Dispensa a cura di Michelle Vrapi
michelle.vrapi@icloud.com · https://chasemaneuver.carrd.co/
Contributi originali: CC BY-NC-ND 4.0 · https://creativecommons.org/licenses/by-nc-nd/4.0/deed.it
Fonte: Analisi matematica 1, Bramanti, Pagani, Salsa · Zanichelli, ISBN 978-88-08-06485-1, capitolo 7, pp. 323–360.
Convenzioni: $\mathbb N=\{0,1,2,\ldots\}$; $f^{\circ n}$ indica l’iterata, $[f(x)]^n$ una potenza; stabilità relativa al dominio dichiarato; $F_0=F_1=1$; angoli in radianti.
1. Costruire un modello a tempo discreto
Un modello traduce un fenomeno in variabili, parametri e leggi di evoluzione. La variabile di stato descrive il sistema; la scelta dell’unità di tempo fissa l’intervallo tra due osservazioni. Il tempo discreto $n=0,1,2,\ldots$ conduce a una successione $(x_n)$, anziché a una funzione di una variabile temporale continua.
La costruzione richiede di scegliere quali effetti conservare, scrivere una legge di bilancio, assegnare leggi costitutive e dati iniziali, ricavare conseguenze e confrontarle con osservazioni. Semplificare permette di analizzare il modello, ma una soluzione corretta dell’equazione non garantisce che il modello descriva bene il fenomeno. Una simulazione esplora le conseguenze delle ipotesi; non le dimostra e non sostituisce la verifica dei dati.
Malthus: crescita proporzionale
Con tassi costanti di fertilità $\lambda$ e mortalità $\mu$, il potenziale biologico è $\varepsilon=\lambda-\mu$. Il bilancio discreto, con passo temporale $h$, è $x_{n+1}-x_n=h\varepsilon x_n$. Posto $q=1+h\varepsilon$,
$$x_{n+1}=qx_n,\qquad x_n=x_0q^n.$$
La formula si prova per induzione. Per $x_0=0$ la successione è nulla; per $x_0>0$ e $q>1$ cresce senza limite; per $0<q<1$ decresce a zero; per $q=1$ resta costante; per $q=0$ diventa zero dopo il primo passo. Un numero medio o una densità può essere reale e non intero. Per rappresentare una popolazione non negativa serve $q\ge0$: i casi $q<0$ sono matematici, ma perdono questa interpretazione fisica.
Risorse limitate e modello logistico
La crescita relativa può diminuire con la popolazione: $x_{n+1}=x_n+\varepsilon x_n(1-x_n/M)$, con $M>0$. Per $\varepsilon>0$, ponendo $r=1+\varepsilon$ e $y_n=\varepsilon x_n/[(1+\varepsilon)M]$, si ottiene
$$y_{n+1}=ry_n(1-y_n).$$
Il cambio di scala richiede i denominatori non nulli: per $\varepsilon=0$ il modello originario è costante e va trattato separatamente. La soglia $M$ è un equilibrio del modello originario, ma nel modello discreto non è automaticamente un tetto invalicabile per qualunque parametro e dato iniziale. L’invarianza di un intervallo va dimostrata.
Acceleratore di Samuelson
Se i consumi sono $C_n=\alpha Y_{n-1}+k$, gli investimenti $I_n=A+\beta(C_n-C_{n-1})$, e la produzione soddisfa $Y_n=C_n+I_n$, si ricava
$$Y_n-\alpha(1+\beta)Y_{n-1}+\alpha\beta Y_{n-2}=A+k.$$
Qui $0<\alpha<1$, $\beta>0$, $A,k>0$. Compaiono due valori precedenti: è un’equazione del secondo ordine. Il modello economico è qui un esempio matematico di retroazione e ritardo; i risultati dipendono dalle ipotesi lineari assegnate.
2. Equazioni alle differenze e dati iniziali
Un’equazione alle differenze di ordine $k$ ha la forma $x_{n+k}=f(n,x_{n+k-1},\ldots,x_n)$. I dati iniziali usuali sono $x_0,\ldots,x_{k-1}$. Se ogni passo è definito e rimane nel dominio, la ricorrenza determina una sola successione: si calcolano i termini uno dopo l’altro. Un denominatore nullo o un’uscita dal dominio può interrompere questa costruzione.
Per il primo ordine si scrive $x_{n+1}=f(n,x_n)$. L’equazione è autonoma se non dipende esplicitamente dal tempo: $x_{n+1}=f(x_n)$. Una soluzione generale descrive tutte le successioni che verificano l’equazione; le condizioni iniziali selezionano una soluzione particolare. Il termine “particolare” può indicare anche una singola soluzione usata per risolvere un’equazione non omogenea: il contesto distingue i due usi.
Per un modello autonomo su $I$, l’ipotesi $f:I\to I$ assicura che ogni orbita iniziata in $I$ resti definita. Un punto fisso o equilibrio $x^*$ soddisfa $f(x^*)=x^*$ e genera la soluzione costante $x_n=x^*$.
3. Equazioni affini del primo ordine
Consideriamo $x_{n+1}=ax_n+b$, $a,b\in\mathbb R$. È omogenea se $b=0$. La soluzione dell’omogenea è $x_n=Ca^n$, con $a^0=1$ anche quando $a=0$; in quest’ultimo caso tutti i termini dopo il primo sono nulli.
Se $a\ne1$, l’equilibrio è $x^*=b/(1-a)$. Sottraendolo si trova $x_{n+1}-x^*=a(x_n-x^*)$, quindi
$$x_n=x^*+(x_0-x^*)a^n.$$
Per $a=1$, invece, $x_n=x_0+nb$. Se $b\ne0$ non ci sono punti fissi; se $b=0$ ogni punto è fisso. Più in generale, con forzante variabile $b_n$,
$$x_n=a^nx_0+\sum_{j=0}^{n-1}a^{n-1-j}b_j\qquad(n\ge1).$$
La differenza tra due soluzioni della stessa equazione forzata soddisfa l’omogenea: ecco perché la soluzione generale è una soluzione particolare più quella generale dell’omogenea associata.
Comportamento asintotico
Per $a\ne1$, se $x_0=x^*$ la soluzione è sempre costante. Negli altri casi: per $|a|<1$ converge a $x^*$; per $a>1$ diverge con il segno di $x_0-x^*$; per $a=-1$ oscilla tra due valori; per $a<-1$ oscilla con ampiezza illimitata. Per $a=0$ raggiunge l’equilibrio in un passo. Per $0<a<1$ l’avvicinamento è monotono, per $-1<a<0$ alterna i lati dell’equilibrio.
Esempio. $x_{n+1}=x_n/2+1$, $x_0=1$, ha $x^*=2$ e $x_n=2-2^{-n}\to2$.
Capitalizzazione semplice e composta
Nel modello semplice gli incrementi sono calcolati sul capitale iniziale $C$: $C_{n+1}=C_n+rC$, dunque $C_n=C(1+rn)$. Nel modello composto sono calcolati sul capitale corrente: $C_{n+1}=(1+i)C_n$, dunque $C_n=C(1+i)^n$. I tassi devono riferirsi alla stessa unità di tempo. Per tassi uguali positivi, le due formule coincidono al primo periodo ma poi differiscono. Sono esempi di ricorrenze, senza introdurre costi o condizioni di prodotti finanziari reali.
Esempio · La ragnatela di domanda e offerta
Siano $D_n=A-Bp_n$ e $O_n=-C+Dp_{n-1}$, con $A,B,D>0$, $C\ge0$. La domanda si adegua al prezzo corrente, l’offerta a quello precedente. Imponendo $D_n=O_n$,
$$p_n=-\frac DBp_{n-1}+\frac{A+C}{B},\qquad p^*=\frac{A+C}{B+D},\qquad p_n=p^*+\left(-\frac DB\right)^n(p_0-p^*).$$
Se $D<B$ le oscillazioni si smorzano, se $D=B$ rimangono di ampiezza costante, se $D>B$ si amplificano. Il dato $p_0=p^*$ resta in equilibrio in ogni caso: il criterio riguarda l’attrazione di dati perturbati. Prezzi o quantità negativi segnalano che il modello affine è uscito dal tratto economicamente sensato.
4. Orbite e diagrammi a gradino
Per $x_{n+1}=f(x_n)$, l’orbita uscente da $x_0$ è $x_0,f(x_0),f(f(x_0)),\ldots$. Si definisce $f^{\circ0}=\mathrm{id}$, $f^{\circ n}=f\circ\cdots\circ f$ ($n$ composizioni), quindi $x_n=f^{\circ n}(x_0)$. L’iterata $f^{\circ2}(x)$ non è la potenza $[f(x)]^2$ né la derivata seconda.
Il diagramma a gradino sovrappone $y=f(x)$ e $y=x$. Da $(x_n,x_n)$ si va verticalmente a $(x_n,x_{n+1})$, poi orizzontalmente a $(x_{n+1},x_{n+1})$. Il passaggio sulla bisettrice trasferisce ogni uscita nel prossimo ingresso. I punti fissi sono le intersezioni con la diagonale. Un disegno di pochi passi suggerisce un comportamento ma non dimostra un limite.
Se $f$ è continua e $x_n\to\ell\in I$, allora $\ell=f(\ell)$ passando al limite. Se $f:[a,b]\to[a,b]$ è continua, esiste almeno un punto fisso: $g(x)=f(x)-x$ soddisfa $g(a)\ge0$, $g(b)\le0$, quindi si applica il teorema degli zeri.
Se $f$ è crescente, ogni orbita è monotona nel verso stabilito dal primo passo; se $f$ è decrescente, le sottosuccessioni pari e dispari sono monotone in versi opposti e possono tendere ai due punti di un ciclo. Gli esercizi 4–8 sviluppano le dimostrazioni.
5. Stabilità, attrazione e linearizzazione
Definizione 7.1 · Stabilità di un equilibrio
Un punto fisso $x^*$ è stabile se $\forall\varepsilon>0\ \exists\delta>0$ tale che, per ogni $x_0\in I$ con $|x_0-x^*|<\delta$, vale $|x_n-x^*|<\varepsilon$ per ogni $n\ge0$. È asintoticamente stabile se è stabile e inoltre tutte le orbite che partono in un opportuno intorno relativo di $x^*$ convergono a $x^*$. È instabile se non è stabile.
Il bacino di attrazione è $\mathcal B(x^*)=\{x_0\in I:f^{\circ n}(x_0)\to x^*\}$. Attrazione significa avvicinarsi nel lungo periodo; stabilità significa non uscire da piccoli intorni se si parte sufficientemente vicini. Sono condizioni diverse. Le definizioni sono relative a $I$: un equilibrio di bordo può essere attrattivo da un lato e repulsivo dall’altro.
Per la mappa affine con $a\ne1$, l’equilibrio è globalmente asintoticamente stabile se $|a|<1$, stabile ma non attrattivo se $a=-1$, instabile se $|a|>1$. Per l’identità ($a=1$, $b=0$), tutti gli equilibri sono stabili ma nessuno attrae un intorno non banale.
Teorema 7.1 · Criterio della derivata
Sia $f:I\to I$ di classe $C^1$ vicino a un punto fisso interno $x^*$. Se $|f'(x^*)|<1$, $x^*$ è localmente asintoticamente stabile; se $|f'(x^*)|>1$, è instabile. Se $|f'(x^*)|=1$, il criterio non decide. Per punti di bordo si adattano ipotesi e intorni al dominio invariante.
Dimostrazione del caso attrattivo. Per continuità della derivata esistono $k<1$ e un piccolo intervallo $J$ centrato in $x^*$ con $|f'|\le k$. Lagrange dà $|f(x)-x^*|\le k|x-x^*|$, che mostra anche $f(J)\subset J$. Iterando,
$$|x_n-x^*|\le k^n|x_0-x^*|\longrightarrow0.$$
La stessa stima garantisce la stabilità. Caso repulsivo: in un piccolo intervallo $|f'|\ge q>1$. Finché l’orbita vi resta, $|x_n-x^*|\ge q^n|x_0-x^*|$; per ogni dato diverso dall’equilibrio deve uscire dopo un numero finito di passi. Ciò contraddice la stabilità. Si può parlare di punto fisso iperbolico quando $|f'(x^*)|\ne1$.
Esempio · Due equilibri e due destini
Per $f(x)=3-e^{-x}$, $g(x)=f(x)-x$ è concava, ha massimo in $0$, tende a $-\infty$ ai due infiniti ed è positiva in $0$. Ci sono esattamente due zeri $\alpha<0$ e $2<\beta<3$. Poiché $f'=e^{-x}$, $\alpha$ è repulsivo e $\beta$ attrattivo. Se $x_0<\alpha$, l’orbita decresce a $-\infty$; se $x_0=\alpha$ è costante; per $\alpha<x_0<\beta$ cresce a $\beta$; per $x_0>\beta$ decresce a $\beta$. Il bacino di $\beta$ è $(\alpha,+\infty)$. La monotonia di $f$ e il segno di $f(x)-x$ provano queste conclusioni senza conoscere una formula esplicita degli equilibri.
Quando la derivata ha modulo uno
Per $f(x)=x-x^3$, l’origine è localmente asintoticamente stabile: per $0<|x|<1$, $|f(x)|=|x|(1-x^2)<|x|$. Per $f(x)=x+x^3$ è instabile: ogni piccolo dato non nullo si allontana. Per $f(x)=x$ è stabile ma non attrattiva. In tutti e tre i casi $f'(0)=1$.
6. Orbite periodiche e loro stabilità
Un’orbita è periodica di periodo minimo $p$ se $f^{\circ p}(x_0)=x_0$ e non si ritorna prima, per $1\le j<p$. I $p$ punti $w_0,\ldots,w_{p-1}$ sono distinti. Ogni punto è fisso per $f^{\circ p}$, ma un punto fisso di $f^{\circ p}$ può avere periodo proprio divisore di $p$: va sempre escluso il ritorno anticipato.
Esempio. Per $f(x)=1/x$ su $(0,+\infty)$, $f^{\circ2}(x)=x$. Il punto $1$ è fisso, ogni $x_0\ne1$ genera il ciclo $\{x_0,1/x_0\}$. Il ciclo $\{2,1/2\}$ è stabile ma non attrattivo: una piccola perturbazione genera un altro ciclo vicino, senza convergere a quello iniziale.
Definizione 7.2 · Distanza e stabilità di un ciclo
Per $\Gamma=\{w_0,\ldots,w_{p-1}\}$, $\operatorname{dist}(z,\Gamma)=\min_j|z-w_j|$. Il ciclo è stabile se $\forall\varepsilon>0$ esiste un intorno relativo aperto $A$ di $\Gamma$ tale che ogni orbita da $A$ soddisfa $\operatorname{dist}(x_n,\Gamma)<\varepsilon$ per ogni $n$. È asintoticamente stabile se è stabile e, da un opportuno intorno $A_1$, tale distanza tende a zero. È instabile se manca la stabilità. Non si richiede di avvicinarsi a un solo punto del ciclo a ogni passo.
Per $f\in C^1$, il moltiplicatore del ciclo è
$$\mu=(f^{\circ p})'(w_j)=\prod_{k=0}^{p-1}f'(w_k),$$
indipendente da $j$ perché il prodotto è lo stesso, soltanto ruotato. Se $|\mu|<1$ il ciclo è asintoticamente stabile; se $|\mu|>1$ è instabile; se $|\mu|=1$ il criterio è inconcludente. Si applica il teorema 7.1 a $f^{\circ p}$ in ciascuno dei punti e si controllano i passi intermedi mediante continuità.
7. Esistenza di cicli: Singer e Sharkowsky
Teorema 7.2 · Singer
Sia $f:[0,1]\to[0,1]$ di classe $C^3$, con $f(0)=f(1)=0$ e un unico punto critico $c\in(0,1)$, cioè $f'(c)=0$. Se la derivata schwarziana
$$\mathcal Sf(x)=\frac{f'''(x)}{f'(x)}-\frac32\left(\frac{f''(x)}{f'(x)}\right)^2$$
è negativa nei punti dove $f'(x)\ne0$, esiste al massimo un ciclo asintoticamente stabile contenuto in $(0,1)$. Se esiste, il punto critico $c$ appartiene al suo bacino di attrazione. Nel punto critico la formula della schwarziana non è definita: non si deve pretendere una disuguaglianza numerica lì. È un teorema di unicità eventuale, non un’affermazione che un ciclo attrattivo esista per ogni parametro. L’enunciato viene qui usato senza dimostrazione.
Ordinamento di Sharkowsky
Si ordinano prima gli interi dispari maggiori di uno, poi il loro doppio, poi il quadruplo e così via; alla fine le potenze di due in ordine decrescente:
$$3\prec5\prec7\prec\cdots\prec2\cdot3\prec2\cdot5\prec\cdots\prec2^2\cdot3\prec\cdots\prec\cdots\prec2^3\prec2^2\prec2\prec1.$$
Non è l’ordinamento usuale. Ogni intero positivo si scrive in modo unico $2^k m$ con $m$ dispari: per $m>1$ si confronta prima $k$ crescente e poi $m$ crescente; le potenze pure di due vengono dopo questi blocchi e tra loro si leggono con esponente decrescente.
Teorema 7.3 · Sharkowsky
Per una mappa continua di un intervallo in sé, l’esistenza di un’orbita di periodo minimo $m$ implica l’esistenza di orbite di ogni periodo $n$ che segue $m$ nell’ordinamento di Sharkowsky. In particolare un ciclo di periodo $3$ implica cicli di ogni periodo positivo. Il teorema non afferma che tali cicli siano tutti attrattivi; non si dimostra disegnando poche iterate.
Se si dimostra l’assenza di un periodo $n$, sono esclusi i periodi che lo precedono. Ad esempio l’assenza di periodo $4$ esclude tutti i periodi maggiori di $2$: ogni loro esistenza imporrebbe anche il periodo $4$. Per la logistica con $r=3{,}2$, il confronto fra $f$, $f^{\circ2}$ e $f^{\circ4}$ visualizza questa situazione; un’uguaglianza dei soli incroci visibili non basta da sola a provarne l’assenza.
8. Caos deterministico e sensibilità
Una legge deterministica assegna un solo futuro a ogni dato iniziale esatto; ciò non significa che dati approssimati consentano previsioni accurate a tempi arbitrariamente lunghi. Una coppia di orbite può avvicinarsi lungo alcune sottosuccessioni e separarsi lungo altre.
Nella nozione di caos di Li–Yorke, una mappa continua su un intervallo compatto ammette un insieme non numerabile $S$ tale che per ogni coppia distinta $p,q\in S$,
$$\liminf_{n\to\infty}|f^{\circ n}(p)-f^{\circ n}(q)|=0,\qquad \limsup_{n\to\infty}|f^{\circ n}(p)-f^{\circ n}(q)|>0.$$
Le orbite di tali coppie non si sincronizzano definitivamente e nemmeno restano separate a distanza positiva a tutti i tempi. Questa definizione non coincide automaticamente con tutte le altre definizioni di caos o con una prova di sensibilità uniforme per ogni punto.
Teorema 7.4 · Li e Yorke
Per una mappa continua di un intervallo compatto in sé, l’esistenza di un ciclo di periodo minimo tre implica caos nel senso di Li–Yorke. L’enunciato è presentato senza dimostrazione. La presenza di un insieme caotico non esclude la coesistenza di altre orbite periodiche o di un ciclo attrattivo.
Un confronto numerico di due orbite vicine illustra la sensibilità a tempi finiti ma non prova da solo il teorema. In precisione finita lo spazio degli stati del computer è finito: ogni orbita che resta in esso prima o poi ripete uno stato, pur approssimando una dinamica matematica che può essere aperiodica.
9. La mappa logistica: equilibri e biforcazioni
Sia $f_r(x)=rx(1-x)$, $0<r\le4$. Su $[0,1]$ vale $0\le f_r(x)\le r/4\le1$: l’intervallo è invariante. Per $r>4$ questa garanzia viene meno. I punti fissi sono $0$ e, se $r\ne0$, $x^*=1-1/r$; il secondo appartiene a $(0,1)$ soltanto per $r>1$. Le derivate sono $f_r'(0)=r$ e $f_r'(x^*)=2-r$.
Per la logistica, l’unico punto critico è $c=1/2$ e
$$\mathcal Sf_r(x)=-\frac6{(1-2x)^2}<0\qquad(x\ne1/2).$$
Si applica Singer: al massimo un ciclo attrattivo interno, il cui bacino contiene $1/2$ se il ciclo esiste.
| Parametro | Comportamento degli equilibri su $[0,1]$ |
|---|---|
| $0<r<1$ | $0$ è asintoticamente stabile; ogni orbita converge a $0$ perché $x_n\le r^nx_0$. |
| $r=1$ | $x_{n+1}=x_n(1-x_n)$ diminuisce a $0$; stabilità relativa a $[0,1]$. |
| $1<r<3$ | $0$ è instabile; $x^*=1-1/r$ è asintoticamente stabile con bacino $(0,1)$. |
| $r=3$ | $x^*=2/3$ resta asintoticamente stabile; la derivata $-1$ richiede analisi non lineare. |
| $3<r\le4$ | Entrambi i punti fissi sono instabili; possono comparire cicli attrattivi e dinamiche più complesse. |
Per $r=1$ il confronto con il caso su $\mathbb R$ è istruttivo: a sinistra di zero le orbite si allontanano, quindi la stabilità relativa a $[0,1]$ non è stabilità bilaterale su $\mathbb R$. Per $r=3$, posto $u=x-2/3$, l’iterata seconda soddisfa $u\mapsto u-18u^3-27u^4$, che riduce $|u|$ in un intorno piccolo dell’origine e prova la stabilità asintotica locale.
Il ciclo di periodo due
Le soluzioni di $f_r^{\circ2}(x)=x$, escluse quelle di $f_r(x)=x$, sono
$$x_\pm=\frac{r+1\pm\sqrt{r^2-2r-3}}{2r}.$$
Per $r>3$ sono distinte e si scambiano sotto $f_r$. Il loro moltiplicatore è
$$\mu_2=f_r'(x_-)f_r'(x_+)=-r^2+2r+4.$$
Il criterio $|\mu_2|<1$ dà $3<r<1+\sqrt6\simeq3{,}449489743$. Per $r=3$ i due punti coincidono con $2/3$, quindi non formano un ciclo di periodo minimo due; per $r=1+\sqrt6$ il moltiplicatore è $-1$, quindi il criterio della derivata da solo non conclude. Nel tratto aperto stabile, il bacino è $(0,1)$ esclusi l’equilibrio repulsivo e i suoi eventuali predecessori: se un’orbita raggiunge esattamente un punto fisso, vi rimane.
Raddoppio del periodo e finestre periodiche
Superata la seconda soglia compare un ciclo attrattivo di periodo quattro, poi otto e così via. Le prime soglie sono circa $r_1=3$, $r_2=3{,}449489743$, $r_3=3{,}544090360$, $r_4=3{,}564407266$; si accumulano in $r_\infty\simeq3{,}569945672$. Il rapporto tra successivi intervalli di biforcazione tende alla costante di Feigenbaum $\delta\simeq4{,}669201609$. Questi valori sono approssimazioni, non soglie ricavate da un grafico campionato.
Oltre $r_\infty$ la situazione non è semplicemente “caos per tutti i parametri”: ci sono anche finestre periodiche. Presso $r\simeq3{,}83$ si osserva un ciclo attrattivo di periodo tre. Alla soglia esatta $r=1+\sqrt8$ nasce un ciclo di periodo tre con moltiplicatore $+1$: non si può classificarlo come bilateralmente asintoticamente stabile applicando il criterio iperbolico. Al valore di nascita è semistabile e viene distinto dai cicli attrattivi dentro la finestra. Le soglie non iperboliche richiedono uno studio locale ulteriore.
Il caso $r=4$
La mappa $4x(1-x)$ ammette orbite di molti periodi e caos di Li–Yorke. La sostituzione $x=\sin^2(\pi\theta)$ dà l’identità $f_4(x)=\sin^2(2\pi\theta)$, quindi raddoppiare l’angolo produce un modello utile della dinamica. Esistono comunque orbite eccezionali molto semplici: $0$ è fisso, $1\mapsto0$, $1/2\mapsto1\mapsto0$ e $3/4$ è fisso. Non tutte le condizioni iniziali generano una successione apparentemente disordinata.
Il diagramma di biforcazione elimina un numero finito di passi transitori e disegna i successivi valori per molti parametri. Una convergenza lenta vicino a una soglia può ancora lasciare tracce di transitorio: il campionamento non è una certificazione di periodo minimo o di caos.
Esercizio 1 · Due ricorrenze affini
Per $s_{n+1}=-s_n/3$, la soluzione generale è $s_n=C(-1/3)^n$. Per $C\ne0$ alterna il segno con ampiezza decrescente e converge a $0$; per $C=0$ è nulla. Il segno meno dell’equazione non va perso nella lettura della scansione.
Per $s_{n+1}=-2s_n+1$, l’equilibrio è $1/3$. Sottraendolo, $s_{n+1}-1/3=-2(s_n-1/3)$, quindi $s_n=1/3+C(-2)^n$. Per $C=0$ è costante; per $C\ne0$ è oscillante e illimitata, senza limite neppure esteso.
Esercizio 2 · Dati iniziali e carattere
a) $s_{n+1}=2s_n-1$, $s_0=3$: l’equilibrio è $1$, quindi $s_n=1+2\cdot2^n=1+2^{n+1}\to+\infty$.
b) $s_{n+1}=s_n-1$, $s_0=4$: sommando gli incrementi, $s_n=4-n\to-\infty$.
c) $s_{n+1}=-s_n$, $s_0=4$: $s_n=4(-1)^n$, ciclo di periodo minimo due, senza limite. La limitatezza non implica convergenza.
Esercizio 3 · Forzante lineare ed esponenziale
Per $x_{n+1}=x_n/2+b_n$, cercare una soluzione particolare.
Se $b_n=n$, provare $u_n=An+B$. La sostituzione dà $A=A/2+1$ e $A+B=B/2$, quindi $A=2$, $B=-4$: $u_n=2n-4$.
Se $b_n=2^n$, provare $u_n=K2^n$. Si ottiene $2K=K/2+1$, quindi $K=2/3$: $u_n=(2/3)2^n$.
Le soluzioni generali si ottengono aggiungendo $C2^{-n}$. Non serve assegnare $x_0$ per trovare una sola particolare della non omogenea.
Esercizio 4 · Un punto fisso su un intervallo compatto
Se $f:[a,b]\to[a,b]$ è continua, porre $g(x)=f(x)-x$. Si ha $g(a)=f(a)-a\ge0$ e $g(b)=f(b)-b\le0$. Se uno dei due valori è zero, l’estremo corrispondente è fisso; altrimenti il teorema degli zeri dà $x^*\in(a,b)$ con $g(x^*)=0$. Per $a=b$ l’unico punto è necessariamente fisso. Si prova l’esistenza, non l’unicità né la stabilità.
Esercizio 5 · Il limite di un’orbita è fisso
Sia $x_{n+1}=f(x_n)$, con $f:[a,b]\to[a,b]$ continua, e supponiamo $x_n\to\ell$. Per chiusura dell’intervallo, $\ell\in[a,b]$; anche $x_{n+1}\to\ell$. Passando al limite nella ricorrenza, $\ell=f(\ell)$. La continuità in $\ell$ è essenziale: la sola esistenza di un punto fisso non garantisce che ogni orbita vi converga.
Esercizio 6 · Una generatrice crescente dà orbite monotone
Se $f$ è crescente in senso non stretto e $x_1\ge x_0$, allora $x_2=f(x_1)\ge f(x_0)=x_1$; per induzione $x_{n+1}\ge x_n$. Se $x_1\le x_0$ il ragionamento si inverte. Se $x_1=x_0$, l’orbita è costante. Su $[a,b]$ ogni orbita è anche limitata, quindi converge a un limite finito. Con continuità di $f$, il limite è fisso per l’esercizio 5. Per avere disuguaglianze sempre strette serve che $f$ sia strettamente crescente.
Esercizio 7 · Una radice che converge a due
Sia $s_0=a>0$ e $s_{n+1}=\sqrt{2+s_n}$. Gli eventuali limiti positivi soddisfano $\ell^2-\ell-2=0$, quindi $\ell=2$ (la radice $-1$ non è ammissibile).
Per $0<a<2$, $s_1>a$ perché $2+a>a^2$ e $s_1<2$: per induzione la successione cresce restando sotto $2$. Per $a>2$, $2<s_1<a$ e la successione decresce restando sopra $2$. Per $a=2$ è costante. In tutti i casi converge a $2$ per monotonia, limitatezza e continuità della radice. Risolvere soltanto l’equazione del limite non avrebbe dimostrato che il limite esiste.
Esercizio 8 · Generatrice decrescente: pari e dispari
Sia $f:[a,b]\to[a,b]$ continua e decrescente. Ponendo $x_n=s_{2n}$ e $y_n=s_{2n+1}$, si ottiene $x_{n+1}=f^{\circ2}(x_n)$, $x_0=s_0$, e $y_{n+1}=f^{\circ2}(y_n)$, $y_0=s_1$. Inoltre $y_n=f(x_n)$ e $x_{n+1}=f(y_n)$.
L’iterata seconda è crescente; per l’esercizio 6 le due sottosuccessioni sono monotone e limitate. Se $x_{n+1}\ge x_n$, la decrescenza di $f$ implica $y_{n+1}\le y_n$, e viceversa nel caso opposto. Le disuguaglianze possono diventare uguaglianze. Se si usa “decrescente” in senso non stretto, alcune converse sul verso stretto non valgono per funzioni con tratti costanti; l’opposizione stretta dei versi richiede decrescenza stretta.
Esistono quindi $x_n\to x^*$ e $y_n\to y^*$, e per continuità $y^*=f(x^*)$, $x^*=f(y^*)$. I due limiti sono lo stesso punto fisso oppure formano un ciclo di periodo due. L’intera successione converge se e solo se $x^*=y^*=\ell$. La prova non presume che $s_n$ sia monotona.
Esercizio 9 · Erone–Newton per la radice quadrata
Per $f(x)=\frac12(x+A/x)$, $A>0$, il dominio esclude $0$. I punti fissi sono $\pm\sqrt A$ e $f'(x)=\frac12(1-A/x^2)$ si annulla in entrambi: sono localmente asintoticamente stabili sui rispettivi semiassi invarianti.
Per $x>0$, $f(x)\ge\sqrt A$ perché $x+A/x\ge2\sqrt A$. Dopo un passo l’orbita sta sopra la radice; se $x_n>\sqrt A$, $\sqrt A\le x_{n+1}<x_n$. Converge a $\sqrt A$ per ogni $x_0>0$. La simmetria dispari dà convergenza a $-\sqrt A$ per ogni $x_0<0$. L’errore soddisfa
$$x_{n+1}-\sqrt A=\frac{(x_n-\sqrt A)^2}{2x_n}.$$
Per $A=7$, partendo da $x_0=3$ si ottiene $x_1=8/3$, $x_2=127/48$, $x_3=32257/12192$. Ogni valore positivo sopra la radice fornisce l’intervallo certificato $7/x_n\le\sqrt7\le x_n$. Già $x_3$ dà $2{,}6457513<\sqrt7<2{,}6457514$, quindi arrotondata a tre cifre decimali $\sqrt7=2{,}646$. Gli estremi si verificano con aritmetica razionale o confrontando i loro quadrati con $7$.
Esercizio 10 · Una ricorrenza razionale decrescente
Per $s_0=a>0$, $s_{n+1}=2/(1+s_n)$, tutti i termini sono positivi e dopo il primo passo minori di $2$. Il solo punto fisso positivo è $1$ (l’altro algebrico è $-2$).
L’iterata seconda è $g(x)=2(x+1)/(x+3)$ e $g(x)-x=-(x-1)(x+2)/(x+3)$. Le sottosuccessioni pari e dispari sono monotone, limitate e convergono al solo punto fisso non negativo di $g$, cioè $1$. Quindi $s_n\to1$, alternando i lati se $a\ne1$.
Una formula esplicita si ottiene ponendo $t_n=(s_n-1)/(s_n+2)$: $t_{n+1}=-t_n/2$. Ne segue
$$t_n=\left(-\frac12\right)^n\frac{a-1}{a+2},\qquad s_n=\frac{1+2t_n}{1-t_n}.$$
Il denominatore resta non nullo per $a>0$, e la formula conferma il limite.
Esercizio 11 · Un modello di conduzione atrioventricolare
Studiare la ricorrenza didattica $x_{n+1}=375/(x_n-90)+100$ sul dominio $x_n>90$. La mappa porta questo dominio in $(100,+\infty)$, quindi le iterazioni restano definite.
L’equazione dei punti fissi è $(x-100)(x-90)=375$, con radici $75$ e $115$. Solo $115$ è ammesso; il valore $75$ va escluso dal modello. La derivata $f'(x)=-375/(x-90)^2$ vale $-3/5$ in $115$: equilibrio localmente attrattivo con oscillazioni.
Per $x_0=150$, ponendo $t_n=(x_n-115)/(x_n-75)$, la sostituzione diretta dà $t_{n+1}=-(3/5)t_n$, $t_0=7/15$. Quindi
$$t_n=\frac7{15}\left(-\frac35\right)^n,\qquad x_n=\frac{115-75t_n}{1-t_n}\longrightarrow115.$$
I primi passi sono $150$, $106{,}25$, circa $123{,}077$: l’avvicinamento alterna i lati. Si sta analizzando l’equazione assegnata, non stimando parametri clinici reali.
Esercizio 12 · Densità di insetti: leggere l’esponente
Sia $f(x)=\alpha x e^{-\beta x^3}$ con $\alpha=e$, $\beta=1/3$ e $x\ge0$. L’esponente contiene $x^3$, non $x$ o $x^2$. Si ha $f(x)=xe^{1-x^3/3}$ e
$$f'(x)=e^{1-x^3/3}(1-x^3).$$
La funzione parte da $0$, cresce fino a $x=1$, dove raggiunge il massimo $e^{2/3}$, poi decresce verso zero. Il dominio positivo è invariante e dopo un passo l’orbita è al più $e^{2/3}$.
Gli equilibri sono $0$ e $x^*=\sqrt[3]3$. In zero la derivata è $e>1$, nel punto positivo è $1-3=-2$: entrambi sono instabili. Una derivata negativa di modulo maggiore di uno produce una repulsione locale con alternanza dei lati; non prova da sola che ogni orbita abbia comportamento caotico.
Esercizio 13 · Mappa razionale con parametri positivi
Per $f(x)=\alpha x/(1+\beta x)$, $\alpha,\beta>0$ e $x\ge0$, la mappa è crescente perché $f'(x)=\alpha/(1+\beta x)^2>0$. Gli equilibri sono $0$ e, se $\alpha>1$, $x^*=(\alpha-1)/\beta>0$.
Per $0<\alpha<1$, zero è globalmente attrattivo sul dominio non negativo: $0\le x_{n+1}\le\alpha x_n$. Per $\alpha=1$, zero è ancora asintoticamente stabile relativamente a $[0,+\infty)$, anche se $f'(0)=1$: $x_n=x_0/(1+n\beta x_0)\to0$. Per $\alpha>1$, zero è instabile, mentre $f'(x^*)=1/\alpha<1$ e ogni $x_0>0$ converge a $x^*$, crescendo se è sotto l’equilibrio e decrescendo se è sopra. Non c’è alternanza dei lati nei casi attrattivi: la generatrice è crescente.
Per $x_0>0$, porre $z_n=1/x_n$: $z_{n+1}=(z_n+\beta)/\alpha$. Se $\alpha\ne1$,
$$x_n=\frac{\alpha^nx_0}{1+\beta x_0\,\frac{\alpha^n-1}{\alpha-1}}.$$
Per $\alpha=\beta=1$, $x_n=x_0/(1+nx_0)$; il diagramma a gradino resta sotto la diagonale per $x>0$, confermando la discesa a zero. Per $x_0=0$ la soluzione è sempre nulla e si evita la sostituzione reciproca.
10. Equazioni del secondo ordine
Definizione 7.3
Un’equazione lineare a coefficienti costanti del secondo ordine è $ax_{n+2}+bx_{n+1}+cx_n=g_n$, con $a\ne0$. Come nella trattazione principale del libro assumiamo anche $c\ne0$ quando dividiamo per potenze delle radici caratteristiche. Se $c=0$, il valore $x_0$ è disaccoppiato dalla ricorrenza per la coda: non si devono usare formule che dividono per una radice nulla. L’equazione è omogenea se $g_n=0$ per ogni $n$.
L’assegnazione di $x_0,x_1$ determina la soluzione. Per l’omogenea, la linearità assicura che combinazioni lineari di soluzioni siano ancora soluzioni. Due soluzioni indipendenti generano tutte le altre: le coppie dei loro dati iniziali formano una base di $\mathbb R^2$.
Equazione caratteristica
Provando $x_n=\lambda^n$ e dividendo per $\lambda^n\ne0$, si ottiene
$$a\lambda^2+b\lambda+c=0.$$
Se $\Delta=b^2-4ac>0$, le radici sono reali e distinte e $x_n=C_1\lambda_1^n+C_2\lambda_2^n$. La matrice dei dati iniziali ha determinante $\lambda_2-\lambda_1\ne0$, quindi le soluzioni sono indipendenti.
Se $\Delta=0$ e la radice doppia è $\lambda\ne0$, allora $x_n=(C_1+C_2n)\lambda^n$. Il termine $n\lambda^n$ verifica l’equazione perché, oltre ad $a\lambda^2+b\lambda+c=0$, vale $2a\lambda+b=0$. Non si sostituisce semplicemente due volte la stessa potenza.
Se $\Delta<0$, le radici sono $\rho(\cos\theta\pm i\sin\theta)$, con $\rho>0$ e $0<\theta<\pi$. Le due soluzioni reali indipendenti danno
$$x_n=\rho^n\bigl(C_1\cos(n\theta)+C_2\sin(n\theta)\bigr).$$
Si scelgono il quadrante e l’argomento usando sia parte reale sia parte immaginaria, non soltanto il valore della tangente. La presenza di seni e coseni non rende automaticamente periodica l’intera successione: il fattore $\rho^n$ conta.
Esempi nei tre casi
Per $x_{n+2}-6x_{n+1}+5x_n=0$, le radici sono $1,5$: $x_n=C_1+C_2 5^n$. Con $x_0=2$, $x_1=1$, si trova $C_1=9/4$, $C_2=-1/4$, quindi $x_n=9/4-5^n/4$.
Per $x_{n+2}+4x_{n+1}+4x_n=0$, la radice doppia è $-2$: $x_n=(-2)^n(C_1+C_2n)$. È l’equazione omogenea coerente con il polinomio caratteristico dell’esempio 5.2; nella scansione il primo rigo omette il fattore $x_n$ dopo $4$.
Per $x_{n+2}+4x_n=0$, le radici sono $\pm2i$: $x_n=2^n[C_1\cos(n\pi/2)+C_2\sin(n\pi/2)]$. Con $x_0=1$, $x_1=2$, le costanti sono entrambe $1$, e i primi termini sono $1,2,-4,-8,16,32,\ldots$. La soluzione non è periodica: solo il fattore trigonometrico ha periodo quattro. Infatti $x_{n+4}=16x_n$.
11. Fibonacci e crescita asintotica
Nel modello dei conigli si parte da una coppia neonata, ciascuna coppia fertile genera una nuova coppia per mese e non ci sono morti. La convenzione del testo è $F_0=F_1=1$, quindi $F_{n+2}=F_{n+1}+F_n$. I primi valori sono $1,1,2,3,5,8,13,21,34,55,89,144,233$: dopo dodici mesi $F_{12}=233$. La convenzione frequente $\widetilde F_0=0$, $\widetilde F_1=1$ è spostata di un indice: $F_n=\widetilde F_{n+1}$.
Le radici di $\lambda^2-\lambda-1=0$ sono $\varphi=(1+\sqrt5)/2$ e $\psi=(1-\sqrt5)/2$. Imponendo i dati iniziali,
$$F_n=\frac{\varphi^{n+1}-\psi^{n+1}}{\sqrt5}.$$
Poiché $|\psi|<1$, $F_n\sim\varphi^{n+1}/\sqrt5$ e $F_{n+1}/F_n\to\varphi$. Il rapporto aureo maggiore di uno è $\varphi$; il suo reciproco è $(\sqrt5-1)/2$. Nei calcoli al computer la ricorrenza con interi esatti evita gli arrotondamenti della formula con radicali.
12. Forzanti, risonanza e soluzioni particolari
Per $ax_{n+2}+bx_{n+1}+cx_n=g_n$, la soluzione generale è
$$x_n=x_n^{(h)}+u_n,$$
dove $u_n$ è una soluzione particolare della non omogenea. La differenza tra due soluzioni verifica infatti l’omogenea. Il metodo di somiglianza cerca $u_n$ della forma suggerita da $g_n$, ma va modificato in caso di risonanza.
Per $g_n=G$ costante, provare $u_n=K$ dà $(a+b+c)K=G$. Se $a+b+c=0$, una costante non basta: il valore $1$ è radice caratteristica e si moltiplica il tentativo per $n$, o per $n^2$ se la radice è doppia. Per $g_n=P(n)q^n$, con $q\ne0$, si cerca $u_n=n^sQ(n)q^n$, dove $Q$ ha il grado di $P$ e $s$ è la molteplicità di $q$ come radice caratteristica. I coefficienti si determinano sostituendo nell’equazione: non basta la sola somiglianza visiva.
Esempio. $6x_{n+2}+5x_{n+1}+x_n=3$ ha radici $-1/3,-1/2$ e particolare $u_n=1/4$, quindi $x_n=C_1(-1/3)^n+C_2(-1/2)^n+1/4\to1/4$. La forzante costante coincide con il regime e la soluzione omogenea descrive il transitorio che si spegne.
13. Stabilità del secondo ordine e modello di Samuelson
La stabilità si considera per lo stato a due componenti $(x_n,x_{n+1})$, quindi si perturbano entrambi i dati iniziali. Per una forzante assegnata la differenza di due soluzioni è omogenea; la stabilità rispetto ai dati dipende dall’omogenea associata.
Proposizione 7.1 · Radici e stabilità
La soluzione nulla dell’omogenea è asintoticamente stabile se e solo se tutte le radici caratteristiche hanno modulo strettamente minore di uno. È stabile se e solo se tutte hanno modulo al più uno e ogni radice sul cerchio unitario è semplice. È instabile se c’è una radice di modulo maggiore di uno oppure una radice multipla sul cerchio unitario. Il caso stabile comprende quello asintoticamente stabile; per dire “stabile ma non asintoticamente” occorre anche almeno una radice di modulo uno.
Motivazione. Le potenze con modulo minore di uno si spengono, anche moltiplicate per $n$. Quelle semplici di modulo uno restano limitate. Una potenza con modulo maggiore di uno o un fattore $n\lambda^n$ con $|\lambda|=1$ produce una soluzione illimitata. Tra i casi stabili ma non attrattivi rientrano anche le radici reali distinte $1$ e $-1$, non soltanto le radici complesse unitarie.
Proposizione 7.2 · Criterio quadratico
Posto $a>0$, l’equazione $ax_{n+2}+bx_{n+1}+cx_n=0$ è asintoticamente stabile se e solo se
$$c<a,\qquad |b|<a+c.$$
La seconda disuguaglianza implica $a+c>0$, dunque anche $c>-a$. Equivalentemente, con $p=b/a$, $q=c/a$, si ha $q<1$ e $|p|<1+q$. La dimostrazione completa è nell’esercizio 18. Le disuguaglianze sono strette: sulle frontiere occorre distinguere stabilità e molteplicità delle radici.
Samuelson: equilibrio e oscillazioni
L’equilibrio è $Y^*=(A+k)/(1-\alpha)$. Gli scarti $z_n=Y_n-Y^*$ verificano l’omogenea con polinomio $\lambda^2-\alpha(1+\beta)\lambda+\alpha\beta$. Per $0<\alpha<1$ e $\beta>0$, il criterio quadratico si riduce a $\alpha\beta<1$: infatti $\alpha(1+\beta)<1+\alpha\beta$ equivale a $\alpha<1$.
Il discriminante è $\Delta=\alpha^2(1+\beta)^2-4\alpha\beta$. Se $\Delta<0$, le radici complesse hanno modulo $\sqrt{\alpha\beta}$ e gli scarti oscillano con inviluppo che decade, resta costante o cresce secondo il confronto di $\alpha\beta$ con $1$. Se $\Delta\ge0$, le radici sono reali positive: mancano le oscillazioni sinusoidali persistenti, ma una combinazione delle due componenti può ancora attraversare l’equilibrio o avere un transitorio non monotono. Per $\alpha=1/4$, $\beta=3$ il modulo è $\sqrt3/2<1$ e le oscillazioni si smorzano.
Esercizio 14 · Due radici reali e due dati
Per $x_{n+2}-5x_{n+1}+6x_n=0$, $x_0=0$, $x_1=1$, il polinomio è $(\lambda-2)(\lambda-3)$. La soluzione generale è $C_1 2^n+C_2 3^n$; i dati impongono $C_1+C_2=0$, $2C_1+3C_2=1$. Quindi $C_1=-1$, $C_2=1$ e $x_n=3^n-2^n$. Sostituendola nella ricorrenza si ottiene zero; cresce senza limite.
Esercizio 15 · Classificare tre equazioni
a) $2x_{n+2}-3x_{n+1}+x_n=0$. Le radici sono $1$, $1/2$, quindi $x_n=C_1+C_2 2^{-n}$. Ogni costante è un equilibrio. Un equilibrio fissato è stabile, ma non asintoticamente stabile rispetto a tutte le perturbazioni dei due dati: il termine costante può cambiare.
b) $x_{n+2}+x_n=0$. Le radici sono $\pm i$: $x_n=C_1\cos(n\pi/2)+C_2\sin(n\pi/2)$. L’unico equilibrio costante è zero; è stabile ma non attrattivo. Le soluzioni sono periodiche con periodo che divide quattro.
c) $x_{n+2}-4x_{n+1}+4x_n=1$. La radice doppia dell’omogenea è $2$; una particolare costante è $1$, perché $1-4+4=1$. Quindi $x_n=(C_1+C_2n)2^n+1$. L’equilibrio $1$ è instabile. Il termine $n2^n$ non va omesso.
Esercizio 16 · Forzante esponenziale e risonanza
a) Per $x_{n+2}-3x_{n+1}+2x_n=3^n$, le radici omogenee sono $1,2$. Con $u_n=K3^n$ si trova $(9-9+2)K=1$, cioè $K=1/2$. Quindi $x_n=C_1+C_2 2^n+3^n/2$.
b) L’equazione $x_{n+3}-x_{n+2}+x_{n+1}-x_n=-1$ è del terzo ordine. Il polinomio si fattorizza in $(\lambda-1)(\lambda^2+1)$. La soluzione omogenea è $C_1+C_2\cos(n\pi/2)+C_3\sin(n\pi/2)$. Una costante non può produrre il termine noto, perché $1$ è radice caratteristica. Provare $u_n=Kn$ dà $2K=-1$, quindi
$$x_n=C_1+C_2\cos(n\pi/2)+C_3\sin(n\pi/2)-\frac n2.$$
Servirebbero tre dati iniziali per determinare le tre costanti; l’esercizio chiede la soluzione generale.
Esercizio 17 · Un periodo minimo sei
Per $x_{n+3}+x_n=0$ e $x_0=1$, $x_1=0$, $x_2=2$, vale $x_{n+3}=-x_n$, quindi $x_{n+6}=x_n$. Il blocco è $1,0,2,-1,0,-2$ e poi si ripete. Il periodo minimo è sei: i divisori propri $1,2,3$ falliscono già confrontando $x_0$ con $x_1,x_2,x_3$.
Una formula esplicita è
$$x_n=(-1)^n+\frac2{\sqrt3}\sin\frac{n\pi}{3}.$$
Le radici di $\lambda^3+1$ sono $-1$ ed $e^{\pm i\pi/3}$; la formula soddisfa i tre dati e cambia segno dopo tre passi.
Esercizio 18 · Dimostrare il criterio quadratico
Siano $\lambda_1,\lambda_2$ radici di un polinomio reale monico $P(t)=t^2+pt+q$. Per Viète, $q=\lambda_1\lambda_2$ e $p=-(\lambda_1+\lambda_2)$.
Se entrambe le radici hanno modulo minore di uno, allora $q<1$ e $P(1)>0$, $P(-1)>0$. Per radici reali ciò segue dai fattori $1-\lambda_j>0$, $1+\lambda_j>0$; per radici complesse coniugate i prodotti sono quadrati di moduli. Le due disuguaglianze equivalgono a $1+q>|p|$.
Viceversa supponiamo $q<1$ e $|p|<1+q$. Se le radici non sono reali, sono coniugate e $q=|\lambda_1|^2<1$, quindi basta già questo. Se sono reali, $P(1)>0$ implica che sono entrambe minori di $1$ oppure entrambe maggiori di $1$; il secondo caso darebbe $q>1$ ed è escluso. Analogamente $P(-1)>0$ implica che sono entrambe maggiori di $-1$ oppure entrambe minori di $-1$; il secondo caso darebbe ancora $q>1$. Dunque $-1<\lambda_j<1$. Nessuna radice può essere uguale a $\pm1$ per le disuguaglianze strette.
Per $a\lambda^2+b\lambda+c$, con $a>0$, dividere per $a$: $q=c/a<1$ e $|b/a|<1+c/a$, cioè $c<a$ e $|b|<a+c$. La dimostrazione include radici doppie interne al cerchio unitario.
Esercizio 19 · Stabilità al variare di un parametro
Per $x_{n+2}=x_{n+1}+a x_n$, il polinomio è $\lambda^2-\lambda-a$. Il criterio quadratico dà $-a<1$ e $1<1-a$, cioè
$$-1<a<0.$$
Solo in questo intervallo zero è asintoticamente stabile. Per $a=-1$ le radici sono $e^{\pm i\pi/3}$, quindi è stabile ma non attrattivo. Per $a=0$ le radici sono $0,1$: la coda è costante, e zero è stabile ma non attrattivo. Fuori da $[-1,0]$ almeno una radice ha modulo maggiore di uno e zero è instabile.
Per $a=1/8$, le radici sono $\lambda_\pm=(2\pm\sqrt6)/4$. Con $x_0=0$ e $x_1=10$, i coefficienti sono opposti e la soluzione è
$$x_n=\frac{20}{\sqrt6}\left[\left(\frac{2+\sqrt6}{4}\right)^n-\left(\frac{2-\sqrt6}{4}\right)^n\right].$$
Il coefficiente assicura $x_1=10$, non $5$. Poiché $\lambda_+>1$, la soluzione diverge a $+\infty$.
14. Complementi e controlli ragionati
Complemento 1 · Iterata e potenza non sono la stessa operazione
Per $f(x)=x+1$, $f^{\circ2}(x)=x+2$ mentre $[f(x)]^2=(x+1)^2$. Per la logistica $f_r^{\circ2}(x)=r^2x(1-x)[1-rx(1-x)]$. I punti fissi di questa funzione includono quelli di $f_r$: prima di parlare di periodo due occorre escluderli.
Complemento 2 · Schwarziana al punto critico
Per la logistica $f_r'(1/2)=0$, quindi $f'''/f'$ e $f''/f'$ non sono definiti lì. La condizione di Singer si impone altrove. La negatività non significa che ogni orbita sia attratta, né che un attrattore periodico esista sempre.
Complemento 3 · Un inviluppo che cresce distrugge la periodicità
Per $x_n=2^n[\cos(n\pi/2)+\sin(n\pi/2)]$, vale $x_{n+4}=16x_n$. I segni ripetono un blocco di quattro passi, i valori no. È una soluzione oscillante e illimitata, non una successione periodica.
Complemento 4 · Le frontiere del criterio locale
Una derivata o un moltiplicatore uguale a $1$ o $-1$ lascia il criterio inconcludente. Per $r=3$ il ciclo fisso è ancora attrattivo per effetto dei termini cubici dell’iterata seconda. Alla nascita del ciclo di periodo tre la situazione è invece semistabile: non si trasferisce automaticamente una conclusione da una soglia all’altra.
Complemento 5 · Stabile comprende asintoticamente stabile
Una coppia di radici $1$ e $-1$ produce $x_n=C_1+C_2(-1)^n$: ogni soluzione resta limitata, quindi l’origine dello spazio degli stati è stabile, ma non attrae tutti i dati vicini. Una radice doppia $1$ produce invece $C_1+C_2n$ ed è instabile. Occorre controllare anche la molteplicità.
Complemento 6 · Un esperimento numerico non certifica il caos
Una coda di cento punti che sembra un ciclo potrebbe avere ancora un transitorio lento. Due orbite che si separano in quaranta passi non dimostrano l’esistenza di un insieme non numerabile di coppie di Li–Yorke. I laboratori riportano parametri, numero di passi e limiti della finestra osservata.
Complemento 7 · Fibonacci e l’indice iniziale
Con $F_0=F_1=1$, la formula contiene l’esponente $n+1$. Con $\widetilde F_0=0$, $\widetilde F_1=1$, contiene $n$. Dopo dodici mesi il modello del capitolo dà $233$, non $144$, che corrisponde a $F_{11}$. Nelle simulazioni si calcolano gli interi esattamente prima di approssimare i rapporti.