a^2_1+a^2_2+ ...+a^2_N is a perfect square, find recurrence formula
Source: Austrian Federal Competition For Advanced Students 2004, Part 2, p4
August 30, 2019
Perfect SquareSequencerecurrence relationnumber theory
Problem Statement
Show that there is an infinite sequence of natural numbers such that is a perfect square for all . Give a recurrent formula for one such sequence.