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.
Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
Definition
Let be a topological space (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
- A separation of is an ordered pair of open, nonempty, disjoint subsets of with .
- is disconnected when a separation of exists, and connected when none does.
- A subset is a connected subset of when the space is connected, being 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). "Disconnected subset" is read the same way.
Since and are complementary in , each of them is closed as well as open; so a separation is the same thing as a partition of into two nonempty clopen pieces (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). The clopen subsets of are those that are both open and closed, and and are always among them.
The empty space and the one-point space are connected in this library. Neither admits a separation: a separation requires two nonempty disjoint sets whose union is the whole space, and neither nor a singleton can be written as such a union. So both are connected under the definition above, without any special clause. This is a live convention fork and the competing choice is recorded in 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; nothing on this page depends on which is taken except the reading of the word "connected" applied to those two spaces.
Connectedness is a property of a space, not of an ambient pair. The condition above mentions only . When it is applied to it is applied to the space , so it does not change if is regarded as a subspace of some other space inducing the same topology on ; in particular a subset of is connected as a subset of exactly when it is connected as a subset of , by transitivity of 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). This is why "connected" may be used of a subset with no ambient space named.
Spelled out for a subset. is disconnected exactly when there are open with
because the open sets of are precisely the traces . Note the last condition: it asks and to be disjoint on , not in . Requiring outright is a strictly stronger demand and is a different notion.
The two-point discrete space. Write with the discrete topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies), in which every subset is open. A separation of is the same datum as a surjective continuous map (Continuity of a map of topological spaces at a point and globally): given , the map sending to and to is continuous because the preimage of each of the four open subsets of is one of , , , ; given a surjective continuous , the pair is a separation. This reformulation is proved as a theorem on this page and is recorded here only to name .
Separated sets. Two subsets are separated in when
closures taken in (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, 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). Separated sets are disjoint, since ; the converse fails. This is verbatim the condition Separated sets, disconnection, and connected subset of uses on the real line, transported to an arbitrary space, and the theorem relating it to the definition above is the next lemma on this page.
Totally disconnected spaces, and the empty case. The vocabulary for a space all of whose connected subsets are single points is fixed later on this page, together with the components; it is not defined here because it is stated in terms of components.
Remarks
-
Why "nonempty" and "disjoint" are both in the definition. Drop nonempty and every space with more than one open set is "disconnected" via . Drop disjoint and separates every nonempty space. Drop open and every space with at least two points is separated by a point and its complement. Each of the four conditions is doing work, and the four together are the weakest demand under which the notion has the consequences proved on this page.
-
Ordered pair, not unordered. A separation is written as a pair for convenience only; separates exactly when does, and no statement here distinguishes them.
-
The relation to the real-line definition is proved, not assumed. Separated sets, disconnection, and connected subset of defines connectedness of by the absence of a partition into two nonempty separated sets, which is a condition on closures rather than on relatively open sets. That the two definitions agree is A subspace is disconnected exactly when with nonempty and separated in , which is the criterion this library already uses on the real line together with 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 "; until those are proved, the two words are kept apart and no statement here quietly identifies them.
Depends on
Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
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
The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
Continuity of a map of topological spaces at a point and globally
Interior, closure, boundary, exterior, derived set and isolated point in a topological space
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
Separated sets, disconnection, and connected subset of