Théorème d'Euler (arithmétique)
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[1], s'énonce ainsi :
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Leonhard_Euler.jpg/220px-Leonhard_Euler.jpg)
Pour tout entier n > 0 et tout entier a premier avec n (autrement dit : inversible mod 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.
Il se démontre en remarquant que l'exposant λ(n) (appelé l'indicatrice de Carmichael de n) du groupe (ℤ/nℤ)× des inversibles de l'anneau ℤ/nℤ est un diviseur de l'ordre φ(n) de ce groupe (cette propriété, commune à tous les groupes finis, se déduit du théorème de Lagrange sur les groupes).
Il permet la réduction modulo n de puissances. Par exemple, si l'on veut trouver le chiffre des unités de 7222, c'est-à-dire trouver à quel nombre entre 0 et 9 est congru 7222 modulo 10, il suffit de voir que 7 et 10 sont premiers entre eux, et que φ(10) = 4. Le théorème d'Euler nous indique donc que On en déduit que Le chiffre recherché est donc 9.
Autre démonstration
modifierIl existe de nombreuses démonstrations de ce théorème. On a déjà fourni ci-dessus celle qui généralise la preuve du petit théorème de Fermat par le théorème de Lagrange. On peut de même généraliser la démonstration arithmétique élémentaire :
Soient n > 0 et a un entier premier avec n. Notons la classe modulo d'un entier , en particulier (où désigne le groupe des éléments inversibles modulo n).
La bijection permet de réécrire le produit :
- .
On conclut en simplifiant par l'inversible :
- .
Référence
modifier- (la) L. Euler, « Theoremata arithmetica nova methodo demonstrata », Novi Comment. Acad. Sci. Imp. Petrop., vol. 8, , p. 74-104 (lire en ligne) (E271, écrit en 1758 et présenté en 1760).