Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 27 14 Solution Created 2026-10-03 Updated 2026-10-14
Use ZFC and infinite input sets, the usual scope of the stated claim. For a finite set of size , its Hartogs number is , which is a finite successor cardinal rather than an aleph. Without the axiom of choice, one cannot silently identify every infinite input with an aleph, and the asserted conclusion needs those hypotheses.
The Hartogs number is the least ordinal that does not inject into . It is an initial ordinal: if it were equinumerous with a smaller ordinal , composing that bijection with an injection would contradict its definition. With choice, well-order an infinite and put . Every ordinal below has cardinal at most and injects into , whereas does not. Hence the Hartogs numbers under choice satisfyTo prove regularity, suppose . Since is a successor cardinal, . Choose a cofinal sequence below . Each has cardinal at most , and choice givesBut cofinality makes this union all of , a contradiction. Therefore , and every infinite-input Hartogs value is a regular initial successor aleph. Conversely every successor aleph occurs by taking to be its predecessor cardinal.