Está en la página 1de 3

EL MAYOR NMERO PRIMO CONOCIDO

Nmero primo es aquel nmero natural mayor que uno que slo es divisible por l mismo y por la unidad. Por ejemplo, los primeros nmeros primos son: 2, 3, 5, 7, 11, 13, 17, 19, ... El Teorema Fundamental de la Aritmtica afirma que cualquier nmero no primo (compuesto) puede escribirse de una nica manera como producto de nmeros primos. Por ejemplo: 70 = 2.5.7 . Los nmeros primos son, por tanto, los cimientos sobre los que se construye todo el edificio de la Aritmtica, razn por la cual constituyen el objeto central de su estudio. Ya Euclides, en el siglo III a.C., demostr de un modo sencillo y elegante que hay infinitos nmeros primos, es decir, siempre hay uno mayor que cualquiera que encontremos por muy grande que sea. A partir de entonces ha atrado en gran manera a los matemticos y aficionados a esta disciplina la idea de obtener una frmula que nos permita expresarlos todos o al menos un conjunto indefinido de ellos, algo que no se ha conseguido. S que hay mtodos para ir formando ordenadamente la sucesin de los nmeros primos y actualmente con la ayuda del ordenador se puede ir generando estos nmeros con una enorme rapidez, pero no existe un procedimiento de clculo que nos diga cul es el nmero primo que ocupa un determinado lugar en la sucesin. S que sabemos que entre los ms grandes cada vez son ms escasos los nmeros primos. Hay 25 entre los 100 primeros naturales, 21 entre los 100 siguientes, etc.. El primer mtodo de construccin de los nmeros primos que se conoce es el debido al matemtico griego Eratstenes de Cirene, quien en el siglo III a.C. dio un mtodo para seleccionar nmeros primos, que consista en ir tachando los nmeros que no son primos de la sucesin ordenada de los nmeros naturales. Si cogemos los 100 primeros nmeros naturales y aplicamos lo anterior tenemos lo que se conoce como Criba de Eratstenes. Para su construccin ordenamos dichos nmeros formando seis columnas. A continuacin procedemos del siguiente modo:

Se tacha el 1, que no es primo. Eliminamos los mltiplos de 2, excepto el 2, es decir los nmeros de las columnas 2 , 4 y 6 . Se eliminan los mltiplos de 3, salvo el 3 (columna 3 , pues la 6 ya est eliminada). Quitamos los mltiplos de 5, salvo el 5, y los mltiplos de 7, excepto el 7. Tanto unos como otros se encuentran formando diagonales.

Los que van quedando son los que constituyen la sucesin de los nmeros primos, que como podemos observar en el grfico presentan una cierta regularidad, aunque no lo suficiente como para encontrar una expresin matemtica que nos permita su construccin.

Si que existen algunas frmulas que nos dan un nmero finito de nmeros primos como la descubierta por Euler en el siglo XVIII, n 2 + n + 41 , que da nmeros primos desde n = 0 hasta n = 39 . El rcord actual de polinomios cuadrticos que dan nmeros primos para valores consecutivos de n lo ostenta el polinomio de Ruby: | 36n 2 810n + 2753 | , que da 45 primos para n = 0, 1, 2, ...., 44, pero es compuesto para n = 45. Goldbach prob en 1752 que ningn polinomio (y Legendre que ningn cociente de polinomios) en una variable y de coeficientes enteros es primo para todo n. En otras palabras, no existe ninguna frmula sencilla que genere slo nmeros primos. Podemos decir que antes de la llegada de los ordenadores el mayor de los nmeros primos conocidos era el nmero de Mersenne 2127-1, que posee 39 cifras. Los nmeros de Mersenne (monje francs que desarroll sus estudios sobre nmeros primos en la primera mitad del siglo XVII) son de la forma 2 P 1 . Para que estos nmeros sean primos es necesario que p tambin lo sea, pero no es suficiente. A partir de entonces el rcord se ha ido batiendo continuamente hasta llegar a diciembre de 2005 en el que se obtuvo el que hasta la fecha es el mayor nmero primo conocido. Este ha sido descubierto por una pareja de cientficos norteamericanos, los doctores Curtis Cooper y Steven Boone, y posee un total de 9.152.052 cifras, con lo que se han acercado enormemente a los diez millones de cifras que es la meta para ganar los 100.000 $ destinados a quienes lo consigan. El nmero encontrado es el 43 30402457 primo de Mersenne conocido hasta ahora y viene dado por: 2 -1.

Actualmente, los nmeros primos se usan en la creacin de sistemas de seguridad para computadoras: cuanto ms altos son, ms seguridad ofrecen. La dificultad de encontrarlos es que entre un nmero primo y otro no existe un intervalo previsible, por lo cual la bsqueda de los mismos ha intrigado a matemticos de todas las pocas. Sin embargo, este reciente descubrimiento no podra ser utilizado por una computadora casera actual, que necesitara cientos de aos para poder calcularlo. Cooper y Boone pertenecen a un grupo virtual mundial conocido como GIMPS (Great Internet Mersenne Prime Search o gran bsqueda de primos Mersenne por Internet) que convoca a unos 200.000 informticos independientes, dispuestos a donar el tiempo libre de sus computadoras para realizar este tipo de clculos.

También podría gustarte