Past exam of the logic and set theory course of the University of Oxford 2009 B 4 i Solution 2026-10-31
The ordinal operations are defined by transfinite recursion in the right argument. Addition satisfies , , and at a nonzero limit. Multiplication satisfies , , and . Exponentiation satisfies , , and at nonzero limits. These are ordinal operations, not commutative cardinal arithmetic.
For a normal function on an ordinal, prove domination by transfinite induction. At zero, automatically. If , strict increase at successors gives . At a nonzero limit , continuity and the induction hypotheses giveTherefore . No axiom of choice is needed for this ordinal induction.
Past exam of the logic and set theory course of the University of Oxford 2011 B 5 c i Solution 2026-10-31
Use transfinite induction. For any , the induction hypothesis and strict increase give . Thus every belongs to , so , i.e.This includes and does not yet use continuity of the normal function on an ordinal.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 128 3 c Solution Created 2026-09-24 Updated 2026-10-03
Conditions in are compatible finite functions, so their union is a function . For each , the setis dense: choose a normal function extending and add its value at . Genericity makes total.
If , choose a condition in the filter extending conditions that decide both values. It is contained in a normal function on an ordinal, so . Thus is strictly increasing.
It remains to prove continuity. For every limit and , let contain the conditions such that and eitheror there is some in with . This set is dense. Given , extend it to a normal function and add ; if , continuity of supplies an with , which may also be added.