Can you prove that two sequences with a specific feature have the same limit?

  • Thread starter Thread starter sutupidmath
  • Start date Start date
  • Tags Tags
    Proof Sequences
sutupidmath
Messages
1,629
Reaction score
4
Sequences, need help!

Well there is this problem that i am struggling to proof, i think i am close but nope nothing yet. Well, the problem goes like this:
We have two sequences \ {(a_n)} and ({b_n}), whith the feature that {a_n}<{b_n} for every n. Also, {a_2}={b_1}, {a_3}={b_2}... and so forth. What i need to show is that they have the same limit, that is:

\lim_{n\rightarrow infinit} {a_n}=m=\lim_{n\rightarrow infinit} {b_n}

I started by using the definition of the limit like this,
First i assumed that the limits are not the same so i put:
\lim_{n\rightarrow infinit} {a_n}=a and \lim_{n\rightarrow infinit} {b_n}=b, where a is not equal to b, so it must be either smaller or bigger than it.
For every epsilon, there exists some number N_1, that for every n>N it is valid that:
I a_n-a I< epsylon, and also for every epsylon there must exist some number call it N_2, that for every n>N_2 we have:
I b_n- b I< epsylon,

then i took N=max{N_1,N_2} so for n>N, both
I b_n- b I< epsylon and I a_n-a I< epsylon are valid

then after some transformations i got:

a- epsylon<a_n< a+ epsylon and
b-epsylon< b_n < b+ epsylon

let us now suppose that b<a, than this is not possible since from a theorem i could find a number call it n_o that for every n>n_o also b_n<b<a_n , which actually contradicts the very first supposition that b_n>a_n.

now let us take b>a, and also from the supposition that b_n>a_n whe have

a-epsylon<a_n<b_n<b+epsylon

and this is where i get stuck.
Any suggestions would be really appreciated.


, so from here we have that the limit of a_n would be both b and
 
Physics news on Phys.org
dear suputidmath
first observe that both a_n and b_n are strictly monoton increasing sequences. You can prove that every strictly monoton increasing sequence has a limit
(there are two cases: the sequence is bounded or it is not).
Take care that you cannot argue as you did if the limit a = infinity! infinity -epsilon < a_n makes no sense!
When proving that a=b the case one is a real number and the other is infinity is simple.
Now asume that both a and b are different real numbers.
let d=abs(a-b).
you know since a_n converges every epsilon neighbourhood of a contains almost all a_n (the same holds with respect to b and b_n). Have a look at the epsilon=d/3 and derive a contradiction.
 
You could also use the fact that taking away a finite number of terms does not effect the limit of the sequence.
 
dalle said:
When proving that a=b the case one is a real number and the other is infinity is simple.
Now asume that both a and b are different real numbers.
let d=abs(a-b).
you know since a_n converges every epsilon neighbourhood of a contains almost all a_n (the same holds with respect to b and b_n). Have a look at the epsilon=d/3 and derive a contradiction.

Thankyou for your replys, but this very last part i cannot actually figure it out how does it help?? do i need to show for example that abs(a-b) should be contained to this epsylon interval of a, and then conclude that this is impossible since the interval is of a distance of 2epsylon, while the distance abs(a-b) is of a distance of 3epsylon.
Can you please give me some more hints at this point??

Anyones hints would be really appreciated!
thnx
 
Last edited:
Do you think my hints wrong or something >.<? Or you just want to do an epsilon delta proof? Or Perhaps this is for a proof of my hint and hence circular to use it?
 
Gib Z said:
Do you think my hints wrong or something >.<? Or you just want to do an epsilon delta proof? Or Perhaps this is for a proof of my hint and hence circular to use it?
well actually i am looking for an epsylon delta proof. Using your hints, if i got it right, i could just take out the first term of the first sequence \ {(a_n)}
, in other words ommit the \ {a_1} term so now the two sequences would have equal terms and so their limits would be the same. Because the first part i proved, the part to show that the limits of these strictly increasing sequences exist, in both cases, when they are upper bounded and not. If this is what you meant Gib Z, thanks anyways, but i am looking for an epsylon delta proof, because it is more rigorous, this what u said(and what i had in mind) is more like an intuitive aproach.
 
But what I said in post 3 is a perfectly rigorous statement, a well known theorem. It can be proven.
 
Gib Z said:
But what I said in post 3 is a perfectly rigorous statement, a well known theorem. It can be proven.
ok then, does the rest of reasoning follow like i said in post #6??
And could you please post the whole theorem and the proof, this is the first time i hear it about sequences, i know that taking out or adding a finite number of terms to a series does not affect it, but as for sequences this is my first time i hear it, so i would really appreciate it Gib Z if you could post it, or just show me where i could find it.
thnx.

P.S. I really appreciate your help Gib Z, i really do and i am eager to see this kind of proof to my problem using your hints, but i also would like to know how to do it using delta epsylon.

so?
 
Last edited:
sutupidmath said:
Thankyou for your replys, but this very last part i cannot actually figure it out how does it help?? do i need to show for example that abs(a-b) should be contained to this epsylon interval of a, and then conclude that this is impossible since the interval is of a distance of 2epsylon, while the distance abs(a-b) is of a distance of 3epsylon.
Can you please give me some more hints at this point??

Anyones hints would be really appreciated!
thnx

an outline of your prove.
a and b are different real numbers.
d=abs(a-b) is a fixed real number depending on a and b

\lim_{n \rightarrow \infty} a_n = a \in \mathbf{R} means that \forall \epsilon &gt;0 \exists N(\epsilon) such that if n &gt; N(\epsilon) \Rightarrow abs(a- a_n )&lt; \epsilon.
It must hold for all \epsilon &gt; 0 ,so you are free to chose \epsilon= \frac{d}{3}.
let N_a=N(\epsilon) for the series a_n and N_b=N(\epsilon) for b_n.
let M=\max (N_a,N_b)+10
look at a_M = b_{M-1}. use the triangle inequality with a,b,a_M
 
Back
Top