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$
Discrete Mathematics and Its Applications, Seventh Edition
by Rosen, Kenneth
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: 21
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter 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.
