Restklassenringe (Z)/Einheitengruppen/Eulersche Funktion/Definition

Eulersche ${}\varphi$-Funktion

Zu einer natürlichen Zahl ${}n$ bezeichnet ${}{\varphi (n)}$ die Anzahl der Elemente von ${}(\mathbb {Z} /(n))^{\times }$. Man nennt ${}{\varphi (n)}$ die Eulersche Funktion.