0

Here is the skeleton of the question, not enough to get a full answer, but enough to help clarify my question:

Let N be the structure (N,I) with domain {0,1,…} the natural numbers and where I(≺)is the set of pairs (x, y) where x is strictly less than y

The question then provides lots of different variable assignments for x, y, z grouped as A1, A2... and asks if various statements are true.

One of which is: N⊨A1∀x∃y(x≺y)

Here A1 is the variable assignment.

In this situation, if x and y are not free, like above, are they still assigned to? Are they variables and if not what are they?

Another brief question I have is, are the natural numbers implicitly defined within first order logic or must they always be defined?

I.e. in some first order language, can I write the sentence 1>3 given that ">" is defined and 1 and 3 are not? Is this sentence then unambiguous in meaning?

E.g. 2 Take a language with constants C = {0,1}, predicates P = {=2} and functions F = {+2,−1,×2}, written prefix.

Would +(3,0) be a term in the language?

0 Answers0