4 Evaluate the Euler Phi function Phi10000Created by Paint X

4. Evaluate the Euler Phi function Phi(10000).Created by Paint X

Solution

FIrst we need to factorize the value of n= 10000

The factors of 10,000 are:
1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 125, 200, 250, 400, 500, 625, 1000, 1250, 2000, 2500, 5000, 10000

One of the most elegant properties of the phi function is

    n = ? ?(d),

where the d ranges over the divisors of n. The M