JEE Challenger
More from Sequences and Series

Intersection of Arithmetic Progressions and Term Sum

Let AP(a;d)AP(a; d) denote the set of terms of an infinite arithmetic progression with the first term aa and common difference d>0d > 0. Given that AP(1;3)∩AP(2;5)∩AP(3;7)=AP(a;d)AP(1; 3) \cap AP(2; 5) \cap AP(3; 7) = AP(a; d) find the value of a+da + d.

Official Numerical Answer157

Step-by-Step Solution

To find the common terms of the three arithmetic progressions, let xx be a term present in all three sets AP(1;3)AP(1; 3), AP(2;5)AP(2; 5), and AP(3;7)AP(3; 7).

The elements of each AP can be represented by the following modular congruences: x≡1(mod3)x \equiv 1 \pmod 3 x≡2(mod5)x \equiv 2 \pmod 5 x≡3(mod7)x \equiv 3 \pmod 7

Since the common differences 33, 55, and 77 are pairwise coprime, the common difference dd of the intersection set AP(a;d)AP(a; d) is given by the Least Common Multiple (LCM) of the common differences: d=lcm(3,5,7)=3×5×7=105d = \text{lcm}(3, 5, 7) = 3 \times 5 \times 7 = 105

Now, we find the smallest positive integer aa (the first term of the intersection) that satisfies all three congruences simultaneously.

  1. Combining the second and third congruences: x≡2(mod5)  ⟹  x=5k+2x \equiv 2 \pmod 5 \implies x = 5k + 2 Substituting this into the third congruence: 5k+2≡3(mod7)  ⟹  5k≡1(mod7)5k + 2 \equiv 3 \pmod 7 \implies 5k \equiv 1 \pmod 7 Multiplying both sides by 33 (since 3×5=15≡1(mod7)3 \times 5 = 15 \equiv 1 \pmod 7): 15k≡3(mod7)  ⟹  k≡3(mod7)15k \equiv 3 \pmod 7 \implies k \equiv 3 \pmod 7 Thus, k=7m+3k = 7m + 3, which gives: x=5(7m+3)+2=35m+17x = 5(7m + 3) + 2 = 35m + 17 So, x≡17(mod35)x \equiv 17 \pmod{35}.

  2. Now, combining x≡17(mod35)x \equiv 17 \pmod{35} with the first congruence x≡1(mod3)x \equiv 1 \pmod 3: 35m+17≡1(mod3)35m + 17 \equiv 1 \pmod 3 Since 35≡2(mod3)35 \equiv 2 \pmod 3 and 17≡2(mod3)17 \equiv 2 \pmod 3: 2m+2≡1(mod3)  ⟹  2m≡−1≡2(mod3)  ⟹  m≡1(mod3)2m + 2 \equiv 1 \pmod 3 \implies 2m \equiv -1 \equiv 2 \pmod 3 \implies m \equiv 1 \pmod 3 Thus, m=3n+1m = 3n + 1, which gives: x=35(3n+1)+17=105n+52x = 35(3n + 1) + 17 = 105n + 52

Therefore, the smallest positive integer term common to all three progressions is a=52a = 52.

Thus, the set of common terms is AP(52;105)AP(52; 105), which means: a=52andd=105a = 52 \quad \text{and} \quad d = 105

Finally, we compute the required value: a+d=52+105=157a + d = 52 + 105 = 157