|This article needs additional citations for verification. (September 2014) (Learn how and when to remove this template message)|
In mathematics, specifically in real analysis, the Bolzano–Weierstrass theorem, named after Bernard Bolzano and Karl Weierstrass, is a fundamental result about convergence in a finite-dimensional Euclidean space Rn. The theorem states that each bounded sequence in Rn has a convergent subsequence. An equivalent formulation is that a subset of Rn is sequentially compact if and only if it is closed and bounded. The theorem is sometimes called the sequential compactness theorem.
First we prove the theorem when n = 1, in which case the ordering on R can be put to good use. Indeed, we have the following result.
Proof: Let us call a positive integer n a "peak of the sequence" if m > n implies x n > x m i.e., if xn is greater than every subsequent term in the sequence. Suppose first that the sequence has infinitely many peaks, n1 < n2 < n3 < … < nj < …. Then the subsequence corresponding to these peaks is monotonically decreasing. So suppose now that there are only finitely many peaks, let N be the last peak and n1 = N + 1. Then n1 is not a peak, since n1 > N, which implies the existence of an n2 > n1 with Again, n2 > N is not a peak, hence there is n3 > n2 with Repeating this process leads to an infinite non-decreasing subsequence , as desired.
Now suppose we have a bounded sequence in R; by the Lemma there exists a monotone subsequence, necessarily bounded. It follows from the monotone convergence theorem that this subsequence must converge.
Finally, the general case can be reduced to the case of n = 1 as follows: given a bounded sequence in Rn, the sequence of first coordinates is a bounded real sequence, hence has a convergent subsequence. We can then extract a subsubsequence on which the second coordinates converge, and so on, until in the end we have passed from the original sequence to a subsequence n times — which is still a subsequence of the original sequence — on which each coordinate sequence converges, hence the subsequence itself is convergent.
There is also an alternative proof of the Bolzano-Weierstrass theorem using nested intervals. We start with a bounded sequence :
Because we halve the length of an interval at each step the limit of the interval's length is zero. Thus there is a number which is in each Interval . Now we show, that is an accumulation point of .
Take a neighbourhood of . Because the length of the intervals converges to zero, there is an Interval which is a subset of . Because contains by construction infinitely many members of and , also contains infinitely many members of . This proves, that is an accumulation point of . Thus, there is a subsequence of which converges to .
Sequential compactness in Euclidean spaces
Suppose A is a subset of Rn with the property that every sequence in A has a subsequence converging to an element of A. Then A must be bounded, since otherwise there exists a sequence xm in A with || xm || ≥ m for all m, and then every subsequence is unbounded and therefore not convergent. Moreover, A must be closed, since from a noninterior point x in the complement of A one can build an A-valued sequence converging to x. Thus the subsets A of Rn for which every sequence in A has a subsequence converging to an element of A – i.e., the subsets which are sequentially compact in the subspace topology – are precisely the closed and bounded sets.
This form of the theorem makes especially clear the analogy to the Heine–Borel theorem, which asserts that a subset of Rn is compact if and only if it is closed and bounded. In fact, general topology tells us that a metrizable space is compact if and only if it is sequentially compact, so that the Bolzano–Weierstrass and Heine–Borel theorems are essentially the same.
The Bolzano–Weierstrass theorem is named after mathematicians Bernard Bolzano and Karl Weierstrass. It was actually first proved by Bolzano in 1817 as a lemma in the proof of the intermediate value theorem. Some fifty years later the result was identified as significant in its own right, and proved again by Weierstrass. It has since become an essential theorem of analysis.
Application to economics
There are different important equilibrium concepts in economics, the proofs of the existence of which often require variations of the Bolzano–Weierstrass theorem. One example is the existence of a Pareto efficient allocation. An allocation is a matrix of consumption bundles for agents in an economy, and an allocation is Pareto efficient if no change can be made to it which makes no agent worse off and at least one agent better off (here rows of the allocation matrix must be rankable by a preference relation). The Bolzano–Weierstrass theorem allows one to prove that if the set of allocations is compact and non-empty, then the system has a Pareto-efficient allocation.
- Sequentially compact space
- Heine–Borel theorem
- Fundamental axiom of analysis
- Ekeland's variational principle
- Bartle and Sherbert 2000, p. 78 (for R).
- Fitzpatrick 2006, p. 52 (for R), p. 300 (for Rn).
- Fitzpatrick 2006, p. xiv.
- Bartle and Sherbert 2000, pp. 78-79.
- Bartle, Robert G.; Sherbert, Donald R. (2000). Introduction to Real Analysis (3rd ed.). New York: J. Wiley.
- Fitzpatrick, Patrick M. (2006). Advanced Calculus (2nd ed.). Belmont, CA: Thomson Brooks/Cole. ISBN 0-534-37603-7.