Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teorema de Euler
En teoría de números 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 la divisibilidad de los números enteros. El
teorema establece que:
sin embargo, es más común encontrarlo con notación moderna en la siguiente forma:
Índice
Función φ de Euler
Congruencias
Prueba del teorema de Euler
Aplicación del teorema de Euler
Relación con el teorema de Fermat
Referencias
Bibliografía
Función φ de Euler
Si n es un número entero, la cantidad de enteros entre 1 y n que son primos relativos con n se denota como φ(n):
A la función φ se le conoce como las sigts función φ de Euler. Tal función es multiplicativa: si m y n son primos relativos, entonces
φ(mn)=φ(m)φ(n).
https://es.wikipedia.org/wiki/Teorema_de_Euler 1/4
21/8/2019 Teorema de Euler - Wikipedia, la enciclopedia libre
Por lo tanto:
Como
entonces ningun primo entre y son iguales entonces la descomposición en primos de no se ve alterada, es decir si y
entonces la descomposicion en primos de sera
Lo cual implica
por lo tanto
Congruencias
El otro concepto involucrado en el teorema de Euler es el de congruencia. En teoría de números, se dice que dos números a, b son congruentes respecto a un módulo
n, cuando n divide al entero a-b. La congruencia de a, b respecto al módulo n se simboliza como a ≡ b (mod n).
La congruencia de números se comporta de manera similar a una igualdad (formalmente, es una relación de equivalencia):
Si a≡b (mod n) entonces: a+c≡b+c (mod n) y ac ≡ bc (mod n) para cualquier entero c. Es decir, se puede sumar o multiplicar una misma cantidad a ambos lados
de una congruencia y se preserva la relación.
Si a≡b (mod n) y b≡c (mod n) entonces a≡c (mod n). Es otras palabras, la relación es transitiva.
Un ejemplo sencillo para entender la aritmética con congruencias lo proporciona un reloj de manecillas, ya que las horas en un reloj se comportan como congruencias
módulo 12. Por ejemplo, las 15 y las 3 horas son indicadas por la misma posición en el reloj; esta equivalencia se escribiría como
15 ≡ 3 (mod 12)
y se obtiene de que 12 divide a 15-3.
Si ahora el reloj marca las 5, dentro de 30 horas marcará las 11, porque 12 divide a 35-11 =24 y así:
6· 4 ≡ 3·4 (mod 6), pues 6 divide a 24-12; sin embargo no es cierto que 6 ≡ 3 (mod 6).
Sin embargo, hay un caso especial en el que sí es posible efectuar tal cancelación: cuando el factor y el módulo son primos relativos:
Dado que 5·4 ≡ 5·10 (mod 6) y el máximo común divisor de 5 y 6 es 1 (es decir, son primos relativos), entonces podemos cancelar el 5 y obtener 4 ≡ 10 (mod 6).
https://es.wikipedia.org/wiki/Teorema_de_Euler 2/4
21/8/2019 Teorema de Euler - Wikipedia, la enciclopedia libre
El entero v es igual a u multiplicado por aφ(n): v=u·aφ(n) v= 3·9·15·21 = (3·1)(3·3)(3·5)(3·7) = 34· (1·3·5·7) = 3φ(8)·105
Cancelamos el factor u en la congruencia v≡u (mod n): u·aφ(n)≡u(mod n) 3φ(8)·105 ≡105 (mod 8)
Es importante recalcar que la cancelación sólo es posible puesto que u y n son primos relativos. De manera similar, el tercer paso (los elementos de Q son congruentes
a los de P) sólo puede obtenerse debido a que a y n son primos relativos.
5x ≡ 2 (mod 12)
en otras palabras, todos los números que al multiplicarlos por 5, dejan residuo 2 en la división por 12. O de otra forma, todos los números x tales que 12 divida a 5x-2.
Entonces, la conclusión es que, cualquier número que al dividirse por 12 tenga residuo 10, será una solución de la ecuación. Se puede verificar con un ejemplo. Si se
divide 34 entre 12, el residuo es 10, por lo que x=34 debe funcionar como solución. Para verificarlo, se divide 34·5=170 entre 12, obtenemos un cociente 14 y un residuo
2, como se esperaba.
Fermat estableció tal resultado en una carta a Frénicle de Bessy, pero como era usual en él, omitió la prueba del mismo:
Tout nombre premier mesure infailliblement une des puissances -1 de Todo número primo mide una de las potencias menos uno de
quelque progression que ce soit, et l’exposant de la dite puissance est cualquier progresión en la que el exponente es un múltiplo del
sous-multiple du nombre premier donné -1. (...) Et cette proposition est primo dado menos uno. (...) Y esta proposición es
généralement vraie en toutes progressions et en tous nombres premiers; generalmente cierta para todas las progresiones y todos los
de quoi je vous envoierois la démonstration, si je n'appréhendois d'être trop números primos; te enviaría la prueba, si no temiese que es
long. demasiado larga.
Pierre de Fermat
No fue sino hasta que Euler probó su teorema, que quedó demostrado el resultado de Fermat, pues es un corolario del teorema de Euler. En notación de congruencias,
el teorema de Fermat establece que
https://es.wikipedia.org/wiki/Teorema_de_Euler 3/4
21/8/2019 Teorema de Euler - Wikipedia, la enciclopedia libre
En la afirmación original de Fermat, no se hace explícita la suposición de que a y p son primos relativos. Dado que si p es un número primo, todos los números
{1,2,3,...,p-1} son primos relativos con p, se cumple que φ(p)=p-1 y por tanto el teorema de Fermat es una consecuencia directa del teorema de Euler. Por esta razón al
teorema de Euler se lo conoce en ocasiones como teorema de Euler-Fermat.
Referencias
1. Ficha. (http://sammlungonline.kunstmuseumbasel.ch/eMuseumPlus?service=ExternalInterface&module=collection&objectId=1429&viewType=detailView)
Kunstmuseum Basel. Consultado el 14 de febrero de 2016.
Bibliografía
Andrews, George E. (1994). Number Theory. Dover. 0-486-68252-8.
Cohn, Harvey (1980). Advanced Number Theory. Dover. 0-486-64023-X.
Erdős, Paul; Surányi, Janos (2003). Topics in the theory of numbers (2a ed. edición). New York: Springer. 0-387-95320.
Amabda Bergeron; David White (septiembre de 2004). «Transcripción de la carta de Pierre de Fermat a Frénicle de Bessy.» (https://web.archive.org/web/200612
22105104/http://www.cs.utexas.edu/users/wzhao/fermat2.pdf) (pdf). Archivado desde el original (http://www.cs.utexas.edu/users/wzhao/fermat2.pdf) el 22 de
diciembre de 2006. Consultado el 24 de septiembre de 2007.
Obtenido de «https://es.wikipedia.org/w/index.php?title=Teorema_de_Euler&oldid=116025717»
Esta página se editó por última vez el 17 may 2019 a las 21:37.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse cláusulas adicionales. Al usar este sitio, usted acepta
nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.
https://es.wikipedia.org/wiki/Teorema_de_Euler 4/4