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