Closed unbounded class of ordinals 2026-10-05
An unbounded class in set theory of ordinals is closed if every nonempty set-sized increasing sequence of its members has its supremum in the class. This is the proper-class analogue of a club set. The reflection theorem for definable hierarchies gives such a class for every finite collection of first-order formulas.
Definable continuous hierarchy 2026-10-05
A definable continuous hierarchy is a definable class function from the ordinals to sets, with increasing levels and the displayed continuity condition at nonzero limit ordinals. Its union is a definable class in set theory. One often additionally requires transitive sets as levels. Finite collections of first-order formulas reflect along this hierarchy by the reflection theorem for definable hierarchies.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 1 vi Solution Created 2026-10-03 Updated 2026-10-05
Use the standard convention that a strongly inaccessible cardinal is uncountable, regular and strong limit. The printed explanatory definition omits uncountability: literally it also admits , for which no finite cardinal is a worldly cardinal. Thus that omission makes the requested conclusion false under the literal abbreviated definition. The proof below applies to the usual, intended strongly inaccessible cardinal convention .
First for every . At successor stages this follows from the strong limit cardinal property, and at limits from the regular cardinal property. Consequently . In particular, for Axiom schema of replacement, a domain has size less than , so its functional image has fewer than elements, so the supremum of the rank of a set over its elements is below by regular cardinal structure. All other axioms, including axiom of choice, have their witnesses at bounded ranks below ; uncountability supplies axiom of infinity.
Enumerate the first-order formulas as . For each finite collection, reflection inside the set structure gives a closed unbounded subset of of agreeing ranks. To see why the witness bounds stay below , there are fewer than parameter tuples at each , and the supremum of their least witness ranks remains below by regular cardinal structure. Closing under these bounds and taking increasing countable limits gives the usual reflection theorem for definable hierarchies argument. The countable intersection of these closed unbounded subsets is still closed unbounded because is regular and uncountable. At each resulting ,The infinite cardinal numbers below also form a closed unbounded subset: they are unbounded because for infinite , and a supremum of increasing cardinal numbers is a cardinal number. Intersect the two closed unbounded subsets. Every member of the intersection is a worldly cardinal, and an unbounded subset of a regular cardinal has size . HenceIn fact this proves the stronger worldly cardinals below an inaccessible cardinal result that these worldly cardinals contain a closed unbounded subset of .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 2 i Solution Created 2026-10-03 Updated 2026-10-05
A definable continuous hierarchy is a definable class function on the ordinals, with set-valued levels, such that for andfor 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.