On the values of variables
For a moment, let’s forget about our logics and consider everyday mathematical practice. Suppose you have a simple equation of one unknown variable as follows: If you ‘solve’ this equation, you get that . Now really, all this means is that if you take the value of the variable to be , then will come out correct, while if you take the value of the variable to be anything else, it will come out incorrect. Thus, one way we can talk about variables is to assign them a value and see whether the resulting formula is correct, computing with the value assigned. In such cases, the variables function like temporary constants. Essentially, what we are saying above is that for a moment, you should understand the same way as you would understand . Of course, unlike with constants, what the value of is is temporarily assigned. For example, in , the formula will now come out true provided is assigned the value , not . Clearly, the value of and did not change from one equation to the other, but the assigned value of did, provided the aim is to make the formula correct. And of course, we can assign a value to that makes neither of these equations come out correct. For example, if is assigned the value , both equations will come out incorrect. As we shall see presently, our semantics for first-order logic will be founded on these temporary assignments of values to the variables of the language .
Ultimately, our goal is to assign meaning to quantified formulas with no free variables, i.e., quantified closed formulas, in a systematic way. This will be based on a generalization of the idea of temporary assignments of values. For example, take the claim:
The equation has a solution.
What this means is that there is a temporary assignment of a value to the variable such that comes out correct. This is clearly a use of the existential quantifier. And clearly, this is true if there really is such an assignment. Moreover, as demonstrated, there is such an assignment (assigning to ), so it is true that the equation has a solution.
On the other hand, take the claim:
The equation has a solution.
This is false, and the reason why it is false is because there is no assignment of a value to the variable such that .
The same type of reasoning holds for the universal quantifier. For example, for the equation , every temporary assignment of a value to the variable makes the equation come out correct. Incidentally, this is equivalent to the fact that there is no assignment of a value to the variable which would make the equation come out incorrect.