RankRizz
JEE MAIN 2023 · 01 FEB S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Arithmetic progression

The sum of the common terms of the following three arithmetic progressions.
3,7,11,15,…,3993, 7, 11, 15, \ldots, 399
2,5,8,11,…,3592, 5, 8, 11, \ldots, 359 and
2,7,12,17,…,1972, 7, 12, 17, \ldots, 197, is equal to ______.

SOLUTION

We need to find the sum of common terms of three arithmetic progressions:

AP1: 3,7,11,15,…,3993, 7, 11, 15, \ldots, 399 (first term a1=3a_1 = 3, common difference d1=4d_1 = 4)

AP2: 2,5,8,11,…,3592, 5, 8, 11, \ldots, 359 (first term a2=2a_2 = 2, common difference d2=3d_2 = 3)

AP3: 2,7,12,17,…,1972, 7, 12, 17, \ldots, 197 (first term a3=2a_3 = 2, common difference d3=5d_3 = 5)

A common term aa must satisfy all three conditions simultaneously: a≡3(mod4)a \equiv 3 \pmod{4}, a≡2(mod3)a \equiv 2 \pmod{3}, a≡2(mod5)a \equiv 2 \pmod{5}.

Using the Chinese Remainder Theorem with lcm(4,3,5)=60\text{lcm}(4, 3, 5) = 60, from a≡2(mod5)a \equiv 2 \pmod{5} we write a=5k+2a = 5k + 2. Then imposing a≡3(mod4)a \equiv 3 \pmod{4} gives 5k+2≡3(mod4)⇒5k≡1(mod4)⇒k≡1(mod4)5k + 2 \equiv 3 \pmod{4} \Rightarrow 5k \equiv 1 \pmod{4} \Rightarrow k \equiv 1 \pmod{4}, so k=4m+1k = 4m + 1 and a=5(4m+1)+2=20m+7a = 5(4m + 1) + 2 = 20m + 7.

Next, imposing a≡2(mod3)a \equiv 2 \pmod{3} leads to 20m+7≡2(mod3)⇒2m+1≡2(mod3)⇒m≡2(mod3)20m + 7 \equiv 2 \pmod{3} \Rightarrow 2m + 1 \equiv 2 \pmod{3} \Rightarrow m \equiv 2 \pmod{3}, hence m=3j+2m = 3j + 2 and a=20(3j+2)+7=60j+47a = 20(3j + 2) + 7 = 60j + 47.

The common terms therefore form the sequence 47,107,167,227,287,347,…47, 107, 167, 227, 287, 347, \ldots.

Applying the bounds from each AP, the most restrictive upper bound is from AP3: a≤197a \leq 197, so the valid common terms are 47,107,16747, 107, 167 since 227>197227 > 197.

Verification shows that for 4747, (47−3)/4=11(47 - 3)/4 = 11 ✓, (47−2)/3=15(47 - 2)/3 = 15 ✓, and (47−2)/5=9(47 - 2)/5 = 9 ✓.

For 107107, (107−3)/4=26(107 - 3)/4 = 26 ✓, (107−2)/3=35(107 - 2)/3 = 35 ✓, and (107−2)/5=21(107 - 2)/5 = 21 ✓.

For 167167, (167−3)/4=41(167 - 3)/4 = 41 ✓, (167−2)/3=55(167 - 2)/3 = 55 ✓, and (167−2)/5=33(167 - 2)/5 = 33 ✓.

The sum of these common terms is 321.

Tagged Arithmetic progression. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicArithmetic progression
TypeNumerical answer