← problem archive

problem 24

medium number theory

Show by mathematical induction that if $n$ is a positive integer, then $4^{n} \equiv 1+3 n$ $(\bmod 9)$