Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given $\{a_n\}_{n=0}^\infty$ and $\{b_n\}_{n=0}^\infty$ bounded sequences; show that if $\lim \limits_{n\to \infty}a_n-b_n=0$ then both sequences have the same subsequential limits.

My attempt to prove this begins with: Let $E_A=\{L|L$ subsequential limit of $a_n$} and $E_B=\{L|L$ subsequential limit of $b_n$}. We need to show that $E_A=E_B$.

Given bounded sequence $a_n$ and $b_n$ we know from B.W that each sequence has a subsequence that converges, therefore both $E_A$ and $E_B$ are not empty;

Let $L\in E_A$. How can I show that $L\in E_B$?

Thank you very much.

share|improve this question
    
You can start by proving the result that $\limsup (x_{n}+y_{n})=\lim x_{n}+\limsup y_{n}$ whenever the sequence $(x_n)$ is convergent, see this question. –  Martin Sleziak May 1 '12 at 16:10
add comment

3 Answers 3

up vote 4 down vote accepted

You can approach it very directly. Let $L\in E_A$. Then there is a subsequence $\langle a_{n_k}:k\in\Bbb N\rangle$ converging to $L$; now use the hypothesis that $\langle a_n-b_n:n\in\Bbb N\rangle\to 0$ to show that $\langle b_{n_k}:k\in\Bbb N\rangle$ converges to $L$.

Note that you really only have to prove that $E_A\subseteq E_B$: if $\langle a_n-b_n:n\in\Bbb N\rangle\to 0$, then clearly also $\langle b_n-a_n:n\in\Bbb N\rangle\to 0$, and you can appeal to the first half to conclude that $E_B\subseteq E_A$.

share|improve this answer
    
how from $\forall \epsilon>0, \exists n_0,\forall n>n_0, |a_n-b_n-L|<\epsilon$ can I deduce that ${b}_{n_k}$ converges to L? –  Anonymous May 1 '12 at 16:24
2  
@Anonymous: $|b_{n_k}-L|=|(b_{n_k}-a_{n_k})+(a_{n_k}-L)|\le|b_{n_k}-a_{n_k}|+|a_{n_k}-L|$. –  Brian M. Scott May 1 '12 at 16:27
    
Thanks a lot, got it. –  Anonymous May 1 '12 at 16:39
add comment

Observe that $|b_n-L|\leq|b_n-a_n|+|a_n-L|$ for all $n$. From there, it is fairly simple, as $L$ is a subsequential limit of $\{a_n\}$ and $a_n-b_n\to 0$. A similar approach will work to show that $E_B\subseteq E_A$.

share|improve this answer
add comment

I think you may want to prove that:

  1. Consider two sequences $\{x_n\}$ and $\{y_n\}$ such that $x_n-y_n \to l$ and $y_n \to y$, then, $$x_n \to l+y$$

  2. Given a convergent sequence $\{x_n\}$ that converges to $x$, all its subsequences converge to the same limit, $x$.

Do you see how that would pay here?

  • Let $r \in E_B$. That is, $r$ is a limit point of the sequence $\{b_n\}$. So, there is a subsequence of $\{b_n\}$, say $\{b_{n_k}\}$ that converges to $r$.

  • Now, consider the same subsequence of $\{a_n-b_n\}$, namely $\{a_{n_k}-b_{n_k}\}$. Since this is a subsequence of a convergent subsequence, $\{a_{n_k}-b_{n_k}\}$ converges to $0$, $a_{n_k}-b_{n_k} \to 0$ by $(2)$.

Now putting together the two claims, by $(1)$. you have that $a_{n_k} \to r$. That is, $r \in E_A$. This proves one inclusion, $E_B \subseteq E_A$. The proof of the other inclusion is similar.

For the other inclusion, as Brian observes, note that $a_n -b_n \to 0$ implies $b_n-a_n \to 0$. Now appeal to the previous part, to see that $E_A \subseteq E_B$.

share|improve this answer
1  
I think that should be $x+b$, not $x-b$. –  Cameron Buie May 1 '12 at 16:00
    
@CameronBuie That was an unfortunate typo, sorry! –  user21436 May 1 '12 at 16:03
    
I'm familiar with the two claims; however, in the question above it isn't given that $b_n$ converges, am I wrong? –  Anonymous May 1 '12 at 16:08
    
@Kannappan Sampath Thank you very much for your help, I'm waiting patiently. –  Anonymous May 1 '12 at 16:16
1  
@Anonymous What would a subsequence of $\{c_n\}$ look like? Now set $c_n:=a_n-b_n$, if there was a term $c_{n_k}$ in your subsequence, the corresponding term would be $c_{n_k}=a_{n_k}-b_{n_k}$, right? –  user21436 May 1 '12 at 16:41
show 3 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.