Prove that every bounded sequence has a convergent subsequence (Bolzano-Weierstrass…
- User
Prove that every bounded sequence has a convergent subsequence (Bolzano-Weierstrass theorem).
- Assistant
Proof of the Bolzano-Weierstrass Theorem
Theorem. Every bounded sequence of real numbers has a convergent subsequence.
Proof. Let be a bounded sequence in . Then there exists such that for all . Without loss of generality, we may assume for all , where and (replacing the sequence by a bounded subsequence if necessary does not affect the argument).
We construct a sequence of nested closed intervals and a subsequence as follows:
-
Divide into two closed subintervals of equal length: and , where .
Exactly one of these subintervals (say ) contains infinitely many terms of . (If both contained only finitely many, then would be finite, a contradiction.)
Note that the length of is . -
Inductively, assume has been defined, contains infinitely many , and has length . Divide into two closed subintervals of equal length: and , where . Again, at least one (say ) contains infinitely many . Its length is .
The intervals are nested (), closed, and as .
Now construct the subsequence indices inductively:
- Let (exists since contains infinitely many terms).
- Given , since contains infinitely many and only finitely many indices , there are infinitely many with . Let .
Thus, and for each . Moreover, for any , we have .
The subsequence is Cauchy (hence convergent in , by completeness):
For , choose such that . Then for all ,
[ x_{n_m}, x_{n_l} \in I_K, \quad |x_{n_m} - x_{n_l}| \leq \operatorname{diam}(I_K) < \varepsilon. ] Let . Then (a singleton by the nested interval theorem, since ).Thus, has a convergent subsequence .
-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.