Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 5 iii Solution 2026-10-14
Assume is a countable model of and its automorphism group is an oligomorphic permutation group. Complete types are constant on automorphism orbits, so only finitely many complete -types are realized in , for each .
These realized types are dense in the Stone topology on a type space . Indeed, any nonempty basic clopen set is given by a formula consistent with . Completeness implies , and thus some tuple in realizes a type in . A finite set of points is closed in a Hausdorff space; if it is also dense, it is the whole space. Therefore equals the finite set of types realized in . This proves (iii) implies (ii), and the previous part then yields (i). We have establishedIn particular, the argument does not assume that an arbitrary countable model is saturated or that its type-orbits coincide before that coincidence has been proved.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 5 b Solution Created 2026-10-03 Updated 2026-10-06
The Stone topology on a type space has basic open setswhere ranges over formulas with parameters in and free variables. Here points are complete types consistent with . Arbitrary open sets are unions of these basic sets.
The identitiesshow that the basic sets are clopen sets and form a basis. Distinct complete types contain opposite choices for some formula, so this topology is Hausdorff. The compactness theorem gives compactness: a family of basic closed sets with the finite intersection property determines a consistent set of formulas, which extends to a complete type. Thus logical formulas provide a basis of clopen tests for distinguishing points of the type space.