## Discrete Mathematics with Applications 4th Edition

The only possible residue mod $8$ for squares of odd integers is $1$, which corresponds to residues of $1$ and $9$ mod 16. Squaring each of these, we get $1$ mod $16$, so $n^4$ is $1$ mod $16$ if n is odd.