0
$\begingroup$

I am trying to solve the following:

$ \lim_{n \to \infty} \sum_{k=1}^{nt} \frac{1}{n} \left( 1 - \frac{1}{n} \right)^{k-1}. $

I think I was able to get the summation correct (see below):

$ \frac{1}{n} \cdot \frac{1 - \left( 1 - \frac{1}{n} \right)^{nt+1}}{1 - \left(1 - \frac{1}{n}\right)}. $

However, I am unsure of how to take the limit to infinity of the above summation. I know the answer is supposed to be $1 - e^{-t}$ but I am unsure how to arrive at that.

  • 0
    Just a term we are summing up to.2012-02-08

1 Answers 1

2

Ignoring the technicality that $nt$ may not be an integer, the sum is, for $t>0$ $ \sum_{k=1}^{nt} {\textstyle{1\over n}}\bigl(1-{\textstyle{1\over n}}\bigr)^{k-1}= {1\over n}{1-(1-{1\over n})^{(nt+1)-1}\over 1-(1-{1\over n})} =1-(1-{\textstyle{1\over n}})^{nt}. $

So, $\eqalign{ \lim_{n\rightarrow\infty } \sum_{k=1}^{nt} {\textstyle{1\over n}}\bigl(1-{\textstyle{1\over n}}\bigr)^{k-1}&= \lim_{n\rightarrow\infty }\bigl[\,1-(1-\textstyle{1\over n})^{nt}\,\bigr]\cr &=\lim_{n\rightarrow\infty }\bigl[\,1-(1-\textstyle{t\over t n})^{nt}\,\bigr]\cr &=\lim_{k\rightarrow\infty }\bigl[\,1-(1-\textstyle{t\over k})^{k}\,\bigr]\cr &=1-e^{-t}. } $


We really shouldn't ignore the fact that $nt$ may not be an integer, the sum should actually be expressed by $1-(1-{\textstyle{1\over n}})^{\lbrack nt\rbrack}$, say, where $[nt]$ is the integer part of $nt$.

Using the fact that
$\lim\limits_{k\rightarrow\infty}(1+{\textstyle{t\over k}})^{k+\alpha}= \lim\limits_{k\rightarrow\infty}\bigl[\,(1+{\textstyle{t\over k}})^{k }(1+{\textstyle{t\over k}})^{\alpha }\,\bigr]=e^t, $ and the squeeze theorem, one can show $ \lim_{n\rightarrow\infty }\bigl (1-\textstyle{1\over n}\bigr)^{[nt]} =e^{-t}. $