[Math] $\mathcal{H}$ is relatively compact iff every sequence in $\mathcal{H}$ has a convergent subsequence

analysis

I'm trying to prove that

Let $(Y,\rho_{Y}),(K,\rho_{K})$ a complete metric space and a compact metric space, respectively. Let, as well, $Z=\mathcal{C}^{0}(K,Y)$ the metric space of continuous fuctions, such that $K\longrightarrow Y$, with the uniform metric and $\mathcal{H}\subset Z$. $\mathcal{H}$ is relatively compact in $Z$ iff for every $\{f_{k}\}$, such that $f_{k}\in\mathcal{H}$, there is a subsequence $\{f_{k_{j}}\}$ that converges in $Z$, that is $f_{k_{j}}\rightarrow\varphi\in Z$.

The proof I'm trying reads:

Suppose $\mathcal{H}$ is relatively compact in $Z$. Then $\overline{\mathcal{H}}$ is compact. Therefore, every sequence in $\overline{\mathcal{H}}$ has a subsequence that converges in $\overline{\mathcal{H}}$. That, particularly, means that every sequence in $\mathcal{H}$, that is a sequence in $\overline{\mathcal{H}}$, has a subsequence that converges in $\overline{\mathcal{H}}$. Then, for every $\{f_{k}\}$, such that $f_{k}\in\mathcal{H}$, there is a subsequence $\{f_{k_{j}}\}$ that converges in $Z$, that is $f_{k_{j}}\rightarrow\varphi\in\overline{\mathcal{H}} \subseteq Z$.

Conversely, suppose that for every $\{f_{k}\}$, such that $f_{k}\in\mathcal{H}$, there is a subsequence $\{f_{k_{j}}\}$ that converges in $Z$, that is $f_{k_{j}}\rightarrow\varphi\in Z$. We want to show that $\mathcal{H}$ is relatively compact, or what is the same, show that $\overline{\mathcal{H}}$ is compact.

Now $\overline{\mathcal{H}}\subset Z$, but $Z$ is complete and $\overline{\mathcal{H}}$ is closed (since closure is closed), therefore $\overline{\mathcal{H}}$ is complete. Then it only remains to show that $\overline{\mathcal{H}}$ is totally bounded, for if it is then $\overline{\mathcal{H}}$ is compact.

My question is how to show this using the hypothesis that every sequence has a subsequence that converges in $Z$?



Thanks to the answers of @BrianMScott and @BenjaminLim. In the next lines I complete the proof I was doing with their useful hints, comments are welcome

Proof: Suppose $\mathcal{H}$ is relatively compact in $Z$. Then $\overline{\mathcal{H}}$ is compact. Therefore, every sequence in $\overline{\mathcal{H}}$ has a subsequence that converges in $\overline{\mathcal{H}}$. That, particularly, means that every sequence in $\mathcal{H}$, that is a sequence in $\overline{\mathcal{H}}$, has a subsequence that converges in $\overline{\mathcal{H}}$. Then, for every $\{f_{k}\}$, such that $f_{k}\in\mathcal{H}$, there is a subsequence $\{f_{k_{j}}\}$ that converges in $Z$, that is $f_{k_{j}}\rightarrow\varphi\in\overline{\mathcal{H}} \subseteq Z$.

Conversely, suppose that for every $\{f_{k}\}$, such that $f_{k}\in\mathcal{H}$, there is a subsequence $\{f_{k_{j}}\}$ that converges in $Z$, that is $f_{k_{j}}\rightarrow\varphi\in Z$. We want to show that $\mathcal{H}$ is relatively compact, or what is the same, show that $\overline{\mathcal{H}}$ is compact.

Now $\overline{\mathcal{H}}\subset Z$, but $Z$ is complete and $\overline{\mathcal{H}}$ is closed (since closure is closed), therefore $\overline{\mathcal{H}}$ is complete. Then it only remains to show that $\overline{\mathcal{H}}$ is totally bounded, for if it is then $\overline{\mathcal{H}}$ is compact. But, for that, we need only to prove that $\mathcal{H}$ is totally bounded, since closure of a totally bounded set is totally bounded.

Suppose that $\mathcal{H}$ is not totally bounded, then exists $\epsilon>0$ such that there isn't a finite covering of balls, for $\mathcal{H}$, of the form $\{B_{g_{i},\epsilon}^{\rho_{\infty}}\}$ with $g_{i}\in\mathcal{H}$. Therefore, we can choose a $f_{1}\in\mathcal{H}$ and there will be a $f_{2}\in\mathcal{H}$ such that $f_{2}\notin B_{f_{1},\epsilon}^{\rho_{\infty}}$. In the same way there will be a $f_{3}\notin B_{f_{1},\epsilon}^{\rho_{\infty}}\cup B_{f_{2},\epsilon}^{\rho_{\infty}}$ and in general there will be $f_{k}\notin\bigcup_{i=1}^{k-1}B_{f_{i},\epsilon}^{\rho}$. Hence, we have defined, inductively, a sequence that there is $\epsilon>0$ such that $\rho(f_{k},f_{\ell})\geq\epsilon$ for every $k\neq\ell$, since if $\rho(f_{k},f_{\ell})<\epsilon$ for sufficiently large $k,\ell$ therefore $f(k)\in B_{f_{\ell},\epsilon}^{\rho_{\infty}}$ which contradicts the former construction. Therefore, every subsequence is not Cauchy and therefore none of them has the chance to converge. But by hypothesis, every sequence in $\mathcal{H}$ has a convergent subsequence, and supposing that $\mathcal{H}$ was not totally bounded has led us to contradiction. Therefore $\mathcal{H}$ is totally bounded in $Z$ and, hence, $\overline{\mathcal{H}}$. It proves that, since $\overline{\mathcal{H}}$ is complete and totally bounded, $\overline{\mathcal{H}}$ is compact. Finally, $\mathcal{H}$ is relatively compact.

Best Answer

If $\mathcal{H}$ is totally bounded, then so is $\overline{\mathcal H}$, so it suffices to show that $\mathcal{H}$ is totally bounded. If not, there is some $\epsilon>0$ such that $\mathcal H$ has no finite $\epsilon$-net. That is, there is no finite subset $\mathcal F\subseteq\mathcal H$ such that for each $h\in\mathcal H$ there is some $f\in\mathcal F$ such that $\|h-f\|<\epsilon$. Use this to construct an infinite sequence $\langle h_n:n\in\Bbb N\rangle$ in $\mathcal H$ such that $\|h_m-h_n\|\ge\epsilon$ whenever $m\ne n$. Can this sequence have a subsequence that converges in $Z$?