Solveeit Logo

Question

Question: Eg. The sum of the common terms of the following three arithmetic progressions. 5, 11, 17, 23, .......

Eg. The sum of the common terms of the following three arithmetic progressions.

5, 11, 17, 23, ..................., 305

3, 5, 7, 9, 11, ..................., 199

6, 11, 16, 21, ..................., 301

Answer

707

Explanation

Solution

To find the sum of the common terms of the three given arithmetic progressions (APs), we follow these steps:

Step 1: Identify the properties of each AP.

  • AP1: 5, 11, 17, 23, ..., 305
    • First term (a1a_1) = 5
    • Common difference (d1d_1) = 11 - 5 = 6
    • Last term (L1L_1) = 305
  • AP2: 3, 5, 7, 9, 11, ..., 199
    • First term (a2a_2) = 3
    • Common difference (d2d_2) = 5 - 3 = 2
    • Last term (L2L_2) = 199
  • AP3: 6, 11, 16, 21, ..., 301
    • First term (a3a_3) = 6
    • Common difference (d3d_3) = 11 - 6 = 5
    • Last term (L3L_3) = 301

Step 2: Determine the common difference of the AP formed by common terms.

The common difference of the AP of common terms (DD) is the Least Common Multiple (LCM) of the individual common differences.

D=LCM(d1,d2,d3)=LCM(6,2,5)D = \text{LCM}(d_1, d_2, d_3) = \text{LCM}(6, 2, 5)

D=LCM(2×3,2,5)=2×3×5=30D = \text{LCM}(2 \times 3, 2, 5) = 2 \times 3 \times 5 = 30

Step 3: Find the first common term.

Let the first common term be AA. We need to find the smallest number that satisfies the conditions for all three APs.

A number xx is in:

  • AP1 if x5(mod6)x \equiv 5 \pmod 6
  • AP2 if x3(mod2)x \equiv 3 \pmod 2
  • AP3 if x6(mod5)x \equiv 6 \pmod 5

From x3(mod2)x \equiv 3 \pmod 2, xx must be an odd number.

From x6(mod5)x \equiv 6 \pmod 5, x1(mod5)x \equiv 1 \pmod 5.

So, xx must be an odd number ending in 1 or 6. Since it's odd, it must end in 1.

Numbers ending in 1: 1, 11, 21, 31, 41, 51, 61, 71, ...

Let's check these numbers against the first two congruences:

  • x5(mod6)x \equiv 5 \pmod 6
  • x1(mod5)x \equiv 1 \pmod 5

For x=1x=1: 1(mod6)=151 \pmod 6 = 1 \ne 5.

For x=11x=11: 11(mod6)=511 \pmod 6 = 5 (satisfies AP1). 11(mod5)=111 \pmod 5 = 1 (satisfies AP3).

Also, check AP2: 11(mod2)=111 \pmod 2 = 1 (satisfies AP2 since 3(mod2)=13 \pmod 2 = 1).

Thus, the first common term (AA) is 11.

Step 4: Determine the upper limit for the common terms.

The common terms cannot exceed the smallest of the last terms of the three APs.

Maximum common term L=min(L1,L2,L3)=min(305,199,301)=199L = \min(L_1, L_2, L_3) = \min(305, 199, 301) = 199.

Step 5: Find the number of common terms.

The common terms form an AP with first term A=11A=11 and common difference D=30D=30.

Let the last common term be Tn=A+(n1)DT_n = A + (n-1)D.

We know TnLT_n \le L, so 11+(n1)3019911 + (n-1)30 \le 199.

(n1)3019911(n-1)30 \le 199 - 11

(n1)30188(n-1)30 \le 188

n118830n-1 \le \frac{188}{30}

n16.266...n-1 \le 6.266...

Since nn must be an integer, n1=6n-1 = 6.

Therefore, n=7n = 7.

The last common term is T7=11+(71)30=11+6×30=11+180=191T_7 = 11 + (7-1)30 = 11 + 6 \times 30 = 11 + 180 = 191.

Step 6: Calculate the sum of the common terms.

The common terms form an AP with n=7n=7 terms, first term A=11A=11, and last term Lcommon=191L_{common}=191.

The sum Sn=n2(A+Lcommon)S_n = \frac{n}{2}(A + L_{common})

S7=72(11+191)S_7 = \frac{7}{2}(11 + 191)

S7=72(202)S_7 = \frac{7}{2}(202)

S7=7×101S_7 = 7 \times 101

S7=707S_7 = 707

The common terms are 11, 41, 71, 101, 131, 161, 191.

Sum = 11+41+71+101+131+161+191=70711+41+71+101+131+161+191 = 707.