← problem archive

problem 23

easy number theory

Show that if $a$ is an even integer, then $a^{2} \equiv 0(\bmod 4)$, and if $a$ is an odd integer, then $a^{2} \equiv 1(\bmod 4)$.