S = 1 + 2 ( 5 1 ) + 3 ( 5 1 ) 2 + 4 ( 5 1 ) 3 … .
If S = b a , where a and b are coprime positive integers, what is the value of a + b ?
Details and assumptions
S is obtained as the sum of infinitely many terms. The n th term is n ( 5 1 ) n − 1 .
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.
very simple and accurate approach. but i useed calculus.
Let 5 1 = x
Now the series becomes S = 1 + 2 x + 3 x 2 + 4 x 3 + … e q n ( i )
Looking at the series, we can say that, it is of the form n x n − 1
We need to convert it to the form n x 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 )
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 − S x = 1 + x + x 2 + x 3 + …
Now taking, x common we get S − S x = 1 + x ( 1 + x + x 2 + x 3 + … ) , which is again the same series.
Now, by substitution S − S x = 1 + x ( S − S x )
S ( 1 − x ) = 1 + x ( S − S x )
S ( 1 − x ) − x ( S − S x ) = 1
S ( 1 − x ) 2 = 1
Substituting the values of x = 5 1
we get S = 1 6 2 5 = b a
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.
Log in to reply
yes I used second one. but please tell me about third one
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
From the given equation:
S = 1 + 2 ( 5 1 ) + 3 ( 5 1 ) 2 + 4 ( 5 1 ) 3 + …
Multiply by 5 1 yields:
5 1 S = ( 5 1 ) + 2 ( 5 1 ) 2 + 3 ( 5 1 ) 3 + …
Subtstract this new equation from the former equation term by term to obtain:
5 4 S = 1 + ( 5 1 ) + ( 5 1 ) 2 + ( 5 1 ) 3 + …
The right hand side is now a geometric series, which converges to
1
−
5
1
1
=
4
5
.
Thus
5
4
S
=
4
5
. So
S
=
1
6
2
5
.
Therefore
a
+
b
=
2
5
+
1
6
=
4
1
.
We notice that S can be dissected as follows:
S = S 0 + S 1 + S 2 ⋯ where
S 0 = 1 + 1 / 5 + ( 1 / 5 ) 2 ⋯ ,
S 1 = ( 1 / 5 ) + ( 1 / 5 ) ( 1 / 5 ) + ( 1 / 5 ) ( 1 / 5 ) 2 ⋯ ,
S 2 = ( 1 / 5 ) 2 + ( 1 / 5 ) 2 ( 1 / 5 ) ⋯ ,
⋯
and so on.
By using the formula to calculate the sum to infinity, S ∞ = a / ( 1 − r ) , we have
S n = ( 1 / 5 ) n / ( 4 / 5 )
therefore,
S = ( 5 / 4 ) / ( 1 − 1 / 5 )
= ( 5 / 4 ) ( 5 / 4 )
= 2 5 / 1 6
∴ a + b = 2 5 + 1 6 = 4 1
As we know that the sum of an infinite GP can be given as: 1 − r a = a + a r + a r 2 + a r 3 + . . . . . . . . . . where r < 1 .
Differentiating this with respect to r we get ( 1 − r ) 2 a = a + 2 a r + 3 a r 2 + 4 a r 3 + . . . . . . . . . . . .
Putting a = 1 , r = 5 1 we get the required series. The sum of the series is S = ( 1 − 5 1 ) 2 1 = 1 6 2 5
a + b = 4 1
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.
S − ( 5 1 ) S ( 5 4 ) S = = = 1 1 + 2 ( 5 1 ) − ( 5 1 ) + ( 5 1 ) + 3 ( 5 1 ) 2 − 2 ( 5 1 ) 2 + ( 5 1 ) 2 + 4 ( 5 1 ) 3 − 3 ( 5 1 ) 3 + ( 5 1 ) 3 … … …
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 − 5 1 1 = 4 5 . Therefore S = 4 5 ⋅ 4 5 = 1 6 2 5 . Hence a + b = 2 5 + 1 6 = 4 1 .
Let x = 5 1 . The series computes to:
Σ n = 1 ∞ n ( 1 / 5 ) n − 1 = d x d ( Σ n = 1 ∞ x n ) = d x d ( 1 − x x ) = ( 1 − x ) 2 1 = ( 1 − 1 / 5 ) 2 1 = 1 6 2 5 .
Thus, a = 2 5 , b = 1 6 ⇒ a + b = 4 1 .
Using Arithmetic-Geometric Progression , we have a = 1 , r = 5 1 , and d = 1
S = 1 − r a + ( 1 − r ) 2 d × r = 1 − 5 1 1 + ( 1 − 5 1 ) 2 1 × 5 1 = 4 5 + 1 6 5 = 1 6 2 5 .
Then the required answer is 4 1
Problem Loading...
Note Loading...
Set Loading...
S = 1 + 2 ( 5 1 ) + 3 ( 5 1 ) 2 + . . .
5 1 S = 1 ( 5 1 ) + 2 ( 5 1 ) 2 + 3 ( 5 1 ) 3 + . . .
5 4 S = S − 5 1 S = 1 + 5 1 + ( 5 1 ) 2 + . . .
2 5 4 S = 5 1 + ( 5 1 ) 2 + ( 5 1 ) 3 + . . .
2 5 1 6 S = ( 5 4 − 2 5 4 ) S = 1
S = 1 6 2 5