Integers Shared by Arithmetic Sequences

Algebra Level 4

$\begin{array}{llllll} A_1 : & 2, & 9, & 16, \ldots , & 2 + (1000-1) \times 7 \\ A_2: & 3, & 12 , & 21, \ldots, & 3 + (1000-1) \times 9? \\ \end{array}$

How many integers appear in both of the following arithmetic progressions above?

Details and assumptions

Since 2 appears in $$A_1$$ but not in $$A_2$$, it does not appear in both of the arithmetic progressions.

×