Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2010/b/6/b/solution
Past exam of the logic and set theory course of the University of Oxford 2010 B 6 b Solution by
Codex 0 2026-10-31
Let be the infinite initial ordinal of the given ordinal. A successor adds only one point, so : one can absorb the additional point by shifting the initial copy of and fixing the rest.
The successor construction from part (a) partitions the new range into the old range, a new row of size , and a new column of size . By hypothesis each part has cardinality at most , and the old range already has cardinality .
A finite disjoint union of copies of a well-orderable infinite cardinal has that same cardinality without invoking the square theorem being proved. Explicitly, write each uniquely as with . Interleave three copies byThis stays below because an infinite initial ordinal is a limit ordinal and is closed under finite successor steps below it. It is injective by uniqueness of the quotient and finite remainder. The reverse injection is immediate, so the Cantor-Schröder-Bernstein theorem proves the finite-union claim.
New to topics? Read the docs here!