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 be the closed long ray with its lexicographic order and its order topology (The closed long ray under the lexicographic order, and the long line, with the order topology), with least element and no greatest element. For write . Then:
- Initial segments are compact. For every the set is a compact subset of (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
- Countable compactness, assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()): is countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
- is not compact, and this needs no choice principle.
- 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 with its lexicographic order and order topology, its least element , the open rays and , and the open intervals .
The Axiom of Countable Choice, for claims 2 and 4 only (The Axiom of Countable Choice ()).
is a linearly ordered set with least element and no greatest element, carrying the order topology; itself, the open rays and the open intervals form a basis for that topology, so every open and every admit one of them between them (The closed long ray 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).
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).
Assuming , every at most countable subset of has an upper bound in (The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice, claim 3; Finite, countably infinite, countable, uncountable).
A space is compact when every open cover has a finite subcover, countably compact when every at most countable open cover has a finite subcover, and Lindelöf when every open cover has an at most countable subcover (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
is a compact subset of exactly when every family of open subsets of covering has finitely many members covering , or else (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).
For a nonempty set, being at most countable and admitting a surjection from are the same thing: a nonempty at most countable family may be listed as 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 , Finite, countably infinite, countable, uncountable).
Proof
For claim 1 fix and a family of open subsets of with , and put . Then , since lies in some member of and , and is an upper bound of ; so [L2] gives , and because is an upper bound.
For claim 3 the family is an open cover of : its members are open by [L1], and every lies in for some , since has no greatest element.
For claim 2 assume and let be an at most countable open cover of with no finite subcover; it is nonempty, so [L6] lists it as , and is nonempty for every , so countable choice supplies a sequence with . The range is at most countable by [L6], so [L3] gives an upper bound for it.
lies in some , and [L1] gives a basic with , where is , an open ray or an open interval. If is or a lower ray , then every satisfies , so and covers . Otherwise is or with , and is not an upper bound of , so some has ; a finite covers , and , so covers . In every case .
No finite subfamily of covers : the empty subfamily covers and is nonempty, while a subfamily has union for the greatest of the , which exists because the order is linear and the list finite, and . So is not compact, which is claim 3.
. Suppose , and keep and from step 2.1, together with a finite covering , which step 2.1 provides. If is or , then and covers , putting in and forcing , contrary to . If is or , then and , so the lesser of and is strictly above and [L2] gives with and below that lesser element; then and , so covers and with , contradicting .
By steps 2.1 and 3.1 the element lies in , so finitely many members of cover ; as was arbitrary, [L5] makes a compact subset of , which is claim 1.
By claim 1 the set is covered by finitely many of the , say by ; let be the greatest of . Then , so , contradicting . So no such exists and is countably compact, which is claim 2.
For claim 4 assume and let be an at most countable subfamily of the cover of step 1.2. The map is injective, since puts in and not in , so is at most countable and [L3] gives it an upper bound ; then for every , so and is covered by no member of . So has no at most countable subcover and 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.
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 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 behaves the same way (Every successor ordinal is compact in its order topology and every limit ordinal is not; and, assuming countable choice, is countably compact and sequentially compact while 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 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 is compact, which is why the two look alike.
What is not claimed. Nothing above says 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
- The closed long ray $\omega_1 \times [0,1)$ under the lexicographic order, and the long line, with the order topology
- The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Countably compact, Lindel\"of, sequentially compact, limit point compact and $\sigma$-compact spaces, and relatively compact subsets
- 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
- Upper bound, least upper bound, and strict upper bound
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Finite, countably infinite, countable, uncountable
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- 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
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
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
- Long line (topology) (Wikipedia) (standard reference, not scraped)
- Countably compact space (Wikipedia) (standard reference, not scraped)
- MIT OpenCourseWare, 18.901 Introduction to Topology notes (standard reference, not scraped)