Algebra e funzioni · Relazione di ricorrenza

Relazione di ricorrenza

Una relazione di ricorrenza dà ogni termine di una successione a partire dai precedenti: una regola e un primo termine determinano così l’intera successione. Per aₙ₊₁ = p·aₙ + q la differenza aₙ − α dal punto fisso α = q/(1 − p) viene moltiplicata per p a ogni passo.

Le relazioni di ricorrenza in questa visualizzazione

Una relazione di ricorrenza dà ogni termine di una successione a partire dai precedenti. Insieme a un primo termine a0a_0, la regola an+1=p an+qa_{n+1} = p\,a_n + q determina l’intera successione: a1=p a0+qa_1 = p\,a_0 + q, poi a2=p a1+qa_2 = p\,a_1 + q e così via. Con p=1p = 1 aggiunge q a ogni passo: una progressione aritmetica. Con q=0q = 0 moltiplica per p: una progressione geometrica. La vista a sinistra rappresenta da a0a_0 a a20a_{20} in funzione di n; quella a destra disegna la regola stessa come retta y=px+qy = px + q.

Perché le differenze dal punto fisso sono geometriche

Quando p≠1p \ne 1, un valore resta invariato applicando la regola: il punto fisso α=q1−p\alpha = \frac{q}{1 - p}, soluzione di α=pα+q\alpha = p\alpha + q. Sottraendo questa equazione da an+1=p an+qa_{n+1} = p\,a_n + q, q scompare: an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha). Ogni passo moltiplica la differenza an−αa_n - \alpha per p: le differenze formano una progressione geometrica e an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha). Le barre gialle sono queste differenze. Partendo da 0 con p=0.5p = 0.5 e q=3q = 3, valgono −6, −3, −1.5, …, quindi an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n: i termini si avvicinano a 6 quanto si vuole senza mai raggiungerlo, e a20≈5.999994a_{20} \approx 5.999994. Con p=1p = 1 e q≠0q \ne 0 non c’è un punto fisso e an=a0+nqa_n = a_0 + nq.

Dove va la successione

Il comportamento dipende da p. Se ∣p∣<1|p| < 1, la distanza diminuisce e la successione tende ad α: da un lato se p è positivo, alternando dall’alto e dal basso se è negativo. Se ∣p∣>1|p| > 1, la distanza cresce e ogni valore iniziale tranne α stesso viene allontanato. Con p=−1p = -1 la distanza mantiene il modulo e i termini alternano tra a0a_0 e q−a0q - a_0. La ragnatela mostra perché. Da ana_n, vai verticalmente fino alla retta per ottenere an+1a_{n+1}, poi orizzontalmente fino alla diagonale y=xy = x per usarlo come ingresso successivo. Gli assi sono ana_n e an+1a_{n+1}, non n: il percorso è il calcolo, non il grafico della successione. α è l’intersezione tra retta e diagonale. Una retta con pendenza minore in valore assoluto attira il percorso verso α; una più ripida lo spinge fuori.

Un prestito funziona così. Un saldo con interesse mensile dell’1% e pagamento mensile di 100 segue bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100, il cui punto fisso è 10000: l’interesse su 10000 coincide esattamente con il pagamento. Un saldo di 9000 scende a circa 8873.17 dopo un anno; uno di 11000 sale a circa 11126.83, pur pagando gli stessi 100 ogni mese.

Cosa osservare

  • La sola regola non determina una successione: ogni primo termine ne dà una diversa.
  • Ogni numero di Fibonacci usa i due precedenti, quindi quella successione richiede due termini iniziali.
  • Se la regola non è lineare, possono esserci più punti fissi: alcuni attirano i termini e altri li respingono, come nella mappa logistica.

Comandi

  • Trascina il primo termine: il punto blu in n = 0 in alto o in basso, oppure l’inizio blu vuoto lungo l’asse della ragnatela. Si aggancia al punto fisso. Puoi impostarlo anche con la rotella e il campo.
  • Le manopole regolano p e q; i loro campi, come quello del primo termine, accettano valori esatti come 1/3.
  • Con la tastiera, seleziona un punto blu usando Tab e poi le frecce; tieni premuto Maiusc per spostarti di numeri interi.

Concetti collegati