Evaluate
1 1 3 + 2 2 9 + 3 3 2 7 + … + 9 9 1 9 6 8 3
Note: 1 9 6 8 3 = 3 9 . You are allowed a calculator for the final computation.
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.
It would be simpler if you applied the formula for Arithmetic-Geometric Sum.
Challenge Master:
I derived ∑ k x k for completeness's sake, but perhaps it is unnecessary. Maybe I'll do a ∑ k 2 x k extension.
Log in to reply
I think you are over-complicating. S = k = 1 ∑ 9 k 3 k 3 S = k = 1 ∑ 9 k 3 k + 1 subtracting one from the other: 2 S = 9 ⋅ 3 1 0 − k = 1 ∑ 9 3 k Geometric series formula: 2 S = 9 ⋅ 3 1 0 − 2 3 1 0 − 3 Simplify: S = 2 9 ⋅ 3 1 0 − 4 3 1 0 − 3 = 2 5 1 0 0 4
Problem Loading...
Note Loading...
Set Loading...
First, let's convert our sum into sigma form for convenience's sake:
1 1 3 + 2 2 9 + 3 3 2 7 + … + 9 9 1 9 6 8 3 = k = 1 ∑ 9 k 3 k + k = k = 1 ∑ 9 k 3 k + k = 1 ∑ 9 k
The latter part of the above sum is clearly easy to handle; the former, not so much. We recall that
k = 1 ∑ n x k = x − 1 x n + 1 − 1 ( 1 )
To obtain a closed form for k = 1 ∑ n k x k , we have to enlist the assistance of an unlikely piece of mathematics: calculus. (You could prove this by induction, but calculus seems more intuitive than bashing out a closed form for the sum in the dark and then inducting.)
We differentiate equation 1:
k = 1 ∑ n k x k − 1 = d x d x − 1 x n + 1 − 1 = ( x − 1 ) 2 ( n + 1 ) x n ( x − 1 ) − ( x n + 1 − 1 )
To get ∑ k x k all I need is to multiply by x and thus we get
k = 1 ∑ n k x k = x ( x − 1 ) 2 ( n + 1 ) x n ( x − 1 ) − ( x n + 1 − 1 ) = x ( x − 1 ) 2 ( n x − n − 1 ) x n + 1
That was some quality magic right there, I reckon. Quality .
We have to deal with x = 3 , and so we obtain
k = 1 ∑ n k 3 k = 4 3 ( ( 2 n − 1 ) 3 n + 1 )
Now, putting it all together:
k = 1 ∑ 9 k 3 k + k = 1 ∑ 9 k = 4 3 ( ( 2 × 9 − 1 ) 3 9 + 1 ) + 2 9 ( 9 + 1 ) = 2 5 1 0 0 4