2 Topology
Definition 1: Topological space
Let \(X\) be a set and \(\mathcal{T}\) a collection of subsets of \(X\). We say that \(\mathcal{T}\) is a topology on \(X\) if the following 3 properties hold:
(A1) The sets \(\emptyset, X\) belong to \(\mathcal{T}\),
(A2) If \(\{A_i\}_{i \in I}\) is an arbitrary family of elements of \(\mathcal{T}\), then \[ \bigcup_{i \in I} A_i \in \mathcal{T}\,. \]
(A3) If \(A,B \in \mathcal{T}\) then \(A \cap B \in \mathcal{T}\).
Further, we say:
- The pair \((X,\mathcal{T})\) is a topological space.
- The elements of \(X\) are called points.
- The sets in the topology \(\mathcal{T}\) are called open sets.
Definition 2: Trivial topology
Definition 3: Discrete topology
Definition 4: Open set of \(\mathbb{R}^n\)
Definition 5: Euclidean topology of \(\mathbb{R}^n\)
Proof: \(\mathcal{T}_{\textrm{euclid}}\) is a topology on \(\mathbb{R}^n\)
(A1) We have \(\emptyset , \mathbb{R}^n \in \mathcal{T}_{\textrm{euclid}}\): Indeed \(\emptyset\) is open because there is no point \(\mathbf{x}\) for which (2.1) needs to be checked. Moreover, \(\mathbb{R}^n\) is open because (2.1) holds with any radius \(r>0\).
(A2) Let \(A_i \in \mathcal{T}_{\textrm{euclid}}\) for all \(i \in I\). Define the union \(A =\bigcup_i A_i\). We need to check that \(A\) is open. Let \(\mathbf{x}\in A\). By definition of union, there exists an index \(i_0 \in I\) such that \(\mathbf{x}\in A_{i_0}\). Since \(A_{i_0}\) is open, by (2.1) there exists \(r>0\) such that \(B_r(\mathbf{x}) \subseteq A_{i_0}\). As \(A_{i_0} \subseteq A\), we conclude that \(B_r(\mathbf{x}) \subseteq A\), so that \(A \in \mathcal{T}_{\textrm{euclid}}\).
(A3) Let \(A, B \in \mathcal{T}_{\textrm{euclid}}\). We need to check that \(A \cap B\) is open. Let \(\mathbf{x}\in A \cap B\). Therefore \(\mathbf{x}\in A\) and \(\mathbf{x}\in B\). Since \(A\) and \(B\) are open, by (2.1) there exist \(r_1,r_2>0\) such that \(B_{r_1}(\mathbf{x}) \subseteq A\) and \(B_{r_2}(\mathbf{x}) \subseteq B\). Set \(r := \min\{ r_1,r_2\}\). Then \[ B_r(\mathbf{x}) \subseteq B_{r_1}(\mathbf{x}) \subseteq A \,, \quad B_r(\mathbf{x}) \subseteq B_{r_2}(\mathbf{x}) \subseteq B \,, \] Hence \(B_r(\mathbf{x}) \subseteq A \cap B\), showing that \(A \cap B \in \mathcal{T}_{\textrm{euclid}}\).
This proves that \(\mathcal{T}_{\textrm{euclid}}\) is a topology on \(\mathbb{R}^n\).
Proposition 6: \(B_r(\mathbf{x})\) is an open set of \(\mathcal{T}_{\textrm{euclid}}\)
Definition 7: Closed set
Definition 8: Comparing topologies
Let \(X\) be a set and let \(\mathcal{T}_1\), \(\mathcal{T}_2\) be topologies on \(X\).
\(\mathcal{T}_1\) is finer than \(\mathcal{T}_2\) if \(\mathcal{T}_2 \subseteq \mathcal{T}_1\).
\(\mathcal{T}_1\) is strictly finer than \(\mathcal{T}_2\) if \(\mathcal{T}_2 \subsetneq \mathcal{T}_1\).
\(\mathcal{T}_1\) and \(\mathcal{T}_2\) are the same topology if \(\mathcal{T}_1 = \mathcal{T}_2\).
Example 9: Comparing \(\mathcal{T}_{\textrm{trivial}}\) and \(\mathcal{T}_{\textrm{discrete}}\)
Example 10: Cofinite topology on \(\mathbb{R}\)
- Prove that \((\mathbb{R},\mathcal{T}_{\textrm{cofinite}})\) is a topological space.
- Prove that \(\mathcal{T}_{\textrm{cofinite}}\subseteq \mathcal{T}_{\textrm{euclid}}\).
- Prove that \(\mathcal{T}_{\textrm{cofinite}}\neq \mathcal{T}_{\textrm{euclid}}\).
Solution. Part 1. Show that the topology properties are satisfied:
(A1) We have \(\emptyset \in \mathcal{T}_{\textrm{cofinite}}\), since \(\emptyset^c = \mathbb{R}\). We have \(\mathbb{R}\in \mathcal{T}_{\textrm{cofinite}}\) because \({\mathbb{R}}^c = \emptyset\) is finite.
(A2) Let \(U_i \in \mathcal{T}_{\textrm{cofinite}}\) for all \(i \in I\), and define \(U := \bigcup_{i \in I} \, U_i\). By the De Morgan’s laws we have \[ U^c = \left( \cup_{i \in I} \, U_i \right)^c = \cap_{i \in I} \, U_i^c \,. \] We have two cases:
There exists \(i_0 \in I\) such that \(U_{i_0}^c\) is finite. Then \[ U^c = \cap_{i \in I} U_i^c \subset U_{i_0}^c \,, \] and therefore \(U^c\) is finite, showing that \(U \in \mathcal{T}_{\textrm{cofinite}}\).
None of the sets \(U_i^c\) is finite. Therefore \(U_i^c = \mathbb{R}\) for all \(i \in I\), from which we deduce \[ U^c = \cap_{i \in I} U_i^c = \mathbb{R}\quad \implies \quad U \in \mathcal{T}_{\textrm{cofinite}}\,. \]
In both cases, we have \(U \in \mathcal{T}_{\textrm{cofinite}}\), so that (A2) holds.
(A3) Let \(U,V \in \mathcal{T}_{\textrm{cofinite}}\). Set \(A=U \cap V\). Then \[ A^c = U^c \cup V^c \,. \] We have \(2\) possibilities:
\(U^c, V^c\) finite: Then \(A^c\) is finite, and \(A \in \mathcal{T}_{\textrm{cofinite}}\).
\(U^c = \mathbb{R}\) or \(V^c = \mathbb{R}\): Then \(A^c = \mathbb{R}\), and \(A \in \mathcal{T}_{\textrm{cofinite}}\).
In all cases, we have shown that \(A \in \mathcal{T}_{\textrm{cofinite}}\), so that (A3) holds.
Part 2. Let \(U \in \mathcal{T}_{\textrm{cofinite}}\). We have two cases:
\(U^c\) is finite. Then \(U^c = \{x_1, \ldots,x_n\}\) for some points \(x_i \in \mathbb{R}\). Up to relabeling the points, we can assume that \(x_i < x_j\) when \(i < j\). Therefore, \[ U = \{x_1, \ldots,x_n\}^c = \bigcup_{i=0}^{n} (x_i,x_{i+1}) \,, \quad x_0 := -\infty,\quad x_{n+1} := \infty \,. \] The sets \((x_i,x_{i+1})\) are open in \(\mathcal{T}_{\textrm{euclid}}\), and therefore \(U \in \mathcal{T}_{\textrm{euclid}}\).
\(U^c = \mathbb{R}\). Then \(U = \emptyset\), which belongs to \(\mathcal{T}_{\textrm{euclid}}\) by (A1).
In both cases, \(U \in \mathcal{T}_{\textrm{euclid}}\). Therefore \(\mathcal{T}_{\textrm{cofinite}}\subseteq \mathcal{T}_{\textrm{euclid}}\).
Part 3. consider the interval \(U=(0,1)\). Then \(U \in \mathcal{T}_{\textrm{euclid}}\). However \(U^c\) is neither \(\mathbb{R}\), nor finite. Thus \(U \notin \mathcal{T}_{\textrm{cofinite}}\).
2.1 Sequences
Definition 11: Convergent sequence
The convergence of \(x_n\) to \(x_0\) is denoted by \(x_n \to x_0\).
Proposition 12: Convergent sequences in \(\mathcal{T}_{\textrm{trivial}}\)
Proof
\(U = \emptyset\): There is nothing to prove, since \(x_0\) cannot be in \(U\).
\(U = X\): Take \(N=1\). Since \(U = X\), we have \(x_n \in U\) for all \(n \geq 1\).
Thus (2.2) holds for all the sets \(U \in \mathcal{T}_{\textrm{trivial}}\), showing that \(x_n \to x_0\).
Warning
Proposition 13: Convergent sequences in \(\mathcal{T}_{\textrm{discrete}}\)
Let \(X\) be equipped with \(\mathcal{T}_{\textrm{discrete}}\). Let \(\{x_n\} \subseteq X\), \(x_0 \in X\). They are equivalent:
- \(x_n \to x_0\) in the topology \(\mathcal{T}_{\textrm{discrete}}\).
- \(\{x_n\}\) is eventually constant: \(\exists \, N \in \mathbb{N}\, \, \text{ s.t. } \, \, x_n = x_0 , \, \forall \, n \geq N\)
Proof
Part 2. Assume that \(x_n\) is eventually equal to \(x_0\), that is, there exists \(N \in \mathbb{N}\) such that \[ x_n = x_0 \,, \quad \forall \, n \geq N \,. \tag{2.3}\] Let \(U \in \mathcal{T}\) be an open set such that \(x_0 \in U\). By (2.3) we have that \[ x_n \in U \,, \quad \forall \, n \geq N \,. \] Since \(U\) was arbitrary, we conclude that \(x_n \to x_0\).
Definition 14: Classical convergence in \(\mathbb{R}^n\)
Proposition 15: Convergent sequences in \(\mathcal{T}_{\textrm{euclid}}\)
Let \(\mathbb{R}^n\) be equipped with \(\mathcal{T}_{\textrm{euclid}}\). Let \(\{x_n\} \subseteq \mathbb{R}^n\), \(x_0 \in \mathbb{R}^n\). They are equivalent:
- \(\mathbf{x}_n \to \mathbf{x}_0\) in the topology \(\mathcal{T}_{\textrm{euclid}}\).
- \(\mathbf{x}_n \to \mathbf{x}_0\) in the classical sense.
2.2 Metric spaces
Definition 16: Distance and Metric space
(M1) Positivity: \(d(x,y) \geq 0\) and \(d(x,y) = 0 \, \iff \, x=y\)
(M2) Symmetry: \(d(x,y) = d(y,x)\)
(M3) Triangle Inequality: \(d(x,z) \leq d(x,y) + d(y,z)\)
The pair \((X,d)\) is called a metric space.
Definition 17: Euclidean distance on \(\mathbb{R}^n\)
Proposition 18
Definition 19: Topology induced by the metric
Remark 20: Topology induced by Euclidean distance
Example 21: Discrete distance
- Prove that \((X,d)\) is a metric space.
- Prove that \(\mathcal{T}_d = \mathcal{T}_{\textrm{discrete}}\).
Solution. See Question 3 in Homework 3.
Proposition 22: Convergence in metric space
Suppose \((X,d)\) is a metric space and \(\mathcal{T}_d\) the topology induced by \(d\). Let \(\{x_n\} \subseteq X\) and \(x_0 \in X\). They are equivalent:
- \(x_n \to x_0\) with respect to the topology \(\mathcal{T}_d\).
- \(d(x_n,x_0) \to 0\) in \(\mathbb{R}\).
- For all \(\varepsilon>0\) there exists \(N \in \mathbb{N}\) such that \[ x_n \in B_r(x_0) \, , \,\, \forall \, n \geq \mathbb{N}\,. \]
2.3 Hausdorff spaces
Definition 23: Hausdorff space
Proposition 24
Proof
Definition 25: Metrizable space
Corollary 26
Example 27: \((X,\mathcal{T}_{\textrm{trivial}})\) is not Hausdorff
Solution. Assume by contradiction \((X,\mathcal{T}_{\textrm{trivial}})\) is Hausdorff and let \(x,y \in X\) with \(x \neq y\). Then, there exist \(U,V \in \mathcal{T}_{\textrm{trivial}}\) such that \[ x \in U \,, \quad y \in V \,, \quad U \cap V = \emptyset \,. \] In particular \(U \neq \emptyset\) and \(V \neq \emptyset\). Since \(\mathcal{T}= \{ \emptyset, X \}\), we conclude that \[ U = V = X \quad \implies \quad U \cap V = X \neq \emptyset \,. \] This is a contradiction, and thus \((X,\mathcal{T}_{\textrm{trivial}})\) is not Hausdorff.
Example 28: \((\mathbb{R},\mathcal{T}_{\textrm{cofinite}})\) is not Hausdorff
Solution. Assume by contradiction \((\mathbb{R},\mathcal{T}_{\textrm{cofinite}})\) is Hausdorff and let \(x, y \in \mathbb{R}\) with \(x \neq y\). Then, there exist \(U,V \in \mathcal{T}_{\textrm{cofinite}}\) such that \[ x \in U \,, \quad y \in V \,, \quad U \cap V = \emptyset \,. \] Taking the complement of \(U \cap V = \emptyset\), we infer \[ \mathbb{R}= (U \cap V)^c = U^c \cup V^c \,. \tag{2.4}\] There are two possibilities:
\(U^c\) and \(V^c\) are finite. Then \(U^c \cup V^c\) is finite, so that (2.4) is a contradiction.
Either \(U^c = \mathbb{R}\) or \(U^c = \mathbb{R}\). If \(U^c = \mathbb{R}\), then \(U = \emptyset\). This is a contradiction, since \(x \in U\). If \(V^c = \mathbb{R}\), then \(V = \emptyset\). This is a contradiction, since \(y \in V\).
Hence \((\mathbb{R},\mathcal{T}_{\textrm{cofinite}})\) is not Hausdorff.
Example 29: Lower-limit topology on \(\mathbb{R}\) is not Hausdorff
- Prove that \((\mathbb{R},\mathcal{T}_{\textrm{LL}})\) is a topological space.
- Prove that \((\mathbb{R},\mathcal{T}_{\textrm{LL}})\) is not Hausdorff.
Solution. Part 1. We show that \((\mathbb{R}, \mathcal{T}_{\textrm{LL}})\) is a topological space by verifying the axioms:
(A1) By definition \(\emptyset, \mathbb{R}\in \mathcal{T}_{\textrm{LL}}\).
(A2) Let \(A_i \in \mathcal{T}_{\textrm{LL}}\) for all \(i \in I\). We have 2 cases:
If \(A_i = \emptyset\) for all \(i\), then \(\cup_i A_i = \emptyset \in \mathcal{T}_{\textrm{LL}}\).
At least one of the sets \(A_i\) is non-empty. As empty-sets do not contribute to the union, we can discard them. Therefore, \(A_i = (-\infty, a_i)\) with \(a_i \in \mathbb{R}\cup \{\infty\}\). Define: \[ a := \sup_{i \in I} a_i, \quad A := (-\infty, a). \] Then \(A \in \mathcal{T}\) and: \[ A = \cup_{i \in I} A_i. \] To prove this, let \(x \in A\). Then \(x < a\), so there exists \(i_0 \in I\) such that \(x < a_{i_0}\). Thus, \(x \in A_{i_0}\), showing \(A \subseteq \cup_{i \in I} A_i\). Conversely, if \(x \in \cup_{i \in I} A_i\), then \(x \in A_{i_0}\) for some \(i_0 \in I\), implying \(x < a_{i_0} \leq a\). Thus, \(x \in A\), proving \(\cup_{i \in I} A_i \subseteq A\).
(A3) Let \(A, B \in \mathcal{T}_{\textrm{LL}}\). We have 3 cases:
\(A = \emptyset\) or \(B = \emptyset\). Then \(A \cap B = \emptyset \in \mathcal{T}_{\textrm{LL}}\).
\(A \neq \emptyset\) and \(B \neq \emptyset\). Therefore, \(A = (-\infty, a)\) and \(B = (-\infty, b)\) with \(a, b \in \mathbb{R}\cup \{\infty\}\). Define \[ U := A \cap B, \quad z := \min\{a, b\}. \] Then \(U = (-\infty, z) \in \mathcal{T}_{\textrm{LL}}\).
Thus, \((\mathbb{R}, \mathcal{T}_{\textrm{LL}})\) is a topological space.
Part 2. To show \((\mathbb{R}, \mathcal{T}_{\textrm{LL}})\) is not Hausdorff, assume otherwise. Let \(x, y \in \mathbb{R}\) with \(x \neq y\). Then there exist \(U, V \in \mathcal{T}_{\textrm{LL}}\) such that: \[ x \in U, \quad y \in V, \quad U \cap V = \emptyset. \] As \(U,V\) are non-empty, by definition of \(\mathcal{T}_{\textrm{LL}}\), there exist \(a, b \in \mathbb{R}\cup \{\infty\}\) such that \(U = (-\infty, a)\) and \(V = (-\infty, b)\). Define: \[ z := \min\{a, b\}, \quad Z := U \cap V = (-\infty, z). \] Hence \(Z \neq \emptyset\), contradicting \(U \cap V = \emptyset\). Thus, \((\mathbb{R}, \mathcal{T}_{\textrm{LL}})\) is not Hausdorff.
Proposition 30: Uniqueness of limit in Hausdorff spaces
2.4 Continuity
Definition 31: Images and Pre-images
Let \(X, Y\) be sets and \(f \colon X \to Y\) be a function.
Let \(U \subseteq X\). The image of \(U\) under \(f\) is the subset of \(Y\) defined by \[ f (U) := \{ y \in Y \, \colon \,\exists \, x \in X \, \text{ s.t. } \, y = f(x) \} = \{ f(x) \, \colon \,x \in X \} \,. \]
Let \(V \subseteq Y\). The pre-image of \(V\) under \(f\) is the subset of \(X\) defined by \[ f^{-1} (V) := \{ x \in X \, \colon \,f(x) \in V \} \,. \]
Warning
Definition 32: Continuous function
Let \((X,\mathcal{T}_X)\) and \((Y,\mathcal{T}_Y)\) be topological spaces. Let \(f \colon X \to Y\) be a function.
Let \(x_0 \in X\). We say that \(f\) is continuous at \(x_0\) if it holds: \[ \forall \, V \in \mathcal{T}_Y \, \text{ s.t. } \, f(x_0) \in V \,, \,\, \exists \, U \in \mathcal{T}_X \, \text{ s.t. } \, x_0 \in U \,, \,\, f(U) \subseteq V \,. \]
We say that \(f\) is continuous from \((X,\mathcal{T}_X)\) to \((Y,\mathcal{T}_Y)\) if \(f\) is continuous at each point \(x_0 \in X\).
Proposition 33
Let \((X,\mathcal{T}_X)\) and \((Y,\mathcal{T}_Y)\) be topological spaces. Let \(f \colon X \to Y\) be a function. They are equivalent:
- \(f\) is continuous from \((X,\mathcal{T}_X)\) to \((Y,\mathcal{T}_Y)\).
- It holds: \(f^{-1}(V) \in \mathcal{T}_X\) for all \(V \in \mathcal{T}_Y\).
Example 34
- \({\mathop{\mathrm{Id}}}_{X}\) is continuous from \((X,\mathcal{T}_1)\) to \((X,\mathcal{T}_2)\).
- \(\mathcal{T}_1\) is finer than \(\mathcal{T}_2\), that is, \(\mathcal{T}_2 \subseteq \mathcal{T}_1\).
Solution. \({\mathop{\mathrm{Id}}}_{X}\) is continuous if and only if \[ {\mathop{\mathrm{Id}}}_{X}^{-1} (V) \in \mathcal{T}_1 \,, \quad \forall \, V \in \mathcal{T}_2 \,. \] But \({\mathop{\mathrm{Id}}}_{X}^{-1} (V) = V\), so that the above reads \[ V \in \mathcal{T}_1 \,, \quad \forall \, V \in \mathcal{T}_2 \,, \] which is equivalent to \(\mathcal{T}_2 \subseteq \mathcal{T}_1\).
Definition 35: Continuity in the classical sense
Proposition 36
Let \(f \colon \mathbb{R}^n \to \mathbb{R}^m\) and suppose \(\mathbb{R}^n,\mathbb{R}^m\) are equipped with the Euclidean topology. Let \(\mathbf{x}_0 \in \mathbb{R}^n\). They are equivalent:
- \(f\) is continuous at \(\mathbf{x}_0\) in the topological sense.
- \(f\) is continuous at \(\mathbf{x}_0\) in the classical sense.
Proposition 37
Let \((X,d_X)\) and \((Y,d_Y)\) be metric spaces. Denote by \(\mathcal{T}_X\) and \(\mathcal{T}_Y\) the topologies induced by the metrics. Let \(f \colon X \to Y\) and \(x_0 \in X\). They are equivalent:
- \(f\) is continuous at \(x_0\) in the topological sense.
- It holds: \[ \begin{aligned} & \forall \, \varepsilon> 0 \,, \, \exists \, \delta >0 \, \text{ s.t. } \, \\ & d_Y(f(x),f(x_0))<\varepsilon\,\, \mbox{ if } \,\, d_X(x , x_0) < \delta \,. \end{aligned} \]
Example 38
Solution. \(f\) is continuous if \(f^{-1}(V) \in \mathcal{T}_X\) for all \(V \in \mathcal{T}_Y\). We have two cases:
\(V=\emptyset\): Then \(f^{-1}(V) = f^{-1}(\emptyset) = \emptyset \in \mathcal{T}_X\).
\(V=Y\): Then \(f^{-1}(V) = f^{-1}(Y) = X \in \mathcal{T}_X\).
Therefore \(f\) is continuous.
Example 39
- \(f\) is continuous from \(X\) to \(Y\).
- \(f^{-1}(\{y\}) \in \mathcal{T}_X\) for all \(y \in Y\).
Solution. Suppose that \(f\) is continuous. Then \[ f^{-1}(V) \in \mathcal{T}_X \,, \quad \forall \,\, V \in \mathcal{T}_Y \,. \] As \(V=\{y\} \in \mathcal{T}_Y\), we conclude that \(f^{-1}(\{y\}) \in \mathcal{T}_X\).
Conversely, assume that \(f^{-1}(\{y\}) \in \mathcal{T}_X\) for all \(y \in Y\). Let \(V \in \mathcal{T}_Y\). Trivially, we have \(V = \cup_{y \in V} \, \{ y \}\). Therefore \[ f^{-1}(V) = f^{-1}\left( \bigcup_{y \in V}\, \{ y \} \right) = \bigcup_{y \in V} \, f^{-1}( \{y \} ) \,. \] As \(f^{-1}( \{y \}) \in \mathcal{T}_X\) for all \(y \in Y\), by property (A2) we conclude that \(f^{-1}(V) \in \mathcal{T}_X\). Therefore \(f\) is continuous.
Proposition 40: Continuity of compositions
Definition 41: Homeomorphism
Let \((X,\mathcal{T}_X)\), \((Y,\mathcal{T}_Y)\) be topological space. A function \(f \colon X \to Y\) is called an homeomorphism if they hold:
- \(f\) is continuous.
- \(f\) admits continuous inverse \(f^{-1} \colon Y \to X\).
2.5 Subspace topology
Definition 42: Subspace topology
Proposition 43
\(A \subseteq Y\). Then \[ A \in \mathcal{S}\quad \iff \quad A \in \mathcal{T}\,. \]
Warning
Example. Let \(X=\mathbb{R}\) with \(\mathcal{T}_{\textrm{euclid}}\). Consider the subset \(Y = [0,2)\), and equip \(Y\) with the subspace topology \(\mathcal{S}\). Let \(A = [0,1)\). Then \(A \notin \mathcal{T}_{\textrm{euclid}}\) but \(A \in \mathcal{S}\), since \[ A = (-1,1) \cap Y \,, \qquad (-1,1) \in \mathcal{T}_{\textrm{euclid}}\,. \]
Example 44
Question. Let \(X=\mathbb{R}\) be equipped with \(\mathcal{T}_{\textrm{euclid}}\). Let \(\mathcal{S}\) be the subspace topology on \(\mathbb{Z}\). Prove that \[ \mathcal{S}= \mathcal{T}_{\textrm{discrete}}\,. \]
Solution. To prove that \(\mathcal{S}= \mathcal{T}_{\textrm{discrete}}\), we need to show that all the subsets of \(\mathbb{Z}\) are open in \(\mathcal{S}\).
Let \(z \in \mathbb{Z}\) be arbitrary. Notice that \[ \{z\} = \left( z-1 , z + 1 \right) \cap \mathbb{Z}\, \] and \((z - 1, z + 1) \in \mathcal{T}_{\textrm{euclid}}\). Thus \(\{z\} \in \mathcal{S}\).
Let now \(A \subseteq \mathbb{Z}\) be an arbitrary subset. Trivially, \[ A = \cup_{z \in A} \, \{ z \} \,. \] As \(\{z\} \in \mathcal{S}\), we infer that \(A \in \mathcal{S}\) by (A2).
2.6 Connectedness
Definition 45: Connected space
Let \((X,\mathcal{T})\) be a topological space. We say that:
- \(X\) is connected if the only subsets of \(X\) which are both open and closed are \(\emptyset\) and \(X\).
- \(X\) is disconnected if it is not connected.
Definition 46: Proper subset
Proposition 47: Equivalent definition for connectedness
Let \((X,\mathcal{T})\) be a topological space. They are equivalent:
- \(X\) is disconnected.
- \(X\) is the disjoint union of two proper open subsets.
- \(X\) is the disjoint union of two proper closed subsets.
Example 48
Solution. Note that \[ X = \{ 0 \} \cup \{ 1 \} \,, \quad \{ 0 \} \cap \{ 1 \} = \emptyset \,. \] The set \(\{ 0 \}\) is open for the subspace topology, since \[ \{ 0 \} = X \cap (-1,1) \,, \quad (-1,1) \in \mathcal{T}_{\textrm{euclid}}\,. \] Similarly, also \(\{ 1 \}\) is open for the subspace topology, since \[ \{ 1 \} = X \cap (0,2) \,, \quad (0,2) \in \mathcal{T}_{\textrm{euclid}}\,. \] Since \(\{ 0 \}\) and \(\{ 1 \}\) are proper subsets of \(X\), we conclude that \(X\) is disconnected.
Example 49
Solution. Define the sets \[ A = (-\infty,p) \,, \quad B = (p , \infty) \,. \] \(A\) and \(B\) are proper subsets of \(X\). Moreover \[ X = A \cup B \,, \quad A \cap B = \emptyset \,. \] Finally, \(A,B\) are open for the subspace topology on \(X\), since they are open in \((\mathbb{R},\mathcal{T}_{\textrm{euclid}})\). Therefore \(X\) is disconnected.
Theorem 50
Theorem 51: Connectedness is topological invariant
Example 52
Solution. Suppose by contradiction that there exists a homeomorphism \[ f \colon [0,1] \to \mathbb{S}^1 \,. \] The restriction of \(f\) to \([0,1] \smallsetminus \{\frac12\}\) defines a homeomorphism \[ g \ \colon \left( [0,1] \smallsetminus \left\{\frac12\right\} \right) \to \left( \mathbb{S}^1 \smallsetminus \{\mathbf{p}\} \right) \,, \quad \mathbf{p} := f\left(\frac12 \right) \,. \] The set \([0,1] \smallsetminus \left\{ \frac12 \right\}\) is disconnected, since \[ [0,1] \smallsetminus \{1/2\} = [0,1/2) \, \cup \, (1/2,1] \] with \([0,1/2)\) and \((1/2,1]\) open for the subset topology, non-empty and disjoint. Therefore, using that \(g\) is a homeomorphism, we conclude that also \(\mathbb{S}^1 \smallsetminus \{\mathbf{p}\}\) is disconnected. Let \(\theta_0 \in [0,2\pi)\) be the unique angle such that \[ \mathbf{p} = (\cos (\theta_0),\sin(\theta_0)) \,. \] Thus \(\mathbb{S}^1 \smallsetminus \{\mathbf{p}\}\) is parametrized by \[ {\pmb{\gamma}}(t):=(\cos(t),\sin(t)) \,, \quad t \in (\theta_0,\theta_0 + 2\pi) \,. \] Since \({\pmb{\gamma}}\) is continuous and \((\theta_0,\theta_0 + 2\pi)\) is connected, by Theorem 50, we conclude that \(\mathbb{S}^1 \smallsetminus \{\mathbf{p}\}\) is connected. Contradiction.
Definition 53: Interval
Theorem 54: Intervals are connected
Let \(\mathbb{R}\) be equipped with the Euclidean topology and let \(I \subseteq \mathbb{R}\). They are equivalent:
- \(I\) is connected.
- \(I\) is an interval.
Theorem 55: Intermediate Value Theorem
Example 56: Intervals are connected - Alternative proof
Let \((X,\mathcal{T})\) be a disconnected topological space. Prove that there exists a function \(f \colon X \to \{0,1\}\) which is continuous and surjective.
Consider \(\mathbb{R}\) equipped with the Euclidean topology. Let \(I \subseteq \mathbb{R}\) be an interval. Use point (1), and the Intermediate Value Theorem in \(\mathbb{R}\) (see statement below), to show that \(I\) is connected.
Intermediate Value Theorem in \(\mathbb{R}\): Suppose that \(f \colon [a,b] \to \mathbb{R}\) is continuous, and \(f(a) < f(b)\). Let \(c \in \mathbb{R}\) be such that \(f(a) \leq c \leq f(b)\). Then, there exists \(\xi \in [a,b]\) such that \(f(\xi) = c\).
Solution. Part 1. Since \(X\) is disconnected, there exist \(A,B \in \mathcal{T}\) proper and such that \[ X = A \cup B \,, \quad A \cap B = \emptyset \,. \] Define \(f \colon X \to \{0,1\}\) by \[ f(x) = \begin{cases} 0 & \,\, \mbox{ if } \, x \in A \\ 1 & \,\, \mbox{ if } \, x \in B \\ \end{cases} \] Since \(A\) and \(B\) are non-empty, it follows that \(f\) is surjective. Moreover \(f\) is continuous: Indeed suppose \(U \subseteq \mathbb{R}\) is open. We have 4 cases:
- \(0,1 \notin U\). Then \(f^{-1}(U) = \emptyset \in \mathcal{T}\).
- \(0 \in U, \, 1 \notin U\). Then \(f^{-1}(U) = A \in \mathcal{T}\).
- \(0 \notin U, \, 1 \in U\). Then \(f^{-1}(U) = B \in \mathcal{T}\).
- \(0,1 \in U\). Then \(f^{-1}(U) = X \in \mathcal{T}\).
Then \(f^{-1}(U) \in \mathcal{T}\) for all \(U \subseteq \mathbb{R}\) open, showing that \(f\) is continuous.
Part 2. Let \(I \subseteq \mathbb{R}\) be an interval. Suppose by contradiction \(I\) is disconnected. By Point (1), there exists a map \(f \colon I \to \{0,1\}\) which is continuous and surjective. As \(f\) is surjective, there exist \(a,b \in I\) such that \[ f(a) = 0 \,, \quad f(b) = 1 \,. \] Since \(f\) is continuous, and \(f(a) = 0 < 1 = f(b)\), by the Intermediate Value Theorem in \(\mathbb{R}\), there exists \(\xi \in [a,b]\) such that \(f(\xi)=1/2\). As \(I\) is an interval, \(a,b \in I\), and \(a\leq \xi \leq b\), it follows that \(\xi \in I\). This is a contradiction, since \(f\) maps \(I\) into \(\{0,1\}\), and \(f(\xi) = 1/2 \notin \{0,1\}\). Therefore \(I\) is connected.
2.7 Path-connectedness
Definition 57: Path-connectedness
Theorem 58: Path-connectedness implies connectedness
Example 59
Solution. A is convex if for all \(x,y \in A\) the segment connecting \(x\) to \(y\) is contained in \(A\), namely, \[ [x,y] := \{ (1-t)x + t y \, \colon \,t \in [0,1] \} \subseteq A \,. \] Therefore we can define \[ \alpha \colon [0,1] \to A \,, \quad \alpha(t):=(1-t)x + t y \,. \] Clearly \(\alpha\) is continuous, and \(\alpha(0)=x, \alpha(1)=y\).
Example 60: Spaces of matrices
Let \(\mathbb{R}^{2 \times 2}\) denote the space of real \(2 \times 2\) matrices. Assume \(\mathbb{R}^{2 \times 2}\) has the euclidean topology obtained by identifying it with \(\mathbb{R}^4\).
Consider the set of orthogonal matrices \[ \mathrm{O}(2) = \{ A \in \mathbb{R}^{2 \times 2} \, \colon \, A^TA = I \} \,. \] Prove that \(\mathrm{O}(2)\) is disconnected.
Consider the set of rotations \[ \mathrm{SO}(2) = \{ A \in \mathbb{R}^{2 \times 2} \, \colon \, A^TA = I ,\,\, \det(A) = 1 \} \,. \] Prove that \(\mathrm{SO}(2)\) is path-connected, and hence connected.
Solution. Let \(A \in \mathrm{O}(2)\), and denote its entries by \(a,b,c,d\). By direct calculation, the condition \(A^T A = I\) is equivalent to \[ a^2 + b^2 = 1 \,, \qquad b^2 + c^2 = 1 \,, \qquad ac + bd = 0 \,. \] From the first condition, we get that \(a = \cos(t)\) and \(b = \sin(t)\), for a suitable \(t \in [0,2\pi)\). From the second and third conditions, we get \(c = \pm \sin(t)\) and \(d = \mp \cos(t)\). We decompose \(\mathrm{O}(2)\) as \[\begin{align*} & \mathrm{O}(2) = A \cup B \,, \\ & A = \mathrm{SO}(2) = \left\{ \left( \begin{array}{cc} \cos(t) & -\sin(t) \\ \sin(t) & \cos(t) \end{array} \right) , \, t \in [0,2\pi) \right \} \\ & B = \left\{ \left( \begin{array}{cc} \cos(t) & \sin(t) \\ \sin(t) & -\cos(t) \end{array} \right) , \, t \in [0,2\pi) \right \} \,. \end{align*}\]
The determinant function \(\det \colon \mathrm{O}(2) \to \mathbb{R}\) is continuous. If \(M \in A\), we have \(\det(M) = 1\). If instead \(M \in B\), we have \(\det(M) = -1\). Moreover, \[ {\det}^{-1}(\{1\}) = A \,, \qquad {\det}^{-1}(\{0\}) = B \,. \] As \(\det\) is continuous, and \(\{0\},\{1\}\) closed, we conclude that \(A\) and \(B\) are closed. Therefore, \(A\) and \(B\) are closed, proper and disjoint. Since \(\mathrm{O}(2) = A \cup B\), we conclude that \(\mathrm{O}(2)\) is disconnected.
Define the function \(\psi \colon [0,2\pi) \to \mathrm{SO}(2)\) by \[ \psi(t) = \left( \begin{array}{cc} \cos(t) & -\sin(t) \\ \sin(t) & \cos(t) \end{array} \right) \,. \] Clearly, \(\psi\) is continuous. Let \(R,Q \in \mathrm{SO}(2)\). Then \(R\) is determined by an angle \(t_1\), while \(Q\) by an angle \(t_2\). Up to swapping \(R\) and \(Q\), we can assume \(t_1 < t_2\). Define the function \(f \colon [0,1] \to \mathrm{SO}(2)\) by \[ f(\lambda) = \psi( t_1 (1-\lambda) + t_2 \lambda ) \,. \] Then, \(f\) is continuous and \[ f(0) = \psi(t_1) = R, \quad f(1) = \psi(t_2) = Q \, . \] Thus \(\mathrm{SO}(2)\) is path-connected.