Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 5 ii Solution Created 2026-10-03 Updated 2026-10-14
Assume every is finite. Each of its points is isolated: choose, for every other type, a formula separating it from the given one, and conjoin the finitely many choices. Thus every finite tuple in every model has an isolated complete type. Moreover every complete type is realized in every model: its isolating formula is consistent with the complete theory, so the theory entails that the formula has a realization.
For clarity, here is the one-point extension argument needed for both remaining assertions. If tuples and in two models have the same complete type and is any new element in the first, let isolate . The formula belongs to the type of , hence also to that of . Choose with . This extends the tuple map to a partial elementary map. If is different from all earlier entries, the isolating type includes these disequalities, so is new as well.
Apply this argument alternately to the two enumerations of any two countable models. The resulting back-and-forth map is an isomorphism. Thus (ii) implies (i).
Choose any countable model . The same back-and-forth argument, now within , shows that any two tuples of the same complete type are related by an automorphism of a first-order structure. Conversely an automorphism preserves the type. Hence the orbits of on are exactly its complete -types. There are finitely many of them for every , so the automorphism group is an oligomorphic permutation group. Therefore (ii) also implies (iii).
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 5 a Solution Created 2026-10-03 Updated 2026-10-06
Expand the language by constants for and write . An A-type over a structure is a set of formulas in a fixed finite tuple , with parameters from , consistent with this complete theory.
Let . If no tuple of realized , thenThat sentence belongs to and contradicts the consistency of . ConsequentlyFor , any tuple works because domains are nonempty. This proves finite satisfiability; realization of the entire partial type may require an elementary extension.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 5 d Solution Created 2026-10-03 Updated 2026-10-06
Let be an isolated type over , with isolating formula over . Its consistency with and the complete theory property implyotherwise would belong to , contradicting consistency. Choose a tuple satisfying . By isolation,so satisfies every member of . Therefore every isolated A-type is realized in the original structure. The same reasoning works for a principal partial type whose isolating formula need not itself be a member of the type.