Álgebra y funciones · Relación de recurrencia

Relación de recurrencia

Una relación de recurrencia da cada término de una sucesión a partir de los anteriores: una regla y un primer término fijan toda la sucesión. Para aₙ₊₁ = p·aₙ + q, la diferencia aₙ − α respecto al punto fijo α = q/(1 − p) se multiplica por p en cada paso.

Las relaciones de recurrencia en esta visualización

Una relación de recurrencia da cada término de una sucesión a partir de los anteriores. Junto con un primer término a0a_0, la regla an+1=p an+qa_{n+1} = p\,a_n + q fija toda la sucesión: a1=p a0+qa_1 = p\,a_0 + q, después a2=p a1+qa_2 = p\,a_1 + q, y así sucesivamente. Con p=1p = 1 suma q en cada paso, formando una progresión aritmética; con q=0q = 0 multiplica por p, formando una geométrica. La vista izquierda representa a0a_0 a a20a_{20} frente a n; la derecha dibuja la propia regla como la recta y=px+qy = px + q.

Por qué las diferencias respecto al punto fijo son geométricas

Cuando p≠1p \ne 1, un valor permanece igual al aplicar la regla: el punto fijo α=q1−p\alpha = \frac{q}{1 - p}, solución de α=pα+q\alpha = p\alpha + q. Resta esa ecuación de an+1=p an+qa_{n+1} = p\,a_n + q y q desaparece: an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha). Cada paso multiplica la diferencia an−αa_n - \alpha por p, por lo que las diferencias forman una progresión geométrica y an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha). Las barras amarillas son estas diferencias. Desde 0, con p=0.5p = 0.5 y q=3q = 3, son −6, −3, −1.5, …, así que an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n: los términos se acercan a 6 tanto como se quiera, pero nunca lo alcanzan, y a20≈5.999994a_{20} \approx 5.999994. Con p=1p = 1 y q≠0q \ne 0 no hay punto fijo y an=a0+nqa_n = a_0 + nq.

Hacia dónde va la sucesión

El comportamiento depende de p. Si ∣p∣<1|p| < 1, la distancia disminuye y la sucesión tiende a α, por un lado si p es positivo y alternando por arriba y abajo si es negativo. Si ∣p∣>1|p| > 1, la distancia aumenta y cualquier inicio salvo α se aleja. Con p=−1p = -1, la distancia conserva su magnitud y los términos alternan entre a0a_0 y q−a0q - a_0. La telaraña muestra por qué. Desde ana_n, avanza verticalmente hasta la recta para obtener an+1a_{n+1}, y luego horizontalmente hasta la diagonal y=xy = x para usarlo como siguiente entrada. Sus ejes son ana_n y an+1a_{n+1}, no n: el recorrido representa el cálculo, no la gráfica de la sucesión. α está donde la recta corta la diagonal. Una recta menos inclinada en valor absoluto atrae el recorrido hacia α; una más inclinada lo aleja.

Un préstamo funciona así. Un saldo con un interés mensual del 1% y un pago mensual de 100 sigue bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100, cuyo punto fijo es 10000: el interés sobre 10000 coincide exactamente con el pago. Un saldo de 9000 baja a unos 8873.17 tras un año; uno de 11000 sube a unos 11126.83, aunque se paguen los mismos 100 cada mes.

En qué fijarse

  • La regla sola no fija una sucesión: cada primer término da una distinta.
  • Cada número de Fibonacci usa los dos anteriores, por lo que esa sucesión necesita dos términos iniciales.
  • Cuando la regla no es lineal puede haber varios puntos fijos, algunos que atraen los términos y otros que los repelen, como en el mapa logístico.

Controles

  • Arrastra el primer término: el punto azul en n = 0 hacia arriba o abajo, o el inicio azul hueco a lo largo del eje de la telaraña. Se ajusta al punto fijo. También puedes usar la rueda y el campo.
  • Los mandos giratorios ajustan p y q; sus campos, como el del primer término, aceptan valores exactos como 1/3.
  • Con el teclado, usa Tab para seleccionar un punto azul y luego las flechas; mantén Mayús para avanzar por números enteros.

Conceptos relacionados