Question 39
Let $P_1, P_2, ..., P_n$ be infinite arithmetic progressions of positive integers, of differences $d_1, d_2, ..., d_n$, respectively. Show that if every positive integer appears in at least one of the $n$ progressions then one of the differences $d_i$ divides the least common multiple of the remaining $n-1$ differences.