S = 1 0 0 a 0 + 1 0 2 a 1 + 1 0 4 a 2 + 1 0 6 a 3 + ⋯
Consider the infinite sum above, where the sequence { a n } is defined by a 0 = a 1 = 1 , and a n = 2 0 a n − 1 + 1 2 a n − 2 for all positive integers n ≥ 2 .
If S = b a , where a and b are relatively prime positive integers, find a + b .
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.
Of all answers here, this is the most understandable one with its step-by-step, line by line approach, but still I am stuck at the minus one part inside the parenthesis. Where did it come from? Is it because we already counted for a0 and a1 separately (the 101/100) outside?
Log in to reply
Note that the summation changes from n = 1 to n = 0 , we have to remove the excess 1 0 0 0 a 0 = 1 .
Let
f ( x ) = n = 0 ∑ ∞ a n x n
Multiplying the reccurence relation by x n and summing the relation from n = 2 to n = ∞ we get
f ( x ) − a 1 x − a 0 = 2 0 x ( f ( x ) − a 0 ) + 1 2 x 2 f ( x )
Putting a 0 = a 1 = 1 and then after manipulating a bit, we finally arrive at
f ( x ) = 1 2 x 2 + 2 0 x − 1 1 9 x − 1
Now, simply observe that S = f ( 1 0 − 2 ) = 1 9 9 7 2 0 2 5 and thus we arrive at our answer .
S − 1 0 2 2 0 S − 1 0 4 1 2 S = ( 1 0 0 a 0 + 1 0 2 a 1 + 1 0 4 a 2 + 1 0 6 a 3 + … ) − ( 1 0 2 2 0 a 0 + 1 0 4 2 0 a 1 + 1 0 6 2 0 a 2 + 1 0 8 2 0 a 3 + … ) − ( 1 0 4 1 2 a 0 + 1 0 6 1 2 a 1 + 1 0 8 1 2 a 2 + 1 0 1 0 1 2 a 3 + … ) = 1 0 0 a 0 + 1 0 2 a 1 − 1 0 2 2 0 a 0 + 1 0 4 a 2 − 2 0 a 1 − 1 2 a 0 + 1 0 6 a 3 − 2 0 a 2 − 1 2 a 1 + 1 0 8 a 4 − 2 0 a 3 − 1 2 a 2 + …
Since a n = 2 0 a n − 1 + 1 2 a n − 2 for all positive integers n ≥ 2 , so
S − 1 0 2 2 0 S − 1 0 4 1 2 S = 1 0 0 a 0 + 1 0 2 a 1 − 1 0 2 2 0 a 0
and as a 0 = a 1 = 1 , we have
1 0 0 0 0 7 9 8 8 S = 1 0 0 8 1
⟹ S = 1 9 9 7 4 5
∴ a + b = 4 5 + 1 9 9 7 = 2 0 4 2
Problem Loading...
Note Loading...
Set Loading...
In summation form, S is as follows:
S ( 1 − 5 1 − 2 5 0 0 3 ) S 2 5 0 0 1 9 9 7 S S ⟹ S = n = 0 ∑ ∞ 1 0 2 n a n = n = 0 ∑ ∞ 1 0 0 n a n = 1 0 0 0 a 0 + 1 0 0 1 a 1 + n = 2 ∑ ∞ 1 0 0 n a n = 1 + 1 0 0 1 + n = 2 ∑ ∞ 1 0 0 n 2 0 a n − 1 + 1 2 a n − 2 = 1 0 0 1 0 1 + 2 0 n = 1 ∑ ∞ 1 0 0 n + 1 a n + 1 2 n = 0 ∑ ∞ 1 0 0 n + 2 a n = 1 0 0 1 0 1 + 1 0 0 2 0 ( n = 0 ∑ ∞ 1 0 0 n a n − 1 0 0 0 a 0 ) + 1 0 0 0 0 1 2 n = 0 ∑ ∞ 1 0 0 n a n = 1 0 0 1 0 1 + 5 1 S − 5 1 + 2 5 0 0 3 S = 1 0 0 1 0 1 − 5 1 = 1 0 0 8 1 = 1 9 9 7 8 1 × 2 5 = 1 9 9 7 4 5
Therefore a + b = 4 5 + 1 9 9 7 = 2 0 4 2 .