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 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
Statement
Every ordinal carries the order topology of the membership order on it (Ordinal (von Neumann), 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), with the clopen basis of On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff. Then:
- Successors are compact. For every ordinal the successor ordinal is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
- Limits are not. No limit ordinal (Successor and limit ordinals) is compact.
- Assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()): the first uncountable ordinal (The first uncountable ordinal ) is sequentially compact and countably compact (Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets), and it is not compact; while is compact (Ordinal addition ).
Claims 1 and 2 are theorems of ZF. Claim 3 spends countable choice twice, both times through cited results that carry the hypothesis in their own statements: Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable, which supplies the boundedness of at most countable subsets of , and claim 2 of 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, which converts sequential compactness into countable compactness; the extraction of a subsequence below selects nothing, taking least elements throughout.
Facts & Assumptions
Given: Ordinals with their order topologies, and the notation , of On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff.
The Axiom of Countable Choice, for claim 3 only (The Axiom of Countable Choice ()).
A space is compact when every open cover has a finite subcover (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
On an ordinal the sets and with are clopen and form a basis , so every open and every admit a member of between them (On an ordinal with its order topology the sets and form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff, claim 1; Basis and subbasis for a topology, and the topology generated by a family of sets).
Ordinals are linearly ordered by membership; holds exactly when ; a nonempty set of ordinals has a least element, and a nonempty set listed as has a greatest, by induction on using trichotomy; and with a limit ordinal gives (Ordinal (von Neumann), Basic closure properties of ordinals, Trichotomy and well-ordering of the ordinals, Successor and limit ordinals).
Transfinite induction: if is a subset of a well-ordered set containing every all of whose strict predecessors lie in , then (Transfinite induction).
is the least uncountable ordinal, it is a limit ordinal, and every ordinal below it is at most countable (The first uncountable ordinal , 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, Finite, countably infinite, countable, uncountable).
Assuming , every at most countable satisfies (Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable, claim (a)).
The range of a function with domain is at most countable (A nonempty set is at most countable iff it is a surjective image of , Finite, countably infinite, countable, uncountable).
An infinite subset carries a strictly increasing enumeration of onto , built by taking least elements and using no choice principle; and a strictly increasing index map satisfies (Every subset of an at most countable set is at most countable, A strictly increasing index map satisfies ).
A sequence in a space is a function on , and means that every open set containing contains from some index on; a subsequence is given by a strictly increasing index map (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Assuming , a sequentially compact space is countably compact (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, claim 2; Countably compact, Lindel"of, sequentially compact, limit point compact and -compact spaces, and relatively compact subsets).
for every ordinal (Ordinal addition ).
Proof
For claim 1 let , so that is the greatest element of and ; let be an open cover of and put .
For claim 2 let be a limit ordinal; the family consists of open sets by [L2] and covers , since for every .
For claim 3 assume and let be a sequence in ; its range is at most countable by [L7], so [L6] gives , and the set is all of and in particular infinite.
Let and suppose is covered by finitely many members of for every . Some contains , and [L2] gives with . If then and , so covers . If then , and by [L3], so a finite cover of with adjoined covers . Either way .
A finite subfamily of the cover of step 1.2 is empty, and then covers only , or is with union for the greatest of the , which exists by [L3]; and by [L3] while . So no finite subfamily covers and is not compact, which is claim 2.
By [L5] and [L6] the set is a nonempty set of ordinals, belonging to it by step 1.3, so it has a least element by [L3]; then is infinite while is finite for every .
By [L4] applied to the well-ordered , step 2.1 gives ; in particular , so finitely many members of cover . As was arbitrary, is compact, which is claim 1.
Let be the strictly increasing enumeration of given by [L8]; then is a subsequence of by [L9], and every one of its terms satisfies .
. Let be open with and take with by [L2]. If then and every term satisfies , so all terms lie in . If then , the set is finite by step 2.3, so is finite, the map being injective; hence for all large and the terms lie in from some index on. So is sequentially compact.
By [L10] the space is therefore countably compact; it is not compact by step 2.2, being a limit ordinal by [L5]; and is compact by step 3.1 and [L11]. This is claim 3, and with claims 1 and 2 at steps 3.1 and 2.2 the theorem is proved.
Remarks
Why claim 1 is a transfinite induction and not an ordinary one. The statement being proved at uses the statement at for a single produced by the cover, not at the predecessor of , and may have no predecessor. What the induction of [L4] gives is exactly the right shape: the step assumes the statement below and proves it at , with no separate limit clause to write.
separates sequential compactness from compactness. It is sequentially compact and countably compact and not compact, so neither of those two properties implies compactness; that is the content of FALSE: every sequentially compact space is compact and FALSE: every countably compact space is compact, both of which take their witness from here. The reason is visible in the proof: countably many terms cannot escape from , because a countable set of countable ordinals has a countable supremum, while the uncountable cover by the initial segments has no finite subfamily covering everything.
The hypothesis of countable choice is inherited, not added. It enters through two cited results whose own statements carry it — Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable at the boundedness step, and claim 2 of 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 at the passage from sequential to countable compactness; the boundedness of an at most countable subset of is what claim 3 rests on, and everything else in the argument takes least elements.
Depends on
- On an ordinal with its order topology the sets $[0,\beta]$ and $(\alpha,\beta]$ form a basis of clopen sets, the isolated points are exactly the non-limit ordinals, and the space is Hausdorff
- 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
- 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
- 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
- Ordinal (von Neumann)
- Basic closure properties of ordinals
- Trichotomy and well-ordering of the ordinals
- Successor and limit ordinals
- Ordinal addition $\alpha + \beta$
- The first uncountable ordinal $\omega_1 := \aleph(\omega)$
- $\omega_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
- Assuming countable choice: every at most countable subset of $\omega_1$ is bounded below $\omega_1$, so no at most countable subset of $\omega_1$ is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
- 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}$
- Every subset of an at most countable set is at most countable
- Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- A strictly increasing index map satisfies $n_k \ge k$
- Transfinite induction
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
- Assuming choice, paracompactness is not open-hereditary: ω₁ inside ω₁+1 Counterexample
- Assuming choice, ω₁ is countably compact, noncompact, and not paracompact Example
- Assuming countable choice, ω₁ is first countable and countably compact but is not separable or Lindelöf Example
- ℝ^* is homeomorphic to the unit circle by inverse stereographic projection, and ℕ^* is the ordinal space ω + 1 Example
- Assuming choice, refuted: paracompactness is hereditary False statement
- FALSE: every countably compact space is compact False statement
- FALSE: every sequentially compact space is compact False statement
- Assuming countable choice, the deleted Tychonoff plank is a regular nonnormal open subspace of a compact Hausdorff normal space Lemma
- The quasicompact convention, why compactness of a subset is read intrinsically here, and what each result on this page costs in choice Remark
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 146 results over 28 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
- Order topology (Wikipedia) (standard reference, not scraped)
- First uncountable ordinal (Wikipedia) (standard reference, not scraped)
- Countably compact space (Wikipedia) (standard reference, not scraped)