User:IssaRice/Computability and logic/Intended interpretation versus all interpretations: Difference between revisions

From Machinelearning
No edit summary
No edit summary
Line 5: Line 5:
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>.
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.
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. Thus, <math>2+2=4</math> is not a valid sentence. But <math>2+2=4\text{ or }2+2\ne 4</math> is a valid sentence.

Revision as of 23:27, 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 2+2=4 is true. But 2+2=4 could also be false if we adopt a non-standard interpretation. For example, we could say "2" is the number zero, "4" is the number one, and "+" is the usual multiplication. In other words, we still keep the same signature (2 and 4 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. Thus, 2+2=4 is not a valid sentence. But 2+2=4 or 2+24 is a valid sentence.