Definition
Euler's Totient Function
Euler’s totient function
maps a modulus to the number of invertible residue classes w.r.t. to : It maps each integer
to the number of integers up to that are coprime to (i.e. gcd is 1).
Product Formula
Product Formula
Let
the prime factorisation of of (with are different in pairs and ), then: