Entrada destacada

  Ralph Vaughan Williams - Fantasia on a Theme by Thomas Tallis Ralph Vaughan Williams (1872-1958), England Fantasia on a Theme by Thomas T...

miércoles, 1 de marzo de 2017

Detección de números primos mediante el triángulo de Pascal ( De Gaussianos )


…y por ahí vamos a comenzar. La relación que vimos en aquella entrada es la que se puede ver en la siguiente imagen:
Pues hace poco me encontré una anotación en Futility Closet en la que daban otra forma de encontrar los números de Fibonacci en el triángulo de Pascal. La cuestión es como sigue:
Coloca la primera fila, el 1, y luego coloca el resto de filas desplazadas una posición hacia la derecha respecto de la fila justo anterior. Si ahora sumamos las columnas que nos quedan, obtenemos los números de la sucesión de Fibonacci:
Precioso, ¿verdad? Pues sí…pero si le echamos un nuevo vistazo a la tabla con las filas desplazadas y a la imagen que puse antes sobre los números de Fibonacci…¿lo veis? Exacto: son la misma cosa. Por lo que, por ahora, esto no aporta mucho más que lo que ya teníamos.
La cosa es que, al final de aquel post de Futility Closet, aparecía un enlace a otro post del mismo blog en el que se hablaba de números primos y el triángulo de Pascal (concretamente éste). Y de ello vamos a hablar ahora.
Lo que nos enseñaba Greg Ross en aquella entrada era una forma de detectar números primos usando los elementos del triángulo de Pascal de una manera cuando menos curiosa, y vamos a explicarla. Creamos una tabla en la que colocamos los enteros mayores o iguales que cero en la primera fila y en la primera columna, y dentro colocamos las filas del triángulo de Pascal de manera que la fila n comience en la columna 2n. Es decir, la fila 0 comenzará en la fila 2·0=0, la fila 1 en la columna 2·1=2, la fila 2 en la columna 2·2=4, y así sucesivamente. Las 8 primeras filas quedarían de la siguiente forma:
¿Cómo podemos ahora detectar números primos? Pues así:
Un número de la fila superior es primo si cada uno de los elementos de su columna es divisible por su correspondiente número de fila.
Podéis ver que este resultado se cumple en la tabla que hemos visto justo antes. Se puede ver que los números primos, recuadrados en rojo, cumplen que todos los elementos de su columna son divisibles entre los de la fila a la que pertenecen:
Este curioso resultado data de 1971 y fue demostrado por Henry B. Mann y Daniel Shanks. Podéis ver la demostración (bastante corta y sencilla) en A necessary and sufficient condition for primality, and its source.


No hay comentarios: