Path-Connected Implies Connected

lean4-prooftopologyvisualization
path-connectedconnected\text{path-connected} \Rightarrow \text{connected}

Statement

A topological space XX is path-connected if for every two points x,yXx, y \in X there exists a continuous map γ:[0,1]X\gamma : [0,1] \to X with γ(0)=x\gamma(0) = x and γ(1)=y\gamma(1) = y. A space is connected if it cannot be split into two disjoint nonempty open sets.

path-connectedconnected.\text{path-connected} \Rightarrow \text{connected.}

The converse fails: the topologist's sine curve {(0,y):y[1,1]}{(x,sin(1/x)):x>0}\{(0,y) : y \in [-1,1]\} \cup \{(x, \sin(1/x)) : x > 0\} is connected but not path-connected.

Visualization

Consider the annulus A={(x,y)R2:1x2+y24}A = \{(x,y) \in \mathbb{R}^2 : 1 \le x^2 + y^2 \le 4\}. Any two points can be joined by a path staying inside AA:

         *  *
      *        *
    *    path    *
   * ---P→→→→Q-- *
    *            *
      *        *
         *  *

  P = (1, 0),  Q = (-1, 0)
  γ(t) = (cos(πt), sin(πt)) stays on the inner circle.
  Since γ is continuous and [0,1] is connected,
  γ([0,1]) is connected → A itself cannot be split.

If AA were disconnected, say A=UVA = U \sqcup V with U,VU,V open and disjoint, then γ1(U)\gamma^{-1}(U) and γ1(V)\gamma^{-1}(V) would be a disconnection of [0,1][0,1] — impossible since [0,1][0,1] is connected.

Proof Sketch

  1. Suppose XX is path-connected and assume for contradiction X=UVX = U \sqcup V with U,VU, V open, nonempty, and disjoint.
  2. Pick xUx \in U and yVy \in V. By path-connectedness there exists γ:[0,1]X\gamma : [0,1] \to X continuous with γ(0)=x\gamma(0) = x, γ(1)=y\gamma(1) = y.
  3. Then [0,1]=γ1(U)γ1(V)[0,1] = \gamma^{-1}(U) \sqcup \gamma^{-1}(V) is a partition into two disjoint nonempty open sets (preimages of opens under a continuous map are open).
  4. This contradicts the connectedness of [0,1][0,1] (a fact proven from the intermediate value theorem / order-completeness of R\mathbb{R}).
  5. Therefore XX is connected.

Connections

The path-connectedness implication underpins many classical results:

  • Intermediate Value TheoremIntermediate Value Theoremf(a)yf(b)c[a,b]:  f(c)=yf(a) \le y \le f(b) \Rightarrow \exists\, c \in [a,b]:\; f(c) = yA continuous function on a closed interval hits every value between its endpointsRead more → — the key ingredient: [0,1][0,1] is connected because R\mathbb{R} satisfies the least upper bound property; the IVT is precisely the statement that continuous images of connected sets are connected.
  • Heine–Borel TheoremHeine–Borel TheoremKRn  compact    K  closed and boundedK \subseteq \mathbb{R}^n \;\text{compact} \iff K \;\text{closed and bounded}In ℝⁿ, a subset is compact if and only if it is closed and boundedRead more → — closed bounded subsets of Rn\mathbb{R}^n are compact; combined with path-connectedness, this lets us conclude that such sets (like the annulus) are both compact and connected.
  • Brouwer Fixed-Point TheoremBrouwer Fixed-Point Theoremf:DnDn continuous    x,  f(x)=xf : D^n \to D^n \text{ continuous} \implies \exists\, x,\; f(x) = xEvery continuous map from a compact convex set to itself has a fixed pointRead more → — the closed unit ball is path-connected (straight-line paths stay inside) and hence connected, a prerequisite for topological degree arguments.
  • Urysohn's LemmaUrysohn's Lemmaf:X[0,1],fs=0,  ft=1\exists\, f : X \to [0,1],\quad f|_s = 0,\; f|_t = 1In a normal space, disjoint closed sets can be separated by a continuous functionRead more → — in a normal space, connected and path-connected sets can be separated by continuous real-valued functions, tying separation axioms to path structure.

Lean4 Proof

import Mathlib.Topology.Connected.PathConnected

/-- Path-connected spaces are connected (Mathlib instance). -/
theorem path_connected_implies_connected
    (X : Type*) [TopologicalSpace X] [PathConnectedSpace X] : ConnectedSpace X :=
  inferInstance