In a sequence of compactness criterions of Metric Spaces, the final step is to prove that every countably compact metric space is compact, so I can't invoke sequential compactness or total boundedness etc. But I know the steps I have to take to prove this.
- Show that any countably compact metric space is separable
- A separable metric space is second-countable
- A second countable metric space is a Lindelöf space
- Any countably compact Lindelöf space is compact.
I can work through the latter 3, but I'm having trouble proving the 1st one without total boundedness. Also, can someone confirm that these steps are correct. Thanks!
PS: This is the sequence of the compactness criterions that I have, and I'm dealing with the final one:
Compactness $\implies$ Sequential Compactness $\implies$ Complete and Totally Bounded $\implies$ Limit Point Compactness $\implies$ Finite Intersection Property $\implies$ Countable Compactness $\implies$ Compactness
PS: I know there have been some similar questions, but those ask to invoke equivalent definitions that I can't, as I've mentioned in the question.
Best Answer
Proof: We'll show that $D = \cup_n D_n$ is dense (and is countable when all $D_n$ are), and so pick any $x \in X$ and any $r>0$ and we'll show that $B(x,r) \cap D \neq \emptyset$. Suppose not, then find $m$ with $\frac{1}{m} < r$. Then from $B(x,r) \cap D = \emptyset$ we know that $d(x, y) \ge \frac{1}{m}$ for all $y \in D_m$ (or else $y \in D \cap B(x,r)$), and then $D_m \cup \{x\}$ would contradict the maximality of $D_m$. So the intersection with $D_m$ and hence $D$ is non-empty, and so $D$ is dense.
(The above is the heart of the proof that a ccc metric space is separable, as $X$ ccc implies that all $D_m$ are countable, as the $B(x,\frac{1}{m})$, $x \in D_m$ are a pairwise disjoint open family of non-empty sets.)
Now suppose that $(X,d)$ is countably compact. Suppose for a contradiction that $X$ is not separable. Then for some $m \ge 1$ we have that $D_m$ (as in the lemma) is uncountable. Fix such an $m$.
Now $D_m$ is discrete (clear as $B(x,\frac{1}{m}) \cap D_m = \{x\}$ for each $x \in D_m$) and closed: suppose that $y \in X\setminus D_m$ is in $\overline{D_m}$, then $B(y, \frac{1}{2m})$ contains infinitely many points of $D_m$ and for any $2$ of them, say $x_1, x_2 \in D_m$, we'd have $d(x_1, x_2) \le d(x_1, y) + d(y,x_2) < \frac{1}{m}$ contradiction (as points in $D_m$ are at least $\frac{1}{m}$ apart). So $D_m$ is closed and discrete (as an aside: being uncountable this would already contradict Lindelöfness of $X$; this shows that a Lindelöf metric space is separable, e.g.), but we want to contradict countable compactness, which is easy too:
Choose $A \subseteq D_m$ countably infinite (so that $A$ is closed in $X$, as all subsets of $D_m$ are), and define a countable open cover $\mathcal{U} = \{B(p, \frac{1}{m}): p \in A\} \cup \{X\setminus A\}$ of $X$ that has no finite subcover: we need every $B(p,\frac{1}{m})$ to cover $p$ for all $p \in A$.
This contradiction then shows $X$ is separable (and thus has a countable base ,is Lindelöf etc. finishing the compactness).
The crucial fact is that all of the following are equivalent for a metric space:
In the above I essentially did "not (2) implies not (4)" implicitly. The fun is that countable compactness implies (4) easily (such closed discrete subspaces are even finite) and thus we get Lindelöfness "for free". Also implicit in the above proof is that every countably compact space is limit point compact.