UNIVERSIDAD DE

GUAYAQUIL
FACULTAD DE CIENCIAS MATEMATICAS Y FISICAS
ESCUELA DE INGENIERIA CIVIL

TEMA:
TEOREMA DE EULER

TUTOR:
ING. GUILLERMO
PACHECO
AUTOR:
DAYANNA SOTOMAYOR
2016

TEOREMA DE EULER
Euler, fue un matemtico y fsico suizo del siglo XVIII y uno de los ms grandes y
prolficos de todos los tiempos.
En teora de nmeros el teorema de Euler, tambin conocido como teorema de EulerFermat, es una generalizacin del pequeo teorema de Fermat, y como tal afirma una
proposicin sobre la divisibilidad de los nmeros enteros. El teorema establece que:
Si a y n son enteros primos relativos, entonces n divide al entero a(n)- 1

Leonhard Euler (1736)

sin embargo, es ms comn encontrarlo con notacin moderna en la siguiente forma:
Si a y n son enteros primos relativos, entonces a(n) 1 (mod n).

Leonhard Euler (1736)

APLICACIN EDL TEOREMA DE EULER

Una aplicacin del teorema de Euler es en la resolucin de ecuaciones de
congruencia.
Por ejemplo, se desea encontrar todos los nmeros x que satisfacen
5x 2 (mod 12)
en otras palabras, todos los nmeros que al multiplicarlos por 5, dejan residuo 2 en la
divisin por 12. O de otra forma, todos los nmeros x tales que 12 divida a 5x-2.
El teorema de Euler dice que
5(12) = 54 1 (mod 12)
por lo que, multiplicando ambos lados de la ecuacin por 53:
53 5x 532 =250 10 (mod 12)
54 x 10 (mod 12)
x10 (mod 12)
En conclusin cualquier nmero que al dividirse por 12 tenga residuo 10, ser una
solucin de la ecuacin.

REFERENCIAS:
https://es.wikipedia.org/wiki/Teorema_de_Euler