Proof that (n+1)/(3n-1) converges to 1/3

  • Thread starter Thread starter kolley
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
3 replies · 6K views
kolley
Messages
16
Reaction score
0

Homework Statement



prove (n+1)/(3n+1) converges to 1/3

Homework Equations





The Attempt at a Solution



I have been trying to figure this out for a while. I started out

(n+1)/3n+1)-1/3=(2n+2)/(9n-3) now I don't know how to proceed with the proof. What do I set N equal to? And then how do work it back into my inequality chain? Working this out step by step would be greatly appreciated.
 
Physics news on Phys.org
how does L'Hopital's rule get incorporated into a formal proof for a sequence converging. I don't understand
 
Are you required to use an "N-[itex]\epsilon[/itex]" proof? If not, then you can use L'Hopital's rule- although even then, I would consider it "overkill". If you are not required to use L'Hopital, just divide both numerator and denominator by n and use the fact that [itex]1/n\to 0[/itex] as n goes to infinity.

If you are required to use "N-[itex]\epsilon[/itex]":

To start with you are completely wrong in saying that (n+1)/3n+1)-1/3=(2n+2)/(9n-3). I presume the denominator, 9n-3 instead of 9n+3, is a typos but even so,
[tex]\frac{n+1}{3n+1}- \frac{1}{3}= \frac{3(n+ 1)- (3n+1)(1)}{3(3n+ 1)}= \frac{3n+ 3-3n-1}{9n+ 3}= \frac{2}{9n+1}[/tex]

That is, you need to make
[tex]\left|\frac{n+1}{3n+1}- \frac{1}{3}\right|= \frac{2}{9n+1}< \epsilon[/tex]

it should be easy to continue from there.