I have a question about a part of this proof I have:
We have two sequences such that:
$\forall n : a_n\le a_{n+1}\le b_{n+1}$ $a_n$ is a monotone increasing sequence bounded above by $b_{n+1}.$
$\forall n : b_n\ge b_{n+1}> a_{n+1}$ $b_n$ is a monotone decreasing sequence bounded below by $a_{n+1}.$
We know that every monotone and bounded sequence converges so, we'll show that $b_n\to c_b$ and $a_n\to c_a$. So $\lim(c_b-b_n)<\frac \epsilon 2 : \lim(c_a-a_n)<\frac \epsilon 2 $
Now we're left with showing that the limit is the same for both sequences: $b_n\to c_a$
$\lim(b_n-c_b)=\lim(b_n-a_n+a_n-c_b)\le \color{blue}{|\lim(b_n-a_n)|}+|\lim(c_b-a_n)|\le \frac \epsilon 2+\frac \epsilon 2=\epsilon$
My question is why the part marked in blue is $|\lim(b_n-a_n)|\le\frac \epsilon 2$ ?
NOTE: I may be wrong about the name of this proof, we call it just Cantor theorem and it's related to BW theorem.
Answer
The conclusion of Cantor's theorem is that the infinite intersection $\bigcap_{n=1}^\infty [a_n,b_n]$ is not empty (in fact, this intersection is the interval $[c_a,c_b]$). As the example by @LuizCordeiro demonstrates, it is not necessary that $c_a = c_b$. One of the proofs of the Bolzano-Weierstraß theorem constructs a convergent subsequence of a given bounded sequence $(x_k)_{k=1}^\infty \subset [a,b]$ by successively choosing an interval $[a_n,b_n]$ containing infinitely many terms of $(x_k)_{k=1}^\infty$ so that $[a_n,b_n]$ is one of the two halves of the previous interval $[a_{n-1},b_{n-1}]$. This construction explicitly ensures that $b_n-a_n = 2^{-n}(b-a) \to 0$ as $n \to \infty$, so that we can later conclude that $c_a = c_b$ is the limit of the constructed subsequence. Below is a proof of Cantor's theorem.
The sequence $(a_n)_{n=1}^\infty$ is monotonically increasing and bounded from above by $b_1$, as $a_n \leq b_n \leq b_1$. Hence, $(a_n)_{n=1}^\infty$ converges to a finite limit $c_a \in \mathbb{R}$. Recall that $c_a:=\lim_{n\to\infty}a_n$ is in fact the least upper bound $\sup_n a_n$ of the set $\{a_n\;|\;n\geq1\}\subset \mathbb{R}$. Indeed, if we assume that $a_n>c_a$ for some $n$, then putting $\varepsilon=\frac12(a_n−c_a)>0$, we observe that for all $m \geq n$, we would have $a_m \geq a_n > c_a+ \varepsilon$, a contradiction. Also, if we assume that some $s
No comments:
Post a Comment