The sequence a1=1 , a is defined as follows: if is a natural number not already occurring on the board, then ; otherwise, . Prove that every nonzero perfect square occurs in the sequence as the previous term increased by .
2
,
a3
,
⋯
an−2
an+1=an−2
an+1=an+3
3
MathematicsHardAoPS Forum #10
Sign in to check your answer and unlock the solution.