User:IssaRice/Computability and logic/Intended interpretation versus all interpretations: Difference between revisions
No edit summary |
No edit summary |
||
| Line 3: | Line 3: | ||
Normally when we say a mathematical statement is true, we mean that it is true in the standard (or intended) interpretation. For instance, we say that <math>2+2=4</math> is true. But <math>2+2=4</math> could also be false if we adopt a non-standard interpretation. In other words, we still keep the same ''signature'' (<math>2</math> and <math>4</math> are still constants, <math>+</math> is still a binary function) but we assign different meanings to these non-logical symbols. | Normally when we say a mathematical statement is true, we mean that it is true in the standard (or intended) interpretation. For instance, we say that <math>2+2=4</math> is true. But <math>2+2=4</math> could also be false if we adopt a non-standard interpretation. In other words, we still keep the same ''signature'' (<math>2</math> and <math>4</math> are still constants, <math>+</math> is still a binary function) but we assign different meanings to these non-logical symbols. | ||
When we talk about semantic consequence (a.k.a. logical consequence, logical implication) and write things like <math>\Gamma \models \phi</math> (where <math>\Gamma</math> is a set of sentences and <math>\phi</math> is a sentence) then this doesn't just mean that "if all sentences in <math>\Gamma</math> are true, then the sentence <math>\phi</math> also is true". Rather, it means that this "if-then" is true ''in every possible interpretation''. In other words, when we write <math>\Gamma \models \phi</math> we mean that there is no interpretation in which every sentence in <math>\Gamma</math> is true but <math>\phi</math> is false. This is also sometimes expressed by saying that <math>\phi</math> is true in all models of <math>\Gamma</math>. | |||
Similarly when we say that a sentence is ''valid'', this is much stronger than saying it is true in our intended interpretation. To say a sentence is valid means that no matter what interpretation we assign, the sentence ends up true. | |||
Revision as of 23:23, 31 January 2019
Something I have found tricky in mathematical logic is that some theorems/propositions apply to just the intended/standard interpretation (structure), while others are about all possible interpretations. Texts also don't necessarily emphasize this point each time, so you have to figure it out.
Normally when we say a mathematical statement is true, we mean that it is true in the standard (or intended) interpretation. For instance, we say that is true. But could also be false if we adopt a non-standard interpretation. In other words, we still keep the same signature ( and are still constants, is still a binary function) but we assign different meanings to these non-logical symbols.
When we talk about semantic consequence (a.k.a. logical consequence, logical implication) and write things like (where is a set of sentences and is a sentence) then this doesn't just mean that "if all sentences in are true, then the sentence also is true". Rather, it means that this "if-then" is true in every possible interpretation. In other words, when we write we mean that there is no interpretation in which every sentence in is true but is false. This is also sometimes expressed by saying that is true in all models of .
Similarly when we say that a sentence is valid, this is much stronger than saying it is true in our intended interpretation. To say a sentence is valid means that no matter what interpretation we assign, the sentence ends up true.