Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 4 - Section 4.3 - Primes and Greatest Common Divisors - Exercises - Page 272: 16

Answer

a) yes b) no c) yes d) yes

Work Step by Step

a)21 and 34 are co-primes 34 and 55 are co-primes 55 and 21 are co-primes b) 85/17=5 c)25 and 41 are co-primes 25 and 49 are co-primes 25 and 64 are co-primes 41 and 49 are co-primes 41 and 64 are co-primes 49 and 64 are co-primes d) c)17 and 18 are co-primes 17 and 19 are co-primes 17 and 23 are co-primes 18 and 19 are co-primes 18 and 23 are co-primes 19 and 23 are co-primes
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.