L'indicatrice d'Euler
Si n est un entier plus grand que 2, l'indicateur d'Euler de n, noté désigne le nombre d'entiers compris entre 1 et n, et premiers avec n. Si n est premier, =n-1. Si n est produit de 2 premiers, n=pq, alors =(p-1)(q-1). Un théorème d'Euler affirme que :Consulter aussi