\magnification 2200 \parindent 0pt \parskip 10pt \pageno=31 \hoffset -0.2truein \hsize 7.1truein \vsize 9.7truein \def\u{\vskip -10pt} \def\s{\vskip -5pt} \def\v{\vskip -9pt} 26. Compact Spaces A family of sets, ${\cal F} = \{F_\alpha ~|~ \alpha \in A\}$, {\bf covers} the set $S$ if \s \centerline{$S \subset \cup_{\alpha \in A}F_\alpha$} \s ${\cal F}$ is said to be a cover of $S$. \vskip 5pt \hrule ${\cal F}_1 = \{~ (x-1, x+1) ~|~ x \in S\}$ is a cover of $S$ since $$S \subset \cup_{x \in S} (x-1, x+1)$$ \hrule If $S \not= \emptyset$, take $x_0 \in S$ \hfil \break ${\cal F}_2 = \{~ (x_0 - r, x_0 + r) ~|~ r > 0 \}$ is a cover of $S$ since $$S \subset \cup_{r > 0} (x_0 - r, x_0 + r)$$ \hrule \vskip -5pt ${\cal F}'$ is a {\bf subcover} of ${\cal F}$ if ${\cal F}' \subset {\cal F}$ and ${\cal F}'$ covers $S$. ${\cal F}'$ is a {\bf finite subcover} of ${\cal F}$ (or a finite subfamily of ${\cal F}$) if ${\cal F}'$ is a subcover of ${\cal F}$ and ${\cal F}'$ is finite. ${\cal F} = \{~ ({1 \over n}, 1)~|~ n = 1, 2, 3, ... \}$ is a cover of $(0, 1)$ since $(0, 1) \subset \cup_{n=1}^\infty({1 \over n}, 1)$. ${\cal F}' = \{~ ({1 \over n}, 1)~|~ n = 5, 6, 7, ... \}$ is a subcover of ${\cal F}$ since ${\cal F}' \subset {\cal F}$ and $(0, 1) \subset \cup_{n=5}^\infty({1 \over n}, 1)$. Does there exist a finite subcover? Defn: A family of sets, ${\cal F} = \{F_\alpha ~|~ \alpha \in A\}$, is an {\bf open cover} of $S$ if ${\cal F}$ covers $S$ and if $F_\alpha$ is open for all $\alpha \in A$. Defn: A space $S$ is {\bf compact} if every open cover of $S$ has a finite subcover. Lemma: If $X$ is finite, then $X$ is compact. Lemma 26.1: Let $Y$ be a subspace of $X$. Every cover of $Y$ consisting of open sets in $X$ has a finite subcover if and only if every cover of $Y$ consisting of open sets in $Y$ has a finite subcover Thm 26.2: Every closed subspace of a compact space is compact. Lemma 26.4: If $Y$ is a compact subspace of the Hausdorff space $X$, and $x_0 \not\in Y$, then there exist disjoint open sets $U$ and $V$ of $X$ such that $x_0 \in U$ and $Y \in V$. Thm 26.3: Every compact subspace of a Hausdorff space is closed. Thm 26.5: The image of a compact space under a continuous map is compact. \eject Thm 26.6: If $f:X \rightarrow Y$ is continuous and a bijection and if $X$ is compact and $Y$ is Hausdorff, then $f$ is a homeomorphism. Note: $f: [0, 1) \rightarrow \{ (x,y) ~|~ x^2 + y^2 = 1\}, \break f(x) = e^{2\pi i x}$ is continuous and a bijection, but $f^{-1}$ is NOT continuous. Note: $f: \{1, 2\} \rightarrow \{1, 2\}$, $f(n) = n$ is a bijection. $X = \{1, 2\}$ is compact since $X$ is finite. \s If $X$ has the $\underline{\hskip 1.6in}$ topology and \s $Y$ has the $\underline{\hskip 1.6in}$ topology, then \s $f$ is continuous, but not a homeomorphism. \s $Y = \{1, 2\}$ is not $\underline{\hskip 1.6in}$. Lemma 26.8 (The tube lemma). Suppose $N$ is an open set in $X \times Y$ where $Y$ is compact. If there exists an $x_0 \in X$ such that $x_0 \times Y \subset N$, then there exists an open set $W$ such that $x_0 \in W$ and $W \times Y \subset N$. Thm 26.7: The product of finitely many compact spaces is compact. Thm 37.3 (Tychonoff theorem). An arbitrary product of compact spaces is compact in the product topology. \eject Defn: A collection {\cal C} is said to have the {\bf finite intersection property} if for every finite subcollection \break $\{C_1, ..., C_n\} \subset {\cal C}$, $\cap_{i = 1}^n C_i \not= \emptyset$. \vfill Example 1: $\{(-n, n) ~|~ n = 1, 2, 3, ... \}$ has/does not have finite intersection property. \vfill Example 2: $\{(n, n + 2) ~|~ n \in {\cal Z} \}$ has/does not have finite intersection property. \vfill Example 3: $\{(0, {1 \over n}) ~|~ n = 1, 2, 3, ... \}$ has/does not have finite intersection property. \vfill Thm 26.9: $X$ is compact if and only if for every collection ${\cal C}$ of closed sets in $X$ having the finite intersection property, $\cap_{C \in {\cal C}} C \not= \emptyset$. \end \eject 27: Compact subspaces of the real line. Thm 27.1: Let $X$ be a simply ordered set with the lub property. If $X$ has the order topology, then $[a, b]$ is compact. Cor: $[a, b] \subset {\bf R}$ is compact. $\Pi_{i = 1}^n [a_i, b_i] \subset {\bf R}^n$ is compact. Thm 27.3: A subspace $A$ of $R^n$ (with standard topology) is compact if and only if it is closed and bounded in the euclidean or square metric. \end \end Defn: A collection ${\cal C}$ of subsets of $X$ is said to have the {\bf finite intersection property} if for every finite subcollection $\{C_1, ..., C_n\}$ of ${\cal C}$, $C_1 \cup ...\cup C_n \not= \emptyset$ \end Thm 4: If $f:D \rightarrow R$ is continuous and if $D$ is compact, then $M = sup_{\{p \in X\}} f(p)$ and $m = inf_{\{p \in X\}} f(p)$ exist and there exist points in $p, q \in D$ such that $f(p) = M$ and $f(q) = m$. Defn: $f: D \rightarrow Y$. is {\bf uniformly continuous} if all $\epsilon > 0$, there exists a $\delta > 0$ such that \centerline{ $d_X(x, p) < \delta$ implies $d_Y(f(x), f(p)) < \epsilon$} \vskip -10pt for all $x \in D$. Defn: If $f:D \rightarrow Y$ is continuous and if $D$ is compact, then $f$ is uniformly continuous. \end Thm 3.12 (Heine-Borel Thm) Suppose that a family ${\cal F}$ of open intervals covers the closed interval $I = [a, b]$. Then a finite subfamily of ${\cal F}$ covers $I$. A family of sets, ${\cal F} = \{F_\alpha ~|~ \alpha \in A\}$, covers the set $S$ if \centerline{$S \subset \cup_{\alpha \in A}F_\alpha$} ${\cal F}$ is said to be a cover of $S$. Defn: In a metric space $X$, a set $A$ is compact if every sequence contains a subsequence which converges to a point in $A$. A set $A$ is bounded if there exists an open ball, $B(p, r)$ such that $A \subset B(p, r)$. Thm 6.13: Compact metric implies closed \& bounded. Thm 6.14: In ${\cal R}^n$ with standard metric, {closed \& bounded implies compact.} Thm: Convergence implies Cauchy. Thm: In a compact metric space, Cauchy implies convergence. Thm: In $R^n$, Cauchy implies convergence (even though $R^n$ is not compact). Thm 6.15 (Heine-Borel Theorem) \v Suppose $X$ is a metric space and $A \subset X$, then the following are equivalent: \v (1.) Every sequence contains a subsequence which converges to a point in $A$. \v (2.) Every open cover of $A$ contains a finite subcover. \end