Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 120 2 a Solution 2026-09-28
For a first-order theory in a first-order language , a complete -type is a maximal -consistent set of formulas whose free variables lie among . Equivalently, it chooses exactly one of and for every such formula while remaining consistent with .
An isolated type is isolated by a formula when is consistent andfor every . The type is an omitted type in an -structure when no tuple satisfies every formula in .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 144 4 ii Solution 2026-09-28
Suppose first that is aleph-zero-categorical. If a type in some were nonisolated, the omitting types theorem would produce a countable model omitting it, while a countable elementary submodel of a model realizing it would be another countable model. This contradicts categoricity. Thus every type is isolated. The compact Stone space is then discrete and therefore finite.
Conversely, if every is finite, every type is isolated. Every countable model is consequently atomic, and part i says that any two countable models are isomorphic. This proves the Ryll-Nardzewski theorem.