Théorème D'Euler
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Résultat en théorie des nombres : pour des entiers a et n tels que gcd(a,n)=1, on a a^{φ(n)} ≡ 1 (mod n), où φ(n) est la fonction indicatrice d'Euler qui compte les unités de (Z/nZ)×.
Théorème D'Euler
- Pure Mathematics -
Algebra Dictionary
Définition
Une généralisation du résultat de Fermat : pour n≥1 entier et a entier avec gcd(a,n)=1, a^{φ(n)} ≡ 1 (mod n), où φ(n) est la fonction indicatrice d'Euler comptant les unités modulo n.