Discrete Mathematics with Applications 4th Edition

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: 35

Answer

See below.

Work Step by Step

Let $n$ be any integer, we have: case1: it is even, $n=2k$, thus $n^4=16k^4=8(2k^4)$, and $m=2k^4$; case2: it is odd, $n=2k+1$, thus $n^4=(2k+1)^2(2k+1)^2\\ =(4k^2+4k+1)(4k^2+4k+1)\\ =16k^4+32k^3+24k^2+8k+1\\ =8(2k^4+4k^3+3k^2+k)+1$, and $m=2k^4+4k^3+3k^2+k$; thus, in any case, we can write $n^4$ in the form of $8m$ or $8m+1$.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After 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.