Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ii/paper-3/16g/solution
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 16G Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The recursive ordinal addition definitions are , , and for a nonzero limit ordinal. Ordinal multiplication is , , and . For , ordinal exponentiation is , , and ; the exceptional zero base has and for .
Transfinite induction gives . At zero this is immediate; at a successor, . At a limit, continuity and the induction hypothesis give . Also is strictly increasing: its successor values strictly increase, and continuity preserves the strict inequality between any two distinct indices.
For , , so there is a least with . It cannot be zero and cannot be a limit: at a limit, a supremum greater than has a term already greater than , contradicting minimality. Thus , andStrict increase proves uniqueness, and proves the requested index bound.
Choose the largest positive integer with . It exists because . The remaining tail of the ordinal interval has an order type with ; maximality implies . If , repeat the construction on it. The leading exponents strictly decrease, and there is no infinite strictly decreasing sequence of ordinals: its set of values would have a least member followed by a smaller one. Hence the process terminates, yielding the Cantor normal formThe first exponent is determined by the preceding band, the first coefficient by maximality, and the tail by the ordinal interval left after that initial segment. Recursion therefore proves uniqueness of every exponent and coefficient. The PDF's second coefficient is printed rather than ; the stated natural-number coefficients and the construction identify the intended expression.
For the final assertion, powers of are additively indecomposable: if , then for . One proves this by induction on . At a successor, bound by a finite multiple of and use the supremum over all such multiples; at a limit, bound by a smaller power and use continuity. For the only possible is zero. Thus a smaller leading exponent is absorbed when a larger-leading ordinal is added on its right. If have unequal leading exponents, either or . If their leading exponents coincide, the leading coefficient of either sum is the sum of their two positive leading coefficients; it exceeds each coefficient, so neither absorption equality holds. Zero is never commensurable with an ordinal. Consequently commensurability is exactly equality of the leading exponent, equivalently membership of both positive ordinals in one of the stated bands.
New to topics? Read the docs here!