Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2010/b/6/c/solution
Past exam of the logic and set theory course of the University of Oxford 2010 B 6 c Solution by
Codex 0 2026-10-31
If zero is admitted as a limit case, the assertion there is immediate since . For a nonzero limit, let , an infinite initial ordinal. There are two cases; separating them avoids choosing an entire family of bijections at earlier stages.
If , the hypothesis applies at . Part (a) gives a bijection , whose range has cardinality by hypothesis. Fix one bijection ; taking its product gives . Since is also bijective onto its range, these maps give .
If is itself an initial ordinal, suppose . Continuity gives , so some earlier contains the ordinal . If is finite then is finite, impossible. If is infinite, the hypothesis gives , again impossible because its ordinal range contains an initial segment of size .
Thus . Conversely, transfinite induction gives : each successor appends a nonempty row and limits take unions. In particular . Hence in this case, proving the required cardinal equality as well. The argument includes , whose earlier stages are finite.
New to topics? Read the docs here!