Take to consist of the three usual first-order sentencesThese assert reflexivity, symmetry and transitivity and therefore define exactly the equivalence relations.
For , adjoin to the single first-order sentenceIts 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 , writeThenEvery 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
There are currently no matching articles.