Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-27
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.

Basic bounding and dominating relations

Statement

In ZFC, with b and d the bounding and dominating numbers (Eventual domination and the numbers b and d) and cf⁡ the cofinality function (Cofinality cf⁡(α), and regular and singular cardinals),

ℵ1≤b=cf⁡(b)≤cf⁡(d)≤d≤c=2ℵ0.

The right-hand bound is the observation that ωω is a dominating family and has size c; the left-hand bounds are the countable pointwise-maximum argument; b=cf⁡(b) is the standard singular-cardinal contradiction; and b≤cf⁡(d) partitions a dominating family of size d along a cofinal sequence of length cf⁡(d) and diagonalizes against the non-dominating pieces.

Facts & Assumptions

Given: the Axiom of Choice (The Axiom of Choice).

[F1]

f≤∗g means that f(n)≤g(n) for all but finitely many n; B is ≤∗-unbounded when no single g lies ≤∗-above every member, D is ≤∗-dominating when every f lies ≤∗-below some member, and b,d are the least cardinalities of such families, the minima being attained. (Eventual domination and the numbers b and d)

[F5]

≤ is a linear order on N, so every nonempty finite subset of N has a greatest element, and recursion on N defines sequences with prescribed initial value and successor step. (≤ is a linear order on N, Order on the natural numbers, The recursion theorem, The natural numbers N (von Neumann))

Proof

1.1

Every countable family is bounded: given ⟨fn:n∈N⟩ in ωω, define g(n) as the greatest element of the finite nonempty set {f0(n),…,fn(n)}, which exists by [F5]; then for each i and every n≥i one has fi(n)≤g(n), so fi≤∗g. Hence no family of size at most ℵ0 is ≤∗-unbounded, and since b is a cardinal that is the least size of an unbounded family, b>ℵ0, that is, ℵ1≤b.

F1F5
1.2

No countable family is dominating: the empty family is not dominating, and any nonempty finite or countably infinite family can be listed as D={hi:i∈ω}, repeating entries if necessary. Set q(n)=1+max⁡{hi(n):i≤n}, so for each i one has q(n)>hi(n) whenever n≥i. Thus d≥ℵ1. An infinite cardinal is a limit ordinal, and [F2] gives cf⁡(d)≤d.

F1F2F3F5
1.3

d≤c: the map f↦{(n,f(n)):n∈N} injects ωω into P(ω×ω), so by [F4] ∣ωω∣≤2∣ω×ω∣=2ℵ0⊗ℵ0=2ℵ0=c; and ωω is ≤∗-dominating, since f≤∗f for every f. Hence some dominating family has size at most c, and d≤c.

F1F4
1.4

b=cf⁡(b): by [F2] cf⁡(b)≤b, so suppose cf⁡(b)<b. By [F1] fix an unbounded family {fξ:ξ<b} of size b, and by [F2] fix a strictly increasing cofinal map α↦bα from λ:=cf⁡(b) into b. For each α<λ the subfamily Bα={fξ:ξ<bα} has cardinality at most bα<b, so by the minimality in [F1] it is bounded: choose gα with fξ≤∗gα for every ξ<bα (the choices are made by [F3]). The family {gα:α<λ} has size at most λ=cf⁡(b)<b, so it too is bounded; fix h with gα≤∗h for every α<λ. Every ξ<b satisfies ξ<bα for some α<λ, because the map is cofinal, so fξ≤∗gα≤∗h and h bounds the allegedly unbounded family, a contradiction. Hence cf⁡(b)=b and b is regular.

F1F2F3
1.5

b≤cf⁡(d): let D={hξ:ξ<d} be a dominating family of size d by [F1], put λ=cf⁡(d), and fix a strictly increasing cofinal map α↦dα from λ into d by [F2]. For α<λ put Dα={hξ:ξ<dα}; then ∣Dα∣≤dα<d, the sets Dα increase with α, and ⋃α<λDα=D. No Dα is dominating, since d is the least size of a dominating family, so by [F3] choose fα∈ωω not dominated by any member of Dα. The family {fα:α<λ} is unbounded: if some g satisfied fα≤∗g for every α, then by domination some h∈D satisfies g≤∗h, and h∈Dα for some α, so fα≤∗g≤∗h contradicts the choice of fα. Therefore b≤∣{fα:α<λ}∣≤λ=cf⁡(d).

F1F2F3
2.1

Steps 1.1, 1.2, 1.4 and 1.5 give ℵ1≤b=cf⁡(b)≤cf⁡(d)≤d, and step 1.3 adds d≤c=2ℵ0; together these are the displayed chain. This is the statement. ∎

step 1.1step 1.2step 1.3step 1.4step 1.5

Depends on

Used by

Dependency tree · two levels

67 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources