φ(n)\varphi(n)φ(n) zählt die Zahlen 1≤k≤n1\le k\le n1≤k≤n, die teilerfremd zu nnn sind.
Für eine Primzahl ppp gilt φ(p)=p−1\varphi(p)=p-1φ(p)=p−1.