Solution:

Let the square be $a^{2}$ and the difference $d$, so that all numbers of the form $a^{2} + nd$ belong to the arithmetic progression (for $n$ a natural number). Take $n$ to be $2a + dr^{2}$, then $a^{2} + nd = (a + dr)^{2}$.