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.
as a convergent sequence together with its limit, and, assuming countable choice, , in which every sequence lies inside an at most countable initial segment
Example
Give every ordinal its order topology (The order topology on an ordinal, with the half-open intervals and the initial segments as a basis), under which it is — that is , Hausdorff and regular (Every ordinal with its order topology has a basis of clopen sets, and is , Hausdorff and regular). Two ordinals are worked here.
The space . By the successor clause of ordinal addition (Ordinal addition ), , so the space is the set of natural numbers together with one extra point on top ( is the least limit ordinal). Then:
- Every is isolated: and are basic open sets.
- The sequence () converges to (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure), and it converges to no other point of .
So is, as a topological space, exactly a convergent sequence together with its limit, and is its unique non-isolated point.
The space . Let be the first uncountable ordinal (The first uncountable ordinal ), so that is a limit ordinal, every ordinal below it is at most countable, and itself is uncountable ( 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). As a set, is , an ordinal being the set of ordinals below it (Ordinal (von Neumann)). Assuming the Axiom of Countable Choice (The Axiom of Countable Choice ()):
- Every sequence in has an at most countable range, so there is with for all ; hence the whole sequence lies inside the initial segment , which is an ordinal below and is at most countable.
- Consequently no sequence in has a range cofinal in (Cofinal subset of an ordinal).
Clause 3 is the fact the deleted Tychonoff plank consumes, and it is the reason behaves unlike any metrizable space: a sequence can never approach the "top" of , because there is no top to approach along a sequence.
Facts & Assumptions
Given: Ordinals with their order topologies; the natural numbers ; the first uncountable ordinal ; a sequence in ; and the Axiom of Countable Choice where stated.
The basic open sets of an ordinal are for and for in ; they form a basis (The order topology on an ordinal, with the half-open intervals and the initial segments as a basis, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
, by the clauses of ordinal addition at and at a successor (Ordinal addition ).
is an ordinal and a limit ordinal, every element of is or a successor, and is for naturals ( is the least limit ordinal, Successor and limit ordinals, Basic closure properties of ordinals).
means: for every neighbourhood of there is with for all ; an open set containing is such a neighbourhood (Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure).
is uncountable, is a limit ordinal, and every ordinal below it is at most countable ( 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, The first uncountable ordinal , Finite, countably infinite, countable, uncountable).
Assuming , every at most countable subset of is bounded below : there is with for every in the subset (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, The Axiom of Countable Choice ()).
The range of a sequence is nonempty and at most countable (A nonempty set is at most countable iff it is a surjective image of , Finite, countably infinite, countable, uncountable).
For ordinals exactly one of , , holds; is an ordinal, and (Trichotomy and well-ordering of the ordinals, Basic closure properties of ordinals, Ordinal (von Neumann)).
A subset of a limit ordinal is cofinal in when for every there is with (Cofinal subset of an ordinal).
Every ordinal with its order topology is , Hausdorff and regular (Every ordinal with its order topology has a basis of clopen sets, and is , Hausdorff and regular).
Verification
by [A2], so the points of the space are the natural numbers together with .
Let be a neighbourhood of in ; by [A1] and [L2] there is a basic set with , and is with or with . In either case for some , taking in the first case.
Let be a sequence in ; its range is an at most countable subset of by [L5].
Each is or a successor by [L1]; in the first case and in the second , both basic open sets of by [A1], since and in . So every is isolated, which is claim 1.
Under step 1.2: , so for every one has and hence ; so by [L2].
By [L4] there is with for every , hence for every .
The sequence converges to no : by step 2.1 the set is an open neighbourhood of , and for every , so the sequence is not eventually in .
By [L6] the set contains every , and because is a limit ordinal and ; so is an ordinal below and is at most countable by [L3]. This is claim 3.
Steps 2.2 and 3.1 are claim 2.
If some sequence had range cofinal in , then by [L7] every would satisfy for some ; taking of step 3.2 gives for some , contradicting by [L6]. So claim 4 holds.
Both spaces are by [L8], and steps 2.1, 4.1, 3.2 and 4.2 are claims 1 to 4.
Remarks
-
is the smallest interesting ordinal space. Every ordinal is discrete (The order topology on an ordinal, with the half-open intervals and the initial segments as a basis), so is where a non-isolated point appears for the first time, and it appears as the limit of the obvious sequence.
-
Clause 3 is where the countable choice enters and where it stays. It is inherited from 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 and from nothing else on this page; clauses 1, 2 and the property of both spaces are theorems of ZF (Every ordinal with its order topology has a basis of clopen sets, and is , Hausdorff and regular).
-
What clause 4 rules out. No sequence in can be used to approximate the space from below, which is why arguments about are written with arbitrary at most countable sets rather than with sequences, and why the plank argument on this page bounds a set of ordinals rather than taking a limit of a sequence.
Depends on
- The order topology on an ordinal, with the half-open intervals $(\alpha, \beta]$ and the initial segments $[0, \beta]$ as a basis
- Every ordinal with its order topology has a basis of clopen sets, and is $T_1$, Hausdorff and regular
- 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
- Cofinal subset of an ordinal
- Ordinal addition $\alpha + \beta$
- Successor and limit ordinals
- $\omega$ is the least limit ordinal
- Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure
- Finite, countably infinite, countable, uncountable
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Basic closure properties of ordinals
- Trichotomy and well-ordering of the ordinals
- Ordinal (von Neumann)
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 124 results over 25 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)
- L. Steen and J. Seebach, Counterexamples in Topology, §39-43 (standard reference, not scraped)