Álgebra e funções · Relação de recorrência

Relação de recorrência

Uma relação de recorrência dá cada termo de uma sucessão a partir dos anteriores: uma regra e um primeiro termo determinam toda a sucessão. Para aₙ₊₁ = p·aₙ + q, a diferença aₙ − α em relação ao ponto fixo α = q/(1 − p) é multiplicada por p em cada passo.

As relações de recorrência nesta visualização

Uma relação de recorrência dá cada termo de uma sucessão a partir dos anteriores. Com um primeiro termo a0a_0, a regra an+1=p an+qa_{n+1} = p\,a_n + q determina toda a sucessão: a1=p a0+qa_1 = p\,a_0 + q, depois a2=p a1+qa_2 = p\,a_1 + q, e assim por diante. Com p=1p = 1, soma q em cada passo: uma progressão aritmética. Com q=0q = 0, multiplica por p: uma progressão geométrica. A vista esquerda representa a0a_0 a a20a_{20} em função de n; a direita desenha a própria regra como a reta y=px+qy = px + q.

Porque são geométricas as diferenças em relação ao ponto fixo

Quando p≠1p \ne 1, um valor permanece inalterado pela regra: o ponto fixo α=q1−p\alpha = \frac{q}{1 - p}, solução de α=pα+q\alpha = p\alpha + q. Subtraindo essa equação a an+1=p an+qa_{n+1} = p\,a_n + q, q desaparece: an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha). Cada passo multiplica a diferença an−αa_n - \alpha por p; as diferenças formam, portanto, uma progressão geométrica e an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha). As barras amarelas mostram essas diferenças. Partindo de 0, com p=0.5p = 0.5 e q=3q = 3, são −6, −3, −1.5, …, logo an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n: os termos aproximam-se de 6 tanto quanto se queira, mas nunca o atingem, e a20≈5.999994a_{20} \approx 5.999994. Com p=1p = 1 e q≠0q \ne 0, não há ponto fixo e an=a0+nqa_n = a_0 + nq.

Para onde vai a sucessão

O comportamento depende de p. Se ∣p∣<1|p| < 1, a distância diminui e a sucessão tende para α: por um lado quando p é positivo, alternadamente por cima e por baixo quando é negativo. Se ∣p∣>1|p| > 1, a distância aumenta e qualquer início diferente de α se afasta. Com p=−1p = -1, a distância mantém-se e os termos alternam entre a0a_0 e q−a0q - a_0. A teia mostra porquê. Parta de ana_n na vertical até à reta para obter an+1a_{n+1}; depois avance na horizontal até à diagonal y=xy = x para o usar como entrada seguinte. Os eixos são ana_n e an+1a_{n+1}, não n: o percurso representa o cálculo, não o gráfico da sucessão. α é a interseção da reta com a diagonal. Uma reta com declive de menor módulo atrai o percurso para α; uma de maior módulo afasta-o.

Um empréstimo funciona assim. Um saldo com juros de 1% ao mês e um pagamento mensal de 100 segue bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100, cujo ponto fixo é 10000: os juros sobre 10000 são exatamente iguais ao pagamento. Um saldo de 9000 desce para cerca de 8873.17 ao fim de um ano; um de 11000 sobe para cerca de 11126.83, apesar do mesmo pagamento mensal de 100.

O que observar

  • A regra, por si só, não determina uma sucessão: cada primeiro termo dá uma diferente.
  • Cada número de Fibonacci usa os dois anteriores, pelo que essa sucessão precisa de dois termos iniciais.
  • Quando a regra não é linear, pode haver vários pontos fixos: alguns atraem os termos, outros afastam-nos, como na aplicação logística.

Controlos

  • Arraste o primeiro termo: o ponto azul em n = 0 para cima ou para baixo, ou o início azul vazio ao longo do eixo da teia. Encaixa no ponto fixo. A roda e o campo também permitem ajustá-lo.
  • Os botões rotativos ajustam p e q; os seus campos, como o do primeiro termo, aceitam valores exatos como 1/3.
  • No teclado, use Tab para selecionar um dos pontos azuis e depois as setas; mantenha Shift premida para avançar por números inteiros.

Relacionados