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.
under the Axiom of Choice, because is a cardinal strictly above and is the least such; so injects into
Example
Assume the Axiom of Choice (The Axiom of Choice). Then
and consequently injects into (The first uncountable ordinal , in ZF, by the Cantor set for one injection and by the cuts for the other; so under the Axiom of Choice). Moreover for exactly one ordinal , and that satisfies (Every infinite cardinal is for exactly one ordinal , in ZF; and, assuming the Axiom of Choice, every infinite set is equinumerous with exactly one aleph).
The computation is one line and uses nothing about : is a cardinal strictly above by Cantor's theorem in cardinal form (Assuming the Axiom of Choice, , and Cantor's theorem in cardinal form: ), and is by construction the least cardinal strictly above (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). The inequality is therefore forced, and the interest lies entirely in the fact that nothing here decides whether it is an equality.
Facts & Assumptions
Given: The Axiom of Choice.
is the least cardinal strictly above , and ; also (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, The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and , The first uncountable ordinal , is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF).
Every infinite cardinal is for exactly one ordinal , and the enumeration is strictly increasing (Every infinite cardinal is for exactly one ordinal , in ZF; and, assuming the Axiom of Choice, every infinite set is equinumerous with exactly one aleph).
Ordinals satisfy trichotomy (Trichotomy and well-ordering of the ordinals).
Verification
By [L1] at , the value is a cardinal with .
By [L2], is the least cardinal strictly above , and .
Steps 1.1 and 1.2 give directly from minimality; hence by [L5] and [L4], so injects into .
Finally is an infinite cardinal by step 1.1, so for exactly one by [L3], and is excluded because , so by [L6].
Remarks
What the inequality is not. It is not evidence for the continuum hypothesis, and it is not a partial result towards one. holds in every model of ZFC, including those where is very large; the inequality is a consequence of being defined as a least cardinal above , so it would hold even if the continuum were enormous.
Where the real constraint lies. The one genuine restriction on proved in this development is on its cofinality, not on its position: Assuming the Axiom of Choice: for every infinite cardinal , and ; in particular gives , which excludes candidate values such as (FALSE: ) while excluding neither nor , both of which are regular under choice. Whether is the continuum hypothesis, and What each result on this page costs in choice, and where the continuum escapes what ZFC can decide records what is and is not settled about it here.
Without choice the statement is not even expressible in this form. In ZF alone need not be well-orderable, so need not be a cardinal and "" has no ordinal to compare. What is a theorem of ZF is the existence of itself (The first uncountable ordinal , is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF); the injection of step 2.1 is obtained here from the Axiom of Choice, and nothing above claims it without that hypothesis.
Depends on
- $\mathbb{R} \approx \mathcal{P}(\mathbb{N})$ in ZF, by the Cantor set for one injection and by the cuts $\{q \in \mathbb{Q} : q < x\}$ for the other; so $\lvert \mathbb{R} \rvert = 2^{\aleph_0}$ under the Axiom of Choice
- The successor cardinal $\kappa^{+}$, the alephs $\aleph_\alpha$, the beths $\beth_\alpha$, successor and limit cardinals, and the identifications $\aleph_0 = \omega$ and $\aleph_1 = \omega_1$
- For every set $A$ the Hartogs number $\aleph(A)$ is a cardinal, and for every cardinal $\kappa$ it is the least cardinal strictly above $\kappa$; this is a theorem of ZF
- Assuming the Axiom of Choice, $2^{\kappa} = \lvert \mathcal{P}(\kappa) \rvert$, and Cantor's theorem in cardinal form: $\kappa < 2^{\kappa}$
- Every infinite cardinal is $\aleph_\alpha$ for exactly one ordinal $\alpha$, in ZF; and, assuming the Axiom of Choice, every infinite set is equinumerous with exactly one aleph
- Cardinal sum $\kappa \oplus \lambda$, product $\kappa \otimes \lambda$ and exponentiation $\kappa^{\lambda}$, and why they are written apart from the ordinal operations
- Commutativity, associativity, distributivity and monotonicity of $\oplus$ and $\otimes$, the unit laws, the two exponent laws, and $\kappa \le \lambda$ if and only if $\kappa$ injects into $\lambda$
- 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
- The first uncountable ordinal $\omega_1 := \aleph(\omega)$
- $\omega_1$ is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF
- The Axiom of Choice
- Cardinal (initial ordinal) and cardinality
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- Injection, surjection, bijection
- Trichotomy and well-ordering of the ordinals
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 143 results over 34 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Continuum hypothesis (Wikipedia) (standard reference, not scraped)
- Cardinality of the continuum (Wikipedia) (standard reference, not scraped)