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.4 - Page 497: 7

Answer

see details below

Work Step by Step

a. To verify 128 ≡ 2 (mod 7), we can use the following algebraic manipulation : 128 − 2 = 126 = 7 * 18 <=> 128 − 2 = 7 * 18 which can be rewritten as: 128 ≡ 2 (mod 7) Also, to verify 61 ≡ 5 (mod 7), we have : 61 – 5 = 56 = 7 * 8 <=> 61 – 5 = 7 * 8 which can be rewritten as: 61 ≡ 5 ( mod 7 ) b. To verify (128 + 61) ≡ ( 2 + 5) (mod 7), we have : 128 – 2 = 7 * 18 61 – 5 = 7 * 8 Therefore, (128 + 61) − ( 2 + 5 ) = ( 128 – 2 ) + ( 61 – 5 ) = 7 * 18 + 7 * 8 = 7 * 26 => (128 + 61) − ( 2 + 5 ) = 7 * 26 which can be rewritten as: (128 + 61) ≡ ( 2 + 5) ( mod 7 ) c. To verify (128 − 61) ≡ ( 2 − 5) (mod 7), we have : 128 – 2 = 7 * 18 −61 – ( – 5 ) = −56 = 7 * ( −8 ) Therefore, (128 − 61) − ( 2 − 5 ) = ( 128 – 2 ) + [ −61 – ( – 5 ) ] = 7 * 18 + 7 *(− 8) = 7 * 10 => (128 − 61) − ( 2 − 5 ) = 7 * 10 which can be rewritten as: (128 − 61) ≡ ( 2 − 5) ( mod 7 ) d. To verify (128 * 61) ≡ ( 2 * 5 ) (mod 7), we have : 128 * 61 = 7808 = 7 * 1115 + 3 2 * 5 = 10 = 7 * 1 + 3 So, both 128 * 61 and 2 * 5 leave a remainder of 3 when divided by 7, therefore, we can say that 128 * 61 and 2 * 5 are congruent modulo 7. Therefore, ( 128 * 61 ) ≡ ( 2 * 5 ) ( mod 7 ) e. To verify $( 128^2 ) ≡ ( 2^2 ) ( \mod 7 )$, we have : $128^2 = ( 7 * 18 + 2 )^2 = (7 * 18)^2 + 2 * (7 * 18) * 2 + 2^2$ $ = 7 * 7 * 18 * 18 + 7 * 18 * 4 + 4$ $ = 7 * 2340 + 4$ $ 2^2 = ( 7 * 0 + 2 )^2 = ( 7 * 0 )^2 + 2 * ( 7 * 0 ) * 2 + 4 = 4$ So, both $128^2$ and $2^2$ leave a remainder of 4 when divided by 7, therefore, we can say that $128^2$ and $2^2$ are congruent modulo 7. Therefore, $(128^2) ≡ ( 2^2 ) ( \mod 7 )$
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.