Download La sorprendente criba de la parábola

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Document related concepts

Criba de Eratóstenes wikipedia, lookup

Criba de Legendre wikipedia, lookup

Teoría de cribas wikipedia, lookup

Criba racional wikipedia, lookup

Número de la suerte wikipedia, lookup

Transcript
Esto no entra en el examen
¡Porque no solo el examen importa!
http://www.estonoentraenelexamen.com
La sorprendente criba de la parábola
De la maravillosa Gaussianos
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:
1/6
Esto no entra en el examen
¡Porque no solo el examen importa!
http://www.estonoentraenelexamen.com
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:
2/6
Esto no entra en el examen
¡Porque no solo el examen importa!
http://www.estonoentraenelexamen.com
Ahora unimos todos los puntos que han quedado marcados por encima del eje X con todos los
de abajo, quedando algo parecido a esto:
3/6
Esto no entra en el examen
¡Porque no solo el examen importa!
http://www.estonoentraenelexamen.com
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:
4/6
Esto no entra en el examen
¡Porque no solo el examen importa!
http://www.estonoentraenelexamen.com
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:
5/6
Esto no entra en el examen
¡Porque no solo el examen importa!
http://www.estonoentraenelexamen.com
No sé a vosotros, pero a mí me fascinó.
6/6
Powered by TCPDF (www.tcpdf.org)