Teorema de Euler
De Wikipedia, la enciclopedia libre
- Para el teorema referido a las relaciones numéricas en un poliedro, ver el artículo Teorema de poliedros de Euler.
La expresión
significa que a y b se encuentran en la misma "clase de congruencia" módulo n, esto es, que ambos dejan el mismo resto si los dividimos por n, o, equivalentemente, a − b es un múltiplo de n.
Ahora bien, un hecho importante sobre módulos de números primos es el pequeño teorema de Fermat: si p es un número primo y a es cualquier entero, entonces
Esto fue generalizado por Euler:
- Para todo entero positivo n y todo entero a relativamente primo a n, entonces:
, donde φ(n) denota función fi de Euler que cuenta el número de enteros entre 1 y n que sean coprimos con respecto a n.
Es necesario señalar que el teorema de Euler es una consecuencia del teorema de Lagrange, aplicado al caso del grupo de las unidades del anillo .