Question

(1) Determine φ (m), for m = 10, 24, 30 by using this definition: φ (m) is the number of positive integers that are smaller than m and are co-prime with m. (You do not have to apply Euclid’s algorithm for finding co-primes. Simply, list all the co-primes of m less than m and count them.)

(2) Now, compute the φ (m) using the Euler’s phi function formula (totient function) and verify that the result matches what was obtained above.

Answer 1