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

From Machinelearning
Revision as of 23:21, 31 January 2019 by IssaRice (talk | contribs)

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. 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.

However, 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 Γ.