Cómo detectar números primos usando el triángulo de Pascal

En el conocidísimo triángulo de Pascal pueden encontrarse multitud de tesoros matemáticos (recopilé unos cuantos aquí). Algunos de ellos son fáciles de localizar, pero otros están algo más escondidos. Hoy hablaremos de cómo encontrar la sucesión de Fibonacci y los ¡¡números primos!! en este interesante triángulo numérico.

¿Que no sabes qué es el triángulo de Pascal? Pues aquí lo tienes. Cada fila tiene unos a izquierda y derecha, y cada posición intermedia se calcula sumando los dos números que tiene justo encima:

Triángulo de Pascal

En este blog ya hemos tratado algunos de estos tesoros de los que hablábamos al principio. Hemos visto su relación con los números de Catalan; vimos cómo encontrar el número e y el número Pique aparecen relacionados con el número 89 y el número 109; presentamos una interesante conjetura sobre sus elementos y también enseñamos una forma de relacionar el triángulo de Pascal y la sucesión de Fibonacci

…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.


Esta entrada participa en la Edición 8.1 del Carnaval de Matemáticas, que en esta ocasión organiza nuestro querido amigo Tito Eliatron.

Autor: ^DiAmOnD^

Miguel Ángel Morales Medina. Licenciado en Matemáticas y autor de Gaussianos y de El Aleph. Puedes seguirme en Twitter o indicar que te gusta mi página de Facebook.

3 Comentarios

  1. Del tri{angulo de Pascal también se puede deducir un caso del Pequeño Teorema de Fermat: “Cuando 2 elevado a la n menos 2 es igual a m, si m es multiplo de n, entonces n es primo.”

    Publica una respuesta
    • Es falso lo que dices, el enunciado correcto es el recíproco. Por ejemplo, es fácil ver que  2^{2047}\equiv 2 \ mod \ 2047 por lo que tendríamos que 2 elevado a la 2047 menos 2 es múltiplo de 2047 pero 2047 no es primo, de hecho 2047=23*89 . Saludos

      Publica una respuesta
  2. Al observar el triangulo puedo ver que el segundo numero de la n-esima fila es el mismo que el n-esimo elemento de la serie de fibonacci. Por lo menos viendo los del grafico de arriba, el 5 esta en la 5ta fila, como segundo numero. Y el 8 esta en la octava fila, segundo numero. ¿Saben si se cumple para todo elemento de la serie?

    Publica una respuesta

Trackbacks/Pingbacks

  1. Bitacoras.com - Información Bitacoras.com Valora en Bitacoras.com: En el conocidísimo triángulo de Pascal pueden encontrarse multitud de tesoros matemáticos (recopilé unos…

Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]
o
$latex código-latex-que-quieras-insertar$.

Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia.

Y si los símbolos < y > te dan problemas al escribir en LaTeX te recomiendo que uses los códigos html & lt; y & gt; (sin los espacios) respectivamente.

Envía un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *