I have to find the limits for a whole bunch of sequences and this one has stumped me.
Find the limit as n approaches infinity of n(1 - (1 - (1/n))^(1/k)) where k is a fixed natural number.
Just for clarification, the kth root is around (1 - (1/n)).
I know that the limit is 1/k, but how do you show it algebraically?
Thanks for your help.
Here is another way. It is messy but it works perfectly.
The idea here is to approximate using Taylor polynomials. We are going to approximate the function where . Note if we use the first Taylor polynomial then this approximation leads to which is the wrong answer because the approximation was not so good. If we use a second Taylor polynomial then we get and this limit if . Thus, it seems that second order Taylor polynomials are good enough approximations.
The above paragraph was only an idea. We need to state it formally in order to really use this. To do this we use (a weaker version) of Taylor's theorem.
Theorem: Let be defined on containing the origin. Given that is (i.e. it is infinitely differenciable) on . Let be the -th Taylor polynomial. And let be the remainder term. Then if is a non-zero point then there exists between and so that .
So given the function on the interval which is . Notice that . The remainder term is given by
Here so we have where is the number gaurentted by Taylor's theorem on .
Thus,
.
We have,
.
It remains to show that .
Meaning we need to show,
This is true because is bounded on .