Heine-Cantor theorem

A continuous function on a compact metric space is uniformly continuous.
Heine-Cantor theorem

The Heine-Cantor theorem states: if f:KYf: K \to Y is a from a KK to a metric space YY, then ff is .

Statement

For every ε>0\varepsilon > 0, there exists δ>0\delta > 0 such that for all x,yKx, y \in K:

dK(x,y)<δ    dY(f(x),f(y))<ε. d_K(x, y) < \delta \implies d_Y(f(x), f(y)) < \varepsilon.

The key point is that δ\delta depends only on ε\varepsilon, not on the choice of points x,yx, y.

Proof idea

  1. Cover KK with open balls where ff varies by less than ε\varepsilon.
  2. By compactness, extract a finite subcover.
  3. Use the of the cover as δ\delta.

Classical version

A continuous function f:[a,b]Rf: [a,b] \to \mathbb{R} is uniformly continuous.

Counterexample

f(x)=1/xf(x) = 1/x on (0,1](0,1] is continuous but not uniformly continuous (domain not compact).