Universidad de Panam Facultad de Ciencias Naturales y Exactas Licenciatura de Matemticas

Trabajo de Graduacin

Tema: Los Teoremas de Fermat, Wilson y Euler:

Profesor: Jaime Gutirrez

Estudiante: Francisco Javier Urriola 9-721-189

Ao: IV

Ao: 2011

Dedicatoria Dedico este trabajo con mucho cario a mi familia por trabajar en conjunto para que hoy mis metas sean una realidad. A mis padres Francisco y Ramona Urriola, mi hermano David, Jos Luis y Fernando gracias por el esfuerzo que da tras da me brindaron para obtener una buena educacin.

Agradecimiento En primer lugar doy gracias a Dios por permitirme seguir adelante cada da de vida, por brindarme la Fe, Fuerza y Sabidura para continuar en todo momento en esta carrera y que fueron necesarios para lograr mis sueos. Gracias seor por tu bendicin. Agradezco al profesor que dicto el seminario El Dr. Jaime Gutirrez por la oportunidad brindada en este trabajo de graduacin, a todos los Profesores de la licenciatura por brindarme la oportunidad de adquirir nuevos conocimiento a la Profesora Teresita de vila, Edith de Hernndez por su consejo para seguir adelante. Tambin quiero agradecer al Profesor Manuel Avils y familia por brindarme su apoyo en todo momento, a quien aprecio y respeto y quien considero otro hermano mas de mi familia.

INDICE Dedicatoria Agradecimiento ndice General Introduccin. Resea Histrica. Contenido Seccin 1: Congruencias: Definicin, propiedades y teorema de congruencias. Seccin 2: Teorema de Fermat: Biografa de Fermat Definicin del Teorema de Fermat. Demostracin del Teorema de Fermat. Consecuencias del Teorema de Fermat.

Seccin 3: Teorema de Fermat Biografa de Wilson. Definicin del Teorema de Wilson. Demostracin del Teorema de Wilson. Consecuencias del Teorema de Wilson.

Seccin 4: Teorema de Euler: Biografa de Euler. Definicin del Teorema de Euler. Funcin Indicatriz de Euler. Demostracin del Teorema de Euler. Consecuencias del Teorema de Euler

Seccin 5: Solucin de problemas aplicando los teoremas estudiados. Recomendaciones y Conclusin.

INTRODUCCIN El siguiente trabajo de graduacin tiene como objetivo el estudio de tres teoremas relacionados con la Teora de Nmeros, pero antes cabe destacar una pequea definicin de La teora de Nmeros para tener conocimiento de lo que se est estudiando. La Teora de Nmeros es la rama de las Matemtica que estudia las propiedades aritmticas de los nmeros enteros, donde las propiedades aritmticas son aquellas que tienen que ver con suma y producto de nmeros. Por ejemplo, dado un nmero entero n, el problema de hallar todos sus divisores es un problema tpico de la Teora de Nmeros. Estudiar la Teora de Nmero es estudiar la obra de grandes genios que se dedicaron a ella y es una excelente forma de adquirir lo que se conoce como madurez Matemtica. Se considera como el rea mas rica de las Matemticas en ella confluyen las dems y de ella nacen muchas otras, es por esto que Gauss la llego a considerar como la reina de las Matemticas. En el siguiente trabajo les presentaremos tres teoremas importantes en el campo de la Teora de Nmeros que son los Teoremas de Wilson, el Teorema de Fermat y el Teorema de Euler. Ellos nos permitirn entre otras cosas, decidir de una manera rpida cuando un nmero es primo. Presentaremos una resea histrica del tema antes mencionado, una pequea introduccin de Congruencias y Teoremas que sern de gran ayuda para el desarrollo del tema, biografa y demostracin de los Teoremas de Fermat, Wilson y Euler, consecuencias de los mismos y solucin de problemas aplicando dichos teoremas. Para del desarrollo de esta monografa hemos realizado un minucioso estudio de la biografa de los Teoremas Fermat, Wilson y Euler, y teoremas necesarios para su

desarrollo, tomando como referencias libros y textos de Teora de Nmeros y consultas con el profesor. Esperando que este trabajo sirva de referencia para aquellos que en algn momento lo requieran para el estudio de la Teora de Nmeros y la importancia de la Teora de Nmero en el desarrollo de la Matemtica.

Resea Histrica: El estudio de los Teoremas de Fermat, Wilson y Euler nacen a raz del origen de la Teora de Nmeros, esta teora se remonta a los orgenes de la civilizacin, a partir de ellos aparecen los primeras estudios que se hallan escritos en smbolos cuneiforme, podemos mencionar que en la antigedad los problemas se resolvan de manera particular sin dar un mtodo general para hallar las soluciones. Es importante afirmar que la civilizacin China fue la primera cultura en estar interesada en la Aritmtica Modular e introdujeron el concepto del estudio de los nmero primo que guarda relacin al tema que se est estudiando. Existe una hiptesis, documentada por Joseph Needham segn la cual los nmeros de la forma 2 fueron estudiados por esta

civilizacin. As pues, Matemticos Chinos formularon la hiptesis (a veces conocida como hiptesis China) de que p es primo si y slo si 2p 2 (mod p). Es verdad que, si p es primo, entonces 2p 2 (mod p) (este es un caso especial del pequeo Teorema de Fermat), pero el recproco (si 2p 2 (mod p), entonces p es primo) no lo es, por lo que la hiptesis es falsa. Se cree ampliamente que la hiptesis China fue desarrollada 2000 aos antes del trabajo de Fermat en el siglo XVII. Aunque la hiptesis sea parcialmente incorrecta, es notable que pueda haber sido conocida por los Matemticos de la antigedad. Algunos, sin embargo, sostienen que la creencia de que esta hiptesis fuera conocida hace tanto tiempo es fruto de un error de comprensin, y que se desarroll realmente en 1872. Alrededor de 1636, Pierre de Fermat enunci el teorema. Aparece en una de sus cartas a su confidente Frnicle de Bessy, fechada el 18 de octubre de 1640, con el siguiente texto: p divide a ap-1 - 1 cuando p sea primo y a sea coprimo o relativamente primo con p. Aunque actualmente lo conozcamos como pequeo teorema de Fermat, lo cierto es que hasta el siglo XX fue conocido como teorema de Fermat, como recoge por ejemplo Carl Friedrich Gauss en su libro Disquisitiones arithmeticae. El trmino pequeo teorema de Fermat, tal como lo conocemos actualmente, fue usado por primera vez por el matemtico Alemn Kurt Hensel en 1913 en su libro Zahlentheorie.

He aqu el teorema fundamental que se cumple en cada grupo finito, llamado habitualmente pequeo teorema de Fermat, porque Fermat fue el primero en probar una parte especial de l. Fermat estableci tal resultado en una carta a Frnicle de Bessy, pero como era habitual en l, omiti la prueba del mismo: Todo nmero primo mide una de las potencias menos uno de cualquier progresin en la que el exponente es un mltiplo del primo dado menos uno, y sta proposicin es generalmente cierta para todas las progresiones y todos los nmeros primos; le enviara la prueba, si no temiese que es demasiado larga. La primera demostracin publicada se debe a Leonhard Euler en 1736 en un artculo titulado Theorematum Quorundam ad Nmeros Primos Spectantium Demonstratio. Dara otras dos demostraciones ms a lo largo de su vida, aunque era la primera de todas ellas la misma que haba en un manuscrito personal de Gottfried Leibniz, escrito sobre 1683 y que nunca lleg a publicar. Gauss publicara otra prueba ms en su libro Disquisitiones aritmtica en 1801. A lo largo de la historia han sido varios los matemticos que se han fascinado con estudio de los nmeros, y le han dedicado bastante esfuerzo al estudio de estos, una de las interrogantes que ms motivaron a los matemticos por mucho tiempo, fue el encontrar una forma de averiguar si un nmero era primo o no (hablamos de nmeros grandes que no se pueden deducir a simple vista). El Teorema de Wilson encuentra esta solucin, aunque es atribuido a John Wilson por Edward Waring, nunca se encontr pruebas de que fuera de este matemtico. Se sabe que fue obra de Alhazen, quien lo postul ya en el siglo XI. En esta misma lnea de investigacin, aparece en 1771 una demostracin de un teorema propuesto por Wilson: p es un nmero primo si y slo si (p - 1)! + 1 es un mltiplo de p.

En el campo de la Teora de Nmeros, Euler inicio una nueva etapa en esta rea, al probar algunos teoremas usando mtodos del anlisis. Esta nueva rama iniciada por Euler se conoce con el nombre de Teora Analtica de Nmeros. A manera de ejemplo,

mencionaremos su demostracin de la infinitud de los nmeros primos, la cual se basa en demostrar que la serie diverge, donde p recorre el conjunto de los nmeros primos.

Es importante destacar la labor realizada por Euler, al continuar la obra de Fermat, resolviendo algunos problemas difciles planteados por este ultimo. As pues, Euler prob en forma general el pequeo teorema de Fermat, el cual ya hemos mencionado, y adems dio un resultado mucho ms general, para lo cual introdujo una nueva funcin en los nmeros enteros. Si n es un entero positivo, entonces la funcin n, es un nmero entero positivo de Euler, aplicada a

el cual es igual al nmero de enteros

que son primos relativos con . El teorema del cual hablamos, llamado Teorema de Euler, establece

Para todo entero a. Euler posea una capacidad de clculo extraordinaria, muy superior a la de cualquier matemtico de su poca. Fermat haba supuesto que todo nmero de la forma siempre es primo, para cualquier n. Este resultado lo comprob el mismo Fermat, para los valores de n = 1, 2, 3, 4. Sin embargo Euler prob que para n= 5 el resultado es falso, mostrando la factorizacin . Resultado este, que habla por si slo de las habilidades de Euler para factorizar nmeros compuestos bastante grandes. Fue Euler quien se ocup de la Teora de Nmeros de una manera definitiva. Comenz estudiando los teoremas de Fermat, para desarrollar a continuacin todos los aspectos de esta teora. A l debemos la actual Teora de Congruencias, a la que lleg tras extensos trabajos sobre la divisibilidad y tras introducir el concepto de raz primitiva segn el mdulo m. El Teorema de Fermat qued demostrado como un resultado del teorema de Euler, pues es un corolario del teorema de Euler. En notacin de congruencias, el teorema de Fermat establece que: Si p es un nmero primo y a es un entero no divisible por p, entonces

Dado que si p es un nmero primo, todos los nmeros relativos con , se cumple que

son primos

y por tanto el teorema de Fermat es una

consecuencia directa del teorema de Euler. Por sta razn al teorema de Euler se le conoce en ocasiones como teorema de Euler -Fermat.

Seccin 1:
Congruencias: En esta seccin hablaremos sobre la definicin y propiedades ms importantes de congruencias que sern de gran importancia en el desarrollo del tema que estamos estudiando. La notacin de congruencias fue introducida por Gauss en su libro Disquisitions Arithmeticae, en 1799. Gauss desarrollo gran parte de la teora de congruencias, planteo muchos problemas interesantes sobre este tema y resolvi algunos de ellos. Uno de los ms importantes fue la resolucin de la ecuacin cuadrtica de congruencias. La nocin de congruencia se utiliza a diario para medir el tiempo. Por ejemplo las horas del da se cuentan mdulo 24, los das de la semana se cuentan mdulo 7, etc... En lo sucesivo, m ser un entero positivo fijo.

Definicin: Sea mdulo un entero positivo y si divide a . Ejemplo: Puesto que Puesto que Observacin: Podemos decir que que es mltiplo de . es mltiplo de , es decir es congruente a mdulo . dos nmeros enteros. Diremos que . Utilizaremos la notacin son congruentes es decir,

si existe un entero , tal

Tambin se puede definir congruencia, usando el concepto de pertenencia. Ms precisamente enteros., Cuando y no son congruentes mdulo , diremos que son incongruentes y lo es congruente a mdulo si y solo si esta en la sucesin de

denotaremos por

Teorema: (Propiedades de congruencias). Sean a, b, c y m son tres enteros con m > 0. Se verifica: (a) (b) Si (c) Si Demostracin: Aplicaremos las propiedades de la divisibilidad: Propiedad Reflexiva: (a) Teniendo en cuenta que , , entonces y . , entonces .

Propiedad Simtrica: (b) Si En efecto, entonces

Propiedad Transitiva: (c) Si y y , entonces . En efecto,

El Siguiente teorema se la conoce como Ley de la cancelacin: Teorema: Si Demostracin: Dado que y , entonces tenemos que , es decir . y como

. Por el lema de Euclides se tiene que .

Dos nmeros son congruentes si al aplicar el algoritmo de la divisin a cada uno por el mdulo tienen el mismo residuo. En mdulo m solo tenemos los residuos , estos m residuos generan clases de equivalencia que la unin disjunta las hace equipotente con .

Definicin: Si Un conjunto entero Si existe un nico . entonces es llamado residuo de mdulo .

es llamado un Sistema completo de Residuos si para cada tal que

Definicin: Un Sistema Reducido de Residuos es un conjunto de enteros , , no es congruente con mdulo si tales que ,

y tales que

para alguna . es ( ; el sistema dice

La cardinalidad del Sistema Reducido de Residuos mdulo quienes son los primos relativos a Entonces definimos ( . Teorema: Si m, entonces y tambin lo es. que estn antes de l y (

los cuenta. : tales que

como el nmero de enteros

es un sistema completo de residuos modulo

Demostracin: Sabemos que cualquier sistema completo de residuos modulo tener elementos, as, para ver que los enteros que son

debe

, forman un

sistema completo de residuos modulo

, basta demostrar que este conjunto no tiene

elementos repetidos en el sentido de que dos elementos estn en una misma clase de equivalencia, es decir, si s . Esto debe ser cierto ya que si

implicara por la ley de cancelacin, que contradiccin ya que

. Esto ltimo es una

es un sistema completo de residuos modulo

Ejemplo: el conjunto , as, Ejemplo: si modulo y

es un sistema completo de residuos modulo

es un sistema reducido de residuos modulo . es primo, el conjunto es un sistema completo de residuos

es un sistema reducido de residuos modulo .

El siguiente lema de los nmeros primos nos permitir demostrar los teoremas que estamos estudiando. Lema 1: Sea o . , entonces . Si , entonces = un primo y sea . Entonces si y solo si

Demostracin. Si

Recprocamente, supongamos que , y como en que satisface es primo, se tiene que

. Entonces p| ( . El nico nmero

que satisface es .

es 1, y el nico nmero en

Seccin 2:
Teorema de Fermat:

Primero describiremos una pequea biografa sobre este gran matemtico, Iniciando la nueva era de la matemtica moderna, encontramos la figura de Pierre de Fermat (16011665), sin duda el ms grande de los matemticos del siglo XVII en el rea de Teora de Nmeros. Es en este siglo cuando se dan los mayores avances en casi todas las reas de matemtica, con la invencin del clculo por parte de Issac Newton y Leibniz, y por otra con el descubrimiento de la geometra analtica por Descartes y el mismo Fermat. Fermat, tambin llamado "el prncipe de los amateurs", era un matemtico que trabajaba la mayor parte del tiempo en soledad. Su nico contacto con el resto de la comunidad matemtica fue gracias a Marin Mersenne. Cabe destacar tambin un breve intercambio de cartas con Blaise Pascal. Los resultados de Fermat fueron conocidos por otros pensadores europeos gracias a Mersenne, que los reenvi e hizo una amplia distribucin. Fermat es mejor conocido por su Enigma, una abstraccin del Teorema de Pitgoras, tambin conocido como ltimo Teorema de Fermat, que preocup a los matemticos durante aproximadamente 350 aos, hasta que fue resuelto en 1995. Junto con Ren Descartes, Fermat fue uno de los principales matemticos de la primera mitad del siglo XVII. Independientemente de Descartes, descubri el principio fundamental de la geometra analtica. A travs de su correspondencia con Blaise Pascal, fue co-fundador de la teora de probabilidades. El pequeo teorema de Fermat es uno de los teoremas clsicos de Teora de Nmeros relacionado con la divisibilidad. Se formula de la siguiente manera:

Si p es un nmero primo, entonces, para cada nmero natural a , ap a (mod p) Aunque son equivalentes, el teorema suele ser presentado de esta otra forma: Si p es un nmero primo, entonces, para cada nmero natural a coprimo con p , ap-1 1 (mod p) Esto quiere decir que, si se eleva un nmero a a la p-sima potencia y al resultado se le resta a, lo que queda es divisible por p. Su inters principal est en su aplicacin al problema de la primalidad y en criptografa. Este teorema no tiene nada que ver con el legendario ltimo teorema de Fermat, que fue slo una conjetura durante 350 aos y finalmente fue demostrado por Andrew Wiles en 1995.

Demostracin del teorema de Fermat: Para demostrar el teorema de Fermat utilizaremos el teorema anterior de un sistema completo de residuos modulo m. Teorema (De Fermat). Si es primo, todo entero a satisface satisface Demostracin: Supongamos primero que residuos mdulo residuos modulo residuos mdulo . Como 2,, p-1. As, tenemos que es un reordenamiento, modulo de 1, y que .Como {0,1, 2,3,, p-1} es un sistema completo de sabemos por el teorema sistema completo de tambin es un sistema completo de

y todo entero

no divisible por

, Dado que , pues es primo, tenemos que , es decir

de donde se obtiene el resultado. Para completar la demostracin basta multiplicar por , para obtener . que sera cierto para

, y es trivialmente cierta en el caso que

La siguiente demostracin del teorema de Fermat utilizaremos el Teorema de Wilson. Teorema de Fermat: Si es primo, todo entero satisface . y todo entero no divisible por

satisface Demostracin:

La idea es mostrar que los enteros

se reducen

, y entonces aplicamos el teorema de Wilson. Hay nmeros en el conjunto . Supongamos que . Luego, lo que necesitamos y

probar que ellos son distintos

Esto significa que descartado por hiptesis, se tiene que slo si Luego, Si reducimos . son

, luego

. El primer caso es , se tiene

. Pero como

nmeros distintos

. . Luego, .

, obtenemos los nmeros

Por otra parte, aplicando el teorema de Wilson otra vez, tenemos que Esto es, Es decir .

Corolario: Si p es primo, entonces Demostracin: para todo .

Si

, entonces

, luego

. Si

no divide a

, entonces

. Multiplicando por

esta congruencia, obtenemos

El teorema anterior de un sistema completo de residuos modulo m es de gran utilidad en el desarrollo de la demostraciones de los teorema que estamos trabajando

Consecuencias del teorema de Fermat: Se presentaran algunas consecuencias importantes como lemas y teoremas generados por el teorema de Fermat.

Lema: Si

son primos distintos y a un entero tal que

, entonces Demostracin: Utilizando el pequeo teorema de Fermat tenemos , adems sabemos que por hiptesis anlogamente tenemos que . Por ser luego entonces , luego

Teorema: Sean a y b

tales que

, con p primo entonces

Demostracin: por el teorema de Fermat se tiene que:

Luego a bmod p, pues obtiene que = = = +( ) k kp + ( ) +

mod p, luego k

tal que a= b + kp, de donde se

+..+ ++ ]. Luego mod .

[( )

Teorema: Sea p un nmero primo y a un entero cualquiera entonces 1)!

+ a(p

Demostracin: Por el pequeo teorema de Fermat y el teorema de Wilson tenemos respectivamente que + a(p 1)! mod p a mod p y que a(p 1)! + a(p 1)! a mod p, luego

Lema: Sea p un primo tal que p

. Se tiene que

. Donde k .

Demostracin: Por el teorema de Fermat obtenemos que Luego .

Teorema: Demostrar que: a) Si p es primo entonces b) Si p es un primo impar entonces Demostracin: a) Es claro que por el pequeo teorema de Fermat, +

Luego de todo lo anterior se tiene:

b) Es claro que por el pequeo teorema de Fermat,

. Luego + es un entero. Pues p es un

nmero impar y por lo tanto

Seccin 3:
Teorema de Wilson: En cuanto al Matemtico John Wilson no tiene una biografa exacta fue alumno de Edward Waring y trabajo en la Teora de Nmeros obteniendo resultados relacionados con la primalidad de un nmero entero positivo. El Teorema de Wilson fue atribuido a John Wilson por Edward Waring, quien en 1770 realiz un comentario acerca de que Wilson haba dejado anotado el resultado. No hay evidencia de que Wilson hubiese hallado la demostracin, y ciertamente Waring no la hall. Fue Lagrange quien, en 1771 dio la primera demostracin. Con toda propiedad, el teorema debe ser atribuido a Abu 'Ali al-Hasan ibn al-Haytham, llamado en Occidente Alhazen, quien lo formul a comienzos del siglo XI. En matemticas, el Teorema de Wilson es un teorema clsico relacionado con la divisibilidad. Se enuncia de la siguiente manera: Si p es un nmero primo, entonces (p 1)! 1 (mod p) El recproco tambin es cierto, por lo que puede afirmarse que un nmero n>1 es primo si y slo si (n 1)! 1 (mod n). Sin embargo, slo la implicacin de arriba es conocida como teorema de Wilson (o Congruencia de Wilson). Por ejemplo, si p = 11, tenemos que: Segn el teorema de Wilson 10! 1.2.3..10(mod 11) (2.6)(3.4)(5.9)(1.10)(mod 11) 1.1.1.1.(-1) (mod 11) Si p=5 por el teorema se tiene 4! 1.2.4 (mod 5) (2.3)(1.4)(mod 5) 1. (-1) (mod 5) -1(mod 5)

Demostracin del teorema de Wilson: Teorema de Wilson: Si p es un nmero primo, entonces Demostracin: Consideremos el conjunto congruencia A dado que el . Sea la solucin de la

sabemos que existe y es nica. de la misma

lo llamaremos la pareja de 2. Por la unicidad, la pareja de 2 es

manera encontramos la pareja de 3, y as sucesivamente. Ahora, analizaremos en qu casos un nmero b es su propia pareja, se tendra que cuyos soluciones son podemos escoger menores que Entonces Multiplicando por y dado que tenemos . es decir, . Todas las parejas las

El siguiente teorema es el recproco del teorema de Wilson. Teorema: si se cumple que , entonces p es primo.

Demostracin: Supongamos por contradiccin que p es compuesto, es decir, existe un divisor d de p que satisface y se tiene que . Con lo cual se cumple por lo que d es un factor de por lo tanto que contradice la

hipotisis, por lo tanto, p no puede ser compuesto y se concluye que p es primo.

En la siguiente demostracin se aplicara el lema 1, de la seccin 1, para la demostracin de este Teorema de Wilson. Si p es un nmero primo, entonces Demostracin: Como p es primo, todos los elementos de los nicos elementos de sea r cualquiera de elemento Entonces, x=r 1 , excepto el 0, son invertibles. Adems, que coinciden con sus inversos son 1 y p 1. En efecto, y sea x su inverso.

. Por lo tanto, si y solo si y si y solo si x en Zp, o sea, y como . Multiplicando ambas igualdades miembro a miembro, y, consecuentemente, en Zp es decir, luego el producto de todos ellos es 1

Consecuencias del teorema de Wilson: Lema: Sean m y n enteros no negativos tales que entonces, . para un p primo

Demostracin: Por el Teorema de Wilson se tiene que Luego, Porque por hiptesis se tiene ( Observemos que )

De donde se tiene que

y por lo tanto . Si p =2 claramente se obtiene el lema. Si p es

impar

es par, luego

Teorema: Sea p primo y k un entero tal que entonces Demostracin: Tenemos que . . .

Si

. Utilizando el Teorema de Wilson tenemos

Teorema: Sea p primo y k un entero tal que . Demostracin: Por un lado tenemos que ( )

. Demostrar

Por otro lado tenemos que

. Luego .

Y por lo tanto

Seccin 4:
Teorema de Euler:

Despus de Fermat, la Teora de Nmeros permaneci sin muchos progresos por un siglo, hasta la llegada del gran matemtico suizo Leonhard Euler, quien naci en 1707 en Basilea. A la edad de 14 aos, ingresa a la Universidad de Basilea, en donde recibe clases del clebre matemtico Johan Bernoulli I. Demostrando su genialidad desde temprana edad, publica su primer resultado sobre Matemtica a los 18 aos. En 1726 es llamado a la Academia de San Petersburgo, donde se le ofrece un cargo de profesor. All, adems de ensear Matemtica, investiga mucho en ciencias aplicadas como fsica, ingeniera, navegacin, construccin naval y cartografa. Luego, en 1741, se traslada a la Academia de Ciencias de Berln, invitado por el Rey Federico el Grande de Prusia. En esta academia permaneci hasta 1766 cuando la Reina Catalina II de Rusia lo llama nuevamente a la Academia de San Petersburgo, donde permanece hasta su muerte en 1783. La vida de Euler fue una de las ms fructferas que haya tenido matemtico alguno. Fue un escritor infatigable: su obra completa alcanza ms de 70 volmenes. Lo ms asombroso es la gran cantidad de artculos escritos en los ltimos diez aos de su vida cuando estaba ciego. Adems de estos artculos, Euler escribi un libro llamado Introduccin al Anlisis Infinito que se puede considerar como el primer libro del anlisis moderno y que tuvo mucha anuencia en la evolucin de la Matemtica posterior a l. Se le considera el principal Matemtico del siglo XVIII y como uno de los ms grandes de todos los tiempos. Vivi en Rusia y Alemania la mayor parte de su vida y realiz importantes descubrimientos en reas tan diversas como el clculo o la teora de grafos. Tambin introdujo gran parte de la moderna terminologa y notacin matemtica,

particularmente para el rea del anlisis matemtico, como por ejemplo la nocin de funcin matemtica. Asimismo se le conoce por sus trabajos en los campos de la mecnica, ptica y astronoma. 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

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

1 (mod n)

El otro concepto involucrado en el teorema de Euler es el de congruencia. En Teora de Nmeros, se dice que dos nmeros a, b son congruentes respecto a un mdulo n, cuando n divide al entero a-b. La congruencia de a, b respecto al mdulo n se simboliza como a b (mod n). 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) Entonces, la conclusin es que, cualquier nmero que al dividirse por 12 tenga residuo 10, ser una solucin de la ecuacin. Se puede verificar con un ejemplo. Si se divide 34 entre 12, el residuo es 10, por lo que x=34 debe funcionar como solucin. Para verificarlo, se divide 345=170 entre 12, obtenemos un cociente 14 y un residuo 2, como se esperaba. Definicin: Funcin indicatriz de Euler. La funcin de Euler (tambin llamada Funcin indicatriz de Euler) es una funcin

importante en teora de nmeros. Si n es un nmero entero positivo, entonces (n) se define como el nmero de enteros positivos menores o iguales a n y coprimos con n. Se define como: Donde |.| significa la cantidad de nmeros que cumplen la condicin Primeras propiedades y clculo de la funcin: Se sigue de la definicin que pues el elemento {1} slo puede ser primo

relativo consigo mismo. Por tanto existe un elemento. Y que: 1. si p es primo. Cierto porque un nmero primo es coprimo con todos sus anteriores. Y, por tanto, existe p-1 elementos coprimos con p. 2. si p es primo y k es un nmero natural. Se demuestra con induccin: Supongamos Supongamos cierto (Hiptesis I.) luego y por hiptesis induccin afirmamos, ( ) . Como son los nmeros coprimos con si lo es cierto, . Probemos que se cumple

multiplicamos por p se aaden los p nmeros que faltaban para encontrar el valor de

. As vemos que 3. es una funcin multiplicativa condicional: si m y n son primos entre s, entonces

Con esto, el valor de Aritmtica: si

puede calcularse empleando el teorema fundamental de la

Donde los pj son nmeros primos distintos, entonces

Esta ltima frmula es un producto de Euler y a menudo se escribe como .

Donde los p son los distintos primos que dividen a n. Ejemplo de clculo: ( ( )( )( ) )

Se puede comprobar manualmente que los nmeros coprimos con 36 (o sea, que no son divisibles por 2 ni por 3) son doce: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, y 35. Teorema: Sea entonces un entero positivo y sea la descomposicin prima de .

Demostracin: Tenemos que

Siguiendo el proceso tenemos que: .

En esta tabla se presentaran algunos valores de

+0 +1 +2 +3 +4 +5 +6 +7 +8 +9

0+

1 1 2 2 4 2 6 4 6

10+ 4 10 4 12 6 8 8 16 6 18

20+ 8 12 10 22 8 20 12 18 12 28

30+ 8 30 16 20 16 24 12 36 18 24

40+ 16 40 12 42 20 24 22 46 16 42

Demostracin del Teorema de Euler: La siguiente demostracin es la generalizacin del Teorema de Fermat y se conoce como el Teorema de Euler Fermat.
(n)

Teorema: (De Euler) Si Demostracin:

entonces a

1 (mod n).

Considere a1, a2,, a (n), los enteros positivos menores que n y primos relativos con . Sea a cualquier nmero tal que a (n), y no hay dos de ellos que sean congruentes entre s modulo por el teorema anterior aa1, aa2,,

Son los primos relativos a

. Por lo tanto, estos ltimos deben ser congruentes, con un reordenamiento, a los nmeros a1, a2,, a (n), es decir aa1, aa2,, a (n) = (a1, a2,, a (n)) (a1, a2,, a (n)) mod n.
(n)

Adems, como el mcd (a1, a2,, a (n), n)= 1 pues para todo, i tenemos que mcd (ai, n) = 1 y as, podemos aplicar la ley de cancelacin de congruencias, luego a n). 1 (mod

Este resultado es otro de los grandes aportes de Euler a la Teora de Nmeros y es la generalizacin del teorema de Fermat pues para p primo se tiene que La siguiente de demostracin del teorema de Euler, utilizaremos un sistema reducido de resto: Teorema: (De Euler) Si Demostracin: Consideremos un sistema reducido modulo Entonces como sistema reducido mdulo Por consiguiente a cada . le corresponde un solo tal que el conjunto es tambin un entonces a
(n)

1 (mod n).

Adems, a elementos diferentes de R, le correspondern elementos diferentes de , por tanto, , son congruentes con Modulo m (no necesariamente en ese orden). Luego, y como obtenemos que a
(n)

y aplicando la ley de la cancelacin de congruencias 1 (mod n).

Consecuencias del Teoremas de Euler: Teoremas: Si es Demostracin: Como el sabemos que por teorema congruencia es simtrica, se refiere que transitiva al aplicar la transitividad de en que, y por el teorema de Euler, se sabe que Dado que la relacin de como adems, la relacin es obtenemos , demuestre que la solucin de la congruencia lineal

Como por hiptesis se tiene tiene que

se puede aplicar la ley de la cancelacin se

Teorema: Sean

luego

Demostracin: Por el teorema de Euler se tiene que,

. . Adems es claro que, . . Luego . . Como se tiene que, .

Teorema: Sean tiene que

enteros positivos con

se

Demostracin: Como ( ( )

entonces por el Teorema de Euler se tiene que ) Como se tiene que

Seccin 5: Resolucin de Problemas: En la siguiente seccin se resolvern problemas aplicando los Teoremas de Fermat, Wilson y Euler. Ejemplo 1: Demostrar que el nmero Solucin: Probaremos que En efecto, luego ambos son invertibles como 37 es primo, 27 y 5 son primos con el Aplicando el teorema de Fermat, y Esto implica que Es decir el nmero propuesto es divisible por 37. Ejemplo 2: Encontrar el resto que se obtiene al dividir Solucin: Por el teorema de existencia y unicidad de cociente y resto, existirn q y r, enteros y nicos tales que Luego, Como teorema de Fermat, Por otra parte, Luego, Entonces, y Bastar, pues, con resolver esta ecuacin. , 23 es invertible en . , adems 7 es primo luego por el entre 7. es divisible por 37.

Luego el resto que se obtiene es 2. Ejemplo 3: Calcular el resto de dividir Solucin: El procedimiento es igual al problema anterior. Por el teorema de existencia y unicidad de cociente y resto, existirn q y r, enteros y nicos tales que es decir . Bastara encontrar entre 23.

Como 3 y 23 son relativamente primo, y 23 es un primo por el teorema de Fermat , Por otra parte, Luego, y

Por lo tanto el resto es 4. Ejemplo 4: Demostrar que Solucin: Probaremos que por el teorema de Wilson, , es decir Por otra parte, y . (1) . En efecto, es primo, luego es divisible por .

son primos entre s, luego por el teorema de Fermat,

, sea que Sumando (1) y (2) se tiene que, Ejemplo 5: Determine si el entero Solucin: Por el teorema de Wilson, y dado que . es divisible por

. (2)

es primo, se tiene que

, adems, por el teorema de Fermat se tiene que , asi,

Es decir es divisible por 41.

, como el residuo es cero, se demuestra que

Ejemplo 6: Sea con Solucin: Como que sabemos que Si

Use el teorema de Fermat para probar que

es de la forma

es primo, se tiene del teorema de Fermat que , se tiene debe dividir a divide a debe dividir a , con lo cual , es decir

, por lo

. Por el lema de Euclides .

divide a , tenemos que

Si que

divide a

, se tiene que, se tiene que

y se concluye

Ejemplo 7: Determine los valores enteros y positivos de c que son solucin de la ecuacin Solucin: Como y se debe cumplir que , utilizando el teorema de Euler, se tiene que , as, con

CONCLUSIN En este trabajo podemos decir que fue una experiencia maravillosa ya que nos enfocamos en temas muy importantes en la Teora de Nmeros que no conocamos a fondo, lo que implica que es fundamental que los docentes busquen la forma de introducir la Teora de Nmero como un curso fundamental en el currculo de la Licenciatura de Matemtica. Con base al contenido podemos afirmar varios puntos importantes: Es importante sealar que los Teoremas de Wilson, el Teorema de Fermat y el Teorema de Euler contribuyeron enormemente en el desarrollo del campo de la Teora de Nmeros, continuando con los trabajos de las antiguas civilizaciones que dieron inicio a la Teora de Nmeros debido a que los problemas se resolvan de manera particular sin dar un mtodo general para hallar las soluciones. Estos teoremas nos permitirn entre otras cosas, decidir de una manera rpida cuando un nmero es primo, sin necesidad de utilizar otros mtodos. Para el desarrollo y pruebas de estos teoremas se necesito de teoremas y

definiciones de congruencias numricas y teora de nmeros. Es importante destacar la labor realizada por Euler, al continuar la obra de Fermat, quien se ocup de la Teora de Nmeros de una manera definitiva, a tal punto que el Teorema de Fermat qued demostrado como un resultado del teorema de Euler.

BIBLIOGRAFA

Murillo, M; Gonzlez, J. (2006). Teora de los Nmeros. Cartago, Costa Rica. Editorial Tecnolgica de Costa Rica. Pginas 167-194. Number Theory in Science and Communication Prof. Dr. Manfred Schroeder Universit at Gottingen Inst. Physik III Friedrich-Hund-Platz 1 37077 Gottingen Germany. Nathanson, Melvyn B., (2000), Elementary Methods in Number editorial Board, USA. Theory,

Dickson, Leonard Eugene, (1919), History of Numbers, Volumen I, Divisibility and Primality, No. 256, The Carnegie Institution of Washington, Washigton. Apostol, Tom M., Introduccin a la Teora Analtica de Nmeros, Revert, S. A., Web Bibliogrfica http://es.wikipedia.org/wiki/Teorema_de_Euler. http://es.wikipedia.org/wiki/Peque%C3%B1o_teorema_de_Fermat. http://gaussianos.com/el-teorema-de-wilson/. http://es.wikipedia.org/wiki/Demostraciones_del pequeo Teorema de Fermat %C3%B1o_teorema_de_Fermat