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