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.
The closed long ray under the lexicographic order, and the long line, with the order topology
Definition
Let be the first uncountable ordinal (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), whose elements are the at most countable ordinals (Ordinal (von Neumann)) ordered by membership (Trichotomy and well-ordering of the ordinals, Basic closure properties of ordinals), and let
be the half-open unit interval of the complete ordered field (Intervals of : the nine order-convex forms, nondegeneracy, and length, Order on the reals, Ordered field, Complete ordered field (least-upper-bound property)).
The closed long ray is the set
with the lexicographic order
and meaning or ; carries the order topology of this order (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, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
The lexicographic order is a linear order, and this is discharged here. Antisymmetry and irreflexivity of : if then either , which by trichotomy of the ordinals (Trichotomy and well-ordering of the ordinals) forbids and hence forbids , or and , which by trichotomy in (Ordered field) forbids ; in particular no element is itself. Transitivity: if then , so ; if we are done, and if then and gives . Comparability: given two elements, compare the first coordinates by Trichotomy and well-ordering of the ordinals and, if they are equal, the second by trichotomy in . So is a totally ordered set (Partial order and partially ordered set).
Least element, and the open long ray. has the least element , since is the least ordinal and the least element of . The open long ray is with the restricted order and its order topology. has no greatest element: given , the element is strictly above it, and because is again at most countable (Basic closure properties of ordinals, 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 long line. Let be the open long ray. The long line is the set
with the order
that is: a reversed copy of the open long ray laid before a copy of the closed long ray, the two halves meeting at the single centre point . This is again a total order, by the same three checks applied within each copy and by the third clause across them, and carries its order topology. One copy is open and one is closed deliberately: were both copies open, each half would be a union of open rays of , so the two halves would form a pair of disjoint nonempty open sets covering — a separation — and the order would have a gap at the seam instead of the centre point that closes it.
Blocks. The set is an initial segment of order-isomorphic to , and for each the block is order-isomorphic to ; the blocks are laid end to end in the order type of . A block has a least element and no greatest element. No element of has an immediate predecessor or an immediate successor. Within a block this is the corresponding fact for . At a block boundary with : if then the elements below it are the , , among which there is no greatest, so it has no immediate predecessor; and if is a limit ordinal (Successor and limit ordinals) the elements below it include for every , again with no greatest, since is a limit. Immediate successors fail because no block has a greatest element.
Remarks
-
Why and not . With the element would be the greatest element of its block and would be its immediate successor, producing a jump; the order would then fail to be order-dense and the long ray would be disconnected. Half-open blocks glue without a seam, which is the whole point of the construction.
-
Why and not a larger ordinal. The construction makes sense for any ordinal, and for it produces an order isomorphic to . What is special about is that it is uncountable while each of its elements 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), which is what makes every proper initial segment of look like an ordinary half-line while itself does not.
-
Naming. The obligation that the long ray deserves to be called a continuum — that it is order-dense and has the least upper bound property — is discharged by The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice ↗, recorded in this item's
justified_by, and is not assumed anywhere above. -
What is not defined here. Nothing above asserts that or is path-connected, or metrizable, or that either is homeomorphic to any space built earlier. Those questions need machinery this page does not develop, and no statement on this page depends on their answers.
Depends on
- 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
- 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
- Ordinal (von Neumann)
- Basic closure properties of ordinals
- Trichotomy and well-ordering of the ordinals
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Partial order and partially ordered set
- Order on the reals
- Ordered field
- Complete ordered field (least-upper-bound property)
- Successor and limit ordinals
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Used by
- The long ray is connected and locally connected, every proper initial segment is order-convex and connected, and, assuming countable choice, no at most countable subset is cofinal Example
- FALSE: every countably compact space is compact False statement
- 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 Theorem
- The long ray is a linear continuum, hence connected; every one of its at most countable subsets is bounded above, assuming countable choice Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 102 results over 17 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)
- MIT OpenCourseWare, The Long Line (standard reference, not scraped)