For a prime number p, the only positive divisors are 1 and p itself. Any integer a in the range from 1 to p that is not equal to p will not share the factor p.
Conditions: p is a prime number.; φ(p) is defined as the count of integers from 1 to p that are coprime to p.
For a prime number p, the only positive divisors are 1 and p itself. Any integer a in the range from 1 to p that is not equal to p will not share the factor p.
Conditions: p is a prime number.; φ(p) is defined as the count of integers from 1 to p that are coprime to p.
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.