Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2010/b/6/b/solution

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 by
This 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.
Applying that bound to the three range pieces yields
Only the well-orderability of ordinals, not a choice principle for arbitrary families of sets, was used.

New to topics? Read the docs here!