eulersche Funktion

zahlentheoretische Funktion, die zu einer natürlichen Zahl n die Anzahl ϕ (n) der zu n teilerfremden Zahlen k (mit k ≤ n) angibt; z. B. ist ϕ (6) = 2, da 1 und 5 teilerfremd zu 6 sind. Für eine Primzahl p gilt ϕ (p) = p − 1.