Is there a sentence in the language $\{xRy\}$ with only infinite models?

467 Views Asked by At

Can you find a sentence in a language with only a binary relation $R$, all of whose models are infinite?

3

There are 3 best solutions below

0
On

Hint: What if $R$ represents a linear order with no maximum element?

0
On

Hint: you can express “$R$ is a dense linear order” in a single sentence. Or even “R is a dense partial order”.

1
On

Arthur and tomasz gave very good and generally canonical examples. Here is another one.

Write the conjunction of the following sentences:

  1. $R$ is a function.
  2. The domain of $R$ is the entire universe.
  3. The range of $R$ is not the entire universe.
  4. $R$ is injective.