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

  • Thread starter Thread starter kolley
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The discussion revolves around proving that the sequence (n+1)/(3n+1) converges to 1/3. Participants are exploring the mathematical reasoning behind this convergence and the appropriate methods to demonstrate it formally.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to manipulate the expression to find a suitable form for proof but expresses uncertainty about how to proceed. Some participants suggest using L'Hôpital's rule, while others question how it fits into a formal proof for sequences. There is also discussion about whether an "N-ε" proof is necessary.

Discussion Status

Participants are actively engaging with the problem, offering hints and alternative methods. There is a mix of approaches being considered, including L'Hôpital's rule and direct manipulation of the sequence. Some clarification on the original poster's calculations has been provided, but no consensus has been reached on a single method to proceed.

Contextual Notes

There is mention of potential typos in the original poster's calculations, specifically regarding the denominator in their expression. Additionally, the requirement of using "N-ε" proofs is under discussion, which may influence the approach taken.

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
Hint: L'Hôpital's rule.
 
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-\epsilon" 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 1/n\to 0 as n goes to infinity.

If you are required to use "N-\epsilon":

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,
\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}

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

it should be easy to continue from there.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
5
Views
2K
Replies
29
Views
5K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K