To find the common terms of the three arithmetic progressions, let x be a term present in all three sets AP(1;3), AP(2;5), and AP(3;7).
The elements of each AP can be represented by the following modular congruences:
x≡1(mod3)
x≡2(mod5)
x≡3(mod7)
Since the common differences 3, 5, and 7 are pairwise coprime, the common difference d of the intersection set AP(a;d) is given by the Least Common Multiple (LCM) of the common differences:
d=lcm(3,5,7)=3×5×7=105
Now, we find the smallest positive integer a (the first term of the intersection) that satisfies all three congruences simultaneously.
-
Combining the second and third congruences:
x≡2(mod5)⟹x=5k+2
Substituting this into the third congruence:
5k+2≡3(mod7)⟹5k≡1(mod7)
Multiplying both sides by 3 (since 3×5=15≡1(mod7)):
15k≡3(mod7)⟹k≡3(mod7)
Thus, k=7m+3, which gives:
x=5(7m+3)+2=35m+17
So, x≡17(mod35).
-
Now, combining x≡17(mod35) with the first congruence x≡1(mod3):
35m+17≡1(mod3)
Since 35≡2(mod3) and 17≡2(mod3):
2m+2≡1(mod3)⟹2m≡−1≡2(mod3)⟹m≡1(mod3)
Thus, m=3n+1, which gives:
x=35(3n+1)+17=105n+52
Therefore, the smallest positive integer term common to all three progressions is a=52.
Thus, the set of common terms is AP(52;105), which means:
a=52andd=105
Finally, we compute the required value:
a+d=52+105=157