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.
Separated sets, disconnection, and connected subset of
Definition
Let , with closure as in Interior, closure, boundary and exterior of a subset of .
- and are separated when
- A disconnection of is a pair of nonempty separated sets with .
- is disconnected when it admits a disconnection, and connected when it does not.
Separated is strictly stronger than disjoint. Since (Interior, closure, boundary and exterior of a subset of ), the first displayed condition already gives , so separated sets are disjoint. The converse fails: and are disjoint, yet every neighbourhood of meets , so is an adherent point of and lies in (The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points), while ; hence and the pair is not separated. What separation adds to disjointness is exactly this: neither set of a separated pair may contain a point adherent to the other, which is what makes a disconnection a genuine splitting rather than a bookkeeping partition.
Separation does not ask the two closures to be disjoint. Each condition tests one closure against the other set, never closure against closure. The pair , illustrates the difference and is separated: is a closed set containing , so (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Interior, closure, boundary and exterior of a subset of ) and ; symmetrically and . The two closures nevertheless share the point , so a definition demanding would be a different and strictly stronger condition, and it is not the one used here.
Remarks
-
Why separation and not "both pieces open". For a subset of the pieces of a splitting are rarely open as subsets of : in the disconnection of used by is bounded and disconnected, so being an interval of is not enough ↗ neither piece is open in . Rudin's separated-sets formulation avoids introducing a second topology relative to , and it is the only formulation this page uses. Nothing below refers to sets open "in ".
-
Every one-point set and the empty set are connected. A disconnection requires two nonempty pieces with union , and if has at most one point no two nonempty disjoint sets have union .
-
Connectedness of a subset of turns out to be an order property: is connected exactly when it is order-convex (A subset of is connected if and only if it is order-convex, that is, an interval). That is a theorem about and uses its completeness; the definition above mentions no order at all.
Depends on
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
Used by
- The connected subspaces of ℝ with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in ℝ" Corollary
- The image of an interval under a continuous real function is order-convex, hence an interval, and the image of a closed bounded interval is a closed bounded interval Corollary
- ℚ ∩ [0,2] is bounded and disconnected, so being an interval of ℚ is not enough Counterexample
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets Definition
- The Cantor set contains no interval of positive length yet has no isolated point, so every connected subset of it is a single point Example
- A function on an interval satisfying f(x) ≤ f(y) whenever x ≤ y, whose image is order-convex, is continuous Lemma
- A subspace A ⊆ X is disconnected exactly when A = A₁ ∪ A₂ with A₁, A₂ nonempty and separated in X, which is the criterion this library already uses on the real line Lemma
- Which conventions this page fixes: the empty space and the one-point space, separated sets against disjoint open sets, and what is not developed here Remark
- Which results on this page use the order of ℝ and therefore have no general-topological analogue Remark
- A subset of ℝ is connected if and only if it is order-convex, that is, an interval Theorem
- The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points Theorem
- Two real-analytic functions on an open interval that agree on a set with an accumulation point in that interval agree throughout the interval Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 24 results over 11 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
- Connected space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Def. 2.45) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §7.5 (standard reference, not scraped)
- J. K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)