Successioni, massimo e minimo limite e compattezza in R

Transcript

1 Università di Roma Tor Vergata Corso di Laurea in Scienze e Tecnologie per i Media Successioni, massimo e minimo limite e compattezza in R Massimo A. Picardello

2

3 BOZZA :24 i

4

5 CAPITOLO 1 Successioni limitate Per prima cosa, rammentiamo che una successione {a n : n N} ha limite l R se per ogni ε > 0 esiste N tale che, per ogni n > N, vale la disuguaglianza a n l < ε. Una successione {a n } è limitata se i suoi valori formano un insieme limitato inferiormente e superiormente, ossia se esiste una costante positiva M tale che a n < M per tutti gli n. Si osservi che una successione denitivamente limitata è limitata (perché tutti gli insiemi niti sono limitati) Massimo e minimo limite Definizione Sia {a n } n=0 una successione a valori reali. Deniamo il massimo ed il minimo limite di {a n } rispettivamente come l + := max lim a n := inf sup a n k 0 n k l := min lim a n := sup inf a n k 0 n k Corollario Se {a n } è illimitata inferiormente, allora l = ; se è illimitata superiormente, allora l + = +. Dimostrazione. Se {a n } è illimitata superiormente, allora b k = sup n k a n = + per ogni k, quindi l + = inf n k b k = +. Stessa dimostrazione per l'estremo inferiore. Sia ora {a n } n=0 una successione reale limitata (superiormente e inferiormente): ossia, esiste una costante M > 0 tale che a n < M per ogni n. 1

6 2 1. SUCCESSIONI LIMITATE Corollario Il massimo ed il minimo limite di una successione limitata esistono niti. Inoltre, l l +. Dimostrazione. Consideriamo la successione b k := sup n k a n. Chiaramente, {b k } è una successione non crescente (perché all'aumentare di k si calcola l'estremo superiore su un insieme di valori più piccolo) e limitata inferiormente da M: quindi esiste nito il suo estremo inferiore, ma questo estremo inferiore inf k b k è precisamente l +. Un ragionamento simmetrico basato ora sulla successione b k := inf n k a n mostra che anche il minimo limite l esiste nito (si lascia la dimostrazione per esercizio). Nel caso di successioni illimitate (superiormente o inferiormente) l'enunciato segue direttamente dal Corollario Invece, per una successione {a n } limitata, osserviamo che, per ogni k, si ha b k = inf n k a n sup n k a n = b k. Poiché b k è non decrescente e b k è non crescente, si ha b k b m per ogni k, m: infatti, se m > k abbiamo b k b m b m, mentre se m < k abbiamo b k b k b m. Ne segue che, per ogni m, il numero b m è un maggiorante dell'insieme {b k : k N}, e quindi l := sup k b k b m per ogni m. Ma allora abbiamo anche l inf k b k := l +. Proposizione (i) Per ogni ε > 0, a n è denitivamente minore di l + + ε: ossia, esiste N = N ε tale che a n < l + + ε per ogni n > N. (Questo enunciato vale per qualunque successione, anche illimitata superiormente, nel qual caso diventa banale perché l + = + ). (ii) Se {a n } è limitata superiormente (e quindi l + è nito), per inniti indici a n è maggiore di l + ε: ossia, esiste una sottosuccessione a nk tale che a nk > l + ε per ogni k. (iii) Analogamente, per ogni ε > 0, a n è denitivamente maggiore di l ε, e se l è nito esistono inniti indici n k tali che a n k < l ε. Dimostrazione. (i): poniamo, come prima, b k = sup n k a n. Allora l + = inf k b k. Per denizione di estremo inferiore, per ogni ε > 0 esiste k = k ε tale che b k < l + + ε. Quindi, per ogni m > k = k ε, abbiamo

7 a n sup n k a n = b k < l + + ε MASSIMO E MINIMO LIMITE 3 (ii): ancora per le proprietà dell'estremo inferiore l + := inf k b k si ha b k > l + per ogni k. Fissiamo ε > 0. Poiché b k = sup n k a n, per le proprietà dell'estremo superiore deve esistere un indice n k tale che a nk > b k ε. Quindi a nk > l + ε. La dimostrazione di (iii) è analoga. Corollario (i) Sia {a nk } una sottosuccessione di {a n } che converge ad un limite l. Allora min lim a n := l l max lim a n := l +. (ii) Esistono sottosuccessioni {a nk }, {a n k } che convergono a l +, l, rispettivamente. (iii) Se l + = l allora a n l + = l. Viceversa, se {a n } converge ad un limite l (nito od innito), allora l + = l = l. Dimostrazione. assicura che denitivamente si ha (i): per ogni ε > 0, la Proposizione precedente l ε < a n < l + + ε. (1.1.1) Quindi, per il teorema del confronto, l ε l l + + ε per ogni ε. Pertanto l l l +. (ii): per la Proposizione precedente, per ogni ε > 0 esiste una sottosuccessione {a nk } che verica l + ε < a nk < l + + ε denitivamente. Scegliamo ε = 1/m e chiamiamo j m il primo indice per cui si ha l + 1 < a m j m < l : per quanto appena osservato, per ogni m esiste un tale indice. Per denizione di limite, la sottosuccessione {a jm m } converge a l +. Una sottosuccessione che converge a l si costruisce in modo analogo. (iii): se il numero l = l + := l è nito, allora a n l in base alle disuguaglianze (1.1.1). Se invece l + = = l, rammentando che l + = inf b k con b k = sup n k a n, abbiamo inf b k =, e quindi per ogni M esiste k tale che b k = sup n k a n < M. Pertanto, per ogni M, a n < M denitivamente, e di conseguenza a n. Stessa dimostrazione nel caso l = +. Viceversa, se {a n } converge ad un limite l, allora ogni sottosuccessione

8 4 1. SUCCESSIONI LIMITATE di {a n } deve anch'essa convergere a l, e quindi, per la Proposizione precedente, l + = l = l. Corollario Da ogni successione limitata, anche a valori complessi, si può estrarre una sottosuccessione convergente ad un limite nito. Dimostrazione. L'enunciato segue immediatamente dai Corollari e per successioni {a n } a valori reali. Se gli a n sono complessi, scriviamo a n = α n + iβ n, con α n, β n R. Per quanto appena detto, poiché gli α n sono reali, esiste, una sottosuccessione {α nj } convergente ad un limite α R. Limitiamo l'attenzione agli indici {n j } ed alla (sotto)successione (reale) {β nj }: anch'essa ha una sottosuccessione } convergente a qualche numero reale β, diciamo {β njk. Natulamente, la sottosuccessione } {α njk di {α nj } continua a convergere ad α, e } quindi la sottosuccessione costituita dai numeri {a njk = α njk + iβ njk converge ad α + iβ Successioni di Cauchy Definizione Una successione {a n } si dice una successione di Cauchy se per ogni ε > 0 esiste N tale che a n a m < ε per ogni n, m > N. Definizione Chiamiamo variazione della successione {a n } la successione {Var k } denita da Il seguente fatto è ovvio: Var k = sup a n a m. n,m k Corollario Una successione è di Cauchy se e solo se la sua variazione tende a zero. Nota Ogni successione di Cauchy è limitata. Infatti, ssiamo un valore di ε, ad esempio ε = 1. In corrispondenza ad esso esiste N tale che 1 < a n a m < 1 per ogni n, m > N. Fissiamo un qualsiasi indice m 0 > N: dalla precedente disuguaglianza abbiamo a m0 1 <

9 1.2. SUCCESSIONI DI CAUCHY 5 a n < a m0 + 1 per ogni n > N (ovvero a m 1 < a n < a m + 1), quindi la successione {a n } è denitivamente limitata fra le costanti a m0 1 e a m0 + 1; essendo denitivamente limitata, è limitata, come abbiamo osservato all'inizio di questo Capitolo. Il prossimo teorema fornisce un criterio di convergenza per successioni la cui verica, a dierenza dalla denizione di limite, non richiede la conoscenza o la congettura di quale sia il valore del limite. Teorema Una successione limitata (in generale a valori complessi) ha limite se e solo se è di Cauchy. Dimostrazione. Sia {a n } una successione in generale a valori complessi. Supponiamo a n l R: questo vuol dire che, per ogni ε > 0, esiste N tale che a n l < ε per n > N. Pertanto, grazie alla disuguaglianza triangolare, per tutti gli indici n, m > N, a n a m = a n l + l a m a n l + l a m < 2ε e quindi {a n } è di Cauchy. Viceversa, sia {a n } una successione di Cauchy a valori reali, o, se si preferisce formulare il concetto in questa terminologia, Var k 0. Allora la successione è limitata, come osservato alla Nota precedente, e quindi l + e l sono niti (Corollario 1.1.3). È suciente mostrare che l + = l. In eetti, supponiamo per assurdo l + > l. Poniamo d = l + l > 0 e sia ε < d/3. In base alla Proposizione esistono due sottosuccessioni a nk l + e a n k l : in particolare, da un certo indice N in poi, si ha a nk > l + ε e a n k < l +ε. Quindi a nk a n k > l + l 2ε = d 2ε > ε, perché abbiamo scelto ε < d/3. Pertanto {a n } non è di Cauchy (la sua variazione Var k > ε per tutti i k e quindi non tende a zero). Mostriamo inne che, anche se la successione di Cauchy {a n } è a valori complessi, essa ha limite. Il ragionamento è identico a quello della dimostrazione del Corollario 1.1.6, ma lo ripetiamo a benecio del lettore. Procediamo passando alle parti reale ed immaginaria. Consideriamo le successioni reali {Re a n } e {Im a n }: poiché per ogni numero complesso z si ha Re z z e Im z z, anche le due successioni {Re a n } e {Im a n } sono di Cauchy. Pertanto esse hanno limite, per quanto visto nora: chiamiamo l r e l i i rispettivi limiti. Ma allora

10 6 1. SUCCESSIONI LIMITATE Re a n l r e Im a n l i e quindi a n = Re a n +i Im a n l r +il i Compattezza per successioni Il seguente teorema generalizza molto notevolmente il Corollario Teorema (BolzanoWeierstrass.) Ogni sottoinsieme limitato innito di R ha un punto di accumulazione. Dimostrazione. Sia E un insieme innito limitato in R. Allora E è contenuto in qualche intervallo [a, b]. Poniamo d = b a e bisechiamo l'intervallo in due metà. Almeno uno dei due sottointervalli deve contenere inniti punti di E: scegliamo questa metà (o una delle due a caso se entrambe contengono inniti punti di E), chiamiamola E 1, osserviamo che è un intervallo di lunghezza d/2 e scegliamo in esso un elemento a 1. Procediamo ricorsivamente a suddividere il sottointervallo E n 1 al passo di ricorrenza n (che ha lunghezza d/2 n 1 ) in due metà, di cui almeno una, diciamo E n contiene inniti punti di E, e scegliamo in essa uno di questi punti, a n, diverso da tutti i precedenti a j per j < n: questo è possibile perché ci sono inniti punti di E in E n. Osserviamo che, per m n, si ha a m E n : poiché E n è un intervallo di lunghezza d/2 n, la successione {a n } è di Cauchy. Pertanto essa converge ad un limite a: a causa del fatto che gli a n sono stati scelti tutti diversi, a è un punto di accumulazione della successione, e quindi di E. Per il prossimo risultato occorre una caratterizzazione degli insiemi chiusi in R, ossia gli insiemi che sono complementari di aperti. Rammentiamo che Definizione Un insieme O è aperto se ogni suo punto appartiene ad un intervallo aperto tutto contenuto in O). Un insieme è chiuso se è il complementare di un aperto. Ora stabiliamo una terminologia opportuna: Definizione Dato un insieme E, i punti di E che appartengono ad un intervallo aperto contenuto in E si chiamano punti interni, e

11 1.3. COMPATTEZZA PER SUCCESSIONI 7 l'insieme dei punti interni di E si indica con E. Un punto è esterno ad E se è interno al complementare E di E, ossia se è contenuto in un intervallo aperto disgiunto da E. L'esterno di E verrà qui indicato con Ext E. Un punto si dice di frontiera per E se non è né interno né esterno, ossia se ogni intervallo aperto che lo contiene interseca E ma non è interamente contenuto in E. La frontiera di E si indica con E. Osserviamo che si ha R = E E Ext E (1.3.1) Si chiama chiusura di E l'insieme E := E E. Nota È evidente che un insieme E è aperto se e solo se E = E. Infatti, per denizione di aperto, E è aperto se e solo se ogni suo punto è interno. Osserviamo anche, comunque si scelga E, l'insieme E è aperto. Infatti, per la sua denizione, ogni x E appartiene ad un intervallo aperto I x tutto contenuto in E. Per mostrare che E è aperto basta mostrare che I x è contenuto in E. Ma ogni altro punto y I x appartiene anch'esso all'intervallo aperto I x E, e quindi è interno a E, ossia è in E. Esattamente lo stesso argomento prova che Ext E è aperto; ma se non vogliamo ripetere l'argomento, basta comunque osservare che Ext E è l'interno di un insieme: Ext E := ( E). Osserviamo poi che E è un chiuso. Infatti ora mostriamo che il suo complemento è aperto, e più precisamente che E = Ext E. (1.3.2) Infatti, se un punto x non appartiene a E, allora, in base alla decomposizione (1.3.1), deve essere x Ext E, quindi E Ext E. Mostriamo allora la inclusione opposta, Ext E E. (1.3.3) dal momento che E := E E, abbiamo che E = E E. Ora, è chiaro che Ext E E perché Ext E è disgiunto da E, ed anche che Ext E E, perché Ext E è anche disgiunto da E (ogni intorno aperto di un punto di E contiene qualche punto di E, mentre i punti di Ext E ammettono qualche intorno aperto che non contiene punti di

12 8 1. SUCCESSIONI LIMITATE E). Quindi Ext E E E = E. Questo prova (1.3.3), e quindi (1.3.2). Inne, è evidente che i punti di frontiera di E sono punti di accumulazione. Lemma Se E è chiuso, allora (i) E = E E ; (ii) E = E. Dimostrazione. Se E è chiuso, il suo complementare è aperto, quindi Ext E := ( E) = E. Ma allora da (1.3.1) abbiamo E E = Ext E = E = E. Questo prova (i). Da qui segue E := E E = (E E) E = E E, ossia (ii). Proposizione Le seguenti asserzioni sono equivalenti: (i) E è chiuso; (ii) E E ; (iii) E = E ; (iv) E contiene l'insieme Acc E dei suoi punti di accumulazione. Dimostrazione. Per la prima parte del Lemma precedente, se E è chiuso si ha E = E E. In particolare E E. Pertanto (i) (ii). Viceversa, se E E allora E = E E := E: quindi (ii) (iii). È ovvio che E = E implica che E sia chiuso, perché sappiamo dalla Nota che E è un chiuso: quindi (iii) (i). Inne, notiamo che un punto di accumulazione di E non può appartenere a Ext E, perché altrimenti esisterebbe un suo intorno disgiunto da E. Quindi, in base a (1.3.1), si ha Acc E E E. Quindi, se E è chiuso, abbiamo Acc E E, dalla parte (i) del Lemma precedente: pertanto (i) implica (iv). Viceversa, se Acc E E, segue dalla Nota che E Acc E E. Quindi (iv) implica (ii). Definizione Un insieme K R è (sequenzialmente) compatto se da ogni successione a valori in K si può estrarre una sottosuccessione convergente ad un punto di K (si osservi in particolare che questo punto limite è in R, non è innito).

13 1.3. COMPATTEZZA PER SUCCESSIONI 9 Teorema Un insieme è sequenzialmente compatto se e solo se è limitato e chiuso. Dimostrazione. È chiaro che un insieme compatto K deve essere limitato superiormente: se non lo fosse, per ogni intero n potremmo trovare un punto k n K tale che k n > n. Ma allora, per il Teorema del Confronto, k n, e quindi ogni sottosuccessione diverge positivamente. Un ragionamento identico prova che K deve essere anche limitato inferiormente. Inoltre, un insieme compatto K deve essere chiuso. Dimostriamolo per assurdo. Se K non fosse chiuso, la sua frontiera non sarebbe contenuta in K, in base alla Proposizione Ma allora sia x K \ K. Sappiamo dalla Nota che x, essendo un punto di frontiera, è anche un punto di accumulazione di K. Quindi esiste una successione di punti K che converge a x / K: lo stesso quindi capita ad ogni sua k n sottosuccessione, ma allora K non è compatto. Viceversa, mostriamo che ogni insieme K limitato e chiuso è compatto. Sia {k n } una successione non costante in K, e notiamo che, essendo in K, la successoione è limitata. Passando se necessario ad una sottosuccessione, si può restringere l'attenzione al caso in cui {k n } non abbia sottosuccessioni costanti. In base al Corollario 1.1.6, si può estrarre una sottosuccessione convergente ad un limite k nito. Poiché questa sottosuccessione non ha sottosuccessioni costanti, k è un punto di accumulazione di K. Poiché pero' K è chiuso, esso contiene tutti i suoi punti di accumulazione, in base alla Proposizione Quindi k K, e la dimostrazione è completa.

14