TheoremComplete

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 Rn\mathbb{R}^n.


Statement

Theorem5.7Heine-Borel Theorem

A subset KRnK \subseteq \mathbb{R}^n is compact if and only if KK is closed and bounded.


Proof

Proof

(\Rightarrow: Compact implies closed and bounded.)

Closed: Rn\mathbb{R}^n is Hausdorff, and compact subsets of Hausdorff spaces are closed (Theorem 5.1(2)).

Bounded: The open cover {B(0,m)}m=1\{B(0, m)\}_{m=1}^{\infty} covers KK. By compactness, finitely many suffice: KB(0,m1)B(0,mk)=B(0,M)K \subseteq B(0, m_1) \cup \cdots \cup B(0, m_k) = B(0, M) where M=max(m1,,mk)M = \max(m_1, \ldots, m_k). So KK is bounded.

(\Leftarrow: Closed and bounded implies compact.)

Step 1: We first prove that [a,b][a, b] is compact for any aba \leq b in R\mathbb{R}.

Let U\mathcal{U} be an open cover of [a,b][a, b]. Define: s=sup{x[a,b]:[a,x] can be covered by finitely many sets in U}.s = \sup\{x \in [a, b] : [a, x] \text{ can be covered by finitely many sets in } \mathcal{U}\}.

First, ss exists: the set is nonempty (aa is covered by some UUU \in \mathcal{U}, and aa plus a small interval lies in this UU) and bounded by bb.

Choose U0UU_0 \in \mathcal{U} with sU0s \in U_0. Since U0U_0 is open, there exists ϵ>0\epsilon > 0 with (sϵ,s+ϵ)[a,b]U0(s - \epsilon, s + \epsilon) \cap [a, b] \subseteq U_0.

By definition of supremum, there exists x(sϵ,s]x \in (s - \epsilon, s] such that [a,x][a, x] has a finite subcover U1,,UkU_1, \ldots, U_k from U\mathcal{U}. Then [a,min(s+ϵ,b)]U1UkU0[a, \min(s + \epsilon, b)] \subseteq U_1 \cup \cdots \cup U_k \cup U_0, a finite subcover.

If s<bs < b, this contradicts the definition of ss (we could extend further). So s=bs = b, and [a,b][a, b] has a finite subcover.

Step 2: By Tychonoff's theorem for finite products (Theorem 3.13), [a1,b1]××[an,bn][a_1, b_1] \times \cdots \times [a_n, b_n] is compact.

Step 3: Since KK is bounded, K[M,M]nK \subseteq [-M, M]^n for some M>0M > 0. Since [M,M]n[-M, M]^n is compact, and KK is a closed subset of a compact space, KK is compact.


Generalizations and Limitations

RemarkHeine-Borel Fails in General Metric Spaces

The Heine-Borel theorem is special to Rn\mathbb{R}^n. In a general metric space, closed and bounded does not imply compact:

  • In the discrete metric on an infinite set (where d(x,y)=1d(x, y) = 1 for xyx \neq y), the whole space is closed and bounded (diameter 1) but not compact.
  • In 2\ell^2, the closed unit ball {x:x1}\{x : \|x\| \leq 1\} is closed and bounded but not compact (the sequence e1,e2,e_1, e_2, \ldots has no convergent subsequence).

The correct generalization to metric spaces is: a metric space is compact     \iff it is complete and totally bounded.

ExampleApplications of Heine-Borel
  1. Extreme value theorem: A continuous function f:KRf: K \to \mathbb{R} on a compact set KRnK \subseteq \mathbb{R}^n attains its maximum and minimum. Compactness of KK is verified via Heine-Borel.

  2. Bolzano-Weierstrass theorem: Every bounded sequence in Rn\mathbb{R}^n has a convergent subsequence. The closure of the sequence is closed and bounded, hence compact, hence sequentially compact.

  3. Uniform continuity: A continuous function on a compact metric space is uniformly continuous. Applied to f:[a,b]Rf: [a, b] \to \mathbb{R}, this gives the classical result.


Heine-Borel for Subsets of R\mathbb{R}

Theorem5.8Heine-Borel on the Real Line

A subset KRK \subseteq \mathbb{R} is compact if and only if KK is closed and bounded. In particular, every closed interval [a,b][a, b] is compact.

ExampleCompact Subsets of $\mathbb{R}$
  • Compact: [0,1][0, 1], {1/n:n1}{0}\{1/n : n \geq 1\} \cup \{0\}, the Cantor set, any finite set.
  • Not compact: (0,1)(0, 1) (not closed), [0,)[0, \infty) (not bounded), Q[0,1]\mathbb{Q} \cap [0, 1] (not closed).
Theorem5.9Characterization via Sequences

For KRnK \subseteq \mathbb{R}^n, the following are equivalent:

  1. KK is compact.
  2. KK is closed and bounded (Heine-Borel).
  3. Every sequence in KK has a subsequence converging to a point in KK (Bolzano-Weierstrass).
  4. Every infinite subset of KK has a limit point in KK.
RemarkHistorical Note

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.