SquareNumber MOD Basic

Problem - 4144

Show that if $n^2$ is a square number, then $n^2\equiv 0, 1, 4, 9\pmod{16}$.

In plain English, this means that the remainder can only be $0$, $1$, $4$ or $9$ when a square number is divided by $16$.

The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for$99.