Limit,Sum,Fraction(2)

Calculus Level 4

lim n ( k = 0 ( n + k n ) n k ) \displaystyle\lim_{n\to\infty}\left(\sum_{k=0}^{\infty}\dfrac{{n+k}\choose{n}}{n^k}\right)


The answer is 2.71828.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Patrick Corn
Oct 22, 2018

Differentiating the standard geometric series n n times and dividing by n ! n! on both sides gives the identity k = 0 ( n + k n ) x k = 1 ( 1 x ) n + 1 . \sum_{k=0}^\infty \binom{n+k}{n} x^k = \frac1{(1-x)^{n+1}}. Plug in x = 1 / n x = 1/n to get lim n k = 0 ( n + k n ) n k = lim n 1 ( 1 1 / n ) n + 1 , \lim\limits_{n\to\infty} \sum_{k=0}^\infty \frac{\binom{n+k}{n}}{n^k} = \lim_{n\to\infty} \frac1{(1-1/n)^{n+1}}, and standard techniques show that this limit is e . \fbox{e}.

Zico Quintina
May 6, 2018

Without any rigorous justification (see note below) I applied the "limit of a sum is the sum of limits" idea and interchanged the limit and the sum. Then looking at a single one of those limits

lim n ( n + k n ) n k = lim n ( ( n + k ) ( n + k 1 ) ( n + k 2 ) ( n + 2 ) ( n + 1 ) k ! ) n k = lim n n k + ( k 2 ) n k 1 + k ! n k = 1 k ! \begin{aligned} \displaystyle \lim_{n \to \infty} \dfrac{ \binom{n+k}{n}}{n^k} &= \displaystyle \lim_{n \to \infty} \dfrac{ \left( \dfrac{(n+k)(n+k-1)(n+k-2) \ldots (n+2)(n+1)}{k!} \right)}{n^k} \\ \\ &= \displaystyle \lim_{n \to \infty} \dfrac{n^k + \binom{k}{2} n^{k-1} + \ldots}{k! \ n^k} \\ \\ &= \dfrac{1}{k!} \end{aligned}

Then we get lim n ( k = 0 ( n + k n ) n k ) = k = 0 ( lim n ( n + k n ) n k ) = k = 0 1 k ! = e \displaystyle \lim_{n \to \infty} \left( \displaystyle \sum_{k=0}^{\infty} \dfrac{ \binom{n+k}{n}}{n^k} \right) = \displaystyle \sum_{k=0}^{\infty} \left( \displaystyle \lim_{n \to \infty} \dfrac{ \binom{n+k}{n}}{n^k} \right) = \displaystyle \sum_{k=0}^{\infty} \dfrac{1}{k!} = \boxed{e}

I believe the "limit of a sum is the sum of limits" idea generally only applies if the number of terms in the sum is finite and independent of n n , the former of which is not true here. I think the solution still works, but don't know how to justify that first step. Perhaps uniform convergence or something like that, but I have very little understanding of such ideas and whether any might apply here. Can anybody help with that part?

Actually, k = 0 ( n + k n ) n k = ( n n 1 ) n + 1 \displaystyle\sum_{k=0}^{\infty}\dfrac{{n+k}\choose{n}}{n^k}=(\frac{n}{n-1})^{n+1} .I think that your solution is fine,but I'm not sure about if changing the sum and limit will work on other problems.

X X - 3 years, 1 month ago

Log in to reply

I wasn't aware of this identity; do you know how it's derived?

zico quintina - 3 years, 1 month ago

Log in to reply

( 1 + ( n + 1 n ) m + ( n + 2 n ) m 2 + . . . ) ( 1 + 1 m + 1 m 2 + . . . ) (1+\frac{{{n+1}\choose n}}{m}+\frac{{{n+2}\choose n}}{m^2}+...)(1+\frac1m+\frac1{m^2}+...) = 1 + 1 + ( n + 1 n ) m + 1 + ( n + 1 n ) + ( n + 2 n ) m 2 + . . . =1+\frac{1+{{n+1}\choose n}}m+\frac{1+{{n+1}\choose n}+{{n+2}\choose n}}{m^2}+... = 1 + ( n + 2 n + 1 ) m + ( n + 3 n + 1 ) m 2 . . . =1+\frac{{{n+2}\choose {n+1}}}m+\frac{{{n+3}\choose {n+1}}}{m^2}... So k = 0 ( n + k n ) m k = ( 1 + 1 m + 1 m 2 + . . . ) n + 1 \displaystyle\sum_{k=0}^{\infty}\dfrac{{n+k}\choose{n}}{m^k}={(1+\frac1m+\frac1{m^2}+...)}^{n+1}

X X - 3 years, 1 month ago

Log in to reply

@X X Nice! Thanks for showing me that.

zico quintina - 3 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...