Take to consist of the three usual first-order sentences
These assert reflexivity, symmetry and transitivity and therefore define exactly the equivalence relations.
For , adjoin to the single first-order sentence
Its witness gives a second member of each class, while its final universal clause excludes all others. Hence every class has exactly two members, and conversely such a relation satisfies it. This remains a finite set of first-order sentences.
For each positive integer , write
Then
Every class in a first-order model has at least elements for every , so cannot be finite. Conversely every infinite equivalence class supplies each finite collection of distinct witnesses. The displayed infinite scheme therefore has exactly the requested first-order models.

Articles by others on the same topic (0)

There are currently no matching articles.