The Bolzano-Weierstrass theorem
Scope of the theorem and its limits
Moving to higher dimensions
In , the theorem remains true, and is proved by successive extractions. Let be a bounded sequence in , with coordinates .
The sequence is bounded: we extract a convergent from it. The sequence is still bounded: we extract a convergent from it. Since a subsequence of a convergent sequence converges to the same limit, the first coordinate still converges after this second extraction. The subsequence therefore converges in .
The procedure is repeated times in dimension , and applies as is to , viewed as .
The major theorems that follow from it
| Result | Role of Bolzano-Weierstrass |
|---|---|
| Extreme value theorem | extract from a maximizing sequence |
| Heine's theorem | extract from the two sequences of the negation |
| is complete | a bounded Cauchy sequence with a convergent subsequence converges |
| Heine-Borel theorem in | equivalence of the definitions of compactness |
Take the first one. If is continuous on , consider — a priori in — and a sequence in such that . The sequence is bounded, so we extract , with since the interval is closed. Continuity gives , hence : the supremum is finite and attained.
Where the theorem stops
In infinite dimension, it fails. In the space of square-summable sequences, consider the canonical basis , where has a in position and s elsewhere. This sequence is bounded, since for all , and yet
No subsequence is Cauchy, so none converges. This is the content of Riesz's theorem: the closed unit ball of a normed vector space is compact if and only if the space is finite-dimensional.
What the theorem says about
Bolzano-Weierstrass is not a computational accident: it is equivalent to the least upper bound property, and hence to the very construction of . In , the statement is false — the sequence of decimal truncations of is bounded, and none of its subsequences converges to a rational number.
Classic pitfall
Concluding "the sequence converges" after applying the theorem. It only gives the existence of a convergent subsequence. To get back to the whole sequence, an additional argument is needed: uniqueness of the cluster point, monotonicity, or the Cauchy property.
Second pitfall: applying the theorem without checking that the sequence is bounded. For , no subsequence converges; for , which is unbounded, the theorem allows no conclusion.

