n → ∞ lim ( k = 0 ∑ ∞ n k ( n n + k ) )
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.
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
n → ∞ lim n k ( n n + k ) = n → ∞ lim n k ( k ! ( n + k ) ( n + k − 1 ) ( n + k − 2 ) … ( n + 2 ) ( n + 1 ) ) = n → ∞ lim k ! n k n k + ( 2 k ) n k − 1 + … = k ! 1
Then we get n → ∞ lim ( k = 0 ∑ ∞ n k ( n n + k ) ) = k = 0 ∑ ∞ ( n → ∞ lim n k ( n n + k ) ) = k = 0 ∑ ∞ k ! 1 = 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 , 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 − 1 n ) 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.
Log in to reply
I wasn't aware of this identity; do you know how it's derived?
Log in to reply
( 1 + m ( n n + 1 ) + m 2 ( n n + 2 ) + . . . ) ( 1 + m 1 + m 2 1 + . . . ) = 1 + m 1 + ( n n + 1 ) + m 2 1 + ( n n + 1 ) + ( n n + 2 ) + . . . = 1 + m ( n + 1 n + 2 ) + m 2 ( n + 1 n + 3 ) . . . So k = 0 ∑ ∞ m k ( n n + k ) = ( 1 + m 1 + m 2 1 + . . . ) n + 1
Problem Loading...
Note Loading...
Set Loading...
Differentiating the standard geometric series n times and dividing by n ! on both sides gives the identity k = 0 ∑ ∞ ( n n + k ) x k = ( 1 − x ) n + 1 1 . Plug in x = 1 / n to get n → ∞ lim k = 0 ∑ ∞ n k ( n n + k ) = n → ∞ lim ( 1 − 1 / n ) n + 1 1 , and standard techniques show that this limit is e .