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 open subset of is a countable disjoint union of open intervals, namely its order components
Statement
Let be open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen). For write
for the order-convex hull of the pair, and define a relation on by
Then is an equivalence relation on . Its equivalence classes, called the order components of , form a family with the following properties:
- the members of are nonempty and pairwise disjoint, and ;
- every member of is an interval of one of the four open forms , , , of Intervals of : the nine order-convex forms, nondegeneracy, and length, and is an open set;
- is at most countable (Finite, countably infinite, countable, uncountable).
So every open subset of is the union of an at most countable family of pairwise disjoint nonempty open intervals. For the family is empty and the union of the empty family is , so the statement holds in that case too.
No choice principle is used. The components are defined by an explicit equivalence relation, and the enumeration in claim 3 is obtained by sending a component to the least index of a rational lying in it, which is canonical by The well-ordering principle.
Facts & Assumptions
Given: An open set , the hull and the relation as displayed in the Statement. Write for the image of in under the canonical embedding .
is open when every admits a real with (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Order-convexity and the nine interval forms; each of the nine is order-convex, and , , , are the open forms; trichotomy and transitivity of the order (Intervals of : the nine order-convex forms, nondegeneracy, and length, Ordered field, Complete ordered field (least-upper-bound property)).
Least-upper-bound property: a nonempty subset of bounded above has a least upper bound, unique, and dually a nonempty subset bounded below has a greatest lower bound, unique (Complete ordered field (least-upper-bound property), Every nonempty set bounded below has an infimum, Greatest lower bound (infimum), Suprema and infima are unique).
Epsilon characterisations: for nonempty bounded above and , every admits with ; for nonempty bounded below and , every admits with (Epsilon characterisation of the supremum, Epsilon characterisation of the infimum).
Bounded above, bounded below, and their negations: fails to be bounded above exactly when for every there is with , and fails to be bounded below exactly when for every there is with (Lower bound, bounded below, bounded set, Complete ordered field (least-upper-bound property)).
Strictly between any two reals lies an element of , and is injective (The rationals embed densely in the reals).
( is countably infinite); a composition of bijections is a bijection and an injection is a bijection onto its image (Injection, surjection, bijection, Equinumerous sets, and ); every subset of an at most countable set is at most countable (Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).
Every nonempty subset of has a least element (The well-ordering principle).
Proof
The hull satisfies , and , and for all one has : given , either , in which case puts in and puts in , or , in which case puts in and puts in . Hence is reflexive on (as ), symmetric, and transitive.
Let be nonempty, open and order-convex, and let ; fix with . Then and lie in , so is neither an upper bound nor a lower bound of .
For put , the equivalence class of , and let .
Each is nonempty because ; two classes of an equivalence relation are equal or disjoint; and every lies in , so . This is claim 1.
Each is order-convex: let and . From and we get , so ; since we get , and because every with satisfies , so and hence .
Each is open: let and fix with . For the hull is contained in the order-convex set , hence in , so and ; therefore .
Let be nonempty, open and order-convex and bounded both above and below; then and exist by [L4]. Every satisfies , and is neither an upper nor a lower bound of , so and , giving ; in particular and . Conversely let : by [L5] with there is with , and with there is with , so and order-convexity gives . Hence .
Let be nonempty, open and order-convex. If is bounded below and not above, put ; as in the bounded case every satisfies , and for the fact [L5] supplies with while [L6] supplies with , so by order-convexity; hence . Symmetrically, if is bounded above and not below then with . If is bounded neither above nor below then for every the fact [L6] supplies with , so and .
Every member of is nonempty, open and order-convex by steps 2.1, 2.2 and 2.3, and it is bounded above or not and bounded below or not, so steps 2.4 and 2.5 exhibit it as an interval of one of the four open forms; this is claim 2.
Every member of contains an element of : pick and, by openness, with ; since , the fact [L7] supplies with , and by [L2], so .
By [L8] fix a bijection ; then , where , is a bijection from onto by [L7] and [L8]. For the set is nonempty by step 3.2, so is defined by [L9] and no selection is made; and is injective, since and distinct members of are disjoint by step 2.1.
Hence is in bijection with , and a subset of is at most countable, so is at most countable; this is claim 3.
The family constructed in step 1.3 therefore consists of pairwise disjoint nonempty open intervals whose union is , and it is at most countable, which is exactly the assertion.
Remarks
-
The components are forced, not chosen. A component is an equivalence class of an explicitly written relation, so the family is determined by alone, with no selection anywhere. One half of the usual uniqueness statement is immediate from that: if is written as a union of nonempty open intervals, each of those intervals is order-convex and contained in , so any two of its points are equivalent and the whole interval lies inside a single component. That the intervals must then be the components is the other half, and it is neither needed below nor proved here.
-
Where completeness is spent. Only in steps 2.4 and 2.5, which produce and from the least-upper-bound property. Everything else uses the order alone. The argument therefore does not transpose to an arbitrary ordered field, where the two bounds it asks for need not exist; the standard obstruction is the set of positive rationals whose square is below , which is bounded above in and has no supremum there ( in , and no supremum in ).
-
The two sizes in the statement pull in opposite directions. Each single component is an uncountable set, being a nonempty open set (Both and are dense in , and every nonempty open subset of is uncountable), while the family of components is at most countable. There is no tension: the count in claim 3 is a count of components, not of points, and the injection of step 4.1 is into through the rationals, which are countable and dense at once.
-
This is one of the results whose statement is order vocabulary throughout, and Which results on this page use the order of and therefore have no general-topological analogue collects them: interval, disjoint union of intervals, and the components themselves are all defined from the order, so there is nothing here to restate where no order is present.
Depends on
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Complete ordered field (least-upper-bound property)
- Epsilon characterisation of the supremum
- Epsilon characterisation of the infimum
- Every nonempty set bounded below has an infimum
- Greatest lower bound (infimum)
- Suprema and infima are unique
- Lower bound, bounded below, bounded set
- The rationals embed densely in the reals
- $\mathbb{Q}$ is countably infinite
- Every subset of an at most countable set is at most countable
- Finite, countably infinite, countable, uncountable
- Injection, surjection, bijection
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- The well-ordering principle
- Ordered field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 101 results over 29 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
- Open set (Wikipedia) (standard reference, not scraped)
- Interval (mathematics) (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Exercise 2.29) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §7.2 (standard reference, not scraped)
- J. K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)