L'indicateur d'Euler, noté est le nombre d'entiers inférieurs à n et premiers à n. C'est aussi le cardinal de l'ensemble des éléments inversibles pour la multiplication.