Die Eulersche Funktion ${\displaystyle {}\varphi (n)}$ gibt also für ${\displaystyle {}n\geq 1}$ nach Fakt an, wie viele Zahlen ${\displaystyle {}r}$, ${\displaystyle {}0\leq r<n}$, zu ${\displaystyle {}n}$ teilerfremd sind.