Plantilla:Portada Bueno/3725

El teorema de Euler, en teoría de números, también conocido como teorema de Euler-Fermat, es una generalización del pequeño teorema de Fermat, y como tal afirma una proposición sobre la divisibilidad de los números enteros. El teorema establece que:

Si a y n son enteros primos relativos, entonces n divide al entero aφ(n)- 1


sin embargo, es más común encontrarlo con notación moderna en la siguiente forma:

Si a y n son enteros primos relativos, entonces aφ(n) ≡ 1 (mod n).


Leonhard Euler (1736)

donde φ(n) es la función φ de Euler.