Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck 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)R = \omega_1 \times [0,1) be the closed long ray with its lexicographic order and its order topology (The closed long ray ω1×[0,1)\omega_1 \times [0,1) under the lexicographic order, and the long line, with the order topology), with least element 0R0_R and no greatest element. For yRy \in R write [0R,y]:={zR:zy}[0_R, y] := \{\, z \in R : z \le y \,\}. Then:

  1. Initial segments are compact. For every uRu \in R the set [0R,u][0_R, u] is a compact subset of RR (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ω\mathrm{AC}_\omega)): RR is countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and σ\sigma-compact spaces, and relatively compact subsets).
  3. RR is not compact, and this needs no choice principle.
  4. RR 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 RR with its lexicographic order and order topology, its least element 0R0_R, the open rays R<b={z:z<b}R_{<b} = \{z : z < b\} and R>a={z:a<z}R_{>a} = \{z : a < z\}, and the open intervals (a,b)(a,b).

[A1]

The Axiom of Countable Choice, for claims 2 and 4 only (The Axiom of Countable Choice (ACω\mathrm{AC}_\omega)).

[L1]

RR is a linearly ordered set with least element 0R0_R and no greatest element, carrying the order topology; RR itself, the open rays and the open intervals form a basis for that topology, so every open UU and every xUx \in U admit one of them between them (The closed long ray ω1×[0,1)\omega_1 \times [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]

RR 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]

AA is a compact subset of RR exactly when every family of open subsets of RR covering AA has finitely many members covering AA, or else A=A = \varnothing (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\mathbb{N} are the same thing: a nonempty at most countable family may be listed as (Un)nN(U_n)_{n \in \mathbb{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\mathbb{N}, Finite, countably infinite, countable, uncountable).

Proof

technique · direct
1.1

For claim 1 fix uRu \in R and a family U\mathcal{U} of open subsets of RR with [0R,u]U[0_R,u] \subseteq \bigcup \mathcal{U}, and put D:={y[0R,u]:finitely many members of U cover [0R,y]}D := \{\, y \in [0_R,u] : \text{finitely many members of } \mathcal{U} \text{ cover } [0_R,y] \,\}. Then 0RD0_R \in D, since 0R0_R lies in some member of U\mathcal{U} and [0R,0R]={0R}[0_R, 0_R] = \{0_R\}, and uu is an upper bound of DD; so [L2] gives s:=supDs := \sup D, and sus \le u because uu is an upper bound.

L1L2L5construct
1.2

For claim 3 the family R:={R<x:xR}\mathcal{R} := \{\, R_{<x} : x \in R \,\} is an open cover of RR: its members are open by [L1], and every yRy \in R lies in R<xR_{<x} for some xx, since RR has no greatest element.

L1
1.3

For claim 2 assume ACω\mathrm{AC}_\omega and let U\mathcal{U} be an at most countable open cover of RR with no finite subcover; it is nonempty, so [L6] lists it as (Un)nN(U_n)_{n \in \mathbb{N}}, and En:=R(U0Un)E_n := R \setminus (U_0 \cup \dots \cup U_n) is nonempty for every nn, so countable choice supplies a sequence (xn)(x_n) with xnEnx_n \in E_n. The range {xn:nN}\{\, x_n : n \in \mathbb{N} \,\} is at most countable by [L6], so [L3] gives an upper bound uRu \in R for it.

A1L3L4L6
2.1

ss lies in some UUU \in \mathcal{U}, and [L1] gives a basic BB with sBUs \in B \subseteq U, where BB is RR, an open ray or an open interval. If BB is RR or a lower ray R<bR_{<b}, then every zsz \le s satisfies z<bz < b, so [0R,s]BU[0_R,s] \subseteq B \subseteq U and {U}\{U\} covers [0R,s][0_R,s]. Otherwise BB is R>aR_{>a} or (a,b)(a,b) with a<sa < s, and aa is not an upper bound of DD, so some yDy \in D has a<ysa < y \le s; a finite FU\mathcal{F} \subseteq \mathcal{U} covers [0R,y][0_R,y], and [0R,s][0R,y](a,s]FB[0_R,s] \subseteq [0_R,y] \cup (a,s] \subseteq \bigcup \mathcal{F} \cup B, so F{U}\mathcal{F} \cup \{U\} covers [0R,s][0_R,s]. In every case sDs \in D.

L1L2step 1.1
2.2

No finite subfamily of R\mathcal{R} covers RR: the empty subfamily covers \varnothing and RR is nonempty, while a subfamily R<x0,,R<xnR_{<x_0}, \dots, R_{<x_n} has union R<xR_{<x} for xx the greatest of the xjx_j, which exists because the order is linear and the list finite, and xR<xx \notin R_{<x}. So RR is not compact, which is claim 3.

L1L4step 1.2
3.1

s=us = u. Suppose s<us < u, and keep BB and UU from step 2.1, together with a finite GU\mathcal{G} \subseteq \mathcal{U} covering [0R,s][0_R,s], which step 2.1 provides. If BB is RR or R>aR_{>a}, then (s,u]BU(s,u] \subseteq B \subseteq U and G{U}\mathcal{G} \cup \{U\} covers [0R,u][0_R,u], putting uu in DD and forcing usu \le s, contrary to s<us < u. If BB is R<bR_{<b} or (a,b)(a,b), then s<bs < b and s<us < u, so the lesser of bb and uu is strictly above ss and [L2] gives zz with s<zs < z and zz below that lesser element; then zuz \le u and (s,z]B(s,z] \subseteq B, so G{U}\mathcal{G} \cup \{U\} covers [0R,z][0_R,z] and zDz \in D with z>sz > s, contradicting s=supDs = \sup D.

L1L2step 1.1step 2.1
4.1

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

L5step 1.1step 2.1step 3.1
5.1

By claim 1 the set [0R,u][0_R,u] is covered by finitely many of the UnU_n, say by Un0,,UnpU_{n_0}, \dots, U_{n_p}; let NN be the greatest of n0,,npn_0, \dots, n_p. Then xNux_N \le u, so xN[0R,u]Un0UnpU0UNx_N \in [0_R,u] \subseteq U_{n_0} \cup \dots \cup U_{n_p} \subseteq U_0 \cup \dots \cup U_N, contradicting xNENx_N \in E_N. So no such U\mathcal{U} exists and RR is countably compact, which is claim 2.

L4L5step 1.3step 4.1
6.1

For claim 4 assume ACω\mathrm{AC}_\omega and let VR\mathcal{V} \subseteq \mathcal{R} be an at most countable subfamily of the cover of step 1.2. The map xR<xx \mapsto R_{<x} is injective, since x<xx < x' puts xx in R<xR_{<x'} and not in R<xR_{<x}, so A:={xR:R<xV}A := \{\, x \in R : R_{<x} \in \mathcal{V} \,\} is at most countable and [L3] gives it an upper bound wRw \in R; then R<xR<wR_{<x} \subseteq R_{<w} for every xAx \in A, so VR<w\bigcup \mathcal{V} \subseteq R_{<w} and ww is covered by no member of V\mathcal{V}. So R\mathcal{R} has no at most countable subcover and RR 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 RR 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\omega_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\omega_1 is countably compact and sequentially compact while ω1+1\omega_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 RR 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\mathbb{R} is compact, which is why the two look alike.

What is not claimed. Nothing above says RR 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 · next 3 levels

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