← 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)$.