Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-19/1/iii/solution
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 1 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
Let , and work with the set structure . Its ordinal height is an infinite limit: a transitive model of ZFC has no largest ordinal, since it can take the successor of each ordinal it contains. Thus .
Suppose instead that . Enumerate all first-order formulas, and close each finite initial collection under subformulas. Applying Lévy reflection theorem inside , choose a strictly increasing sequence such that agrees with on the first collections. Take . The internal rank levels here are the actual rank levels, because is a transitive rank model.
If with , choose large enough to include this formula and all the parameters in . Reflection supplies a witness in . The Tarski-Vaught test therefore gives . In particular satisfies all of ZFC, contrary to the minimality of .
New to topics? Read the docs here!