La criba de Eratóstenes es un método muy conocido para hallar los números primos menores que un cierto número K dado inicialmente. Su funcionamiento es muy sencillo:
Se comienza escribiendo los números desde el 2 hasta K. Se marca el 2 como número primo y a continuación se tachan todos los múltiplos de 2. Después se marca como primo el primer número no tachado que nos encontremos, el 3 en este caso, y se tachan todos los múltiplos de éste que no estuvieran tachados ya. Y así sucesivamente. Los números marcados son exactamente todos los números primos que hay entre 2 y K.
En la Wikipedia podéis encontrar algo más de información al respecto.
Pero esta criba no es ni mucho menos el único método de este tipo para encontrar los números primos más pequeños que un número dado. Existen otros métodos aritméticos, aunque es cierto que en ocasiones se tratan de variantes de la criba de Eratóstenes. Pero existe uno geométrico muy curioso e interesante, del cual vamos a hablar, que podemos denominar la criba de la parábola.
Los creadores de esta criba de la parábola fueron los matemáticos rusos Yuri Matiyasevich y Boris Stechkin, y el funcionamiento de la misma es el siguiente:
Representamos gráficamente una parábola cuyo eje sea el eje X, nos puede valer:
Para cada número natural del 2 en adelante que sea un cuadrado perfecto (4, 9, 16, 25,…) marcamos los puntos en los que la recta perpendicular al eje X que pasa por él corta a la parábola. Hay uno por encima del eje X y otro por debajo:
Ahora unimos todos los puntos que han quedado marcados por encima del eje X con todos los de abajo, quedando algo parecido a esto:
Faltan muchos segmentos, pero nos puede servir. ¿Os habéis fijado en que son muchos los números enteros positivos por los que pasa algún segmento? ¿Y en que hay unos cuantos para los que eso no pasa? Vaya, y son…¡¡los números primos!! Exacto, en la imagen podemos ver que los únicos por los que no pasa ningún segmento son el 2, el 3, el 5, el 7, el 11, el 13, el 17 y el 19:
Curioso, ¿verdad?
Cierto es que, como hemos dicho antes, faltan muchos segmentos por dibujar, por lo que podríamos pensar que en algún momento dibujaremos un segmento que pase por alguno de esos números primos, o por cualquier otro número primo mayor. Pero el caso es que esto no es así. Es decir, si dibujáramos todos los segmentos de la forma descrita anteriormente se cumpliría que los únicos números enteros positivos por los que no pasa ningún segmento son exactamente los números primos, ni uno más ni uno menos. En esta imagen, tomada de la web del propio Matiyasevich, quizás se vea más claro:
Supongo que más de uno estará pensando ahora mismo que estamos hablando de matemáticas y que si esto es así debe haber alguna forma de demostrarlo, ¿verdad? Pues sí, evidentemente la hay:
Llamemos
a los puntos marcados por encima del eje X y
a los de abajo, con
. Toda recta que une un
con un
es:
, si
;
, si
(¿por qué?)
Si llamamos
al punto de intersección de un segmento
con el eje X pueden pasar dos cosas:
- Si
, entonces las coordenadas de
son
;
- Si
, teniendo en cuenta que la ordenada de
es cero, se tiene que sus coordenadas también son
.
Por tanto, los segmentos
cortan en todos los puntos de la forma
, esto es, en los puntos cuya primera coordenada es un producto de dos números enteros positivos mayores o iguales que 2 y solamente en ellos, que evidentemente no son números primos. Como los números primos no pueden escribirse como el producto de dos enteros positivos mayores o iguales que 2 tenemos que ellos son los únicos por los que no pasa ninguno de estos segmentos.
No sé a vosotros, pero a mí me fascinó esta criba desde la primera vez que la vi.
Y para terminar, comentar que este tal Yuri Matiyasevich no es un cualquiera. Es ni más ni menos que quien se cargó el décimo problema de Hilbert, relacionado con ecuaciones diofánticas, dando una respuesta negativa al mismo. En su propia página podéis encontrar información sobre el tema en Reduction of an arbitrary Diophantine equation to one in 13 unknowns y My collaboration with Julia Robinson.
Tuve conocimiento de esta sorprendente criba al leer el libro Los números primos, de Enrique Gracián. Después también lo vi en Mujeres y matemáticas, de Joaquín Navarro. La demostración la he tomado de este post de Blogdemaths (en francés).
Esta es mi primera aportación a la edición 3,1415926535 del Carnaval de Matemáticas, que en esta ocasión acoge @monzonete en su blog La aventura de la ciencia.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Yo cree otro método muy interesante, aunque menos espectacular del aquí expuesto. http://ricardolopezmartinez.blogspot.com.es/?m=1
Realmente sorprendente: precioso.
La demostración además, es bastante fácil, como para proponerlo en algún cursillo o ponerlo como «actividad» para motivar a los alumnos 🙂
Información Bitacoras.com…
Valora en Bitacoras.com: La criba de Eratóstenes es un método muy conocido para hallar los números primos menores que un cierto número K dado inicialmente. Su funcionamiento es muy sencillo: Se comienza escribiendo los números desde el 2 hasta K……
Si la criba de la parábola es sorprendente, ésta otra es requetesorprendente 😉
http://www.jasondavies.com/primos/
jor, leí lo de la criba del enlace. Pero no entendí esto



¿Qué pasaría con esas fórmulas si fuera
?
Lo más sorprendente, a primera vista, es que no dependa de la parábola elegida. Pero sí, cuando rehaces las cuentas te das cuenta de que la constante de la parábola se anula cuando calculas el punto de corte de la recta con el eje OX.
Muy bien. Solo tengo un comentario: si tu parábola es
, la recta que une a
con
, en el caso
, es
. En tu ejemplo
, por lo que te falta un
en tu ecuación.
Desde luego, eso no cambia el hecho que la intersección con el eje
es el punto 
¡¡Ouch!! Gracias por el aviso Ricardo. En vez de tomar
, como en el artículo en francés, tomé
porque se veía todo mejor, pero olvidé tener en cuenta este factor. Lo cambio ahora mismo.
Gracias de nuevo :).
Saludos Diamond.
¿Ese problema de Hilbert (el resuelto por MATIYASEVICH) no ameritó premio por parte del instituto Clay y, por ende, el millón de dólares, como con Grisha?
Sinuhé, no. Los problemas para los que el Instituto Clay entrega el millón de dólares son seis (eran 7, pero Perelman pudo con la conjetura de Poincaré):
P vs NP
Conjetura de Hodge
Conjetura de Birch y de Swinnerton-Dyer
Ecuaciones de Navier-Stokes
Teoría de Yang-Mills
Hipótesis de Riemann
Ok.
Gracias por recordarme, Diamond.
[…] Criba de la parábola Otra criba de los números naturales para obtener los primos a partir de la gráfica de una parábola y líneas que unen en ella los cuadrados perfectos, perfectamente descrita por @gaussianos. […]
Me parece chulísimo!!
Esombroso!
*Asombroso
¡Qué preciosura! No la conocía. Gracias.
Soy un amante de los primos y tengo algunos interensantes estudios personales sobre ellos. esta parabola ya la habia visto e estudiado, lo que me llamo la atencion es como no han visto los creadores de ‘esta. que lo que dibujaron es simplemente una tajada de un grupo de hollos negros. dicho de otra manera si dibujamos esta parabola en muchas dimensiones; nos damos cuenta que son hollos negros cuyo centro son precisamente los numeros primos. ahora les digo ya descubrieron los hollos negros.
[…] gaussianos.com […]
Magnifique decouverte mathematique: les nombres premiers ont une relation avec la parabola!!!