Heine-Borel Theorem
The Heine-Borel theorem characterizes compact subsets of Euclidean space as precisely the closed and bounded sets. This classical result bridges the abstract topological notion of compactness with the concrete geometric properties of .
Statement
A subset is compact if and only if is closed and bounded.
Proof
(: Compact implies closed and bounded.)
Closed: is Hausdorff, and compact subsets of Hausdorff spaces are closed (Theorem 5.1(2)).
Bounded: The open cover covers . By compactness, finitely many suffice: where . So is bounded.
(: Closed and bounded implies compact.)
Step 1: We first prove that is compact for any in .
Let be an open cover of . Define:
First, exists: the set is nonempty ( is covered by some , and plus a small interval lies in this ) and bounded by .
Choose with . Since is open, there exists with .
By definition of supremum, there exists such that has a finite subcover from . Then , a finite subcover.
If , this contradicts the definition of (we could extend further). So , and has a finite subcover.
Step 2: By Tychonoff's theorem for finite products (Theorem 3.13), is compact.
Step 3: Since is bounded, for some . Since is compact, and is a closed subset of a compact space, is compact.
Generalizations and Limitations
The Heine-Borel theorem is special to . In a general metric space, closed and bounded does not imply compact:
- In the discrete metric on an infinite set (where for ), the whole space is closed and bounded (diameter 1) but not compact.
- In , the closed unit ball is closed and bounded but not compact (the sequence has no convergent subsequence).
The correct generalization to metric spaces is: a metric space is compact it is complete and totally bounded.
-
Extreme value theorem: A continuous function on a compact set attains its maximum and minimum. Compactness of is verified via Heine-Borel.
-
Bolzano-Weierstrass theorem: Every bounded sequence in has a convergent subsequence. The closure of the sequence is closed and bounded, hence compact, hence sequentially compact.
-
Uniform continuity: A continuous function on a compact metric space is uniformly continuous. Applied to , this gives the classical result.
Heine-Borel for Subsets of
A subset is compact if and only if is closed and bounded. In particular, every closed interval is compact.
- Compact: , , the Cantor set, any finite set.
- Not compact: (not closed), (not bounded), (not closed).
For , the following are equivalent:
- is compact.
- is closed and bounded (Heine-Borel).
- Every sequence in has a subsequence converging to a point in (Bolzano-Weierstrass).
- Every infinite subset of has a limit point in .
The Heine-Borel theorem is named after Eduard Heine and Emile Borel, though its modern formulation evolved through the work of several mathematicians in the late 19th century. The open cover formulation was introduced by Borel (1895) for countable covers and extended to arbitrary covers by Lebesgue and others.