Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 16G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 16I i Solution Created 2026-09-24 Updated 2026-10-03
True. If is a nonempty finite set, thenThis maximum is a successor ordinal, whereas the empty set has rank . Hence a set of nonzero limit ordinal rank cannot be finite and must be an infinite set.
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.