Suppose such a first-order theory existed. Add two new constants and considerwhere is the finite lower-bound logical formula from (iii).
Every finite subset of has a first-order model. Choose a first-order structure with exactly two equivalence classes: one countably infinite, and one finite of size at least the largest bound appearing in that subset. Interpret in the infinite class and in the finite class. The first-order structure satisfies all of , by its assumed characterization, and meets the finite demands on both named classes.
Compactness theorem in the language with the two new constants gives a first-order model of all of . Its classes of and are distinct and both infinite. Its reduct still satisfies , which is impossible if characterizes exactly one infinite class. HenceThe finite approximations work because any finite list of lower bounds permits the second class to remain finite; the entire list prevents that escape.
Articles by others on the same topic
There are currently no matching articles.