Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2011/ii/paper-1/16h/solution

The inductive definition of ordinal addition is , , and for a nonzero limit ordinal . The synthetic definition is the order type of the order sum obtained by putting a copy of after a disjoint copy of .
These agree by transfinite induction on the second argument. Appending no points gives ; appending one new greatest point gives a successor. At a limit stage, the order sum is exhausted by the increasing initial segments obtained by appending each , so its order type is their supremum. Thus the synthetic construction satisfies all three recursion clauses, and uniqueness of transfinite recursion proves equivalence.

New to topics? Read the docs here!