I. INTRODUCCIN.

Un nmero primo, es aquel que solamente tiene dos divisores: el 1 y el propio nmero. Lo contrario de nmero primo se denomina nmero compuesto. El teorema fundamental de la aritmtica garantiza que todo nmero natural se puede descomponer como producto de nmeros primos. El matemtico griego Euclides en el ao 300 a. C. (en la proposicin 20 del libro IX de los Elementos) demostr la existencia de infinitos nmeros primos.

II. CRIBA DE ERATSTENES. 2 3 4 5 6 7

Eratstenes de Cirene(276-194 a. de C.) matemtico griego, ide una forma de determinar los primeros nmeros primos al construir la denominada Criba de Eratstenes. Consiste en construir una tabla con todos los nmeros en seis columnas y a continuacin, empezando por el 2 tachamos todos los nmeros que estn a una distancia de 2 (el 4, 6, 8, etc.) despus seguimos con el 3 tachando todos los nmeros que estn a una distancia de 3 (el 6, 9, 12, etc) y as sucesivamente con 5, con 7,con 11,...As se marcan todos los mltiplos quedando sin marcar los primos. El resultado es sta tabla que aparece a la izquierda con los nmeros primos en color azul y los restantes (compuestos) en color rojo. 1.- Prueba a construir t mismo la Criba de Eratstenes en tu cuaderno de trabajo siguiendo el mtodo de construccin expuesto.

8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103

III. CMO AVERIGUAR SI UN CIERTO NMERO ES PRIMO?

Un procedimiento sencillo para averiguar si un nmero N es primo sera comprobar, realizando la divisin, que no es divisible por los nmeros

primos ms pequeos que ste. Realmente no es necesario probar con todos los nmeros primos ms pequeos que N, basta con probar los que sean ms pequeos que la raz cuadrada de N. Adems bastar con llegar a una divisin en la que el cociente sea menor o igual que el siguiente nmero primo por el que hay que dividir. Si esa divisin no es exacta, el nmero N resultar ser primo. Aqu tienes una escena que te va a permitir averiguar si un nmero mayor o igual a 3 (como ya sabes 2 es el nico par primo) y menor o igual que 10.000, es nmero primo o no. Usa los pulsadores para aumentar o disminuir el valor del nmero. Tambin puedes introducir el nmero en el cuadro de dilogo y pulsar " "(Intro). El botn Inicio restaura los valores iniciales. 2.- Realiza la comprobacin con nmeros primos que tu conozcas como los que aparecen en la Criba de Eratstenes y con otros nmeros que t quieras. Anota en tu cuaderno los nmeros primos que hayas encontrado.

La siguiente escena muestra el algoritmo de la divisin entera. La vas a utilizar para comprobar t mismo si un nmero dado N, es primo o compuesto. Del mismo modo en que lo realiza la escena anterior, mediante el mtodo de la divisin, ve realizando las divisiones entre los nmeros primos menores que la raz cuadrada de N y observando el cociente y el resto.

3.- Comprueba, utilizando el mtodo de la divisin, si los siguientes nmeros son primos, anotando en tu cuaderno los resultados: 239 1621 1999 2001 769 771

1067 2011 911 677 279 387

Puedes presionar los pulsadores para introducir el dividendo y divisor, pulsando despus la tecla Intro.

ste sencillo procedimiento que has visto antes se vuelve arduo y difcil si el nmero N es un nmero muy grande. Necesitaramos pues la ayuda de un potente ordenador y an as nos podra llevar incluso miles o millones de aos realizar el proceso. Por ello existen otros procedimientos matemticos complejos para determinar si un nmero es primo o compuesto: Mtodo Mtodo Mtodo Mtodo Mtodo ... de de de de de Fermat la prueba p-1 la prueba p+1 las curvas elpticas la criba cuadrada

4.- Investiga: Busca informacin sobre alguno de estos mtodos u otro en particular.

IV. LOS GRANDES NMEROS PRIMOS Y LOS NMEROS DE MERSENNE.

El 8 de septiembre de 1985 se descubra en Houston (Tejas) el mayor nmero primo hallado hasta la fecha: 2216091 1 un nmero de 65050 cifras. ste nmero era uno de los llamados nmeros de Mersenne en honor al matemtico francs Marine Mersenne (1588-1648). Son nmeros de la forma 2n 1 siendo n entero. De estos nmeros slo un pequeo porcentaje son primos. En 1963 ya se conocan 22 primos de este tipo. El nmero 34 es : 2 1257287 1 y tiene 378.632 cifras.

El ltimo descubierto (el nmero 38) es: 26972593 1. Existe un proyecto de investigacin en Internet en el que cualquiera puede participar con su ordenador personal para hallar nmeros de Mersenne primos. Puedes consultarlo en : http://www.mersenne.org

LOS DIEZ NMEROS PRIMOS MS GRANDES:

Nmero primo Nmero Ao de descubrimiento dgitos 4053946 2098960 909526 895932 420921 2001 1999 1998 1997 1996 2002 2002 2002 2002 2002 5.- Investiga: Busca una relacin entre los grandes nmeros primos y la ciencia de la Criptografa en tu libro de matemticas o en la biblioteca.

213466917-1 26972593-1 2 2
3021377

-1 -1

22976221-1
1398269

1361846 52

65536

+1 402007
397507

126606265536+1 399931
. 1320487

+1

105747665536+1 394807 857678

65536

+1 388847

V.- PROBLEMAS ABIERTOS SOBRE PRIMOS

En Matemticas se suele denominar Problema abierto a los problemas o resultados planteados que no han sido demostrados todava. stos son slo algunos de los resultados enunciados sobre primos que no han sido demostrados todava. Muchos de ellos son CONJETURAS afirmaciones de las cuales se est convencido de su certeza pero no se han conseguido demostrar. 1.- Existe un nmero infinito de nmeros primos que se diferencian en 2 (tales como 3 y 5; 17 y 19) 2.- CONJETURA DE GOLDBACH : Todo nmero par mayor que dos puede escribirse como suma de dos nmeros primos. 3.- Existe un nmero infinito de nmeros primos que responden a la forma de un nmero al cuadrado ms uno. 4.- Siempre existe un nmero primo entre dos nmeros cuadrados consecutivos.

Tal vez alguno de estos problemas se logre resolver en fechas prximas, como sucedi con el Teorema de Fermat planteado en 1640 y considerado demostrado completamente en 1995 por Andrew Wiles, un profesor de Cambridge (Gran Bretaa): " No existen nmeros enteros x, y, z, que sean solucin de la ecuacin yn = zn , cuando n es mayor que 2".

xn +

6.-Intenta poner dos o tres ejemplos de nmeros que estn en las condiciones de cada uno de las cuatro proposiciones anteriores. Escrbelos en tu cuaderno. Adems piensa a qu otro famoso teorema se parecera la ecuacin del teorema de Fermat si n fuese igual a 2.Tendra solucin o soluciones la ecuacin en caso de que fuese n=2? Puedes poner un ejemplo?

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Numeros_primos/nume ros_primos.htm

Criba de Eratstenes
Saltar a: navegacin, bsqueda

Animacin de la criba de Eratstenes para nmeros primos menores que 121. Se incluye la optimizacin de comenzar por los cuadrados de los nmeros primos.

La criba de Eratstenes es 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: Comenzando por el 2, se tachan todos sus mltiplos; comenzando de nuevo, cuando se encuentra un nmero entero que no ha sido tachado, ese nmero es declarado primo, y se procede a tachar todos sus mltiplos, as sucesivamente. El proceso termina cuando el cuadrado del mayor nmero confirmado como primo es mayor que n.

ndice

1 Proceso de criba o 1.1 Refinamiento 2 Pseudocdigo 3 Criba de Euler 4 Vase tambin 5 Notas 6 Referencias 7 Enlaces externos

Proceso de criba
Determinemos, mediante el siguiente ejemplo, el proceso para determinar la lista de los nmeros primos menores de 20.
1. Primer paso: pongamos los nmeros naturales comprendidos entre 2 y 20. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

2. Segundo paso: Se toma el primer nmero ,no rayado ni marcado, como nmero primo. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

3. Tercer paso: Se tachan todos los mltiplos del nmero que se acaba de indicar como primo. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

4. Cuarto paso: Si el cuadrado del primer nmero que no ha sido rayado ni marcado es inferior a 20, entonces se repite el segundo paso. Si no, el algoritmo termina, y todos los enteros no tachados son declarados primos.

Como 3 = 9 < 20, se vuelve al segundo paso:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

En el cuarto paso, el primer nmero que no ha sido tachado ni marcado es 5. Como su cuadrado es mayor que 20, el algoritmo termina y se consideran primos todos los nmeros que no han sido tachados. Como resultado se obtienen los nmeros primos comprendidos entre 2 y 20, y estos son: 2, 3, 5, 7, 11, 13, 17, 19.

Refinamiento
Un refinamiento de la criba consiste en tachar los mltiplos del k-simo nmero primo pk, comenzando por pk2 pues en los anteriores pasos se haban tachado los mltiplos de pk correspondientes a todos los anteriores nmeros primos, esto es, 2pk, 3pk, 5pk,..., hasta (pk-1)pk. El algoritmo acabara cuando p2k>n ya que no habra nada que tachar.1 Otro refinamiento consiste en generar una lista slo con nmeros impares (pues los nmeros pares distintos de 2 se sabe que no son primos), e ir tachando los mltiplos de los nmeros primos mediante incrementos de 2p, es decir, los mltiplos impares (2k+1)p de cada primo p. Esto aparece en el algoritmo original. 1

Pseudocdigo
Algoritmo Criba de Eratstenes (Complejidad )

Entrada: Un nmero natural Salida: El conjunto de nmeros primos anteriores a

1. Escriba todos los nmeros naturales desde

(incluyendo

hasta

2. Para desde hasta haga lo siguiente: 1. Si no ha sido marcado entonces:de dos en dos asi sucesivamente 1. Para desde hasta haga lo siguiente: 1. Ponga una marca en 3. El resultado es: Todos los nmeros sin marca

Acerca de la notacin:

es la funcin parte entera de

es el cociente de dividir

entre

Para su implementacin en una computadora, normalmente se maneja un vector de tipo lgico con elementos. De esta manera, la posicin contiene el valor Verdadero como representacin de que ha sido marcado y Falso en otro caso.

Criba de Euler
Una forma especial de la criba de Eratstenes aplicada se puede encontrar en la demostracin del producto de Euler para la funcin zeta de Riemann por parte de Leonhard Euler, y muestra una forma original de obtener dicho producto, utilizando una modificacin de dicha criba. La funcin zeta de Riemann se representa como

Multiplicando ambos miembros por se obtiene una nueva serie, y restando esta nueva serie a la serie original miembro a miembro y trmino a trmino, se eliminan todos los trminos cuyas bases son mltiplos de 2 En la criba de Eratstenes se tachan .

Repitiendo el mismo proceso sobre el siguiente trmino, trminos cuyas bases son mltiplos de 3:

, se eliminan todos los

Puede comprobarse que la parte de la derecha se est cribando, de manera que repitiendo este proceso indefidamente:

se obtiene un producto sobre todos los nmeros primos p, que puede escribirse de forma simplificada como:

http://neoparaiso.com/logo/criba-eratostenes.html http://www.uam.es/personal_pdi/ciencias/fchamizo/asignaturas/to2009/semavanz0506/SA2. pdf

Frmula de los nmeros primos

Saltar a: navegacin, bsqueda

En matemticas, la frmula de los nmeros primos es una frmula que genera los nmeros primos, exactamente y sin excepcin alguna. Otro gran acuerdo a esto es qu se considera como una frmula y qu no. No existe ninguna frmula polinmica para obtener todos los nmeros primos. Tampoco existe alguna frmula polinmica no constante que slo obtenga valores primos. La mayora de la gente puede objetar que el trmino frmula se restringe solamente a los polinomios. Podra uno usar sumatorias, factoriales y la funcin piso? Si as fuera, de hecho, s existen frmulas de los nmeros primos. Una interpretacin razonable de la palabra frmula es una mquina de Turing que se detiene bajo todas las entradas. Bajo esta interpretacin ciertamente existen mquinas de Turing que se detienen las cuales computan el ensimo nmero primo. Aun as, nadie sabe cmo calcular el ensimo nmero primo en tiempo polinmico. Dicho de otra forma, no se conoce alguna frmula fcilmente computable.

ndice

1 Funciones polinmicas 2 Frmula basada en un sistema de ecuaciones diofnticas 3 Vase tambin 4 Referencias 5 Enlaces externos

Funciones polinmicas
Se sabe que no existe una funcin polinmica no constante que evale nmeros primos para todos los enteros n. La comprobacin a esto es simple: Supongamos que dicho polinomio existe. Entonces evaluara al primo p, entonces , as que para toda k es si la funcin . Para cualquier k, mismo p. La nica forma en que polinmica es constante.

no puede ser primo (si lo fuera, sera divisible por p) a menos que fuera el

Si aplicamos ms la teora de los nmeros algebraicos, se puede mostrar un resultado an mayor: no existe una funcin polinmica no constante P(n) que evale a un nmero primo para casi todos los enteros n. El polinomio cuadrtico

devuelve nmeros primos para todos los enteros no negativos menores que 40. Los nmeros primos para son . Las diferencias entre los trminos son . Para , se produce un nmero cuadrado, , el cual es igual a , el menor nmero compuesto para esta frmula. De hecho si 41 divide a n, tambin divide a . El fenmeno se relaciona con la espiral de Ulam, la cual tambin es implcitamente cuadrtica. Basndonos en el teorema de Dirichlet sobre las progresiones aritmticas se sabe que funciones lineales producen infinitos nmeros primos siempre y cuando a y b sean primos relativos (aunque tal funcin no asumir valores primos para cualquier x). No se conoce si existe un polinomio invariable de al menos grado mayor que 2 que genere un nmero infinito de valores que son primos.

Frmula basada en un sistema de ecuaciones diofnticas

Un conjunto de ecuaciones diofnticas en 26 variables puede ser usada para obtener nmeros primos. Jones demostr que dado un nmero ste es primo si y solo si el siguiente sistema de 14 ecuaciones diofnticas tiene una solucin en los nmeros naturales1 :

Esto puede ser usado para producir un polinomio que genere nmeros primos. Denotemos los lados derechos de las ecuaciones de arriba por Entonces:

es un polinomio de 26 variables, y el conjunto de los nmeros primos es idntico al conjunto de los valores positivos tomados por este polinomio con los valores del rango sobre los enteros no negativos. Un teorema general de Matiyasvich dice que si un conjunto se define como un conjunto de ecuaciones diofnticas, tambin puede ser definido como un sistema de ecuaciones diofnticas con slo 9 variables. Por lo tanto, existe un polinomio que genera nmeros primos como el anterior de tan slo 10 variables. Sin embargo, el grado de dicho polinomio es muy grande (del orden de ). Visto de otra manera, tambin podemos transformar dicho polinomio a grado 4, pero con 58 variables.
http://es.wikipedia.org/wiki/F%C3%B3rmula_de_los_n%C3%BAmeros_primos La Frmula de los Nmeros Primos Por Rafael Mora Resumen : Se intenta buscar la frmula que origine los nmeros primos. Para elloindagamos mediante la criba de Eratstenes la forma de los primos. Esto resultarinfructuoso. Luego, comenzaremos a construir la frmula mediante cierto artificio.Finalmente, ante la frmula y sus detalles criticaremos cierta circularidad presenteen ella. Palabras clave : Nmeros primos, divisor, frmula genrica, criba de Eratstenes,Frmula de Recurrencia Parcial, circularidad, principio dbil de induccinmatemtica