Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2010/b/5/a/solution

The recursive definitions of ordinal addition and ordinal multiplication are
where the limit clauses apply to nonzero limit ordinals. Ordinal exponentiation has , , and for , . Complete the zero-base convention by for , with . Stating the zero-base exception avoids including the value in a naive supremum at a positive limit.
For finite , induction gives . Now prove commutativity for finite by induction on . The case is immediate. Associativity, the finite identity just obtained, and the induction hypothesis give
Thus .
It fails for general ordinals: . The equality follows from the limit clause, since the finite sums are cofinal in .

New to topics? Read the docs here!