Etiquetas
Posted by

EL TEOREMA DE ZECKENDORF Y LA SUCESIÓN DE FIBONACCI


Hoy la clasde dará comienzo con un truco de magia con unas cartas muy especiales que encontré en el blog francés Blogdemaths.

El truco consiste en adivinar el número que has elegido de entre los 100 primeros números enteros positivos, simplemente señalando en cuales de las 10 cartas mágicas aparece. ¿Qué te parece el truco?, ¿es sorprendente o no? A continuación veremos que no es magia sino MatemáTICas.

Para poder explicarte el truco y que lo entiendas, debemos hacer una breve introducción a la sucesión de Fibonacci y al teorema de Zeckendorf.

Sucesión de Fibonacci

Sucesión de Fibonacci

Esta sucesión se atribuye a Leonardo de Pisa, matemático italiano del siglo XIII también conocido como Fibonacci. Tiene numerosas aplicaciones en Ciencias de la Computación, Matemáticas y Teoría de Juegos. También aparece en la naturaleza, en la disposición de las ramas de los árboles, de las hojas en el tallo, en las flores de alcachofas y girasoles, en la disposición del brécol romanesco, en las piñas de las coníferas, en la reproducción de los conejos y en la estructura espiral del caparazón de algunos moluscos, como el nautilus.

La sucesión de Fibonacci es un ejemplo muy importante de sucesión recursiva en la que los dos primeros términos son iguales a 1 y el resto de términos se obtienen sumando los dos anteriores.

$$\left\{\begin{array}{c} \displaystyle{a_1=1}, \displaystyle{a_2=1} \\ \displaystyle{a_{n}=a_{n-1}+a_{n-2}} \end{array}\right.$$

Sus 50 primeros términos son los siguientes:


Edouard Zeckendorf (1901-1983) médico y oficial del ejército belga de profesión, también fue aficionado a las Matemáticas. Es conocido por su trabajo sobre los números de Fibonacci y, en particular, por demostrar el teorema que lleva su apellido.

Teorema de Zeckendorf

Todo número entero positivo puede escribirse de forma única como suma de números distintos y no consecutivos de la sucesión de Fibonacci.

La demostración de la existencia se realiza por inducción, pero no es adecuada para la edad de mi alumnado. No obstante, dejo el enlace a la demostración del teorema de Zeckendorf para otros posibles lectores de este blog.

Veamos la representación de Zeckendorf de los números del 1 al 100:

Para ello, consideremos los números de la sucesión de Fibonacci menores que 100, tomando el 1 una sola vez.

\(1, 2, 3, 5, 8, 13, 21, 34, 55, 89\)

¿Sabrías calcular la representación de Zeckendorf de los números del 1 al 100?

Labels:

En la pestaña OJOS encontrarás las Evidencias de las tareas realizadas con mi alumnado así como sus mejores trabajos. En la pestaña BRAZOS , las Reflexiones sobre mi práctica docente. En la pestaña TENTÁCULOS, una recopilación de materiales para la autoevaluación del alumnado, Formularios útiles para tus clases de Matemáticas, relaciones de Actividades sin resolver (con sus soluciones), Problemas tipo resueltos, Cuestiones teóricas, así como Cuestionarios de Autoevaluación, catalogados por cursos y por unidades didácticas. En la pestaña TINTA, el ARCHIVO completo del blog con todas sus entradas ordenadas cronológicamente. También hay cabida en este sitio para los blogs de aula o portfolios de mis alumn@s en la pestaña CEREBRITOS. Un programa de radio muy particular, Radio Pulpo, en la pestaña EN LA ONDA. En la pestaña POR LA BOCA , podrás encontrar Curiosidades MatemáTICas , y en la pestaña VERDADERO O FALSO, podrás ver Demostraciones MatemáTICas con todo rigor. En la pestaña AMARRAS encontrarás Links interesantes de los que poder tirar. En la pestaña SIN RUMBO dispondrás de Citas célebres que te harán reflexionar. En la pestaña LA PECERA, donde podrás disfrutar de varios Escape Room on line. Por último, en la pestaña EXPRIME TU CEREBRO, una colección de acertijos MatemáTICos para todas las edades.

¿Qué buscas?

ACERTIJOS ACTIVIDADES AGUJEROS NEGROS NUMÉRICOS ALEATORIO AMORTIZACIÓN ANTERIOR Y POSTERIOR APROXIMACIONES Y ERRORES ARITMÉTICA MERCANTIL ASÍNTOTAS AUDIO
AUMENTOS Y DESCUENTOS PORCENTUALES BACHILLERATO BINGO CALCULADORAS CAMBIO DE BASE CAMBIO DE UNIDADES CAPITALIZACIÓN COEDUCACIÓN COMBINATORIA CONCURSOS CONSTANTE DE KAPREKAR CONTINUIDAD CONVERTIDORES CONVIVENCIA COORDENADAS POLARES CRIBA DE ERATÓSTENES CUADRADO MÁGICO CUADRADOS PERFECTOS CUESTIONARIOS CUESTIONES CURIOSIDADES DEMOSTRACIONES DERIVADAS DESCOMPOSICIÓN FACTORIAL DIAGRAMAS DE VORONOI DISTRIBUCIÓN BERNOULLI DISTRIBUCIÓN BINOMIAL DISTRIBUCIÓN NORMAL DIVISIÓN ENTERA DIVISORES DÍA DE ANDALUCÍA DÍA DE PI ECOacción ECUACIONES ECUACIÓN 1ºGRADO ECUACIÓN 2ºGRADO EDICIÓN EDITOR ECUACIONES EDITOR TEXTOS CIENTÍFICOS EN BUSCA DEL INTRUSO ENTORNOS ESTADÍSTICA UNIDIMENSIONAL EVIDENCIAS EXTRAER FACTOR COMÚN FACTORES DE CONVERSIÓN FACTORIAL FIBONACCI FORMATOS DE TEXTO FORMULARIOS FRACCIONES EQUIVALENTES FUNCIONES FÓRMULA DE HERÓN GAMIFICACIÓN GRADOS MINUTOS SEGUNDOS GRAFICADORAS GRAMO HOJA DE CÁLCULO HOMBRES I.M.U.S. IDENTIDADES NOTABLES IMAGEN INDETERMINACIONES INECUACIONES INTEGRALES INTERVALOS INTERÉS COMPUESTO INTERÉS SIMPLE JERARQUÍA DE OPERACIONES KENKEN LEMNISCATA LEONHARD EULER LINKS LITRO LOGARITMOS LOGICÓN LÍMITES DE FUNCIONES LÚNULA DE HIPÓCRATES M.C.D. MATERIALES EDUCATIVOS MATRICES METRO METRO CUADRADO METRO CÚBICO MUESTREO E INFERENCIA ESTADÍSTICA MUJERES MULTIPLICACIÓN MULTIPLICACIÓN CON LLEVADA MULTIPLICACIÓN SIN LLEVADA MÉTODO DE GAUSS MÚLTIPLOS DEL GRAMO MÚLTIPLOS DEL LITRO MÚLTIPLOS DEL METRO MÚLTIPLOS Y SUBMÚLTIPLOS NOTACIÓN CIENTÍFICA NÚMERO DE ORO NÚMEROS COMPLEJOS NÚMEROS CÓMPLICES NÚMEROS IRRACIONALES NÚMEROS METÁLICOS NÚMEROS PRIMOS NÚMEROS RACIONALES NÚMEROS TRIANGULARES OLIMPIADAS PDF PERIODOS DE CAPITALIZACIÓN PEvAU POESÍA POLIEDROS PORCENTAJES POTENCIAS PREMIOS ABEL PREMIOS NOBEL PRIMARIA PROBABILIDAD PROBLEMAS PROGRAMACIÓN LINEAL PROGRESIONES PROGRESIÓN ARITMÉTICA PROGRESIÓN GEOMÉTRICA PROGRESIÓN RECURSIVA PROPORCIÓN DIVINA RACIONALIZAR RADICALES RADIO PULPO RANGO RAZONAMIENTO MATEMÁTICO RECURSOS DE AULA REGLA DE L'HÔPITAL RELOJ ANALÓGICO RELOJ DIGITAL REPRESENTACIÓN DE UNA MULTIPLICACIÓN REPRESENTACIÓN GRÁFICA RESTA CON LLEVADA REVISTAS S.A.E.M. THALES SECUNDARIA SEGURIDAD EN RED SEMEJANZA SEMIRRECTAS SEXO SIMULACIÓN PROBABILÍSTICA SISTEMA BINARIO SISTEMA DECIMAL SISTEMA MÉTRICO DECIMAL SISTEMA SEXAGESIMAL SISTEMAS DE ECUACIONES LINEALES SISTEMAS DE ECUACIONES NO LINEALES SISTEMAS DE INECUACIONES LINEALES SOCIEDADES MATEMÁTICAS SPINNER SUBMÚLTIPLOS DEL GRAMO SUBMÚLTIPLOS DEL LITRO SUBMÚLTIPLOS DEL METRO SUCESIONES SUDOKU SUMA CON LLEVADA SUMAS Y RESTAS DE MEDIDAS SISTEMA MÉTRICO DECIMAL T.A.E. TABLA BINOMIAL TABLA NORMAL TIPIFICADA TABLAS DE MULTIPLICAR TABLAS DE PROBABILIDAD TEOREMA DE LA ALTURA TEOREMA DE PITÁGORAS TEOREMA DE THALES TEOREMA DE VIVIANI TEOREMA DE ZECKENDORF TEOREMA DEL CATETO TERNAS PITAGÓRICAS TIPIFICAR TRIGONOMETRÍA TRIÁNGULO RECTÁNGULO TRIÁNGULOS TRIÁNGULOS SEMEJANTES VALOR ABSOLUTO VÍDEO ZUMO DE NEURONAS m.c.m. ÁREAS
Mostrar más