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

Extrait.

En mathématiques, 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 ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} où φ est la fonction indicatrice d’Euler et mod désigne la congruence sur les entiers. Ce théorème est une généralisation du petit théorème de Fermat qui, lui, ne traite que le cas où n est un nombre premier.