Esempio 7.1 (algoritmo di Erone). Fissato un numero reale consideriamo la successione definita per ricorrenza da Si dimostri che .
Osserviamo, ad esempio, che per i primi termini della successione sono:
che effettivamente sembrano avvicinarsi molto al numero
Dimostrazione. Passo 1. Dimostriamo per induzione che per ogni . Infatti per osserviamo che mentre se supponiamo che otteniamo che è positivo in quanto è la metà della somma di due quantità positive. Quindi, applicando il principio di induzione, possiamo concludere che per ogni .
Abbiamo in effetti identificato un insieme tale che la funzione è definita su e, contemporaneamente, ha valori in . Quindi questo passaggio è fondamentale anche solo per garantire che la successione sia ben definita.
Passo 2. Dimostriamo che la successione è decrescente. Per fare questo osserviamo che essere decrescente significa: e cioé ovvero (moltiplicando ambo i lati per ) che è equivalente a . E, in effetti, questa disuguaglianza è sempre vera in quanto per si riduce a che è soddisfatta nel caso . Mentre
Dunque per ogni e di conseguenza è decrescente e inoltre .
Passo 3. Visto che è una successione decrescente, per il teorema 2.44 sulle successioni monotòne possiamo affermare che ammette limite, e cioé: con . Possiamo immediatamente escludere in quanto la successione è decrescente, e possiamo anche escludere in quanto sappiamo che e quindi (per il teorema della permanenza del segno) . Inoltre Ma sappiamo che se anche (visto che è una sottosuccessione di ) e quindi (per l’unicità del limite) da cui si ricava ovvero (essendo ) concludiamo . □
Cominciamo ora a definire una terminologia e a fissare alcuni risultati generali che ci serviranno per trovare alcune proprietà delle successioni definite da (7.1).
Osserviamo che se è un punto fisso per la successione costante soddisfa l’equazione . Inoltre se , se converge ad un limite e se è continua in allora ma visto che ha lo stesso limite di si trova che ovvero il limite della successione è un punto fisso.
Nell’esempio precedente la funzione ha come punti fissi e e l’equazione (7.3) non è altro che . E in effetti abbiamo mostrato che la successione converge proprio ad un punto fisso.
Definizione 7.3 (insieme invariante). Un insieme si dice essere invariante insieme invarianteper se (ovvero: per ogni si ha ).
Osserviamo che se è un insieme invariante e allora la successione definita da assume sempre valori in .
Nell’esercizio 7.1 abbiamo dimostrato che gli intervalli e sono invarianti.
Teorema 7.4. Sia un insieme invariante per e sia una successione con e .
Se per ogni vale allora la successione è crescente.
Se per ogni vale allora la successione è decrescente.
Dimostrazione. In effetti se si ha per ogni e quindi la successione è crescente. Mentre se si ha e la successione è decrescente. □
Esercizio 7.5. Al variare di determinare il limite della successione definita per ricorrenza dalle equazioni:
Teorema 7.6. Sia un insieme invariante per e sia una successione con e . Se è crescente crescentesu allora è monotòna.
Dimostrazione. Osserviamo che se è crescente allora
Dunque se per i primi due termini si ha allora, per induzione, si ha per ogni e quindi la successione è crescente. Se invece si dimostra per induzione che per ogni e quindi la successione è decrescente. □
Teorema 7.7. Sia un insieme invariante per e sia una successione con e . Se è decrescente decrescentesu allora le due successioni (termini di indice pari) e (termini di indice dispari) sono monotòne.
Dimostrazione. Osserviamo che
cioé le sottosuccessioni dei termini di indice pari e di indice dispari soddisfano una relazione di ricorrenza tramite la funzione (invece che ).
Osserviamo anche che se è decrescente allora è crescente. Infatti:
Dunque possiamo applicare il teorema precedente e ottenere che le due sottosuccessioni sono entrambe monotòne. □
Utilizziamo la terminologia e i risultati precedenti nei seguenti esercizi.
Esercizio 7.8 (Fibonacci). Si consideri il rapporto di due termini successivi della successione di Fibonacci: , , . Determinare il limite di .
Soluzione. La successione soddisfa la relazione: Inoltre . Dunque la successione soddisfa le seguenti proprietà:
Osserviamo che l’intervallo è invariante per la funzione . Infatti se allora ma anche lo è. Su tale intervallo, inoltre, la funzione è decrescente. Infatti Visto che , invariante, decrescente su , il Teorema 7.7 ci dice che le due successioni e sono monotone e quindi ammettono limite: , con .
Se è finito si ha: e quindi dato che si ha . Inoltre
da cui, visto che , Moltiplicando ambo i membri per si ottiene ovvero da cui, utilizzando la formula risolutiva delle equazioni di secondo grado, e ricordando che , si trova: Ma anche
Dunque entrambe le sottosuccessioni dei termini di indice pari e di indice dispari convergono allo stesso valore e quindi l’intera successione ci converge: .
Il caso si può escludere in quanto ripetendo il ragionamento fatto sopra si otterrebbe da cui: che è una contraddizione. □

Un metodo grafico per visualizzare l’andamento dei termini della successione definita da (7.1) è il diagramma a ragnatela. Si disegna la curva su un piano cartesiano. Partendo dal punto di coordinate si procede lungo una retta verticale fino a raggiungere il grafico della funzione nel punto . Dopodiché si procede in orizzontale fino ad incontrare la retta nel punto e si ripete il procedimento in modo che le coordinate (ma anche le ) dei vertici della spezzata mi danno la successione . Ad esempio il diagramma a ragnatela corrispondente all’esercizio 7.8 è rappresentato in Figura 7.1.
Esercizio 7.9. Si consideri la successione definita per ricorrenza Determinare il limite della successione.

Soluzione. L’equazione ricorsiva è se poniamo . E’ facile verificare che per ogni si ha e quindi, per il Teorema 7.4 otteniamo che la successione è crescente. Dunque ammette limite: . Se il limite fosse finito si avrebbe e quindi, visto che , si avrebbe (cioè dovrebbe essere un punto fisso di ). Questa equazione abbiamo già osservato che non ha soluzioni () e quindi non è finito. Visto che la successione è crescente possiamo escludere che sia e quindi l’unica possibilità che rimane è che . □

Esercizio 7.10. Si consideri la successione definita per ricorrenza Determinare il limite della successione.
Soluzione. Si mostra che sull’intervallo vale , che gli estremi di sono punti fissi e inoltre che la funzione è crescente (lo è su tutto ). Di conseguenza è facile verificare che è invariante, in quanto si ha
Inoltre se allora per ogni si ha ed essendo la successione sarà crescente. Dunque ammette limite: , . Ma allora e visto che ha lo stesso limite di si ha le cui uniche soluzioni sono . Ma va scartata in quanto e quindi rimane . □

Esercizio 7.11. Si consideri la successione definita per ricorrenza Determinare, se esiste, il limite della successione.
Soluzione. Osserviamo che:
Essendo la successione si ripete e, (per induzione) si dimostra che . Dunque si ha
e la successione non ammette limite. □

Esercizio 7.12. Si consideri la successione definita per ricorrenza Determinare il limite della successione.
Soluzione. Si ha se scegliamo . Osserviamo che la funzione è decrescente per (infatti implica da cui e quindi ). Osserviamo inoltre che
Vogliamo dimostrare che l’intervallo è invariante. Visto che è decrescente su tale intervallo, si ha:
cioè , che è quanto volevamo dimostrare.
Per il Teorema 7.7 sappiamo dunque che e . Entrambi i limiti sono finiti in quanto essendo per ogni , si ha . Dunque, come al solito, osserviamo che si ha:
ma sapendo che e otteniamo il seguente sistema: da cui si ottiene e . Dunque vogliamo scrivere e risolvere l’equazione : cioè ovvero
Come facciamo a risolvere una equazione di quarto grado? In questo frangente dobbiamo fare una osservazione di carattere generale che ci sarà di grande aiuto. Osserviamo che se è una soluzione di allora è anche soluzione di in quanto in tal caso si ha . Ma l’equazione è una equazione di secondo grado, che quindi possiamo facilmente risolvere:
Dunque abbiamo trovato due zeri del polinomio di quarto grado e tale polinomio deve essere quindi divisibile per Eseguiamo la divisione tra polinomi:
Come previsto la divisione non ha resto. Possiamo quindi completare la scomposizione cercando gli zeri del polinomio che però, da un rapido controllo, non ha soluzioni reali.
Dunque in questo caso i punti fissi di coincidono con i punti fissi di e dunque i due limiti devono essere elementi dell’insieme dei punti fissi: . D’altra parte deve essere escluso in quanto i limiti stanno entrambi nella chiusura dell’insieme invariante, che non comprende numeri negativi.
Concludiamo quindi che e dunque l’intera successione ha limite: . □
Esercizio 7.13. Si consideri la successione definita per ricorrenza Determinare il limite della successione nei casi: , e .

Soluzione. Abbiamo con . Determiniamo i punti fissi di : che ha come soluzioni e . Tenendo conto anche dei segni si può osservare che all’interno delle due soluzioni si ha mentre all’esterno si ha .
Osserviamo inoltre che è crescente per e decrescente per .
Caso . In questo caso consideriamo l’intervallo . Visto che è crescente su questo intervallo, e visto che è un punto fisso si ha: che significa che è un intervallo invariante.
Su questo intervallo si ha e quindi è decrescente e di conseguenza ammette limite . Il limite può essere finito oppure . Ma se fosse finito allora avremmo e siccome avremmo che è un punto fisso di . Ma visto che otteniamo un assurdo.
Dunque l’unica possibilità è che . Questo stesso ragionamento vale per ogni .
Caso . In questo caso si ha:
quindi (l’intervallo invariante del punto precedente) e dall’indice in poi ci si riconduce quindi ai risultati precedenti. Dunque anche in questo caso .
Caso . Questo caso è decisamente più complesso dei precedenti. Prendiamo l’insieme : vogliamo dimostrare che è un insieme invariante. Nell’intervallo la funzione è crescente e quindi ha minimo in dove vale ed ha massimo in dove assume il valore . Nell’intervallo la funzione è decrescente e, di nuovo, ha massimo e minimo . Dunque per ogni si ha cioè, come volevamo dimostrare, è invariante.
Dunque visto che scopriamo che per ogni si ha . Supponiamo ora che la successione abbia limite: . In tal caso, passando al limite nell’equazione otteniamo, come al solito, che il limite dovrebbe essere un punto fisso di : o oppure . Cercheremo ora di dimostrare che questo è assurdo. Ci sono due possibilità che dobbiamo escludere. La prima è che la successione tenda al punto fisso senza mai uguagliarlo. La seconda è che per un certo si abbia per e quindi per ogni .
Supponiamo di essere nel primo caso e supponiamo che . In tal caso, per il teorema della permanenza del segno la successione deve, da un certo indice in poi, stare nell’intervallo . Ma in tale intervallo si ha e quindi la successione sarebbe, da un certo indice in poi, crescente. Ma visto che per ogni , non è possibile che la successione converga, crescendo, a .
Supponiamo allora di essere nel primo caso (la successione è sempre diversa dai due punti fissi) e supponiamo che . In questo caso da un certo indice in poi la successione deve stare nell’intervallo (altrimenti non potrebbe convergere a ). In tale intervallo la funzione è decrescente e quindi le sottosuccessioni dei termini pari e dei termini dispari sono entrambe monotòne. Si potrebbe cercare di studiare le successioni dei termini pari e dispari che soddisfano una relazione di ricorrenza con la funzione al posto di e osservare che la successione che si trova a sinistra del punto fisso dovrebbe decrescere e quella che si trova a destra dovrebbe crescere (e questo sarebbe assurdo). Un metodo forse più rapido che non richiede lo studio della funzione composta è invece il seguente. L’idea è di osservare che tende ad aumentare le distanze quando ci si trova nei paraggi del punto . Se per assurdo allora definitivamente si dovrà avere . Ma allora si osserva che: in quanto se allora (per la disuguaglianza triangolare inversa) . Questo è assurdo perché significa che (per il criterio del rapporto) quando invece dovrebbe essere .
Nota. Vedremo nei prossimi teoremi che se la derivata di è in valore assoluto minore di allora il punto fisso sarà stabile (o attrattivo) cioè partendo da un punto sufficientemente vicino si convergerà necessariamente al punto fisso. Se invece la derivata è in valore assoluto maggiore di il punto fisso sarà instabile (o repulsivo). Cioè, a parte la successione costante che assume il valore esatto del punto fisso, non è possibile che una successione converga al punto fisso.
Rimane da considerare la possibilità che la successione assuma da un certo punto in poi il valore esatto di un punto fisso. Supponiamo ad esempio che per un certo si abbia . Allora si deve avere da cui si ricava (tramite (1.40)) Se era il primo termine con valore dovrà necessariamente essere . Ma allora da cui . Ma ora osserviamo che essendo un numero razionale, e osservando che è un insieme invariante per (perché? verificare per induzione...) deduciamo che ogni e quindi avremmo : assurdo.
Stesso discorso si può fare se si avesse , in quanto si avrebbe , e quindi .
Dunque la successione non ammette limite. □
Esercizio 7.14. Si consideri la successione definita per ricorrenza Trovare il limite della successione nel caso . Determinare l’insieme dei valori di per i quali la successione non è ben definita (in quanto per un qualche il denominatore si annulla). Trovare il limite nel caso .

Soluzione. Posto si osserva che la disequazione è verificata per ogni . L’equazione di punto fisso ha come unica soluzione . Sull’intervallo la funzione è crescente e l’intervallo risulta essere invariante. Dunque per la successione risulta essere crescente e superiormente limitata. Dunque converge . Passando al limite in si trova che deve essere un punto fisso di e quindi .
La successione non è ben definita se per qualche si trovasse in quanto la funzione non è definita per . Altri valori si ottengono risalendo all’indietro la successione . Dalla equazione si ricava L’insieme dei punti partendo da quali si arriva prima o poi in è dato dunque dai valori della successione Osserviamo che in questo caso specifico è possibile ricavare una formula esplicita per il termine . Osserviamo infatti che: e proviamo a congetturare che sia . In effetti questo si può dimostrare per induzione. Per si ha . E se supponiamo che valga si ha Dunque l’insieme dei punti partendo dai quali la successione non è ben definita è dato da:
Per il caso osserviamo che sull’intervallo si ha sempre (ma si potrebbe osservare che non è invariante). Finché rimane in tale intervallo la successione risulta quindi crescente. Però non è possibile che la successione rimanga sempre in perché in tal caso il limite dovrebbe essere un punto fisso. Ma l’unico punto fisso è che è minore di e quindi la successione, crescente, non può convergere. Necessariamente la successione esce dall’intervallo (in effetti notiamo che ) e, per un certo si avrà . Osserviamo ora che sull’intervallo si ha e dunque se necessariamente . Dunque questo caso si riconduce al primo studiato, e la successione tende a . □
Esercizio 7.15. Si consideri la successione definita per ricorrenza Determinare al variare di il limite della successione.
Esercizio 7.16. Si consideri la successione definita per ricorrenza Determinare al variare di il limite della successione.
Esercizio 7.21 (Mandelbrot reale). Si consideri, fissato il parametro , la successione definita per ricorrenza:
Determinare i valori di per i quali la successione risulta essere limitata.
Svolgimento. Caso 1: . In tal caso non ci sono punti fissi, in quanto l’equazione ha discriminante negativo. Significa che per ogni . Dunque la successione è strettamente crescente e tende a . Non è limitata.
Caso 2: . In questo caso l’equazione ha due soluzioni entrambe positive (le soluzioni hanno somma e prodotto ). Se chiamiamo la più piccola delle due soluzioni possiamo dimostrare che l’intervallo è invariante. Infatti su tali intervallo la funzione è crescente, dunque se si ha cioè . Visto che abbiamo mostrato che l’intervallo è invariante e la successione è dunque limitata. Se la successione rimane costante . Se la successione converge al punto fisso . In ogni caso è limitata.
Caso 3: . In questo caso vogliamo mostrare che l’intervallo è invariante. La funzione è decrescente su tale intervallo, dunque se risulta . Ma e se . Dunque è invariante e rimane limitata in tale intervallo.
Caso 4: . In questo caso l’equazione ha una soluzione negativa ed una soluzione positiva. Chiamiamo la soluzione positiva. Vogliamo mostrare che l’intervallo è invariante. La funzione è decrescente in e crescente in . Se si ha dunque cioè . Dunque i punti in rimangono nell’intervallo . Se invece si ha cioè . Affinché sia basta verificare che cioè: che, sviluppando il quadrato, si riduce a che è verificata se . Dunque l’intervallo è invariante. La successione rimane dunque limitata in tale intervallo.
Caso 5: . In questo caso , , e possiamo verificare che in quanto, come nel caso precedente, questo accade se che si riduce a che è verificata se . Ma l’intervallo è invariante e su tale intervallo si ha dunque la successione è strettamente crescente per e diverge a . Non è dunque limitata.
Conclusione. La successione è limitata se . Altrimenti . □