Don't limit yourself

Calculus Level 4

lim n n 2 2 n k = 0 n ( n k ) ( k + 1 ) ( k + 2 ) = ? \large \displaystyle \lim_{n \rightarrow \infty} \frac{n^{2}}{2^{n}} \sum_{k=0}^{n} \frac{\displaystyle \binom{n}{k}}{(k+1)(k+2)} = \ ?


The answer is 4.

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

Chandrasekhar S
May 26, 2015

First we observe that k = 0 n ( n k ) ( k + 1 ) ( k + 2 ) = k = 0 n ( n k ) ( k + 1 ) k = 0 n ( n k ) ( k + 2 ) = k = 0 n ( n k ) 0 1 x k d x k = 0 n ( n k ) 0 1 x k + 1 d x = 0 1 k = 0 n ( n k ) x k d x 0 1 k = 0 n ( n k ) x k + 1 d x = 0 1 ( 1 + x ) n d x 0 1 x ( 1 + x ) n d x = 2 n + 1 1 n + 1 2 n + 1 n + 1 ( n + 1 ) ( n + 2 ) \begin{aligned} \sum_{k=0}^{n} \frac{ { n \choose k}}{(k+1)(k+2)} &= \sum_{k=0}^{n} \frac{ {n \choose k}}{(k+1)} - \sum_{k=0}^{n} \frac{ {n \choose k}}{(k+2)} \\ &= \sum_{k=0}^{n}{n \choose k} \cdot \int_{0}^{1} x^{k} \ dx - \sum_{k=0}^{n} {n \choose k} \int_{0}^{1} x^{k+1} \ dx \\ &= \int_{0}^{1} \sum_{k=0}^{n}{n\choose k} x^{k} \ dx -\int_{0}^{1}\sum_{k=0}^{n} {n\choose k} x^{k+1} \ dx \\ &= \int_{0}^{1} (1+x)^{n} \ dx - \int_{0}^{1} x(1+x)^{n} \ dx \\ &= \frac{2^{n+1}-1}{n+1} - \frac{2^{n+1}\cdot n +1}{(n+1)(n+2)} \end{aligned}

From here on it's easy. Just simply and multiply by n 2 2 n \frac{n^{2}}{2^{n}} and we get the answer as 4 4

+1 same method here

Aditya Kumar - 6 years ago
Rajen Kapur
Jun 26, 2015

Simply multiply and divide by (n+1)(n+2) as shown below: L . H . S . = n 2 2 n ( n + 1 ) ( n + 2 ) k = 0 n ( n k ) ( n + 1 ) ( n + 2 ) ( k + 1 ) ( k + 2 ) L.H.S. = \dfrac {n^2}{2^n(n+1)(n+2)}\sum_{k=0}^{n}\dfrac{{n\choose k}(n+1)(n+2)}{(k+1)(k+2)} = n 2 2 n ( n + 1 ) ( n + 2 ) k = 0 n ( n + 2 k + 2 ) = \dfrac {n^2}{2^n(n+1)(n+2)}\sum_{k=0}^{n} {{n+2}\choose {k+2}} = n 2 2 n ( n + 1 ) ( n + 2 ) [ 2 n + 2 1 ( n 2 ) ] =\dfrac{n^2}{2^n(n+1)(n+2)}\cdot[2^{n+2} - 1 - (n-2)] Now in the limit, the answer is 4.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...