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