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

Answer

a) 3 b) 189 c) 479001600

Work Step by Step

To find the values of the Euler phi-function, we multiply the integers smaller than the number which are relatively prime to it. a) $ϕ(4)=3$ b) $ϕ(10)=ϕ(2⋅5)=3⋅7⋅9=189$ c) $ϕ(13)=12!=479001600$
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.