Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ii/paper-2/13i/a/solution

The recursive definition of ordinal addition is , , and for a nonzero limit ordinal . The synthetic definition is the order type of the ordered disjoint union of a copy of followed by a copy of .
For the synthetic operation, adding the empty order does nothing, adding a successor appends one final point, and concatenation with a limit order is the increasing union of the initial concatenations with all its proper initial segments. Their order types have supremum . Thus the synthetic operation satisfies the recursive equations. Transfinite induction gives uniqueness of the recursively defined operation, proving equivalence.
The recursive definitions of ordinal multiplication and ordinal exponentiation are
The last equation in each line is for nonzero limit . In particular the convention belongs to this recursive definition.

New to topics? Read the docs here!