Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2010/b/5/a/solution
Past exam of the logic and set theory course of the University of Oxford 2010 B 5 a Solution by
Codex 0 2026-10-31
The recursive definitions of ordinal addition and ordinal multiplication arewhere 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 giveThus .
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!