Tricki

## How to use the Bolzano-Weierstrass theorem

### Quick description

The Bolzano-Weierstrass theorem asserts that every bounded sequence of real numbers has a convergent subsequence. More generally, it states that if is a closed bounded subset of then every sequence in has a subsequence that converges to a point in . This article is not so much about the statement, or its proof, but about how to use it in applications. As we shall see, there are certain signs to look out for: if you come across a statement of a certain form (to be explained in the article), then the Bolzano-Weierstrass theorem may well be helpful.

### Example 1: every continuous function on a closed bounded interval is bounded

Let be a continuous function defined on the closed interval . A well-known theorem says that is bounded. There are various proofs, but one easy one uses the Bolzano-Weierstrass theorem.

The purpose of this article is to show that the proof using the Bolzano-Weierstrass theorem is not just easy to follow, but easy to spot in the first place. However, this is not quite so obvious, since the theorem makes no mention of sequences, so let us interrupt the discussion of this example and talk about how to convert statements that do not involve sequences into statements that do.

### General discussion

Suppose you have a statement like "For every there exists such that ." Then in particular you know that for every there exists such that . If for each you choose such an and call it , then you get a sequence such that for every .

So far, this applies to any statement of the form "For every there exists such that ," where is some statement that involves and . It gives us a sequence such that holds for every . However, the resulting statement may not be equivalent to the statement we started with. For instance, the statement "For every there exists such that " is not equivalent to the statement "There is a sequence such that for every ."

Suppose, however, that we knew that the statement was such that if then implies . (An example of such a statement is ".") Then suppose that we have a sequence such that for every . The Archimedean property of the real numbers tells us that for every we can find such that . But then holds, which implies that holds, by our assumption about the property . This implies that there exists such that holds.

Similar reasoning shows that if is a property such that for every , if then implies , then the statement "For every there exists such that " is equivalent to the statement "There is a sequence in such that for every ."

### Example 1, continued

We are told that is continuous. This is the statement that for every and every there exists such that if then . Unfortunately, because "for every " is involved in this statement, and because what is guaranteed to exist is rather than an element of , we don't get very far if we apply the above procedure to this statement.

Does that mean we cannot apply the Bolzano-Weierstrass theorem? Not at all, because we also have the option of looking at the contrapositive of the statement we are trying to prove. That is, it would be enough to prove that if is unbounded then cannot be continuous. So now we have a different hypothesis to look at.

That hypothesis is "For every there exists such that ." If and , then , so this time we are in exactly the situation we want in order to generate a sequence. And the sequence we obtain has the property that for every . Since this sequence lives inside the closed bounded interval , we can apply the Bolzano-Weierstrass theorem to it, so we simply do so and see what happens.

The Bolzano-Weierstrass theorem tells us that there is a subsequence that converges to a limit that also belongs to . The information we have about this subsequence is that for every .

How do we use that information? Well, we are trying to prove that is not continuous, which means that we are trying to prove that there exists some such that is not continuous at . We have just generated a point and it seems a pretty plausible candidate for . But if we want to prove the theorem using as little thought as possible, then we can add in another tip, which is useful in conjunction with the Bolzano-Weierstrass theorem. And that is to use sequence-based definitions (or equivalent formulations) of concepts like closed sets, continuous functions and the like. The statement that is continuous at is equivalent to the statement that if is any sequence that converges to then converges to . But we've got a sequence that converges to , namely the sequence . So if is continuous at then converges to . But that is impossible if for every .

### General discussion

The techniques we used in order to reduce the problem to very simple exercises were these.

• Look for a statement "For every there exists such that " such that implies implies , or of the (equivalent, if you let ) form "For every there exists such that " with implying whenever . Usually and will have these properties if they end with " " or " ", respectively (or alternatively with " " or " ").

• If there is a well-known reformulation of a basic definition in terms of sequences, then use it.

• Whatever you are trying to prove, consider trying to prove the contrapositive instead. (That is, consider going for a proof by contradiction.)

### Example 2: the distance between a closed bounded set and a closed set in

If is a closed bounded subset of , is a closed subset of , and , then there exists such that for every and every . (Here, stands for the usual distance between and , but any sensible notion of distance would be OK.) How can we prove this using the Bolzano-Weierstrass theorem?

Let us use the tips just mentioned. First, we look at the contrapositive of the above statement. If the conclusion is false, then for every there exist and such that . This is a statement of the required form, since it starts with "for every " and ends with " ". So let us convert it into an equivalent statement about sequences: there is a sequence of pairs such that each belongs to , each belongs to , and for every .

Since the belong to and is closed and bounded, then without thinking about whether there is any point in doing it, we apply the Bolzano-Weierstrass theorem to obtain a subsequence that converges to some . But for every , so also converges to .

What do we know about ? We know that it is closed. The second tip tells us to use the sequence formulation of this definition, which is that any sequence in that converges in has a limit in . So must belong to . But then , which contradicts the assumption that and are disjoint.

### Example 3: a nested intersection of a sequence of non-empty closed bounded subsets of is non-empty

This is a somewhat different example, in that the way the sequence arises is more direct. Let be non-empty closed bounded sets. The non-emptiness immediately tells us that we can find a sequence with for every . Since each belongs to , the sequence is bounded, so it has a convergent subsequence in . Moreover, for each the subsequence lives in , so by the sequence definition of closed sets, the limit of this subsequence also belongs to . But then belongs to for every as well. Since this is true for infinitely many , belongs to every , so the intersection of the is non-empty, as claimed.