Teora de Nmeros Congruencias

Adaptado por: Jos Pablo Flores Ziga Abril 2010

Introduccin
La teora de nmeros y el tema de las congruencias constituyen uno de los campos de la matemtica de mucho inters ya que sus resultados facilitan y agilizan los clculos en aritmtica cuando se trabaja con nmeros muy grandes. Las congruencias desde la antigedad hasta la actualidad ha implicado el desarrollo de muchas aplicaciones como por ejemplo en la criptografa. En el presente trabajo se mostrar la definicin de congruencias y se expresar una motivacin histrica de las congruencias desde el siglo I d.C hasta la actualidad. En las conclusiones se expondr el punto de vista de la educacin costarricense actual, la cual es de suma importancia para un presente o futuro docente. Al terminar de leer y analizar este documento se espera que se alcance los siguientes objetivos:

Notar la definicin de congruencias Conocer aportes de Euler, Fermat y Wilson en la teora de nmeros. Familiarizarse con la motivacin histrica del tema de las congruencias. Observar algunas aplicaciones de las congruencias.

Considerar el tema de las congruencias en la educacin secundaria

Congruencias
Definicin de congruencia: Sean , , , con mdulo y escribimos 0. Decimos que es congruente con si y solo si divide a

Motivacin histrica y algunos resultados de congruencias en la teora de nmeros

Siglo I d.C El matemtico chino Sun-Tsu plante el siguiente problema: Encuentre los dos nmeros positivos mnimos que tengan residuos 2, 3, 2 cuando se dividen por 3, 5 y 7 respectivamente En la notacin de congruencias este problema busca la solucin simultnea de las siguientes congruencias: 2 3 , 3 5 , 2 7 Este problema da origen al teorema chino del residuo Teorema chino del residuo: Considere el siguiente sistema de congruencias:

Suponga que cada pareja de mdulos son primos entre s, es decir, para se tiene , 1. Entonces existe una solucin simultnea para todas las congruencias que es menor que: Siglo XII Qin Jiushao ( 1202-1261) Fue el primer gran matemtico chino del siglo XII, escribi el tratado Shushu Jiuzhang, este contiene un gran trabajo del teorema chino de restos y solucin de ecuaciones de hasta grado diez.

Siglo XVII Pierre de Fermat (1601-1665) 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.

Teorema de Fermat: Si p es primo, todo entero a satisface a no divisible por p cumple: 1 Siglo XVIII Leonhard Euler ( 1707-1783) Se lo 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 y todo entero

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.

Euler demostr que la conjetura de Fermat es falsa. Esto se cumple para 1,2,3,4, pero no para todo natural; demostr que 2 1 641 6700417. Este resultado se puede verificar hoy en da con base en las congruencias. Teorema de Euler: Si , 1 Entonces 1

John Wilson (1741-1793) El teorema de Wilson es un resultado de teora de nmeros relacionado con la primalidad de un nmero entero positivo. Fue atribuido a John Wilson por su profesor Edward Waring. ste ltimo coment que Wilson haba dejado anotado este resultado en un cuaderno pero que no lo haba demostrado. El propio Waring tampoco pudo hacerlo y tuvo que ser Lagrange en 1771 quien dio la primera prueba. Teorema de Wilson: Sea p un nmero entero mayor que 1. Entonces p es primo si y slo si 1 ! 1 Siglo XIX Johann Carl Friedrich Gauss (1777-1855) Fue un matemtico, astrnomo y fsico alemn que contribuy significativamente en muchos campos, incluida la teora de nmeros, el anlisis matemtico, la geometra diferencial, la geodesia, el magnetismo y la ptica. Considerado "el prncipe de las matemticas" y "el matemtico ms grande desde la antigedad", Gauss ha tenido una influencia notable en muchos campos de la matemtica y de la ciencia, y es considerado uno de los

matemticos que ms influencia ha tenido en la historia. Fue de los primeros en extender el concepto de divisibilidad a otros conjuntos. Si las matemticas son la reina de las ciencias, la teora de nmeros es la reina de las matemticas Gauss

Gauss, en su monumental obra Disquisitiones Arithmeticae quien, en analoga con el = para la igualdad, introdujo el smbolo "para denotar que dos nmeros son congruentes. En aquella poca no existan las computadoras ni las calculadoras electrnicas, los clculos eran totalmente manuales o con uso de baco. Las congruencias se resultaron importantes en el clculo de residuos. Siglo XIX hasta la Actualidad La teora de congruencias se empieza a desarrollar en el siglo XIX y actualmente nos ayuda a trabajar con nmeros muy grandes de manera rpida y sencilla por ejemplo calcular el residuo de 2 por 7. Tiene aplicaciones en la teora de grupos y criptografa. El problema de resolver la ecuacin diofntica es determinar una tal, que y den un mismo residuo cuando son divididas por , puesto que entonces | por lo que se trabajando con congruencias proporciona un mtodo para resolver la ecuacin diofntica. El teorema chino de restos tiene aplicaciones en muchas reas, incluyendo la astronoma: si k eventos ocurren regularmente, con perodos m1, ..., mk y con el i-simo evento ocurriendo en los tiempos x = ai, ai + mi, ai + 2mi, ... , los k eventos ocurren simultneamente cada x tiempo, donde para todo i; el teorema prueba que si los perodos mi son primos mutuamente entre s, cada coincidencia ocurre con perodo m. La conjuncin de los planetas y los eclipses son ejemplos tales eventos.

Conclusiones
Con base en el contenido: En la antigedad los clculos se hacan manuales por lo que las congruencias contribuyeron a mejorar la rapidez y la sencillez de los mismos. Las congruencias brindaron mtodos para saber si un nmero natural es primo. Las congruencias son de mucha importancia ya que actualmente aunque se tiene calculadoras electrnicas y computadoras, no se puede trabajar con nmeros muy grandes. Las congruencias brindan un mtodo para resolver ecuaciones diofnticas y as encontrar soluciones a diversos problemas. Las congruencias tienen muchas aplicaciones dentro de la matemtica como en la teora de grupos, como tambin en otras reas como la fsica, qumica, criptografa entre otras. Con base en la educacin: El tema de las congruencias esta fuera del currculum educativo de primaria, secundaria y a nivel universitario con respecto a carreras que no son del rea de matemtica. Los algoritmos trabajados en las congruencias son sencillos y es una herramienta til en diversos clculos para problemas de vida cotidiana y de aplicacin de diferentes reas. Los que implica que es fundamental que los docentes busquen la forma de introducir este tema en la educacin secundaria tal ves empezando con proyectos extracurriculares que despierten inters en los estudiantes y que se integre con otros temas de matemtica como la aritmtica, geometra, las funciones, trigonometra y lgebra. A pesar de que las congruencias no son parte del currculo educativo, en las olimpiadas de matemtica hay diversos problemas que su solucin sale muy fcil usando los resultados de las congruencias por lo que el docente debe transmitir el conocimiento de este tema y no olvidarlo por el hecho de que en secundaria no se ve.

Bibliografa
Barrantes, H; Daz, P; Murillo, M; Soto, A. (1998). Introduccin a la Teora de Nmeros. Primera Edicin. San Jos, Costa Rica. Editorial EUNED. Pginas 119-131 Burton, J. (1964). The Theory of Numbers. United States of America. Library of Congress Catalog Card Number: 55-6187. Pgina 41 Landau, E. (1955). Vorlesungen ber Zahlentheorie. New York, United States of America. Chelsea Publishing Company. Pgina 111 LeVeque, W. (1968). Teora Elemental de los Nmeros. Mxico. Editorial Centro Regional de Ayuda Tcnica. Pgina 43 Murillo, M; Gonzlez, J. (2006). Teora de los Nmeros. Cartago, Costa Rica. Editorial Tecnolgica de Costa Rica. Pginas 167-194. Wilber, L. (1946). The Elements of the Theory of Algebraic Numbers. New York, United States of America. The MACMILLAN COMPANY. Pgina 31

http://www.slideshare.net/acsa/matematicas-china-e-india-presentation http://es.wikipedia.org/wiki/Carl_Friedrich_Gauss http://eisc.univalle.edu.co/materias/Matematicas_Discretas_1/notes/arit_modula r.pdf http://es.wikipedia.org/wiki/Leonhard_Euler http://es.wikipedia.org/wiki/Pierre_de_Fermat http://gaussianos.com/el-teorema-de-wilson/