Chapter 7 · Metric and Normed Spaces

7.3 Connectedness

A space is connected when it cannot be split into two disjoint nonempty open pieces. Connected subsets of $\mathbb{R}$ are exactly the intervals, continuous images of connected sets are connected, and counting the pieces left after removing a point tells spaces apart.

The intermediate value theorem (§3.1) says that a continuous function on an interval cannot jump over a value. Look closely at its proof and you will see that the only property of the interval being used is that it is "in one piece": it cannot be split into two parts that are each open, disjoint and nonempty. That property makes sense in every metric space, and it is called connectedness. Once it is isolated, the intermediate value theorem becomes a one-line consequence of a much more general fact — continuous maps send connected sets to connected sets — and it suddenly applies to functions on discs, spheres, matrix groups and spaces of functions.

Connectedness is also the cheapest tool for proving that two spaces are not homeomorphic: $\mathbb{R}$ falls into two pieces when a point is removed, $\mathbb{R}^2$ does not, so no continuous bijection with continuous inverse can exist between them. CSIR NET uses this material constantly — "which of the following subsets of $\mathbb{R}^2$ (or of $M_n(\mathbb{R})$) are connected?", "how many components does this set have?", "which of these spaces are homeomorphic?", and the topologist's sine curve as the standard trap separating connected from path-connected. This section develops the theory with complete proofs and then trains exactly those skills.

Connected Sets and Their Continuous Images

Throughout, $(X,d)$ is a metric space (§7.1). A subset $A\subseteq X$ is always given the restricted metric; recall that a set $W\subseteq A$ is open in $A$ (relatively open) if and only if $W=A\cap U$ for some open $U\subseteq X$, and similarly for closed sets. The closure of $P$ in $X$ is written $\overline P$; the closure of $P\subseteq A$ inside $A$ is $\overline P\cap A$.

📘 Definition 7.16 — Separation; connected set

A separation of a metric space $X$ is a pair $U,V$ of disjoint, nonempty, open subsets of $X$ with $X=U\cup V$. The space $X$ is connected if it has no separation, and disconnected otherwise.

A subset $A\subseteq X$ is connected if it is connected as a metric space with the restricted metric. Unwinding the definition of relatively open sets: $A$ is disconnected if and only if there are open sets $U,V\subseteq X$ with $$A\subseteq U\cup V,$$ $$A\cap U\ne\varnothing\ne A\cap V,$$ $$A\cap U\cap V=\varnothing.$$ The empty set and every one-point set are connected.

Notice that $U$ and $V$ themselves may intersect, outside $A$; only their traces on $A$ have to be disjoint. For example $A=\{0,1\}\subseteq\mathbb{R}$ is disconnected via $U=(-\infty,0.6)$, $V=(0.4,\infty)$.

📐 Theorem 7.21 — Four equivalent forms of connectedness
For a metric space $X$ the following are equivalent:
  1. $X$ is connected;
  2. the only subsets of $X$ that are both open and closed (clopen) are $\varnothing$ and $X$;
  3. every continuous function $f:X\to\{0,1\}$ is constant (here $\{0,1\}$ carries the metric of $\mathbb{R}$, which is the discrete metric on two points);
  4. $X$ is not the union of two nonempty separated sets, i.e. sets $P,Q$ with $\overline P\cap Q=\varnothing=P\cap\overline Q$.
Consequently a subset $A\subseteq X$ is disconnected if and only if $A=P\cup Q$ for nonempty $P,Q$ with $\overline P\cap Q=\varnothing=P\cap\overline Q$ (closures taken in $X$).

Proof. (1)$\Leftrightarrow$(2). If $U,V$ is a separation, then $U=X\setminus V$ is closed as well as open, and $U\ne\varnothing,X$. Conversely, if $C$ is clopen with $C\ne\varnothing,X$, then $C$ and $X\setminus C$ are disjoint, nonempty, open and cover $X$.

(2)$\Leftrightarrow$(3). Let $f:X\to\{0,1\}$ be continuous. The set $\{1\}$ is open in $\{0,1\}$ (it is the ball of radius $\tfrac12$ about $1$) and closed, so $C=f^{-1}(\{1\})$ is clopen in $X$. Under (2), $C=\varnothing$ or $C=X$, i.e. $f$ is constant. Conversely, if $C$ is clopen with $C\ne\varnothing,X$, its indicator function $\mathbf 1_C$ is continuous — the preimage of any subset of $\{0,1\}$ is one of $\varnothing$, $C$, $X\setminus C$, $X$, all open — and not constant.

(1)$\Leftrightarrow$(4). If $X=P\cup Q$ with $P,Q$ nonempty and separated, then $\overline P\subseteq X\setminus Q=P$, so $P$ is closed; likewise $Q$ is closed; hence $P=X\setminus Q$ and $Q=X\setminus P$ are also open, and $P,Q$ is a separation. Conversely, the two sets $U,V$ of a separation are complements of each other, hence closed, so $\overline U\cap V=U\cap V=\varnothing$ and similarly $U\cap\overline V=\varnothing$. For a subset $A$, apply (4) to the metric space $A$: the closure of $P$ in $A$ is $\overline P\cap A$, and since $Q\subseteq A$, the condition $(\overline P\cap A)\cap Q=\varnothing$ is the same as $\overline P\cap Q=\varnothing$. ∎

Form (3) is the one to use in proofs: to show something is connected, take an arbitrary continuous $f$ into $\{0,1\}$ and show that it is constant. Form (4) is the one to use for subsets: it lets us work with closures in the big space.

📐 Theorem 7.22 — The connected subsets of $\mathbb{R}$ are exactly the intervals
A subset $A\subseteq\mathbb{R}$ is connected if and only if it is an interval, i.e. whenever $x,y\in A$ and $x\lt z\lt y$, also $z\in A$. (Intervals include $\varnothing$, single points, and the unbounded intervals; in particular $\mathbb{R}$ itself is connected.)

Proof. ($\Rightarrow$) Suppose $A$ is not an interval: there are $x,y\in A$ and $z\notin A$ with $x\lt z\lt y$. Then $U=(-\infty,z)$ and $V=(z,\infty)$ are open, $A\subseteq U\cup V$ (because $z\notin A$), $x\in A\cap U$, $y\in A\cap V$, and $U\cap V=\varnothing$. So $A$ is disconnected.

($\Leftarrow$) Let $I$ be an interval and $f:I\to\{0,1\}$ continuous; we show $f$ is constant. Suppose not: $f(a)=0$ and $f(b)=1$ for some $a,b\in I$. Replacing $f$ by $1-f$ if necessary we may assume $a\lt b$; then $[a,b]\subseteq I$. Let $S=\{t\in[a,b]:f(t)=0\}$; it contains $a$ and is bounded above by $b$, so $c=\sup S$ exists by the completeness axiom (§1.2), and $a\le c\le b$. Because $f$ is continuous at $c$ and takes only the values $0$ and $1$, applying the definition with $\varepsilon=\tfrac12$ gives $\delta\gt0$ such that $f$ is constant on $(c-\delta,c+\delta)\cap[a,b]$.

Either way we reach a contradiction, so $f$ is constant and $I$ is connected. ∎

The completeness axiom was essential: $\mathbb{Q}$ is not connected, since $U=(-\infty,\sqrt2)$, $V=(\sqrt2,\infty)$ separate it. Connectedness of $\mathbb{R}$ is, in a precise sense, the same thing as its completeness.

📐 Theorem 7.23 — Continuous images of connected sets; the general intermediate value theorem
Let $f:X\to Y$ be continuous. If $X$ is connected, then $f(X)$ is connected. In particular, if $X$ is connected and $f:X\to\mathbb{R}$ is continuous, then $f(X)$ is an interval: whenever $f(p)\lt c\lt f(q)$ there is $x\in X$ with $f(x)=c$.

Proof. Let $g:f(X)\to\{0,1\}$ be continuous. Then $g\circ f:X\to\{0,1\}$ is continuous, hence constant by Theorem 7.21(3). Every point of $f(X)$ is $f(x)$ for some $x$, so $g$ takes the single value $g(f(x))$: $g$ is constant, and $f(X)$ is connected. For real-valued $f$, combine with Theorem 7.22. ∎

Two immediate consequences are used all the time. A homeomorphism (§7.1) preserves connectedness, so connectedness is a topological property. And a continuous function on a connected space whose values lie in a set containing no nondegenerate interval — $\mathbb{Z}$, $\mathbb{Q}$, $\mathbb{R}\setminus\mathbb{Q}$, the Cantor set, a finite set — must be constant.

✏️ Example 1 — Connectedness forces continuous functions to behave
(a) Let $f:\mathbb{R}\to\mathbb{R}$ be continuous with $f(x)\in\mathbb{Q}$ for every $x$. Prove that $f$ is constant. (b) Prove that every continuous $f:[0,1]\to[0,1]$ has a fixed point. (c) Is there a continuous surjection $[0,1]\to[0,1]\cup[2,3]$? A continuous surjection $[0,1]\cup[2,3]\to[0,1]$? (d) Find all continuous $f:\mathbb{R}\to\mathbb{R}$ with $f(x)^2=x^2$ for every $x$.
(a) $f(\mathbb{R})$ is connected (Theorem 7.23), so it is an interval (Theorem 7.22) contained in $\mathbb{Q}$. A nondegenerate interval contains irrationals (§1.2), so $f(\mathbb{R})$ is a single point.
(b) $g(x)=f(x)-x$ is continuous on the connected set $[0,1]$, with $g(0)=f(0)\ge0$ and $g(1)=f(1)-1\le0$. Its image is an interval containing a number $\ge0$ and a number $\le0$, hence containing $0$: $f(x)=x$ for some $x$.
(c) No surjection $[0,1]\to[0,1]\cup[2,3]$: the image of a connected set is connected, and $[0,1]\cup[2,3]$ is not an interval. Yes in the other direction: $g(x)=x$ on $[0,1]$ and $g(x)=x-2$ on $[2,3]$ is continuous (each point has a neighbourhood inside one of the two pieces) and onto. Continuous maps can glue pieces together but never tear one apart.
(d) Clearly $f(0)=0$. On the connected set $(0,\infty)$ the function $h(x)=f(x)/x$ is continuous with $h(x)^2=1$, so $h$ takes values in $\{-1,1\}$ and is constant: $f(x)=\varepsilon_1x$ for $x\gt0$. Likewise $f(x)=\varepsilon_2x$ for $x\lt0$, with $\varepsilon_1,\varepsilon_2\in\{\pm1\}$ chosen independently; both pieces tend to $0$ at $0$, so all four choices are continuous. Answer: exactly four functions, $x,\ -x,\ |x|,\ -|x|$.
Lesson In (d) the number of solutions is $2^{(\text{number of components of }\{x:x\ne0\})}=2^2$. The same reasoning gives $2^3=8$ continuous solutions of $f(x)^2=x^2(x-1)^2$ (Exercise I.6).
📐 Theorem 7.24 — Building connected sets
Let $X$ be a metric space.
  1. Unions with a common point. If $\{A_i:i\in I\}$ are connected subsets and $\bigcap_iA_i\ne\varnothing$, then $\bigcup_iA_i$ is connected. More generally, if $A_0$ is connected and every $A_i$ is connected and meets $A_0$, then $A_0\cup\bigcup_iA_i$ is connected.
  2. Chains. If $A_1,A_2,\dots$ are connected and $A_n\cap A_{n+1}\ne\varnothing$ for every $n$, then $\bigcup_nA_n$ is connected.
  3. Squeezing between a set and its closure. If $A$ is connected and $A\subseteq B\subseteq\overline A$, then $B$ is connected. In particular the closure of a connected set is connected.
  4. Products. If $X,Y$ are nonempty metric spaces and $X\times Y$ carries any of the usual product metrics (max, sum or Euclidean combination of $d_X$ and $d_Y$), then $X\times Y$ is connected if and only if $X$ and $Y$ are. Hence $\mathbb{R}^n$ is connected.

Proof. (1) Let $p\in\bigcap A_i$ and let $f:\bigcup A_i\to\{0,1\}$ be continuous. Its restriction to each $A_i$ is continuous, hence constant, and that constant is $f(p)$ because $p\in A_i$. So $f\equiv f(p)$. For the general form, each $A_0\cup A_i$ is connected by the first form (two connected sets with a common point), and all the sets $A_0\cup A_i$ contain the points of $A_0$; apply the first form again (if $A_0=\varnothing$ there is nothing to prove).

(2) Put $B_n=A_1\cup\cdots\cup A_n$. By induction $B_n$ is connected: $B_{n+1}=B_n\cup A_{n+1}$ and $B_n\supseteq A_n$ meets $A_{n+1}$. The sets $B_n$ all contain $A_1$, so their union is connected by (1).

(3) Let $f:B\to\{0,1\}$ be continuous; on the connected set $A$ it is constant, say $f\equiv0$ on $A$. If $b\in B\subseteq\overline A$, choose $a_n\in A$ with $a_n\to b$; continuity of $f$ at $b$ (sequential criterion) gives $f(b)=\lim f(a_n)=0$. So $f$ is constant.

(4) The coordinate projections $X\times Y\to X$ and $X\times Y\to Y$ are continuous (they do not increase distances) and onto, so if $X\times Y$ is connected so are $X$ and $Y$ (Theorem 7.23). Conversely, suppose $X,Y$ are connected and fix $y_0\in Y$. For $x\in X$ the map $y\mapsto(x,y)$ is continuous, so the "vertical fibre" $\{x\}\times Y$ is connected; likewise the "horizontal fibre" $X\times\{y_0\}$. The cross $K_x=(\{x\}\times Y)\cup(X\times\{y_0\})$ is connected by (1), the two pieces sharing the point $(x,y_0)$. Every cross contains $X\times\{y_0\}$, so $X\times Y=\bigcup_xK_x$ is connected by (1). Induction on $n$ gives $\mathbb{R}^n$. ∎

Path-Connectedness and the Topologist's Sine Curve

A more intuitive notion is "any two points can be joined by a continuous curve". It implies connectedness, it is what one usually checks in practice, and — the crucial point for the exam — it is genuinely stronger.

📘 Definition 7.17 — Paths; path-connected and polygonally connected sets

A path in $X$ from $p$ to $q$ is a continuous map $\gamma:[0,1]\to X$ with $\gamma(0)=p$ and $\gamma(1)=q$. The space $X$ (or a subset with the restricted metric) is path-connected if every two of its points are joined by a path in it.

A subset of $\mathbb{R}^n$ is polygonally connected if any two of its points are joined by a polygonal path — finitely many line segments $[p_0,p_1],[p_1,p_2],\dots,[p_{k-1},p_k]$, where $[p,q]=\{(1-t)p+tq:0\le t\le1\}$ — lying in the set.

Paths can be reversed ($t\mapsto\gamma(1-t)$) and concatenated (run $\gamma_1$ at double speed on $[0,\tfrac12]$, then $\gamma_2$ on $[\tfrac12,1]$; continuity at $t=\tfrac12$ holds because $\gamma_1(1)=\gamma_2(0)$). So "$p$ and $q$ can be joined by a path" is an equivalence relation, and to prove path-connectedness it suffices to join every point to one fixed point.

📐 Theorem 7.25 — Path-connected implies connected
Every path-connected metric space is connected. In particular every convex subset of $\mathbb{R}^n$ (or of any normed space, §7.4) — balls, half-spaces, the whole space — every star-shaped set, and every polygonally connected set is connected.

Proof. Fix $p\in X$ (if $X=\varnothing$ there is nothing to prove). For each $q\in X$ choose a path $\gamma_q$ from $p$ to $q$. Its image $\gamma_q([0,1])$ is connected, being a continuous image of the interval $[0,1]$ (Theorems 7.22, 7.23), and it contains $p$ and $q$. Thus $X=\bigcup_q\gamma_q([0,1])$ is a union of connected sets with the common point $p$, connected by Theorem 7.24(1). A convex set is path-connected by the segments $\gamma(t)=(1-t)p+tq$, which are continuous since $\|\gamma(t)-\gamma(s)\|=|t-s|\,\|q-p\|$; a set star-shaped about $c$ contains all segments $[c,q]$, so every point is joined to $c$. ∎

📐 Theorem 7.26 — Open connected subsets of $\mathbb{R}^n$ are polygonally connected
Let $U\subseteq\mathbb{R}^n$ be open. Then $U$ is connected $\iff$ $U$ is path-connected $\iff$ $U$ is polygonally connected. (The proof works verbatim in any normed space, §7.4.) An open connected set is called a domain (or region).

Proof. Polygonally connected $\Rightarrow$ path-connected $\Rightarrow$ connected (Theorem 7.25). Now let $U$ be open and connected, nonempty, and fix $p\in U$. Let $P$ be the set of points of $U$ that can be joined to $p$ by a polygonal path in $U$; $p\in P$.

$P$ is open. If $q\in P$, choose $r\gt0$ with $B(q,r)\subseteq U$. For $z\in B(q,r)$, the segment $[q,z]$ lies in the convex ball $B(q,r)\subseteq U$, so appending it to a polygonal path from $p$ to $q$ gives one from $p$ to $z$. Thus $B(q,r)\subseteq P$.

$U\setminus P$ is open. If $q\in U\setminus P$ and $B(q,r)\subseteq U$, then no $z\in B(q,r)$ lies in $P$: otherwise a polygonal path from $p$ to $z$ followed by $[z,q]$ would put $q$ in $P$. So $B(q,r)\subseteq U\setminus P$.

Hence $P$ is a nonempty clopen subset of the connected space $U$, and $P=U$ (Theorem 7.21(2)). ∎

✏️ Example 2 — Removing points from $\mathbb{R}$ and from $\mathbb{R}^2$
(a) Show that $\mathbb{R}\setminus\{0\}$ is disconnected but $\mathbb{R}^n\setminus\{0\}$ is path-connected for $n\ge2$. (b) Let $C\subseteq\mathbb{R}^2$ be countable. Prove that $\mathbb{R}^2\setminus C$ is path-connected. (c) Deduce that $\mathbb{R}^2\setminus\mathbb{Q}^2$ is connected, whereas $\mathbb{R}\setminus\mathbb{Q}$ is very far from connected.
(a) $\mathbb{R}\setminus\{0\}$ is not an interval ($-1,1$ belong, $0$ does not), so it is disconnected by Theorem 7.22. In $\mathbb{R}^n$, $n\ge2$, let $p,q\ne0$. If $0\notin[p,q]$, the segment joins them. Otherwise $p,q$ lie on a line through $0$; since $n\ge2$ there is a point $r$ off that line, and neither $[p,r]$ nor $[r,q]$ contains $0$ (a segment through $0$ from $p$ would lie on the line $\mathbb{R}p$). So $[p,r]\cup[r,q]$ is a polygonal path avoiding $0$.
(b) Many disjoint routes Let $p\ne q$ be points of $\mathbb{R}^2\setminus C$ and let $L$ be the perpendicular bisector of $[p,q]$. For each $m\in L$ consider the two-segment path $\pi_m=[p,m]\cup[m,q]$. If $m\ne m'$ are on $L$: the segments $[p,m]$ and $[p,m']$ meet only at $p$ (they leave $p$ in different directions, because $p\notin L$); $[p,m]$ lies in the closed half-plane on $p$'s side of $L$ and touches $L$ only at $m$, while $[m',q]$ lies on $q$'s side and touches $L$ only at $m'$, so these two do not meet at all. Hence the paths $\pi_m$, $m\in L$, pairwise intersect only in $\{p,q\}$.
(b) Counting Each point $c\in C$ lies on at most one path $\pi_m$ (as $c\ne p,q$). So at most countably many of the uncountably many paths $\pi_m$ meet $C$ (§1.1), and any remaining one joins $p$ to $q$ inside $\mathbb{R}^2\setminus C$.
(c) $\mathbb{Q}^2$ is countable, so $\mathbb{R}^2\setminus\mathbb{Q}^2$ is path-connected, hence connected. In contrast, $\mathbb{R}\setminus\mathbb{Q}$ contains no interval, so its only connected subsets are single points (Theorem 7.30 below). Removing a countable set destroys connectedness in dimension 1 but never in dimension 2.
✏️ Example 3 — The topologist's sine curve: connected but not path-connected
Let $S_+=\{(x,\sin\tfrac1x):0\lt x\le1\}$, let $J=\{0\}\times[-1,1]$ be the segment on the $y$-axis, and let $S=S_+\cup J$ (the topologist's sine curve). Prove that (a) $S$ is connected (and compact); (b) $S$ is not path-connected; (c) $S_+$ and $J$ are the only "path-pieces" of $S$.
(a) $S_+$ is connected $S_+$ is the image of the interval $(0,1]$ under the continuous map $x\mapsto(x,\sin\tfrac1x)$, so it is connected (indeed path-connected).
(a) $S\subseteq\overline{S_+}$ Let $|y_0|\le1$ and put $\alpha=\arcsin y_0\in[-\tfrac\pi2,\tfrac\pi2]$ and $x_k=\dfrac1{\alpha+2\pi k}$ for $k\in\mathbb{N}$. Then $0\lt x_k\le1$, $\sin\tfrac1{x_k}=\sin\alpha=y_0$ and $x_k\to0$, so $(x_k,y_0)\in S_+$ converges to $(0,y_0)$. Thus $J\subseteq\overline{S_+}$ and $S_+\subseteq S\subseteq\overline{S_+}$; Theorem 7.24(3) shows $S$ is connected. In fact $S=\overline{S_+}$ (a limit of points $(x_k,\sin\tfrac1{x_k})$ with $x_k\to x\gt0$ is $(x,\sin\tfrac1x)$ by continuity), so $S$ is closed and bounded, hence compact (§7.2).
(b) No path leaves $J$ Suppose $\gamma=(\gamma_1,\gamma_2):[0,1]\to S$ is a path with $\gamma(0)\in J$ and $\gamma(1)=(1,\sin1)\in S_+$. The set $\gamma_1^{-1}(\{0\})$ is closed and contains $0$; let $t_0$ be its largest element. Then $\gamma_1(t_0)=0$, $t_0\lt1$, and for $t\gt t_0$ we have $\gamma_1(t)\gt0$, hence $\gamma(t)\in S_+$ and $\gamma_2(t)=\sin\big(1/\gamma_1(t)\big)$. By continuity of $\gamma_2$ at $t_0$, choose $\delta\in(0,1-t_0]$ with $|\gamma_2(t)-\gamma_2(t_0)|\lt\tfrac12$ for $t\in[t_0,t_0+\delta]$.
(b) The contradiction Let $a=\gamma_1(t_0+\delta)\gt0$. Choose $k$ so large that $x'=\frac1{\pi/2+2\pi k}$ and $x''=\frac1{3\pi/2+2\pi k}$ both lie in $(0,a)$. Since $\gamma_1$ is continuous on $[t_0,t_0+\delta]$ with $\gamma_1(t_0)=0$, $\gamma_1(t_0+\delta)=a$, the intermediate value theorem gives $t',t''\in(t_0,t_0+\delta)$ with $\gamma_1(t')=x'$ and $\gamma_1(t'')=x''$. Then $\gamma_2(t')=\sin\tfrac1{x'}=1$ and $\gamma_2(t'')=-1$, so $$2=|\gamma_2(t')-\gamma_2(t'')|\le|\gamma_2(t')-\gamma_2(t_0)|+|\gamma_2(t_0)-\gamma_2(t'')|\lt1,$$ which is absurd. So no point of $J$ is joined to $(1,\sin 1)$ by a path in $S$.
(c) $S_+$ and $J$ are each path-connected (a graph of a continuous function on an interval; a segment). By (b) no path in $S$ joins a point of $J$ to a point of $S_+$ (join the point of $S_+$ to $(1,\sin1)$ inside $S_+$ first). So $S$ has exactly two path components, $S_+$ and $J$ (Definition 7.18), but only one component.
Moral The closure of a path-connected set ($S_+$) need not be path-connected, although the closure of a connected set is always connected. The curve "reaches" every point of $J$ as a limit, but no continuous journey can complete infinitely many full swings between $-1$ and $1$ in finite time. Interactive 1 lets you watch both phenomena.
Interactive 1 — Zooming into the Topologist's Sine Curve

The black band is the graph of $\sin(1/x)$ drawn exactly at every zoom level (each pixel column shows every value the curve takes there); the red segment is $J=\{0\}\times[-1,1]$. Zoom mode: pick a target height $y_0$ — the blue points $P_k=(x_k,y_0)$ lie on the curve and close in on the purple target $(0,y_0)$, however far you zoom: that is why $J\subseteq\overline{S_+}$ and $S$ is connected. Walk mode: a green traveller walks along the curve towards the $y$-axis; the window follows it, and the number of full swings it has made keeps growing without bound — no path can ever arrive.

window—
full swings inside the window—
marked point closest to J / traveller—
its distance to J—
📐 Theorem 7.27 — Connectedness of the classical matrix groups
Identify $M_n(\mathbb{R})$ with $\mathbb{R}^{n^2}$ and $M_n(\mathbb{C})$ with $\mathbb{C}^{n^2}\cong\mathbb{R}^{2n^2}$, $n\ge1$.
  1. $GL_n(\mathbb{R})$ is disconnected; so is the orthogonal group $O(n)$.
  2. $GL_n(\mathbb{C})$ is path-connected.
  3. $GL_n^+(\mathbb{R})=\{A:\det A\gt0\}$ and $SO(n)=\{Q\in O(n):\det Q=1\}$ are path-connected. Hence $GL_n(\mathbb{R})$ and $O(n)$ have exactly two components each, distinguished by the sign of the determinant.

Proof. (1) $\det$ is a polynomial in the entries, hence continuous. It maps $GL_n(\mathbb{R})$ onto $\mathbb{R}\setminus\{0\}$ (consider $\mathrm{diag}(t,1,\dots,1)$) and $O(n)$ onto $\{-1,1\}$; neither image is connected, so neither domain is (Theorem 7.23).

(2) Let $A,B\in GL_n(\mathbb{C})$ and put $p(z)=\det\big((1-z)A+zB\big)$ for $z\in\mathbb{C}$. This is a polynomial in $z$ with $p(0)=\det A\ne0$, so it is not the zero polynomial and has a finite set $F$ of roots, with $0,1\notin F$. By Example 2(b), $\mathbb{C}\setminus F\cong\mathbb{R}^2\setminus F$ contains a path $\sigma$ from $0$ to $1$. Then $t\mapsto(1-\sigma(t))A+\sigma(t)B$ is a path from $A$ to $B$, and it stays in $GL_n(\mathbb{C})$ because its determinant is $p(\sigma(t))\ne0$. (Over $\mathbb{R}$ this fails exactly because a real path from $0$ to $1$ cannot avoid a root of $p$ lying in $(0,1)$.)

(3) Proof sketch. Let $\det A\gt0$. Gram–Schmidt applied to the columns of $A$ (§10.1) writes $A=QR$ with $Q$ orthogonal and $R$ upper triangular with positive diagonal; $\det Q=\det A/\det R\gt0$, so $Q\in SO(n)$. The path $R_t=(1-t)I+tR$ consists of upper triangular matrices with positive diagonal, hence invertible, and joins $I$ to $R$. For $Q\in SO(n)$, the real normal form of orthogonal matrices (§10.2) gives $Q=P\,\mathrm{diag}\big(R(\theta_1),\dots,R(\theta_k),\pm1,\dots,\pm1\big)P^{T}$ with $P$ orthogonal and $R(\theta)$ the $2\times2$ rotation by $\theta$; as $\det Q=1$ the $-1$'s come in pairs, and each pair $\mathrm{diag}(-1,-1)=R(\pi)$. Replacing every $\theta_j$ by $t\theta_j$ gives a path in $SO(n)$ from $I$ to $Q$. Multiplying the two paths, $t\mapsto Q_tR_t$ joins $I$ to $A$ in $GL_n^+(\mathbb{R})$. Finally $A\mapsto\mathrm{diag}(-1,1,\dots,1)A$ is a homeomorphism of $GL_n^+(\mathbb{R})$ onto $\{\det\lt0\}$ (and of $SO(n)$ onto $O(n)\setminus SO(n)$), so both pieces are path-connected, and they are separated by the continuous function $\operatorname{sign}\det$. ∎

✏️ Example 4 — More matrix sets
Decide whether each subset is connected, and count the components when it is not. (a) The set of singular matrices in $M_n(\mathbb{R})$. (b) The set of invertible symmetric matrices in $M_2(\mathbb{R})$. (c) The unitary group $U(n)=\{U\in M_n(\mathbb{C}):U^*U=I\}$. (d) $SL_n(\mathbb{R})=\{A:\det A=1\}$.
(a) Connected If $\det A=0$ then $\det(tA)=t^n\det A=0$, so the segment $t\mapsto(1-t)A$ joins $A$ to the zero matrix inside the set: it is star-shaped about $0$, hence path-connected.
(b) Three components Write $A=\begin{pmatrix}a&b\\b&c\end{pmatrix}$, a point $(a,b,c)\in\mathbb{R}^3$, invertible iff $ac-b^2\ne0$. Positive definite ($ac-b^2\gt0$, $a\gt0$): a convex set, since a sum of positive definite matrices with positive weights is positive definite. Negative definite ($ac-b^2\gt0$, $a\lt0$): its negative, also convex. Indefinite ($ac-b^2\lt0$): put $a=u+v$, $c=u-v$; the condition is $u^2\lt v^2+b^2$, the outside of a double cone around the $u$-axis; in cylindrical coordinates $(v,b)=\rho(\cos\phi,\sin\phi)$ it is $\{|u|\lt\rho\}$, which is path-connected (move $u$ to $0$, then go round in $\phi$ at fixed $\rho$). The three sets are separated by the continuous functions $\operatorname{sign}\det A$ and $\operatorname{sign}\operatorname{tr}A$ (when $\det A\gt0$, $a$ and $c$ have the same sign as $\operatorname{tr}A$). So there are $3=n+1$ components, one for each signature (§10.3).
(c) Path-connected By the spectral theorem for normal matrices (§10.2), $U=P\,\mathrm{diag}(e^{i\theta_1},\dots,e^{i\theta_n})P^*$ with $P$ unitary. Then $U_t=P\,\mathrm{diag}(e^{it\theta_1},\dots,e^{it\theta_n})P^*$ is a path in $U(n)$ from $I$ to $U$. In contrast to $O(n)$, the determinant of a unitary matrix ranges over the connected unit circle, so it cannot separate anything.
(d) Path-connected Given $A\in SL_n(\mathbb{R})$, take a path $\gamma$ in $GL_n^+(\mathbb{R})$ from $I$ to $A$ (Theorem 7.27(3)) and normalise: $\tilde\gamma(t)=\det(\gamma(t))^{-1/n}\gamma(t)$ is continuous, has determinant $1$, and runs from $I$ to $A$.

Components and Totally Disconnected Sets

A disconnected space falls into pieces. The right notion of "piece" is a maximal connected subset.

📘 Definition 7.18 — Components and path components
For $x\in X$, the component of $x$ is $C(x)=\bigcup\{A\subseteq X: A\text{ connected},\ x\in A\}$. The path component of $x$ is the set of all points of $X$ that can be joined to $x$ by a path in $X$.
📐 Theorem 7.28 — Properties of components
  1. $C(x)$ is connected; it is the largest connected subset of $X$ containing $x$.
  2. The components form a partition of $X$, and every connected subset of $X$ lies in exactly one component.
  3. Every component is closed in $X$.
  4. Path components are path-connected, partition $X$, and each lies inside a component.
  5. If $U\subseteq\mathbb{R}^n$ is open, its components are open, they coincide with its path components, and there are at most countably many of them.

Proof. (1) $C(x)$ is a union of connected sets all containing $x$, so it is connected by Theorem 7.24(1); by definition it contains every connected set containing $x$. (2) $x\in\{x\}\subseteq C(x)$, so the components cover $X$. If $z\in C(x)\cap C(y)$, then $C(x)\cup C(y)$ is connected (common point $z$) and contains $x$, so it lies in $C(x)$; thus $C(y)\subseteq C(x)$ and symmetrically $C(x)=C(y)$. A connected $A$ containing some $x$ lies in $C(x)$. (3) $\overline{C(x)}$ is connected (Theorem 7.24(3)) and contains $x$, so $\overline{C(x)}\subseteq C(x)$. (4) "Joined by a path" is an equivalence relation (reversal and concatenation), whose classes are the path components; each is path-connected, hence connected, hence inside one component.

(5) Let $C$ be a component of $U$ and $x\in C$. Choose a ball $B(x,r)\subseteq U$; it is connected and meets $C$, so $B(x,r)\subseteq C$ by (2). Hence $C$ is open, and $C$ itself is an open connected subset of $\mathbb{R}^n$, so it is path-connected (Theorem 7.26) — it is a path component. Each component, being nonempty and open, contains a point of the countable set $\mathbb{Q}^n$; distinct components are disjoint, so this gives an injection of the set of components into $\mathbb{Q}^n$. ∎

📐 Theorem 7.29 — Structure of open subsets of $\mathbb{R}$
Every open set $G\subseteq\mathbb{R}$ is the union of a countable family of pairwise disjoint open intervals (possibly unbounded). The family is unique: its members are the components of $G$.

Proof. By Theorem 7.28(5) the components of $G$ are open, pairwise disjoint and countably many; each is connected, hence an interval (Theorem 7.22), and an open interval because it is an open set. If $G=\bigsqcup_jI_j$ is any decomposition into disjoint open intervals, each $I_j$ is connected, so it lies in a component $C$; and $I_j$ is clopen in $C$ (its complement in $C$ is the union of the other $I_k$ meeting $C$, which is open), so $I_j=C$. ∎

This theorem is the reason that the Lebesgue measure of an open subset of $\mathbb{R}$ is simply the sum of the lengths of its component intervals (§4.4). In $\mathbb{R}^2$ nothing so simple holds: an open set is a countable union of open discs, but not of disjoint ones in general (the open square is not).

📘 Definition 7.19 — Totally disconnected space
A metric space is totally disconnected if its only nonempty connected subsets are single points, i.e. every component is a singleton.
📐 Theorem 7.30 — Totally disconnected subsets of $\mathbb{R}$
A set $A\subseteq\mathbb{R}$ is totally disconnected if and only if it contains no nondegenerate interval. In particular $\mathbb{Q}$, $\mathbb{R}\setminus\mathbb{Q}$, every countable subset of $\mathbb{R}$, every subset of $\mathbb{R}$ of Lebesgue measure zero, and the Cantor set are totally disconnected. Every discrete metric space is totally disconnected.

Proof. A connected subset of $A$ is an interval contained in $A$ (Theorem 7.22). If $A$ contains no nondegenerate interval, such an interval is a point or empty. Conversely, if $[a,b]\subseteq A$ with $a\lt b$, then $[a,b]$ is a connected subset with more than one point. A countable set, or a set of measure zero, cannot contain an interval $[a,b]$ (which is uncountable and has measure $b-a\gt0$). The Cantor set $\mathcal{C}$ is contained, for each $n$, in a union of $2^n$ disjoint closed intervals of length $3^{-n}$ (§4.4); an interval inside $\mathcal{C}$ is connected, so it lies in one of them, and has length at most $3^{-n}$ for every $n$ — it is a point. In a discrete space every subset is open, so any set with two points $p\ne q$ is separated by $\{p\}$ and its complement. ∎

The Cantor set is the striking example: it is compact, uncountable, has no isolated points — and yet it is totally disconnected. In the plane, $\mathbb{Q}^2$ and $(\mathbb{R}\setminus\mathbb{Q})^2$ are totally disconnected (a connected subset projects onto connected subsets of $\mathbb{Q}$, resp. $\mathbb{R}\setminus\mathbb{Q}$, in each coordinate), while $\mathbb{R}^2\setminus\mathbb{Q}^2$ is connected (Example 2).

✏️ Example 5 — Counting components
Find the components of: (a) the hyperbola $H=\{(x,y):x^2-y^2=1\}$; (b) $H'=\{(x,y):xy=1\}\cup\{(x,y):x=0\}$; (c) $G=(\mathbb{Q}\times\mathbb{R})\cup(\mathbb{R}\times\mathbb{Q})$; (d) $\mathbb{R}\setminus\mathcal{C}$, where $\mathcal{C}$ is the Cantor set; (e) $T=\{(x,\sin\tfrac1x):x\ne0\}\cup\{(0,0)\}$. Which of these sets are path-connected?
(a) Two On $H$, $x^2=1+y^2\ge1$, so $H=H_+\cup H_-$ with $H_\pm=H\cap\{\pm x\ge1\}$. Each branch is the image of $\mathbb{R}$ under $t\mapsto(\pm\cosh t,\sinh t)$, hence path-connected. The open half-planes $\{x\gt0\}$, $\{x\lt0\}$ separate $H$. So the components are $H_+$ and $H_-$.
(b) Three The two branches of $xy=1$ (in $x\gt0$ and in $x\lt0$) and the $y$-axis are path-connected, pairwise disjoint (no point of the $y$-axis has $xy=1$). The pieces $H'\cap\{x\gt0\}$ and $H'\cap\{x\lt0\}$ are relatively open in $H'$, and so is the third piece $H'\cap\{x=0\}$, because it equals $H'\cap\{|xy|\lt1\}$: the set $\{|xy|\lt1\}$ is open in $\mathbb{R}^2$, and on $H'$ the product $xy$ only takes the values $0$ and $1$. Three disjoint, relatively open, connected pieces covering $H'$: three components.
(c) One $G$ is the union of all vertical lines $x=q$ and all horizontal lines $y=q$, $q\in\mathbb{Q}$. Any point of $G$ lies on such a line, which meets the $x$-axis or the $y$-axis (both are in $G$), and the axes meet at the origin. So every point is joined to $(0,0)$ by a path of at most three segments: $G$ is path-connected, although $\mathbb{Q}^2\subseteq G$ is totally disconnected.
(d) Countably many intervals $\mathbb{R}\setminus\mathcal{C}$ is open, so by Theorem 7.29 its components are disjoint open intervals: $(-\infty,0)$, $(1,\infty)$ and the removed middle thirds $(\tfrac13,\tfrac23)$, $(\tfrac19,\tfrac29)$, $(\tfrac79,\tfrac89)$, …: $2^{n-1}$ intervals of length $3^{-n}$ at stage $n$, with total length $\sum_{n\ge1}2^{n-1}3^{-n}=1$ inside $[0,1]$. Not path-connected.
(e) One, not path-connected The two halves $T_\pm$ (for $x\gt0$, $x\lt0$) are connected, and $(0,0)$ is in the closure of each: $x_k=\pm\frac1{\pi k}\to0$ with $\sin\frac1{x_k}=0$. So $T_\pm\cup\{(0,0)\}$ is connected (Theorem 7.24(3)), and $T$, the union of these two sets with the common point $(0,0)$, is connected. The argument of Example 3(b) (with $y_0=0$) shows that no path leaves $(0,0)$; $T$ has three path components $T_+$, $T_-$, $\{(0,0)\}$.
Summary Path-connected: (c) only. (a), (b), (d) are disconnected; (e) is connected but not path-connected.

Connectedness as an Invariant: Ruling Out Homeomorphisms

📘 Definition 7.20 — Topological property; cut point
Recall from §7.1 that a homeomorphism $h:X\to Y$ is a continuous bijection whose inverse $h^{-1}:Y\to X$ is also continuous; $X$ and $Y$ are then homeomorphic, written $X\cong Y$. A property preserved by all homeomorphisms is a topological property. If $X$ is connected, a point $p\in X$ is a cut point if $X\setminus\{p\}$ is disconnected; more precisely, $p$ is a cut point of order $k$ ($k\ge2$) if $X\setminus\{p\}$ has exactly $k$ components. A point that is not a cut point is a non-cut point.
📐 Theorem 7.31 — Connectedness invariants
Let $h:X\to Y$ be a homeomorphism. Then
  1. $h$ maps each component (path component) of $X$ onto a component (path component) of $Y$; in particular $X$ and $Y$ have the same number of components, and $X$ is connected iff $Y$ is;
  2. for every $p\in X$, $h$ restricts to a homeomorphism $X\setminus\{p\}\to Y\setminus\{h(p)\}$; hence $X\setminus\{p\}$ and $Y\setminus\{h(p)\}$ have the same number of components;
  3. consequently, for each $k$, $h$ maps the cut points of order $k$ of $X$ bijectively onto those of $Y$, and the non-cut points onto the non-cut points.

Proof. (1) If $C$ is a component of $X$, then $h(C)$ is connected (Theorem 7.23), so it lies in a component $D$ of $Y$; and $h^{-1}(D)$ is connected and meets $C$, so $h^{-1}(D)\subseteq C$, i.e. $D\subseteq h(C)$. Thus $h(C)=D$, and $C\mapsto h(C)$ is a bijection between the sets of components (its inverse is $D\mapsto h^{-1}(D)$). Paths are carried to paths by $h$ and $h^{-1}$, which gives the statement for path components. (2) The restriction of $h$ to $X\setminus\{p\}$ is a continuous bijection onto $Y\setminus\{h(p)\}$ (as $h$ is injective), with inverse the restriction of $h^{-1}$, which is continuous. Apply (1). (3) follows from (2). ∎

Interactive 2 lets you compute these invariants for a gallery of shapes. Remember the direction of the logic: different invariants prove that spaces are not homeomorphic; equal invariants prove nothing.

Interactive 2 — Cut Points: Telling Shapes Apart

Choose a shape. The hollow marker is a point $p$ that we remove; the remaining set is coloured by its components (one colour per component). Press Play to move $p$ around the whole shape, or use the slider. The panel on the right is the cut-point profile: how many points leave $1, 2, 3, \dots$ components. By Theorem 7.31 homeomorphic shapes have the same profile, so different profiles prove that two shapes are not homeomorphic.

removed point—
components left—
same profile as—
✏️ Example 6 — Five non-homeomorphism proofs
Prove: (a) $\mathbb{R}\not\cong\mathbb{R}^n$ for $n\ge2$; (b) $[0,1]$, $[0,1)$ and $(0,1)$ are pairwise non-homeomorphic; (c) the circle $S^1=\{(x,y):x^2+y^2=1\}$ is not homeomorphic to any subset of $\mathbb{R}$; (d) there is no continuous injective map $\mathbb{R}^2\to\mathbb{R}$; (e) the letters T and + (as subsets of the plane) are not homeomorphic.
(a) If $h:\mathbb{R}^n\to\mathbb{R}$ were a homeomorphism, then $\mathbb{R}^n\setminus\{0\}\cong\mathbb{R}\setminus\{h(0)\}$ (Theorem 7.31(2)). The left side is connected (Example 2(a)), the right side is not.
(b) Count non-cut points. Removing an end point from $[0,1]$ leaves an interval; removing an interior point leaves two intervals. So $[0,1]$ has exactly $2$ non-cut points, $[0,1)$ has exactly $1$ (namely $0$), and $(0,1)$ has none. A homeomorphism maps non-cut points bijectively onto non-cut points (Theorem 7.31(3)), so the three spaces are pairwise non-homeomorphic. The argument really needs a homeomorphism, not just a continuous map: $x\mapsto\sin^2(2\pi x)$ maps $(0,1)$ continuously onto $[0,1]$, and $t\mapsto t$ maps $(0,1)$ continuously and injectively into $[0,1)$.
(c) If $h:S^1\to A\subseteq\mathbb{R}$ were a homeomorphism, $A$ would be connected and compact, i.e. a closed bounded interval $[m,M]$, with $m\lt M$ since $S^1$ has more than one point. Take $p\in S^1$ with $h(p)\in(m,M)$. Then $S^1\setminus\{p\}$ is connected — it is the image of an open interval of angles $(\theta_0,\theta_0+2\pi)$ under $\theta\mapsto(\cos\theta,\sin\theta)$ — but $[m,M]\setminus\{h(p)\}$ is not. (Every point of $S^1$ is a non-cut point; an interval has at most two.)
(d) Suppose $f:\mathbb{R}^2\to\mathbb{R}$ is continuous and injective. Then $I=f(\mathbb{R}^2)$ is an interval with more than one point; pick $c$ in its interior and $p$ with $f(p)=c$. By injectivity $f(\mathbb{R}^2\setminus\{p\})=I\setminus\{c\}$, which is disconnected, while $\mathbb{R}^2\setminus\{p\}$ is connected — contradicting Theorem 7.23. Note that this does not even assume that $f^{-1}$ is continuous. (By contrast, continuous surjections $\mathbb{R}\to\mathbb{R}^2$ do exist — space-filling curves.)
(e) The centre of + is a cut point of order $4$. In T the three tips are non-cut points, the other points of the arms are cut points of order $2$, and the junction is a cut point of order $3$; there is none of order $4$. So T $\not\cong$ +. (Interactive 2 computes both profiles.)
✏️ Example 7 — Antipodes and chords: prove or disprove
(a) Prove that for every continuous $f:S^1\to\mathbb{R}$ there is $z\in S^1$ with $f(z)=f(-z)$. (b) Let $f:[0,1]\to\mathbb{R}$ be continuous with $f(0)=f(1)$. Prove that $f(x)=f(x+\tfrac12)$ for some $x\in[0,\tfrac12]$. (c) Prove or disprove: under the hypotheses of (b), there is always $x\in[0,\tfrac35]$ with $f(x)=f(x+\tfrac25)$.
(a) Put $g(z)=f(z)-f(-z)$, continuous on the connected set $S^1$, with $g(-z)=-g(z)$. Pick any $z_0$: the interval $g(S^1)$ contains $g(z_0)$ and $-g(z_0)$, hence $0$. So at every instant two antipodal points of the equator have the same temperature (a one-dimensional Borsuk–Ulam theorem).
(b) $h(x)=f(x+\tfrac12)-f(x)$ on $[0,\tfrac12]$ satisfies $h(0)+h(\tfrac12)=f(1)-f(0)=0$, so $h(0)$ and $h(\tfrac12)$ have opposite signs (or one is $0$). The intermediate value theorem (Theorem 7.23 on $[0,\tfrac12]$) gives a zero. The same telescoping trick works for any chord length $\tfrac1n$ (Exercise IV.1).
(c) False Let $a=\tfrac25$ and $f(x)=\sin^2\!\big(\tfrac{\pi x}{a}\big)-x\sin^2\!\big(\tfrac{\pi}{a}\big)$. Then $f(0)=0$ and $f(1)=\sin^2\frac\pi a-\sin^2\frac\pi a=0$. Since $\sin^2$ has period $\pi$, $$f(x+a)-f(x)=-a\sin^2\!\big(\tfrac{\pi}{a}\big)=-\tfrac25\sin^2\!\big(\tfrac{5\pi}{2}\big)=-\tfrac25\ne0$$ for every $x\in[0,\tfrac35]$. No horizontal chord of length $\tfrac25$.
Check and moral Numerically $f(x+0.4)-f(x)=-0.4$ to machine precision on a grid of $2\times10^5$ points. The same construction works for every $a\in(0,1)$ with $\tfrac1a\notin\mathbb{N}$: the graph of a continuous $f$ with $f(0)=f(1)$ always has horizontal chords of lengths $\tfrac12,\tfrac13,\tfrac14,\dots$, and for no other length is a horizontal chord guaranteed (the universal chord theorem, due to Ampère and Lévy).
🧭 Problem-solving strategy — connected or not?
  1. To prove connected, try in this order: (i) is it an interval / convex / star-shaped? (ii) is it a continuous image of something connected — a parametrised curve, the image of $\mathbb{R}^k$ under a continuous map? (iii) is it a union of connected pieces with a common point or a chain of overlapping pieces (Theorem 7.24)? (iv) is it squeezed between a connected set and its closure (sine curves, combs)? (v) for an open set in $\mathbb{R}^n$, connected = path-connected.
  2. To prove disconnected, find a continuous function onto a disconnected set: $\det$ onto $\mathbb{R}\setminus\{0\}$, $x$-coordinate onto $(-\infty,-1]\cup[1,\infty)$, trace onto a two-point set. Or exhibit two open sets (in the big space) that split it.
  3. To count components, split the set into pieces that are each connected, then show the pieces are relatively open (or separated by a continuous function into a discrete set). For matrix sets, the determinant, trace, rank and signature are the usual separating functions.
  4. To show path-connected fails, imitate the sine-curve argument: a path starting on the "limit part" must, by the IVT applied to one coordinate, pass through points where the other coordinate is far from its starting value.
  5. To rule out a homeomorphism, remove a point (or two, or a finite set) and count components; or compare compactness, number of components, or non-cut points.
⚠️ Counterexamples and pitfalls
  1. Connected $\not\Rightarrow$ path-connected. The topologist's sine curve $S$ (Example 3) and $T$ of Example 5(e) are connected but not path-connected. For open subsets of $\mathbb{R}^n$ the two notions agree (Theorem 7.26).
  2. The closure of a path-connected set need not be path-connected ($S=\overline{S_+}$), although the closure of a connected set is connected.
  3. The interior of a connected set need not be connected. Two closed discs touching at one point form a connected set whose interior is two disjoint open discs. Nor need the interior be nonempty: a segment in $\mathbb{R}^2$.
  4. Intersections of connected sets need not be connected. A circle and a line through its centre: both connected, intersection two points. (In $\mathbb{R}$ the intersection of two intervals is an interval.)
  5. Dense does not help. $\mathbb{Q}$ is dense in $\mathbb{R}$ and totally disconnected; $\mathbb{R}^2\setminus\mathbb{Q}^2$ is connected; $\mathbb{Q}^2$ is not.
  6. Totally disconnected does not mean discrete. $\mathbb{Q}$ and the Cantor set have no isolated points, yet every component is a point.
  7. Components need not be open. The components of $\mathbb{Q}$ are singletons, which are not open in $\mathbb{Q}$. Components are always closed; they are open when there are finitely many of them, or in open subsets of $\mathbb{R}^n$.
  8. Continuous preimages of connected sets need not be connected. $x\mapsto x^2$ maps $\{-1,1\}$ onto $\{1\}$. Only images are controlled.
  9. $GL_n(\mathbb{R})$ versus $GL_n(\mathbb{C})$. The real group has two components ($\det\gt0$, $\det\lt0$); the complex group is connected. $O(n)$ has two components, $SO(n)$, $U(n)$, $SL_n(\mathbb{R})$ are connected.
  10. Same cut-point count does not mean homeomorphic. The circle and the letter θ both have no cut points; they are still not homeomorphic (removing two suitable points from θ leaves it connected, never so for the circle).
  11. A continuous bijection need not be a homeomorphism. $t\mapsto(\cos2\pi t,\sin2\pi t)$ maps $[0,1)$ bijectively and continuously onto $S^1$, but $[0,1)\not\cong S^1$ ($0$ is a non-cut point of $[0,1)$ — the others are all cut points — while no point of $S^1$ is a cut point).

Exercises

I
Connected sets and continuous images.
  • 1 Which of the following subsets of $\mathbb{R}$ are connected? (a) $\{x:x^2\gt2\}$; (b) $\{x:x^3-x\ge0\}$; (c) $\{x: \sin x\ge -1\}$; (d) $\{x:\lfloor x\rfloor=1\}$.
  • 2 Prove that a set with at least two points and the discrete metric is disconnected, and that its only nonempty connected subsets are singletons.
  • 3 Prove that $X$ is connected if and only if every nonempty proper subset of $X$ has nonempty boundary.
  • 4 Let $A,B$ be connected subsets of $X$ with $\overline A\cap B\ne\varnothing$. Prove that $A\cup B$ is connected. Is "$A\cap B=\varnothing$ and $\overline A\cap\overline B\ne\varnothing$" enough?
  • 5 Prove that the intersection of two connected subsets of $\mathbb{R}$ is connected, and give two connected subsets of $\mathbb{R}^2$ whose intersection is disconnected.
  • 6 Find all continuous $f:\mathbb{R}\to\mathbb{R}$ with $f(x)^2=x^2(x-1)^2$ for all $x$.
  • 7 Let $X$ be connected and $f:X\to\mathbb{R}$ continuous and locally constant (each point has a neighbourhood on which $f$ is constant). Prove that $f$ is constant. Is "connected" needed?
  • 8 Let $f:[0,1]\to\mathbb{R}$ be continuous with $f(0)\gt0$, $f(1)\lt1$. Prove that $f(x)=x$ for some $x$, and deduce that the equation $\cos x=x$ has a root in $(0,1)$.
1 (a) $(-\infty,-\sqrt2)\cup(\sqrt2,\infty)$: not connected. (b) $x^3-x=x(x-1)(x+1)\ge0$ on $[-1,0]\cup[1,\infty)$: not connected. (c) all of $\mathbb{R}$: connected. (d) $[1,2)$: connected.
2 In the discrete metric every set is open (each singleton is the ball of radius $\tfrac12$). If $A$ has two points $p\ne q$, then $\{p\}$ and $A\setminus\{p\}$ are disjoint, nonempty and open in $A$: a separation.
3 $\partial A=\overline A\setminus A^\circ$. A set has empty boundary iff $\overline A=A^\circ$, i.e. iff $A$ is closed ($\overline A\subseteq A$) and open ($A\subseteq A^\circ$). So "every nonempty proper subset has nonempty boundary" says exactly that no nonempty proper subset is clopen — Theorem 7.21(2).
4 Pick $b\in\overline A\cap B$. Then $A\cup\{b\}$ lies between $A$ and $\overline A$, so it is connected (Theorem 7.24(3)); it shares $b$ with $B$, so $(A\cup\{b\})\cup B=A\cup B$ is connected. The weaker condition is not enough: $A=(0,1)$, $B=(1,2)$ have $\overline A\cap\overline B=\{1\}$ but $A\cup B$ is disconnected.
5 If $I,J$ are intervals and $x,y\in I\cap J$, $x\lt z\lt y$, then $z\in I$ and $z\in J$. In $\mathbb{R}^2$: the unit circle and the $x$-axis meet in $\{(\pm1,0)\}$.
6 Zeros at $0$ and $1$. On each of the three connected sets $(-\infty,0)$, $(0,1)$, $(1,\infty)$, $f(x)/\big(x(x-1)\big)$ is continuous with square $1$, hence a constant $\pm1$; the three signs are independent, and every choice is continuous because $f\to0$ at $0$ and $1$. So there are exactly $2^3=8$ functions $f=\varepsilon_j\,x(x-1)$ on the $j$-th interval.
7 Let $c=f(x_0)$. The set $\{x:f(x)=c\}$ is open (local constancy) and closed (preimage of a closed set; or: its complement is open by local constancy too). It is nonempty, so it is $X$. Connectedness is needed: on $[0,1]\cup[2,3]$ the function equal to $0$ on the first piece and $1$ on the second is locally constant.
8 $g(x)=f(x)-x$ has $g(0)\gt0$, $g(1)\lt0$; its image is an interval containing both signs, so $g$ vanishes. For $f=\cos$: $\cos0=1\gt0$ and $\cos1\approx0.5403\lt1$, so $\cos x=x$ for some $x\in(0,1)$ (numerically $x\approx0.7391$).
II
Path-connectedness and matrix sets.
  • 1 Prove that the unit sphere $S^{n-1}\subseteq\mathbb{R}^n$ is path-connected for $n\ge2$. What happens for $n=1$?
  • 2 Prove that $\mathbb{R}^n$ minus a finite set is path-connected for $n\ge2$, and that the annulus $\{1\le\|x\|\le2\}\subseteq\mathbb{R}^2$ is path-connected.
  • 3 Prove that the graph of a continuous function $f:I\to\mathbb{R}$ on an interval $I$ is path-connected.
  • 4 Show that the set of nilpotent matrices in $M_n(\mathbb{R})$ is path-connected.
  • 5 How many components does the set of idempotent matrices $\{A\in M_2(\mathbb{R}):A^2=A\}$ have?
  • 6 Assuming that $SO(n)$ is path-connected, show that $O(n)$ has exactly two components and find them.
  • 7 Show that $\{A\in M_2(\mathbb{R}):A\text{ has a real eigenvalue}\}$ is path-connected, and that $\{A\in M_2(\mathbb{R}):A\text{ has no real eigenvalue}\}$ has exactly two components.
  • 8 Is the set of $n\times n$ real matrices of rank exactly $1$ connected ($n\ge2$)?
1 $x\mapsto x/\|x\|$ is continuous from $\mathbb{R}^n\setminus\{0\}$ onto $S^{n-1}$, and $\mathbb{R}^n\setminus\{0\}$ is path-connected for $n\ge2$ (Example 2(a)); a path $\gamma$ from $p$ to $q$ in $\mathbb{R}^n\setminus\{0\}$ gives the path $\gamma/\|\gamma\|$ on the sphere. For $n=1$, $S^0=\{-1,1\}$ is disconnected.
2 Finite set $F$: copy Example 2(b) — of the uncountably many paths $[p,m]\cup[m,q]$, $m$ on the bisector, only finitely many meet $F$. Annulus: it is the image of the path-connected rectangle $[1,2]\times[0,2\pi]$ under $(r,\theta)\mapsto(r\cos\theta,r\sin\theta)$.
3 The graph is the image of $I$ under the continuous map $x\mapsto(x,f(x))$; for $p=(a,f(a))$ and $q=(b,f(b))$, the path $t\mapsto\big((1-t)a+tb,\ f((1-t)a+tb)\big)$ joins them.
4 If $N^k=0$ then $(tN)^k=t^kN^k=0$; the segment $t\mapsto(1-t)N$ joins $N$ to $0$ within the set (star-shaped about $0$).
5 Three. An idempotent has minimal polynomial dividing $x^2-x$, so it is $0$, $I$, or of rank $1$ with trace $1$ and determinant $0$. The last set: $A=\begin{pmatrix}a&b\\c&1-a\end{pmatrix}$ with $a(1-a)=bc$, i.e. $(a-\tfrac12)^2+bc=\tfrac14$; with $b=u+v$, $c=u-v$ this is $(a-\tfrac12)^2+u^2-v^2=\tfrac14$, a hyperboloid of one sheet — the image of $\mathbb{R}\times S^1$ under $(v,\theta)\mapsto(\sqrt{\tfrac14+v^2}\cos\theta,\sqrt{\tfrac14+v^2}\sin\theta,v)$, hence connected. The trace (values $0$, $2$, $1$) separates the three pieces.
6 $O(n)=SO(n)\sqcup O^-(n)$ with $O^-(n)=\{\det=-1\}=D\cdot SO(n)$, $D=\mathrm{diag}(-1,1,\dots,1)$; left multiplication by $D$ is a homeomorphism, so $O^-(n)$ is path-connected too, and $\det$ separates the two. Components: $SO(n)$ and $O^-(n)$.
7 Real eigenvalues $\iff(\operatorname{tr}A)^2\ge4\det A$, a condition preserved by $A\mapsto tA$ (both sides scale by $t^2$); so the set is star-shaped about $0$. No real eigenvalue $\iff(a-d)^2+4bc\lt0$. With $b=u+v$, $c=u-v$: $(a-d)^2+4u^2\lt4v^2$. Then $v\ne0$; the set splits into $v\gt0$ ($b\gt c$) and $v\lt0$ ($b\lt c$), each an open convex cone in the variables $(a-d,u,v)$ times the free variable $a+d$ — hence convex and connected — and $\operatorname{sign}(b-c)$ separates them. Two components (e.g. rotations by $+\tfrac\pi2$ and by $-\tfrac\pi2$ lie in different ones).
8 Yes. Rank-one matrices are $uv^T$ with $u,v\in\mathbb{R}^n\setminus\{0\}$, so the set is the image of the connected set $(\mathbb{R}^n\setminus\{0\})^2$ ($n\ge2$) under the continuous map $(u,v)\mapsto uv^T$.
III
Components, total disconnectedness and homeomorphisms.
  • 1 Count the components of (a) $\{xy=1\}$; (b) $\{|xy|=1\}$; (c) $\{x^2-y^2\le1\}$; (d) $\{x^2+y^2\ne1\}$ (all in $\mathbb{R}^2$).
  • 2 Show that a countable metric space with at least two points is totally disconnected.
  • 3 Prove that $(\mathbb{R}\setminus\mathbb{Q})^2$ is totally disconnected, while $\mathbb{R}^2\setminus(\mathbb{R}\setminus\mathbb{Q})^2$ is path-connected.
  • 4 Prove that $S^1$ is not homeomorphic to the figure eight, and that $\mathbb{R}\not\cong[0,\infty)$.
  • 5 Prove that the letters T and Y are homeomorphic, but T and the letter O are not.
  • 6 Let $U\subseteq\mathbb{R}^n$ be open and let $C$ be a component of $U$. Prove that $\partial C\subseteq\partial U$.
  • 7 Show that the components of $\mathbb{R}^2\setminus\{(x,y):y=\sin x\}$ are the two regions above and below the graph.
1 (a) $2$ branches (separated by $\{x\gt0\}$, $\{x\lt0\}$). (b) $4$ branches — $xy=1$ in quadrants I and III, $xy=-1$ in II and IV — separated by the four open quadrants. (c) $1$: if $x^2-y^2\le1$ then $t^2(x^2-y^2)\le1$ for $0\le t\le1$ (the left side is $\le t^2\le1$ if $x^2-y^2\ge0$, and $\le0$ otherwise), so the set is star-shaped about $0$. (d) $2$: the open disc and the exterior $\{x^2+y^2\gt1\}$ (path-connected, e.g. by polar coordinates), separated by the continuous function $x^2+y^2-1$.
2 Let $A\subseteq X$ be connected with two points $p\ne q$. The continuous function $x\mapsto d(x,p)$ maps $A$ onto a connected subset of $\mathbb{R}$ containing $0$ and $d(q,p)\gt0$, i.e. onto a set containing the uncountable interval $[0,d(p,q)]$. But $A$ is countable, so its image is countable — contradiction.
3 If $A\subseteq(\mathbb{R}\setminus\mathbb{Q})^2$ is connected, its two coordinate projections are connected subsets of $\mathbb{R}\setminus\mathbb{Q}$, hence single points (Theorem 7.30), so $A$ is a point. The complement is the set $G=(\mathbb{Q}\times\mathbb{R})\cup(\mathbb{R}\times\mathbb{Q})$ of Example 5(c), path-connected by horizontal and vertical segments.
4 Removing any point of $S^1$ leaves it connected; removing the crossing point of the figure eight leaves two open arcs (two components). A homeomorphism would carry that cut point to a cut point of $S^1$ (Theorem 7.31). For $\mathbb{R}$ versus $[0,\infty)$: $0$ is a non-cut point of $[0,\infty)$, but every point of $\mathbb{R}$ is a cut point.
5 Both are three arcs glued at one end point; map each arm of T homeomorphically (linearly in arc length) onto an arm of Y, matching the junctions — the pieces agree at the centre, so the map and its inverse are continuous (pasting lemma). The letter O is a circle, which has no cut points, while T has (any point in the interior of an arm).
6 Components of open sets are open (Theorem 7.28(5)) and closed in $U$. Let $x\in\partial C$; then $x\notin C$ (as $C$ is open). If $x\in U$, $x$ lies in some component $C'\ne C$, which is open and contains $x$, so it meets $C$ (as $x\in\overline C$) — impossible for distinct components. Hence $x\notin U$; and $x\in\overline C\subseteq\overline U$, so $x\in\overline U\setminus U\subseteq\partial U$.
7 $g(x,y)=y-\sin x$ is continuous and nonzero on the set, so $\{g\gt0\}$ and $\{g\lt0\}$ separate it. Each is path-connected: $\{g\gt0\}$ is the image of $\mathbb{R}\times(0,\infty)$ under the continuous map $(x,s)\mapsto(x,\sin x+s)$, and similarly for $\{g\lt0\}$.
IV
Proofs and challenges.
  • 1 (Universal chord theorem.) Let $f:[0,1]\to\mathbb{R}$ be continuous with $f(0)=f(1)$ and let $n\in\mathbb{N}$. Prove that $f(x+\tfrac1n)=f(x)$ for some $x\in[0,1-\tfrac1n]$.
  • 2 Let $X$ be connected, $A\subseteq X$, and let $C\subseteq X$ be a connected set meeting both $A$ and $X\setminus A$. Prove that $C$ meets $\partial A$.
  • 3 Prove that a connected metric space with at least two points has cardinality at least $\mathfrak{c}$.
  • 4 (Deleted comb.) Let $K=([0,1]\times\{0\})\cup\bigcup_{n\ge1}\big(\{\tfrac1n\}\times[0,1]\big)$ and $D=K\cup\{(0,1)\}$. Prove that $D$ is connected but not path-connected.
  • 5 Prove that there is no continuous $f:\mathbb{R}\to\mathbb{R}$ taking every real value exactly twice.
  • 6 A metric space is locally path-connected if every ball contains a path-connected open neighbourhood of its centre. Prove that a connected, locally path-connected space is path-connected, and explain why the topologist's sine curve is not locally path-connected.
1 Let $g(x)=f(x+\tfrac1n)-f(x)$ on $[0,1-\tfrac1n]$. Then $\sum_{k=0}^{n-1}g(\tfrac kn)=f(1)-f(0)=0$ (telescoping), so some $g(\tfrac kn)\ge0$ and some $g(\tfrac jn)\le0$. By the intermediate value theorem $g$ vanishes between them.
2 If $C\cap\partial A=\varnothing$, then $C\subseteq A^\circ\cup(X\setminus\overline A)$, because $X=A^\circ\sqcup\partial A\sqcup(X\setminus\overline A)$. The two open sets $A^\circ$ and $X\setminus\overline A$ are disjoint. $C$ meets $A$, and a point of $C\cap A$ is not in $X\setminus\overline A$, so it is in $A^\circ$; similarly $C$ meets $X\setminus\overline A$. This separates $C$ — contradiction. ($X$ connected is not even needed.)
3 Fix $p\ne q$. As in III.2, $f(x)=d(x,p)$ maps $X$ onto a connected subset of $\mathbb{R}$ containing $0$ and $d(p,q)$, hence containing $[0,d(p,q)]$. So $f$ is a surjection of $X$ onto a set containing an interval; choosing one preimage for each value gives an injection of $[0,d(p,q)]$ into $X$, so $|X|\ge\mathfrak{c}$.
4 Connected: $K$ is path-connected (every tooth meets the base), and $(0,1)=\lim(\tfrac1n,1)$ lies in $\overline K$; so $K\subseteq D\subseteq\overline K$ (Theorem 7.24(3)). Not path-connected: let $\gamma:[0,1]\to D$ be a path with $\gamma(0)=(0,1)$ and let $T=\gamma^{-1}(\{(0,1)\})$, closed and nonempty. If $t_0\in T$, choose $\delta$ with $\gamma(t)\in B((0,1),\tfrac12)$ for $|t-t_0|\lt\delta$. The set $D\cap B((0,1),\tfrac12)$ consists of $(0,1)$ and pieces of teeth $\{\tfrac1n\}\times(\tfrac12,1]$; the connected set $\gamma((t_0-\delta,t_0+\delta)\cap[0,1])$ projects to a connected subset of $\{0\}\cup\{\tfrac1n\}$ containing $0$, i.e. to $\{0\}$, so it equals $\{(0,1)\}$. Thus $T$ is open, so $T=[0,1]$: no path leaves $(0,1)$.
5 Suppose $f$ takes each value exactly twice; let $f(a)=f(b)=c$, $a\lt b$. On $(a,b)$, $f\ne c$ (no third solution), so by the IVT $f-c$ has one sign there, say $f\gt c$. Let $M=\max_{[a,b]}f\gt c$, attained at $p\in(a,b)$. The second solution $q$ of $f=M$: if $q\in(a,b)$ (say $q\gt p$), take $m=\min_{[p,q]}f\lt M$ (else $f\equiv M$ on $[p,q]$, infinitely many solutions); then every value in $(\max(c,m),M)$ is taken in $(a,p)$, in $(p,q)$ and in $(q,b)$ — three times. If $q\notin[a,b]$, say $q\gt b$, then every value in $(c,M)$ is taken in $(a,p)$, in $(p,b)$ and in $(b,q)$ — three times again. (The case $f\lt c$ uses the minimum.) Contradiction. (Exactly three times is possible!)
6 Fix $p$ and let $P$ be its path component. Local path-connectedness makes $P$ open (a path-connected neighbourhood of $q\in P$ lies in $P$) and its complement open (same argument for points outside $P$), so $P=X$. On the topologist's sine curve, a small ball around $(0,0)$ meets $S_+$ in infinitely many disjoint arcs; any open neighbourhood $W$ of $(0,0)$ inside that ball contains points of $S_+$, which (Example 3(b)) cannot be joined to $(0,0)$ by a path in $S$, let alone in $W$.
🎯 Exam corner CSIR Part BCSIR Part CGATE MA

E1. CSIR Part B GATE MA Which of the following subsets of $\mathbb{R}^2$ is not connected? (A) the graph of $y=x\sin\frac1x$ ($x\ne0$) together with the origin; (B) $\{(x,y):x^2-y^2=1\}$; (C) $\mathbb{R}^2\setminus\mathbb{Q}^2$; (D) the union of the two closed unit discs centred at $(0,0)$ and $(2,0)$.

Options (A) is the graph of the continuous function $x\sin\frac1x$ (extended by $0$ at $0$) on $\mathbb{R}$, hence path-connected. (B) has two branches separated by $\{x\gt0\}$, $\{x\lt0\}$. (C) is path-connected ($\mathbb{Q}^2$ is countable, Example 2). (D) two closed discs touching at $(1,0)$: a union of connected sets with a common point.
Answer (B).

E2. CSIR Part B The number of connected components of $\{A\in M_2(\mathbb{R}):A^2=I\}$ is (A) $1$; (B) $2$; (C) $3$; (D) infinitely many.

Idea The minimal polynomial divides $x^2-1=(x-1)(x+1)$, so $A$ is diagonalisable with eigenvalues $\pm1$: $A=I$, $A=-I$, or $A$ has eigenvalues $1,-1$, i.e. $\operatorname{tr}A=0$, $\det A=-1$.
The third piece $A=\begin{pmatrix}a&b\\c&-a\end{pmatrix}$ with $a^2+bc=1$; with $b=u+v$, $c=u-v$: $a^2+u^2-v^2=1$, a one-sheeted hyperboloid — connected (image of $\mathbb{R}\times S^1$). The trace takes the values $2$, $-2$, $0$ on the three pieces and separates them.
Answer (C).

E3. CSIR Part B Which of the following pairs of spaces (with the usual metrics) are homeomorphic? (A) $[0,1)$ and $(0,1)$; (B) $S^1$ and $[0,1]$; (C) $\mathbb{R}$ and $(0,1)$; (D) $\mathbb{R}$ and $\mathbb{R}^2$.

Options (A) no: $[0,1)$ has the non-cut point $0$, $(0,1)$ has none. (B) no: no point of $S^1$ is a cut point. (C) yes: $x\mapsto\frac1\pi\arctan x+\frac12$ is a homeomorphism $\mathbb{R}\to(0,1)$ (inverse $y\mapsto\tan(\pi y-\frac\pi2)$). (D) no: Example 6(a).
Answer (C).

E4. CSIR Part C Let $n\ge2$. Which of the following subsets of $M_n(\mathbb{R})$ are connected? (One or more options may be correct.) (A) $GL_n(\mathbb{R})$; (B) $\{A:\det A\gt0\}$; (C) $O(n)$; (D) the set of nilpotent matrices.

(A) No $\det$ maps it onto the disconnected set $\mathbb{R}\setminus\{0\}$.
(B) Yes $GL_n^+(\mathbb{R})$ is path-connected (Theorem 7.27(3): $A=QR$, deform $R$ to $I$ linearly and $Q\in SO(n)$ to $I$ through rotations).
(C) No $\det$ maps $O(n)$ onto $\{-1,1\}$.
(D) Yes Star-shaped about $0$: $N$ nilpotent $\Rightarrow tN$ nilpotent (Exercise II.4).
Answer (B) and (D).

E5. CSIR Part C Let $X\subseteq\mathbb{R}^2$. Which of the following statements are true? (A) If $X$ is connected, then $\overline X$ is connected. (B) If $X$ is connected, then its interior $X^\circ$ is connected. (C) If $\overline X$ is connected, then $X$ is connected. (D) If $X$ is open and connected, then $X$ is path-connected.

(A) True Theorem 7.24(3).
(B) False Two closed unit discs centred at $(\pm1,0)$ touch at the origin; their union is connected, its interior is two disjoint open discs.
(C) False $X=\mathbb{R}^2\setminus(\text{the }x\text{-axis})$ has closure $\mathbb{R}^2$ but two components (upper and lower half-planes). Or $X=\mathbb{Q}^2$.
(D) True Theorem 7.26 — even polygonally connected.
Answer (A) and (D).

E6. CSIR Part C Which of the following statements are true? (A) Every continuous injective $f:\mathbb{R}\to\mathbb{R}$ is strictly monotone. (B) There is no continuous injective map $\mathbb{R}^2\to\mathbb{R}$. (C) If $f:\mathbb{R}\to\mathbb{R}$ is continuous and $f(x)\in\mathbb{Q}$ for every irrational $x$, then $f$ is constant. (D) Every continuous $f:\mathbb{R}\to\mathbb{R}$ maps open intervals onto open intervals.

(A) True If not, there are $a\lt b\lt c$ with $f(b)$ not between $f(a)$ and $f(c)$, say $f(b)\gt\max(f(a),f(c))$; a value slightly below $f(b)$ and above $\max(f(a),f(c))$ is taken on $(a,b)$ and on $(b,c)$ by the IVT, contradicting injectivity (§3.1).
(B) True Example 6(d): removing a point $p$ with $f(p)$ interior to the image disconnects the image but not $\mathbb{R}^2\setminus\{p\}$.
(C) True $f(\mathbb{R})=f(\mathbb{R}\setminus\mathbb{Q})\cup f(\mathbb{Q})\subseteq\mathbb{Q}\cup f(\mathbb{Q})$ is countable. It is also an interval (Theorem 7.23); a countable interval is a single point.
(D) False $f(x)=x^2$ maps $(-1,1)$ onto $[0,1)$, which is not open. (Connectedness only guarantees an interval.)
Answer (A), (B) and (C).
🧑‍🏫 For the teacher

Suggested plan — 3 lectures × 60 min.

  1. Connectedness. Start from the proof of the IVT and ask what property of $[a,b]$ it really uses. Definition 7.16 and the four forms (Theorem 7.21) — insist that students learn form (3). Theorem 7.22 with the full supremum proof; note that $\mathbb{Q}$ fails. Theorem 7.23, Example 1 on the board (let students guess the number of solutions in (d) first), then Theorem 7.24 with the "cross" picture for products.
  2. Paths. Definition 7.17, Theorems 7.25–7.26 (the clopen argument of 7.26 is a template worth repeating). Example 2(b) — the "uncountably many routes" argument is short and memorable. Example 3 in full, then project Interactive 1: first zoom mode at $y_0=0.5$ and $y_0=1$, then walk mode, counting swings aloud. Theorem 7.27 and Example 4 as a CSIR-style session ("which matrix sets are connected?").
  3. Components and invariants. Theorems 7.28–7.30 with the Cantor set; Example 5 as a quick-fire round. Theorem 7.31 and Interactive 2: ask the class to predict the profile of each shape before pressing Play, and to explain why the circle and θ share a profile. Examples 6–7 (the $\tfrac25$-chord counterexample always surprises). Close with E2 and E6 live.

Discussion questions. (1) The IVT is false on $\mathbb{Q}$. Which axiom of $\mathbb{R}$ makes it true, and where exactly does it enter the proof of Theorem 7.22? (2) Why is "connected" defined negatively (no separation) rather than positively? Is there a positive characterisation for open subsets of $\mathbb{R}^n$? (3) How would you prove that $\mathbb{R}^2\not\cong\mathbb{R}^3$? Why does removing a point no longer help?

Misconceptions to watch for. Believing connected and path-connected always coincide; thinking the interior or the intersection of connected sets is connected; using preimages instead of images; assuming totally disconnected means discrete; concluding "homeomorphic" from equal cut-point counts; forgetting that $U$ and $V$ in Definition 7.16 may overlap outside $A$; treating $GL_n(\mathbb{C})$ like $GL_n(\mathbb{R})$.

Suggested homework. I(1, 3, 4, 6), II(1, 4, 5, 7), III(1, 3, 4, 6), IV(1, 4, 5); Exam corner E1, E4, E5.

🔬 Research–Teaching NexusResearch-tutored · optional, about 60 minutes

Research question. If each square of a large grid is independently "open" with probability $p$, when does the union of open squares contain a connected path from the left side to the right side — and why does the answer switch so abruptly from "almost never" to "almost always"?

Why it matters. This is percolation, the mathematics of connectedness in random media. Petroleum engineers use it for oil flowing through porous rock, epidemiologists for infections spreading through contact networks, materials scientists for the conductivity of composites (carbon nanotubes in a polymer suddenly conduct once a connected cluster spans the sample), and forest managers for whether a fire can cross a woodland. In every case the question is whether a random set has a component joining two boundaries.

What to do.

  1. Write a short program that fills an $n\times n$ grid with open sites (probability $p$, using a seeded random generator), and finds the components of the open set by flood fill or union–find (two open sites are joined if they share an edge).
  2. For $n=20,50,100$ and $p=0.40,0.42,\dots,0.80$, estimate by $500$ trials the probability $\theta_n(p)$ that some component touches both the left and right columns. Plot $\theta_n(p)$ against $p$ for the three sizes on one graph.
  3. Locate the value of $p$ where the curves for different $n$ cross; observe that the transition sharpens as $n$ grows.
  4. At that critical $p$, record the size of the largest component as a fraction of $n^2$ for each $n$, and test whether it behaves like a power $n^{-\beta}$.

Tools: Python with numpy (or scipy.ndimage.label for components), a plotting library; any language with arrays works.

Hand in: The three crossing-probability curves, your estimate of the critical probability with an error bar, and a paragraph relating "crossing cluster" to components (Definition 7.18).

Going further. Repeat with bond percolation (edges open instead of sites) and with the triangular lattice; read about Kesten's theorem (1980) that the critical probability for bond percolation on the square lattice is exactly $\tfrac12$, and about the duality argument behind it.

Instructor note: for site percolation on the square lattice the critical probability is $p_c\approx0.5927$ (known only numerically); students should find curves crossing near $0.59$, with $\theta_{100}$ rising from about $0.1$ to $0.9$ over an interval of $p$ of width roughly $0.05$. For bond percolation on the square lattice and site percolation on the triangular lattice $p_c=\tfrac12$ exactly. The largest-cluster fraction at criticality decays like $n^{-5/48}$ in two dimensions (fractal dimension $91/48$), slowly enough that students see only a gentle decline for $n\le100$ — a good lesson in why critical exponents are hard to measure.

🧪 Self-check quiz

0/5 correct

Q1. Which of these subsets of $\mathbb{R}$ is connected?

Q2. The topologist's sine curve $\{(x,\sin\frac1x):0\lt x\le1\}\cup(\{0\}\times[-1,1])$ is

Q3. The number of connected components of $GL_2(\mathbb{R})$ is

Q4. If $f:\mathbb{R}\to\mathbb{R}$ is continuous and $f(x)\in\mathbb{Q}$ for every $x$, then

Q5. Which pair of spaces is homeomorphic?