Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedprecheck passverified 2026-08-05 (gpt-5.6-sol-codex-subscription)
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.

Every closed initial segment of the long ray is compact; the long ray is not compact; and, assuming countable choice, it is countably compact and not Lindel"of

Statement

Let R=ω1×[0,1) be the closed long ray with its lexicographic order and its order topology (The closed long ray ω1×[0,1) under the lexicographic order, and the long line, with the order topology), with least element 0R and no greatest element. For y∈R write [0R,y]:={ z∈R:z≤y }. Then:

  1. Initial segments are compact. For every u∈R the set [0R,u] is a compact subset of R (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
  2. Countable compactness, assuming the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)): R is countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and σ-compact spaces, and relatively compact subsets).
  3. R is not compact, and this needs no choice principle.
  4. R is not Lindelöf, assuming the Axiom of Countable Choice.

Claims 1 and 3 are theorems of ZF. Claims 2 and 4 spend countable choice, in both cases only through claim 3 of The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice, which carries the hypothesis in its own statement; claim 2 spends it once more to pick a point in each of countably many nonempty sets.

Facts & Assumptions

Given: The closed long ray R with its lexicographic order and order topology, its least element 0R, the open rays R<b={z:z<b} and R>a={z:a<z}, and the open intervals (a,b).

[A1]

The Axiom of Countable Choice, for claims 2 and 4 only (The Axiom of Countable Choice (ACω)).

[L1]

R is a linearly ordered set with least element 0R and no greatest element, carrying the order topology; R itself, the open rays and the open intervals form a basis for that topology, so every open U and every x∈U admit one of them between them (The closed long ray ω1×[0,1) under the lexicographic order, and the long line, with the order topology, The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua, Basis and subbasis for a topology, and the topology generated by a family of sets).

[L2]

R is a linear continuum: it is order-dense, so between any two of its elements lies a third, and every nonempty subset bounded above has a least upper bound (The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice, claim 1; Upper bound, least upper bound, and strict upper bound).

[L5]

A is a compact subset of R exactly when every family of open subsets of R covering A has finitely many members covering A, or else A=∅ (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 1).

[L6]

For a nonempty set, being at most countable and admitting a surjection from N are the same thing: a nonempty at most countable family may be listed as (Un)n∈N with repetitions allowed, and conversely the range of any such list is at most countable; no choice principle is involved (A nonempty set is at most countable iff it is a surjective image of N, Finite, countably infinite, countable, uncountable).

Proof

technique · direct
1.1

For claim 1 fix u∈R and a family U of open subsets of R with [0R,u]⊆⋃U, and put D:={ y∈[0R,u]:finitely many members of U cover [0R,y] }. Then 0R∈D, since 0R lies in some member of U and [0R,0R]={0R}, and u is an upper bound of D; so [L2] gives s:=sup⁡D, and s≤u because u is an upper bound.

L1L2L5construct
1.2

For claim 3 the family R:={ R<x:x∈R } is an open cover of R: its members are open by [L1], and every y∈R lies in R<x for some x, since R has no greatest element.

L1
1.3

For claim 2 assume ACω and let U be an at most countable open cover of R with no finite subcover; it is nonempty, so [L6] lists it as (Un)n∈N, and En:=R∖(U0∪⋯∪Un) is nonempty for every n, so countable choice supplies a sequence (xn) with xn∈En. The range { xn:n∈N } is at most countable by [L6], so [L3] gives an upper bound u∈R for it.

A1L3L4L6
2.1

s lies in some U∈U, and [L1] gives a basic B with s∈B⊆U, where B is R, an open ray or an open interval. If B is R or a lower ray R<b, then every z≤s satisfies z<b, so [0R,s]⊆B⊆U and {U} covers [0R,s]. Otherwise B is R>a or (a,b) with a<s, and a is not an upper bound of D, so some y∈D has a<y≤s; a finite F⊆U covers [0R,y], and [0R,s]⊆[0R,y]∪(a,s]⊆⋃F∪B, so F∪{U} covers [0R,s]. In every case s∈D.

L1L2step 1.1
2.2

No finite subfamily of R covers R: the empty subfamily covers ∅ and R is nonempty, while a subfamily R<x0,…,R<xn has union R<x for x the greatest of the xj, which exists because the order is linear and the list finite, and x∉R<x. So R is not compact, which is claim 3.

L1L4step 1.2
3.1

s=u. Suppose s<u, and keep B and U from step 2.1, together with a finite G⊆U covering [0R,s], which step 2.1 provides. If B is R or R>a, then (s,u]⊆B⊆U and G∪{U} covers [0R,u], putting u in D and forcing u≤s, contrary to s<u. If B is R<b or (a,b), then s<b and s<u, so the lesser of b and u is strictly above s and [L2] gives z with s<z and z below that lesser element; then z≤u and (s,z]⊆B, so G∪{U} covers [0R,z] and z∈D with z>s, contradicting s=sup⁡D.

L1L2step 1.1step 2.1
4.1

By steps 2.1 and 3.1 the element u lies in D, so finitely many members of U cover [0R,u]; as U was arbitrary, [L5] makes [0R,u] a compact subset of R, which is claim 1.

L5step 1.1step 2.1step 3.1
5.1

By claim 1 the set [0R,u] is covered by finitely many of the Un, say by Un0,…,Unp; let N be the greatest of n0,…,np. Then xN≤u, so xN∈[0R,u]⊆Un0∪⋯∪Unp⊆U0∪⋯∪UN, contradicting xN∈EN. So no such U exists and R is countably compact, which is claim 2.

L4L5step 1.3step 4.1
6.1

For claim 4 assume ACω and let V⊆R be an at most countable subfamily of the cover of step 1.2. The map x↦R<x is injective, since x<x′ puts x in R<x′ and not in R<x, so A:={ x∈R:R<x∈V } is at most countable and [L3] gives it an upper bound w∈R; then R<x⊆R<w for every x∈A, so ⋃V⊆R<w and w is covered by no member of V. So R has no at most countable subcover and R is not Lindelöf, which is claim 4; with claims 1, 2 and 3 at steps 4.1, 5.1 and 2.2 the theorem is proved.

A1L3L4step 1.2step 2.2step 5.1∎

Remarks

The long ray is the standard example of a countably compact space that is not compact. Both halves come from the same feature: an at most countable subset of R is bounded above, so countably many open sets can never exhaust it unless finitely many of them already do, while the uncountable cover by initial rays climbs forever. The ordinal ω1 behaves the same way (Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, ω1 is countably compact and sequentially compact while ω1+1 is compact) and for the same reason, which is why both are proved from a boundedness theorem rather than from any covering argument.

Claim 1 is a Heine-Borel theorem for a linear continuum. Its proof uses only that R is order-dense with the least upper bound property, together with the description of the order topology by rays and intervals; no metric and no countability appears. The same argument proves that a closed bounded interval of R is compact, which is why the two look alike.

What is not claimed. Nothing above says R is sequentially compact, and nothing says it is metrizable or first countable; a countably compact space need not be sequentially compact without further hypotheses, and the implications that do hold are collected in Compact implies countably compact, Lindel"of and limit point compact; countably compact together with Lindel"of implies compact; and, at the cost of countable or dependent choice, sequentially compact implies countably compact, countably compact implies limit point compact, and the converse holds when every singleton is closed.

Depends on

Used by

Dependency tree · two levels

57 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