Limit of a Sequence: Why Do We Assume the Difference is Negative?

  • Thread starter Thread starter srfriggen
  • Start date Start date
  • Tags Tags
    Limit Sequence
srfriggen
Messages
304
Reaction score
7

Homework Statement



Show that if sn\leqb for all but finitely many n, then lim sn\leqb.




Homework Equations





The Attempt at a Solution



My question is regarding the absolute value portion of the proof:

by contradiction: Call lim sn s. Suppose s>b. Then

l sn-s l < \epsilon.

Choose \epsilon=s-b.

Then l sn-s l < s-b.

-(sn-s)<s-b

sn>b, contradiction to problem statement.



My question is this: The proof only seems to work if we assume sn-s is negative. But why couldn't sn be greater than s? Am I missing something important in the wording of the problem? Perhaps the "all but finitely man n"? I actually don't quite grasp what that means.

If the sequence was 1/n



Choose
 
Physics news on Phys.org
srfriggen said:

Homework Statement



Show that if sn\leqb for all but finitely many n, then lim sn\leqb.

Homework Equations



The Attempt at a Solution



My question is regarding the absolute value portion of the proof:

by contradiction: Call lim sn s. Suppose s>b. Then

l sn-s l < \epsilon.

Choose \epsilon=s-b.

Then l sn-s l < s-b.

-(sn-s)<s-b

sn>b, contradiction to problem statement.

My question is this: The proof only seems to work if we assume sn-s is negative. But why couldn't sn be greater than s? Am I missing something important in the wording of the problem? Perhaps the "all but finitely man n"? I actually don't quite grasp what that means.

If the sequence was 1/n

Choose
If l sn - s l < s - b ,

then -(s - b) < sn - s < s - b .

That's -s + b < sn - s < s - b .

Add s to all : b < sn .

As for the "all but finitely many n":

That's going to be an important part of the proof.

Certainly, of those values of n, for which sn > b, one of those n's is largest, call it N. What does that say about sn if n > N?
 
Last edited:
SammyS said:
If l sn - s l < s - b ,

then -(s - b) < sn - s < s - b .

That's -s + b < sn - s < s - b .

Add s to all : b < sn .

As for the "all but finitely many n":

That's going to be an important part of the proof.

Certainly, of those values of n, for which sn > b, one of those n's is largest, call it N. What does that say about sn if n > N?

Ok. I've looked over the problem for a while now and I understand the absolute value portion. You still considered when sn-s is positive but it didn't affect the contradiction.

The only conclusion I am able to make about your last question, and I don't know how this affects the proof, is that s(n) doesn't exist where n>N.
 
Wait, but that means there is no N in Naturals such that n>N implies ls(n)-sl<epsilon, for some epsilon >0. So that is the contradiction? That the limit doesn't exist?
 
srfriggen said:
Ok. I've looked over the problem for a while now and I understand the absolute value portion. You still considered when sn-s is positive but it didn't affect the contradiction.

The only conclusion I am able to make about your last question, and I don't know how this affects the proof, is that s(n) doesn't exist where n>N.
Maybe I could have stated it better.

There are only a finite number of n values for which sn > b . Right.

Let N be the index (subscript) of the last sn for which sn ≥ b.

I.e. if sn ≥ b, then n ≤ N.

So, if n > N, then sn < b.
 
srfriggen said:

Homework Statement



Show that if sn\leqb for all but finitely many n, then lim sn\leqb.




Homework Equations





The Attempt at a Solution



My question is regarding the absolute value portion of the proof:

by contradiction: Call lim sn s. Suppose s>b. Then

l sn-s l < \epsilon.

Choose \epsilon=s-b.

Then l sn-s l < s-b.

-(sn-s)<s-b

sn>b, contradiction to problem statement.



My question is this: The proof only seems to work if we assume sn-s is negative. But why couldn't sn be greater than s? Am I missing something important in the wording of the problem? Perhaps the "all but finitely man n"? I actually don't quite grasp what that means.

If the sequence was 1/n



Choose

Suppose r = s-b > 0. Choose any ε > 0, ε < r. There exists N so that for all n ≥ N we have
|s-sn| < ε, meaning that s - ε < sn < s + ε, so sn > s-ε > s-r = b, and this contradicts the original hypothesis.

RGV
 
SammyS said:
Maybe I could have stated it better.

There are only a finite number of n values for which sn > b . Right.

Let N be the index (subscript) of the last sn for which sn ≥ b.

I.e. if sn ≥ b, then n ≤ N.

So, if n > N, then sn < b.


aha! I see it now! Confusion between notation of s(n) and n's was throwing me off in the wrong direction (literally, on the number line, in the wrong direction!).

Thank you for your patience and guidance!
 
Back
Top