Problem

Source: Norwegian Mathematical Olympiad 1997 - Abel Competition p1

Tags: Perfect Square, Sum, number theory



We call a positive integer $n$ happy if there exist integers $a,b$ such that $a^2+b^2 = n$. If $t$ is happy, show that (a) $2t$ is happy, (b) $3t$ is not happy