Solution

ID: past-exam-of-the-axiomatic-set-theory-course-of-the-university-of-oxford/2011/3/b/solution

For an infinite cardinal number , its cofinality is
viewing 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 gives
Apply the König theorem for cardinal numbers to . Each successor cardinal is at most , whence
Here 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

New to topics? Read the docs here!