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