Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 16I i Solution Created 2026-09-24 Updated 2026-10-03
Always true. The synthetic definition identifies both sides with the order type obtained by concatenating well-orders of types , , and in that order. Thus ordinal addition is associative:
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 16I Solution 2026-10-03
The inductive definition of ordinal addition is the transfinite recursionfor every nonzero limit ordinal . The synthetic definition takes disjoint well-orders and of order types and , puts every member of before every member of , and defines to be the order type of this ordered sum.
These definitions agree by transfinite induction on . The empty second order contributes nothing; adjoining a greatest element gives the successor clause; and a limit well-order is the union of all of its proper initial segments, so its ordered sum with has order type .
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F a Solution Created 2026-09-24 Updated 2026-09-25
The synthetic definition takes the order type of the disjoint union of a copy of followed by a copy of : every point of the first copy precedes every point of the second, and each copy retains its original total order.
Fix and use transfinite induction on . The synthetic sum with the empty order is . Appending a greatest element produces the successor ordinal rule. At a limit ordinal , the second copy is the union of its initial segments of types , so the whole order has type
. Thus the synthetic operation satisfies the inductive recursion; uniqueness in transfinite recursion proves the definitions equivalent.
. Thus the synthetic operation satisfies the inductive recursion; uniqueness in transfinite recursion proves the definitions equivalent.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 16F b v Solution Created 2026-09-24 Updated 2026-10-03
True. The hypothesis says that and commute under ordinal addition. By the commuting ordinal addition classification, comparison of their Cantor normal forms implies that and themselves commute. Thereforeso both outer expressions equal the middle one.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 2 16H b Solution Created 2026-09-24 Updated 2026-09-25
First let . If , every exponent appearing in their Cantor normal forms is strictly below . The rules for ordinal addition can delete lower terms but cannot introduce an exponent at least . Thereforeso is additively closed.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 2 16H c Solution Created 2026-09-24 Updated 2026-09-25
Suppose first that is multiplicatively closed. It is also additively closed. Indeed, for , let . Monotonicity of ordinal addition giveswhere the last inequality uses , , and multiplicative closure. Part (b) therefore givesfor some nonzero ordinal .
For any , strict monotonicity givesMultiplicative closure and the exponent law now implyhence . Thus is additively closed, and part (b) gives . Consequently
Conversely, let with . By part (b), is additively closed. Take nonzero , with leading exponents in Cantor normal form. If is finite, the product has leading exponent . If is infinite, the leading exponent of an ordinal product isby additive closure of . In either caseProducts involving zero are immediate, so is multiplicatively closed. This is the multiplicative closure criterion for a power of omega and completes both directions.