The Common Progression Problem

Algebra Level 3

I have 2 arithmetic progressions : { 16 , 21 , 26 , 31 , 21 , 25 , 29 , 33 , \begin{cases} 16,21,26,31, \ldots \\ 21,25,29,33, \ldots \end{cases} The number 21 appears in both of these progressions.
There are also other numbers that appear in both of these 2 progressions!

What is the sum of the first 100 common terms of these 2 progressions?


The answer is 101100.

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.

3 solutions

Relevant wiki: Arithmetic Progression Sum

By writing out more terms for each of these sequences of numbers, we noticed that the numbers that are in common are

21 , 41 , 61 , 21, 41, 61, \ldots

Since the terms that are in both sequences have a difference of 20, we get a new sequence with the direct formula: u n = 20 n + 21 u_n = 20n + 21 .

Using the formula for the arithmetic progression, we have the sum of the first n n terms of an arithmetic progression, S n S_n ,

S n = n 2 [ 2 a + ( n 1 ) d ] , S_n = \dfrac n2 [ 2a + (n-1)d ] \; ,

where a = 21 a=21 is the first term, d = 20 d=20 is the common difference. n = 100 n =100 . Substituting these numbers gives the desired answer of

S 100 = 100 2 [ 21 + ( 100 1 ) ( 22 ) ] = 101 , 100 . S_{100} = \dfrac{100}2 [ 21 + (100-1)(22) ] = \boxed{101,100} \; .

@Peter van der Linden - can we arrive at the conclusion that the common difference of the new series will be the LCM of the common differences of the given series?

Ankush Gogoi - 4 years, 7 months ago

Log in to reply

Well, generally, yes, except if the given series has no common terms.

William Nathanael Supriadi - 4 years, 7 months ago
Joe Potillor
Nov 8, 2016

The terms common to them are 21 , 41 , 61 , 81... 21, 41, 61, 81 ... . Notice that it forms an Arithmetic Progression with a common difference of 20 20 . Finding the sum of the first 100 100 common to them, we have

s = n 2 [ 2 a 1 + ( n 1 ) d ] \large s = \frac{n}{2}[2a_1 + (n - 1)d] = 50 [ 42 + ( 99 ) ( 20 ) ] = \large= 50[42 + (99)(20)]= 101100 \boxed{\large\color{#624F41}101100}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...