Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ii/paper-1/16h/i/solution
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 1 16H i Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
Choose sets of cardinalities . Their cardinal arithmetic operations arewhere is the set of functions . The relation means that there is an injective function .
The currying law for cardinal exponentiation follows from the explicit bijectionand provesMoreover, is the cardinality of the power set of a set of size , so Cantor theorem gives
For completeness, identify each cardinal with its initial ordinal. Suppose that some infinite violates , and choose the least such cardinal. Well-order the pairs first by and then lexicographically. Every proper initial segment is contained in together with finitely many boundary pieces for some , and has cardinality below by minimality. The resulting well-order therefore has cardinality at most . The reverse inequality is immediate from , contradicting the choice of . Thus the square of an infinite cardinal satisfies .
New to topics? Read the docs here!