UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

LOS NUMEROS PRIMOS

FACULTAD:

Ciencias Matemticas

EAP:

Computacin Cientfica

ALUMNA:

Livia Daz, Helen Mara

CURSO:

Matemtica Bsica

PROFESOR:

Quispe Mndez, Teofanes

C.U. 22 de Octubre del 2010

1. QUE ES UN NUMERO PRIMO?

Son aquellos nmeros que son divisibles por s mismos y por la unidad; es decir estos nmeros solamente presentan dos divisores. Es decir los nmeros primos tienen slo 2 divisores. Tambin llamados nmeros primos absolutos. Divisible por Divisible Es s mismo por la nmero unidad primo 1 Si El nmero 2 es divisible por s mismo y 2 por la unidad El nmero 3 es divisible por s mismo y 3 por la unidad El nmero 4 es divisible por s mismo, 4 por la unidad y por 2 1 Si

No

La propiedad de ser primo se denomina primalidad, y el trmino primo se puede emplear como adjetivo. A veces se habla de nmero primo impar para referirse a cualquier nmero primo mayor que 2, ya que ste es el nico nmero primo par. A veces se denota el conjunto de todos los nmeros primos por . El estudio de los nmeros primos es una parte importante de la teora de nmeros, la rama de las matemticas que comprende el estudio de los nmeros naturales. Los nmeros primos estn presentes en algunas conjeturas centenarias tales como la hiptesis de Riemann y la conjetura de Goldbach. La distribucin de los nmeros primos es un tema recurrente de investigacin en la teora de nmeros: si se consideran nmeros individuales, los primos parecen estar distribuidos aleatoriamente, pero la distribucin global de los nmeros primos sigue leyes bien definidas.

2. HISTORIA DE LOS NUMEROS PRIMOS

2.1. EL ANTIGUO MUNDO: Las muescas presentes en el hueso de Ishango, que data de hace ms de 20.000 aos (anterior por tanto a la aparicin de la escritura) y que fue hallado por el arquelogo Jean de Heinzelin de Braucourt parece aislar cuatro nmeros primos: 11, 13, 17 y 19. Algunos arquelogos interpretan este hecho como la prueba del conocimiento de los nmeros primos. Con todo, existen muy pocos hallazgos que permitan discernir los conocimientos que tena realmente el hombre de aquella poca.

Numerosas tablillas de arcilla seca atribuidas a las civilizaciones que se fueron sucediendo en Mesopotamia a lo largo del II milenio a.C. muestran la resolucin de problemas aritmticos y atestiguan los conocimientos de la poca. Los clculos requeran conocer los inversos de los naturales, que tambin se han hallado en tablillas. En el sistema sexagesimal que empleaban los babilonios para escribir los nmeros, los inversos de los divisores de potencias de 60 (nmeros regulares) se calculan fcilmente, por ejemplo, dividir entre 24 equivale a multiplicar por 150 (260+30) y correr la coma sexagesimal dos lugares. El conocimiento matemtico de los babilonios necesitaba una slida comprensin de la multiplicacin, la divisin y la factorizacin de los naturales. En las matemticas egipcias, el clculo de fracciones requera conocimientos sobre las operaciones, la divisin de naturales y la factorizacin. Los egipcios slo operaban con las llamadas fracciones egipcias, suma de fracciones unitarias, es decir, aquellas cuyo numerador es 1, como , por lo que las fracciones de numerador distinto de 1 se escriban como suma de inversos de naturales, a ser posible sin repeticin en lugar de intuir los nmeros primos. 2.2 GRECIA: La primera prueba indiscutible del conocimiento de los nmeros primos se remonta a alrededor del ao 300 a. C. y se encuentra en los Elementos de Euclides (tomos VII a IX). Euclides define los nmeros primos, demuestra que hay infinitos de ellos, define el mximo comn divisor y el mnimo comn mltiplo y proporciona un mtodo para determinarlos que hoy en da se conoce como el algoritmo de Euclides. La criba de Eratstenes, atribuida a Eratstenes de Cirene, es un mtodo sencillo que permite encontrar nmeros primos, el cual consiste en hallar un algoritmo que permite hallar todos los nmeros primos menores que un nmero natural dado N. Se forma una tabla con todos los nmeros naturales comprendidos entre 2 y N y se van tachando los nmeros que no son primos de la siguiente manera: cuando se encuentra un nmero entero que no ha sido tachado, ese nmero es declarado primo, y se procede a tachar todos sus mltiplos. El proceso termina cuando el cuadrado del mayor nmero confirmado como primo es mayor que N. 2.3 LA MATEMATICA MODERNA: Despus de las matemticas griegas, hubo pocos avances en el estudio de los nmeros primos hasta el siglo XVII. En 1640 Pierre de Fermat estableci (aunque sin demostracin) el pequeo teorema de Fermat, posteriormente demostrado por Leibniz y Euler. Es posible que mucho . Es por ello que, en cierta manera, tenan que conocer o

antes se conociera un caso especial de dicho teorema en China. Fermat conjetur que todos los nmeros de la forma 22n+1 eran primos (debido a lo cual se los conoce como nmeros de Fermat) y verific esta propiedad hasta n = 4 (es decir, 216 + 1). Sin embargo, el siguiente nmero de Fermat 232 + 1 es compuesto (uno de sus factores primos es 641), como demostr Euler. De hecho, hasta nuestros das no se conoce ningn nmero de Fermat que sea primo aparte de los que ya conoca el propio Fermat. El monje francs Marin Mersenne investig los nmeros primos de la forma 2p 1, con p primo. En su honor, se los conoce como nmeros de Mersenne. En el trabajo de Euler en teora de nmeros se encuentran muchos resultados que conciernen los nmeros primos. Demostr la divergencia de la serie , y en 1747 demostr que todos los nmeros perfectos pares son de la forma 2 (2 - 1), donde el segundo factor es un nmero primo de Mersenne. Se cree que no existen nmeros perfectos impares, pero todava es una cuestin abierta.
p-1 p

A comienzos del siglo XIX, Legendre y Gauss conjeturaron de forma independiente que, cuando n tiende a infinito, el nmero de primos menores o iguales que n es asinttico a , donde ln(n) es el logaritmo natural de n. Las ideas que Bernhard Riemann plasm en un trabajo de 1859 sobre la funcin zeta, describieron el camino que conducira a la demostracin del teorema de los nmeros primos. Hadamard y De la Valle-Poussin, cada uno por separado, dieron forma a este esquema y consiguieron demostrar el teorema en 1896. Actualmente no se comprueba la primalidad de un nmero por divisiones sucesivas, al menos no si el nmero es relativamente grande. Durante el siglo XIX se desarrollaron algoritmos para saber si un nmero es primo o no factorizando completamente el nmero siguiente (p+1) o el anterior (p-1). Dentro del primer caso se encuentra el test de Lucas-Lehmer, desarrollado a partir de 1856. Dentro del segundo caso se encuentra el test de Ppin para los nmeros de Fermat (1877). El caso general de test de primalidad cuando el nmero inmediatamente anterior se encuentra completamente factorizado se denomina test de Lucas. Posteriormente se encontraron algoritmos de primalidad con slo obtener una factorizacin parcial de p+1 o p-1. Ejemplos de de estos algoritmos son el test de Proth (desarrollado alrededor de 1878) y el test de Pocklington (1914). En estos algoritmos se requiere que el producto de los factores primos conocidos de p-1 sea mayor que la raz cuadrada de p. Ms recientemente, en 1975, Brillhart, Lehmer y Selfridge desarrollaron el test BLS de primalidad que slo requiere que dicho producto sea mayor que la raz cbica de p. El mejor mtodo conocido de esta clase es el test de Konyagin y Pomerance del ao 1997 que requiere que dicho producto sea mayor que p3. A partir de la dcada de 1970 varios investigadores descubrieron algoritmos para determinar si cualquier nmero es primo o no con complejidad subexponencial, lo que permite realizar tests en nmeros de miles de dgitos, aunque son mucho ms lentos que los mtodos anteriores. Ejemplos de estos algoritmos son el test APRT-CL

(desarrollado en 1979 por Adleman, Pomerance y Rumely, con mejoras introducidas por Cohen y Lenstra en 1984), donde se usan los factores de pm-1, donde el exponente m depende del tamao del nmero cuya primalidad se desea verificar, el test de primalidad por curvas elpticas (desarrollado en 1986 por S. Goldwasser, J. Kilian y mejorado por A. O. L. Atkin), que entrega un certificado consistente en una serie de nmeros que permite despus confirmar rpidamente si el nmero es primo o no. El desarrollo ms reciente es el test de primalidad AKS (2002) que si bien su complejidad es polinmica, para los nmeros que puede manejar la tecnologa actual es el ms lento de los tres. Durante mucho tiempo, se pensaba que la aplicacin de los nmeros primos era muy limitada fuera de la matemtica pura. Esto cambi en los aos 1970 con el desarrollo de la criptografa de clave pblica, en la que los nmeros primos formaban la base de los primeros algoritmos tales como el algoritmo RSA. Desde 1951, el mayor nmero primo conocido siempre ha sido descubierto con la ayuda de ordenadores. La bsqueda de nmeros primos cada vez mayores ha suscitado inters incluso fuera de la comunidad matemtica. En los ltimos aos han ganado popularidad proyectos de computacin distribuida tales como el GIMPS, mientras los matemticos siguen investigando las propiedades de los nmeros primos.

3. PRIMALIDAD DEL NUMERO 1

La cuestin acerca de si el nmero 1 debe o no considerarse primo est basada en la convencin. Ambas posturas tienen sus ventajas y sus inconvenientes. De hecho, hasta el siglo XIX, los matemticos en su mayora lo consideraban primo. Muchos trabajos matemticos siguen siendo vlidos a pesar de considerar el 1 como un nmero primo, como, por ejemplo, el de Stern y Zeisel. La lista de Derrick Norman Lehmer de nmeros primos hasta el 10.006.721, reimpreso hasta el ao 1956 empezaba con el 1 como primer nmero primo. Actualmente, la comunidad matemtica se inclina por no considerar a 1 en la lista de los nmeros primos. Esta convencin, por ejemplo, permite una formulacin muy econmica del teorema fundamental de la aritmtica: todo nmero natural tiene una representacin nica como producto de factores primos, salvo el orden. Adems, los nmeros primos tienen numerosas propiedades de las que carece el 1, tales como la relacin del nmero con el valor correspondiente de la funcin de Euler o la funcin suma de divisores.

4. CLASES DE NUMEROS PRIMOS

4.1 Nmeros primos gemelos: Dos nmeros primos se denominan primos gemelos si su diferencia es igual a 2, es decir, una pareja de la forma (p,p+2) siendo p un nmero primo. Por ejemplo las parejas (3,5) y (17,19) son dos parejas de primos gemelos. 4.2 Nmeros primos primoriales: directamente relacionados con la demostracin euclidiana de la infinitud de los nmeros primos, son los de la forma p = n# 1 para algn nmero natural n, donde n# es igual al producto 2 3 5 7 11 de todos los primos n.

4.3 Nmeros primos factoriales: un nmero primo se dice primo factorial si es de la forma n! 1. Los primeros primos factoriales son: n! 1 es primo para n = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166, 324, n! + 1 es primo para n = 0, 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154, 320, 4.4 Nmero primo de Sophie Germain: dado p primo, es de Sophie Germain si 2p + 1 tambin es primo. Una sucesin de nmeros p1, p2, p3, , pn ,todos ellos primos, tales que pi+1=2pi+1 para todo i {1,2,,n-1 }, se denomina cadena (completa) de Cunningham de primera especie, y cumple por definicin que cada uno de los trminos, salvo el ltimo, es un nmero primo de Sophie Germain. Se cree que para todo n natural existen infinitas cadenas de Cunningham de longitud n, aunque hasta la fecha nadie ha proporcionado prueba de que dicha afirmacin sea cierta. 4.5 Nmero primo de Wagstaff: p lo es si , donde q es otro nmero primo.

4.6 Nmeros primos de Fermant: Los nmeros de Construccin de un pentgono regular. Fermat, ligados a la construccin de polgonos regulares 5 es un nmero primo de Fermant con regla y comps, son los nmeros de la forma , con n natural. Los nicos nmeros primos de Fermat que se conocen hasta la fecha son los cinco que ya conoca el propio Fermat, correspondientes a n = 0, 1, 2, 3 y 4, mientras que para valores de n entre 5 y 32 estos nmeros son compuestos. Para determinar su primalidad, existe un test especializado cuyo tiempo de ejecucin es polinmico: el test de Ppin. Sin embargo, los propios nmeros de Fermat crecen tan rpidamente que slo se lo ha podido aplicar para valores de n pequeos. En 1999 se lo aplic para n = 24. Para determinar el carcter de otros nmeros de Fermat mayores se utiliza el mtodo de divisiones sucesivas y de esa manera a fecha de junio de 2009 se conocen 241 nmeros de Fermat compuestos, aunque en la mayora de los casos se desconozca su factorizacin completa 4.7. Nmeros primos de Mersenne: Los nmeros de Mersenne son los de forma Mp = 2p 1, donde p es primo. Los mayores nmeros primos conocidos son generalmente de esta forma, ya que existe un test de primalidad muy eficaz, el test de Lucas-Lehmer, para determinar si un nmero de Mersenne es primo o no. Actualmente, el mayor nmero primo que se conoce es M43.112.609 = 243.112.609 - 1, que tiene 12.978.189 cifras en el sistema decimal. Se trata cronolgicamente del 45 nmero primo de Mersenne conocido

5. PROPIEDADES DE LOS NUMEROS PRIMOS

5.1. Teorema fundamental de la aritmtica El teorema fundamental de la aritmtica establece que todo nmero natural tiene una representacin nica como producto de factores primos, salvo el orden. Un mismo factor primo puede aparecer varias veces. El 1 se representa entonces como un producto vaco. Se puede considerar que los nmeros primos son los Esta ilustracin muestra que el 11 es un ladrillos con los que se construye cualquier nmero nmero primo, pero el 12 no lo es. natural. Por ejemplo, se puede escribir el nmero 23.244 como producto de 22313149, y cualquier otra factorizacin del 23.244 como producto de nmeros primos ser idntica excepto por el orden de los factores. La importancia de este teorema es una de las razones para excluir el 1 del conjunto de los nmeros primos. Si se admitiera el 1 como nmero primo, el enunciado del teorema requerira aclaraciones adicionales. 5.2 Otras propiedades

En su representacin decimal, todos los nmeros primos salvo el 2 y el 5 acaban en 1, 3, 7 9. En general, en cualquier sistema de numeracin, todos los nmeros primos salvo un nmero finito acaban en una cifra que es coprima con la base. De lo anterior se deduce que todos los nmeros primos salvo el 2 son de la forma 4n + 1 o bien 4n - 1. Igualmente, todos los nmeros primos salvo el 2 y el 3 son de la forma 6n + 1 o 6n - 1. Lema de Euclides: Si p es un nmero primo y divisor del producto de nmeros enteros ab, entonces p es divisor de a o de b. Pequeo teorema de Fermat: Si p es primo y a es algn nmero natural diferente de 1, entonces ap - a es divisible por p. Si p es primo distinto de 2 y 5, siempre es un nmero peridico en su representacin decimal, de periodo p 1 o un divisor de p 1. Esto se puede deducir directamente a partir del pequeo teorema de Fermat. expresado en base q (en lugar de en base 10) tiene propiedades similares, siempre que p no sea un factor primo de q. Teorema de Wilson: Un nmero natural n > 1 es primo si y solo si el factorial (n - 1)! + 1 es divisible por n. Asimismo, un nmero natural n > 4 es compuesto si y slo si (n - 1)! es divisible por n. La caracterstica de todo cuerpo es, o bien cero, o bien un nmero primo. Teoremas de Sylow: Si G es un grupo y pn es la mayor potencia del nmero primo p que divide el orden de G, entonces G tiene un subgrupo de orden pn. Teorema de Cauchy: Si G es un grupo finito y p es un nmero primo que divide al orden de G, entonces G contiene un elemento de orden p.

La constante de Copeland-Erds 0,235711131719232931374143, obtenida por concatenacin de los nmeros primos en el sistema decimal, es un nmero irracional. El valor de la funcin zeta de Riemann en cada punto del plano complejo se da como una continuacin meromorfa de una funcin definida por un producto sobre el conjunto de todos los primos para Re(s) > 1:

En la regin donde es convergente, este producto indexado por los nmeros primos se puede calcular, obtenindose diversos valores, algunos de ellos importantes en teora de nmeros. Los dos primeros son: (Correspondiente a la serie armnica, relacionado con la infinitud de nmeros primos). (Correspondiente al problema de Basilea). En general positivo par.

es un nmero racional cuando n es un nmero entero

El anillo es un cuerpo si y solo si p es primo. Equivalentemente: p es primo si y solo si (p) = p 1. Si p > 1, el polinomio x p-1+x p-2+ + 1 es irreducible sobre si y slo si p es primo. Un nmero natural n es primo si y slo si el n-simo polinomio de Chebyshov de la primera especie Tn(x), dividido entre x, es irreducible en . Adems, n Tn(x) x si y slo si n es primo.

6. IMPORTANCIA DE LOS NUMEROS PRIMOS

Los nmeros primos han tenido una importancia fundamental en la Matemtica y sus aplicaciones prcticas. Por ejemplo, el sistema de cifrado actual para transmitir informacin segura por Internet est basado en ellos. El sistema PKS (sistema de cifrado de clave pblica) ideado por Diffie y Hellman en 1975. Asi como El algoritmo RSA , diseado por Rivest, Shamir y Adleman, se basa en la obtencin de la clave pblica mediante la multiplicacin de dos nmeros grandes (mayores que 10100) que sean primos. La seguridad de este algoritmo radica en que no se conocen maneras rpidas de factorizar un nmero grande en sus factores primos utilizando computadoras tradicionales. Lo que lo hace prcticamente imposible descifrarla sin conocer la clave (o posible con los potentes ordenadores actuales procesando la informacin durante cientos de aos).

Un gran uso se da en la criptografa la cual es un proceso simple de transmisin de mensajes. El proceso empieza cuando un emisor, con ayuda de una clave, cifra un escrito original, es decir, lo convierte en un texto cifrado. Posteriormente, utilizando un canal de comunicacin, el texto cifrado llega a un receptor. El receptor lleva a cabo un proceso de descifracin. La descifracin utiliza otra clave (o la misma) para hallar el mensaje original en un texto cifrado. Entonces, se tiene que, en el proceso de cifrado intervienen dos tipos de clave, las cuales pueden ser o no iguales, dependiendo del sistema de cifrado que se utilice. Ahora bien, hay dos tipos de sistemas de cifrado. Uno es el sistema simtrico o sistema de clave secreta. El sistema de clave secreta utiliza dos claves idnticas. Tambin puede utilizar claves diferentes siempre y cuando sea posible deducir la clave de descifrado a partir de la clave de cifrado .Por otro lado, el sistema asimtrico o sistema de clave pblica maneja dos claves diferentes, pero, a diferencia del sistema de cifrado simtrico, en el cifrado pblico existe una imposibilidad de obtener la clave de descifrado an teniendo la clave de cifrado. El propsito de este ensayo es explicar por qu resulta imposible calcular la clave de descifrado en un sistema de clave pblica. La razn por la cual resulta imposible hallar la clave de descifrado en un sistema asimtrico es porque este sistema est basado en funciones trampa. Una funcin trampa es, por as decirlo, una funcin matemtica cuyo clculo directo resulta sencillo. Sin embargo, calcular la inversa de dicha funcin implica desarrollar un gran nmero de operaciones. La funcin trampa que utilizan los sistemas de criptografa asimtrica es la multiplicacin de nmeros primos. Un nmero primo es aqul que tiene nicamente dos divisores: l mismo y 1. Los nmeros primos en el arte y la literatura Los nmeros primos han influido en numerosos artistas y escritores. El compositor francs Olivier Messiaen se vali de ellos para crear msica no mtrica. En obras tales como La Nativit du Seigneur (1935) o Quatre tudes de rythme (1949-50) emplea simultneamente motivos cuya duracin es un nmero primo para crear ritmos impredecibles. Segn Messiaen, esta forma de componer fue inspirada por los movimientos de la naturaleza, movimientos de duraciones libres y desiguales. En su novela de ciencia ficcin Contact, posteriormente adaptada al cine, Carl Sagan sugiere que los nmeros primos podran ser empleados para comunicarse con inteligencias extraterrestres, una idea que haba desarrollado de manera informal con el astrnomo estadounidense Frank Drake en 1975. El curioso incidente del perro a medianoche, de Mark Haddon, que describe en primera persona la vida de un joven autista muy dotado en matemticas y clculo mental, utiliza nicamente los nmeros primos para numerar los captulos. En la novela PopCo de Scarlett Thomas, la abuela de Alice Butler trabaja en la demostracin de la hiptesis de Riemann. El libro ilustra una tabla de los mil primeros nmeros primos. La soledad de los nmeros primos, novela escrita por Paolo Giordano, gan el premio Strega en 2008.

Tambin son muchas las pelculas que reflejan la fascinacin popular hacia los misterios de los nmeros primos y la criptografa, por ejemplo, Cube, Sneakers, El amor tiene dos caras y Una mente maravillosa. Esta ltima se basa en la biografa del matemtico y premio Nobel John Forbes Nash, escrita por Sylvia Nasar.

7. NUMEROS PRIMOS ENCONTRADOS

El ltimo se descubri el 4 de Septiembre de este ao, es el 232.582.657-1. Tiene 9.808.358 dgitos. El anterior se descubri en Diciembre del 2005 (230.402.457-1, 9.152.052 dgitos).

8. BIBLIOGRAFIA LIBROS:
Livinus Ugochukwu Uko, Matemticas Amenas Caballero Gil Pino. (2003). Introduccin a la Criptografa. Mxico: Alfaomega Eladio Pascual Foronda. El Pequeo Larousse ilustrado. (2005). Mxico. Joaqun Navarro. Enciclopedia Autodidctica Interactiva Ocano. (vo.l #3). Barcelona, Espaa. (1999). WEB: www.wikipedia.com http://www.seguridadenlared.org/es/index25esp.html. http://definicion.de/numeros-primos/ http://imaginarlaciencia.wordpress.com/2007/07/ http://slidefinder.net/P/PresentDamian/7812756/p2 http://www.interciencia.org/v19_04/editorial_esp.html http://es.wikipedia.org/wiki/Teorema_de_los_n%C3%BAmeros_primos http://matelatex.blogcindario.com/2005/07/00075-numeros-primos-parte-imactutor.html http://www.um.es/docencia/pherrero/mathis/primos/prim.htm http://ciudadanodelmundo.espacioblog.com/post/2006/06/10/historia-losnumeros-primos