An infinite summation problem

Algebra Level 4

k = 1 k 2 ( 3 4 ) k \large \sum_{k = 1}^{\infty} k^2 \left(\frac {3}{4}\right)^k

Find the value of the sum above.


The answer is 84.

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

First note that for l x x l < 1 we have

k = 1 \sum_{k=1}^\infty ( x k x^{k} ) = x / ( 1 x ) x / (1 - x) .

Now differentiate both sides and multiply through by x x to find that

k = 1 \sum_{k=1}^\infty ( k x k k * x^{k} ) = x / ( 1 x ) 2 (1 - x)^2 .

Differentiate both sides again and multiply through by x x to find that

k = 1 \sum_{k=1}^\infty ( k 2 x k k^{2} * x^{k} ) = x ( 1 + x ) x * (1 + x) / ( 1 x ) 3 (1 - x)^{3} .

Now just plug in x = 3 / 4 x = 3/4 to find that the sum comes to 84 \boxed{84} .

I realize that this is more of a calculus approach as opposed to algebraic, but it was the most efficient method I could think of applying to the problem.

S = k = 1 k 2 ( 3 4 ) k = k = 0 ( k + 1 ) 2 ( 3 4 ) k + 1 = 3 4 k = 0 k 2 ( 3 4 ) k + 3 2 k = 0 k ( 3 4 ) k + 3 4 k = 0 k ( 3 4 ) k Note that S = k = 1 k 2 ( 3 4 ) k = k = 0 k 2 ( 3 4 ) k = 3 4 S + 3 2 k = 0 k ( 3 4 ) k + 3 4 ( 1 1 3 4 ) \begin{aligned} S & = \sum_{\color{#3D99F6}k=1}^\infty k^2 \left(\frac 34 \right)^k \\ & = \sum_{\color{#D61F06}k=0}^\infty (k+1)^2 \left(\frac 34 \right)^{k+1} \\ & = \frac 34 {\color{#3D99F6} \sum_{\color{#D61F06}k=0}^\infty k^2 \left(\frac 34 \right)^k} + \frac 32 \sum_{\color{#D61F06}k=0}^\infty k \left(\frac 34 \right)^k + \frac 34 \sum_{\color{#D61F06}k=0}^\infty k \left(\frac 34 \right)^k & \small \color{#3D99F6} \text{Note that } S = \sum_{k=1}^\infty k^2 \left(\frac 34 \right)^k = \sum_{\color{#D61F06}k=0}^\infty k^2 \left(\frac 34 \right)^k \\ & = \frac 34 {\color{#3D99F6} S} + \frac 32 \sum_{\color{#D61F06}k=0}^\infty k \left(\frac 34 \right)^k + \frac 34 \left(\frac 1{1-\frac 34} \right) \end{aligned}

S 4 = 3 2 k = 0 k ( 3 4 ) k + 3 Using the same method (see note). = 3 2 ( 12 ) + 3 S = 84 \begin{aligned} \implies \frac S4 & = \frac 32 {\color{#3D99F6} \sum_{k=0}^\infty k \left(\frac 34 \right)^k} +3 & \small \color{#3D99F6} \text{Using the same method (see note).} \\ & = \frac 32 {\color{#3D99F6} (12)} +3 \\ \implies S & = \boxed{84} \end{aligned}


Note:

S 1 = k = 0 k ( 3 4 ) k = k = 1 k ( 3 4 ) k = k = 0 ( k + 1 ) ( 3 4 ) k + 1 = 3 4 k = 0 k ( 3 4 ) k + 3 4 k = 0 ( 3 4 ) k = 3 4 S 1 + 3 S 1 4 = 3 S 1 = 12 \small \begin{aligned} S_1 & = \sum_{\color{#D61F06} k=0}^\infty k \left(\frac 34 \right)^k = \sum_{\color{#3D99F6}k=1}^\infty k \left(\frac 34 \right)^k \\ & = \sum_{\color{#D61F06} k=0}^\infty (k+1) \left(\frac 34 \right)^{k+1} \\ & = \frac 34 \sum_{\color{#D61F06} k=0}^\infty k\left(\frac 34 \right)^k + \frac 34 \sum_{\color{#D61F06} k=0}^\infty \left(\frac 34 \right)^k \\ & = \frac 34 S_1 + 3 \\ \implies \frac {S_1}4 & = 3 \\ \implies S_1 & = 12 \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...