Variables and atomic formulas
Letโs start with the variables. Variables in function similar to constants. In particular, just as there is a set of constants for each natural number , in , there is also a set of variables , for each natural number . In list format, we have:
Moreover, these variables can take exactly the same places as the constants. For example, if you have a predicate , then both and are atomic formulas. Because of this, constants and variables together are usually called terms, to simplify the definition of what it means for something to be an atomic formula. Thus first, we have:
Definition 6.1 (Constants, variables, terms). The set , and we call it the constants of . The set and we call it the variables of . The set , and we call it the terms of .
Remark 6.1. Notice that we do not use our special font for denoting terms, because technically, every term stands for either a variable or a constant of
Once we have the notion of a term, which is, again, either a variable or a constant of the language , we can easily define again what it means for something to be an atomic formula โ this time for .
As just mentioned, there is nothing more to this than specifying that if you have an -place predicate , and it is followed by terms (constants or variables) of in parentheses, separated by commas, then the resulting expression is an atomic formula of .
Here are a few examples of atomic formulas of There are a few things you should notice here. First, there are atomic formulas in which both variables and constants occur. Moreover, there are other atomic formulas which are just like the ones before, but in place of variables, there are now constants, and in place of constants, there are now variables. So in general, constants and variables can always take each othersโ places. Second, there are atomic formulas that only have constants, and atomic formulas that only have variables, and in each of these cases, for any predicate , the situation could have been the converse.
So again, we have:
Definition 6.2 (Atomic formula). If is an -place predicate of (i.e., ), and are terms of (i.e., ), then: is an atomic formula of . The set of atomic formulas of is denoted .