Model THeories not equivalent

80 Views Asked by At

How can we show that Th(Rationals) does not equal Th(Integers) does not equal Th(Naturals)?

Where Th(M) is a the set of all L sentences which are true in a model, M.

I know that L is defined as = {0,+}.

1

There are 1 best solutions below

0
On BEST ANSWER

To distinguish between the naturals and the integers, note that for example $\forall x\exists y(x+y=0)$ is true in the integers but not in the naturals.

The same sentence is also true in the rationals, so it serves to distinguish between the two structures.

To distinguish between the rationals and the integers, note for example that the sentence $\forall x\exists y(x=y+y)$ is true in the rationals, but not in the integers.

There are many other sentences that will do the job.