# The Unapologetic Mathematician

## Some theorems about metric spaces

We need to get down a few facts about metric spaces before we can continue on our course. Firstly, as I alluded in an earlier comment, compact metric spaces are sequentially compact — every sequence has a convergent subsequence.

To see this fact, we’ll use the fact that compact spaces are the next best thing to finite. Specifically, in a finite set any infinite sequence would have to hit one point infinitely often. Here instead, we’ll have an accumulation point $\xi$ in our compact metric space $X$ so that for any $\epsilon>0$ and point $x_m$ in our sequence there is some $n\geq m$ with $d_X(x_n,\xi)<\epsilon$. That is, though the sequence may move away from $\xi$, it always comes back within $\epsilon$ of it again. Once we have an accumulation point $\xi$, we can find a subsequence converging to $\xi$ just as we found a subnet converging to any accumulation point of a net.

Let’s take our sequence and define $F_N=\mathrm{Cl}(\{x_n, n\geq N\})$ — the closure of the sequence from $x_N$ onwards. Then these closed sets are nested $F_1\supseteq F_2\supseteq...\supseteq F_N\supseteq...$, and the intersection of any finite number of them is the smallest one, which is clearly nonempty since it contains a tail of the sequence. Then by the compactness of $X$ we see that the intersection of all the $F_N$ is again nonempty. Since the points in this intersection are in the closure of any tail of the sequence, they must be accumulation points.

Okay, that doesn’t quite work. See the comments for more details. Michael asks where I use the fact that we’re in a metric space, which was very astute. It turns out on reflection that I did use it, but it was hidden.

We can still say we’re looking for an accumulation point first and foremost, because if the sequence has an accumulation point there must be some subsequence converging to that point. Why not a subnet in general? Because metric spaces must be normal Hausdorff (using metric neighborhoods to separate
closed sets) and first-countable! And as long as we’re first-countable (or, weaker, “sequential”) we can find a sequence converging to any limit point of a net.

What I didn’t say before is that once we find an accumulation point there will be a subsequence converging to that point. My counterexample is compact, and any sequence in it has accumulation points, but we will only be able to find subnets of our sequence converging to them, not subsequences. Unless we add something to assure that our space is sequential, and metric spaces do that.

We should note in passing that the special case where $X$ is a compact subspace of $\mathbb{R}^n$ is referred to as the Bolzano-Weierstrass Theorem.

Next is the Heine-Cantor theorem, which says that any continuous function $f:M\rightarrow N$ from a compact metric space $M$ to any metric space $N$ is uniformly continuous. In particular, we can use the interval $\left[a,b\right]$ as our compact metric space $M$ and the real numbers $\mathbb{R}$ as our metric space $N$ to see that any continuous function on a closed interval is uniformly continuous.

So let’s assume that $f$ is continuous but not uniformly continuous. Then there is some $\epsilon>0$ so that for any $\delta>0$ there are points $x$ and $y$ in $M$ with $d_M(x,y)<\delta$ but $d_N(f(x),f(y))\geq\epsilon$. In particular, we can pick $\frac{1}{n}$ as our $\delta$ and get two sequences $x_n$ and $y_n$ with $d_M(x_n,y_n)<\frac{1}{n}$ but $d_N(f(x),f(y))\geq\epsilon$. By the above theorem we can find subsequences $x_{n_k}$ converging to $\bar{x}$ and $y_{n_k}$ converging to $\bar{y}$.

Now $d_X(x_{n_k},y_{n_k})<\frac{1}{n_k}$, which converges to ${0}$, and so $\bar{x}=\bar{y}$. Therefore we must have $d_Y(f(x_{n_k}),f(y_{n_k})$ also converging to ${0}$ by the continuity of $f$. But this can’t happen, since each of these distances must be at least $\epsilon$! Thus $f$ must have been uniformly continuous to begin with.

January 31, 2008