Compactness Implies Sequential Compactness in Metric Spaces

February 17, 2026 · Luciano Muratore

Compactness Implies Sequential Compactness in Metric Spaces

In metric spaces, compactness is equivalent to sequential compactness.

Here we prove one direction:

If (X,d)(X,d) is compact, then every sequence in XX admits a convergent subsequence whose limit lies in XX.


Goal

Let (X,d)(X,d) be a compact metric space and let (xn)X(x_n) \subset X be a sequence.

We want to construct a convergent subsequence of (xn)(x_n).


Step 1 — The Trivial Case

If some value of the sequence appears infinitely many times, then we can extract a constant subsequence.
Such a subsequence is convergent, and we are done.

So assume that no value appears infinitely many times.

Define the set

A={xn:nN}.A = \{ x_n : n \in \mathbb{N} \}.

Under our assumption, AA is infinite.


Step 2 — Compactness of the Closure

Since XX is compact, every closed subset of XX is compact.

Consider the closure AX\overline{A} \subset X.
Because it is closed in a compact space, it is compact.

This allows us to use the finite subcover property.


Step 3 — First Open Cover

Consider the open cover of AA given by

{B(xn,1)}nN.\{ B(x_n, 1) \}_{n \in \mathbb{N}}.

By compactness of A\overline{A}, there exists a finite subcover:

AB(xn1,1)B(xnk,1).A \subset B(x_{n_1},1) \cup \cdots \cup B(x_{n_k},1).

Since AA is infinite, at least one of these balls contains infinitely many points of AA.

Call this ball

B1=B(xn1,1).B_1 = B(x_{n_1}, 1).

Choose xm1AB1x_{m_1} \in A \cap B_1 as the first element of our subsequence.


Step 4 — Iterative Construction

Now consider the compact set

AB1.A \cap B_1.

Cover it with open balls of radius 12\frac{1}{2} centered at points of AA.

By compactness, extract a finite subcover.
At least one of these balls contains infinitely many points of AA.

Call this ball

B2B1,B_2 \subset B_1,

with radius 12\frac{1}{2}.

Choose

xm2AB2,m2>m1.x_{m_2} \in A \cap B_2, \qquad m_2 > m_1.

Proceed inductively.

We construct a nested sequence of open balls:

B1B2B3B_1 \supset B_2 \supset B_3 \supset \cdots

such that:

  • The radius of BkB_k is 1k\frac{1}{k}.
  • Each BkB_k contains infinitely many points of AA.
  • We choose xmkABkx_{m_k} \in A \cap B_k with mk>mk1m_k > m_{k-1}.

This defines a subsequence (xmk)(x_{m_k}).


Step 5 — Cauchy Property

Because the balls are nested and their radii tend to zero:

radius(Bk)=1k0,\text{radius}(B_k) = \frac{1}{k} \to 0,

the subsequence (xmk)(x_{m_k}) is Cauchy.

Indeed, for j,kj,k sufficiently large, both xmjx_{m_j} and xmkx_{m_k} lie in a ball of arbitrarily small radius.


Step 6 — Convergence

Since A\overline{A} is compact, it is complete.

Therefore, every Cauchy sequence in A\overline{A} converges.

Hence,

xmkxx_{m_k} \to x

for some xAXx \in \overline{A} \subset X.


Conclusion

Every sequence in XX admits a convergent subsequence with limit in XX.

Therefore,

X is sequentially compact.X \text{ is sequentially compact.} \blacksquare

Systematic Structure of the Proof

  1. Define A={xn:nN}A = \{x_n : n \in \mathbb{N}\}.
  2. If a value appears infinitely many times, extract a constant subsequence.
  3. Otherwise, AA is infinite.
  4. The closure A\overline{A} is compact.
  5. Cover AA with balls of radius 11 and extract a finite subcover.
  6. Choose a ball containing infinitely many points.
  7. Repeat with radii 12,13,\frac{1}{2}, \frac{1}{3}, \dots
  8. Obtain nested balls with radii tending to zero.
  9. Select one point from each ball to build a subsequence.
  10. The subsequence is Cauchy and hence convergent in the compact space.

Why This Construction Is Important

This proof is constructive:

  • It does not assume completeness.
  • It does not rely on Heine–Borel in Rn\mathbb{R}^n.
  • It works in any compact metric space.

It reveals the deep mechanism behind compactness:

Compactness allows infinite data to be forced into arbitrarily small regions.

This mechanism is foundational in analysis, topology, and functional analysis.