Chapter 11 · Topology

11.2 Connectedness, Compactness, Countability and Separation

The properties that tell spaces apart: connectedness and components, compactness and its interplay with the Hausdorff property, the countability axioms and separability, the separation ladder $T_0$ to $T_4$ with its standard counterexamples, and Urysohn's lemma with its uses.

Section 11.1 produced a large supply of spaces: the line with its standard, Sorgenfrey, cofinite and cocountable topologies, products and boxes, gluings of a square. To tell them apart — and to know which theorems of analysis survive in them — we need topological properties, properties defined through open sets alone and therefore preserved by homeomorphisms. The intermediate value theorem is really a statement about connectedness, and the extreme value theorem a statement about compactness; both turn out to hold for continuous maps on any space with the property. The countability axioms say how many open sets are needed to describe a space, and decide whether sequences are enough. The separation axioms say how well open sets can tell points and closed sets apart; at the top of the ladder, Urysohn's lemma manufactures continuous real functions out of pure topology, the first step towards deciding which spaces come from a metric.

GATE MA asks almost exclusively "which of the following is true" and "how many" questions here: is a space connected, compact, separable, first or second countable, Hausdorff, regular, normal, metrizable; how many components does a set have; can two spaces be homeomorphic; what does Urysohn's lemma give. The theorems are short and the counterexamples decisive, so this section states every result with its hypotheses, proves the ones that carry the weight, and collects a table of spaces that separate the properties. Metric-space versions of connectedness and compactness are in §4.1; here they are developed for general topological spaces.

Connectedness

📘 Definition 11.14 — Separation; connected space
A separation of a space $X$ is a pair $U,V$ of disjoint nonempty open sets with $U\cup V=X$. The space is connected if it has no separation. A subset is connected if it is connected in the subspace topology.
📐 Theorem 11.15 — Equivalent forms of connectedness

For a space $X$ the following are equivalent:

  1. $X$ is connected;
  2. the only clopen subsets of $X$ are $\varnothing$ and $X$;
  3. every continuous map from $X$ to the discrete space $\{0,1\}$ is constant.

Moreover, if $U,V$ is a separation of $X$ and $Y\subseteq X$ is connected, then $Y\subseteq U$ or $Y\subseteq V$.

Proof. (1)⇒(2): a proper nonempty clopen set $C$ gives the separation $C$, $X\setminus C$. (2)⇒(3): if $f:X\to\{0,1\}$ is continuous, $f^{-1}(0)$ is clopen (the preimage of a clopen set), hence $\varnothing$ or $X$. (3)⇒(1): a separation $U,V$ gives the continuous non-constant map $\mathbf{1}_V$. For the last statement, $Y\cap U$ and $Y\cap V$ are disjoint open subsets of $Y$ covering it; if both were nonempty they would separate $Y$. ∎

📐 Theorem 11.16 — How connected sets behave
  1. A subset of $\mathbb{R}$ (standard topology) is connected if and only if it is an interval.
  2. Continuous images of connected spaces are connected. (Hence the intermediate value theorem: a continuous real function on a connected space takes every value between any two of its values.)
  3. If connected sets $A_\alpha$ all contain a common point (or merely each meets a fixed connected set $A_0$), their union is connected.
  4. If $A$ is connected and $A\subseteq B\subseteq\overline{A}$, then $B$ is connected; in particular $\overline{A}$ is connected.
  5. A finite product of connected spaces is connected. $\mathbb{R}^\omega$ with the product topology is connected; with the box topology it is not.
  6. Path-connected spaces (§4.1) are connected; the converse fails (the topologist's sine curve), but open connected subsets of $\mathbb{R}^n$ are path-connected.

Proof. (1) If $Y$ is not an interval, there are $a\lt c\lt b$ with $a,b\in Y$, $c\notin Y$, and $Y\cap(-\infty,c)$, $Y\cap(c,\infty)$ separate $Y$. Conversely let $I$ be an interval and suppose $I=U\cup V$ is a separation with $a\in U$, $b\in V$, say $a\lt b$. Then $[a,b]\subseteq I$; let $s=\sup\big(U\cap[a,b]\big)$. If $s\in U$, then $s\lt b$ and, $U$ being open in $I$, a little interval $[s,s+\delta)$ lies in $U\cap[a,b]$, contradicting the supremum. If $s\in V$, then $s\gt a$ and some $(s-\delta,s]$ lies in $V$, so $s-\delta$ would already be an upper bound of $U\cap[a,b]$. Both are impossible.

(2) If $f:X\to Y$ is continuous and $f(X)=U\cup V$ were a separation of $f(X)$, then $f^{-1}(U),f^{-1}(V)$ would separate $X$. For the intermediate value theorem, $f(X)\subseteq\mathbb{R}$ is connected, hence an interval by (1).

(3) Let $Y=\bigcup A_\alpha$ and $g:Y\to\{0,1\}$ continuous. On each connected $A_\alpha$ the map $g$ is constant (Theorem 11.15), and the constants agree because the sets share a point (or because each $A_\alpha$ meets $A_0$, on which $g$ is constant). So $g$ is constant.

(4) If $g:B\to\{0,1\}$ is continuous, it is constant on $A$, say $g=0$ there. Then $g^{-1}(0)$ is closed in $B$ and contains $A$, so it contains $\overline{A}\cap B=B$.

(5) For $X\times Y$: fix $(a,b)$. For each $x$, the "cross" $(\{x\}\times Y)\cup(X\times\{b\})$ is connected by (3) (two connected sets through $(x,b)$, each homeomorphic to $Y$ or $X$), and all crosses contain $(a,b)$; their union is $X\times Y$. Induction gives finite products. In $\mathbb{R}^\omega$ with the product topology, the sequences that are eventually $0$ form a union of the connected sets $\mathbb{R}^n\times\{0\}\times\{0\}\times\cdots$, all containing $0$, and this union is dense (Exercise IV.5 of §11.1); apply (4). In the box topology the bounded sequences $A$ and the unbounded sequences $B$ separate $\mathbb{R}^\omega$: for any $x$, the box $\prod_n(x_n-1,x_n+1)$ consists of sequences that are bounded exactly when $x$ is, so both $A$ and $B$ are open.

(6) If $X$ is path-connected and $U,V$ separate it, a path from a point of $U$ to a point of $V$ would be a connected subset $\gamma([0,1])$ meeting both — impossible by Theorem 11.15. The other two facts are proved in §4.1. ∎

Connectedness depends on the topology. $\mathbb{R}_\ell$ is disconnected — $(-\infty,0)$ and $[0,\infty)$ separate it — and in fact totally disconnected: a subset with two points $a\lt b$ is split by $[a,b)$ and its complement. A discrete space with two or more points is disconnected. On the other hand, in the indiscrete topology, in $\mathcal{T}_{\mathrm{cof}}$ and $\mathcal{T}_{\mathrm{coc}}$ on infinite (uncountable) sets, in the right-ray topology and in the Sierpiński space, any two nonempty open sets meet, so no separation exists and these spaces are connected.

📘 Definition 11.15 — Components, path components, cut points
The component of $x\in X$ is the union of all connected subsets containing $x$; the path component is the set of points joined to $x$ by a path. $X$ is totally disconnected if its components are single points. A point $p$ of a connected space $X$ is a cut point if $X\setminus\{p\}$ is disconnected.
📐 Theorem 11.17 — Components and invariants
  1. The components of $X$ are connected, closed, pairwise disjoint and cover $X$; every connected subset lies in exactly one component. Each path component lies inside a component.
  2. If $X$ has finitely many components, each of them is also open (so clopen), and $X$ has exactly $2^k$ clopen subsets, where $k$ is the number of components.
  3. A homeomorphism $h:X\to Y$ maps components onto components, and $X\setminus\{p\}\cong Y\setminus\{h(p)\}$. Hence the number of components, and the number of components of $X\setminus\{p\}$ for each $p$, are topological invariants.

Proof. (1) The component $C_x$ is a union of connected sets containing $x$, hence connected (Theorem 11.16(3)); $\overline{C_x}$ is connected (11.16(4)) and contains $x$, so $\overline{C_x}\subseteq C_x$, i.e. $C_x$ is closed. If $C_x\cap C_y\ne\varnothing$, then $C_x\cup C_y$ is connected and contains $x$, so $C_y\subseteq C_x$, and symmetrically. A connected set containing $x$ lies in $C_x$ by definition. A path component is the union of the connected path images through $x$. (2) The complement of a component is the union of the finitely many others, a closed set, so each component is open. A clopen set $D$ is a union of components (a component meeting $D$ lies in $D$ by Theorem 11.15), and any union of components is clopen; there are $2^k$ choices. (3) Homeomorphisms preserve connectedness in both directions, and $h$ restricts to a homeomorphism $X\setminus\{p\}\to Y\setminus\{h(p)\}$. ∎

✏️ Example 1 — Connected or not?
Decide whether each space is connected; if not, describe its components. (a) $\mathbb{R}_\ell$; (b) $\mathbb{R}$ with $\mathcal{T}_{\mathrm{cof}}$; (c) $\{0\}\cup\{\frac1n:n\in\mathbb{N}\}\subseteq\mathbb{R}$; (d) $\mathbb{Q}\subseteq\mathbb{R}$; (e) $X=\{a,b,c\}$ with $\{\varnothing,\{a\},\{a,b\},X\}$; (f) $\{(x,y)\in\mathbb{R}^2:x^2-y^2\ne1\}$.
(a) Not connected; totally disconnected: components are single points (any subset with $a\lt b$ is split by the clopen set $[a,b)$).
(b) Connected: two nonempty cofinite sets always meet, so no separation exists. (It is even path-connected: for $a\ne b$ the map $t\mapsto a+t(b-a)$ from $[0,1]$ is injective, so its fibres are closed, and the argument for maps into the cofinite line in §11.1 (Continuity and Homeomorphisms) shows that it is continuous into $\mathcal{T}_{\mathrm{cof}}$.)
(c) Not connected: it is not an interval. Each $\frac1n$ is isolated, hence its own component; the component of $0$ is $\{0\}$ (any subset containing $0$ and some $\frac1n$ is split at a point between $\frac1{n+1}$ and $\frac1n$). Totally disconnected — but not discrete, since $0$ is not isolated. Components need not be open when there are infinitely many.
(d) Totally disconnected: a subset containing rationals $a\lt b$ is split by $(-\infty,c)$ and $(c,\infty)$ for an irrational $c$ between them.
(e) Connected. The closed sets are $X,\{b,c\},\{c\},\varnothing$, so the only clopen sets are $\varnothing$ and $X$.
(f) The hyperbola $x^2-y^2=1$ has two branches. The set $\{x^2-y^2\gt1\}$ has two components ($x\gt1$ side and $x\lt-1$ side: on it $|x|\gt1$, and $x$ cannot change sign along a path without passing through $|x|\le1$), and $\{x^2-y^2\lt1\}$ is connected (it contains the $y$-axis, and each point $(x,y)$ in it is joined to $(0,y)$ by a horizontal segment inside it). No path joins the two kinds of region without crossing the hyperbola (intermediate value theorem for $x^2-y^2-1$). So there are $3$ components.
✏️ Example 2 — Telling spaces apart by cutting
(a) Show that no two of $(0,1)$, $[0,1)$, $[0,1]$ are homeomorphic. (b) Show that $\mathbb{R}\not\cong\mathbb{R}^2$ and $S^1\not\cong\mathbb{R}$. (c) Regard the capital letters E, F, T, X, O, drawn with straight strokes (and O as a circle), as subsets of the plane. Sort them into homeomorphism classes.
(a) Count the non-cut points (points whose removal leaves the space connected), a topological invariant by Theorem 11.17(3). $(0,1)$ has none, $[0,1)$ has one ($0$), $[0,1]$ has two ($0$ and $1$).
(b) $\mathbb{R}\setminus\{0\}$ is disconnected, while $\mathbb{R}^2$ minus any point is path-connected. $S^1$ minus any point is homeomorphic to an interval, hence connected, while $\mathbb{R}$ minus a point is not.
Branch points A useful invariant: the number of components left when a point is removed. In F and E (and T) exactly one point leaves three pieces when removed (the junction of the middle bar with the vertical stroke; the corners of E and F leave only two). In X the centre leaves four pieces. In O every point leaves one piece.
(c) Answer {E, F, T} — each is three arcs joined at one point (a "triod"), and one can bend the strokes of each into the others continuously; {X}; {O}. The three classes are distinguished by the invariant above (3, 4, and no cut point at all).

Compactness

📘 Definition 11.16 — Open cover, compact space
An open cover of $X$ is a family of open sets whose union is $X$; a subcover is a subfamily that still covers. $X$ is compact if every open cover has a finite subcover. A subset $K\subseteq X$ is compact if it is compact as a subspace — equivalently, every cover of $K$ by open sets of $X$ has a finite subfamily covering $K$.
📐 Theorem 11.18 — The basic theorems on compactness
  1. A closed subset of a compact space is compact.
  2. In a Hausdorff space (Definition 11.18: distinct points have disjoint open neighbourhoods), a compact set $K$ and a point $x\notin K$ have disjoint neighbourhoods; hence compact subsets of Hausdorff spaces are closed.
  3. Continuous images of compact spaces are compact. A continuous $f:X\to\mathbb{R}$ on a nonempty compact space is bounded and attains its maximum and minimum.
  4. A continuous map from a compact space to a Hausdorff space is closed; a continuous bijection from a compact space onto a Hausdorff space is a homeomorphism.
  5. A finite product of compact spaces is compact (tube lemma). Tychonoff's theorem: any product of compact spaces is compact in the product topology.
  6. Heine–Borel: a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded.
  7. $X$ is compact if and only if every family of closed sets with the finite intersection property (every finite subfamily has nonempty intersection) has nonempty intersection.

Proof. (1) If $C$ is closed and $\{U_\alpha\}$ covers $C$, add $X\setminus C$ to get an open cover of $X$; a finite subcover, with $X\setminus C$ removed, covers $C$.

(2) For each $k\in K$ choose disjoint open $U_k\ni x$ and $V_k\ni k$. Finitely many $V_{k_1},\dots,V_{k_m}$ cover $K$; then $U=\bigcap_iU_{k_i}$ and $V=\bigcup_iV_{k_i}$ are disjoint open sets with $x\in U$ and $K\subseteq V$. So every point outside $K$ has a neighbourhood missing $K$: $K$ is closed.

(3) If $\{V_\alpha\}$ covers $f(X)$, then $\{f^{-1}(V_\alpha)\}$ covers $X$; a finite subcover gives finitely many $V_\alpha$ covering $f(X)$. A compact subset of $\mathbb{R}$ is closed and bounded (by (6), or directly: the cover by $(-n,n)$ shows boundedness and (2) closedness), so it contains its supremum and infimum.

(4) A closed $C\subseteq X$ is compact by (1), $f(C)$ is compact by (3), and closed by (2). A continuous closed bijection has a continuous inverse.

(5) (Tube lemma, sketch.) Let $X$, $Y$ be compact and $\mathcal{W}$ an open cover of $X\times Y$ by basic boxes. For fixed $x$, the slice $\{x\}\times Y\cong Y$ is covered by finitely many boxes $U_i\times V_i$; then $U_x=\bigcap_iU_i$ is open, contains $x$, and the "tube" $U_x\times Y$ is covered by these finitely many boxes. Finitely many $U_x$ cover $X$, so finitely many boxes cover $X\times Y$. Tychonoff's theorem for infinite products needs the axiom of choice and is only stated here.

(6) A closed bounded set lies in a cube $[-M,M]^n$, which is compact by (5) once $[-M,M]$ is (proved in §4.1), and it is closed in the cube, so (1) applies. Conversely a compact set is closed by (2) and bounded since the balls $B(0,n)$ cover it. (7) Take complements: an open cover without a finite subcover is the same as a family of closed sets with the finite intersection property and empty intersection. ∎

Compactness, too, depends on the topology. In $\mathcal{T}_{\mathrm{cof}}$ every subset is compact: one member $X\setminus F$ of a cover misses only the finitely many points of $F$, each of which needs one more member. In $\mathcal{T}_{\mathrm{coc}}$ on $\mathbb{R}$ the compact sets are exactly the finite sets: if $\{x_1,x_2,\dots\}\subseteq K$ are distinct, the sets $U_n=\mathbb{R}\setminus\{x_k:k\ne n\}$ are open (cocountable), cover $\mathbb{R}$, and each contains only one $x_k$. In a discrete space compact means finite, and an indiscrete space is compact. In $\mathbb{R}_\ell$ the interval $[0,1]$ is not compact (Example 3), and one can show that every compact subset of $\mathbb{R}_\ell$ is countable.

✏️ Example 3 — Compact or not?
(a) $[0,1]$ in $\mathbb{R}_\ell$. (b) $\{0\}\cup\{\frac1n\}$ in $\mathbb{R}_\ell$, and $\{0\}\cup\{-\frac1n\}$ in $\mathbb{R}_\ell$. (c) $K\cup\{0\}$ in $\mathbb{R}_K$, where $K=\{\frac1n\}$. (d) $[0,1]$ in $\mathbb{R}$ with $\mathcal{T}_{\mathrm{cof}}$; is it closed there? (e) The orthogonal group $O(n)=\{A\in M_n(\mathbb{R}):A^{\mathsf T}A=I\}$ as a subset of $\mathbb{R}^{n^2}$.
(a) No The sets $[0,1-\frac1n)$, $n\ge2$, together with $[1,2)$ are open in $\mathbb{R}_\ell$ and cover $[0,1]$. Any finitely many of them cover only $[0,1-\frac1N)\cup[1,2)$, missing $[1-\frac1N,1)$. (Interactive 2 animates this cover.)
(b) $\{0\}\cup\{\frac1n\}$ is compact: the member of a cover containing $0$ contains some $[0,\varepsilon)$, hence all $\frac1n$ with $n\gt\frac1\varepsilon$; finitely many more members catch the rest. $\{0\}\cup\{-\frac1n\}$ is not: $[0,1)$ meets it only in $\{0\}$, so the subspace is an infinite discrete space.
(c) No $(-1,1)\setminus K$ is open in $\mathbb{R}_K$ and contains $0$ but no $\frac1n$. Together with intervals $(\frac1n-\delta_n,\frac1n+\delta_n)$ each containing only one point of $K$, it covers $K\cup\{0\}$ without a finite subcover. In $\mathbb{R}_K$ the set $K\cup\{0\}$ is closed but not compact — although it is compact in $\mathbb{R}$.
(d) Compact (every subset of a cofinite space is), but not closed, since the closed sets are the finite sets and $\mathbb{R}$. This does not contradict Theorem 11.18(2): the cofinite line is not Hausdorff.
(e) Yes $O(n)$ is closed (the zero set of the continuous map $A\mapsto A^{\mathsf T}A-I$) and bounded (each column is a unit vector, so $\sum a_{ij}^2=n$). Heine–Borel.
✏️ Example 4 — Compact meets Hausdorff
(a) Show that $[0,1]/(0\sim1)\cong S^1$. (b) Let $\mathcal{T}\subseteq\mathcal{T}'$ be topologies on $X$ with $(X,\mathcal{T}')$ compact and $(X,\mathcal{T})$ Hausdorff. Show that $\mathcal{T}=\mathcal{T}'$. (c) Deduce that no topology on $[0,1]$ strictly finer than the standard one is compact, and none strictly coarser is Hausdorff.
(a) $p(t)=(\cos2\pi t,\sin2\pi t)$ maps $[0,1]$ continuously onto $S^1$ and identifies exactly $0$ and $1$. The induced map $[0,1]/{\sim}\to S^1$ is a continuous bijection, and $[0,1]/{\sim}$ is compact (a continuous image of $[0,1]$) while $S^1$ is Hausdorff. By Theorem 11.18(4) it is a homeomorphism.
(b) $\mathrm{id}:(X,\mathcal{T}')\to(X,\mathcal{T})$ is continuous (because $\mathcal{T}\subseteq\mathcal{T}'$) and bijective from a compact to a Hausdorff space, hence a homeomorphism; so the two topologies coincide.
(c) Apply (b) with the standard topology in the role of $\mathcal{T}$ (respectively $\mathcal{T}'$). "Compact Hausdorff" topologies are maximal among compact ones and minimal among Hausdorff ones.

Countability Axioms and Separability

📘 Definition 11.17 — First and second countable, separable, Lindelöf

A local basis at $x$ is a family $\mathcal{B}_x$ of open sets containing $x$ such that every open set containing $x$ contains a member of $\mathcal{B}_x$. A space is

  • first countable if every point has a countable local basis;
  • second countable if the topology has a countable basis;
  • separable if it has a countable dense subset;
  • Lindelöf if every open cover has a countable subcover.
📐 Theorem 11.19 — How the countability properties are related
  1. Second countable $\Rightarrow$ first countable, separable and Lindelöf.
  2. Every metric space is first countable. For a metric space: second countable $\iff$ separable $\iff$ Lindelöf.
  3. In a first countable space, $x\in\overline{A}$ if and only if some sequence in $A$ converges to $x$; and a map out of a first countable space is continuous if and only if it preserves limits of sequences.
  4. Subspaces of first (second) countable spaces are first (second) countable; countable products of first (second) countable spaces are first (second) countable. Open subspaces of separable spaces are separable, and closed subspaces of Lindelöf spaces are Lindelöf — but separability does not pass to closed subspaces, and the Lindelöf property does not pass to products.

Proof. (1) Let $\mathcal{B}=\{B_1,B_2,\dots\}$ be a countable basis. The $B_n$ containing $x$ form a countable local basis. Choosing a point $d_n\in B_n$ (for $B_n\ne\varnothing$) gives a countable set meeting every nonempty open set, i.e. a dense set. Given an open cover, for each $n$ such that $B_n$ lies in some member of the cover choose one such member $U_n$; these countably many $U_n$ cover $X$, because each $x$ lies in some cover member $U$ and then in some $B_n\subseteq U$.

(2) $\{B(x,\frac1n):n\in\mathbb{N}\}$ is a local basis. If $D$ is countable and dense, the balls $B(d,\frac1n)$, $d\in D$, $n\in\mathbb{N}$, form a countable basis: given $x\in U$ with $B(x,r)\subseteq U$, pick $n$ with $\frac2n\lt r$ and $d\in D\cap B(x,\frac1n)$; then $x\in B(d,\frac1n)\subseteq B(x,\frac2n)\subseteq U$. Lindelöf $\Rightarrow$ separable: for each $n$ the cover by all balls $B(x,\frac1n)$ has a countable subcover; the countably many centres, over all $n$, form a dense set. With (1) the three properties are equivalent.

(3) Let $B_1\supseteq B_2\supseteq\cdots$ be a local basis at $x$ (replace $B_n$ by $B_1\cap\dots\cap B_n$). If $x\in\overline{A}$, choose $a_n\in B_n\cap A$; every neighbourhood of $x$ contains some $B_N$ and hence all $a_n$ with $n\ge N$, so $a_n\to x$. The converse holds in every space (§11.1, closure and sequences). For maps: if $f$ preserves sequential limits and $x\in\overline{A}$, take $a_n\to x$ in $A$; then $f(a_n)\to f(x)$, so $f(x)\in\overline{f(A)}$, and the closure form of continuity (§11.1: $f(\overline{A})\subseteq\overline{f(A)}$ for all $A$) gives continuity.

(4) (Sketch.) Traces of a countable (local) basis on a subspace form a countable (local) basis. For a countable product, finite intersections of the countably many sets $\pi_n^{-1}(B)$, $B$ in the countable bases, form a countable basis. A countable dense $D\subseteq X$ meets every nonempty open subset of an open $U$, so $D\cap U$ is dense in $U$. For a closed $C$ in a Lindelöf space, add $X\setminus C$ to a cover of $C$. The counterexamples come from the Sorgenfrey line and plane (Theorem 11.20 and Exercise III.3). ∎

📐 Theorem 11.20 — The Sorgenfrey line and plane
  1. $\mathbb{R}_\ell$ is first countable, separable and Lindelöf, but not second countable. Consequently $\mathbb{R}_\ell$ is not metrizable.
  2. The Sorgenfrey plane $\mathbb{R}_\ell\times\mathbb{R}_\ell$ is separable and first countable but not Lindelöf; its anti-diagonal $L=\{(x,-x)\}$ is a closed subspace that is not separable.

Proof. (1) $\{[x,x+\frac1n)\}$ is a countable local basis, and $\mathbb{Q}$ is dense (§11.1, Example 3). Suppose $\mathcal{B}$ is any basis. For each $x$ choose $B_x\in\mathcal{B}$ with $x\in B_x\subseteq[x,x+1)$; then $x=\min B_x$, so $x\ne y$ gives $B_x\ne B_y$, and $\mathcal{B}$ is uncountable. Lindelöf (sketch): given a cover, we may assume it consists of basic sets $[a_\alpha,b_\alpha)$. The union $W$ of the open intervals $(a_\alpha,b_\alpha)$ is standard-open, and since $\mathbb{R}$ is second countable, countably many of these intervals already cover $W$. Each point $x\notin W$ is a left endpoint $a_{\alpha(x)}$ of some cover member, and for $x\lt y$ outside $W$ the intervals $(x,b_{\alpha(x)})$ and $(y,b_{\alpha(y)})$ are disjoint (else $y\in(x,b_{\alpha(x)})\subseteq W$); disjoint open intervals each contain a different rational, so there are only countably many such $x$, and one cover member for each finishes the job. Finally, a separable metrizable space is second countable (Theorem 11.19(2)), so $\mathbb{R}_\ell$ is not metrizable.

(2) $\mathbb{Q}^2$ is dense and the products of local bases are local bases. By §11.1, Example 7(e), $L$ is closed and discrete; an uncountable discrete space is not separable (every point must be in the dense set). The cover consisting of $\mathbb{R}^2\setminus L$ (open) and the sets $[x,x+1)\times[-x,-x+1)$, each meeting $L$ in one point, has no countable subcover. ∎

✏️ Example 5 — Classifying spaces by countability
Decide first countability, second countability and separability for: (a) $\mathbb{R}$ with $\mathcal{T}_{\mathrm{cof}}$; (b) $\mathbb{R}$ with $\mathcal{T}_{\mathrm{coc}}$; (c) $\mathbb{R}$ with the discrete topology; (d) $\ell^\infty$, the bounded real sequences with the sup metric; (e) $\mathbb{R}_K$.
(a) Separable (any countably infinite set is dense, §11.1 Exercise I.5). Not first countable: if $U_1,U_2,\dots$ were a local basis at $x$, then for every $y\ne x$ the open set $\mathbb{R}\setminus\{y\}$ would contain some $U_n$, so $\bigcap_nU_n=\{x\}$; but $\bigcap_nU_n$ is the complement of a countable union of finite sets, hence uncountable. Not second countable either.
(b) Not separable: every countable set is closed, so its closure is itself. Not first countable: the same argument as in (a), now with countable complements. Not second countable.
(c) First countable ($\{x\}$ is a local basis at $x$); not separable (a dense set must contain every point); not second countable. It is metrizable (discrete metric), consistent with Theorem 11.19(2).
(d) Metric, hence first countable. The $0$–$1$ sequences form an uncountable set whose points are at distance $1$ from each other; the balls of radius $\frac12$ around them are disjoint, and a dense set needs a point in each. Not separable, so not second countable.
(e) Second countable: the intervals $(p,q)$ and the sets $(p,q)\setminus K$ with $p,q\in\mathbb{Q}$ form a countable basis (by the criterion for recognising a basis in §11.1: for $x\in(a,b)\setminus K$ choose rationals $a\le p\lt x\lt q\le b$). Hence also first countable and separable.

Separation Axioms

📘 Definition 11.18 — The axioms $T_0$, $T_1$, $T_2$

A space $X$ is

  • $T_0$ if for any two distinct points, some open set contains one of them but not the other;
  • $T_1$ if for any two distinct points $x,y$ there is an open set containing $x$ but not $y$;
  • $T_2$, or Hausdorff, if any two distinct points have disjoint open neighbourhoods.
📐 Theorem 11.21 — First facts about $T_0$, $T_1$, $T_2$
  1. $T_2\Rightarrow T_1\Rightarrow T_0$. $X$ is $T_1$ if and only if every singleton is closed; a finite $T_1$ space is discrete.
  2. In a Hausdorff space every sequence has at most one limit.
  3. Metric spaces and order topologies are Hausdorff. Subspaces and products of $T_i$ spaces are $T_i$ ($i=0,1,2$); a finer topology than a $T_i$ topology is $T_i$.
  4. $X$ is Hausdorff if and only if the diagonal $\{(x,x)\}$ is closed in $X\times X$. If $f,g:Y\to X$ are continuous and $X$ is Hausdorff, $\{f=g\}$ is closed.

Proof. (1) The implications are immediate from the definitions. If $X$ is $T_1$ and $x\in X$, each $y\ne x$ has an open neighbourhood missing $x$; their union $X\setminus\{x\}$ is open. Conversely, if singletons are closed, $X\setminus\{y\}$ is an open set containing $x$ but not $y$. In a finite $T_1$ space every set is a finite union of closed singletons, hence closed; so every set is also open.

(2) If $x_n\to x$ and $x_n\to y\ne x$, take disjoint $U\ni x$, $V\ni y$: eventually $x_n\in U\cap V=\varnothing$. (3) Metric spaces: balls of radius $\frac12d(x,y)$ (§11.1, metric topologies). In an order topology with $x\lt y$: if some $z$ lies between them, $(-\infty,z)$ and $(z,+\infty)$ work; otherwise $(-\infty,y)$ and $(x,+\infty)$ are disjoint. For subspaces intersect the separating sets with the subspace; for products, distinct points differ in some coordinate $\alpha$, and the preimages under $\pi_\alpha$ of separating sets in $X_\alpha$ work. A finer topology has more open sets available.

(4) $(x,y)\notin\Delta$ has a box $U\times V$ missing $\Delta$ exactly when $U\cap V=\varnothing$. Then $\{f=g\}$ is the preimage of $\Delta$ under the continuous map $y\mapsto(f(y),g(y))$. ∎

📘 Definition 11.19 — Regular ($T_3$) and normal ($T_4$) spaces

Let $X$ be a $T_1$ space. $X$ is regular ($T_3$) if for every closed $C$ and every $x\notin C$ there are disjoint open sets $U\ni x$ and $V\supseteq C$; it is normal ($T_4$) if any two disjoint closed sets have disjoint open neighbourhoods.

(Some books do not include $T_1$ in these definitions; then a two-point indiscrete space is "normal". In a GATE problem, read the definition the question uses. With $T_1$ included, as here and in the CSIR course, the ladder below holds.)

📐 Theorem 11.22 — The separation ladder
  1. $T_4\Rightarrow T_3\Rightarrow T_2\Rightarrow T_1\Rightarrow T_0$.
  2. $X$ ($T_1$) is regular iff for every open $U\ni x$ there is an open $V$ with $x\in V\subseteq\overline{V}\subseteq U$; normal iff for every closed $A$ inside an open $U$ there is an open $V$ with $A\subseteq V\subseteq\overline{V}\subseteq U$.
  3. Every metric space is normal. Every compact Hausdorff space is normal. Every regular Lindelöf space (in particular every regular second countable space) is normal.
  4. Subspaces and products of regular spaces are regular. Closed subspaces of normal spaces are normal, but arbitrary subspaces and products (even of two copies of $\mathbb{R}_\ell$) need not be.

Proof. (1) In a $T_1$ space points are closed, so $T_4\Rightarrow T_3$ (take $A=\{x\}$) and $T_3\Rightarrow T_2$ (separate $x$ from the closed set $\{y\}$). (2) For regularity apply the definition to $x$ and $C=X\setminus U$: disjoint $V\ni x$ and $W\supseteq C$ give $\overline{V}\subseteq X\setminus W\subseteq U$. Conversely, given $x\notin C$, take $U=X\setminus C$ and use $V$ and $X\setminus\overline{V}$. Normality is the same with $A$ in place of $x$.

(3) In a metric space let $A,B$ be disjoint closed sets and put $U=\{x:d(x,A)\lt d(x,B)\}$, $V=\{x:d(x,A)\gt d(x,B)\}$. These are open (the distance to a set is $1$-Lipschitz) and disjoint; $A\subseteq U$ because for $a\in A$, $d(a,A)=0\lt d(a,B)$ (positive, as $B$ is closed and $a\notin B$); similarly $B\subseteq V$. For compact Hausdorff $X$: closed sets are compact, and Theorem 11.18(2) separates a compact set from a point; repeating that argument with a compact set $A$ in place of the point $x$ (cover $B$ by finitely many neighbourhoods disjoint from neighbourhoods of $A$) separates $A$ from $B$. The Lindelöf statement is only quoted here.

(4) (Sketch.) Regularity passes to subspaces by intersecting, and to products using (2) with basic boxes and $\overline{\prod V_\alpha}=\prod\overline{V_\alpha}$. A closed subset of a closed subspace is closed in $X$, so normality passes to closed subspaces. For the failure in products see Theorem 11.23(4). ∎

📐 Theorem 11.23 — One counterexample for each rung
  1. The Sierpiński space (and the right-ray topology on $\mathbb{R}$) is $T_0$ but not $T_1$.
  2. An infinite set with $\mathcal{T}_{\mathrm{cof}}$, and $\mathbb{R}$ with $\mathcal{T}_{\mathrm{coc}}$, are $T_1$ but not Hausdorff.
  3. $\mathbb{R}_K$ is Hausdorff but not regular.
  4. $\mathbb{R}_\ell$ is normal, but the Sorgenfrey plane $\mathbb{R}_\ell\times\mathbb{R}_\ell$ is regular and not normal.

Proof. (1) In the Sierpiński space $\{1\}$ is open, so $T_0$ holds, but every open set containing $0$ contains $1$. In the right-ray topology, for $x\lt y$ the ray $(x,\infty)$ contains $y$ and not $x$, but every open set containing $x$ contains $y$. (2) Singletons are finite (countable), hence closed: $T_1$. Two nonempty open sets always meet (§11.1, metrizability), so the space is not Hausdorff.

(3) $\mathbb{R}_K$ is finer than $\mathbb{R}$, hence Hausdorff, and $K$ is closed in it (§11.1, the $K$-topology) with $0\notin K$. Suppose $U\ni0$ and $V\supseteq K$ are open and disjoint. $U$ contains a basic set around $0$, which must be of the form $(a,b)\setminus K$ (an interval around $0$ meets $K\subseteq V$). Choose $n$ with $\frac1n\lt b$. Since $\frac1n\in V$, some basic set around $\frac1n$ lies inside $V$; it must be an interval $(c,d)$ (the other kind omits the points of $K$), and we may take $0\lt c\lt\frac1n$. Any $z\in(c,\frac1n)$ with $z\notin K$ lies in $(a,b)\setminus K\subseteq U$ and in $(c,d)\subseteq V$ — a contradiction.

(4) $\mathbb{R}_\ell$ is $T_1$ (finer than $\mathbb{R}$). Let $A,B$ be disjoint closed sets. For $a\in A$ choose $[a,x_a)$ missing $B$, and for $b\in B$ choose $[b,x_b)$ missing $A$. Put $U=\bigcup_a[a,x_a)$ and $V=\bigcup_b[b,x_b)$. If $[a,x_a)\cap[b,x_b)\ne\varnothing$ with, say, $a\lt b$, then $b\in[a,x_a)$, which misses $B$ — impossible; $b\lt a$ is symmetric. So $U,V$ are disjoint and $\mathbb{R}_\ell$ is normal. Hence it is regular, and so is the product (Theorem 11.22(4)).

The Sorgenfrey plane is not normal (proof via a counting argument known as Jones's lemma). Let $D=\mathbb{Q}^2$, which is dense, and $L$ the anti-diagonal, closed and discrete. Every subset $A\subseteq L$ is closed, and so is $L\setminus A$. If the plane were normal, choose disjoint open $U_A\supseteq A$ and $V_A\supseteq L\setminus A$ for each $A$. The map $A\mapsto U_A\cap D$ is injective: if $A\ne B$, say $p\in A\setminus B$, then $p\in U_A\cap V_B$, a nonempty open set, which contains some $d\in D$; then $d\in U_A$ but $d\notin U_B$ (because $U_B\cap V_B=\varnothing$). So the power set of $L$, which has the cardinality $2^{\mathfrak{c}}$, injects into the power set of the countable set $D$, which has cardinality $\mathfrak{c}$ — contradicting Cantor's theorem. ∎

✏️ Example 6 — Climbing the ladder
Decide which of $T_0,T_1,T_2,T_3,T_4$ hold. (a) $X=\{a,b,c\}$ with $\{\varnothing,\{a\},\{b\},\{a,b\},X\}$. (b) The line with two origins: $X=(\mathbb{R}\times\{0,1\})/{\sim}$ with $(x,0)\sim(x,1)$ for $x\ne0$. (c) $\mathbb{R}$ with $\mathcal{T}_{\mathrm{coc}}$: show that limits of sequences are unique although the space is not Hausdorff. (d) A compact subset of a $T_1$ space that is not closed.
(a) $T_0$: $\{a\}$ distinguishes $a$ from $b$ and from $c$, and $\{b\}$ distinguishes $b$ from $c$. Not $T_1$: the only open set containing $c$ is $X$. So only $T_0$ (and then none of $T_1$–$T_4$).
(b) Write $0_0,0_1$ for the two origins. Any point has an open neighbourhood missing any given other point (for the two origins, use the two copies of a small interval $(-\varepsilon,\varepsilon)$): $T_1$. But every neighbourhood of $0_0$ contains $(-\varepsilon,0)\cup(0,\varepsilon)$ and so does every neighbourhood of $0_1$: they cannot be separated. $T_1$, not $T_2$ (hence not $T_3$, $T_4$). A sequence such as $\frac1n$ converges to both origins.
(c) $T_1$ but not $T_2$ (Theorem 11.23(2)). If $x_n\to x$, the open set $\mathbb{R}\setminus\{x_n:x_n\ne x\}$ contains $x$, so all but finitely many $x_n$ equal $x$: convergent sequences are eventually constant, and their limit is unique. Unique limits do not imply Hausdorff — the converse of Theorem 11.21(2) needs first countability.
(d) $[0,1]$ in $\mathbb{R}$ with $\mathcal{T}_{\mathrm{cof}}$ is compact and not closed (Example 3(d)); the space is $T_1$. The Hausdorff hypothesis in Theorem 11.18(2) cannot be weakened to $T_1$.

Urysohn's Lemma and Its Uses

📐 Theorem 11.24 — Urysohn's lemma
Let $X$ be a normal space and $A,B$ disjoint closed subsets. Then there is a continuous $f:X\to[0,1]$ with $f=0$ on $A$ and $f=1$ on $B$. Conversely, if such a function exists for every pair of disjoint closed sets, then disjoint closed sets have disjoint neighbourhoods. In a metric space one such function is $$f(x)=\frac{d(x,A)}{d(x,A)+d(x,B)}.$$

Proof. Metric case. The denominator never vanishes: $d(x,A)=0=d(x,B)$ would put $x$ in $\overline{A}\cap\overline{B}=A\cap B=\varnothing$. Both distances are continuous, so $f$ is continuous, with values in $[0,1]$, $f=0$ on $A$ and $f=1$ on $B$.

General case (careful sketch). Let $P$ be the set of dyadic rationals $\frac k{2^m}$ in $[0,1]$. Put $U_1=X\setminus B$, an open set containing $A$, and by Theorem 11.22(2) choose an open $U_0$ with $A\subseteq U_0\subseteq\overline{U_0}\subseteq U_1$. Inductively, if $U_p$ is defined for all $p$ with denominator $2^m$ so that $p\lt q$ implies $\overline{U_p}\subseteq U_q$, then for a new point $r$ between consecutive old points $p\lt q$ apply Theorem 11.22(2) to $\overline{U_p}\subseteq U_q$ to get $\overline{U_p}\subseteq U_r\subseteq\overline{U_r}\subseteq U_q$. This gives a nested family of open sets indexed by $P$; put $U_p=X$ for $p\gt1$. Define $f(x)=\inf\{p:x\in U_p\}$. Then $f=0$ on $A\subseteq U_0$, and $f=1$ on $B$ since $B$ misses every $U_p$ with $p\le1$. Continuity follows from two observations: $x\in\overline{U_p}\Rightarrow f(x)\le p$, and $x\notin U_p\Rightarrow f(x)\ge p$. Given $f(x)\in(c,d)$, choose dyadic $p,q$ with $c\lt p\lt f(x)\lt q\lt d$; the open set $U_q\setminus\overline{U_p}$ contains $x$ and is mapped into $[p,q]\subseteq(c,d)$.

Converse. $f^{-1}([0,\frac12))$ and $f^{-1}((\frac12,1])$ are disjoint open sets containing $A$ and $B$. ∎

📘 Definition 11.20 — Completely regular (Tychonoff) spaces
A $T_1$ space is completely regular ($T_{3\frac12}$) if for every closed $C$ and $x\notin C$ there is a continuous $f:X\to[0,1]$ with $f(x)=0$ and $f=1$ on $C$. By Urysohn's lemma (with $A=\{x\}$), normal $\Rightarrow$ completely regular $\Rightarrow$ regular.
📐 Theorem 11.25 — Two consequences of Urysohn's lemma (statements)
  1. Tietze extension theorem. If $X$ is normal, $C\subseteq X$ is closed and $g:C\to[a,b]$ (or $g:C\to\mathbb{R}$) is continuous, then $g$ extends to a continuous function on all of $X$ with values in $[a,b]$ (respectively $\mathbb{R}$).
  2. Urysohn metrization theorem. Every regular second countable space is metrizable. (It embeds in $[0,1]^\omega$ with the product metric of §11.1.)

Hence: a compact Hausdorff space is metrizable if and only if it is second countable; a second countable space is metrizable if and only if it is regular.

The last sentence combines the theorem with Theorems 11.19(2) and 11.22(3): a metric space is regular, and a compact metric space is separable, hence second countable. Typical uses in GATE problems: $\mathbb{R}_\ell$ is normal but not metrizable (separable without a countable basis); the Sorgenfrey plane is not metrizable (not even normal); $[0,1]^\omega$ with the product topology is a compact metrizable space; and a function continuous on a closed subset of $\mathbb{R}^n$ extends continuously to $\mathbb{R}^n$ (Tietze; $\mathbb{R}^n$ is normal).

✏️ Example 7 — A Urysohn function in the plane
Let $A$ be the closed unit disc and $B$ the closed disc of radius $1$ about $(3,0)$. Using the metric formula of Theorem 11.24, compute $f(1.5,0)$, $f(2,1)$ and $f(1,1)$, describe the level set $\{f=\frac12\}$, and write down disjoint open sets $U\supseteq A$, $V\supseteq B$.
Distances For a disc of radius $1$ about $c$, $d(p,\text{disc})=\max\{|p-c|-1,0\}$.
Values At $(1.5,0)$: $d_A=0.5$, $d_B=0.5$, so $f=0.5$. At $(2,1)$: $d_A=\sqrt5-1\approx1.2361$, $d_B=\sqrt2-1\approx0.4142$, so $f\approx\frac{1.2361}{1.6503}\approx0.749$. At $(1,1)$ the roles are exchanged: $f\approx0.251$.
Level set $f=\frac12$ iff $d_A=d_B$, i.e. $|p|=|p-(3,0)|$ (outside both discs): the vertical line $x=\frac32$.
Separation $U=\{f\lt\frac12\}=\{x\lt\frac32\}$ and $V=\{f\gt\frac12\}=\{x\gt\frac32\}$. In general the level sets $\{f=p\}$ for dyadic $p$ trace out exactly the nested open sets of the proof — Interactive 1 draws them.
🧭 Problem-solving strategy — deciding a property in GATE time
  1. Connected? Look for a clopen proper subset (a separation), or a continuous onto map to a disconnected set such as $\{0,1\}$ or $\mathbb{R}\setminus\{0\}$ ($\det$ on matrices, the sign of a coordinate). To prove connectedness, write the set as a union of connected pieces meeting each other, or as a continuous image of something connected. If any two nonempty open sets meet, the space is connected.
  2. Compact? In $\mathbb{R}^n$: closed and bounded. Elsewhere: produce an open cover without a finite subcover (nested increasing sets, or an infinite closed discrete subset), or recognise a closed subset of a compact space, a continuous image of a compact space, or a cofinite topology.
  3. Countability. Metric: first countable, and second countable $\iff$ separable. Not separable: an uncountable family of disjoint nonempty open sets. Not second countable: an uncountable family of points each needing its own basic set ($\mathbb{R}_\ell$).
  4. Separation. Check $T_1$ by asking whether points are closed; Hausdorff fails as soon as two nonempty open sets must meet; metric, compact Hausdorff and $\mathbb{R}_\ell$ are normal; $\mathbb{R}_K$ and the Sorgenfrey plane are the standard failures of $T_3$ and $T_4$.
  5. Homeomorphic? Compare invariants: connectedness, number of components, cut points, compactness, countability, separation axioms, and the cardinality of the space or of its topology.
⚠️ Counterexamples and pitfalls
  1. Connectedness depends on the topology: $\mathbb{R}$ is connected, $\mathbb{R}_\ell$ is totally disconnected, the cofinite and cocountable lines are connected. $\mathbb{R}^\omega$ is connected in the product topology but not in the box topology.
  2. Totally disconnected $\ne$ discrete: $\mathbb{Q}$, $\{0\}\cup\{\frac1n\}$, $\mathbb{R}_\ell$. With infinitely many components, components need not be open.
  3. Connected $\not\Rightarrow$ path-connected (topologist's sine curve, §4.1); the intersection of two connected sets need not be connected.
  4. Closed and bounded is a theorem about $\mathbb{R}^n$: $[0,1]$ is not compact in $\mathbb{R}_\ell$; $K\cup\{0\}$ is not compact in $\mathbb{R}_K$; the unit ball of $\ell^2$ is not compact (§4.1).
  5. Compact sets need not be closed without the Hausdorff property: every subset of a cofinite space is compact. A finer topology can destroy compactness ($[0,1]$ in $\mathbb{R}$ versus $\mathbb{R}_\ell$), and a coarser one can destroy the Hausdorff property.
  6. A continuous bijection is a homeomorphism only from compact to Hausdorff: $[0,2\pi)\to S^1$ fails because $[0,2\pi)$ is not compact; $\mathrm{id}:[0,1]\to([0,1],\text{indiscrete})$ fails because the target is not Hausdorff.
  7. Separable is not hereditary: the anti-diagonal of the Sorgenfrey plane. Separable $\not\Rightarrow$ second countable ($\mathbb{R}_\ell$, the cofinite line) — but for metric spaces it does.
  8. Products can lose properties: $\mathbb{R}_\ell$ is Lindelöf and normal; $\mathbb{R}_\ell\times\mathbb{R}_\ell$ is neither.
  9. Unique limits $\not\Rightarrow$ Hausdorff: the cocountable line. $T_1\not\Rightarrow T_2$: the cofinite line, the line with two origins.
  10. Hausdorff $\not\Rightarrow$ regular: $\mathbb{R}_K$; regular $\not\Rightarrow$ normal: the Sorgenfrey plane; normal $\not\Rightarrow$ metrizable: $\mathbb{R}_\ell$.
  11. Conventions: without "$T_1$" in the definition, an indiscrete space would count as regular and normal; always check which definition a problem uses.
  12. Urysohn's lemma needs normality (disjoint closed sets), and the Tietze theorem needs a closed domain: $\sin\frac1x$ on $(0,1]$ has no continuous extension to $[0,1]$.
📚 Go deeper — full proofs in the CSIR NET course
  • CSIR Unit 2 · §9.3 Separation Axioms — characterisations of $T_1$, the diagonal criterion, subspaces and products of $T_0$–$T_2$ spaces, the line with two origins, metric spaces as normal spaces, the $K$-topology in detail, Jones's lemma, regular Lindelöf spaces, Urysohn's lemma with the full dyadic proof and its converse, completely regular spaces, Tietze and Urysohn metrization.
  • CSIR Unit 2 · §9.4 Connectedness and Compactness — three forms of connectedness, the connected subsets of $\mathbb{R}$, products and closures of connected sets, components, path components and cut points, the topologist's sine curve, the tube lemma, compact Hausdorff spaces, Tychonoff's theorem, local compactness and the one-point compactification.
  • Connectedness, compactness and the countability properties of metric spaces are in §4.1; the basic definitions of first and second countability are also discussed in CSIR Unit 2 · §9.1.

Two Labs

Interactive 1 — Urysohn's Lemma: Building a Function from Nested Open Sets

Two disjoint closed sets $A$ (red) and $B$ (blue) in the plane. The shading is the Urysohn function $f=\dfrac{d(\cdot,A)}{d(\cdot,A)+d(\cdot,B)}$: $0$ on $A$, $1$ on $B$. Press Play: the curves $f=p$ for the dyadic numbers $p=\frac12$, then $\frac14,\frac34$, then $\frac18,\dots$ appear — they bound the nested open sets $U_p=\{f\lt p\}$ of the proof, each closure inside the next. Drag the probe along the dashed line to read off $f$.

dyadic level—
d(P, A)—
d(P, B)—
f(P)—
Interactive 2 — The Open Cover Game: Is There a Finite Subcover?

Each bar is one open set $U_1,U_2,\dots$ of an infinite open cover (a [ means the left end is included, a ( that it is not). The thick line at the bottom is the set to be covered, green where some of $U_1,\dots,U_k$ already covers it and red where it does not. Press Play to use more and more sets. When the red part disappears after finitely many steps, a finite subcover has been found; when it only shrinks forever, this cover witnesses non-compactness.

k—
still uncovered—
finite subcover so far?—
compact?—

Exercises

I
Connectedness.
  • 1 Which are connected? (a) $\mathbb{R}\setminus\mathbb{Q}$; (b) $\{(x,y):xy\ge0\}$; (c) $\{(x,y):xy\gt0\}$; (d) the points of $\mathbb{R}^2$ with at least one rational coordinate; (e) the graph of $\sin\frac1x$, $0\lt x\le1$.
  • 2 Show that $\mathbb{R}$ with $\mathcal{T}_{\mathrm{coc}}$ is connected, and that so is any space in which every two nonempty open sets meet.
  • 3 Prove that $\mathbb{R}_\ell$ is totally disconnected, and find all continuous maps from $\mathbb{R}$ (standard) to $\mathbb{R}_\ell$.
  • 4 Prove that $\mathbb{R}$ and $\mathbb{R}^2$ are not homeomorphic, and that $[0,1]$ and $[0,1]^2$ are not.
  • 5 How many components has $\{(x,y):(x^2+y^2-1)(x^2+y^2-4)\,y\ne0\}$?
  • 6 Let $f:S^1\to\mathbb{R}$ be continuous. Prove that $f(z)=f(-z)$ for some $z\in S^1$.
  • 7 Sort the letters K, L, M, N, Y (drawn with straight strokes) into homeomorphism classes.
  • 8 In $\mathbb{R}^\omega$ with the box topology, show that the bounded sequences form a clopen set, and deduce that the component of $0$ is not all of $\mathbb{R}^\omega$.
1 (a) No: not an interval (it misses $0$ but contains $\pm\sqrt2$). (b) Yes: the closed first and third quadrants are convex and share the origin. (c) No: the open quadrants are separated by the sign of $x$. (d) Yes, even path-connected: from $(x,y)$ with $x\in\mathbb{Q}$ move vertically to $(x,0)$, along the $x$-axis to $(x',0)$, and up to $(x',y')$; if instead the second coordinate is rational, move horizontally first. (e) Yes: a continuous image of $(0,1]$.
2 A separation would consist of two disjoint nonempty open sets. In $\mathcal{T}_{\mathrm{coc}}$ two nonempty open sets have countable complements, so their intersection has countable complement and is nonempty.
3 If $Y$ contains $a\lt b$, then $[a,b)\cap Y$ and $Y\setminus[a,b)$ separate $Y$. A continuous $f:\mathbb{R}\to\mathbb{R}_\ell$ has connected image, so its image is a point: only the constant maps.
4 Removing a point disconnects $\mathbb{R}$ but not $\mathbb{R}^2$. Removing an interior point disconnects $[0,1]$, while $[0,1]^2$ minus any point is path-connected.
5 The two circles and the $x$-axis are removed. Inside the small circle: $2$ half-discs; in the annulus: $2$ half-annuli; outside the big circle: $2$ pieces (upper and lower). In each piece $y$ has a fixed sign and the radius lies in a fixed interval, and each piece is path-connected (polar coordinates). Answer: $6$.
6 $g(z)=f(z)-f(-z)$ is continuous on the connected circle and $g(-z)=-g(z)$. If $g(z_0)\ne0$, then $g$ takes values of both signs, and by the intermediate value theorem (Theorem 11.16(2)) it vanishes somewhere.
7 Count the points whose removal leaves $3$ or $4$ pieces. K: one point of degree $4$ (where the two diagonals meet the stem) — K is like X. L, M, N: no such points, each is an arc. Y: one point of degree $3$. Classes: {L, M, N}, {K}, {Y}.
8 For any $x$, the box $\prod_n(x_n-1,x_n+1)$ consists of sequences that are bounded iff $x$ is; so both the bounded and the unbounded sequences form open sets, complements of each other. The component of $0$ lies inside the clopen set of bounded sequences (Theorem 11.15), so it is not $\mathbb{R}^\omega$. (With more work one shows that it consists exactly of the sequences that are eventually $0$.)
II
Compactness.
  • 1 Which are compact? (a) $\{(x,y):x^4+y^4\le1\}$; (b) $[0,1]\cap\mathbb{Q}$; (c) the unit sphere of $\mathbb{R}^3$; (d) $\{(x,y):x\ge0,\ 0\le y\le e^{-x}\}$.
  • 2 Prove that every subset of a cofinite space is compact.
  • 3 Prove that a subset of $\mathbb{R}$ with $\mathcal{T}_{\mathrm{coc}}$ is compact if and only if it is finite.
  • 4 Give an open cover of $[0,1]$ in $\mathbb{R}_\ell$, different from the one in Example 3, with no finite subcover. Is $\{0\}\cup\{1+\frac1n\}$ compact in $\mathbb{R}_\ell$?
  • 5 Prove that a continuous map from a compact space to a Hausdorff space is closed. Show by an example that "Hausdorff" cannot be dropped.
  • 6 Let $f:[0,1]\to\mathbb{R}^2$ be continuous and injective. Show that $f$ is an embedding. Is every continuous injective $g:[0,1)\to\mathbb{R}^2$ an embedding?
  • 7 Show that $O(n)$ and $SO(n)$ are compact and $GL_n(\mathbb{R})$ is not.
  • 8 Let $X$ be compact and $f:X\to X$ continuous with $f(x)\ne x$ for all $x$, where $X$ is a metric space. Show that $\inf_xd(x,f(x))\gt0$.
1 (a) Yes: closed and bounded ($|x|,|y|\le1$). (b) No: not closed in $\mathbb{R}$ ($\frac1{\sqrt2}$ is a limit of points). (c) Yes. (d) No: closed but unbounded ($x\to\infty$).
2 Let $Y\subseteq X$ and $\{U_\alpha\}$ an open cover of $Y$. Some nonempty $U_{\alpha_0}$ meets $Y$ (if $Y\ne\varnothing$); it misses only finitely many points $y_1,\dots,y_m$ of $X$. Choose $U_{\alpha_i}\ni y_i$ for those $y_i\in Y$. The finitely many sets cover $Y$.
3 Finite sets are compact everywhere. If $K$ is infinite, pick distinct $x_1,x_2,\dots\in K$; $U_n=\mathbb{R}\setminus\{x_k:k\ne n\}$ is cocountable, hence open; the $U_n$ cover $\mathbb{R}$ (a point not among the $x_k$ is in every $U_n$, and $x_n\in U_n$), but finitely many contain only finitely many $x_k$.
4 For example $[1,2)$ together with $[1-\frac1{n},1-\frac1{n+1})$, $n\ge1$ (these are disjoint, so no member can be dropped and the cover is infinite and irredundant). $\{0\}\cup\{1+\frac1n\}$: here $1+\frac1n\downarrow1$, and $1$ is not in the set; each point is isolated ($[1+\frac1n,1+\frac1{n-1})$ meets the set in one point), so it is an infinite discrete subspace — not compact.
5 Closed $C\subseteq X$ is compact, $f(C)$ is compact, and compact subsets of a Hausdorff space are closed. Without Hausdorff: $\mathrm{id}:[0,1]\to[0,1]$ with the indiscrete topology on the target maps the closed set $\{0\}$ onto a non-closed set.
6 $f:[0,1]\to f([0,1])$ is a continuous bijection from a compact space onto a Hausdorff space, hence a homeomorphism. For $[0,1)$ the answer is no: $g(t)=(\cos2\pi t,\sin2\pi t)$ is continuous and injective onto the circle, but its inverse is not continuous at $(1,0)$.
7 $O(n)$: closed and bounded (Example 3(e)). $SO(n)=O(n)\cap\{\det=1\}$ is a closed subset of a compact set. $GL_n(\mathbb{R})$ is not closed (the invertible matrices $\frac1kI$ tend to $0$) and not bounded.
8 $x\mapsto d(x,f(x))$ is continuous and positive on the compact space $X$, so it attains a positive minimum (Theorem 11.18(3)).
III
Countability axioms and separability.
  • 1 Show that $\mathbb{R}$ with $\mathcal{T}_{\mathrm{cof}}$ is separable, compact and Lindelöf but not first countable.
  • 2 Show that $\mathbb{R}$ with the discrete topology is first countable but not separable, and that $\ell^\infty$ is not separable.
  • 3 Show that the Sorgenfrey plane is separable, but its closed subspace $L=\{(x,-x)\}$ is not.
  • 4 Show directly that $\mathbb{R}^n$ is second countable and that every open cover of an open set $U\subseteq\mathbb{R}^n$ has a countable subcover.
  • 5 In a first countable space, prove that $x\in\overline{A}$ iff some sequence in $A$ converges to $x$. Show by an example that the "if" direction alone holds in general.
  • 6 Is $C[0,1]$ with the sup metric separable? Is it second countable?
  • 7 Prove that every second countable space has at most $\mathfrak{c}$ open sets, and deduce that $\mathbb{R}$ with the discrete topology is not second countable.
1 Any countably infinite set is dense, so separable. Compact by Exercise II.2 (with $Y=\mathbb{R}$), hence Lindelöf. Not first countable: Example 5(a).
2 Discrete: $\{x\}$ is a local basis; a dense set must contain every point, and $\mathbb{R}$ is uncountable. $\ell^\infty$: Example 5(d).
3 $\mathbb{Q}^2$ meets every basic set $[a,b)\times[c,d)$, so it is dense. $L$ is discrete (§11.1, Example 7(e)) and uncountable; in a discrete space only the whole space is dense.
4 The open boxes with rational corners form a countable basis (a box around $x$ inside a ball $B(x,r)$ can be shrunk to rational corners). $U$ is a subspace, hence second countable, hence Lindelöf by Theorem 11.19(1).
5 See the proof of Theorem 11.19(3). In $\mathbb{R}$ with $\mathcal{T}_{\mathrm{coc}}$, $0\in\overline{\mathbb{R}\setminus\{0\}}$ but no sequence of nonzero numbers converges to $0$ (§11.1, Example 2).
6 Yes to both: polynomials with rational coefficients are dense by the Weierstrass approximation theorem (§4.2), and a separable metric space is second countable.
7 Every open set is a union of a subfamily of the countable basis, and there are at most $2^{\aleph_0}=\mathfrak{c}$ subfamilies. The discrete topology on $\mathbb{R}$ has $2^{\mathfrak{c}}\gt\mathfrak{c}$ open sets (Cantor).
IV
Separation axioms and Urysohn's lemma.
  • 1 Show that the topology $\{\varnothing,\{a\},\{a,b\},X\}$ on $\{a,b,c\}$ is $T_0$ but not $T_1$, and find all $T_1$ topologies on a finite set.
  • 2 Which separation axioms does the right-ray topology on $\mathbb{R}$ satisfy? Is it compact? connected? separable?
  • 3 Show that a subspace of a Hausdorff space is Hausdorff, and that a quotient of a Hausdorff space need not be (§11.1).
  • 4 Show that in a Hausdorff space two disjoint compact sets have disjoint open neighbourhoods.
  • 5 In $\mathbb{R}$ let $A=(-\infty,0]$ and $B=[2,\infty)$. Write the metric Urysohn function, compute $f(0.5)$, and identify the open sets $\{f\lt\frac12\}$ and $\{f\gt\frac12\}$.
  • 6 In $\mathbb{R}^2$ let $A=\{y\le0\}$ and $B=\{(x,y):x\gt0,\ xy\ge1\}$. Show that $A$ and $B$ are disjoint closed sets at distance $0$, and estimate the Urysohn function $f$ of Theorem 11.24 at $(1,\frac12)$.
  • 7 Prove that a closed subspace of a normal space is normal.
  • 8 Define $g$ on $C=\{0\}\cup\{\frac1n:n\in\mathbb{N}\}$ by $g(0)=0$, $g(\frac1n)=\frac{(-1)^n}{n}$. Show that $g$ extends to a continuous function on $\mathbb{R}$ and describe one extension. What goes wrong for $h(0)=0$, $h(\frac1n)=(-1)^n$?
1 $\{a\}$ separates $a$ from $b$ and $c$; $\{a,b\}$ separates $b$ from $c$: $T_0$. The only open set containing $c$ is $X$: not $T_1$. On a finite set, $T_1$ forces every singleton to be closed, hence every set closed and open: only the discrete topology.
2 $T_0$ but not $T_1$ (Theorem 11.23(1)), so none of $T_1$–$T_4$. Not compact: the rays $(-n,\infty)$ cover $\mathbb{R}$ with no finite subcover. Connected: any two nonempty open sets meet. Separable: $\mathbb{Z}$ (or $\mathbb{N}$) is dense, being unbounded above.
3 Intersect the separating open sets with the subspace. Quotient: collapsing $(1,2)$ in $[0,3]$ (§11.1, Example 7(d)), or the line with two origins (Example 6(b)), which is a quotient of two disjoint copies of $\mathbb{R}$.
4 For each $a\in A$, the proof of Theorem 11.18(2) gives disjoint open $U_a\ni a$ and $V_a\supseteq B$. Finitely many $U_{a_i}$ cover $A$; $U=\bigcup U_{a_i}$ and $V=\bigcap V_{a_i}$ are disjoint open neighbourhoods of $A$ and $B$.
5 For $0\le x\le2$: $d(x,A)=x$, $d(x,B)=2-x$, so $f(x)=\frac x2$; $f=0$ for $x\le0$ and $f=1$ for $x\ge2$. $f(0.5)=0.25$. $\{f\lt\frac12\}=(-\infty,1)$ and $\{f\gt\frac12\}=(1,\infty)$.
6 Both are closed: $A$ obviously, and $B=\{x\ge0,\ xy\ge1\}$ because $x=0$ is impossible when $xy\ge1$. They are disjoint (points of $B$ have $y\gt0$), and $(n,\frac1n)\in B$ is at distance $\frac1n$ from $(n,0)\in A$. At $P=(1,\frac12)$: $d(P,A)=\frac12$; minimising $(x-1)^2+(\frac1x-\frac12)^2$ numerically gives the nearest point $\approx(1.217,0.822)$ of the hyperbola and $d(P,B)\approx0.388$. So $f(P)\approx\frac{0.5}{0.888}\approx0.56$.
7 Let $C\subseteq X$ be closed and $A,B$ disjoint closed subsets of $C$. They are closed in $X$ (§11.1, closed subsets of a closed subspace), so there are disjoint open $U,V$ in $X$ containing them; $U\cap C$, $V\cap C$ work in $C$. Points are closed in $C$ since they are closed in $X$.
8 $g$ is continuous on the closed set $C$ ($g(\frac1n)\to0=g(0)$), so Tietze applies. An explicit extension: join consecutive points $(\frac1{n+1},g(\frac1{n+1}))$ and $(\frac1n,g(\frac1n))$ by line segments, put $g=0$ on $(-\infty,0]$ and $g=-1$ on $[1,\infty)$; on each $[\frac1{n+1},\frac1n]$ the values lie between $-\frac1n$ and $\frac1n$, so the extension is continuous at $0$. For $h$, the values $(-1)^n$ do not tend to $h(0)$, so $h$ is not even continuous on $C$ — Tietze requires continuity on the closed set.
🎯 GATE corner GATE MA · MCQGATE MA · MSQGATE MA · NAT

E1. GATE MA · MCQ For which one of the following topologies on $\mathbb{R}$ is $\mathbb{R}$ connected? (A) the topology generated by the intervals $[a,b)$; (B) the discrete topology; (C) the cofinite topology; (D) the topology generated by all intervals $[a,b)$ and $(a,b]$.

Options (A) $\mathbb{R}_\ell$: $(-\infty,0)$ and $[0,\infty)$ are clopen — disconnected. (B) Disconnected (any singleton is clopen). (D) $[0,1)\cap(-1,0]=\{0\}$ is open, so every singleton is open: this is the discrete topology. (C) Any two nonempty cofinite sets meet, so there is no separation.
Answer (C).

E2. GATE MA · MCQ Let $\mathcal{T}=\{\varnothing,\mathbb{R}\}\cup\{(a,\infty):a\in\mathbb{R}\}$. Then $(\mathbb{R},\mathcal{T})$ is (A) $T_1$ but not Hausdorff; (B) $T_0$ but not $T_1$; (C) Hausdorff; (D) not $T_0$.

$T_0$ For $x\lt y$ the open ray $(x,\infty)$ contains $y$ but not $x$.
Not $T_1$ Every open set containing $x$ is a ray $(a,\infty)$ with $a\lt x$ (or $\mathbb{R}$), so it also contains every $y\gt x$; equivalently the singleton $\{y\}$ is not closed (its closure is $(-\infty,y]$).
Answer (B).

E3. GATE MA · MSQ Which of the following are compact? (One or more options may be correct.) (A) $[0,1]$ as a subspace of $\mathbb{R}_\ell$; (B) $[0,1]$ as a subspace of $\mathbb{R}$ with the cofinite topology; (C) $\mathbb{R}$ with the cocountable topology; (D) $\{0\}\cup\{\frac1n:n\in\mathbb{N}\}$ as a subspace of $\mathbb{R}_\ell$.

(A) No $\{[0,1-\frac1n):n\ge2\}\cup\{[1,2)\}$ has no finite subcover (Example 3(a)).
(B) Yes Every subset of a cofinite space is compact.
(C) No In $\mathcal{T}_{\mathrm{coc}}$ only finite sets are compact (Exercise II.3).
(D) Yes The member of a cover containing $0$ contains some $[0,\varepsilon)$, hence all but finitely many $\frac1n$ (they approach $0$ from the right).
Answer (B) and (D).

E4. GATE MA · MSQ Which of the following statements are true? (One or more options may be correct.) (A) Every second countable space is separable. (B) Every separable metric space is second countable. (C) Every separable topological space is second countable. (D) Every subspace of a separable space is separable.

(A) True One point from each nonempty basic set gives a countable dense set (Theorem 11.19(1)).
(B) True Balls of radius $\frac1n$ around the points of a countable dense set form a countable basis (Theorem 11.19(2)).
(C) False $\mathbb{R}_\ell$ is separable ($\mathbb{Q}$ is dense) but not second countable (Theorem 11.20(1)).
(D) False The Sorgenfrey plane is separable, but its anti-diagonal is an uncountable discrete subspace.
Answer (A) and (B).

E5. GATE MA · NAT Let $A=\{(x,y):x^2+y^2\le1\}$ and $B=\{(x,y):x\ge4\}$ in $\mathbb{R}^2$ with the Euclidean metric, and $f(p)=\dfrac{d(p,A)}{d(p,A)+d(p,B)}$. The value $f(2,2)$, correct to two decimal places, is ______.

Distances $d(p,A)=|p|-1=\sqrt8-1\approx1.8284$ (outside the unit disc); $d(p,B)=4-2=2$.
Value $f=\dfrac{1.8284}{3.8284}\approx0.4776$.
Answer $0.48$ (accept $0.47$ to $0.49$).

E6. GATE MA · NAT Let $X=[0,1]\cup[2,3]\cup\{5\}\cup(6,7)$ with the subspace topology from $\mathbb{R}$. The number of subsets of $X$ that are both open and closed in $X$ is ______.

Components The four pieces are intervals (connected) and are pairwise separated by gaps, so $X$ has exactly $4$ components.
Clopen sets With finitely many components, the clopen sets are exactly the unions of components (Theorem 11.17(2)): $2^4$ of them, including $\varnothing$ and $X$.
Answer $16$.
🧑‍🏫 For the teacher

Suggested plan — 3 lectures × 60 min.

  1. Connectedness and compactness. Definition 11.14, Theorem 11.15, Theorem 11.16 (prove (1) and (2) in full: the intervals and the intermediate value theorem), components (Theorem 11.17) and Examples 1–2 — the letters are a good class activity. Then Definition 11.16 and Theorem 11.18 (prove (1)–(4)); Example 3 with Interactive 2 projected, case by case; Example 4.
  2. Countability. Definition 11.17 and Theorem 11.19 (prove (1) and (2)); Theorem 11.20 with the proof that $\mathbb{R}_\ell$ has no countable basis; Example 5 as a table on the board. GATE corner E4.
  3. Separation and Urysohn. Definitions 11.18–11.19, Theorems 11.21–11.23 (prove the metric case of normality and the normality of $\mathbb{R}_\ell$; sketch $\mathbb{R}_K$ and Jones's lemma); Example 6. Urysohn's lemma: the metric formula first, then the dyadic construction with Interactive 1 projected (play the hyperbola case); Example 7; statements of Tietze and Urysohn metrization. E1, E2, E3, E5, E6 under a timer.

Discussion questions. (1) Which properties in this section are preserved by continuous surjections (connectedness, compactness, separability), which by homeomorphisms only, and which pass to subspaces? Make a table. (2) Why does a finer topology make compactness harder and the Hausdorff property easier? What does Example 4 say about the standard topology of $[0,1]$? (3) In Interactive 1 the two sets of the hyperbola case are at distance $0$. Why does the metric Urysohn function still work, and where does the proof of normality of metric spaces use that $A$ and $B$ are closed?

Misconceptions to watch for. "Closed and bounded implies compact" outside $\mathbb{R}^n$; "compact sets are closed" without Hausdorff; "unique limits means Hausdorff"; confusing separable with second countable outside metric spaces; forgetting $T_1$ in the definitions of $T_3$, $T_4$; thinking a product of normal spaces is normal; treating totally disconnected as discrete; using Tietze on a non-closed set.

Suggested homework. I(1, 3, 5, 7), II(1, 3, 4, 6), III(1, 3, 5, 7), IV(1, 2, 5, 6, 8); GATE corner E3, E4, E6.

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

Research question. A data set is a finite cloud of points. How many "pieces" does it have — and how can the answer be made independent of an arbitrary choice of scale?

Why it matters. Topological data analysis is used to find clusters of patients with similar gene expression, groups of galaxies, communities in social networks and coverage gaps in wireless sensor networks. Its simplest tool counts connected components at every scale at once: replace each data point by a closed disc of radius $\frac\varepsilon2$ and count the components of the union as $\varepsilon$ grows. The record of the scales at which components merge (a "barcode") is stable under small errors in the data, which is what makes it useful.

What to do.

  1. Show that two discs of radius $\frac\varepsilon2$ meet iff their centres are at distance at most $\varepsilon$, and deduce that the components of the union correspond to the connected components of the graph joining points at distance $\le\varepsilon$.
  2. Generate (with a fixed random seed) three clusters of $30$ points each around $(0,0)$, $(4,0)$ and $(2,3)$ with spread $0.5$. Compute the number of components $N(\varepsilon)$ for $\varepsilon$ from $0$ to $5$ with a union–find (disjoint-set) structure, and plot it.
  3. Find the merge scales: they are the edge lengths of a minimum spanning tree of the points (explain why, using Kruskal's algorithm). Identify the long plateau where $N(\varepsilon)=3$.
  4. Move each point by a random amount at most $\delta=0.05$ and recompute the merge scales. Show that each changes by at most $2\delta$.

Tools: Python with numpy and scipy (scipy.spatial.distance and scipy.sparse.csgraph.minimum_spanning_tree), or a spreadsheet for a small cloud.

Hand in: the argument for step 1; the plot of $N(\varepsilon)$; the list of merge scales before and after the perturbation; one paragraph on why the length of the plateau measures how convincing the three clusters are.

Going further. Read about persistent homology, which tracks not only components but loops and voids as the scale grows, and about its use in mapping the coverage of sensor networks.

Instructor note: in step 1, $\overline{B}(p,\frac\varepsilon2)\cap\overline{B}(q,\frac\varepsilon2)\ne\varnothing\iff|p-q|\le\varepsilon$ (the midpoint works), and components of a union of connected sets correspond to the components of the intersection graph by Theorem 11.16(3). Kruskal's algorithm adds edges in increasing length and merges two components exactly when an MST edge is added, so the merge scales are the $n-1$ MST edge lengths and $N(\varepsilon)=1+\#\{\text{MST edges longer than }\varepsilon\}$. Moving points by at most $\delta$ changes all distances by at most $2\delta$, which bounds the change of each MST edge length (sorted) by $2\delta$ — the simplest stability theorem of the subject.

🧪 Self-check quiz

0/5 correct

Q1. Which of these spaces is connected?

Q2. A compact subset of a Hausdorff space is always

Q3. The Sorgenfrey line $\mathbb{R}_\ell$ is

Q4. Which space is $T_1$ but not Hausdorff?

Q5. Urysohn's lemma produces a continuous $f:X\to[0,1]$ with $f=0$ on $A$, $f=1$ on $B$, for every pair of disjoint closed sets $A,B$, provided $X$ is