Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2008/b/8/ii/a/solution

Use the complete theory of dense linear orders without endpoints in the first-order language . It eliminates quantifiers: existential conditions on one new point reduce to finitely many logical equality constraints and interval bounds, and density and absence of endpoints decide whether a suitable point exists. Its countably infinite first-order models are all isomorphic to the rational order by the usual back-and-forth method, extending finite order-preserving maps alternately along enumerations of the two first-order models. Thus it is -categorical.
To distinguish first-order models of size , let
with ordered sums. Both are dense without endpoints and have cardinality . The first has cofinality : countably many points lie in a bounded set of block indices and cannot be cofinal. The second has cofinality , supplied by its final rational block. Cofinality of a linear order is preserved by isomorphism, so they are not isomorphic. Therefore
For Ryll-Nardzewski, its -types are precisely the finitely many equality-and-order patterns on coordinates. Each is isolated by the conjunction specifying that pattern, agreeing with the theorem's prediction.

New to topics? Read the docs here!