The Bolzano–Weierstrass theorem is a fundamental result in mathematical analysis stating that every bounded sequence in Euclidean space has a convergent subsequence. Equivalently, every infinite bounded subset of Euclidean space has an accumulation point. The theorem connects boundedness, convergence, and compactness, and supplies a central method for proving the existence of limits and extrema without explicitly calculating them.
Statement
For real sequences, the theorem states:
If is a bounded sequence of real numbers, then there exist strictly increasing indices and a real number such that .
Here, bounded means that some satisfies
A subsequence is obtained by retaining infinitely many terms in their original order. Its convergence means that, for every , there is an integer such that
The theorem does not assert that the original sequence converges. For example,
has a subsequence of even-indexed terms converging to and a subsequence of odd-indexed terms converging to , but the full sequence has no limit.
Finite-dimensional version
For any positive integer , every sequence in satisfying
has a subsequence converging to a point of .
The same statement holds in every finite-dimensional real or complex normed vector space. In particular, a bounded sequence of complex numbers has a convergent subsequence, since can be identified with . This extension is independent of the choice of norm, because all norms on a fixed finite-dimensional vector space induce the same topology.
Accumulation-point formulation
The corresponding statement for sets is:
Every infinite bounded set has an accumulation point in .
A point is an accumulation point of if every open ball centered at contains a point of other than . In Euclidean space, each such ball then contains infinitely many points of .
The accumulation point need not belong to the set. For example,
has accumulation point , although .
The sequential and set formulations are equivalent. From an infinite bounded set, choose a sequence of distinct points and apply the sequential theorem. Its subsequential limit is an accumulation point of the set. Conversely, a bounded sequence either has a value occurring infinitely often, giving a constant subsequence, or has an infinite set of values. In the latter case, an accumulation point allows terms with successively larger indices to be chosen arbitrarily close to it.
The requirement that the set be infinite is essential. A constant sequence has a convergent subsequence even though its set of values is a singleton and has no accumulation point.
Proof by nested intervals
A standard proof for real numbers repeatedly bisects a bounded interval.
Let every term of lie in a closed interval . Divide into two closed halves. At least one half contains for infinitely many indices ; choose one such half and call it . Repeat this procedure to obtain
with each interval containing terms at infinitely many indices.
The completeness of the real numbers implies that these nested closed intervals have a unique common point . Recursively choose
This is possible because each contains terms at infinitely many indices. Since both and lie in ,
Thus .
The proof reveals two ingredients: boundedness permits repeated subdivision into finitely many smaller regions, while completeness ensures that the limiting point exists within the real numbers.
Other proofs
Another proof uses the fact that every real sequence has a monotone subsequence. A bounded monotone sequence converges by the monotone convergence theorem for sequences, so a bounded sequence has a convergent subsequence.
The finite-dimensional theorem follows by successive coordinate extraction. First select a subsequence whose first coordinate converges; from that subsequence select one whose second coordinate converges; continue through all coordinates. The final subsequence converges coordinatewise and therefore in Euclidean distance. Finitely many extractions suffice because the dimension is finite.
Relationship to compactness
A space is sequentially compact if every sequence in it has a subsequence converging to a point of that space. The Bolzano–Weierstrass theorem implies that every closed bounded subset of is sequentially compact: boundedness provides a convergent subsequence, and closedness ensures that its limit remains in the subset.
In a metric space, sequential compactness is equivalent to compactness. Consequently, the theorem is closely related to the Heine–Borel theorem:
The distinction between a bounded set and a compact set matters. A sequence in the bounded interval always has a subsequence converging in , but its limit may be or , outside the interval. Thus is not sequentially compact as a space in its own right.
In general topological spaces, compactness and sequential compactness are not equivalent. The metric-space hypothesis cannot simply be dropped.
Completeness and general metric spaces
The theorem fails if real numbers are replaced by rational numbers and the subsequential limit must be rational. For example, the rational sequence
is bounded and converges in to . Every subsequence has the same real limit, so no subsequence converges to a point of .
Over an ordered field, the assertion that every bounded sequence has a convergent subsequence is equivalent to the least-upper-bound completeness property. In this sense, the theorem expresses a structural feature of the real numbers, not merely a fact about individual sequences.
For general metric spaces, ordinary boundedness is insufficient. The relevant stronger condition is total boundedness: for every , the space can be covered by finitely many open balls of radius . A metric space satisfies
Total boundedness allows extraction of a Cauchy subsequence, while completeness makes that subsequence converge.
Thus, in a complete metric space, every sequence contained in a totally bounded subset has a convergent subsequence in the ambient space. For a subset to be compact, its limits must also remain in the subset.
Failure in infinite-dimensional normed spaces
In the Hilbert space , let be the sequence with in coordinate and elsewhere. Then
The sequence is bounded, but no subsequence is Cauchy, so no subsequence converges in norm.
More generally, a normed vector space has the property that every bounded sequence admits a norm-convergent subsequence if and only if it is finite-dimensional. Infinite-dimensional functional analysis therefore uses additional hypotheses or weaker notions of convergence rather than boundedness alone.
Applications
Existence of maxima and minima
The theorem underlies the extreme value theorem: a continuous real-valued function on a nonempty compact set attains its maximum and minimum.
For example, let be nonempty, closed, and bounded, and let be continuous. Sequential compactness first shows that is bounded: otherwise, points could be chosen where grows without bound, while a convergent subsequence and continuity would force the corresponding function values to converge to a finite number.
Writing , choose such that . A subsequence converges to some , and continuity gives
A maximum follows by applying the same argument to . This is a basic existence argument in mathematical optimization.
Convergence criteria
If a bounded sequence in has exactly one possible subsequential limit , then the full sequence converges to .
Otherwise, some would allow infinitely many terms satisfying . Those terms form a bounded subsequence, which has a convergent further subsequence. Its limit would remain at least from , contradicting uniqueness.
The theorem also helps establish that every real Cauchy sequence converges: a Cauchy sequence is bounded, hence has a convergent subsequence, and the Cauchy condition forces the entire sequence to have that same limit.
Historical context
The theorem is named after Bernard Bolzano and Karl Weierstrass. Bolzano established an early form of the underlying boundedness and accumulation principle in his 1817 work on continuous functions. Weierstrass later developed and disseminated closely related results as part of the rigorous foundations of analysis.
Its modern formulation reflects the nineteenth-century separation of boundedness, completeness, and convergence into explicit concepts, followed by their unification through the theory of compactness.