Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2009/b/4/ii/solution
Past exam of the logic and set theory course of the University of Oxford 2009 B 4 ii Solution by
Codex 0 2026-10-31
For fixed , the recursion defining makes it continuous in at every nonzero limit, and . Thus is normal, including when .
For , take . If , choose a natural number with ; then . Since , their supremum as is . But , soHence right addition by a nonzero fixed ordinal fails continuity and is not normal.
Normality and argument order in ordinal arithmetic also give the multiplication statements: is normal for , while is normal exactly when . At it is constant. For fixed , let . Cantor normal form shows that whenever : leading exponents below remain below it after adding the leading exponent of . Thus , but , again violating continuity. Left-fixed multiplication is strictly increasing and continuous by its recursion.
For exponentiation, is normal for ; bases zero and one are exceptions. The reverse map is normal exactly when . Exponent zero gives the constant one. For , use the same and put . For each choose with . Then , while for positive . Consequently its left supremum is , but . The bound by also handles finite bases, where an unqualified leading-exponent multiplication formula would need care. All these are ordinal facts and use no choice.
New to topics? Read the docs here!