UNIVERSIDAD DE PANAM FACULTAD DE CIENCIAS NATURALES EXACTAS Y TECNOLOGA

ESCUELA DE MATEMTICA

Teorema Euler-Fermat

POR: Jos de los Santos Snchez Sarta 8-714-996

TRABAJO PRESENTADO EN EL SEMINARIO COMO OPCIN PARA LA OBTENCIN DEL TTULO DE LICENCIADO EN MATEMTICA

Teorema Euler-Fermat Teora de nmeros

CIUDAD UNIVERSITARIA, OCTAVIO MENDZ PEREIRA PANAM, 2009

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.

Teorema Euler-Fermat Teora de nmeros

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

Teorema Euler-Fermat Teora de nmeros

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.

Teorema Euler-Fermat Teora de nmeros

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 cuarta seccin presentamos algunas consecuencias del teorema de Fermat.

En la quinta seccin presentamos aplicaciones del teorema. Como anexo presentamos las biografas de Pirre de Fermat y Leonhard Euler.

Teorema Euler-Fermat Teora de nmeros

SECCIN 1. Connotacin histrica

Teorema Euler-Fermat Teora de nmeros

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

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.

10

Teorema Euler-Fermat Teora de nmeros

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

Teorema Euler-Fermat Teora de nmeros

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

Teorema Euler-Fermat Teora de nmeros

(iii) Es transitiva

Si Si Sumando miembro a miembro las dos igualdades:

Teorema: Si Demostracin: Dado que como es decir,

, entonces , tenemos que . .

, por el lema de Euclides se tiene que

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

es un sistema reducido de residuos modulo 6. es un sistema completo de

Ejemplo: si p es primo, el conjunto residuos modulo p y

es un sistema reducido de residuos modulo p.

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.

En la siguiente tabla se proporcionan los valores de

para n de 1 a 12:

Es muy fcil determinar si p es primo. efecto, observe

14

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

nmeros, se tiene que p es primo, entonces

Teorema: si p es un nmero primo positivo y si r es un entero positivo entonces

Demostracin: existen hay

enteros positivos menores o iguales que

. 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

. En la primera fila hay

nmeros primos relativos

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

Como hay m columnas entonces la cantidad de

que hay en el arreglo es

Ejemplo: Puesto que el nico divisor primo de 2 es 2 y este divide a 6 entonces

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

En la primera fila hay columna los enteros son

enteros primos con x. por otra parte en cada de la forma (para ).Pero

y por lo tanto, si el entero de k tiene un divisor comn con x,

16

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

Adems, en cada columna, que

enteros en cada una de las

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

si y solo si es primo a ambos, por lo tanto

Teorema:

sea

un

entero prima

positivo de

sea n,

la entonces

desconposicion

Demostracin: tenemos:

Siguiendo el proceso llegamos a

17

Teorema Euler-Fermat Teora de nmeros

SECCIN N3 DEMOSTRACIONES DEL TEOREMA EULER-FERMAT

18

Teorema Euler-Fermat Teora de nmeros

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

, contrario a la hiptesis. Es decir se ha mostrado

que, para cualquier anillo, el conjunto de elementos que no son divisores de cero es cerrado bajo la multiplicacin.
19

Teorema Euler-Fermat Teora de nmeros Se debe mostrar ahora que es un grupo.

la multiplicacin mdulo n es asociativa y

Ahora se debe mostrar que, para Sean

, existe

tal que

Los elementos de Los elementos

son todos diferentes, pues si

, 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

Teorema Euler-Fermat Teora de nmeros sabemos que es divisible por p primo.

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

Agrupando factores y reordenando la identidad:

Dado que el nmero resultante del sumatorio del miembro de la derecha es divisible por p, porque el coeficiente binomial

es divisible por p para hiptesis inductiva, tenemos que

y p primo, y

es divisible por p por es divisible por p.

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,

los enteros positivos menores que n y primos

es decir , i tenemos que mcd

y asi, podemos aplicar la ley de cancelacin de congruencias, luego

Este resultado es otro de los grandes aportes de Euler a la Teora de Numeros.

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

pues p es primo, tenemos que de donde se obtiene el resultado.

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

Entonces, como el conjunto: restos modulo m. Por consiguiente, a cada

23

, es tambin un sistema reducido de

le corresponde un solo un

tal que:

Teorema Euler-Fermat Teora de nmeros

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

Conforme se quera demostrar.

24

Teorema Euler-Fermat Teora de nmeros

SECCIN N4

Consecuencia del teorema de Euler-Fermat .

El recproco del teorema de Fermat

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

lo cual muestra que podemos tener

solo cuando n=p1 es primo.

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

Teorema Euler-Fermat Teora de nmeros

SECCIN N5 Aplicaciones del teorema

28

Teorema Euler-Fermat Teora de nmeros

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

Teorema Euler-Fermat Teora de nmeros Sea : primos, , el espacio llave.

Para cada

, defnanse las funcin de encripcin

y la funcin de desencripcin,

Donde

. Entonces, a este criptosistema se le denomina RSA.

Se puede verificar fcilmente que la funcin de encripcion y la desencripcion son operaciones inversas. Por definicin,

tenemos que,

para algn entero

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

(esto lo pueden hacer con la de numero aleatorios o

Para la funcin de inscripcin utilizaran la llave pblica de desencripcion, la llave secreta.

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

Teorema Euler-Fermat Teora de nmeros

Esto es, es 43.

, por lo tanto, el valor d, correspondiente a

Luego, Boris publica

en un directorio y, mantiene en secreto

Ahora, supngase que Ana desea enviarle a Boris el mensaje: C A M P O S

Debe utilizar la llave pblica :

e = 7 para en cifrar el texto simple

Obteniendo el texto en clave:

Si Boris recibe este texto y quiere descifrarlo, solamente debe aplicar su llave privada 141, calcular
32

a cada uno de los elementos. Por ejemplo, para descodificar

Teorema Euler-Fermat Teora de nmeros

Dado que

estas potencias no son difciles de obtener,

entonces,

33

Teorema Euler-Fermat Teora de nmeros

Biografa
A continuacin se presenta las biografas de Pirre de Fermat, y Leonhard Euler.

34

Teorema Euler-Fermat Teora de nmeros

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

Teorema Euler-Fermat Teora de nmeros

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

algebraicos), que convirti en una herramienta de fcil aplicacin a problemas

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

Teorema Euler-Fermat Teora de nmeros

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

Teorema Euler-Fermat Teora de nmeros

RECOMENDACIONES

Este trabajo de investigacin, es realizado con la finalidad de que sirva

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

Teorema Euler-Fermat Teora de nmeros

BIBLIOGRAFIA
Apostol, Tom M., (1976), Introduction to Analytic Number Theory,

Springer-Verlag New York Inc., United States of America.

Nathanson, Melvyn B., (2000), Elementary Methods in Number Theory,

editorial Board, USA.

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.,

WebBibliografa
http://es.wikipedia.org/wiki/Teorema_de_Euler http://es.wikipedia.org/wiki/Peque%C3%B1o_teorema_de_Fermat

43

Teorema Euler-Fermat Teora de nmeros

http://es.wikipedia.org/wiki/Demostraciones_del_peque

%C3%B1o_teorema_de_Fermat
http://www.hojamat.es/sindecimales/congruencias/teoria/teorcong.

htm

44