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.
FALSE: the intersection of two connected subspaces is connected
Statement
False claim: if and are connected subsets of a topological space (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) then is connected.
The corresponding statement for unions is true under a meeting hypothesis (A union of connected subspaces with a point in common is connected, and so is a union of a family in which every member meets a fixed connected member); there is no such repair for intersections, and the witness below has , so nonemptiness is not what is missing.
Witness. In with the product topology (For the product topology on copies of the usual topology of is the metric topology of on , and hence also of and , so as a product and as a metric space are one space, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space) put
and let and : the three sides of the unit square other than the top, and the three other than the bottom. Both are connected, and is disconnected, being two disjoint closed segments.
Facts & Assumptions
Given: with the product topology and the sets above; subsets carry the subspace topology.
is order-convex, hence a connected subset of ; a subset of is connected exactly when it is order-convex (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 ", Intervals of : the nine order-convex forms, nondegeneracy, and length).
A map into is continuous exactly when both components are, and a constant map and the identity are continuous; a continuous image of a connected space is a connected subset of the target (A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice, A continuous image of a connected space is connected, and connectedness is a topological property, Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, as the set of functions , and , , are metrics on it, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
A union of connected subsets each meeting a fixed connected subset, together with that subset, is connected (A union of connected subspaces with a point in common is connected, and so is a union of a family in which every member meets a fixed connected member, claim 2).
A subset of a space is disconnected exactly when with nonempty and separated, that is neither meeting the other's closure (A subspace is disconnected exactly when with nonempty and separated in , which is the criterion this library already uses on the real line, Interior, closure, boundary, exterior, derived set and isolated point in a topological space).
A product of closed sets is closed in , and and are closed in ; a closed set equals its own closure (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Refutation
Suppose, for contradiction, that the claim holds: the intersection of two connected subsets is connected.
Each of is a connected subset of : for instance is the image of under , whose components are a constant map and the identity, hence continuous by [A2], and is connected by [A1]; the other three are the images of , and .
Each of is closed in by [A5], being a product of two closed subsets of , so each equals its own closure.
: each of lies in both and ; and a point of not in has second coordinate and first coordinate strictly between and , so it lies in neither nor nor , hence not in ; symmetrically for .
is connected: is connected by step 1.2, and and are connected and meet , in and respectively; so [A3] applies with as the fixed connected set. Symmetrically is connected, and meeting in and .
and are nonempty, disjoint, and separated in : by step 1.3 each is its own closure, and because a common point would have first coordinate both and . So is disconnected by [A4] and step 1.4.
By step 2.1 both and are connected, so the supposed claim of step 1.1 makes connected, contradicting step 2.2. The claim is therefore false.
Remarks
-
Nonemptiness is not the missing hypothesis. In the witness is nonempty, and it is even a union of two connected sets — they simply do not meet. Nor does convexity of the pieces help: each of and is a union of three straight segments.
-
Why unions behave and intersections do not. [A3] works because a point common to two connected sets welds them: a continuous two-valued function must agree on both. An intersection has no such welding point available, and indeed the intersection of two connected sets can be split as badly as one likes; taking longer chains of segments makes a union of any number of disjoint segments while keeping and connected.
-
Both witnesses are as simple as the plane allows. and are the boundary of the unit square with one side removed, in the two ways of doing so that leave the two vertical sides. Each is path-connected, hence connected by Every path-connected space is connected, and every path component lies inside a component and Paths, path-connected spaces and path components, so the failure has nothing to do with the pathologies of the zigzag curve elsewhere on this page.
Depends on
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
- Paths, path-connected spaces and path components
- Every path-connected space is connected, and every path component lies inside a component
- A union of connected subspaces with a point in common is connected, and so is a union of a family in which every member meets a fixed connected member
- A subspace $A \subseteq X$ is disconnected exactly when $A = A_1 \cup A_2$ with $A_1, A_2$ nonempty and separated in $X$, which is the criterion this library already uses on the real line
- A continuous image of a connected space is connected, and connectedness is a topological property
- The connected subspaces of $\mathbb{R}$ with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in $\mathbb{R}$"
- For $n \ge 1$ the product topology on $n$ copies of the usual topology of $\mathbb{R}$ is the metric topology of $d_\infty$ on $\mathbb{R}^n$, and hence also of $d_1$ and $d_2$, so $\mathbb{R}^n$ as a product and $\mathbb{R}^n$ as a metric space are one space
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice
- Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 142 results over 23 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)