Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 8 - Relations - Exercise Set 8.3 - Page 475: 15

Answer

TRUE FALSE TRUE TRUE

Work Step by Step

a. 17 ≡ 2 (mod 5) <=> 5| 17-2 True since 5|15 => 15 = 5*{3} , 3 $\in$ Z b. 4 ≡ −5 (mod 7) <=> 7 | -9 false since 9 and 7 are both prime so they don't divide each other c. −2 ≡ −8 (mod 3) <=> 3| -8+2 True since 3|-6 since -6 = 3*{2), 2$\in$ Z d. −6 ≡ 22 (mod 2) <=> 2|-6-22 True since 2|-28 since -28 = 2*{-14), -14$\in$ Z
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.