Infinite Sum Practice (2)

Calculus Level 4

S = 1 5 5 1 + 2 5 5 2 + 3 5 5 3 + 4 5 5 4 + S=\dfrac{1^5}{5^1}+\dfrac{2^5}{5^2}+\dfrac{3^5}{5^3}+\dfrac{4^5}{5^4} +\dots

The value of S S is of the form A B \dfrac{A}{B} where A A and B B are co-prime positive integers. Find the value of A B A-B


The answer is 3023.

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.

1 solution

We can rewrite S S as k = 1 k 5 ( 1 5 ) k \sum_{k=1}^{\infty} k^{5} * (\frac{1}{5})^{k} .

Now in general, for x < 1 |x| \lt 1 , we have that k = 0 x k = 1 1 x \sum_{k=0}^{\infty} x^{k} = \dfrac{1}{1 - x} .

Differentiate both sides, (the LHS term by term), and then multiply both sides by x x to find that

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

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

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

Continuing with this process, we obtain the following results:

k = 1 k 3 x k = x ( x 2 + 4 x + 1 ) ( 1 x ) 4 \sum_{k=1}^{\infty} k^{3} * x^{k} = \dfrac{x(x^{2} + 4x + 1)}{(1 - x)^{4}} ,

k = 1 k 4 x k = x ( x 3 + 11 x 2 + 11 x + 1 ) ( 1 x ) 5 \sum_{k=1}^{\infty} k^{4} * x^{k} = \dfrac{x(x^{3} + 11x^{2} + 11x + 1)}{(1 - x)^{5}} , and

k = 1 k 5 x k = x ( x 4 + 26 x 3 + 66 x 2 + 26 x + 1 ) ( 1 x ) 6 \sum_{k=1}^{\infty} k^{5} * x^{k} = \dfrac{x(x^{4} + 26x^{3} + 66x^{2} + 26x + 1)}{(1 - x)^{6}} .

So to find S S we just need to plug x = 1 5 x = \frac{1}{5} into this last formula. This is straightforward, (but somewhat tedious), and yields

S = 3535 512 S = \dfrac{3535}{512} .

Thus A = 3535 , B = 512 A = 3535, B = 512 and A B = 3023 A - B = \boxed{3023} .

Is there a solution not requiring calc? And where is a good website to learn differentiation and integration of infinite sums?

Trevor Arashiro - 6 years, 7 months ago

Log in to reply

There is a non-calculus approach given here for dealing with k = 1 k x k \sum_{k=1}^{\infty} k*x^{k} ,and a good discussion here about how to deal with k = 1 k 2 x k \sum_{k=1}^{\infty} k^{2} * x^{k} (for x = 1 2 x = \frac{1}{2} ) without resorting to calculus. However, for a fifth power sum as is the case here I think that calculus is the best tool for the job.

As for a good website, try this one . There are useful sections accessed by the "Back" and "Next" options at the bottom of this page as well.

Brian Charlesworth - 6 years, 7 months ago

Log in to reply

The easier way to extend it algebraically, is to define

S i = k = 1 k ( k + 1 ) ( k + i ) × x k S_i = \sum_{k = 1 } ^ \infty k ( k+1) \ldots (k+i) \times x ^ k

We get that S 0 = 1 1 x S_ 0 = \frac{ 1}{ 1-x} ,
S 1 ( 1 x ) = S 0 S_1 ( 1-x) = S_0 and so S 1 = 1 ( 1 x ) 2 S_1 = \frac{1}{ (1-x)^2 } ,
S 2 ( 1 x ) = 2 S 1 S_2 (1-x) = 2 S_1 and so S 2 = 2 ( 1 x ) 3 S_2 = \frac{ 2} { (1-x)^3 } ,
S 3 ( 1 x ) = 3 S 2 S_3 ( 1-x) = 3 S_2 and so S 3 = 6 ( 1 x ) n S_3 = \frac{ 6} { (1-x)^n } .
More generally, S n = n ! ( 1 x ) n S_n = \frac{ n!} { (1-x)^n } .


Now, you just need to figure out how to write k n k^n in terms of k , k ( k + 1 ) , k ( k + 1 ) ( k + 2 ) k, k (k+1), k(k+1)(k+2) , etc.

The (underlying) reason motivating the choice of coefficients as ( k + i ) \prod (k + i ) is due to accounting for the constants we get from integration / differentiation.

Calvin Lin Staff - 6 years, 7 months ago

I was very lucky cause I recently learnt this method :D

Julian Poon - 6 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...