El Triángulo de Pascal y sus regiones de divisibilidad

Otra razón por la cual considero al Triángulo de Pascal como la navaja suiza del matemático:

De la entrada anterior recordarán que al Triángulo de Pascal se le enumeran las filas desde el cero  (1 solo) hasta n (la secuencia numérica 1 n ... n 1), nombrado así por la potencia n de (x + 1)ⁿ, donde cada Fila n son los coeficientes de (x + 1)ⁿ ordenados por grado.

Ya que les menciono este dato, hagamos un experimento. Marcaremos todas las filas donde n = p, un número primo (Fila 2, Fila 3, Fila 5, Fila 7, ...), sombreando solamente aquellos números en la fila diferentes de uno.

1

1    1

1    2    1

1    3    3    1

1    4    6    4    1

1    5    10    10    5    1

1    6    15    20    15    6    1

1    7    21    35    35    21    7    1

1     8     28     56     70     56     28     8     1

Ahora bien, una de las propiedades del Triángulo de Pascal es el hecho de que podemos hacer cada nuevo elemento de una fila sumando los dos números arriba de ésta.

Ejemplo: El tercer elemento de la Fila #4 (6) es el resultado de la suma de 3 y 3

¿Qué tiene que ver éste dato con las regiones de divisibilidad? Verán que los elementos marcados en cada Fila p son todos números naturales divisibles por p. Por tanto, cada elemento nuevo creado por dos números marcados y adyacentes también será divisible por p. Seguirá sucediendo hasta que quede un solo elemento:

1

1    1

1    2    1

1    3    3    1

1    4    6    4    1

1    5    10    10    5    1

1    6    15    20    15    6    1

1    7    21    35    35    21    7    1

1     8     28     56     70     56     28     8     1 

¿Observan el patrón?

Cuando p = 2, solamente encontramos el mismo 2 (1 elemento)
Cuando p = 3, tenemos  dos 3 y un 6 (2 elementos)
Cuando p = 5 hay 10 elementos

Todos formando un triángulo invertido al Triángulo de Pascal. Éstos son las regiones de divisibilidad

imagen via [The Math Kid]

Cada region de divisibilidad se expande a p - 1 filas debajo de la fila p. En total cada región de divisibilidad tendrá [(p)(p-1)] / 2 elementos.

Ejemplo: La región de divisibilidad para p = 31 constaría de 465 elementos.

[(31)(30)] /2 = (31)(15) = 465

¿Cuántos usos más encontraremos para el Triángulo de Pascal? Como dirían en el comercial de Tootsie Pop, "The world may never know".

Las festividades al estilo matemático (RLFB XXII)

• En esta época mágica, de reflexión y unión, siempre un familiar nos regala un suéter de lana, con gran emoción.  Más aún si tiene el copo de Koch o el triángulo del un tal Pascal.

• Si usted mujer, a su novio quiere atraer, uñas con fractales se debe poner. Quizás unos pendientes de es-phi-rales y Mobius, harían el acercamiento más obvio.

• Quizás preguntarás dónde fue que todo esto vi: un blog de Tumblr llamado Neon Pi. Imágenes graciosas al alcance, diversión matemática por un tubo y siete llaves.

• Por el momento les digo hasta luego. ¡Felices fiestas y, por si no los veo, Año Nuevo!

 -------------------------------------------------------------
Esta es la cuarta entrada hecha para la Edición 2.9 del Carnaval de Matemáticas, cuyo anfitrión en esta ocasión es el blog Que no te aburran las m@tes

El Triángulo de Pascal: la herramienta multiusos de los matemáticos

¿Se acuerdan de la serie estadounidense MacGyver, en donde el personaje titular utilizaba sus conocimientos de química, física, e ingeniería para resolver las crisis que se le encontraban en su camino con baja tecnología? MacGyver nunca usaba armas ni aditamentos, solamente traiga consigo una navaja suiza y cinta plateada.

Loa matemáticos tenemos también una navaja suiza capaz de ayudar en diferentes campos de la matemática. Dicho aditamento fue nombrado en honor al matemático, físico, filósofo, y teólogo francés Blaise Pascal, aunque ya conocido por anteriores civilizaciones griegas, italianas, chinas, hindúes, y persas. Les hablo del Triángulo de Pascal.

Brevemente explicado en este blog en enero del año pasado, sin saber el porqué de las filas numeradas, el Triángulo de Pascal tiene mucho más usos que poner los coeficientes del binomio (x + 1)^n; con n comenzando desde cero:

1 [Fila n = 0]
1 1 [Fila n = 1]
1 2 1 [Fila n = 2]
1 3 3 1 [Fila n = 3]
1 4 6 4 1 [Fila n = 4]

...

Muchas utilidades existen para este dínamo: aritmética (el patrón del bastón de hockey, las potencias de dos, y las del once), geometría (número de puntos en un círculo, números poligonales), álgebra (potencias de binomios), combinaciones, la secuencia Fibonacci y el número áureo, divisibilidad/números primos, hasta el triángulo de Sierpinski se encuentra. Ésto es solamente las aplicaciones básicas y a simple vista, explicadas en la página All You Ever Wanted to Know About Pascal's Triangle (Todo lo que tiene que saber sobre el Triángulo de Pascal).

De Pascal a Leibniz

Una de las propiedades que no menciona la pógina es la de convertir el Triángulo de Pascal al Triángulo Armónico de Leibniz, del cual su diferencia fundamental es que los números de cada fila se consiguen de abajo para arriba. Vamos a explicarlo:

Tenemos el Triángulo de Pascal. Sabemos que cada fila comienza y termina con uno y que consigues los terminos de la fila siguiente sumando los dos números que están arriba de éste:

1 [Fila n = 0]
1 1 [Fila n = 1]
1 2 1 [Fila n = 2]
1 3 3 1 [Fila n = 3]
1 4 6 4 1 [Fila n = 4]
1 5 10 10 5 1 [Fila n = 5]
...

Paso 1: Sustituya cada elemento de la fila con su recíproco:

1
1 1
1 (1/2) 1
1 (1/3) (1/3) 1
1 (1/4) (1/6) (1/4) 1
1 (1/5) (1/10) (1/10) (1/5) 1
...

Paso 2: Multiplique cada fila por 1/(n + 1), basado en el valor de n en cada fila

[1] * (1/1)
[1 1] * (1/2)
[1 (1/2) 1] * (1/3)
[1 (1/3) (1/3) 1] * (1/4)
[1 (1/4) (1/6) (1/4) 1] * (1/5)
[1 (1/5) (1/10) (1/10) (1/5) 1] * (1/6)
...
[1 (1/n) ... (1/n) 1] * (1/n)

Al final, el triángulo armónico debe quedar de la siguiente forma:

1
(1/2) (1/2)
(1/3) (1/6) (1/3)
(1/4) (1/12) (1/12) (1/4)
(1/5) (1/20) (1/30) (1/20) (1/5)
(1/6) (1/30) (1/60) (1/60) (1/30) (1/6)
...
(1/n) 1/[n * (n-1)] ... 1/[n * (n-1)] (1/n)

Entre las propiedades del triángulo armónico se encuentran que la suma de los elementos de cada fila n siempre va a resultar uno, y la forma de conseguir los elementos de las filas de abajo es diferente a la de Pascal (restando y luego buscar el valor absoluto). Pero la más importante es que la suma de la segunda diagonal (1/2 + 1/6 + 1/12 + 1/20 + 1/30 + ... 1/[n*(n + 1)] = n/[n+1]) es la serie leibniziana, mientras que la primera diagonal es la serie armónica.

Como pueden ver las posibilidades de sacarle usos a una secuancia numérica como el Triángulo de Pascal son tan infinitas como los artefactos que creó MacGyver para salir de aprietos.

-------------------------------------------------------------
Esta es la segunda entrada hecha para la X Edición del Carnaval de Matemáticas, que sigue la idea de Tito Eliatrón Dixit, y que en esta ocasión le toca ser anfitrión a La Ciencia de la Mula Francis