Answer
True.
Work Step by Step
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.
Discrete Mathematics with Applications 4th Edition
by Epp, Susanna S.
Published by
Cengage Learning
ISBN 10:
0-49539-132-8
ISBN 13:
978-0-49539-132-6
Chapter 4 - Elementary Number Theory and Methods of Proof - Exercise Set 4.4 - Page 190: 43
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.
