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.
A subspace is disconnected exactly when with nonempty and separated in , which is the criterion this library already uses on the real line
Statement
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison) and let carry the subspace topology (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). Write for the closure of in (Interior, closure, boundary, exterior, derived set and isolated point in a topological space). Then is a disconnected subset of (Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets) if and only if there are sets with
Equivalently: is connected if and only if it admits no such decomposition. The two sets in such a decomposition are automatically disjoint, since .
The displayed condition is the one Separated sets, disconnection, and connected subset of states for subsets of , with the closure of replaced by the closure of : there a disconnection of is a pair of nonempty separated sets whose union is , and is connected when none exists. That the two closures on are the same operation, and hence that the two definitions agree there, is proved later on this page; nothing in the present lemma asserts it.
Facts & Assumptions
Given: A topological space and a subset with the subspace topology .
is a disconnected subset of exactly when the space admits a separation, that is a pair of sets open in , nonempty, disjoint, with (Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
For the closure of in the subspace is (For the closure of in is , while the interior only contains , with equality when is open; and a dense subset of traces to a dense subset of every open , claim 1).
In any space a subset equals its own closure exactly when it is closed, and (A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set, claim 2, Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
In any space a subset is closed exactly when its complement is open; two disjoint sets whose union is the whole space are each the complement of the other (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
Proof
Suppose is disconnected and fix a separation of as in [A1]; then and are nonempty subsets of with and .
Each of is closed in : being complementary in and both open in , each is the complement in of an open set.
Conversely suppose with nonempty and ; then , since by [A3].
In the situation of step 1.1, by step 1.2 and [A3], hence by [A2]; symmetrically .
In the situation of step 1.3, , using , the hypothesis and from [A3]; symmetrically .
So in the situation of step 1.1 one has , because ; symmetrically . Hence and are nonempty, have union , and are separated in .
And in the situation of step 1.3 one has by [A2] and step 2.2, so is closed in by [A3]; symmetrically is closed in .
In the situation of step 1.3 the sets and are therefore disjoint, cover , and are each closed in by step 3.2, so each is the complement in of the other and hence open in by [A4]; being nonempty, is a separation of and is disconnected by [A1].
Step 3.1 gives the forward implication and step 4.1 the backward one, so is disconnected exactly when the displayed decomposition exists; negating both sides gives the statement for connectedness.
Remarks
-
Why the closures are taken in and the openness in . The two halves of the criterion live in different spaces on purpose. Relative openness is not visible from alone — a set open in need not be open in — whereas the closure operator of is computed from that of by [A2]. Trading the relatively open pieces for ambiently separated ones is exactly what makes the criterion usable when only is concretely known, which is the situation in every worked example on the companion page.
-
Separated is strictly stronger than disjoint, and that is what is needed. If the condition asked only for a partition into two nonempty disjoint pieces then every space with at least two points would be "disconnected". The two closure conditions are what forbid one piece from clinging to the other, and each of them is used once in the proof above.
-
The hypothesis is not imposed and is automatic. Both sets appear inside a union equal to , so each is contained in ; the statement is written without the redundant hypothesis so that it can be applied directly to a candidate pair.
Depends on
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- For $A \subseteq S \subseteq X$ the closure of $A$ in $S$ is $\overline{A}^{X} \cap S$, while the interior only contains $\operatorname{int}^{X}(A) \cap S$, with equality when $S$ is open; and a dense subset of $X$ traces to a dense subset of every open $S$
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
- A point lies in the closure of $A$ iff every basic neighbourhood of it meets $A$; the closure is the smallest closed superset and equals $A$ together with its derived set
- Separated sets, disconnection, and connected subset of $\mathbb{R}$
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
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
- FALSE: the intersection of two connected subspaces is connected False statement
- 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
- If A is connected and A ⊆ B ⊆ overlineA then B is connected; in particular the closure of a connected set is connected Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 40 results over 12 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)
- Separated sets (Wikipedia) (standard reference, not scraped)