Limit of a monotonically increasing sequence and decreasing sequence

The leftmost part of the inequality $|b_n|-|a_n|\leq|b_n-a_n|<\epsilon$ isn't needed in the proof.

Claim 1     $(a_n)$ is bounded above.

Proof    Let $\epsilon>0$. From $|b_{n+1}-a_{n+1}|<\epsilon$, $a_{n+1}<b_{n+1}+\epsilon$. Use the monotonicity of $(a_n)$ and $(b_n)$. We have $$a_1 \le \dots \le a_n\le a_{n+1} < b_{n+1}+\epsilon \le b_n+\epsilon \le \dots \le b_1 + \epsilon.$$ Since the choice of $n$ in the above inequality is arbitrary, we have $a_n < b_1 + \epsilon$ for all $n \in \Bbb N$. Therefore, $(a_n)$ is bounded above by $b_1 + \epsilon$.

Similarly, we have another claim.

Claim 2     $(b_n)$ is bounded below.

Now, recall that $(a_n)$ and $(b_n)$ are increasing and decreasing sequences respectively, and apply MCT to $(a_n)$ and $(b_n)$ to establish the existence of $\lim a_n$ and $\lim b_n$. Finally, use $\lim\limits_{n\to+\infty}(b_n-a_n)=0$ to conclude that $\lim a_n = \lim b_n$.


Sorry for using others' ideas in my solution. I would like to draw a commutative diagrams in the comments, but the system forbids me from posting comments with two or more @ characters, so I can't post the following diagram in a comment. Hoping that others can benefit from his answer at the first glance, I draw this diagram for fun.

A graphical explanation to DonAntonio's answer

$\require{AMScd}$ \begin{CD} @. a_n \\ @. @AA \vdots A \\ @. a_{N+1} \\ @. @AA (a_n)\uparrow A \\ @. a_N \\ \text{Suppose }a_N > b_K. \\ b_K @. \\ @V(b_n)\downarrow VV @.\\ b_{K+1} @. \\ @V \vdots VV @.\\ b_n @. \end{CD} It's clear from the diagram that we have to take $n \ge \max\{K,N\}$. But $\lim\limits_{n\to+\infty}(b_n-a_n)=0$, contradiction.


Hint:

Suppose there exists $\;K\in\Bbb N\;$ such that for some $\;N\in\Bbb N\;,\;\;a_N>b_K\;$ , say $\;a_N-b_K=\epsilon>0\;$ , but then

$$\forall\,n\ge N\,,\,\,\forall\,m\ge K\;,\;\;\begin{cases}a_n\ge a_N>b_K,&\text{since $\,\{a_n\}\,$ is monotone ascending}\\{}\\ b_m\le b_K<a_N,&\text{since $\,\{b_n\}\,$ is monotone descending}\end{cases}$$

and from here we'd get that for any $\;n\ge\max\,\{K,N\}\;$ :

$$a_n\ge a_N>b_K\ge b_n\implies a_n-b_n>\epsilon>0\implies \lim_{n\to\infty}(a_n-b_n)\neq0$$

and the above shows not only both sequence are bounded in the right direction, but also that they both bound each other resp.


You choose an $\varepsilon>0$ and have $$|(a_n-b_n)|\lt\varepsilon, \forall n> N_0$$ because $\lim (a_n-b_n)=0$. To finish your proof, assume that $\lim a_n=a$ and $\lim b_n=b$. Then you have $$|a_n-a|<\varepsilon, \;\forall n>N_1$$ and $$|b_n-b|<\varepsilon, \; \forall n>N_2$$ So select an $n$ such that $n>N_0, n>N_1, n>N_2$ to get $$|a-b|\le|a-a_n|+|a_n-b_n|+|b_n-b|\lt 3\varepsilon$$

$\varepsilon$ was chosen arbitrary therefore $$|a-b|=0$$