Euler's totient function is multiplicative, meaning φ(nm)=φ(n)φ(m) whenever gcd(n,m)=1. In the prime factorization of n, the factors piki are powers of distinct primes.
Conditions: n=p1k1p2k2⋯pmkm is the prime factorization of n.; pi are distinct prime numbers.; φ is multiplicative for coprime integers.
Euler's totient function is multiplicative, meaning φ(nm)=φ(n)φ(m) whenever gcd(n,m)=1. In the prime factorization of n, the factors piki are powers of distinct primes.
Conditions: n=p1k1p2k2⋯pmkm is the prime factorization of n.; pi are distinct prime numbers.; φ is multiplicative for coprime integers.