Documente Academic
Documente Profesional
Documente Cultură
ESCUELA DE MATEMTICA
Teorema Euler-Fermat
TRABAJO PRESENTADO EN EL SEMINARIO COMO OPCIN PARA LA OBTENCIN DEL TTULO DE LICENCIADO EN MATEMTICA
Dedicatoria
Dedico con todo mi amor este trabajo a mi madre Beatrice Sarta Moro, quien en el continuo esfuerzo de cada da, me concedi una educacin y con sus consejos me inspiro a superarme.
Agradecimiento
Primeramente doy gracias a Jesucristo por haberme concedido la energa y el conocimiento necesario para continuar los estudios y culminar con xitos uno de mis mayores anhelos. Mi agradecimiento al Dr. Jaime Gutirrez del Departamento de Matemtica por su asesoramiento y orientacin para la realizacin de este trabajo de graduacin y haber alcanzado los objetivos trazados. De igual forma quiero agradecer a mi hermano Gilberto A. Snchez S. por su gran apoyo para continuar los estudios. Finalmente agradezco particularmente a los siguientes profesores; Prof. Narciso Rodrguez, Prof. Guadalupe Castillo, Prof. Teresita de vila, que de una u otra forma contribuyeron y me incentivaron con sus consejos y animo dado para continuar en los estudios de matemtica.
Muchas Gracias
INDICE
Dedicatoria Agradecimiento ndice general Introduccin Seccin 1. Seccin 2. i ii iii 1 Connotacin histrica historia Teora Congruencia Funcin de Euler Demostraciones Demostraciones consecuencias El reciproco de teorema Euler-Fermat Teorema de lucas Seccin 5. Biografas Nmeros con la propiedad de fermat Aplicaciones del teorema Criptografa Pierre Fermat Conclusin recomendaciones Bibliografa Leonhard Euler
3 7 8 10 14 20 21 22 22 23 24 29 30 33 36 37 38
Seccin 3. Seccin 4.
INTRODUCCIN
La realizacin de este trabajo lo hago como un requisito para optar al grado de licenciatura. La eleccin del tema el teorema de Euler-Fermat se debi a su importancia que tiene en el campo de los nmeros. El trabajo ha sido confeccionado a base de consultas, de bibliografa especializada en el tema y discusiones peridicas con el profesor asesor y compaeros de clase en exposicin de charlas del mismo. Nuestro objetivo principal de este trabajo es presentar y analizar varias demostraciones del teorema de Euler-Fermat resaltando los aportes de Pierre Fermat y Leonhard Euler y sus aplicaciones. Con este trabajo se espera sirva de gua y apoyo a otros compaeros y poner de manifiesto su importancia. Hemos dividido el trabajo en un solo capitulo, y dentro de este 5 secciones y un anexo. El primero lo dedicamos a la historia, resaltando una breve cronologa de las matemticas en funcin del tema elegido. La segunda seccin la dedicamos a la teora y definiciones como requisito a las demostraciones del teorema de Euler-Fermat. En la tercera seccin presentamos varias demostraciones del teorema de Euler-Fermat.
En la quinta seccin presentamos aplicaciones del teorema. Como anexo presentamos las biografas de Pirre de Fermat y Leonhard Euler.
HISTORIA
Los matemticos del siglo XX llevaron a cabo una actividad intelectual muy sofisticada que no resulta fcil de definir, pero gran parte de lo que hoy se conoce como matemtica es el resultado de un pensamiento que originalmente se centro en los conceptos de nmero, magnitud y forma. Durante un cierto tiempo se pens que la matemtica se refera directamente al mundo de nuestra experiencia sensible, y solo en el siglo XIX se libero la matemtica pura de las limitaciones que implican las observaciones de la naturaleza. Las afirmaciones que se hagan acerca de los orgenes de la matemtica, ya sea de la aritmtica o de la geometra, sern necesariamente arriesgadas y conjeturales, ya que, en cualquier caso, los orgenes de esta materia son ms antiguos que el arte de la escritura. La Aritmtica y la geometra, son ramas de las matemticas estudiadas desde la antigedad, la civilizacin china parece que fue la primera cultura en estar interesada en la aritmtica modular. Sin embargo, hasta el momento no ha sido superada la disparidad y pobreza de informacin cientfica fidedigna sobre los conocimientos matemticos de la civilizacin china de la antigedad. Los chinos desarrollaron muchos problemas aritmticos y junto a estos surgieron los problemas tericos numricos. Existe una hiptesis, documentada por Joseph Needham, segn la cual los nmeros de la forma 2p 2 fueron estudiados por esta civilizacin. As pues, la civilizacin china formulo la hiptesis de que si p es primo si y slo si . Es verdad que, si p es primo, entonces
(este es un caso especial del pequeo teorema de Fermat), pero el recproco (si falsa. , entonces p es primo) no lo es, por lo que la hiptesis es
Teorema Euler-Fermat Teora de nmeros Aunque esta 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 que es fruto de un error de comprensin, y que se desarroll realmente en 1872. En el continente europeo, las matemticas no tienen un origen tan antiguo como en muchos pases del lejano y Medio Oriente. Durante el siglo XIII surgi la figura de Leonardo de Pisa (1180-1250) ms conocido como Fibonacci. Hablar del siglo XVII es hablar de la cuna de, quizs, los ms grandes matemticos de la historia. Newton, Leibniz, Descartes, Pascal, Fermat, entre otros. Mostrando a Descarte como uno de los grandes matemticos de todos los tiempos, debemos justificar la afirmacin, frecuentemente hecha y rara vez discutida, de que el ms grande matemtico del siglo XVII fue Pierre de Fermat. La ciencia de la teora de nmeros, que haba permanecido aletargada desde la poca medieval, es un buen ejemplo de los avances conseguidos en el siglo XVII basndose en los estudios de la antigedad clsica. La obra Las aritmticas de Diofante ayud a Fermat a realizar importantes descubrimientos en la teora de nmeros. Alrededor de 1636, Pierre de Fermat enunci el teorema que aparece con el siguiente texto: Si p es un nmero primo, y a es un entero, entonces p divide al nmero
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.
8
Teorema Euler-Fermat Teora de nmeros 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. Fr jede endliche Gruppe besteht nun ein Fundamentalsatz, welcher der kleine Fermatsche Satz genannt zu werden pflegt, weil ein ganz spezieller Teil desselben zuerst von Fermat bewiesen worden ist. 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. Kurt Hensel Fermat estableci tal resultado en una carta a Frnicle 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 lexposant de la dite puissance est sous-multiple du nombre premier donn -1. (...) Et cette proposition est gnralement vraie en toutes progressions et en tous nombres premiers; de quoi je vous envoierois la dmonstration, si je n'apprhendois d'tre trop long. 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 esta proposicin es generalmente cierta para todas las progresiones y todos los nmeros primos; te enviara la prueba, si no temiese que es demasiado larga. En la afirmacin original de Fermat, no se hace explcita la suposicin de que a y p son primos relativos. No fue sino hasta que Leonhard Euler prob este teorema, este matemtico del siglo XVIII, ha sido uno de los ms productivos en la historia de las matemticas. Euler empleo su gran capacidad en mucho de los campos de la matematica, la teora de nmeros no fue la excepcin.
Teorema Euler-Fermat Teora de nmeros 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. Estudiando los teoremas de Fermat refuto una lista en las que se pueden citar:
En 1732 refuto una conjetura de Fermat que estableca que los nmeros de la forma son siempre primos.
En 1736 publico una demostracin de otra conjetura de Fermat: si p es primo y a es un numero entero no divisible por p, entonces es divisible por p. (El cual es nuestro inters de investigacin)
En 1747 prolongo la lista de los tres pares de nmeros amigos que conoca Fermat hasta 30 pares de ellos.
Demostr que todos los nmeros perfectos pares son de la forma dada por Euclides, es decir, ( ) siendo primo.
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 primos relativos con p, se cumple que
son
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.
10
SECCIN N2 TEORIA
El objeto de estudio en esta seccin son las congruencias y la funcin , las cuales nos ayudaran a la demostracin del teorema de Euler-Fermat
11
CONGRUENCIA
En la Teora de Nmeros un concepto muy importante es el de las congruencias. Fue el gran matemtico alemn Karl Friedrich Gauss (17771855), en su monumental obra Disquisitiones Arithmeticae, quien, en analoga con el = para la igualdad, introdujo el smbolo para demostrar que dos nmeros son congruentes. La teora de congruencias se empieza a desarrollar en el siglo XIX y nos ayuda a trabajar con nmeros muy grades de una manera rpida y sencilla, actualmente tiene gran utilidad en la Teora de Grupos y Criptografas entre otros. Definicin: Sean mdulo n y escribimos . (i) Es reflexividad , pues (ii) Es simtrica Si , es decir , con Decimos que a es congruente a b si y solo si , es decir, n divide a
12
(iii) Es transitiva
El teorema anterior es conocido como la ley de cancelacin para congruencias. Teorema: Si residuos n, entonces y es un sistema completo de tambin lo es.
Demostracin: Sabemos que cualquier sistema completo de residuos modulo n debe tener n elementos, as, para ver que los enteros , que son
n, forman un sistema completo de residuos modulo m, 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 .
13
Teorema Euler-Fermat Teora de nmeros Esto debe ser cierto ya que si cancelacin, que , implicara por la ley de . Esto ltimo es una contradiccin ya que
es un sistema completo de residuos modulo n. Ejemplo: el conjunto 6, as, es un sistema completo de residuos modulo
Funcin de Euler
Definicin: Sea se define como el numero de enteros positivos menores o iguales que n que adems son primos relativos con n. Es decir : : # enteros positivos, menores que y primos con n.
para n de 1 a 12:
Es que
Teorema Euler-Fermat Teora de nmeros si p es un numero primo, entonces todos los nmeros con p, como estos son . son primos
. De ellos,
nmeros que son divisibles por p y los dems son primos relativos con =
. De modo que
Teorema: si n y m son numero enteros positivos tales que cualquier primo que divida a m tambin divide a n, entonces Demostracin: consideremos el arreglo
Vamos a calcular
con n y, como los divisores primos de m tambin lo son de n, entonces el nmero de elementos en esa fila que son primos con mn es Por otra
15
Teorema Euler-Fermat Teora de nmeros parte como todos los elementos en la misma columna son congruentes modulo n entonces todos ellos son primos con n o todos no son primos con n. Esto significa que en cada fila hay nmeros primos con nmeros primos con Es decir nmeros primos con n por lo tanto hay
Teorema: la funcin de Euler es multiplicativa; esto es, si x, y son nmeros enteros positivos primos relativos entonces: Demostracin: Arreglemos los enteros desde 1 hasta por las clases residuales modula a: de la siguiente forma sugerida
enteros primos con x. por otra parte en cada de la forma (para ).Pero
Teorema Euler-Fermat Teora de nmeros entonces todos los enteros de esa columna tienen un divisor comn con x. esto significa que hay columnas de enteros que son primos relativos con x. enteros son primos relativos con y. puesto columnas de enteros primos con x que son
son tambin primos con y, entonces el nmeros de enteros de 1 a primos a x y a y es es primo a Puesto que
, entonces un numero
Teorema:
sea
un
entero prima
positivo de
sea n,
la entonces
desconposicion
Demostracin: tenemos:
17
18
Leonhard Euler dedujo la generalizacin del teorema de Fermat del siguiente teorema: Teorema: el conjunto de elementos distintos de cero de que no son
divisores de 0 forman grupo bajo la multiplicacin modulo n. Demostracin: Se debe mostrar que es cerrado bajo la multiplicacin mdulo n.
Sea
Si
entonces existira
en
tal que
Ahora,
implica que
Como
, tenemos
, por definicin de
. Pero, entonces
implica que
que, para cualquier anillo, el conjunto de elementos que no son divisores de cero es cerrado bajo la multiplicacin.
19
, existe
tal que
, entonces
y como
y por tanto, no es un divisor de cero, se debe tener que En consecuencia, contando, encontramos que de modo que a tiene inverso multiplicativo. o alguna
debe ser 1,
Leonhard Euler dio en 1736 la primera demostracin del teorema de Fermat, en un artculo titulado Theorematum Quorundam ad Nmeros Primos Spectantium Demonstratio, basada en el uso del desarrollo binomial; Se demuestra por induccin matemtica sobre los nmeros naturales. Sea ,
20
Supongamos ahora que se aplica para 2, entonces; tendremos que Si se aplica a todos los nmeros hasta n se cumple la proposicin, y se puede demostrar que para n. Supongamos que Utilizando el binomio de Newton para expandir la potencia tambin se cumple, entonces se cumplir para todo
Dado que el nmero resultante del sumatorio del miembro de la derecha es divisible por p, porque el coeficiente binomial
y p primo, y
21
Teorema Euler-Fermat Teora de nmeros Repitiendo el proceso vemos que se cumple para toda n, con lo cual queda demostrado el teorema.
La siguiente demostracin es la generalizacin del teorema de Fermat, y se conoce como el teorema de Euler-Fermat. Teorema: (De Euler) Sin Demostracin: Considere relativos con n. Sea a cualquier nmero tal que Son los primos relativos a n y no hay dos de ellos que sean congruentes entre s modulo n. Por lo tanto, estos ltimos deben ser congruentes, con un reordenamiento, a los nmeros = Adems, como el
,
entonces,
La siguiente demostracin se realiza usando sistema completo de residuo. Teorema (De Fermat). Si p es primo, todo entero a satisface todo entero a no divisible por p satisface Demostracin:
22
Teorema Euler-Fermat Teora de nmeros Supongamos primero que completo de residuos mdulos p y es un sistema completo de residuos mdulo p. Como p, de tenemos que . as, es un reordenamiento, modulo Como es un sistema
Dado que
es decir
Para completar la demostracin basta multiplicar para obtener cierta en el caso que . que sera cierto para
por a, , y es trivialmente
La siguiente demostracin se realiza usando sistema reducido de restos. Teorema de Euler: Si Demostracin: En efecto, consideremos un sistema reducido de restos modulo m: , entonces
le corresponde un solo un
tal que:
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 congruencias, se tiene: , y aplicando la ley de cancelacin de
24
SECCIN N4
25
Teorema Euler-Fermat Teora de nmeros El teorema de Fermat establece que para todo entero a no divisible por el primo p, se satisface la congruencia Es natural investigar inversamente si del hecho de que sea vlida una congruencia de este tipo se desprende que el mdulo es primo. En general tal conclusin es invlida. Existen nmeros a y n tales que, a no es congruente con y sin que n sea primo.
Sin embargo, imponiendo restricciones adicionales en el nmero a de la congruencia anterior, es posible expresar una forma recproca del teorema de Fermat.
Teorema de Lucas: Cuando para algn entero a la congruencia que ninguna congruencia semejante con vale, mientras exponentes menor
, n-1>t>0 se cumple, el modulo n es primo. Demostracin: la condicin del teorema establece que a pertenece al exponente n-1( ).mas el mayor exponente al cual puede a pertenecer es donde las pi son los
. Debemos recordar adems que distintos primos que dividen a n de modo que
El Teorema de Lucas no es practico cuando se trata de verificar, en la forma en que el teorema esta, si un numero es primo. Pero unas observaciones lo mejoran.
26
Teorema Euler-Fermat Teora de nmeros Nmeros con la propiedad de fermat Para ciertos nmeros compuestos n pueden existir nmeros a para los cuales
Pero ms notable es el hecho de que se pueden hallar nmeros n que no son primos y tales que la congruencia de Fermat se satisface para todo entero a primo con n. Estos nmeros se dice que poseen la propiedad de Fermat, se les llaman nmeros pseudoprimo, estos nmeros tienen la peculiaridad de que pueden pasar el test de primalidad de Fermat algunas veces, siendo reconocidos como falsos primos Definicin: Un pseudoprimo es un nmero que pasa una prueba de nmero primo y sin embargo es compuesto. Una de las pruebas ms aplicadas para determinar si un nmero es primo es el pequeo teorema de Fermat, la manera de comprobar esto es escogiendo un base cualquiera y comprobar si se verifica el teorema. Sin embargo, no supone ninguna garanta, desde luego si no lo verifica, podemos afirmar que el nmero es compuesto, pero si lo verifica, no podemos afirmar con seguridad que sea primo. Cuando el nmero pasa la prueba en una base al nmero de la base se le llama mentiroso y se dice que ese nmero es pseudoprimo, si no la pasa, testigo. Ejemplo: Veamos si 205 es pseudoprimo en base 42. luego 205 es compuesto.
27
28
CRIPTOGRAFA
Definicin: La criptografa es el estudio de los mtodos de enviar mensajes en forma disfrazada, de manera, que solo los que lo reciban pueden quitarle el disfraz y leerlo. La criptografa con clave pblica corresponde a un cdigo que se agrega para asegurar la confidencialidad de los mensajes con la ayuda de dos claves criptogrficas. Una, que permite cifrar el mensaje, es pblica. La otra, que tiene como objetivo el descifrado, es privada. Una importante familia de cdigos asimtricos utiliza la tecnologa llamada RSA. La clave secreta est determinada por la descomposicin de un nmero entero grande, a menudo de varias centenas de cifras. ste tiene dos factores primos. Lo esencial de las tcnicas industriales de principios del siglo XXI se basa en el pequeo teorema de Fermat para generar grandes nmeros primos o para comprobar la primalidad de un nmero. Criptosistema RSA El primer avance en los sistemas de llave publica lo realizaron en 1977 Ron Rivest, Adi Shamir y Leonard Adleman cuando inventaron el criptosistema RSA. A pesar de que recientemente se ha conseguido rebatir su seguridad, se le considera como uno de los criptosistemas ms seguros. Quiza tambin, el ms sencillo de comprender e implementar. Este criptosistema utiliza operaciones fundamentales sobre Zn, donde n es el producto de dos primos p y q. Definicin Sea , donde , nmeros primos.
29
Para cada
y la funcin de desencripcin,
Donde
Se puede verificar fcilmente que la funcin de encripcion y la desencripcion son operaciones inversas. Por definicin,
tenemos que,
Supongamos que
; entonces,
Vamos a describir como trabaja el RSA. Primeramente, cada usuario escoge dos nmeros primos grandes
30
(donde
y k es el numero de
Teorema Euler-Fermat Teora de nmeros usuario) y hacen . . Conociendo la factorizacin de es fcil calcular
Ahora los usuarios escogen, cada uno, un numero entero aleatorio que sea primo relativo con ayuda de algn programa generador pseudoaleatorios). Por ltimo, los usuarios calculan en secreto , un inverso de modulo
y para la funcin
Veamos un ejemplo con nmeros relativamente pequeos. Pero, debe tenerse en cuenta que en la prctica p y q tienen ms de 100 cifras cada uno. Ejemplo: Supngase que Boris escoge Entonces y
. Se utilizara un entero e para la encripcion si y solo si e es un primo relativo con luego efectivamente entero d que resuelva euclidiano se calcula, . Supongamos que Boris escoge Para la decodificacion se usaran un Para esto, mediante el algoritmo
As,
31
Si Boris recibe este texto y quiere descifrarlo, solamente debe aplicar su llave privada 141, calcular
32
Dado que
entonces,
33
Biografa
A continuacin se presenta las biografas de Pirre de Fermat, y Leonhard Euler.
34
Pierre Fermat
Naci: 17 de agosto de 1601 en Beaumont-de-Lomagne, Francia, muri el 12 de enero de 1665 en Castres, Francia El padre de Pierre Fermat era un rico comerciante y cnsul segundo de Beaumont - de - Lomagne. Pierre tuvo un hermano y dos hermanas y casi de seguro creci en el lugar dnde naci. Aunque hay poca evidencia respecto a su educacin escolar, debe haber sido educado en el monasterio franciscano del lugar. Asisti a la Universidad de Toulouse antes de mudarse a Burdeos durante la segunda mitad de la dcada de 1620. Fermat tuvo una carrera apacible, caracterizada por un cuidado ejemplar de hacer bien su tarea y, en sus momentos de ocio, supo crearse ocupaciones literarias y apasionarse por las matemticas, aunque Fermat disfrutaba de la literatura y escribi muchos versos, lo que realmente amaba era las matemticas. En su juventud, con su amigo el cientfico y filsofo Blaise Pascal, realiz una serie de investigaciones sobre las propiedades de los nmeros, las cuales nunca quiso publicar, incluso, lleg a escribir a Pascal:
35
Teorema Euler-Fermat Teora de nmeros "No quiero que aparezca mi nombre en ninguno de los trabajos considerados dignos de exposicin pblica" En Burdeos comenz sus primeras investigaciones cientficas serias y en 1629 le dio a uno de los matemticos de all su restauracin del Plane loci de Apolonio. Sin duda estuvo en contacto con Beaugrand en Burdeos y durante esa poca produjo importantes trabajos sobre mximos y mnimos que le entreg a tienne d'Espagnet quien comparta con Fermat sus intereses matemticos. Desde Burdeos, Fermat fue a Orlens donde estudi leyes en la Universidad. Obtuvo el grado en ley civil y compr las oficinas de consejero en el parlamento de Toulouse. As que para 1631, Fermat era abogado y oficial gubernamental en Toulouse y gracias al puesto que ocupaba tuvo el derecho de cambiar su nombre de Pierre Fermat a Pierre de Fermat.
El resto de su vida la pas en Toulouse pero adems de trabajar all tambin lo hizo en su pueblo natal, Beaumont-de-Lomagne, y en la cercana ciudad de Castres. Desde su nombramiento el 14 de mayo de 1631, Fermat trabaj en la cmara baja del parlamento pero el 16 de enero de 1638 fue nombrado a la cmara alta; en 1652 fue promovido ala nivel ms alto de la corte criminal. Ms promociones parecen indicar una subida casi meterica en su profesin pero estas se daban mayormente por antigedad y como la peste azot la regin a principios de la dcada de 1650, muchos hombres mayores murieron. Fermat mismo sufri la peste y en 1653 su muerte fue errneamente anunciada y despus corregida. Fermat, un hombre de gran erudicin, tiene contacto con hombres de conocimiento por todos lados. Fermat public rara vez sus descubrimientos; apenas algunas notas como apndice a tratados escritos por otros. Como trabajaba para entretenerse, sus resultados ms bellos aparecen en los mrgenes de estos tratados, y un gran nmero de sus trabajos se han perdido. Mantuvo correspondencia con todos los cientficos de su poca; su reputacin de matemtico competente fue inmensa, y la estima en la que se le tuvo fue general. Pascal confes que era aquel a quien tengo por el gran gemetra de
36
Teorema Euler-Fermat Teora de nmeros toda Europa, y este personaje tan atrayente, de un carcter constante, afable, poco susceptible, sin orgullo, contribuy ampliamente a la evolucin las matemticas en campos tan variados como la geometra analtica, el clculo diferencial e integral, la teora de nmeros y la teora de probabilidades. Los principales escritos de Fermat fueron publicados, despus de muerte, por su hijo Samuel en 1679, bajo el ttulo de Varia opera mathematica. Aunque esta publicacin no encierra ms que una parte de su produccin, basta por s sola para clasificar al clebre habitante de Toulouse como el ms importante matemtico Francs del siglo XVII.
37
Leonhar Euler
Naci el 15 de abril de 1707 en Basel, Suiza. Su padre Paul Euler haba estudiado teologa en la Universidad de Basel y era un ministro protestante. Las facultades que desde temprana edad demostr para las matemticas pronto le ganaron la estima del patriarca de los Bernoulli, Johann, uno de los ms eminentes matemticos de su tiempo y profesor de Euler en la Universidad de Basilea. Tras graduarse en dicha institucin en 1723, cuatro aos ms tarde fue invitado personalmente por Catalina I para convertirse en asociado de la Academia de Ciencias de San Petersburgo, donde coincidi con otro miembro de la familia Bernoulli, Daniel, a quien en 1733 relev en la ctedra de matemticas. A causa de su extrema dedicacin al trabajo, dos aos ms tarde perdi la visin del ojo derecho, hecho que no afect ni a la calidad ni al nmero de sus hallazgos. El 7 de enero de 1734, se cas con Katharina Gsell. Tuvieron trece hijos, aunque slo cinco sobrevivieron su infancia. Euler manifest que muchos de sus mayores descubrimientos los haca mientras sostena a un beb en sus brazos y los dems se encontraban jugando alrededor de sus pies.
38
Teorema Euler-Fermat Teora de nmeros En 1741, por invitacin de Federico el Grande se traslad a la Academia de Berln, donde refin los mtodos y las formas del clculo integral (no slo gracias a resultados novedosos, sino tambin a un cambio en los habituales mtodos de fsica. Con ello configur en buena parte las matemticas aplicadas de la centuria siguiente (a las que contribuira luego con otros resultados destacados en el campo de la teora de las ecuaciones diferenciales lineales), adems de desarrollar la teora de las funciones trigonomtricas y logartmicas (introduciendo de paso la notacin e para definir la base de los logaritmos naturales). En 1748 public la obra Introductio in analysim infinitorum, en la que expuso el concepto de funcin en el marco del anlisis matemtico, campo en el que as mismo contribuy de forma decisiva con resultados como el teorema sobre las funciones homogneas y la teora de la convergencia. En el mbito de la geometra desarroll conceptos bsicos como los del ortocentro, el circuncentro y el baricentro de un tringulo, y revolucion el tratamiento de las funciones trigonomtricas al adoptar ratios numricos y relacionarlos con los nmeros complejos mediante la denominada identidad de Euler; a l se debe la moderna tendencia a representar cuestiones matemticas y fsicas en trminos aritmticos. En el terreno del lgebra obtuvo as mismo resultados destacados, como el de la reduccin de una ecuacin cbica a una bicuadrada y el de la determinacin de la constante que lleva su nombre. A lo largo de sus innumerables obras, tratados y publicaciones introdujo gran nmero de nuevas tcnicas y contribuy sustancialmente a la moderna notacin matemtica de conceptos como funcin, suma de los divisores de un nmero y expresin del nmero imaginario raz de menos uno. Tambin se ocup de la teora de nmeros, campo en el cual su mayor aportacin fue la ley de la reciprocidad cuadrtica, enunciada en 1783. A raz de ciertas tensiones con su patrn Federico el Grande, regres nuevamente a Rusia en 1766, donde al poco de llegar perdi la visin del otro ojo. A pesar de ello, su memoria privilegiada y su prodigiosa capacidad para el tratamiento computacional de los problemas le permitieron continuar su
39
de
demostracin
geomtricos,
que
sustituy
por
mtodos
Teorema Euler-Fermat Teora de nmeros actividad cientfica; as, entre 1768 y 1772 escribi sus Lettres une princesse dAllemagne, en las que expuso concisa y claramente los principios bsicos de la mecnica, la ptica, la acstica y la astrofsica de su tiempo. De sus trabajos sobre mecnica destacan, entre los dedicados a la mecnica de fluidos, la formulacin de las ecuaciones que rigen su movimiento y su estudio sobre la presin de una corriente lquida, y, en relacin a la mecnica celeste, el desarrollo de una solucin parcial al problema de los tres cuerpos resultado de su inters por perfeccionar la teora del movimiento lunar, as como la determinacin precisa del centro de las rbitas elpticas planetarias, que identific con el centro de la masa solar. El 18 de septiembre de 1783, aproximadamente a las cinco de la tarde, sufri una hemorragia cerebral. Alrededor de las once de la noche pereci en San Petersburgo, Rusia. Tras su muerte, se inici un ambicioso proyecto para publicar la totalidad de su obra cientfica, compuesta por ms de ochocientos tratados, lo cual lo convierte en el matemtico ms prolfico de la historia.
40
CONCLUSIN
Con este trabajo ponemos de manifiesto que en la matemtica no existen resultados triviales y que es importante reformular ideas con el fin de proporcionar medios para la creacin de nuevas teoras. A medida de conclusiones particulares podemos sealar las siguientes: 1. El inters permanente de los matemticos por la Teora de Nmeros. 2. Grandes matemticos han dedicado esfuerzos en esta rama de la matemtica, tales como, Pierre de Fermat, Leonhard Euler, etc... 3. Una de las caractersticas de la teora de nmeros es la facilidad con que surgen gran cantidad de problemas muchos de los cuales pueden ser abordados, en principio, sin necesitar grandes requisitos.
4. Las pruebas del teorema de Euler-Fermat estn basadas esencialmente
en teoremas sobre congruencias y teora de nmeros 5. Sobre la importancia del teorema de Euler-Fermat podemos destacar sus amplias aplicaciones en la criptografa y los test de primalidad.
41
RECOMENDACIONES
de motivacin para otros lectores, para seguir realizando trabajos en el campo de la investigacin, y as poder dar aportes al campo de la Matemtica. Hay que realizar ms trabajos de investigacin en temas de la teora de nmeros. Los estudiantes de matemticas deben estudiar temas relacionados con la teora de nmeros. El teorema de Euler-Fermat es importantes pues nos ayuda a dar solucin a aplicaciones de la congruencias
42
BIBLIOGRAFIA
Apostol, Tom M., (1976), Introduction to Analytic Number Theory,
Divisibility and Primality, No. 256, The Carnegie Institution of Washington, Washigton.
Revert, S. A.,
WebBibliografa
http://es.wikipedia.org/wiki/Teorema_de_Euler http://es.wikipedia.org/wiki/Peque%C3%B1o_teorema_de_Fermat
43
%C3%B1o_teorema_de_Fermat
http://www.hojamat.es/sindecimales/congruencias/teoria/teorcong.
htm
44