On truth and satisfaction, again
Above, we have noted that sentences are either true or false relative to a structure, while open formulas (which are not sentences) are satisfied or not relative to a structure and an assignment. But we also saw that assignments are used in the calculations when we are dealing with quantified sentences. What gives?
In fact, there is no mistake here. How we bridge this apparent problem is by saying that a sentence (whether quantified or not) is true relative to a structure provided it is satisfied under every assignment (for that structure), no matter what. In other words, no matter what assignment you start out with, the sentence comes out satisfied under that assignment relative to the structure. This is trivially true for sentences without quantifiers, since there, assignments are completely superfluous. But as it turns out, the initial assignment is also completely superfluous when it comes to sentences with quantifiers.
We can return to our example relative to the structure above. Is it the case that , regardless of the assignment? In fact, it is, since no matter which initial assignment we take, there will always be an -variant assignment that sends to TiΓ‘n TiΓ‘n. In particular, for any initial assignment , we can just take , which will satisfy relative to . And the same goes for the universal quantified sentence (and falsity).
Another way to think about this is to note that every assignment assigns a value to every variable, not just (or , or whatever). But when it comes to a quantifier with a variable , like or , we are only interested in the possible values may take, which is where -variant assignments come into the picture. But we can just disregard which values the other variables get, because it is irrelevant for our concerns. So again, the initial assignment drops out of the picture.
These considerations are why, as was briefly noted above, if we are considering a sentence relative to a structure , or (without specifying an assignment), and we can say that is either true in or it is false in . Thus, we can say:
A formula is true in , written , provided under every assignment , . That is, provided under every assignment , is satisfied under relative to .
And a formula is false in , written , provided under every assignment , . That is, provided under every assignment , is not satisfied under relative to .