What kind of a sum is this?

Algebra Level 4

When the value of the sum n = 1 ( n 3 n 1 2 5 n ) \displaystyle\sum_{n=1}^{\infty} \biggl( n \cdot \dfrac{3^{n-1} \cdot 2}{5^n}\biggr) is expressed in the form a b \dfrac{a}{b} for relatively prime positive integers a a and b b , what is the value of a + b a+b ?


The answer is 7.

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

Here's an approach using some calculus .....

Rewrite the expression as 2 5 n = 1 n ( 3 5 ) n 1 \dfrac{2}{5} \sum_{n=1}^\infty n(\dfrac{3}{5})^{n-1} .

Now in general, for x < 1 |x| \lt 1 , we have that

n = 1 x n = x x 1 \sum_{n=1}^\infty x^{n} = \dfrac{x}{x - 1} .

Taking the derivative of both sides, (the left side term-by-term), we have that

n = 1 n x n 1 = 1 ( 1 x ) 2 \sum_{n=1}^\infty nx^{n-1} = \dfrac{1}{(1 - x)^{2}} .

So with x = 3 5 x = \dfrac{3}{5} our original expression becomes

2 5 1 ( 1 3 5 ) 2 = 5 2 \dfrac{2}{5} * \dfrac{1}{(1 - \frac{3}{5})^{2}} = \dfrac{5}{2} .

Thus a = 5 , b = 2 a = 5, b = 2 and a + b = 7 a + b = \boxed{7} .

Josh Speckman
Sep 1, 2014

Say there is some event that repeats with probability 3 5 \dfrac{3}{5} . That is, when it happens, there is a 3 5 \dfrac{3}{5} probability of it happening again.

Then the expected number of times this thing will happen given that it happens at least once is 1 + 3 5 + 9 25 = 1 1 3 5 = 1 2 5 = 5 2 1 + \dfrac{3}{5} + \dfrac{9}{25} \cdots = \dfrac{1}{1 - \dfrac{3}{5}} = \dfrac{1}{\dfrac{2}{5}} = \dfrac{5}{2} .

But the expected number of times can also be written another way. The probability that is happens once is 2 5 \dfrac{2}{5} , the probability that it happens twice is 3 5 2 5 \dfrac{3}{5} \cdot \dfrac{2}{5} , and in general the probability that it happens n n times is ( 3 5 ) n 1 2 5 = 3 n 1 2 5 n (\dfrac{3}{5})^{n-1} \cdot \dfrac{2}{5} = \dfrac{3^{n-1} \cdot 2}{5^n} .

Now, we multiply the probability that this event happens n n times by n n , so each probability offers a certain "weight" to the sum. We get n 3 n 1 2 5 n n \cdot \dfrac{3^{n-1} \cdot 2}{5^n} . Thus, this value is another way to express the expected number of times this event will happen, and we get that the sum is 5 2 \dfrac{5}{2} , and 5 + 2 = 7 5+2=\boxed{7} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...