Plantilla:Portada Bueno/456

Teorema de Euler

El teorema de Euler, 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 divisibilidad de números. El teorema establece que:

Si a y n son enteros primos relativos, entonces n divide al entero $a^{\varphi (n)}-1$ Leonhard Euler (1736)

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^{\varphi (n)}\equiv 1{\pmod {n}}$. Leonhard Euler (1736)

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