¿Hay alguna relación de recurrencia famosa aparte de Fibonacci?

Hay muchas, muchas relaciones famosas de la secuencia de Fibonacci, algunas de ellas son relaciones de recurrencia.

Pero parece que realmente le interesan otras relaciones de recurrencia. Por supuesto que hay muchos de ellos. Puede que no sean tan famosos para los estudiantes de secundaria, pero son muy conocidos por los matemáticos e incluso por los estudiantes de pregrado en matemáticas.

Por otra parte, en una escuela secundaria con un buen programa de matemáticas, incluso los estudiantes de tercer año podrían haber aprendido sobre The Pascal Recurrence. Y hay otras relaciones famosas que podrían conocer, como http://mathworld.wolfram.com/Arc… para computar Pi. Sin embargo, no es la mejor manera de hacerlo. Pero es famoso porque el concepto es sencillo y la idea fácil. Incluso fue un importante precursor de los límites y el cálculo.

Algunas relaciones de recurrencia y su evaluación paralela utilizando un algoritmo de forma de producto recurrente anidado También muestra las relaciones de recurrencia para encontrar los coeficientes de Fourier de las funciones theta de Jacobi. Estos son bastante conocidos por los matemáticos y los físicos que realmente tienen que usar las funciones theta.

Pero probablemente mejor conocido por los estudiantes de secundaria y de pregrado es el Triángulo de Pascal, que le permite leer de inmediato una relación de recurrencia para calcular coeficientes combinatorios.

Entonces sí, hay otras relaciones de recurrencia famosas.

Hay una secuencia que no es muy famosa, pero es como un “primo” de la secuencia de Fibonacci. Es la secuencia de Padovan:

1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265,…

El patrón es muy difícil de reconocer.

Como puede ver, la secuencia se puede encontrar en estos triángulos, al igual que la secuencia de Fibonacci se puede encontrar en rectángulos.

También,

[matemáticas] \ lim_ {n \ to \ infty} \ frac {F_ {n + 1}} {F_n} = \ phi [/ math],

donde [math] F_n [/ math] es un número de Fibonacci y [math] \ phi [/ math] es la proporción áurea.

Similar,

[matemáticas] \ lim_ {n \ to \ infty} \ frac {P_ {n + 1}} {P_n} = \ rho [/ math],

donde [math] P_n [/ math] es un número de Padovan y [math] \ rho [/ math] es el número de plástico.

No hay nada famoso sobre la relación de Fibonachi. Es una definición y se conoce bien porque es una introducción a la recurrencia.

Hay relaciones que son características, no definiciones.

C (k, n) + C (k-1, n) = C (k, n + 1), donde C (k, n) es el número de opciones de k elementos de un conjunto de n elementos tales.

x (n) = 2 * cos (a) * x (n-1) – x (n-2) genera una onda sinusoidal A * sin (ax + B) para algunos A y B – Algoritmo de Goertzel.