Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 16H b Solution Created 2026-09-24 Updated 2026-10-03
Under the axiom of choice, identify every infinite cardinal with its initial ordinal. We prove by transfinite induction on infinite cardinals. The countable case follows from the usual diagonal enumeration of .
For the induction step, well-order the Cartesian product by first comparingand then using lexicographic order among pairs with the same maximum. The predecessors of lie in , where . Put . If is infinite, the induction hypothesis makes this predecessor set have cardinal at most ; if is finite, the same conclusion is immediate.
Let be the order type of this well-order. Every proper initial segment of therefore has cardinal less than . Hence , since otherwise its initial segment of order type would have cardinal . Thus . The map gives the reverse injection, and the Cantor-Schröder-Bernstein theorem yields
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 3 16H d Solution Created 2026-09-24 Updated 2026-10-03
This is König theorem for cardinal numbers. Since , map in the disjoint union to the element of the product defined byHere implies . The unique nonzero coordinate and its value recover , so this is an injection
For strictness, suppose mapped the disjoint union onto the product. For each , the sethas cardinality at most , so it cannot exhaust . Choose . Then differs from in coordinate for every , contradicting surjectivity. By Cantor-Schröder-Bernstein theorem, an injection in the reverse direction would combine with the displayed injection to give a bijection and hence a surjection. Therefore