Los nameros primos Hernin Alberto Escobar os nimeros es la disciplina matemitica que se ooupa de las propie- nimeros enteros positivos o también denominados nameros natu- nos Pronemos abordar muy sucintamente un aspecto estudiado ‘de los nameros en lo concerniente a los nameros primos. Bn reali- es bastante amplio y denso y es practicamente imposible describir ‘todo lo que se ha descubierto y la extensa literatura que sobre ‘hoy en dia. BI interés radica en mostrar algunas curiosidades, ‘may particulares y ademas problemas planteados por ilustres mate- de la historia. ‘son nfimeros enteros y a 9 0, se dice que a divide a b 6 a es divisor ‘se denota "Ib en caso de aue exista un entero o, de modo que De este modo’ es claro que *|12 puesto que 3-[i)= 12, es decir mismo modo 3|—10 ya que 3-[5@]= -18 oseac= -6 ‘que un entero p> 1 es primo, en caso de que los anicos divisoresu positivos de p sean py 1 Asi por ejemplo los numeros 2, 3, 5. 7. Lt, 1), -1,0,4,6,8,9, no 19 som primos; en tanto que los nameros 10 son. 3) Sim> 1 es un entero positivo, el cual no es primo, entonces diremos au¢ es an niimero compuesto. Las siguientes preguntas son obvias y se desprenden de las anteriores definicio- nes: 1) 4 Bxiste alotin mecanismo o formala para obtener todas los némeros primos, ‘partiendo del hecho de que 2 es ¢l primero, 3 el segundo 7 i), ¢ Caintos nimeros primos hay ? iii) . Bxiste algim mecanismo para determinar si an compuesto 7 iv) « Dado un entero positive x, oudntos primos existen tales aue px? ero dado es primo 0 Estas son apenas algunas preguntas, diriamos anciales, acerca de los nimeros Primos. Al fini tos, hasta hoy, concernientes a los nimeros primos. ir este articulo mencionaremos algunos problemas, no resuel- Es nevesario, antes de intentar responder a estas preguntas, establecer unos re- sultados (sin demostracién) muy importantes. TROREMA 1. Cada nimero n €Z*, n> 1 es primo o producto de primos (com- puesto). THOREMA 2. (Teorema fundamental de la aritmétiea). Si n> 1 es entero, en- tonces o n es primo o se puede expresar como producto de Primos de una anica manera. TROREMA 3 xiste un numero infinito de primos8 de este timo teorema se la puede realizar por reduccién al absurdo, ssuponer en principio que existe un nimero finito de primos. 2.dé respuesta a la pregunta ii). Pero. cémo se puede determinar si fo dado es primo o no, y adems, cules son los nameros primos 2, fecha nadie ha podido resolver estas preguntas adecuadamente. Con la ) de computadores se ha investigado la primacidad de un nimero entero. A, el primo mas grande era 2199971. Sin embargo David Slowinski de 1983 descubrio que 2°? — 1 es primo, cuya expansion decimal con- 62 cifras t, del trabajo arduo de brillantes matematicos durante varios siglos de tra- ‘ha encontrado soluciones a la primera y cuarta preguntas. Para nd- yuefios, la oriha de Eratdstenes es atil para determinar los primos me- ‘an nimero dado, por ejemplo 150 CRIBA DE ERATOSTENES Hs Oe os 0 Mu Mu w mn 2 M Bw N Ww 30 3 36 39 40 Ga Ba a 6 so 61 82 GB s 55 So os? 88 Gy) oo ED 5 66 n 2 um 6 80 8 5 6 87 8 Go 1 95 96 «G2 98 99 100 i} 102 (HOR) 104 105 106 4100 4a 112 (FG) 14 15 a6 17 118 (EB) 120 aa 128 126 (E27) 128 129 130 (FR) 192 133 194 138 196 140 14d 142 143 144 148 146 247 148 THB) 180 150 existen 35 nameros primos. de la tabla es asi: El entero 2 es primo, y los miltiplos de 7 no36 tp son, por 10 tanto tachamos 4, 6, 8, "ete, También 9 es primo y tos méltr los de 2 no lo Soa, de modo que estos ltimos son descartados Continaamos et proceso eon los primos 5, 7 y 11 y no tomamos «! 13 por cuanto su cuadrado 169 es evidentemente compuesto y se sale del limite de 160 previamente ‘impuesto, De este modo los do en an rectingulo). meros que quedan sin tachar son primos (Los hemos encerra- Mataralmente que la elaboracién de na tabla de primos menores aue mas ori faamos 9821911, empleando la metodologia de la elaboracion de la criba de Eratéstenes resulta poco réctica. ‘Ahora bien, resulta curioso observar que cuando se estudia una lista de Primos parece” que ocurriera que estos se vuelven cada ver mis “escasos”, Examine- mos unos ejemplos: Namero de primos entre: 1 y 1000 > 168 1000 y 2000 > 195 2000 y 3000 > 127 3000 y 4000 > 120 4000 y 5000 -» 119 Una tabla que daba la lista de todos los nameros primos menores que 10 millo- nes (10°000,000) fue publicada en 1914 por el matemitico amerioano D. N. Lehmer. Existen exactamente 664579 primos menores que 10 millones, 0 sea aproximadamente el 6.5%. Mis recientemente, D. H. Lehmer (hijo de D. N. Leh- mer) al finalitar los afios einouenta ealcalé el total de rimos menores que 10 ‘mil millones; hay exactamente 458082512 nameros primos o seal ¢l 4.5% aproxi- madamente. Un examen detallado de una table de primos pone de manifiesto que st hallan distribuidos de una era yy irregular Por ejemplo el primo 370261 va se-” 111 compuestos. No existe primo alguno entre 20831323 y 20831533. terminar este aparte, es curioso hacer notar que las tablas muestran ite primos consecutivos tales como 3 y 5; 101 y 103 que como puede difieren tan solo en dos unidades. Tales primos se los conoce como pric Hay exactamente 1000 pares de estos nameros por debajo de y unos €000 por debajo de 1'000.000. 1 par més srande conocido hasta 75 31891 y 26.34 +1 descubiertos por Williams y Zarnke. PERFECTOS Y PRIMOS DE MERSENNE regos de Ia escuela de Pitigoras definieron los mimeros perfectos como que tienen la propiedad de que la suma de sus divisores positivos pro- juce el mismo nimero (excluyéndose asi mismo). Por ejemplo 243 y 20=14+24447414 som perfectos. Los cinco primeros pares son 6, 28, 496, 8128 y 33550336. bro IX, Buclides demuestra que todo numero par es perfecto si tiene la 2-1? 1) py 2? —1 son primos. Leonard Euler (17071783) demostr6 el reciproco parcial del teorema ides: si un némero par es perfecto, entonces tiene la forma 2” ~*(2? —1) 28-1 5 primo. Nadie sabe hasta hoy si existen némeros perfeotos impa los hay de hecho deben ser muy grandes, pues en 1967 se demostré 4 nimero perfecto impar existe, debe ser mayor que 10%. ros de la forma 27 —1 en donde p es primo se llaman nimeros de Mer- ‘en honor al fraile fransciscano Marin Mersenne quien inicié la bisqueda con esta ley de formacién. Con cada nimero primo de Mersenne hay8 asociado un nimero perfecto, de ahi la importancia de su estudio. Mersenne afirmé que para valores de p iguales a 2, 3, 5, 7, 13, 17, 44, 67, 127 y 257 los enteros 2*~1 son primos. En 1750 Euler demostro que Mersenne se habia equi- ‘vocado en p= 67 y p= 267 y que debia haber incinido en su lista valores de P iguales a 19, 61, 63, 107. ‘A pesar del error de Mersenne, estos primos todavia llevan sa nombre y la bis- queda de tales primos ain continia. Si hay infinitos primos de Mersenne ha- brim infinitos nameros perfectos; pero este es un problema que ain no tiene solucién. El mayor primo de Mersenne conocido hasta 1983 es 282431 que como ya lo ‘mencionamos anteriormente fue descubierto por Slowinski en ese aio. Con este niamero esti asociado el 28° namero perfecto par: (86243 _ yy. 286049 GENERACION DE NUMEROS PRIMOS Pierre de Fermat (1601 — 1665) oran matematico francés que ineutsioné en teoria de nimeros primos, creyé haber descubierto una funcion o formula que generaba sélo nameros primos. La funcién definida como fay 2 445 204,203, ‘genera primos para n= 0, 1, 2, 2 y 4. Ante la evidencia de los primeros casos, Fermat murié convencido de que f(n) es siempre primo. Sin embargo Euler de- mostré en 1732 que (5) es compuesto puesto que 25741 es divisible por 641. En efecto 292 41 = 6494967297 = (641(6700417) Mis alld de (5) no se han hallado otros primos de Fermat. Se ha probado que para $m 16 cada na Fermat f(n) es compuesto33 jesion que genera nameros primos fue propuesta por Euler en 1742. La fx) etapa Primos para x=0, 1, 2, 5 40, pero para cuando x= 41 el resultado nimero compuesto. inomio x*—79x + 1601 proporciona mameros primos para x= 0, 1, 2, .. 74 x=60 el resultado es un némero compuesto. de tales formulas simples puede dar un namero primo para cada valor “aunque se ntilicen potencias superiores. De hecho, Christian Goldbach 1764), en 1522 probe que ningun polinomio en x con coeficientes enteros icientemente grande. dar primo para todo x, e incluso para x s Itados anteriores ilustran la irregularidad de la distribucién de los né- Primos. Tal como lo mencionamos anteriormente, dé la impresion de que ane se avanza en una tabla de primos, estos se presentan cada ver mis ¢ los maemiticos mas conotidos a través de la historia como son Carl (1777 —1855) y Adrien Marie Legendre (1752 — 1833), trataron en el siglo encontrar una funcion f(x), aue aim si no fuera igual a x(x) para cada Jo menos aproximara a x(x) cuando x -> «, en donde x(x) es la cantidad primos p tales que 2 2%" hecho que constitaye hoy por hoy la evidencia de que efectivamente la conjetura de Goldbach es verdadera, Sin embargo nadie ha podido demostrar la afirmacién de Goldbach a partir de la de Vinogradov. Para terminar, mencionaremos algunos problemas no resueltos hasta hoy que involucran nameros Primos: 1) 4 Bxiste un némero par n > 2 que no sea la suma de dos primos ?. 2) 4 Bxiste una infinidad de primos gemelos 7. 3) ¢ Bxiste una infinidad de primos de Mersenne ?. 4) 4 Bxiste una infinidad 5) 4 Bxiste una infinidad de primos cuyos digitos en base 10 sean todos uno ? (Bxisten ejemplos: 11 y 11111211111111111111111). nimeros de Mersenne compuestos ?. BIBLIOGRAFIA [1] APOSTOL, Tom. Introducoién a la Teoria Analitica de Nameros. Editorial Reverté $.A., Madrid, 1980. {2] BOYER, C. A History of Mathemathics. John Wiley and Sons. New York, (USA), 1960. (3] COLLETTE, Jean Paul. Historia de las Matemitioas. Edit. Siglo XXI, Madrid, 1986. (4) PAREJA, Diego. Euler y la Teoria de Nameros. Matemitica, Ensefanza Universitaria, No 24, 1985. {5] VINOGRADOV, Ivén. Fundamentos de la Teoria de los Nameros. Edit. Mir, Mosoa, 1977. DEPARTAMENTO DE MATEMATICAS Y ESTADISTICA UNIVERSIDAD DE NARINO PASTO(N)