Given that 1 + 2 + 3 + ⋯ + 9 9 1 0 0 + 1 0 1 + 1 0 2 + ⋯ + 2 0 0 can be expressed as n m , where m and n are coprime positive integers, find the value of m + 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.
Ratio of two simple sums of arithmetic sequences
Hence 1 + 2 + 3 +...+ 99 = 4950
And 100 + 101 +...+ 200 = 15150
We can then simplify the fraction of these two results :
Since 4950 = 10 × 5 × 3 × 33
And 15150 = 10 × 5 × 3 × 101
We get m = 101 and n = 33
Thus m + n = 134
First, we apply the formula regarding the sum of arithmetic sequence for each sum:
S 1 = 1 0 0 + 1 0 1 + . . . + 2 0 9 = 0 . 5 × ( 1 0 0 + 2 0 0 ) × 1 0 1 = 0 . 5 × 3 0 0 × 1 0 1
S 2 = 1 + 2 + 3 + . . . + 9 9 = 0 . 5 × ( 1 + 9 9 ) × 9 9 = 0 . 5 × 1 0 0 × 9 9
Their ratio:
S 2 S 1 = 0 . 5 × 1 0 0 × 9 9 0 . 5 × 3 0 0 × 1 0 1 = 9 9 3 0 3 = 3 3 1 0 1
Hence, m = 101 and n = 33, and our answer should be:
m + n = 1 0 1 + 3 3 = 1 3 4
Ratio, m / n
= [(100 + 200)(200 – 100 + 1) / 2] ÷ [(1 + 99)(99 – 1 + 1) / 2]
= [(100 + 200)(200 – 99)] / [(1 + 99)(99 – 0)]
= [(300)(101)] / [(100)(99)]
= 3 × 101 / 99
= 101 / 33
Answer
= m + n
= 134
Problem Loading...
Note Loading...
Set Loading...
Q = 1 + 2 + 3 + ⋯ 9 9 1 0 0 + 1 0 1 + 1 0 2 + ⋯ + 2 0 0 = 2 9 9 ( 1 + 9 9 ) 2 1 0 1 ( 1 0 0 + 2 0 0 ) = 9 9 ( 1 + 9 9 ) 1 0 1 ( 1 0 0 + 2 0 0 ) = 9 9 ( 1 0 0 ) 1 0 1 ( 3 0 0 ) = 3 3 1 0 1 Using 2 n ( a + l ) ; see note.
⟹ m + n = 1 0 1 + 3 3 = 1 3 4
Note:
The numerator 1 0 0 + 1 0 1 + 1 0 2 + ⋯ + 2 0 0 is an arithmetic progression of n 1 = 1 0 1 terms, with first term a 1 = 1 0 0 and last term l 1 = 2 0 0 . Similarly, the denominator 1 + 2 + 3 + ⋯ 9 9 has n 2 = 9 9 , a 2 = 1 and l 2 = 9 9 . The sum of an arithmetic progression is given by S = 2 n ( a + l ) .