Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)verified 2026-07-29 (claude-fable-5) rests on unproved material (inherited)
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.

Rests on 3 statements not proved in this library, by way of the results it cites. This item cites no such statement directly; it depends on results that do. The unproved premises it inherits are Cohen's first model: an infinite Dedekind-finite set of reals, Sierpiński 1947: the generalised continuum hypothesis implies the Axiom of Choice and The continuum hypothesis and its generalisation are independent of ZFC. Each is recorded with a citation to the literature and is not established here, because the track that would prove it has not yet been developed in this library. Everything else in this proof is proved here.

120\aleph_1 \le 2^{\aleph_0} under the Axiom of Choice, because 202^{\aleph_0} is a cardinal strictly above 0\aleph_0 and 1\aleph_1 is the least such; so ω1\omega_1 injects into R\mathbb{R}

Example

Assume the Axiom of Choice (The Axiom of Choice). Then

0<120,\aleph_0 < \aleph_1 \le 2^{\aleph_0},

and consequently ω1\omega_1 injects into R\mathbb{R} (The first uncountable ordinal ω1:=(ω)\omega_1 := \aleph(\omega), RP(N)\mathbb{R} \approx \mathcal{P}(\mathbb{N}) in ZF, by the Cantor set for one injection and by the cuts {qQ:q<x}\{q \in \mathbb{Q} : q < x\} for the other; so R=20\lvert \mathbb{R} \rvert = 2^{\aleph_0} under the Axiom of Choice). Moreover 20=α2^{\aleph_0} = \aleph_\alpha for exactly one ordinal α\alpha, and that α\alpha satisfies 1α1 \le \alpha (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).

The computation is one line and uses nothing about R\mathbb{R}: 202^{\aleph_0} is a cardinal strictly above 0\aleph_0 by Cantor's theorem in cardinal form (Assuming the Axiom of Choice, 2κ=P(κ)2^{\kappa} = \lvert \mathcal{P}(\kappa) \rvert, and Cantor's theorem in cardinal form: κ<2κ\kappa < 2^{\kappa}), and 1\aleph_1 is by construction the least cardinal strictly above 0\aleph_0 (For every set AA the Hartogs number (A)\aleph(A) is a cardinal, and for every cardinal κ\kappa it is the least cardinal strictly above κ\kappa; 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.

[L3]

Every infinite cardinal is α\aleph_\alpha for exactly one ordinal α\alpha, and the enumeration is strictly increasing (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).

[L6]

Ordinals satisfy trichotomy (Trichotomy and well-ordering of the ordinals).

Verification

technique · direct
1.1

By [L1] at κ=0\kappa = \aleph_0, the value 202^{\aleph_0} is a cardinal with 0<20\aleph_0 < 2^{\aleph_0}.

L1
1.2

By [L2], 1\aleph_1 is the least cardinal strictly above 0\aleph_0, and 1=ω1\aleph_1 = \omega_1.

L2
2.1

Steps 1.1 and 1.2 give 120\aleph_1 \le 2^{\aleph_0} directly from minimality; hence ω1=120=RR\omega_1 = \aleph_1 \preceq 2^{\aleph_0} = \lvert \mathbb{R}\rvert \approx \mathbb{R} by [L5] and [L4], so ω1\omega_1 injects into R\mathbb{R}.

step 1.1step 1.2L4L5
3.1

Finally 202^{\aleph_0} is an infinite cardinal by step 1.1, so 20=α2^{\aleph_0} = \aleph_\alpha for exactly one α\alpha by [L3], and α=0\alpha = 0 is excluded because 0<20\aleph_0 < 2^{\aleph_0}, so 1α1 \le \alpha by [L6].

step 1.1step 2.1L3L6

Remarks

What the inequality is not. It is not evidence for the continuum hypothesis, and it is not a partial result towards one. 120\aleph_1 \le 2^{\aleph_0} holds in every model of ZFC, including those where 202^{\aleph_0} is very large; the inequality is a consequence of 1\aleph_1 being defined as a least cardinal above 0\aleph_0, so it would hold even if the continuum were enormous.

Where the real constraint lies. The one genuine restriction on 202^{\aleph_0} proved in this development is on its cofinality, not on its position: Assuming the Axiom of Choice: κ<κcf(κ)\kappa < \kappa^{\operatorname{cf}(\kappa)} for every infinite cardinal κ\kappa, and cf(2κ)>κ\operatorname{cf}(2^{\kappa}) > \kappa; in particular cf(20)>0\operatorname{cf}(2^{\aleph_0}) > \aleph_0 gives cf(20)>0\operatorname{cf}(2^{\aleph_0}) > \aleph_0, which excludes candidate values such as ω\aleph_\omega (FALSE: 20=ω2^{\aleph_0} = \aleph_\omega) while excluding neither 1\aleph_1 nor 2\aleph_2, both of which are regular under choice. Whether 20=12^{\aleph_0} = \aleph_1 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 P(N)\mathcal{P}(\mathbb{N}) need not be well-orderable, so 202^{\aleph_0} need not be a cardinal and "120\aleph_1 \le 2^{\aleph_0}" has no ordinal to compare. What is a theorem of ZF is the existence of ω1\omega_1 itself (The first uncountable ordinal ω1:=(ω)\omega_1 := \aleph(\omega), ω1\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 injection ω1R\omega_1 \to \mathbb{R} of step 2.1 is obtained here from the Axiom of Choice, and nothing above claims it without that hypothesis.

Depends on

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