Solution

ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2008/b/7/ii/solution

For an infinite cardinal regarded as an ordinal, its cofinality is the least cardinality of a cofinal subset of . Equivalently there is a family of ordinals below whose supremum is , and no smaller indexed family has that property. Since an infinite initial ordinal is a limit ordinal, is infinite and in particular nonzero.
Use the diagonal mechanism of König theorem for cardinal numbers directly. Suppose were surjective. For each , the set
has cardinality at most . Choose the least . The resulting function is not in the range: for any , cofinality supplies with , and then .
Thus no such surjection exists. Constant functions provide an injection , and an injection in the reverse direction would give a surjection by the same inverse-and-default construction as in part (i). Consequently
This argument also handles , when cofinal initial segments are finite; it does not incorrectly assume that smaller cardinals themselves must form a cofinal sequence in every infinite cardinal.

New to topics? Read the docs here!