Past exam of the axiomatic set theory course of the University of Oxford 2011 3 b Solution 2026-10-31
For an infinite cardinal number , its cofinality isviewing as an initial ordinal. Equivalently it is the smallest cardinal number which is the domain size of a cofinal map into .
Put and . Suppose , and choose cofinal ordinals for . Put . Their union is , so infinite cardinal arithmetic givesApply the König theorem for cardinal numbers to . Each successor cardinal is at most , whenceHere the last equalities use the currying law for cardinal exponentiation and square of an infinite cardinal. This contradiction proves the cofinality of a power-set cardinal bound
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 2 a iii Solution Created 2026-10-03 Updated 2026-10-06
A cofinal map has a range cofinal in :For a limit , this is equivalent to . For a successor , its largest element must occur in the range. Monotonicity is an additional property and is not part of this definition. The cofinality of is the least ordinal that admits such a cofinal map into .