Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-29
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.

Assuming countable choice: every at most countable subset of ω1 is bounded below ω1, so no at most countable subset of ω1 is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable

Statement

Assume the Axiom of Countable Choice ACω (The Axiom of Countable Choice (ACω)). Let ω1 be the first uncountable ordinal (The first uncountable ordinal ω1:=ℵ(ω)). Then:

(a) Boundedness. Every at most countable (Finite, countably infinite, countable, uncountable) subset A⊆ω1 is bounded below ω1: the ordinal sup⁡A=⋃A lies in ω1 and satisfies α≤sup⁡A for every α∈A.

(b) No small cofinal set. No at most countable subset of ω1 is cofinal in ω1 (Cofinal subset of an ordinal).

(c) Suprema stay countable. If A is an at most countable set of at most countable ordinals, then sup⁡A=⋃A is an at most countable ordinal.

The hypothesis is not decoration. ACω is spent at exactly one step, step 1.2 below, and it is spent there only through Countable unions of at most countable sets, assuming ACω, whose own statement carries the same hypothesis. Everything else on this page, including the existence of ω1 and all of ω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, is a theorem of ZF. The ledger is the choice-ledger remark at the end of this page.

Facts & Assumptions

Given: The Axiom of Countable Choice (The Axiom of Countable Choice (ACω)), and ω1=ℵ(ω) (The first uncountable ordinal ω1:=ℵ(ω)).

[L1]

⋃A is an ordinal for every set A of ordinals, and it is the least upper bound of A; ⋃∅=0; every element of an ordinal is an ordinal; μ⊆ν iff μ∈ν or μ=ν; and μ∉μ (Basic closure properties of ordinals, Ordinal (von Neumann)).

[L2]

Exactly one of μ∈ν, μ=ν, ν∈μ holds for ordinals (Trichotomy and well-ordering of the ordinals).

[L3]
[L4]

A nonempty set A is at most countable if and only if there is a surjection N→A (A nonempty set is at most countable iff it is a surjective image of N, The natural numbers N (von Neumann)).

[L5]

Assuming ACω: if (An)n∈N is a family of at most countable sets then ⋃n∈NAn is at most countable (Countable unions of at most countable sets, assuming ACω).

[L6]

C⊆α is cofinal in α when every ξ∈α satisfies ξ≤η for some η∈C (Cofinal subset of an ordinal).

Proof

technique · direct
1.1

For a set A of ordinals, ⋃A is an ordinal and is the least upper bound of A, so α≤⋃A for every α∈A; and ⋃∅=0.

L1
1.2

The one step that spends ACω. Let A be a nonempty at most countable set each of whose members is an at most countable set. By [L4] there is a surjection s:N→A; putting An=s(n) gives a family of at most countable sets indexed by N, with no selection made, and ⋃n∈NAn=⋃A because s is onto A; so ⋃A is at most countable by [L5].

L4L5
2.1

Claim (a): let A⊆ω1 be at most countable. Every α∈A lies in ω1 and hence is an at most countable ordinal by [L3], and α⊆ω1 by [L1], so ⋃A⊆ω1 and ⋃A is an ordinal with ⋃A≤ω1 by [L1]. If A=∅ then ⋃A=0∈ω1 by step 1.1 and [L3], since ω1 is a nonzero ordinal. If A≠∅ then ⋃A is at most countable by step 1.2, so ⋃A≠ω1 because ω1 is uncountable by [L3], and therefore ⋃A∈ω1 by [L1]. In both cases sup⁡A=⋃A∈ω1 is an upper bound of A by step 1.1.

step 1.1step 1.2L1L2L3
2.2

Claim (c): an at most countable set A of at most countable ordinals has ⋃A an ordinal by [L1], equal to 0 when A=∅ and at most countable by step 1.2 otherwise; in either case sup⁡A=⋃A is an at most countable ordinal.

step 1.1step 1.2L1
3.1

Claim (b): suppose A⊆ω1 is at most countable and cofinal in ω1; put β=⋃A, which lies in ω1 by step 2.1, so β+∈ω1 because ω1 is a limit ordinal by [L3]; cofinality applied to β+ gives η∈A with β+≤η, while η≤β by step 1.1, so β+≤β∈β+ and hence β∈β, which [L1] forbids.

step 2.1step 1.1L1L3L6
4.1

Claims (a), (b) and (c) are established, and the only appeal to a choice principle is the use of [L5] inside step 1.2.

step 3.1step 2.1step 2.2step 1.2L5∎

Remarks

Where exactly the choice is spent, and why it cannot be avoided here. Step 1.2 hands an N-indexed family of at most countable sets to Countable unions of at most countable sets, assuming ACω, and that theorem selects one enumeration of each member at once. Each ordinal α<ω1 has enumerations by N, in general many, and countability alone gives no rule for singling one out. Note that the family (An) itself is produced without choice: it is n↦s(n) for a surjection s that A nonempty set is at most countable iff it is a surjective image of N hands over, and that lemma is choice free.

The hypothesis is genuinely needed, not merely convenient. Without a choice principle the conclusion can fail outright: it is consistent with ZF, granted the consistency of ZF, that ω1 is the supremum of an ω-sequence of at most countable ordinals. That is the Feferman-Levy model, recorded in Choice ledger for this page: ω1 exists in ZF, and the boundedness theorem does not with the external citation. So the boundedness proved here is not a fact about ω1 alone; it is a fact about ω1 plus ACω.

What the statement deliberately avoids at this point in the reading order. The usual formulation is "ω1 is a regular cardinal", using the cofinality function cf⁡. That vocabulary is introduced later in Cofinality cf⁡(α), and regular and singular cardinals ↗, so the present theorem states the conclusion in the subset form available here: no at most countable subset is cofinal. That is exactly the form the applications need, for instance the non-normality of the deleted Tychonoff plank, where the countably many ordinals produced by a covering argument must be capped below ω1.

Claim (c) restated. A supremum of at most countably many at most countable ordinals is at most countable. This is the same fact viewed without reference to ω1, and it is the form used when the ambient ordinal is not ω1 but some countable limit; see the worked increasing-sequence example on the companion examples page.

Depends on

Used by

Dependency tree · two levels

35 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