Problem

Source: Stars of Mathematics 2012, Seniors, Problem 1

Tags: number theory



The positive integer $N$ is said amiable if the set $\{1,2,\ldots,N\}$ can be partitioned into pairs of elements, each pair having the sum of its elements a perfect square. Prove there exist infinitely many amiable numbers which are themselves perfect squares. (Dan Schwarz)