Ejemplos de

Recurrencias

Las recurrencias, o relaciones de recurrencia, son ecuaciones que definen secuencias de valores utilizando la recursión y valores iniciales. Las recurrencias pueden ser lineales o no lineales, homogéneas o no homogéneas, y de primer orden o de orden superior. Wolfram|Alpha tiene la capacidad de resolver varios tipos de recurrencias, encontrar límites asintóticos y encontrar relaciones de recurrencia satisfechas por las secuencias dadas. Algunos métodos utilizados para calcular los límites asintóticos son el teorema maestro y el método de Akra–Bazzi.

Resolver recurrencias

Encuentre soluciones de forma cerrada para relaciones de recurrencia y ecuaciones en diferencias.

Resuelva una recurrencia:

Especifique valores iniciales:

Resuelva una ecuación en q-diferencias:

Encontrar recurrencias

Deduzca las relaciones de recurrencia para modelar secuencias de números o funciones.

Encuentre una recurrencia satisfecha por una secuencia dada:

Encuentre una recurrencia satisfecha por una secuencia de funciones:

Límites asintóticos

Encuentre límites asintóticos para las recurrencias que implican transformaciones de escala en el índice, como las que surgen en el análisis de algoritmos divide y vencerás.

Encuentre un límite asintótico para una ecuación de recurrencia:

Use las funciones piso y techo para redondear el índice:

Calcule los límites asintóticos incluso cuando una recurrencia no puede resolverse de manera exacta: