Vai al contenuto
Topos Uranos

Successioni monotone e il numero e

Riepilogo

Questa lezione dimostra il teorema della convergenza monotona: ogni successione monotona e limitata converge, e il suo limite è l’estremo superiore o l’estremo inferiore dell’insieme dei suoi termini; le successioni monotone illimitate tendono all’infinito o a meno infinito. È il primo volto dell’assioma di completezza in questa unità: assicura che un limite esiste senza conoscerne in anticipo il valore. Grazie a esso, le successioni con cui Algebra e Geometria I definì il numero ee come un estremo superiore, (1+1n)n\left(1 + \frac{1}{n}\right)^n e le somme ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}, convergono a ee, con maggiorazioni esplicite dell’errore, e il limite ottenuto in Analisi I diventa una verifica coerente. La seconda metà studia le ricorrenze an+1=f(an)a_{n + 1} = f(a_n): se ff è continua e la successione converge, il suo limite è un punto fisso di ff; se ff è crescente, la successione è monotona, e il teorema decide se converge. Si applicano alle radici annidate, alla media aritmetico-geometrica e alle iterate del metodo di Newton-Raphson, la cui convergenza risulta un caso del teorema.

Obiettivi di apprendimento

  1. Dimostrare il teorema della convergenza monotona con l’assioma di completezza, indicando da che cosa dipende l’NN, e dedurre che una successione monotona converge se e solo se è limitata.
  2. Ottenere i limiti di (1+1n)n\left(1 + \frac{1}{n}\right)^n, di (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} e delle somme ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} a partire da ciò che Algebra e Geometria I dimostrò sul numero ee, con maggiorazioni esplicite dell’errore.
  3. Dimostrare che il limite di una ricorrenza an+1=f(an)a_{n + 1} = f(a_n) con ff continua è un punto fisso di ff, e che la ricorrenza è monotona se ff è crescente.
  4. Studiare la convergenza di ricorrenze concrete secondo il loro termine iniziale, comprese quelle di una funzione decrescente e quelle che non hanno limite finito.

Successioni monotone

La lezione su successioni e loro limite ha ottenuto limiti conoscendone in anticipo il valore: la definizione confronta ogni termine con il numero LL. Ma molte successioni si definiscono senza che il loro limite sia noto, come le approssimazioni del metodo di Newton-Raphson o le somme con cui Algebra e Geometria I approssimò il numero ee. Per esse serve un criterio che assicuri la convergenza senza nominare il limite. Analisi I ha già usato l’assioma di completezza in questo modo: il teorema di Bolzano, quello di Weierstrass e la convergenza monotona del metodo di Newton-Raphson hanno ottenuto un numero come l’estremo superiore o l’estremo inferiore di un insieme. Questa lezione trasforma quel procedimento in un teorema sulle successioni.

DefinizioneSuccessione monotona

Una successione (an)(a_n) è crescente se an≤an+1a_n \leq a_{n + 1} per ogni nn, e strettamente crescente se an<an+1a_n < a_{n + 1} per ogni nn; è decrescente se an≥an+1a_n \geq a_{n + 1} per ogni nn, e strettamente decrescente se an>an+1a_n > a_{n + 1} per ogni nn. È monotona se è crescente o decrescente.

Se (an)(a_n) è crescente, allora an≤ama_n \leq a_m ogni volta che n≤mn \leq m: per induzione su mm, a partire da m=nm = n, perché an≤ama_n \leq a_m e am≤am+1a_m \leq a_{m + 1} danno an≤am+1a_n \leq a_{m + 1}. Allo stesso modo, una successione decrescente soddisfa an≥ama_n \geq a_m se n≤mn \leq m. Per esempio, nn+1\frac{n}{n + 1} è strettamente crescente, 1n\frac{1}{n} è strettamente decrescente, una successione costante è al tempo stesso crescente e decrescente, e (−1)n(-1)^n non è monotona. Una successione crescente è limitata inferiormente dal suo primo termine, e una decrescente, superiormente; la domanda è se lo sia anche dall’altro lato.

TeoremaConvergenza monotona

Se (an)(a_n) è crescente e limitata superiormente, converge, e il suo limite è l’estremo superiore dell’insieme dei suoi termini. Se è decrescente e limitata inferiormente, converge, e il suo limite è l’estremo inferiore di tale insieme.

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

L’assioma di completezza fornisce il candidato, l’estremo superiore SS; poiché S−εS - \varepsilon non è un maggiorante, qualche termine lo supera, e per la monotonia anche tutti quelli dopo di esso. La figura segue la successione crescente 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n, il cui estremo superiore è 22, con la sfida ε=310\varepsilon = \frac{3}{10}, che il termine di indice 88 è il primo a superare; alla fine, la successione decrescente 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n, il cui estremo inferiore è 12\frac{1}{2}.

Dimostrazione

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    Sia (an)(a_n) crescente e limitata superiormente. L’insieme AA dei suoi termini non è vuoto ed è limitato superiormente; per l’assioma di completezza, della lezione sugli insiemi numerici, ha un estremo superiore SS, che è un maggiorante di AA.

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    Sia ε>0\varepsilon > 0. Poiché SS è il più piccolo dei maggioranti, il numero S−εS - \varepsilon, minore di SS, non è un maggiorante: qualche termine lo supera. Il suo indice NN dipende da ε\varepsilon e dalla successione, attraverso SS.

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    Se n≥Nn \geq N, la monotonia dà aN≤ana_N \leq a_n, e la maggiorazione del primo momento della dimostrazione, an≤Sa_n \leq S. Il termine sta tra S−εS - \varepsilon e SS, a distanza da SS minore di ε\varepsilon.

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    Se (an)(a_n) è decrescente e limitata inferiormente da KK, la successione (−an)(-a_n) è crescente e limitata superiormente da −K-K; per quanto appena visto, converge all’estremo superiore TT dei suoi termini. Il numero −T-T è un minorante degli ana_n, ed è il più grande: se mm è un minorante degli ana_n, allora −m-m è un maggiorante dei −an-a_n, e T≤−mT \leq -m. Pertanto −T-T è l’estremo inferiore degli ana_n, e per l’algebra dei limiti an=−(−an)a_n = -(-a_n) tende a −T-T.

La dimostrazione non calcola il limite: l’assioma di completezza lo fornisce come un estremo superiore. Per questo il teorema serve per le successioni il cui limite non è noto, e in questa lezione sarà usato sempre allo stesso modo: prima si prova che la successione converge, e poi se ne identifica il limite con un altro argomento. Nessuna delle due ipotesi è superflua: (−1)n(-1)^n è limitata, non è monotona e diverge; nn è crescente, non è limitata e nemmeno converge. La lezione sul limite all’infinito ha dimostrato il corollario delle funzioni monotone all’infinito per una funzione crescente e limitata superiormente in un intervallo (c,∞)\ioo{c}{\infty}; la sua dimostrazione passa per i limiti laterali in un intervallo e non si applica al dominio N\mathbb{N}, che non contiene intervalli, benché l’idea sia la stessa.

CorollarioSuccessioni monotone illimitate

Se (an)(a_n) è crescente e non è limitata superiormente, allora an→∞a_n \to \infty; se è decrescente e non è limitata inferiormente, allora an→−∞a_n \to -\infty. Di conseguenza, una successione monotona converge se e solo se è limitata. Senza maggiorante, ogni numero KK è superato da qualche termine, e per la monotonia anche da tutti quelli dopo di esso.

Dimostrazione

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    Sia KK reale. Poiché KK non è un maggiorante, esiste un naturale NN con aN>Ka_N > K, e per n≥Nn \geq N la monotonia dà an≥aNa_n \geq a_N. Il caso decrescente si riconduce a questo con la successione (−an)(-a_n), che è crescente e non è limitata superiormente.

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

    Se una successione monotona è limitata, converge, per il teorema della convergenza monotona. Se non lo è, non converge, per il teorema secondo cui ogni successione convergente è limitata, della lezione su successioni e loro limite.