Every injection from an ordinal into a set has domain strictly below the Hartogs number . Therefore all partial injections with ordinal domain and range in form a set of graphs contained in . Under extension, the union of a chain remains a partial injection of this kind. Zorn's lemma then supplies a maximal one, and extending at an unused range element shows that it must be a bijection onto . This gives the well-ordering theorem with the set-sizedness of the poset made explicit.
Hartogs numbers under choice Created 2026-10-14 Updated 2026-10-31
For infinite sets in ZFC, the Hartogs number is the successor of the input cardinal. Every smaller ordinal injects into the input, whereas that successor does not. An infinite successor cardinal is regular: a cofinal family of at most ordinals below it would have union of cardinal at most , a contradiction. Finite inputs give finite successor cardinals, so the formulation in terms of alephs requires an infinite input. The general Hartogs theorem itself does not require choice.
Hartogs theorem Created 2026-09-24 Updated 2026-10-14
For every set there is a least ordinal that does not inject into .
The least ordinal supplied by the theorem is the Hartogs number.
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 satisfy
To prove regularity, suppose . Since is a successor cardinal, . Choose a cofinal sequence below . Each has cardinal at most , and choice gives
But 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.