MathLabs
TheoremProved

Continuous images of compact sets are compact

Statement

If f:X→Yf: X \to Y is continuous and K⊆XK \subseteq X is compact (every open cover of KK has a finite subcover), then f(K)⊆Yf(K) \subseteq Y is compact. Consequently, if YY is Hausdorff, every compact subset K⊆YK \subseteq Y is closed.

Why is it true?

It explains why continuous functions on closed bounded intervals always attain a maximum, and it is the abstract engine behind "compact + Hausdorff = as good as a closed bounded set" throughout analysis.

Proof sketch

Step 1 — Pull back an arbitrary open cover of f(K)f(K). Let {Vi}i∈I\{V_i\}_{i \in I} be any collection of open sets in YY covering f(K)f(K), i.e. f(K)⊆⋃iVif(K) \subseteq \bigcup_i V_i. Since ff is continuous, each f−1(Vi)f^{-1}(V_i) is open in XX. For every x∈Kx \in K, f(x)∈f(K)f(x) \in f(K) lies in some ViV_i, so x∈f−1(Vi)x \in f^{-1}(V_i); thus {f−1(Vi)}i∈I\{f^{-1}(V_i)\}_{i \in I} is an open cover of KK.

Step 2 — Use compactness of KK to extract a finite subcover. Since KK is compact, finitely many of these sets already cover KK: there exist i1,…,ini_1, \dots, i_n with K⊆f−1(Vi1)∪⋯∪f−1(Vin)K \subseteq f^{-1}(V_{i_1}) \cup \dots \cup f^{-1}(V_{i_n}).

Step 3 — Push the finite subcover forward. Applying ff to both sides, f(K)⊆f(f−1(Vi1)∪⋯∪f−1(Vin))⊆Vi1∪⋯∪Vinf(K) \subseteq f\big(f^{-1}(V_{i_1}) \cup \dots \cup f^{-1}(V_{i_n})\big) \subseteq V_{i_1} \cup \dots \cup V_{i_n} (using f(f−1(V))⊆Vf(f^{-1}(V)) \subseteq V always). So {Vi1,…,Vin}\{V_{i_1}, \dots, V_{i_n}\} is a finite subcover of f(K)f(K) drawn from the original cover. Since {Vi}\{V_i\} was arbitrary, f(K)f(K) is compact.

Step 4 — The corollary: compact subsets of Hausdorff spaces are closed. Let K⊆YK \subseteq Y be compact, YY Hausdorff, and fix any y∉Ky \notin K. For each x∈Kx \in K, Hausdorff separation gives disjoint open sets Ux∋xU_x \ni x and Wx∋yW_x \ni y. The sets {Ux}x∈K\{U_x\}_{x \in K} cover KK, so finitely many Ux1,…,UxnU_{x_1}, \dots, U_{x_n} already cover KK by compactness. Then W=Wx1∩⋯∩WxnW = W_{x_1} \cap \dots \cap W_{x_n} is a finite intersection of open sets (hence open), contains yy, and is disjoint from every UxjU_{x_j}, hence disjoint from K⊆⋃jUxjK \subseteq \bigcup_j U_{x_j}. So every point outside KK has an open neighborhood missing KK: the complement of KK is open, i.e. KK is closed.

Topics that use this theorem

Step-by-step proofs

No step-by-step proof yet for this theorem.

References

  1. James Munkres (2000). Topology
  2. John L. Kelley (1955). General Topology
  3. Michael Farber (2008). Topology and Robot Motion Planning (survey chapter)