20.7. Definíció

Az Euler-függvény

Legyen m>0m\gt 0 tetszőleges pozitív egész szám. Ekkor a modulo mm redukált maradékosztályok számát a φ(m)\varphi(m)-mel jelölt függvény értéke adja meg. Ezt a függvényt Euler-féle φ\varphi-függvénynek (ejtsd: "fi") nevezzük.