Definizione 2.62 (sottosuccessione). Se è una successione e è una successione strettamente crescente i cui valori sono numeri naturali, allora la successione si dice essere una sottosuccessionesottosuccessione di (o anche successione estratta da ).
Ricordando che una successione non è altro che una funzione , la successione corrisponde ad una funzione e la sottosuccessione corrisponde alla funzione composta .
Si osservi che nella definizione precedente la variabile rappresenta una variabile muta quando scriviamo la successione , ma rappresenta anche il nome della successione fissata . Questo sovraccarico di significato è voluto e se usato correttamente rende più semplice le notazioni, in quanto la successione viene sostituita alla variabile , con lo stesso nome, nella successione . La sottosuccessione risulta essere una successione nella variabile , non nella variabile .
Esempio 2.63. Sia la successione dei quadrati perfetti:
| … | |||||||||
| … |
Consideriamo la successione dei numeri pari . la corrispondente sottosuccessione dei quadrati perfetti rappresenta la successione dei quadrati dei numeri pari:
| … | |||||||||
| … | |||||||||
| … |
Si ha in pratica .
Abbiamo in effetti estratto alcuni dei termini della successione originaria.
Esempio 2.64. Se e allora . Vediamo quindi che una successione irregolare può contenere una sottosuccessione regolare.
Osserviamo che se è una funzione strettamente crescente (cioè è una successione strettamente crescente di indici) allora posto si ha che è una bigezione. Quindi è un insieme infinito. Viceversa dato un qualunque insieme infinito esiste una unica successione bigettiva e strettamente crescente: basterà porre, per induzione, , e, in generale, .
Dunque possiamo identificare le sottosuccessioni di una successione con le restrizioni ai sottoinsiemi infiniti di . Nell’esempio precedente, si è considerata la sottosuccessione di tutti i termini con indice pari per ottenere la sottosuccessione . Si può equivalentemente pensare di prendere l’insieme di tutti i numeri pari e considerare la successione ristretta ai soli indici pari: Se rinumeriamo gli indici pari usando tutti i numeri naturali otteniamo la sottosuccessione :
Lemma 2.65 (estratte monotone). Ogni successione ha una estratta monotona. Inoltre se c’è una estratta strettamente crescente che tende a .
Dimostrazione. Consideriamo l’insieme dei punti di “picco”, ovvero degli indici di quei termini della successione che sono maggiori o uguali a tutti i termini seguenti: Se è finito significa che esiste un indice tale che non ci sono picchi da in poi. In particolare non è un punto di picco quindi deve esistere tale che . Ma neanche è un punto di picco quindi deve esistere tale che ... procedendo induttivamente si riesce quindi a definire una successione di indici tali che risulta essere strettamente crescente.
In particolare se siamo nella situazione precedente perché chiaramente in tal caso è vuoto visto che per ogni deve esistere tale che e certamente .
Se, viceversa, è infinito allora elencando in ordine i suoi elementi otterremo una successione di indici ognuno dei quali corrisponde ad un valore di picco. Se si ha dunque ed essendo significa che . Dunque la successione risulta essere decrescente. □
Teorema 2.66 (Bolzano-Weierstrass). Bolzano-WeierstrassOgni successione ha una estratta regolare. Più precisamente se è una successione limitata allora esiste una sottosuccessione convergente. Se è una successione non limitata allora esiste una estratta divergente.
Dimostrazione. Cominciamo con il caso reale . Il lemma 2.65 garantisce che esiste una estratta monotona. Ma per il teorema 2.44 concludiamo immediatamente che ha limite. Se è limitata anche è limitata e quindi in tal caso il limite è finito e dunque la successione estratta è convergente.
Se non è superiormente limitata il lemma ci garantisce che l’estratta tende a e dunque è divergente. Per simmetria (ad esempio considerando ) se non è inferiormente limitata esiste una estratta che tende a e quindi anche in questo caso l’estratta è divergente.
Se è una successione di numeri complessi, si potrà scrivere con e successioni reali. Se è limitata significa che è superiormente limitata. Ma risulta e quindi se è limitata anche la parte reale e la parte immaginaria sono successioni limitate. Allora ammette una sotto-successione convergente . Ma è anch’essa limitata e quindi anch’essa ammette una sotto-sotto-successione convergente. Dunque la sotto-sotto-successione è convergente.
Se non è limitata, applicando il teorema al suo modulo troviamo che c’è una estratta tale che . Ma questo significa che . □
Teorema 2.67 (ponte di collegamento tra limiti di funzione e limiti di successione). Sia , , sia un punto di accumulazione di e sia . Le due seguenti condizioni sono equivalenti:
Dimostrazione. Se per si ha e se con la successione non è altro che la composizione della funzione con la funzione . Si può quindi applicare il teorema sul limite della funzione composta per ottenere che .
Supponiamo viceversa di sapere che per ogni successione si ha . Vogliamo mostrare allora che . Lo facciamo per assurdo: supponiamo che esista un intorno di tale che preso un qualunque intorno di non si abbia . Possiamo considerare per ogni degli intorni sempre più piccoli. Ad esempio nel caso potremo scegliere , nel caso si potrà scegliere e nel caso si sceglierà . Se per assurdo non fosse contenuto in significherebbe che per ogni esisterebbe tale che . Ma allora risulterebbe essere una successione in con limite (in quanto per ogni intorno di esiste un tale che sia contenuto in tale intorno e per ogni si ha ) ma non potrebbe avere limite (essendo fuori dall’intorno ). Ma questo nega l’ipotesi e conclude quindi la dimostrazione del teorema. □
Proposizione 2.68 (proprietà caratteristica della convergenza). Sia e punto di accumulazione di . Sia . Se per ogni , esiste una estratta tale che allora per .
Dimostrazione. Se per assurdo non fosse esisterebbe un intorno per cui frequentemente . Questo significa che esiste una successione con tale che . Ma allora da non è possibile estrarre una sottosuccessione che abbia limite , e questo è contrario alle ipotesi. □
Definizione 2.69 (punti limite, limite superiore, limite inferiore). Sia una funzione e un punto di accumulazione per . Una quantità si dice essere un punto limitepunto limite di per se per ogni intorno di si ha frequentemente per .
Se denotiamo con l’insieme dei punti limite possiamo definire il limite superiore e il limite inferiore limite superiore/inferiore rispettivamente come
Proposizione 2.70 (base numerabile di intorni). Per ogni esiste una successione di intorni di con queste proprietà:
Dimostrazione. Possiamo esplicitamente definire gli intorni come segue: La prima proprietà è ovviamente verificata. La proprietà archimedea dei numeri reali garantisce la validità della seconda proprietà, da cui segue immediatamente la terza. □
Proposizione 2.71 (caratterizzazione dei punti limite). Sia , punto di accumulazione per . Sono equivalenti:
Dimostrazione. Siano intorni di e intorni di definiti come nella proposizione 2.70. Se è un punto limite di per significa che per ogni intorno di e per ogni intorno di esiste tale che . Dunque per ogni esiste tale che e . Significa che , , come volevasi dimostrare.
Viceversa se esiste una tale successione allora per ogni intorno di si ha definitivamente . E se per ogni intorno di si ha anche definitivamente. Dunque esiste tale che e confermando quindi che frequentemente. □
Molto spesso considereremo i punti limite di una successione per . In tal caso la caratterizzazione precedente ci dice che è un punto limite di per se esiste una successione di indici tale che . Potremmo anche supporre strettamente crescente in quanto se possiamo estrarre da una sottosuccessione strettamente crescente. Dunque l’insieme dei punti limite di una successione corrisponde all’insieme dei limiti di tutte le possibili sottosuccessioni di .
Esempio 2.72. La successione ha due punti limite: Infatti la sottosuccessione dei termini con indice pari è costante mentre quella dei termini di indice dispari è costante . Non ci possono essere altri punti limite perché se ci fosse allora certamente frequentemente oppure frequentemente da cui o oppure .
Esempio 2.73. Visto che esiste una funzione surgettiva. Utilizzando la proprietà di densità dei numeri razionali si può dimostrare che l’insieme dei punti limite della corrispondente successione è tutto .
Teorema 2.75 (proprietà del limite superiore/inferiore). Sia e sia un punto di accumulazione per . Sia l’insieme dei punti limite di per . Allora:
Dimostrazione. Per quanto riguarda il punto 1. il teorema 2.66 di Bolzano-Weierstrass garantisce che sia e quindi da cui discende il punto 2.
Per il punto 3. se significa che ha un solo elemento. Ma per il corollario al teorema di Bolzano Weierstrass sappiamo che da ogni successione con è possibile estrarre una sottosuccessione regolare. Il limite di tale sottosuccessione deve essere un elemento di e quindi non può che essere . Allora per la proposizione 2.68 deduciamo che l’intera successione ha limite .
Per il punto 4. sia una successione di punti limite e sia tale che per . Ora consideriamo la successione di intorni di data dalla proposizione 2.70. Visto che per ogni deve esistere tale che . Senza perdita di generalità possiamo supporre direttamente che sia . Consideriamo anche gli intorni di dati sempre dalla proposizione 2.70. Per ogni deve esistere una successione con tale che . Ma allora certamente esiste tale che e . Posto abbiamo trovato una successione tale che (in quanto ) e in quanto . Dunque è anch’esso un punto limite.
Per il punto 5 visto che la caratterizzazione del garantisce che esista una successione tale che . Ma allora per il punto precedente si deve avere . Lo stesso per l’.
Per il punto 6. facciamo la dimostrazione per il (per il sarà analogo). Se e se fosse frequentemente allora esisterebbe una successione , tale che . Tale successione avrebbe una estratta regolare che ha limite , il che è assurdo. Dunque definitivamente deve essere per ogni . Se invece fosse definitivamente per ogni successione con si dovrebbe avere e questo contraddice il fatto che è un punto limite.
Viceversa se per ogni si ha definitivamente, significa che per ogni successione si ha definitivamente e quindi se dovrà essere . Dunque ogni è un maggiorante di e . Se poi per ogni si ha frequentemente significa che esiste una successione , tale che . Per il teorema di Bolzano-Weierstrass si potrà trovare una estratta convergente . Dunque per ogni risulta da cui in definitiva .
Per il punto 7. facciamo la dimostrazione per il (per il sarà analogo). Posto osserviamo che è decrescente in quanto all’aumentare di l’insieme decresce (nel senso dell’inclusione insiemistica) e quindi il non aumenta. Dunque esiste certamente in . Inoltre per definizione di limite per ogni si dovrà avere definitivamente e quindi (essendo ovviamente ) si avrà anche definitivamente. Viceversa preso si avrà definitivamente . Ma questo significa che esiste per cui si ha e quindi risulta frequentemente. Per il punto precedente si può quindi concludere che . □
Teorema 2.76 (operazioni con e ). Siano e sia un punto di accumulazione di .
Dimostrazione. Per il punto 1. basti osservare che se la funzione ha come insieme dei punti limite allora la funzione ha come punti limite. Quindi e .
Per il punto 2. si osservi che se è l’insieme dei punti limite di allora l’insieme dei punti limite di è . Se si ha dunque e (se invece e si scambiano, come nel punto 1).
Per il punto 3. consideriamo il caso del (per il sarà analogo). Se significa che esiste una successione di tale che . Ma posso estrarre una sottosuccessione tale che anche il primo addendo abbia limite. E poi posso estrarre una sotto-sottosuccesione in modo che anche il secondo addendo abbia limite. Dunque avremo , con . Ma allora per definizione di si avrà e da cui .
Per il punto 4. si osserva che se allora per ogni si ha definitivamente e di conseguenza anche definitivamente. Dunque . Se invece poniamo allora per ogni si ha definitivamente ma allora anche defitiviamente e quindi . □
Dimostrazione. Dimostriamo il primo punto. Per ogni visto che deve esistere tale che se . Dunque Significa che per ogni si ha e dunque . Viceversa per ogni ragionando in maniera analoga si ottiene che non supera una successione che tende a . Dunque . Mettendo insieme le cose si deduce che .
Il punto 2 si può ricondurre all’1. Infatti Posto se si ha (intendendo e ) e dunque Facendo l’esponenziale di ambo i membri si trova il risultato desiderato. □
Nell’esercizio2.78 si dimostra che Si faccia attenzione che non è possibile elevare alla entrambi i lati di questa stima asintotica. Infatti nel Teorema 5.102 troveremo questa stima asintotica per il fattoriale: Si veda l’esempio 5.92 per un risultato simile.
Esercizio 2.79. Si consideri la successione Verificare che alla successione si può applicare il criterio della radice ma non il criterio del rapporto. Usare questo esempio per mostrare che le implicazioni enunciate nel teorema 2.77 non possono essere invertite.
Teorema 2.80 (degli zeri). teorema degli zeriSia , una funzione continua tale che e . Se si intende . Allora esiste tale che .
Dimostrazione. La dimostrazione che adottiamo è di particolare rilevanza in quanto non solo permette di dimostrare l’esistenza del punto che risolve ma ci presenta un algoritmo, il metodo di bisezionemetodo di bisezione, che può essere effettivamente utilizzato per approssimare tale soluzione.
Possiamo supporre senza perdere di generalità che sia . Poniamo , e consideriamo il punto medio . Scegliamo tra i due intervalli e quello per cui il segno ai due estremi è discorde (o, caso fortunato, nullo). Più precisamente se poniamo altrimenti scegliamo così si ha, in ogni caso, , .
Consideriamo il punto medio del nuovo intervallo e ripetiamo il procedimento indefinitamente. Quello che otteniamo sono due successioni , con queste proprietà (che potrebbero essere dimostrate per induzione):
Essendo monotòna sappiamo che converge . Inoltre visto che anche (per la permanenza del segno delle successione e ). Passando al limite nell’uguaglianza si ottiene che anche . Essendo continua avremo Ma e quindi per la permanenza del segno anche . D’altra parte e quindi . Si ottiene dunque , come volevamo dimostrare. □
Svolgimento. Posto è chiaro che la funzione è continua (in quanto composizione di funzioni continue). Osserviamo che e , dunque la funzione soddisfa le ipotesi del teorema degli zeri sull’intervallo . Sappiamo quindi che l’equazione in questione ha almeno una soluzione in tale intervallo.
Utilizzando il metodo di bisezione possiamo determinare una soluzione con precisione arbitraria. Posto , abbiamo verificato che e . Prendiamo il punto medio e calcoliamo la funzione: . Sappiamo allora che una soluzione deve essere compresa nell’intevallo perché anche in tale intervallo valgono le ipotesi del teorema degli zeri. Il punto medio di tale intervallo è e risulta dunque l’intervallo successivo che andremo a considerare è . Per non dover lavorare con troppe cifre decimali invece di suddividere esattamente a metà quest’ultimo intervallo consideriamo un punto intermedio dove si ha . Sappiamo allora che una soluzione è compresa nell’intervallo . Prendiamo il punto medio e troviamo . Abbiamo quindi ottenuto che esiste tale che . Sappiamo quindi che cioè abbiamo trovato con un errore inferiore a .
Con molta pazienza si può procedere con il metodo di bisezione fino ad arrivare a verificare che e da cui si ottiene che una soluzione è compresa tra e con un errore inferiore a . Con il calcolatore (si veda ad esempio il codice a pagina 709) si possono ottenere più cifre significative: □
| 1.4142135623 7309504880 1688724209 6980785696 7187537694 |
| 8073176679 7379907324 7846210703 8850387534 3276415727 |
| 1.7320508075 6887729352 7446341505 8723669428 0525381038 |
| 0628055806 9794519330 1690880003 7081146186 7572485757 |
| 1.6180339887 4989484820 4586834365 6381177203 0917980576 |
| 2862135448 6227052604 6281890244 9707207204 1893911375 |
Teorema 2.82 (teorema dei valori intermedi). proprietà dei valori intermediSia un intervallo e una funzione continua. Allora se assume due valori e allora assume anche tutti i valori intermedi tra e . Detto altrimenti: una funzione continua manda intervalli in intervalli.
Dimostrazione. Se e sono valori assunti da significa che esistono tali che e . Allora scelto si consideri la funzione . Se è intermedio tra e la funzione assumerà segni opposti in e e dunque, per il teorema degli zeri, dovrà esserci un punto in cui si annulla. In tale punto si avrà dunque , come volevamo dimostrare. □
Dimostrazione. Si può osservare che una funzione è strettamente monotona se mantiene i valori intermedi cioè se dati tre punti risulta sempre che è un valore intermedio tra e : Se ciò non accadesse, ad esempio se fosse con allora per la continuità di dovrebbe esistere un valore intermedio tra e in cui la funzione assume il valore . Ma allora la funzione non sarebbe iniettiva. □