Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-1/16j/d/solution

Choice well-orders every infinite , so Hessenberg gives . Conversely assume this square identity for every infinite set. For arbitrary , form the disjoint union . A pairing , together with the well-order on , yields by the standard tracing/comparison argument an injection either or . The first is forbidden by Hartogs theorem, so the second well-orders . This is Tarski cardinal-square theorem, and hence choice follows.

New to topics? Read the docs here!