LOS NUMEROS PRIMOS Entre las muchas cuestiones en las que estin implicados los nomeros primos, una de las mis interesantes conciemne a su distribucion entre los nizmeros enteros. Se distinguen de sus parientes rho primos de una manera puramente al azar? iO existe alguna regla, agin patrén discernible con el «que ocurren Jos niimeros primos? La respuesta ala Gitima pregunta es “una especie de”. Siesta parece tna especie de respuesta evasiva e insatisfactoria, en el presente trabajo esperamos demostrar que realmente es una respuesta muy atrevida que parafrasea uno de los resultados més espectaculares de ‘todas las matemticas: el teorema de los niirmeros primos. ‘Quien investigue la distribucién de los nimeros primos deberia empezar con una lista. A continuacidn, se escriben los primeros 25 nimeros primos menores que 100: % 1; 13; 17; 19; 23; 29; 31; 37; 41; 43; 47; $3; $9; 61; 67; 71; 73; 79; 83; 89; 97 ‘Si hay aqui un patrén, no es nada claro, Por supuesto, todos los nimeros primos mayores que 2. son impares, pero esto no es de mucha ayuda, Advertimos unas cuantas lagunas en los nimeros primos: no hay ninguno del 24 al 26 ri del 90 al 96, siendo este Ultimo némero una serie de siete niimeros compuestos consecutives. Por otra parte, vemos que algunos niimeros primos ocurren solamente separados dos unidades -por ejemplo, S y 7 6 59 y 61. Estos nimeros primos contiguos, {que tienen fa forma de p y p+2, se llaman ndmeros primes gemelos. Para aumentar el niimero de datos, reunimos todos los nimeros primos desde el 101 al 200: 101; 103; 107; 109; 113; 127; 131; 137; 139; 149; 151; 157; 163; 167; 173; 179, 181; 191; 193; 197; 199 Esta vez hay 21 némeros de esta clase. Una vex més observamos lagunas, como los nueve rnimeros compuestos seguidos del 182 al 190, aunque los nimeros primos gemelos persisten a lo largo de esos nimeros hasta ef 197 y 199. En un estudio de la distribucién total de nimeros primos, parecla que las lagunas (en las que los nGmeros primos consecutivos estin muy separados ) y los ntimeros primos gemelos (en los que los nimeros primos consecutivos estén muy juntos) deberian jugar un importante papel. ZExisten lagunas més largas entre los ntimeros primes? éSon las existencias de nimeros primos gemelos infinitos? Interesantemente la primera pregunta se responde Ficilmente, pero la segunda es uno de los misterios irresueltos de la teoria de nimeros. ‘Comencemos con la respuesta facil. Supongamos que se nos pide una lista de cinco niimeros compuestos consecutivos. Consideremos los nimeros: 6142=722; 6143=723; 64+4=724; 61+5=725; 614+6=726 Es ficil ver que ninguno de estos niimeras es primo, pero es mas instructivo preguntar por qué ‘esto es asi. El primer numero es 61+2=1x2%3Xx4%5X6+2. Puesto que 2 es un factor de 6! y de si mismo, 2 es un factor de la suma 6!+2. De ahi que 6!+2 no sea un niimero primo. Pero tampoco lo 5 6!43=6.5.4.3.2.143, ya que 3 divide igualmente a ambos términos y por consiguiente a la summa de los dos. Asimismo, 4 es un factor de 6! y de 4, y, por tanto de su summa, igualmente 5 es un factor, ninguno es primo. Hemos generado, por tanto, cinco nimeros consecutivas que No Son Primos. Esto es, considerando un procedimiento general para hallar un grupo de niimeros consecutives de los cuales ninguno de ellos sea primo. hutpy/thales cica.es/rd97/unidades didicticas/16-2-0-primos hem)Estudio de los divisores SE) EY positivos de un numero OBJETIVOS + Aplicar las propiedades de los niimeros primos en la resolucién de los problemas. + Descomponer canénicamente un niimero para realizar un estudio de sus divisores. Reconocer si un grupo de niimeros son PESI. Calcular el MCDy MCM de un conjunto de nimeros. Deducir tas propiedades que cumplen el MCD y MCM. Establecer relaciones entre el MCD y MCM. INTRODUCCION Determinar la funcion de Euler y su aplicacion para todo nimero entero positive. Aplicar el teorema de Euler y Wilson en la resolucion de problemas. La criba de Eratéstenes es un algoritmo! que permite hallar todos los néimeros primos menores que un niimero natural dado N. Se forma una tabla con todos los ntimeros naturales desde 2 hasta N para luego resaltar los néimeros que no son primos de la siguiente manera: cuando se encuentra un entero que no ha sido resaltado, este es declarado primo, y se procede a resaltar todos sus miiltiplos. Hl proceso termina cuando el cuadrado del mayor nimero confirmado como primo es mayor que N. Determinemos, mediante este procedimiento, la lista de los nimeros primos menores de 20. Primer paso. Escribamos la lista de los ntimeros naturales desde 2 hasta 20. [2[s]a[s[e]7]s] nfs 1a] sie] 17] 18] 19] 20] Segundo paso. Marcamos el primer niimero no rayado ni marcado como niimero primo. als u}isfis[]sfa]] 1 Algoritme. Conjunto ordenado y finito de operaciones que permiten halla la solucién de un problema.