[latexpage]
En esta entrada quiero dar dos demostraciones de un hecho sensacional: si se suman los números que están en las diagonales del triángulo de Pascal, entonces se van obteniendo los números de Fibonacci. Esto se ve más claro en la siguiente imagen. Cada diagonal es lo que está entre dos líneas rosas (¿moradas?). Arriba a la derecha están las sumas.
Este dato curioso lo acabo de mandar a la página de FB Art of Mathematics. A quien maneja la página le gustó e hizo una imagen más bonita que puedes ver dando clic al nombre de la página.
Originalmente, me contaron de esta propiedad cuando tomaba entrenamientos de Olimpiada de Mate en el DF. La Prueba 1 de abajo fue la que se dio en el entrenamiento: usar inducción y la regla para formar el triángulo de Pascal. Sin embargo, el problema me gustó tanto que busqué una prueba alternativa. Esa es la Prueba 2 que pongo a continuación. Esa es mi favorita por que simplemente hay que contar algo de dos maneras distintas y el resultado sale inmediatamente.
La Prueba 2 forma parte de una colección más grande de pruebas de doble conteo que publiqué en Tzaloa (la revista de la Olimpiada Mexicana de Matemáticas). Pueden ver la revista en línea en este enlace: Tzaloa 2011-3
