Programa en C++ de la serie de Fibonacci

Tocar la imagen, Una vez que se abre el PDF. Descargue para que se pueda abrir el programa y poder ejecutar.

Programa en C++ de la serie de Fibonacci

Video explicativo de series de Fibonacci

Fibonacci

Leonardo de Pisa,

 también llamado Leonardo Pisano, Leonardo Bigollo o simplemente Fibonacci, fue un matemático italiano. Difundió en Europa la utilidad práctica del sistema de numeración indo-arábigo frente a la numeración romana, y fue el primer europeo en describir la sucesión numérica que lleva su nombre.Para quienes no conozcan la sucesión de Fibonacci, se trata de una sucesión infinita de números naturales que comienza con los números 1 y 1, y a partir de ellos, cada término se obtiene sumando los dos anteriores:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1.597…

A los elementos de esta sucesión se les llama números de Fibonacci. El nombre de sucesión de Fibonacci se lo debe a Leonardo de Pisa, matemático italiano del siglo XIII también conocido como Fibonacci.

Esta sucesión no tendría nada de particular sino fuera porque aparece repetidamente en la naturaleza y, además, tiene numerosas aplicaciones en ciencias de la computación, matemáticas y teoría de juegos, entre otras.

Historia del Polinomio

Volumen de una pirámide truncada.

La resolución de ecuaciones algebraicas, o la determinación de las raíces de polinomios, está entre los problemas más antiguos de la matemática. Sin embargo, la elegante y práctica notación que utilizamos actualmente se desarrolló a partir del siglo XV.

Algunos polinomios, como P(x) = x² + 1, no tienen ninguna raíz que sea número real. Sin embargo, si el conjunto de las raíces posibles se extiende a los números complejos, todo polinomio (no constante) tiene una raíz: ese es el enunciado del teorema fundamental del álgebra.

Hay una diferencia entre la aproximación de raíces y el descubrimiento de fórmulas concretas para ellas. Se conocen fórmulas de polinomios de hasta cuarto grado desde el siglo XVI (ver ecuación cuadrática, Gerolamo Cardano, Niccolò Fontana Tartaglia). Pero, las fórmulas para polinomios de quinto grado fueron irresolubles para los investigadores durante mucho tiempo. En 1824, Niels Henrik Abel demostró que no puede haber fórmulas generales para los polinomios de quinto grado o mayores (ver el teorema de Abel-Ruffini). Este resultado marcó el comienzo de la teoría de Galois que se ocupa del estudio detallado de las relaciones existentes entre las raíces de los polinomios.

La máquina diferencial de Charles Babbage fue diseñada para crear automáticamente tablas de valores de funciones logarítmicas y diferenciales, evaluando aproximaciones polinómicas en muchos puntos, usando el método de las diferencias de Newton.

Funciones polinómicas

Una función polinómica es una función matemática expresada mediante un polinomio. Dado un polinomio P[x] se puede definir una función polinómica asociada al polinomio dado substituyendo la variable x por un elemento del anillo:

${\displaystyle f_{P}:A\to A,\qquad \qquad a\in A\mapsto f_{P}(a)=a_{n}a^{n}+a_{n-1}a^{n-1}+\dots +a_{1}a+a_{0}\in A}$

Las funciones polinómicas reales son funciones suaves, es decir, son infinitamente diferenciables (tienen derivadas de todos los órdenes). Debido a su estructura simple, las funciones polinómicas son muy sencillas de evaluar numéricamente, y se usan ampliamente en análisis numérico para interpolación polinómica o para integrar numéricamente funciones más complejas. Una manera muy eficiente para evaluar polinomios es la utilización de la regla de Horner.

En álgebra lineal el polinomio característico de una matriz cuadrada codifica muchas propiedades importantes de la matriz. En teoría de los grafos el polinomio cromático de un grafo codifica las distintas maneras de colorear los vértices del grafo usando x colores.

Con el desarrollo de la computadora, los polinomios han sido remplazados por funciones spline en muchas áreas del análisis numérico. Las splines se definen a partir de polinomios y tienen mayor flexibilidad que los polinomios ordinarios cuando definen funciones simples y suaves. Estas son usadas en la interpolación spline y en gráficos por computadora.