Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-2/16i/solution
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 16I Solution by
Codex 0 2026-10-03
The inductive definition of ordinal addition is the transfinite recursionfor every nonzero limit ordinal . The synthetic definition takes disjoint well-orders and of order types and , puts every member of before every member of , and defines to be the order type of this ordered sum.
These definitions agree by transfinite induction on . The empty second order contributes nothing; adjoining a greatest element gives the successor clause; and a limit well-order is the union of all of its proper initial segments, so its ordered sum with has order type .
New to topics? Read the docs here!