Théorème d'Euler (arithmétique)

Le théorème d'Euler ou d'Euler-Fermat en arithmétique modulaire, publié en 1761 par le mathématicien suisse Leonhard Euler, s'énonce ainsi : Pour tout entier n > 0 et tout entier a premier avec n (autrement dit : inversible mod n), a φ ( n ) ≡ 1 ( mod n ) {\di…