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 189: 21



Work Step by Step

If $b\ mod\ 12=5$, then $b=12q+5$ for some integer $q$. Multiplying both sides by $8$, we get $8b=8(12q+5)=12(8q)+40$$=12(8q)+36+4=12(8q)+12(3)+4$$=12(8q+3)+4$. Since $0\leq4\lt12$, and since $8q+3$ is an integer, it must be that $4=8b\ mod\ 12$.
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.