NETMaths
The bookUnit 1 · Metric Spaces15 / 83

Compactness: open covers, sequential, Heine–Borel

Why this is asked: Closed + bounded ⇒ compact ONLY in ℝⁿ. Know the ℓ² unit ball and discrete ℝ as spoilers. Compact ⇒ complete ⇒ closed.

In one sentence

In a metric space compactness, sequential compactness, and completeness-plus-total-boundedness are the same thing — and "closed and bounded" is not one of them outside Rn\mathbb{R}^n.

Why the exam asks it

Because Heine–Borel is taught as though it were the definition of compactness, and it is a theorem about Rn\mathbb{R}^n specifically. Every year there is an option that applies it in a metric space where it is false. The whole topic is worth learning as: what is true everywhere, what is true in metric spaces, and what is true only in Rn\mathbb{R}^n.

The idea

KK is compact if every open cover of KK has a finite subcover. KK is sequentially compact if every sequence in KK has a subsequence converging to a point of KK.

KK is totally bounded if for every ε>0\varepsilon > 0 it can be covered by finitely many balls of radius ε\varepsilon.

The equivalence, and its scope

In a metric space: compact     \iff sequentially compact     \iff complete and totally bounded.

This is a strong and genuinely useful theorem, and the words "metric space" are part of it. In a general topological space the first two are different properties. For this exam the metric setting is the usual one, so treat the three as interchangeable — but know that the equivalence is a theorem, because options sometimes state it as though it were a definition in a topological space.

What is true in every metric space

  • Compact \Rightarrow closed and bounded.
  • Compact \Rightarrow complete.
  • A closed subset of a compact set is compact.
  • The continuous image of a compact set is compact.
  • A continuous real function on a compact set is bounded and attains its bounds.
  • A continuous function on a compact set is uniformly continuous (Heine–Cantor).
  • A continuous bijection from a compact space to a metric space is a homeomorphism — the inverse comes free, which is not true without compactness.

What is true only in Rn\mathbb{R}^{n}

Heine–Borel: KRnK \subseteq \mathbb{R}^n is compact     \iff KK is closed and bounded.

The reverse implication is the one that fails elsewhere, and it fails in the two examples worth memorising.

Any infinite set with the discrete metric. It is bounded (every distance is 00 or 11) and closed (everything is), and the cover by singletons has no finite subcover. It is also bounded without being totally bounded, which is exactly the gap Heine–Borel papers over in Rn\mathbb{R}^n.

The closed unit ball of 2\ell^2. Let ene_n be the sequence with 11 in position nn and 00 elsewhere. Then for nmn \ne m,

enem=12+12=2.\|e_n - e_m\| = \sqrt{1^2 + 1^2} = \sqrt2 .

the closed unit ball of ℓ² e₁ e₂ e₃ e₄ e₅ every pair is √2 apart so no subsequence is Cauchy so the ball is not compact — and it is closed and bounded. Heine–Borel is about ℝⁿ, not about metric spaces.
The closed unit ball of ℓ² is closed and bounded and not compact: its unit vectors are pairwise √2 apart, so no subsequence can be Cauchy.

Every pair is the same fixed distance apart, so no subsequence is Cauchy, so none converges. The ball is closed, it is bounded, and it is not compact. More generally the closed unit ball of a normed space is compact exactly when the space is finite-dimensional — that is Riesz's lemma, and it is worth knowing as a statement even if the proof is not.

The standard non-compactness arguments

To show something is not compact, one of these three always works:

  1. Exhibit a cover with no finite subcover. For (0,1](0,1], take Un=(1/n,2)U_n = (1/n, 2). Any finite subfamily has a largest nn, hence a smallest left endpoint 1/N>01/N > 0, and misses everything in (0,1/N](0, 1/N].
  2. Exhibit a sequence with no convergent subsequence. In (0,1](0,1], take xn=1/nx_n = 1/n: it converges in R\mathbb{R}, to a point outside the set, so it has no subsequence converging in (0,1](0,1].
  3. Show it is not closed, or not bounded, or not complete. Any of the three is enough, since compactness implies all of them.

Where intuition breaks

"Closed and bounded, so compact." The whole topic in one sentence. True in Rn\mathbb{R}^n; false in an infinite discrete space and in 2\ell^2. A hypothesis dropped: Heine–Borel's hypothesis is the ambient space.

"Bounded, so totally bounded." An infinite discrete space has diameter 11 and needs infinitely many balls of radius 1/21/2, because each such ball is a single point. In Rn\mathbb{R}^n the two coincide, which is why the distinction feels invented until it is needed.

"Compact, so closed" requires Hausdorff, so it can fail here. It cannot: metric spaces are Hausdorff, so in this subject compact does imply closed. The qualification is real in general topology and irrelevant in a metric space — worth knowing so an option cannot unsettle you with it.

"The continuous preimage of a compact set is compact." Take f:RRf : \mathbb{R} \to \mathbb{R} constant 00. Then f1({0})=Rf^{-1}(\{0\}) = \mathbb{R}. It is the image that inherits compactness, not the preimage; a direction reversed.

"A union of compact sets is compact." Finitely many, yes. n[0,n]=[0,)\bigcup_n [0, n] = [0,\infty), no.

"An arbitrary intersection of compact sets is compact." True in a metric space: the intersection is closed and sits inside a compact set. A true statement worth recognising, since it appears among false ones.

"KK is compact and ff continuous, so ff attains its supremum" — but ff maps into a metric space. Attaining bounds needs a real-valued ff; into a general metric space there is no order and no supremum to attain. The compact image is still compact.

"Every bounded sequence has a convergent subsequence." Bolzano–Weierstrass is about Rn\mathbb{R}^n. In 2\ell^2, the ene_n are bounded with no convergent subsequence.

The exam's angle

  1. Ask what space you are in. Rn\mathbb{R}^n gives Heine–Borel; anything else does not. This one question resolves most of the topic.
  2. If it is not Rn\mathbb{R}^n, reach for the two counterexamples: infinite discrete space, and the unit ball of 2\ell^2. Between them they break nearly every false option here.
  3. To disprove compactness, produce a sequence. It is usually faster than constructing a cover, and the standard choices (1/n1/n near an excluded endpoint, ene_n in a sequence space, nn in an unbounded set) cover most cases.
  4. Check whether the claim is about the image or the preimage. Compactness and connectedness pass forward through continuous maps; nothing passes backward.
  5. Remember what compactness buys you: attained bounds, uniform continuity, a continuous inverse. Options often assert these without the compactness hypothesis.

The night before

  • Metric space: compact     \iff sequentially compact     \iff complete + totally bounded.
  • Heine–Borel is Rn\mathbb{R}^n only. Compact \Rightarrow closed and bounded always; the converse is the part that fails.
  • Infinite discrete space: closed, bounded, not totally bounded, not compact.
  • Closed unit ball of 2\ell^2: enem=2\|e_n - e_m\| = \sqrt2, no convergent subsequence, not compact. Unit ball compact     \iff finite-dimensional.
  • Continuous image of compact is compact; the preimage is not.
  • Finite unions of compacts are compact; arbitrary unions are not. Arbitrary intersections are.
  • Continuous on compact: bounded, attains bounds, uniformly continuous.
  • To disprove: a cover with no finite subcover, or a sequence with no convergent subsequence.

See it move

Why (0,1) is not compact — an explicit cover with no finite subcoverinteractivefree

Step 1 / 4The claim

is bounded, so if compactness were only about boundedness it would qualify. Show directly that it is not compact by exhibiting an open cover with no finite subcover.

The trap here

“Closed and bounded ⇒ compact” — false

Closed unit ball in 2(\ell^{2} (or in C[0,1] with sup norm)

e1,e2,e_{1}, e_{2}, \dots has no convergent subsequence since ‖eneme_{n} - e_{m}=2= \sqrt{2}. Heine–Borel is Rn\mathbb{R}^{n}-only.

More on this →

Check yourself — select all that apply

Let X = {1/n:nN1/n : n \in \mathbb{N}} ∪ {0} with the usual metric from R\mathbb{R}. Which of the following are true?

Next: Completeness and Baire category

Create a free account to keep your place and have this feed your study plan.

Open this in the full syllabus view · Unit 1