3

I am self-studying a book on real analysis and one of the questions is as follows:

Deduce the Bolzano-Weierstrass theorem from the Heine-Borel theorem.

We are working in $\mathbb{R}$ rather than a more general space. I see that there are other proofs of this same question on stack exchange, but they use different enough notation and ideas that I am not sure if my own proof is correct. Here goes:

Proof:

Let $\{a_n\}$ be a bounded sequence in $\mathbb{R}$. Then ${a_n} \subset [c,d]$ for some $c,d \in \mathbb{R}$. Suppose to the contrary that $\{a_n\}$ contains no convergent subsequences in $[c,d]$. Then for all $x \in [c,d]$, there exists $\epsilon >0$ such that $B_{\epsilon(x)}(x):=(x-\epsilon,x+\epsilon)$ contains only finitely many $a_n$. Otherwise, if there existed an $x$ such that $|x-a_n|<\epsilon$ for all $\epsilon >0$ and infinitely many $a_n$, then clearly $a_n$ would have a convergent subsequence. Continuing, we have $\bigcup_{x\in [c,d]} B_{\epsilon(x)}(x) \supset [c,d],$ and by the Heine-Borel theorem, there exists a finite subcover such that $\bigcup_{i=1}^{n} B_{\epsilon(x_i)}(x_i) \supset [c,d]$. But, since $\{a_n\}$ is completely contained in this subcover, we conclude that $\{a_n\}$ has only finitely many members, a contradiction.

I would appreciate any thoughts on how this proof might be improved.

  • 1
    I think this is a pretty good proof, I cannot see any improvement that is necessary. – Juanito May 26 '17 at 00:21
  • 1
    Your proof is correct and a very standard one. You can also prove the converse but with some more difficulty. See this answer https://math.stackexchange.com/a/2260409/72031 – Paramanand Singh May 26 '17 at 01:28
  • @ParamanandSingh Thanks for that resource. Do you know if it's possible to prove this directly? I.e., suppose that ${a_n}$ is bounded and construct a convergent subsequence using the Heine-Borel theorem? I tried making an $\epsilon$-ball around each $x \in [c,d]$, and then arguing that this is an open covering, etc. But I wasn't able to find appropriate bounds for the sequence that I wanted to construct. – EssentialAnonymity May 26 '17 at 01:54
  • 1
    I am not aware of a direct proof. May be you should ask this as a question. – Paramanand Singh May 26 '17 at 02:07

0 Answers0