How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
For every set the Hartogs number is a cardinal, and for every cardinal it is the least cardinal strictly above ; this is a theorem of ZF
Statement
Work in ZF; no choice principle is used. For a set let be its Hartogs number (Hartogs: an ordinal that does not inject into a given set), the least ordinal (Ordinal (von Neumann)) admitting no injection into . Then:
(a) is a cardinal (Cardinal (initial ordinal) and cardinality), for every set , well-orderable or not.
(b) If is a cardinal then , and every cardinal with satisfies . So is the least cardinal strictly above .
(c) If is an infinite cardinal then so is .
What this supplies, and what it does not. It gives a successor operation on cardinals in ZF alone: there is always a next one, and it is definable. It says nothing about how large the next cardinal is compared with ; that comparison is not decided by the axioms in use here.
Facts & Assumptions
Given: A set and a cardinal , in ZF, with no choice principle.
is an ordinal that does not inject into , and it is the least such; consequently every ordinal does inject into (Hartogs: an ordinal that does not inject into a given set).
An ordinal is a cardinal when no satisfies (Cardinal (initial ordinal) and cardinality, Equinumerous sets, and ).
For cardinals, if and only if there is an injection (claim (a) of Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into ).
Ordinals satisfy trichotomy, iff or , and every element of an ordinal is an ordinal (Trichotomy and well-ordering of the ordinals, Basic closure properties of ordinals).
A composition of an injection with a bijection is an injection, a subset inclusion is an injection, and the identity is a bijection (Injection, surjection, bijection).
For a well-orderable , when is a cardinal, and (A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used).
Proof
Every injects into , and itself does not.
If is a cardinal with then does not inject into : an injection would give by [L3], contradicting and trichotomy.
Claim (a): if had , then composing a bijection with an injection supplied by step 1.1 would inject into , which step 1.1 forbids; so no element of is equinumerous with it and is a cardinal by [L2].
First half of claim (b): injects into by the identity, so by step 1.1; and is impossible, since then by [L4] and the inclusion would inject it into ; trichotomy leaves , that is .
Second half of claim (b) and claim (c): a cardinal with does not inject into by step 1.2, so by the minimality in [L1]; with step 2.2 and step 2.1 this makes the least cardinal strictly above ; and if then by step 2.2, so is infinite.
Remarks
Why claim (a) is stated for an arbitrary set. For a cardinal only the special case is needed here, but the general case costs the same two lines and is exactly what Tarski: the Axiom of Choice is equivalent to the statement that for every infinite set , so extending Hessenberg's theorem from the alephs to arbitrary sets is exactly as strong as choice uses: there, is an arbitrary infinite set that is not known to be well-orderable, and the argument needs to be an infinite cardinal before Hessenberg's theorem can be applied to it.
No power set is involved. Hartogs: an ordinal that does not inject into a given set builds from the well-ordered subsets of , so the successor cardinal is obtained without ever forming as a size. That separation is what makes the aleph hierarchy a ZF construction while the beth hierarchy is not.
The notation collides with the ordinal successor, and this page keeps them apart. is the ordinal successor (Ordinal (von Neumann)) and is almost never a cardinal: an infinite cardinal is a limit ordinal, so is not one. The cardinal successor is , which is much larger. Where an item on this page writes the superscript on an ordinal letter, as A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used does with , it carries the published ordinal meaning . This item writes the cardinal successor as throughout; the abbreviation , on a cardinal letter only, is introduced later on this page, and the superscript on an ordinal letter keeps the ordinal meaning there too.
Depends on
Hartogs: an ordinal that does not inject into a given set
Cardinal (initial ordinal) and cardinality
Ordinal (von Neumann)
Basic closure properties of ordinals
Trichotomy and well-ordering of the ordinals
Equinumerous sets, and
A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used
Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into
Injection, surjection, bijection