Criba de Eratstenes.

Estudio sobre los Nmeros Primos

CRIBA DE ERATSTENES
Un estudioso muy verstil, Eratstenes de Cirene naci en el ao 276 a.C. en
Cirene, Norte de frica (hoy da Shahhat, Libia) y muri en el ao 194 a.C. en
Alejandra, Egipto. ste matemtico y astrnomo fue el primero en calcular con
exactitud el dimetro de la tierra. Durante varias dcadas, se desempe como
director de la famosa biblioteca de Alejandra. l era muy considerado en el mundo
antiguo, pero lamentablemente, slo fragmentos de sus escritos han sobrevivido.
Eratstenes muri a una edad avanzada de hambre voluntaria, inducida por la
desesperacin de su ceguera.
Eratstenes era hijo de Aglaos. Estudi en Alejandra y, durante algn tiempo
en Atenas. Sus profesores incluan al erudito Lisanias de Cirene y al filsofo Aristn
de Chios quien haba estudiado con Zenn de Citio, el fundador de la escuela Estoica
de filosofa. Eratstenes tambin estudi con el poeta y erudito Calmaco, quien
tambin haba nacido en Cirene. Despus Eratstenes pas algunos aos estudiando
en Atenas, y tambin gran amigo de Arqumedes. En el ao 236 antes de Cristo,
Ptolomeo III de Egipto le llam para que se hiciera cargo de la Biblioteca de
Alejandra; puesto que ocup hasta el fin de sus das. Suidas afirma que, tras perder
la vista, se dej morir de hambre a la edad de ochenta aos; sin embargo, Luciano
afirma que lleg a la edad de ochenta y dos, y Censorino sostiene que falleci
cuando tena ochenta y dos. Eratstenes posea una gran variedad de conocimientos
y aptitudes para el estudio. Suidas afirma que tambin era conocido como el
segundo Platn, y diversos autores dicen que se le daba el sobrenombre de Beta, por
la segunda letra del alfabeto griego, porque ocup el segundo lugar en todas las
ramas de la ciencia que cultiv.
En matemticas, la Criba de Eratstenes es un simple y antiguo algoritmo para
encontrar todos los Nmeros Primos hasta un nmero entero especificado. Se
trabaja eficientemente para los primos ms pequeos. Esta fue creada por
Eratstenes, del cual ya hemos hablado ampliamente.
Para encontrar todos los Nmeros Primos menores o iguales a un entero n se
sigue la propuesta del mtodo de Eratstenes: 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: cuando se encuentra un nmero entero que no
ha sido tachado, ese nmero es declarado primo, y se procede a tachar todos sus
mltiplos. El proceso termina cuando el cuadrado del mayor nmero confirmado
como primo es mayor que n.
Te invito ahora a que te diviertas sobremanera, checando un par de aplicaciones
que te demostrarn en detalle de qu se trata todo lo expuesto con antelacin:
http://translate.google.co.ve/translate?hl=es&langpair=en|
es&u=http://www.hbmeyer.de/eratosiv.htm
Preparado por el Ing. Shado Vias; como Material de Apoyo a las Clases de la U.C. Matemtica 1.
Distribucin y uso libre sin previa autorizacin.

http://www.dma.fi.upm.es/java/matematicadiscreta/aritmeticamodular/applcriba.html
Finalmente, puedes revisar tambin este otro enlace, el cual te redirige a una
POTENTSIMA CALCULADORA, la cual te dir inmediatamente si determinado nmero
introducido es o no un Nmero Primo.
http://translate.google.co.ve/translate?hl=es&langpair=en|
es&u=http://www.math.com/students/calculators/source/prime-number.htm

NMEROS PRIMOS Y NMEROS COMPUESTOS

PRIMERA CURIOSIDAD: Sabas que existe el Nmero OMIRP, el cual es un
Nmero PRIMO que al invertir sus dgitos da otro nmero primo? Ejemplo: 1597 y
7951 son Primos y tambin son Omirpes.
En matemticas, un Nmero Primo es un Nmero Natural que tiene exactamente
dos divisores naturales distintos: l mismo y el 1.
Euclides demostr alrededor del ao 300 a. C. que existen infinitos Nmeros
Primos. Se contraponen as a los nmeros compuestos, que son aquellos que tienen
algn divisor natural aparte de l mismo y del 1. El nmero 1, por convenio, no
se considera ni primo ni compuesto.
Los nmeros primos del conjunto de los naturales menores que cien son los
siguientes: P= {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59,
61, 67, 71, 73, 79, 83, 89, 97}.
La propiedad de ser Primo se denomina Primalidad, y el trmino Primo se
puede emplear como adjetivo. A veces se habla de Nmero Primo Impar para
referirse a cualquier Nmero Primo mayor que 2, ya que ste es el nico Nmero
Primo par. A veces se denota el conjunto de todos los nmeros primos por P. La
distribucin de los nmeros primos es un tema recurrente de investigacin en la
teora de nmeros: si se consideran nmeros individuales, los primos parecen estar
distribuidos aleatoriamente, pero la distribucin global de los nmeros primos
sigue leyes bien definidas.
El teorema fundamental de la aritmtica establece que todo nmero natural tiene
una representacin nica como producto de factores primos, salvo el orden. Un
mismo factor primo puede aparecer varias veces. El 1 se representa entonces como
un producto vaco. Se puede considerar que los Nmeros Primos son los ladrillos
con los que se construye cualquier nmero natural. Por ejemplo, se puede escribir el
nmero 23.244 como producto de 22313149, y cualquier otra factorizacin del
Preparado por el Ing. Shado Vias; como Material de Apoyo a las Clases de la U.C. Matemtica 1.
Distribucin y uso libre sin previa autorizacin.

23.244 como producto de Nmeros Primos ser idntica excepto por el orden de los
factores. La importancia de este teorema es una de las razones para excluir el 1 del
conjunto de los Nmeros Primos. Si se admitiera el 1 como Nmero Primo, el
enunciado del teorema requerira aclaraciones adicionales.
A partir de esta unicidad en la factorizacin en factores primos se desarrollan
otros conceptos muy utilizados en matemticas, tales como el Mnimo Comn
Mltiplo, el Mximo Comn Divisor y la Coprimalidad de dos o ms nmeros.
As,
1. El Mnimo Comn Mltiplo de dos o ms nmeros es el nmero natural ms
pequeo que es mltiplo de todos ellos. Para calcularlo, se descomponen los
nmeros en factores primos y se toman los factores comunes y no comunes
con su mximo exponente. Por ejemplo, el mnimo comn mltiplo de 10=25
y 12=223 es 60=2235.
2. El Mximo Comn Divisor de dos o ms nmeros es el mayor nmero
natural que divide a todos ellos. Es igual al producto de los factores comunes
con su mnimo exponente. En el ejemplo anterior, el mximo comn divisor de
10 y 12 es 2.
3. Finalmente, dos o ms nmeros son Coprimos, o primos entre s, si no tienen
ningn factor primo comn; es decir, si su mximo comn divisor es 1. Un
Nmero Primo es, as, Coprimo con cualquier nmero natural que no sea
mltiplo de l mismo. Ejemplo: 21 y 13 son Coprimos, pero tambin lo son 45
y 22, an cuando estos ltimos no sean primos ninguno de los dos.
Por su parte, todo nmero natural no primo, a excepcin del 1, se denomina
Compuesto, es decir, tiene uno o ms divisores distintos a 1 y a s mismo. Tambin
se utiliza el trmino DIVISIBLE para referirse estos nmeros. Los 20 primeros
nmeros compuestos son: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26,
27, 28, 30 y 32. Una caracterstica de los Nmeros Compuestos es que pueden
escribirse como producto de dos enteros positivos menores que l. As, el nmero 20
es compuesto porque puede expresarse como 4 x 5; y tambin el 87 ya que se
expresa como 3 x 29. Sin embargo, no es posible hacer lo mismo con el 17 el 23
porque son Nmeros Primos. Cada Nmero Compuesto se puede expresar como
multiplicacin de dos (o ms) nmeros primos especficos, cuyo proceso se conoce
como Factorizacin.

OTRAS CURIOSIDADES:
1. En el Sistema Decimal, todos los nmeros primos salvo el 2 y el 5 acaban en 1,
3, 7 9.
2. El Teorema de Wilson establece que: Un nmero natural n>1 es primo si y
solo si: (n-1)! + 1 es divisible por n. Asimismo, un nmero natural n>4 es
compuesto si y slo si (n-1)! es divisible por n.
3. Los nmeros primos han influido en numerosos artistas y escritores. El
compositor francs Olivier Messiaen se vali de ellos para crear msica no
mtrica. En obras tales como La Nativit du Seigneur (1935) o Quatre tudes
de rythme (1949-50) emplea simultneamente motivos cuya duracin es un
nmero primo para crear ritmos impredecibles. Segn Messiaen, esta forma de
Preparado por el Ing. Shado Vias; como Material de Apoyo a las Clases de la U.C. Matemtica 1.
Distribucin y uso libre sin previa autorizacin.

4.

5.

6.
7.
8.

componer fue inspirada por los movimientos de la naturaleza, movimientos

de duraciones libres y desiguales.
El curioso incidente del perro a medianoche, de Mark Haddon, que describe en
primera persona la vida de un joven autista muy dotado en matemticas y
clculo mental, utiliza nicamente los nmeros primos para numerar los
captulos.
En su novela de ciencia ficcin Contact, posteriormente adaptada al cine, Carl
Sagan sugiere que los nmeros primos podran ser empleados para
comunicarse con inteligencias extraterrestres, una idea que haba desarrollado
de manera informal con el astrnomo estadounidense Frank Drake en 1975.
En la novela PopCo de Scarlett Thomas, la abuela de Alice Butler trabaja en
la demostracin de la hiptesis de Riemann. El libro ilustra una tabla de los mil
primeros nmeros primos.
La soledad de los nmeros primos, novela escrita por Paolo Giordano, gan el
premio Strega en 2008.
Tambin son muchas las pelculas que reflejan la fascinacin popular hacia los
misterios de los nmeros primos y la criptografa, por ejemplo, Cube, Sneakers,
El amor tiene dos caras y Una mente maravillosa (A Beautiful Mind). Esta
ltima se basa en la biografa del matemtico y premio Nobel: John Forbes
Nash, escrita por Sylvia Nasar.

Recuerda que las matemticas son pura diversin.

Preparado por el Ing. Shado Vias; como Material de Apoyo a las Clases de la U.C. Matemtica 1.
Distribucin y uso libre sin previa autorizacin.