Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-121/2/i/solution

A definable continuous hierarchy is a definable class function on the ordinals, with set-valued levels, such that for and
for nonzero limit ordinals. Its union is a definable class in set theory . Often the definition additionally requires every level to be a transitive set; the following statement also works without that requirement.
The reflection theorem for definable hierarchies says that for any finite collection of first-order formulas, there is a closed unbounded class of ordinals such that, for every and every parameter tuple from ,
A useful justification is the witness-closure proof. Close under subformulas. At each level and for each existential subformula, bound the least level containing a witness for each parameter tuple for which a witness exists in . Axiom schema of replacement bounds these indices. Iterating the finitely many bounds through produces a limit level containing all required witnesses. Induction on the first-order formulas, equivalently the finite-formula version of the Tarski-Vaught test, yields agreement. Continuity gives closedness of the reflecting class, and starting above any prescribed ordinal gives unboundedness. This is finite reflection, not a claim that all first-order formulas reflect simultaneously in an arbitrary hierarchy.

New to topics? Read the docs here!