I have a question about a part of this proof I have:
We have two sequences such that:
∀n:an≤an+1≤bn+1 an is a monotone increasing sequence bounded above by bn+1.
∀n:bn≥bn+1>an+1 bn is a monotone decreasing sequence bounded below by an+1.
We know that every monotone and bounded sequence converges so, we'll show that bn→cb and an→ca. So lim
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