COLEGIO BILINGÜE EMANUEL

NOMBRE DE LOS ESTUDIANTES:

ALEIVY BOCARANDA Y LUIS SANCHÉZ

NIVEL:

10ºB

PROFESOR:

LUIS PERÉZ

TEMA:

ENSAYO DE EULER

FECHA DE ENTREGA:

10DE MAYO DE 2021

 INTRODUCCIÓN

Una aplicación del teorema de Euler es en la resolución de

ecuaciones de congruencia. en otras palabras, todos los
números que al multiplicarlos por 5, dejan residuo 2 en la
división por 12. ... 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.
 Teorema de Euler

En teoría de números el teorema de Euler, 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:

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

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 función φ de Euler. Tal función es
multiplicativa: si m y n son primos relativos, entonces

φ(mn)=φ(m)φ(n).

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í:

• 5+30 = 35 ≡ 11 (mod 12).

Una particularidad de las congruencias, que la diferencia de la igualdad

común es que, aunque podemos sumar o multiplicar una misma cantidad a
ambos lados de una congruencia preservándola, no podemos hacer lo mismo
con una división:

• 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).
 Prueba del teorema de Euler

La prueba original del teorema de Euler, en notación moderna, se desarrolla

en los siguientes pasos.
 Es importante recalcar que la cancelación solo 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) solo puede obtenerse debido a que a y n son
primos relativos.

Aplicación del teorema de Euler

Una aplicación del teorema de Euler es en la resolución de ecuaciones de

congruencia.

Por ejemplo, se desea encontrar todos los números x que satisfacen

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.

El teorema de Euler dice que

5φ (12) = 54 ≡ 1 (mod 12)

por lo que, multiplicando ambos lados de la ecuación por 53:

53 · 5x ≡53·2 =250 ≡ 10 (mod 12)

54 x ≡ 10 (mod 12)

x≡10 (mod 12)

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. Por 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.
 Relación con el teorema de Fermat

El teorema de Euler es una generalización del teorema de Fermat que

establece:

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

quelque progression que ce soit, et l’exposant de la dite puissance est sous-
multiple du nombre premier donné -1. (...) Et cette proposition est
généralement vraie en toutes progressions et en tous nombres premiers;
de quoi je vous envoierois la démonstration, si je n'appréhendois d'être trop
long.

Todo número primo mide una de las potencias menos uno de cualquier
progresión en la que el exponente es un múltiplo del primo dado menos uno.
(...) Y esta proposición es generalmente cierta para todas las progresiones
y todos los números primos; te enviaría la prueba, si no temiese que es
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
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.
 Conclusión

Luego de haber realizado este trabajo que ha sido de mucha importancia

debido a que se desarrolla más el intelecto personal de cada uno llegamos a
las siguientes conclusiones:

El aporte de Euler a la matemática es tan grande y tan profundo que

prácticamente no puede ser medido.

Hizo muchas aportaciones a la Teoría de Números

Sus problemas de visión no afectaron a su productividad intelectual

Gran parte de los primeros trabajos de Euler en teoría de números se

basan en los trabajos de Pierre de Fermat.