Let be a metric space, a subspace. Recall that we had the following definitions:
(Compactness) : is compact if for any open cover of , there exists a finite sub-cover.
(Sequential Compactness) : is sequentially compact, if for any sequences in , there exists a subsequence that converges to , for some in .
In this note, we prove that they are equivalent.
Assume is compact. Let be a sequence in , and assume has no subsequence that converges. That means, for any , there exists a radius , such that the sequence visits finitely many times. Since , and is compact, we may find a finite sub-cover, indexed by This is impossible, since the infinite sequence visits each finitely many times, and the sequences is contained in the .
Assume is sequentially compact, we will prove the following two lemma.
Assume is sequentially compact, then for any , there exists a finite subset , such that
Proof: Suppose the Lemma is false, then there exists an , such that there does not exist a finite subset with . Then, we may produce a sequence iteratively: pick any . Assume for is picked, then we may pick . This process can go on forever, and we have obtained a sequence with the property that . This sequence cannot have convergent subsequence, hence we have a contradition with sequential compactness.
Assume is sequentially compact, then for any open cover of , there exists , such that for any , is contained in some open set in the given cover.
Proof: Assume the conclusion is false. Then for each positive integer , let , and is non-empty. Pick and form a sequence. By sequential compactness, we have a convergent subsequence , converging to .
Say . Then, we may pick , such that . For for large enough, such that , and for , we have contradicting with the construction of .
Now that we have the two lemmas, we can finish the proof. Take any open cover of . By Lemma 2, we find a such that any radius ball, with center in , is contained in . Then, use Lemma 1, we can produce a finite covering of with radius balls. Then, for each such ball, we can find a 'parent' open set in , that forms the desired finite subcover of .