Prove that for any $n > 0$, if $a^n$ is even, then $a$ is even Hint: expand using the binomial theorem.