Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedSession-authored (Fable 5 assisted)precheck passverified 2026-08-05 (gpt-5.6-sol-codex-subscription) 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.

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

Example

Write ω2{}^{\omega}2 for the set of functions ω2={0,1}\omega \to 2 = \{0,1\}, the 22 here being the von Neumann natural number, and P(N)\mathcal{P}(\mathbb{N}) for the power set of N=ω\mathbb{N} = \omega (The natural numbers N\mathbb{N} (von Neumann)). Then:

(a) In ZF, with no choice principle:

R    ω2    P(N)\mathbb{R} \;\approx\; {}^{\omega}2 \;\approx\; \mathcal{P}(\mathbb{N})

(Equinumerous sets, ABA \approx B and ABA \preceq B, The real numbers).

(b) Assuming the Axiom of Choice (The Axiom of Choice):

R  =  20  =  P(N)\lvert \mathbb{R} \rvert \;=\; 2^{\aleph_0} \;=\; \lvert \mathcal{P}(\mathbb{N}) \rvert

(Cardinal sum κλ\kappa \oplus \lambda, product κλ\kappa \otimes \lambda and exponentiation κλ\kappa^{\lambda}, and why they are written apart from the ordinal operations, The successor cardinal κ+\kappa^{+}, the alephs α\aleph_\alpha, the beths α\beth_\alpha, successor and limit cardinals, and the identifications 0=ω\aleph_0 = \omega and 1=ω1\aleph_1 = \omega_1).

The two injections are the classical ones and neither uses a binary expansion. One direction is the Cantor set: The Cantor set is exactly the set of k1ak3k\sum_{k \ge 1} a_k 3^{-k} with every ak{0,2}a_k \in \{0,2\}, and this gives a bijection with {0,1}N\{0,1\}^{\mathbb{N}} already supplies a bijection from the sequences with values in {0,1}\{0,1\} onto the Cantor set CRC \subseteq \mathbb{R} (The Cantor middle-thirds set as the intersection of the sets CnC_n obtained by removing open middle thirds). The other is the cut map x{qQ:q<x}x \mapsto \{q \in \mathbb{Q} : q < x\}, injective because Q\mathbb{Q} is dense in R\mathbb{R} (ℚ is dense in every Archimedean ordered field), and P(Q)\mathcal{P}(\mathbb{Q}) is a copy of P(N)\mathcal{P}(\mathbb{N}) because Q\mathbb{Q} is countable (Q\mathbb{Q} is countably infinite). The Schröder-Bernstein theorem closes the loop, and it is choice free, which is what makes clause (a) a theorem of ZF.

Facts & Assumptions

Given: R\mathbb{R} with its order and the canonical embedding ι:QR\iota : \mathbb{Q} \to \mathbb{R}; the Axiom of Choice is assumed only in clause (b).

[L1]

The order of Order on the reals makes R\mathbb{R} (The real numbers) a totally ordered field (The reals form a totally ordered field) with the least-upper-bound property (The Cauchy-sequence reals have the least-upper-bound property), hence a complete ordered field (Complete ordered field (least-upper-bound property)) and hence Archimedean (Every complete ordered field is Archimedean); and ι:QR\iota : \mathbb{Q} \to \mathbb{R} is the unique order-preserving field embedding (The unique embedding of ℚ into an ordered field).

[L2]

For x<yx < y in an Archimedean ordered field there is a rational qq with x<ι(q)<yx < \iota(q) < y (ℚ is dense in every Archimedean ordered field).

[L6]

If ABA \preceq B and BAB \preceq A then ABA \approx B (The Schröder-Bernstein theorem).

[L7]

For a well-orderable set XX, X\lvert X\rvert is the least ordinal equinumerous with XX and equinumerous sets receive the same one (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, Cardinal (initial ordinal) and cardinality); assuming the Axiom of Choice every set has one (The well-ordering theorem).

[L9]

A subset inclusion is an injection, a composition of injections is an injection, and a map with a two-sided inverse is a bijection (Injection, surjection, bijection).

Verification

technique · direct
1.1

The two-element sets 2={0,1}2 = \{0,1\} and {0R,1R}\{0_{\mathbb{R}}, 1_{\mathbb{R}}\} are equinumerous, since 0R1R0_{\mathbb{R}} \ne 1_{\mathbb{R}} in a field, so ω2ω{0R,1R}{}^{\omega}2 \approx {}^{\omega}\{0_{\mathbb{R}},1_{\mathbb{R}}\} by [L5].

L1L5L9
1.2

The set ω{0R,1R}{}^{\omega}\{0_{\mathbb{R}},1_{\mathbb{R}}\} is exactly the set of sequences with values in {0,1}\{0,1\} of [L3], so it is in bijection with CRC \subseteq \mathbb{R}, and composing with the inclusion gives an injection ω{0R,1R}R{}^{\omega}\{0_{\mathbb{R}},1_{\mathbb{R}}\} \to \mathbb{R}.

L3L9
1.3

The map xQx:={qQ:ι(q)<x}x \mapsto Q_x := \{\, q \in \mathbb{Q} : \iota(q) < x \,\} is an injection RP(Q)\mathbb{R} \to \mathcal{P}(\mathbb{Q}): for xyx \ne y the order is total by [L1], so we may assume x<yx < y, and [L2] supplies a rational qq with x<ι(q)<yx < \iota(q) < y, whence qQyq \in Q_y and qQxq \notin Q_x, so QxQyQ_x \ne Q_y.

L1L2
1.4

P(Q)P(N)\mathcal{P}(\mathbb{Q}) \approx \mathcal{P}(\mathbb{N}) by [L4] and [L5].

L4L5
1.5

P(N)ω2\mathcal{P}(\mathbb{N}) \approx {}^{\omega}2: the map sending SNS \subseteq \mathbb{N} to its characteristic function has the two-sided inverse hh1[{1}]h \mapsto h^{-1}[\{1\}].

L9
2.1

Chaining steps 1.1, 1.2 gives ω2R{}^{\omega}2 \preceq \mathbb{R}, and chaining steps 1.3, 1.4, 1.5 gives Rω2\mathbb{R} \preceq {}^{\omega}2; so [L6] yields Rω2\mathbb{R} \approx {}^{\omega}2, and with step 1.5 also RP(N)\mathbb{R} \approx \mathcal{P}(\mathbb{N}), which is clause (a) and uses no choice principle.

step 1.1step 1.2step 1.3step 1.4step 1.5L6L9
3.1

Assuming the Axiom of Choice, all three sets have cardinalities by [L7], equal by step 2.1, and P(N)=2ω=20\lvert \mathcal{P}(\mathbb{N})\rvert = 2^{\lvert \omega \rvert} = 2^{\aleph_0} by [L8] and [L7]; so R=20=P(N)\lvert \mathbb{R}\rvert = 2^{\aleph_0} = \lvert \mathcal{P}(\mathbb{N})\rvert, which is clause (b).

step 2.1L7L8

Remarks

Why binary expansions are avoided. The textbook proof identifies a real in [0,1][0,1] with the set of positions where its binary expansion has a 11, and then has to deal with the reals having two expansions. Neither injection above meets that difficulty: the Cantor set map is already published as a bijection, and the cut map needs only density. The cost is that the two injections go in opposite directions and The Schröder-Bernstein theorem is required to combine them, which is free, since that theorem is choice free.

Which half needs the Axiom of Choice, and why. Clause (a) is an equinumerosity statement and is a theorem of ZF. Clause (b) writes R\lvert \mathbb{R}\rvert and 202^{\aleph_0} as cardinals, that is as ordinals, and in ZF alone P(N)\mathcal{P}(\mathbb{N}) need not be well-orderable, so those symbols need not denote anything. The hypothesis buys the notation, not the mathematics.

What is still not decided. Nothing here says which aleph 202^{\aleph_0} is. The one constraint proved in this development is that its cofinality is uncountable (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), and the question of whether it is 1\aleph_1 is the continuum hypothesis (What each result on this page costs in choice, and where the continuum escapes what ZFC can decide).

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 188 results over 36 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