Number of integers in {1,…,n} coprime to n. Multiplicative, with φ(p) = p−1 for prime p. Generalises Fermat's little theorem.
Number of integers in {1,…,n} coprime to n. Multiplicative, with φ(p) = p−1 for prime p. Generalises Fermat's little theorem.