1 0 − 1 ( 1 + 0 . 1 + 0 . 0 1 1 0 − 2 ( 2 + 0 . 2 + 0 . 0 2 1 0 − 3 ( 3 + 0 . 3 + 0 . 0 3 + 0 . 0 0 1 + ⋯ ) + + 0 . 0 0 2 + ⋯ ) + + 0 . 0 0 3 + ⋯ ) + . . .
The above sum can be represented as ( b a ) 2 , where a and b are coprime positive integers. Find the value of a + b .
Clarification : In the n th term, after the string of n − 1 zeroes, the number under the bar is n .
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.
Great solution! Nice use of 1 + 2 x + 3 x 2 + 4 x 3 + … = ( 1 − x ) 2 1 .
Amazing fact: If ∣ x ∣ < 1 then ( 1 + x + x 2 + x 3 + … ) 2 = 1 + 2 x + 3 x 2 + 4 x 3 + …
This question came in my brother's coaching paper,for preperation of KVPY.
Log in to reply
Yes i also gave that test. I found it good so i changed it a little and posted it. By the way who is your brother? @kritarth lohomi
For the sake of variety, I am adding another solution.
As Alan Enrique has mentioned, the summation S can be written as
S = 9 1 + 9 0 2 + 9 0 0 3 + … − ( 1 )
1 0 S = 0 + 9 0 1 + 9 0 0 2 + … − ( 2 )
Subtracting ( 2 ) from ( 1 ) ,
1 0 9 S = 9 1 + 9 0 1 + 9 0 0 1 + …
1 0 9 S = 1 − 1 0 1 9 1 = 9 2 1 0
S = 9 3 1 0 2 = ( 2 7 1 0 ) 2
⇒ a = 1 0 , b = 2 7 ⇒ a + b = 3 7
Super solution
Nice solution, as same as the method I had used.
Problem Loading...
Note Loading...
Set Loading...
The sum can be expressed as 9 1 + 9 0 2 + 9 0 0 3 + ⋯ , but also as 9 1 ( 1 × ( 1 0 1 ) 0 + 2 × ( 1 0 1 ) 1 + 3 × ( 1 0 1 ) 2 + ⋯ )
In sigma notation this is: 9 1 n = 1 ∑ ∞ n ( 1 0 1 ) n − 1 . Finally, we use the formula for an Arithmetic-Geometric sum:
n = 1 ∑ ∞ n x n − 1 = ( 1 − x ) 2 1 9 1 n = 1 ∑ ∞ n ( 1 0 1 ) n − 1 = 9 1 × ( 1 − 1 0 1 ) 2 1 = 7 2 9 1 0 0 = ( 2 7 1 0 ) 2
Comparing we get a = 1 0 and b = 2 7 , hence the answer is 1 0 + 2 7 = 3 7 .