Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/ii/paper-2/16g/solution
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 16G Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The map is strictly increasing and continuous at limit ordinals. Also , so the set is nonempty and bounded by . If is a successor, it is already in ; if it is a limit, continuity gives . Thus has a greatest element .
The initial segment of the well-order of order type leaves a tail of some order type , giving . For fixed left summand, ordinal addition is strictly increasing in its right argument, so this is unique.
Maximality gives . Choose the least positive integer such that . Then and . If , monotonicity of ordinal addition would give , a contradiction. Hence . If is not a power of , both and are nonzero and smaller than , proving decomposability.
Conversely, prove by transfinite induction that any two ordinals below have sum below . For the only smaller ordinal is zero. For , choose finite with and . Monotonicity gives . For limit , choose sufficiently large that , and apply the induction hypothesis. Thus the nonzero indecomposable ordinals are exactly the powers of .
New to topics? Read the docs here!