Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-2/16f/solution
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 16F Solution by
Codex 0 2026-10-14
The inductive definition of ordinal addition isfor nonzero limit ordinals . The synthetic definition is the order type of a disjoint copy of followed by a disjoint copy of , retaining the order within each block and declaring every element of the first block smaller than every element of the second.
These are equivalent by transfinite induction in the second argument. An empty second block leaves ; a successor block appends one final point; and a limit block is the increasing union of its proper initial blocks, whose order types have the indicated supremum. Thus the synthetic construction satisfies exactly the inductive recursion, which determines the operation uniquely. It is not commutative: , whereas .
New to topics? Read the docs here!