DefinitionDefinition: Literature-sourcedProof: Not applicableverified 2026-07-26 (claude-opus-5)
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.
Successor and limit ordinals
Definition
Let be an ordinal (Ordinal (von Neumann)).
- is a successor ordinal when for some ordinal , which is then an ordinal by Basic closure properties of ordinals;
- is a limit ordinal when and is not a successor ordinal.
Every ordinal is therefore exactly one of: , a successor ordinal, or a limit ordinal. The three cases are the three clauses of a definition or a proof by transfinite recursion or induction over the ordinals.
Remarks
- The predecessor of a successor is unique. If then and every satisfies , so is the largest element of and is determined by . In particular forces .
- Union characterisation. For a nonzero ordinal : is a limit ordinal if and only if , and is a successor if and only if , in which case . For the successor case, , because by transitivity. For the limit case, always holds by transitivity, and conversely, given , the ordinal satisfies : by Trichotomy and well-ordering of the ordinals the alternatives are , excluded because is not a successor, and , which gives or and hence using and transitivity, excluded by Basic closure properties of ordinals; so puts . The hypothesis cannot be dropped, since .
- Closure under successor. The previous paragraph says exactly that a nonzero ordinal is a limit if and only if it is closed under the successor operation. That is the form in which limit ordinals are recognised in practice.
- is not a limit ordinal here. Some texts include it, so that "limit ordinal" means "" outright. The convention adopted is the more widely used one, and it is the one that makes ", successor, limit" a genuine three way split.
- The least limit ordinal is ( is the least limit ordinal), so the distinction is invisible below : every natural number is either or a successor. That is precisely why ordinary induction on needs only a base case and a successor step, while induction over the ordinals needs a limit clause as well.