Finding Smallest Value of N in Infinite Sequence to Satisfy Condition

  • Thread starter Thread starter aceetobee
  • Start date Start date
  • Tags Tags
    Infinite Sequence
aceetobee
Messages
6
Reaction score
0
I want to find the smallest value of N (n > N) such that the following is true:

abs((2n)^(1/n) - 1) < 0.01

So basically, I'm looking for the term of the sequence (2n)^(1/n) which is less than 0.01 from the limit of the sequence... by trial and error, I found it to be 734.

But I'm looking ofr a theoretical solution. Any help as to what I'm missing here?

Thanks.
 
Physics news on Phys.org
So you want 0.99< (2n)n< 1.01. That's basically looking for
(2n)n= 1.01 Since that involves n both in the base and the exponent, you won't be able to find any solution in terms of elementary functions. You might be able to use "Lambert's W function":
http://en.wikipedia.org/wiki/Lambert's_W_function
 
aceetobee, are you trying to prove that \lim_{n \rightarrow \infty} (2n)^{\frac{1}{n}} = 1? If so, then trying to find the smallest N for each epsilon is not necessary. If you actually do need to find the smallest N then disregard this post.

When proving limits of sequences, we don't care about the smallest possible value of N for a particular epsilon, all we care is that an N exists having the property that n>N implies (insert the rest of the limit definition here). Note if we do have an N that works, we could just as well replace it with any larger number.

To prove this limit, I would use the fact that
(2n)^{\frac{1}{n}} = (2^{\frac{1}{n}})(n^{\frac{1}{n}})
and use the product theorem for limits.
 
Last edited:
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top