Powers of 1/a

Algebra Level 3

S = 1 + 2 ( 1 5 ) + 3 ( 1 5 ) 2 + 4 ( 1 5 ) 3 . S = 1 + 2\left(\frac{1}{5}\right) + 3\left(\frac{1}{5}\right)^2 + 4\left(\frac{1}{5}\right)^3 \ldots .

If S = a b S = \frac{a}{b} , where a a and b b are coprime positive integers, what is the value of a + b a+b ?

Details and assumptions

S S is obtained as the sum of infinitely many terms. The n n th term is n ( 1 5 ) n 1 n\left(\frac{1}{5}\right)^{n-1} .


The answer is 41.

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.

11 solutions

Mark Theng
May 20, 2014

S = 1 + 2 ( 1 5 ) + 3 ( 1 5 ) 2 + . . . S=1+2(\frac{1}{5})+3(\frac{1}{5})^2+...
1 5 S = 1 ( 1 5 ) + 2 ( 1 5 ) 2 + 3 ( 1 5 ) 3 + . . . \frac{1}{5}S=1(\frac{1}{5})+2(\frac{1}{5})^2+3(\frac{1}{5})^3+...
4 5 S = S 1 5 S = 1 + 1 5 + ( 1 5 ) 2 + . . . \frac{4}{5}S=S-\frac{1}{5}S=1+\frac{1}{5}+(\frac{1}{5})^2+...
4 25 S = 1 5 + ( 1 5 ) 2 + ( 1 5 ) 3 + . . . \frac{4}{25}S=\frac{1}{5}+(\frac{1}{5})^2+(\frac{1}{5})^3+...
16 25 S = ( 4 5 4 25 ) S = 1 \frac{16}{25}S=(\frac{4}{5}-\frac{4}{25})S=1
S = 25 16 S=\frac{25}{16}


very simple and accurate approach. but i useed calculus.

Gaurav Jain - 6 years, 7 months ago
Kishlaya Jaiswal
May 20, 2014

Let 1 5 = x \frac {1} {5} = x

Now the series becomes S = 1 + 2 x + 3 x 2 + 4 x 3 + e q n ( i ) S = 1 + 2x + 3x^2 + 4x^3 + \ldots eqn(i)

Looking at the series, we can say that, it is of the form n x n 1 nx^{n-1}

We need to convert it to the form n x n nx^n , so we multiply both sides with x.

What now we get is S x = x + 2 x 2 + 3 x 3 + 4 x 4 + e q n ( i i ) Sx = x + 2x^2 + 3x^3 + 4x^4 + \ldots eqn(ii)

Subtracting eqn(ii) from eqn(i), we get S S x = ( 1 + 2 x + 3 x 2 + ) ( x + 2 x 2 + 3 x 3 + ) S - Sx = (1 + 2x + 3x^2 + \ldots) - (x + 2x^2 + 3x^3 + \ldots)

S S x = 1 + x + x 2 + x 3 + \Rightarrow S - Sx = 1 + x + x^2 + x^3 + \ldots

Now taking, x common we get S S x = 1 + x ( 1 + x + x 2 + x 3 + ) S - Sx = 1 + x(1 + x + x^2 + x^3 + \ldots) , which is again the same series.

Now, by substitution S S x = 1 + x ( S S x ) S - Sx = 1 + x(S - Sx)

S ( 1 x ) = 1 + x ( S S x ) S(1 - x) = 1 + x(S - Sx)

S ( 1 x ) x ( S S x ) = 1 S(1 - x) - x(S - Sx) = 1

S ( 1 x ) 2 = 1 S(1 - x)^2 = 1

Substituting the values of x = 1 5 x = \frac {1} {5}

we get S = 25 16 = a b S = \frac {25} {16} = \frac {a} {b}

Hence, a+b = 41

Most correct solutions were similar to this one, which is one of the standard ways to deal with this kind of series. Other options include the following:

1) Break up the sum as an infinite sum of geometric series; their sums then form a geometric series of their own.

2) Use a formula obtained by differentiating a geometric series with respect to the common ratio.

3) Express the series as a square of a geometric series.

Calvin Lin Staff - 7 years ago

Log in to reply

yes I used second one. but please tell me about third one

Gaurav Jain - 6 years, 7 months ago

Log in to reply

Consider

( 1 + x + x 2 + x 3 + ) 2 . ( 1 + x + x^2 + x^3 + \ldots ) ^2.

Calvin Lin Staff - 6 years, 1 month ago
Bhargav Das
May 20, 2014

We observe,

                  1 +  1/5 +(1/5)^2 + (1/5)^3+(1/5)^4...                   -(1)

                       +   1/5 +(1/5)^2+(1/5)^3+(1/5)^4+.....        -(2)

                    +            (1/5)^2+(1/5)^3+(1/5)^4+......     -(3)

                    +                           (1/5)^3+(1/5)^4+.....   -(4)

                     +                                     (1/5)^4+....    -(5)
                           ………………………………………………………………..........................
                          ………………………………………………………………..........................
                          ………………………………………………........................................          

                         =  S = 1 + 2 (1/5) + 3 (1/5)^2+4(1/5)^3+5(1/5)^4+......   

        (1)=>1/(1-1/5)=5/4
        (2) => (1/5)/1-1/5=1/4
        (3)=> (1/5)^2/{1-1/5}=1/20
        (4)=> (1/5)^3/1-1/5=1/100
        (5)=> (1/5)^4/1-1/5=1/500
         ...........................................................................

Now,

             (1) +(2)+(3)+ (4)+(5) +………………….     = S 

                                                   = (5/4)/1-1/5
                                                                                                                                             =  (5/4)/(4/5)

                                                            =25/16=a/b

Therefore, a + b = 41

Donny Passary
May 20, 2014

From the given equation:

S = 1 + 2 ( 1 5 ) + 3 ( 1 5 ) 2 + 4 ( 1 5 ) 3 + S =1 + 2(\frac{1}{5}) + 3 (\frac{1}{5})^2 + 4 (\frac{1}{5})^3 + \ldots

Multiply by 1 5 \frac{1}{5} yields:

1 5 S = ( 1 5 ) + 2 ( 1 5 ) 2 + 3 ( 1 5 ) 3 + \frac{1}{5}S = (\frac{1}{5}) + 2 (\frac{1}{5})^2 + 3 (\frac{1}{5})^3 + \ldots

Subtstract this new equation from the former equation term by term to obtain:

4 5 S = 1 + ( 1 5 ) + ( 1 5 ) 2 + ( 1 5 ) 3 + \frac{4}{5}S = 1 + (\frac{1}{5}) + (\frac{1}{5})^2 + (\frac{1}{5})^3 + \ldots

The right hand side is now a geometric series, which converges to 1 1 1 5 = 5 4 \frac{1}{1-\frac{1}{5}}=\frac{5}{4} .
Thus 4 5 S = 5 4 \frac{4}{5}S=\frac{5}{4} . So S = 25 16 S = \frac{25}{16} .
Therefore a + b = 25 + 16 = 41 a+b = 25+16=41 .

Pang Robin
May 20, 2014

We notice that S S can be dissected as follows:

S = S 0 + S 1 + S 2 S=S_0+S_1+S_2\cdots where

S 0 = 1 + 1 / 5 + ( 1 / 5 ) 2 S_0=1+1/5+(1/5)^2\cdots ,

S 1 = ( 1 / 5 ) + ( 1 / 5 ) ( 1 / 5 ) + ( 1 / 5 ) ( 1 / 5 ) 2 S_1=(1/5)+(1/5)(1/5)+(1/5)(1/5)^2\cdots ,

S 2 = ( 1 / 5 ) 2 + ( 1 / 5 ) 2 ( 1 / 5 ) S_2=(1/5)^2+(1/5)^2(1/5)\cdots ,

\cdots

and so on.

By using the formula to calculate the sum to infinity, S = a / ( 1 r ) S_\infty = a/(1-r) , we have

S n = ( 1 / 5 ) n / ( 4 / 5 ) S_n=(1/5)^n/(4/5)

therefore,

S = ( 5 / 4 ) / ( 1 1 / 5 ) S=(5/4)/(1-1/5)

= ( 5 / 4 ) ( 5 / 4 ) =(5/4)(5/4)

= 25 / 16 =25/16

a + b = 25 + 16 = 41 \therefore a+b=25+16=41

Shreyam Natani
May 20, 2014

As we know that the sum of an infinite GP can be given as: a 1 r = a + a r + a r 2 + a r 3 + . . . . . . . . . . \frac{a}{1-r} = a + ar + ar^2 + ar^3 + .......... where r < 1 r<1 .

Differentiating this with respect to r we get a ( 1 r ) 2 = a + 2 a r + 3 a r 2 + 4 a r 3 + . . . . . . . . . . . . \frac{a}{(1-r)^2} = a + 2ar + 3ar^2 + 4ar^3 +............

Putting a = 1 , r = 1 5 a = 1 , r = \frac{1}{5} we get the required series. The sum of the series is S = 1 ( 1 1 5 ) 2 S = \frac{1}{(1- \frac{1}{5})^2} = 25 16 = \frac{25}{16}

a + b = 41 a+b = 41

Arshdeep Duggal
May 20, 2014

Note-A.G.P== Arithmetico-geometric progression. The given series is a standard A.G.P, with the AP being 1,2,3...... and G.P being 1,1/5,(1/5)^2....... A standard approach for such problems is to write down the sum as a variable, given as "S" in the problem. S=1+2(1/5)+3(1/5)^2......equation (a) Now multiply S by the common ratio of the Geometric progression involved.In this case it is 1/5. So, S/5=1/5 + 2(1/5)^2 + 3(1/5)^3......equation (b). Now subtract equation (b) from equation (a).This is the "smart" step. Write the "1" in equation (a) as such and subtract the terms that have 1/5 raised to the same power.Giving 4S/5=1+ (1/5) + (1/5)^2 + (1/5)^3....... Now the Right hand side is a simple geometric progression whose sum can be evaluated using the standard G.P formula.That is, (first term)/1-(common ratio). It comes out to be 5/4 in this case. So 4S/5=5/4. S=25/16. Since 25 and 16 are coprime, the required sum=25+16=41. Hence the answer.

Calvin Lin Staff
May 13, 2014

S = 1 + 2 ( 1 5 ) + 3 ( 1 5 ) 2 + 4 ( 1 5 ) 3 ( 1 5 ) S = ( 1 5 ) 2 ( 1 5 ) 2 3 ( 1 5 ) 3 ( 4 5 ) S = 1 + ( 1 5 ) + ( 1 5 ) 2 + ( 1 5 ) 3 \begin{array}{rllllll} S &= &1 &+ 2\left(\frac{1}{5}\right)& + 3\left(\frac{1}{5}\right)^2 &+ 4\left(\frac{1}{5}\right)^3 & \ldots \\ -\left(\frac{1}{5}\right)S &= & & -\left(\frac{1}{5}\right) &-2\left(\frac{1}{5}\right)^2 &-3\left(\frac{1}{5}\right)^3 & \ldots \\ \hline \left(\frac{4}{5}\right)S &=& 1 & + \left(\frac{1}{5}\right) & + \left(\frac{1}{5}\right)^2 & + \left(\frac{1}{5}\right)^3 & \ldots \\ \end{array}

The last row is obtained by summing up the entries in each column. The right hand side is recognized as an infinite geometric series, so it equals 1 1 1 5 = 5 4 \frac{1}{1 - \frac{1}{5}} = \frac{5}{4} . Therefore S = 5 4 5 4 = 25 16 S = \frac{5}{4} \cdot \frac{5}{4} = \frac{25}{16} . Hence a + b = 25 + 16 = 41 a + b = 25 + 16 = 41 .

Tom Engelsman
Nov 28, 2020

Let x = 1 5 x = \frac{1}{5} . The series computes to:

Σ n = 1 n ( 1 / 5 ) n 1 = d d x ( Σ n = 1 x n ) = d d x ( x 1 x ) = 1 ( 1 x ) 2 = 1 ( 1 1 / 5 ) 2 = 25 16 . \Sigma_{n=1}^{\infty} n(1/5)^{n-1} = \frac{d}{dx}(\Sigma_{n=1}^{\infty} x^n) = \frac{d}{dx}(\frac{x}{1-x}) = \frac{1}{(1-x)^2} = \frac{1}{(1-1/5)^2} = \frac{25}{16}.

Thus, a = 25 , b = 16 a + b = 41 . a = 25, b = 16 \Rightarrow a + b = \boxed{41}.

Mas Mus
Apr 27, 2015

Using Arithmetic-Geometric Progression , we have a = 1 , r = 1 5 , and d = 1 a=1, r=\frac{1}{5}, \text{and}~d=1

S = a 1 r + d × r ( 1 r ) 2 = 1 1 1 5 + 1 × 1 5 ( 1 1 5 ) 2 = 5 4 + 5 16 = 25 16 S=\dfrac{a}{1-r}+\dfrac{d\times{r}}{\left(1-r\right)^2}=\dfrac{1}{1-\frac{1}{5}}+\dfrac{1\times{\frac{1}{5}}}{\left(1-\frac{1}{5}\right)^2}=\dfrac{5}{4}+\dfrac{5}{16}=\dfrac{25}{16} .

Then the required answer is 41 ~~\boxed{41}

Satit Sriwichien
May 20, 2014

41

answer only

Calvin Lin Staff - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...