Compactness
CSIR NET topology: open covers, finite intersection property, Tychonoff, compact Hausdorff spaces, sequential and local compactness, one-point compactification.
- 20 min
On this page · 15 sections
- Prerequisites
- The Hook: [0, 1] Is Not Always Compact
- Definition and First Characterisations
- The Core Theorems
- Compactness in the Standard Topologies
- Sequential, Limit Point and Countable Compactness
- Local Compactness and the One-Point Compactification
- Which Sets Are Compact? A Part C Bank
- Memory Tricks
- Don’t Confuse
- Common Mistakes
- Practice
- Quick Revision Table
- Key Takeaways
- What’s Next
Prerequisites
- Metric Spaces and Several Variables: Heine–Borel, sequential compactness and total boundedness in metric spaces. This page generalises them.
- Separation Axioms: Hausdorff and normal spaces; compactness and Hausdorffness work as a pair.
- Subspace and Product Topology: compact subspaces and products (Tychonoff).
- Connectedness: the matrix-group examples reappear, now asking “bounded?”.
The Hook: [0, 1] Is Not Always Compact
Definition and First Characterisations
A space \( X \) is compact if every open cover of \( X \) has a finite subcover. A subset \( Y \subseteq X \) is compact if it is compact in the subspace topology; equivalently, every cover of \( Y \) by open sets of \( X \) has a finite subcover. (Compactness of \( Y \) does not depend on whether you view it inside \( X \) or by itself.)
(Take complements: a cover by open sets with no finite subcover is the same as a family of closed sets with the FIP and empty intersection.) The FIP form gives Cantor’s intersection theorem: in a compact space, a decreasing sequence of non-empty closed sets has non-empty intersection.
The Core Theorems
| Theorem | Statement |
|---|---|
| Closed subsets | a closed subset of a compact space is compact |
| Hausdorff | a compact subset of a Hausdorff space is closed |
| Images | the continuous image of a compact space is compact |
| Extreme value | a continuous \( f : X \to \mathbb{R} \) on compact \( X \) is bounded and attains its max and min |
| Homeomorphism theorem | a continuous bijection from a compact space onto a Hausdorff space is a homeomorphism |
| Closed map | a continuous map from a compact space to a Hausdorff space is closed |
| Separation | in a Hausdorff space, disjoint compact sets have disjoint open neighbourhoods; so compact Hausdorff spaces are normal |
| Tube lemma | if \( Y \) is compact and \( N \) is open in \( X \times Y \) containing \( \{x_0\} \times Y \), then \( N \supseteq W \times Y \) for some open \( W \ni x_0 \) |
| Tychonoff | any product of compact spaces is compact (product topology) |
| Heine–Borel | in \( \mathbb{R}^n \), compact \( \iff \) closed and bounded |
Compactness in the Standard Topologies
| Space | Compact subsets |
|---|---|
| Discrete | exactly the finite subsets |
| Indiscrete | every subset |
| Any finite space | everything (finitely many open sets) |
| Cofinite topology | every subset |
| Cocountable, \( X \) uncountable | exactly the finite subsets |
| Usual \( \mathbb{R}^n \) | closed and bounded subsets |
| \( \mathbb{R}_\ell \) | every compact set is countable (but not every countable set is compact: \( \mathbb{Q} \cap [0,1] \) is not); \( [0, 1] \) is not compact |
| \( \mathbb{R}_K \) | \( [0, 1] \) is not compact |
| Particular point topology, \( X \) infinite | exactly the finite subsets (\( X \) itself is not compact) |
| Excluded point topology | \( X \), every subset containing \( p \), and the finite subsets |
The two point topologies are easy to mix up. In the particular point topology on an infinite \( X \), the sets \( \{p, x\} \) are open; for an infinite \( A \) the sets \( \{p, a\} \), \( a \in A \), cover \( A \) with no finite subcover. In the excluded point topology the only open set containing \( p \) is \( X \), so any cover of a set containing \( p \) includes \( X \) itself; a set missing \( p \) is a discrete subspace, compact only if finite.
Proofs of the less obvious rows:
- Cofinite: every subset \( A \) is compact. Given an open cover of \( A \), one member \( U \) contains a point of \( A \) and misses only finitely many points of \( X \). Cover those finitely many points of \( A \setminus U \) with one member each.
- Cocountable: an infinite \( A \) is not compact. Choose a countably infinite \( \{a_1, a_2, \dots\} \subseteq A \). The sets \( U_n = X \setminus \{a_k : k \ne n\} \) are open (their complements are countable), cover \( A \), and each contains only one of the \( a_k \); no finite subfamily covers them all.
- \( \mathbb{R}_K \): \( [0, 1] \) is not compact. \( K \) is closed in \( \mathbb{R}_K \), so \( K \) is a closed subset of \( [0, 1] \). Each \( \frac{1}{n} \) is isolated in \( K \), so \( K \) is an infinite discrete space, which is not compact. A closed subset of a compact space would be compact; hence \( [0, 1] \) is not compact.
Sequential, Limit Point and Countable Compactness
| Property | Definition |
|---|---|
| Compact | every open cover has a finite subcover |
| Limit point compact | every infinite subset has a limit point |
| Sequentially compact | every sequence has a convergent subsequence |
| Countably compact | every countable open cover has a finite subcover |
| Lindelöf | every open cover has a countable subcover |
| Example | Compact | Sequentially compact |
|---|---|---|
| \( [0, 1] \) | yes | yes |
| \( [0, 1]^{[0, 1]} \) (uncountable product, product topology) | yes (Tychonoff) | no |
| \( [0, \omega_1) \), first uncountable ordinal, order topology | no | yes |
| \( \mathbb{N} \times \{a, b\} \), \( \mathbb{N} \) discrete, \( \{a, b\} \) indiscrete | no | no, but it is limit point compact |
| Cofinite \( \mathbb{R} \) | yes | yes (a sequence either repeats a value infinitely often or has a subsequence of distinct terms, which converges to everything) |
In the \( \mathbb{N} \times \{a, b\} \) example, any non-empty subset \( A \) has a limit point: if \( (n, a) \in A \), then \( (n, b) \) is a limit point, because its smallest neighbourhood \( \{n\} \times \{a, b\} \) contains \( (n, a) \ne (n, b) \). The cover by the open sets \( \{n\} \times \{a, b\} \) has no finite subcover, so the space is not compact.
Compact metric spaces
For a metric space \( X \), these are equivalent: compact; sequentially compact; limit point compact; complete and totally bounded. Consequences:
- Lebesgue number lemma: every open cover of a compact metric space has a \( \delta > 0 \) such that every set of diameter \( < \delta \) lies in one member of the cover.
- Continuous maps on compact metric spaces are uniformly continuous.
- Compact metric spaces are separable and second countable.
- Heine–Borel (“closed and bounded \( \Rightarrow \) compact”) fails in general metric spaces: \( \mathbb{R} \) with the bounded metric \( \min(\lvert x - y \rvert, 1) \); the closed unit ball of \( \ell^2 \) or \( C[0, 1] \) (by Riesz’s theorem, see Metric Spaces and Several Variables).
Local Compactness and the One-Point Compactification
\( X \) is locally compact at \( x \) if some compact set contains a neighbourhood of \( x \); locally compact if this holds at every point. For Hausdorff spaces this is equivalent to: every point has a neighbourhood base of compact closures.
| Space | Locally compact? |
|---|---|
| \( \mathbb{R}^n \), open subsets of \( \mathbb{R}^n \), closed subsets of \( \mathbb{R}^n \) | yes |
| any discrete space | yes (\( \{x\} \) is compact) |
| any compact space | yes |
| \( \mathbb{Q} \) | no: no \( \mathbb{Q} \cap [a, b] \) is compact (a sequence in it converging to an irrational has no subsequence converging in \( \mathbb{Q} \)) |
| \( \mathbb{R}^\omega \), product topology | no: a basic open set contains a full factor \( \mathbb{R} \) |
| infinite-dimensional normed spaces | no (Riesz) |
| \( X \) | \( X^* \) |
|---|---|
| \( \mathbb{R} \), \( (0, 1) \) | \( S^1 \) |
| \( \mathbb{R}^n \) | \( S^n \) (via stereographic projection) |
| \( \mathbb{N} \) (discrete) | \( \{0\} \cup \{\frac{1}{n}\} \subseteq \mathbb{R} \) |
| \( [0, 1) \) | \( [0, 1] \) |
| \( \mathbb{C} \) | the Riemann sphere |
| \( \mathbb{Q} \) | compact but not Hausdorff (\( \mathbb{Q} \) is not locally compact) |
Which Sets Are Compact? A Part C Bank
For subsets of \( \mathbb{R}^n \) or \( M_n(\mathbb{R}) \cong \mathbb{R}^{n^2} \), check closed and bounded.
| Set | Compact? | Reason |
|---|---|---|
| \( O(n) = \{A : A^TA = I\} \) | yes | closed; rows are unit vectors, so \( \lVert A \rVert_F = \sqrt{n} \) |
| \( SO(n) \), \( U(n) \), \( SU(n) \) | yes | closed subsets of compact sets |
| \( GL(n, \mathbb{R}) \) | no | not closed (\( \frac{1}{k}I \to 0 \)) |
| \( SL(n, \mathbb{R}) \), \( n \ge 2 \) | no | closed but unbounded: \( \operatorname{diag}(t, \frac{1}{t}, 1, \dots, 1) \) |
| nilpotent matrices, \( n \ge 2 \) | no | unbounded: \( tE_{12} \) |
| idempotents (\( A^2 = A \)), \( n \ge 2 \) | no | unbounded: \( \begin{pmatrix} 1 & t \\ 0 & 0 \end{pmatrix} \) |
| row-stochastic matrices | yes | closed, entries in \( [0, 1] \) |
| matrices with all eigenvalues in the closed unit disc, \( n \ge 2 \) | no | contains the unbounded nilpotents |
| symmetric matrices with eigenvalues in \( [-1, 1] \) | yes | closed, and \( \lVert A \rVert_2 \le 1 \) bounds the entries |
| \( \{(x, y) : x^4 + y^4 = 1\} \) | yes | closed, bounded |
| \( \{(x, y) : x^2 - y^2 = 1\} \) | no | unbounded |
| \( \{(x, \sin\frac{1}{x}) : 0 < x \le 1\} \) | no | not closed |
| \( \{0\} \cup \{\frac{1}{n}\} \) | yes | closed, bounded |
| Cantor set | yes | closed, bounded |
| \( \mathbb{Q} \cap [0, 1] \) | no | not closed |
Memory Tricks
Don’t Confuse
| This | vs | That |
|---|---|---|
| compact (finite subcovers) | closed and bounded (equivalent only in \( \mathbb{R}^n \)-like spaces) | |
| compact | sequentially compact (independent in general; equal for metric spaces) | |
| compact subset of a Hausdorff space is closed | compact subset of any space is closed (false: cofinite topology) | |
| closed subset of compact is compact | compact subset is closed (needs Hausdorff) | |
| locally compact | compact (\( \mathbb{R} \) is the first, not the second) | |
| \( X^* \) always compact | \( X^* \) Hausdorff only if \( X \) is locally compact Hausdorff | |
| Tychonoff (product topology) | box topology (\( [0, 1]^\omega \) box is not compact) |
Common Mistakes
Practice
All questions below are original practice questions written for this page. They are not from any CSIR NET paper. In Level 3, as in Part C, one or more options may be correct.
Level 1: Foundation
- Which subsets of an infinite discrete space are compact?
- State the finite intersection property characterisation of compactness.
- What is the one-point compactification of \( \mathbb{R}^2 \)?
Answers
- The finite subsets. An infinite subset is covered by its singletons, with no finite subcover.
- \( X \) is compact iff every family of closed sets with the FIP has non-empty intersection.
- The sphere \( S^2 \) (stereographic projection; \( \infty \) goes to the north pole).
Level 2: Part B Style
Practice Q1. In \( \mathbb{R} \) with the lower limit topology, which subset is compact?
(a) \( [0, 1] \) (b) \( \{0\} \cup \{\frac{1}{n} : n \in \mathbb{N}\} \) (c) \( \{0\} \cup \{-\frac{1}{n} : n \in \mathbb{N}\} \) (d) \( [0, 1) \)
Answer: (b)
- (b) Any open set containing 0 contains some \( [0, \varepsilon) \), hence all but finitely many \( \frac{1}{n} \). Cover the remaining finitely many points one by one: compact.
- (c) \( [0, 1) \) is an open set containing 0 and no \( -\frac{1}{n} \), and each \( -\frac{1}{n} \) is isolated in the set (\( [-\frac{1}{n}, -\frac{1}{n+1}) \) meets it only in \( -\frac{1}{n} \)). The cover by \( [0, 1) \) and these intervals has no finite subcover.
- (a) Not compact (cover from the hook). (d) Not compact: \( [0, 1 - \frac{1}{n}) \) cover it with no finite subcover.
Practice Q2. Let \( f : X \to Y \) be a continuous bijection. \( f \) is guaranteed to be a homeomorphism when:
(a) \( X \) is Hausdorff and \( Y \) is compact (b) \( X \) is compact and \( Y \) is Hausdorff (c) both are connected (d) both are metric spaces
Answer: (b)
Closed sets of compact \( X \) are compact; their images are compact in Hausdorff \( Y \), hence closed. So \( f \) is closed, i.e. \( f^{-1} \) is continuous. The map \( [0, 2\pi) \to S^1 \), \( t \mapsto (\cos t, \sin t) \), meets the hypotheses of (a), (c) and (d) (\( X \) Hausdorff, \( Y \) compact, both connected, both metric), yet \( f^{-1} \) is discontinuous at \( (1, 0) \).
Practice Q3. The one-point compactification of \( \mathbb{N} \) (discrete) is homeomorphic to:
(a) \( S^1 \) (b) \( [0, 1] \) (c) \( \{0\} \cup \{\frac{1}{n} : n \in \mathbb{N}\} \) (d) the Cantor set
Answer: (c)
Send \( n \mapsto \frac{1}{n} \) and \( \infty \mapsto 0 \). Neighbourhoods of \( \infty \) are complements of finite sets (the compact subsets of discrete \( \mathbb{N} \)), matching neighbourhoods of 0, which contain all but finitely many \( \frac{1}{n} \). (a), (b), (d) are uncountable.
Practice Q4. Which of the following subsets of \( M_2(\mathbb{R}) \cong \mathbb{R}^4 \) is compact?
(a) \( SL(2, \mathbb{R}) \) (b) \( \{A : A^2 = 0\} \) (c) \( \{A : A^TA = I\} \) (d) \( \{A : A^2 = A\} \)
Answer: (c)
\( O(2) \) is closed, and \( A^TA = I \) gives \( a^2 + c^2 = b^2 + d^2 = 1 \), so all entries lie in \( [-1, 1] \). (a) contains \( \operatorname{diag}(t, \frac{1}{t}) \); (b) contains \( \begin{pmatrix} 0 & t \\ 0 & 0 \end{pmatrix} \); (d) contains \( \begin{pmatrix} 1 & t \\ 0 & 0 \end{pmatrix} \). All three are unbounded.
Level 3: Part C Style
Practice Q5. Let \( \mathbb{R} \) carry the cofinite topology. Which statements are true?
(a) Every subset of \( \mathbb{R} \) is compact. (b) Every compact subset of \( \mathbb{R} \) is closed. (c) \( \mathbb{R} \) is sequentially compact. (d) The identity map from \( \mathbb{R} \) (usual topology) to \( \mathbb{R} \) (cofinite topology) is a homeomorphism.
Answer: (a) and (c)
- (a) True. One member of a cover contains a point of the set and misses only finitely many points; cover those with finitely many more members.
- (b) False. \( [0, 1] \) is compact but not closed (closed sets are finite or \( \mathbb{R} \)). The space is not Hausdorff, so the usual theorem does not apply.
- (c) True. If some value repeats infinitely often, the constant subsequence converges. Otherwise there is a subsequence of distinct terms, and it converges (to every point).
- (d) False. The identity is continuous (the cofinite topology is coarser), but \( (0, 1) \) is open in the usual topology and not in the cofinite one.
Practice Q6. Which statements are true?
(a) A continuous bijection from a compact space onto a Hausdorff space is a homeomorphism. (b) The one-point compactification of \( \mathbb{Q} \) is Hausdorff. (c) Every compact metric space is separable. (d) \( [0, 1]^{\mathbb{N}} \) with the product topology is compact.
Answer: (a), (c) and (d)
- (a) True. It is a closed map (compact images are closed in Hausdorff spaces).
- (b) False. \( \mathbb{Q}^* \) is Hausdorff iff \( \mathbb{Q} \) is locally compact Hausdorff, and \( \mathbb{Q} \) is not locally compact: \( \infty \) and any rational cannot be separated.
- (c) True. For each \( n \), finitely many balls of radius \( \frac{1}{n} \) cover the space; their centres over all \( n \) form a countable dense set.
- (d) True. Tychonoff’s theorem (for a countable product of compact metric spaces it also follows from a diagonal argument, since the product is metrizable).
Practice Q7. Let \( P_n = \{A \in M_n(\mathbb{R}) : A^2 = A,\ A^T = A\} \) and \( Q_n = \{A \in M_n(\mathbb{R}) : A^2 = A\} \), with \( n \ge 2 \). Which statements are true?
(a) \( P_n \) is compact. (b) \( Q_n \) is compact. (c) \( P_n \) has exactly \( n + 1 \) connected components. (d) Every \( A \in P_n \) satisfies \( \lVert A \rVert_F^2 \le n \), where \( \lVert A \rVert_F^2 = \sum a_{ij}^2 \).
Answer: (a), (c) and (d)
- (a) True. Closed by the two equations; bounded by (d).
- (b) False. \( \begin{pmatrix} 1 & t \\ 0 & 0 \end{pmatrix} \) (extended by zeros) is idempotent for every \( t \).
- (c) True. The trace equals the rank and takes the values \( 0, 1, \dots, n \); it is continuous and integer-valued, so constant on components. Each set \( \{A \in P_n : \operatorname{rank} A = k\} = \{UD_kU^T : U \in O(n)\} \), \( D_k = \operatorname{diag}(1, \dots, 1, 0, \dots, 0) \), is connected: with \( S = \operatorname{diag}(-1, 1, \dots, 1) \), \( (US)D_k(US)^T = UD_kU^T \), and one of \( U \), \( US \) lies in the connected group \( SO(n) \); so the set is a continuous image of \( SO(n) \). So there are exactly \( n + 1 \) components.
- (d) True. \( \lVert A \rVert_F^2 = \operatorname{tr}(A^TA) = \operatorname{tr}(A^2) = \operatorname{tr}(A) = \operatorname{rank} A \le n \).
Quick Revision Table
| Idea | Fact |
|---|---|
| Compact | every open cover has a finite subcover \( \iff \) closed families with FIP meet |
| Closed in compact | compact |
| Compact in Hausdorff | closed |
| Continuous image | compact; extreme value theorem |
| Compact \( \to \) Hausdorff bijection | homeomorphism |
| Compact Hausdorff | normal |
| Tychonoff | arbitrary products (product topology) |
| Cofinite / indiscrete | every subset compact |
| Discrete / cocountable | only finite sets compact |
| \( \mathbb{R}_\ell \), \( \mathbb{R}_K \) | \( [0, 1] \) not compact |
| Metric | compact \( \iff \) sequentially compact \( \iff \) complete + totally bounded |
| General | compact and sequentially compact independent |
| Locally compact | \( \mathbb{R}^n \), discrete; not \( \mathbb{Q} \), not \( \mathbb{R}^\omega \) |
| One-point compactification | \( \mathbb{R}^* = S^1 \), \( \mathbb{R}^{n*} = S^n \), \( \mathbb{N}^* = \{0\} \cup \{\frac{1}{n}\} \) |
| Compact matrix sets | \( O(n) \), \( SO(n) \), \( U(n) \), stochastic, symmetric projections |
| Non-compact | \( GL \), \( SL \) (\( n \ge 2 \)), nilpotents, idempotents |
Key Takeaways
What’s Next
- Topology: Quick Revision: the whole chapter on one page.
- Connectedness for the component counts that pair with these compactness questions.
- Metric Spaces and Several Variables for completeness, total boundedness and Riesz’s theorem.
- Back to the Topology chapter overview or the Mathematical Sciences overview.