Criba de Eratóstenes

 

CRIBA DE ERATÓSTENES

Eratóstenes  Criba de Eratóstenes  Eratóstenes  nació en Cyrene (ahora Libia), en el norte

de Africa. Vivió entre los años 275 y 195 antes de

mecanismo que permite encontrarlos a todos (los  primos). Para eso, tuvo el ingenio de hacer lo siguiente (y lo invito a que lo haga conmigo). Escriba los primeros, digamos 100 números

Cristo.

Por varias décadas, fue el director de la famosa Biblioteca de Alejandría. Fue una de d e las personas más reconocidas de la época, pero lamentablemente sólo pocos fragmentos de lo que escribió sobrevivieron en el tiempo. Finalmente, murió en una huelga voluntaria de hambre, inducido por la ceguera que lo desesperaba. De todas formas, Eratóstenes se hizo famoso por dos cosas que hizo:  

por la medición increíblemente precisa que hizo del diámetro de la Tierra (*) , y

 

por haber fabricado una criba, o un filtro, para descubrir todos los números primos.





Recuerdo que un número primo (positivo) es aquel número entero que sólo es divisible por sí mismo y  por uno (y explícitamente se excluye al número 1 de la definición). Por ejemplo, 2, 3, 5, 7, 11, 13, 17, 19, 23… son números primos. Ningún número par, salvo el 2, puede ser primo (porque todos son también divisibles por 2). Pero ni 9, ni 15, ni 49 son primos, porque tienen otros divisores además de si mismos y el número 1. Se sabe que hay infinitos números primos (el  primero en comprobarlo fue Euclides), pero lo maravilloso que hizo Eratóstenes fue construir un

Eratóstenes, entonces, empezó a recorrer la lista. Tachó al número 1, porque él sabía que no era  primo. Entonces, el primer número con el que se encontró, fue con el 2. Lo que hizo entonces, fue dejar el 2 (que aquí aparece destacado) pero tachó todos los múltiplos de 2. Y le quedó una lista como ésta:

Una vez que tachó todos los múltiplos de 2, siguió con la lista y fueena buscar el primer número que no estaba tachado, este caso el número 3. Lo dejó como estaba (sin tachar) pero eliminó a todos los

 

múltiplos de 3. (O sea, tachó uno cada tres números.) Le quedó una tabla así:

era construir una suerte de “filtro” por el cual, al hacer pasar a todos los números, sólo quedaban los “primos”.   “primos”. Y la lista quedaba (al menos, en los primeros 100 lugares) así:

Y siguió: no necesitó tachar el 4, porque ya estaba tachado, pero siguió hasta el primer número que no lo estaba, y se encontró con el 5. Lo que hizo entonces fue tachar todos los múltiplos de 5. (Claro, ya había habido algunos que había tachado antes, pero siguió con los que estaban libres.) De esta forma, quedaron eliminados todos los múltiplos de 5. Y la tabla quedó así:

Es decir, si paráramos aquí, habríamos descubierto (con el método de Eratóstenes) que todos los números primos que hay entre los primeros cien números, son: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 59, 61, 67, 71, 73, 79, 83, 89 y 97. 

Con este método sencillo y muy efectivo, Eratóstenes construyó su famosa famosa “criba”. Los números que logran sortear el filtro son los números primos (aquí, son los que aparecen destacados en color).

Y luego, siguió con el 7, y tachó todos los múltiplos de 7. Y luego, siguió hasta el primer número no tachado, y encontró el 11. Y luego, tachó todos los múltiplos de 11. Y siguió hasta encontrar, luego, al primer número no tachado. Y se encontró con el 13. Y luego, tachó todos los múltiplos de 13 (¿ya entendió la idea, no?). Finalmente, los números que no no quedaban tachados en ningún paso, es porque eran múltiplos de ningún número anterior. Con ésos se quedaba Eratóstenes. En realidad, lo que estaba haciendo