matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos...

matemáticas, se conoce como secuencias de Somos a una secuencia de números definida por una determinada relación de recurrencia, descrita a con posterioridad....

en teoría de números, las sucesiones de Lucas Un(P,Q) y Vn(P,Q) son ciertas sucesiones de enteros que satisfacen la relación de recurrencia xn = P xn−1...

definidos para todo n ≥ n 0 {\displaystyle n\geq n_{0}} por una relación de recurrencia lineal de la forma ∀ n ≥ n 0 u n + p = a 0 u n + a 1 u n + 1 + ⋯ + a...

lineal o relación de recurrencia lineal como una sucesión { a n } {\displaystyle \{a_{n}\}} definida en función de elementos anteriores de esa misma...

En el análisis de algoritmos, el teorema maestro proporciona una cota superior asintótica para ecuaciones de recurrencia que ocurren en muchos algoritmos...

combinatorias surgen de métodos de conteo doble o del método del elemento distinguido. La generación de funciones y relaciones de recurrencia son herramientas...

aparece en: El par de Lax de la red de Toda. La relación de recurrencia de tres términos de polinomios ortogonales sobre una medida de Borel positiva y finita...

números de Fibonacci y el teorema de Zeckendorf, o directamente mediante la proporción áurea y la relación de recurrencia que define la sucesión de Fibonacci...

criterio de d'Alembert a la recurrencia. La recurrencia puede comenzar con valores arbitrarios de a0 y a1, lo que lleva al espacio bidimensional de soluciones...

}}}\,} También puede definirse mediante la siguiente relación de recurrencia:[2]​ a 0 = 1 , a n = n a n − 1 {\displaystyle a_{0}=1,\quad a_{n}=n^{a_{n-1}}\...

C = ( 1 + q ) f ( x n )   {\displaystyle C=(1+q)f(x_{n})~} La relación de recurrencia para este método viene dada finalmente por: x n + 1 = x n − ( x...

En matemáticas, una secuencia de Göbel es una secuencia de números racionales definida por la relación de recurrencia: x n = x 0 2 + x 1 2 + ⋯ + x n −...

y=0\,} Desarrollando y {\displaystyle y} en serie de potencias se obtiene una relación de recurrencia entre coeficientes consecutivos como la que sigue:...

L_{1}=1} relación inicial. L n = L n − 1 + L n − 2 {\displaystyle L_{n}=L_{n-1}+L_{n-2}} n ≥ 2 {\displaystyle n\geq 2} relación de recurrencia. Se puede...

n_{0}} . La sucesión en sí es la solución de la relación de recurrencia si sus términos cumplen la relación para todo entero positivo n. Los algoritmos...

2n(n − 1).[4]​ El número Cn de grafos conectados no dirigidos de n vértices etiquetados satisface la relación de recurrencia[5]​ C n = 2 ( n 2 ) − 1 n ∑...

números de Jacobsthal-Lucas conservan la relación de recurrencia, Ln-1 + Ln-2, de los números de Jacobsthal, pero utilizan las condiciones iniciales de los...

particulares de la ecuación diferencial de Sturm-Liouville. Los polinomios de Chebyshev de primer tipo son definidos mediante la relación de recurrencia T 0 (...

j satisface la relación de recurrencia Esta recurrencia permite calcular p0,n(x), que es el valor que se busca. Este es el algoritmo de Neville. Por ejemplo...

A(m,k)} se da con (sucesión A266213 en OEIS). La relación de recurrencia básica para los números de Delannoy se ve fácilmente como D ( m , n ) = { 1 si ...

En matemáticas, los números de Perrin están definidos por la relación de recurrencia: P(0) = 3, P(1) = 0, P(2) = 2, y P(n) = P(n − 2) + P(n − 3) si n >...

h_{n}(x;q)} satisface (para n ≥ 1 {\displaystyle n\geq 1} ) la relación de recurrencia[1]​ h n + 1 ( x ; q ) = ( 1 + x ) h n ( x ; q ) + x ( q n − 1 )...

matemática S aludida en la fórmula puede ser descrita por la siguiente relación de recurrencia: S 0 = 1 {\displaystyle S_{0}=1\,} S 1 = 1 {\displaystyle S_{1}=1\...

los números de Pell como los números compañeros de Pell se pueden calcular mediante una relación de recurrencia similar a la de la sucesión de Fibonacci...

la relación de recurrencia lineal de tercer orden A(n) = A(n − 2) + A(n − 3) para n > 2. Por lo tanto, es la relación límite de términos sucesivos de cualquier...

recurrencia. Formalmente hablando, esto involucra una función de variable entera, y también a operadores de traslación. Un ejemplo de una relación de...

mientras que el número de formas de agrupar los n-k términos de la segunda parte es Cn-k. De esta forma, tenemos la relación de recurrencia (1) C n = C 1 C n...

la relación de recurrencia anterior, los polinomios de Dickson son sucesiones de Lucas. Específicamente, para α = −1, los polinomios de Dickson de primer...

&b_{n-1}\\&&&c_{n-1}&a_{n}\end{vmatrix}}} lo se puede definir la siguiente relación de recurrencia para definir el continuante: f n = a n f n − 1 − c n − 1 b n −...

y m > 0. Para m = 0 véase la definición de función digamma. Esta tiene la siguiente relación de recurrencia ψ ( m ) ( z + 1 ) = ψ ( m ) ( z ) + ( − 1...