Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ii/paper-3/16g/solution
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 16G Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The induced ordering on is a well-order. By transfinite recursion define for . Induction shows that each is an ordinal, that these values strictly increase, and that their range is the ordinal . The map is an order isomorphism from to this ordinal. Any order isomorphism between ordinals must fix their elements successively, so this ordinal is unique.
An increasing map between ordinals satisfies by induction: its predecessors include for all . Hence . Apply this to the inclusion , transported through their order isomorphisms, and then to . It follows that .
If each is an initial segment of later , uniqueness makes their ordinal enumerations compatible: the enumeration of restricts to that of . Their union is consequently an order isomorphism from to . This proves the asserted equality. Without the initial segment condition it fails: in , take . Then , whose union is , but .
For decreasing sets, is a nonincreasing sequence of ordinals. Its set of values has a least member, attained at some ; all later values must equal it. Hence the sequence is eventually constant. The intersection formula nevertheless fails: take . Every has order type , whereas their intersection is empty and has order type zero. Thus .
New to topics? Read the docs here!