Vai al contenuto
Topos Uranos

Riepilogo

Questa lezione studia le successioni di Cauchy, i cui termini si avvicinano tra loro quanto si vuole da un certo indice in poi, senza che la condizione menzioni alcun limite. Dimostra che nei reali esse sono esattamente le successioni convergenti (il criterio di Cauchy), con il teorema di Bolzano-Weierstrass, e presenta così l’ultimo volto dell’assioma di completezza in questa unità: in un campo ordinato archimedeo, l’assioma dell’estremo superiore equivale alla convergenza di ogni successione di Cauchy. I razionali, che sono archimedei e non sono completi, hanno successioni di Cauchy senza limite razionale. Infine, dimostra che le successioni contrattive sono di Cauchy e, con ciò, il teorema del punto fisso per le funzioni contrattive, con una stima dell’errore che si conosce prima di iterare; una maggiorazione della derivata, tramite il teorema del valor medio, permette di riconoscere una contrazione e di approssimare le soluzioni di equazioni che non si risolvono con operazioni algebriche.

Obiettivi di apprendimento

  1. Definire le successioni di Cauchy, dimostrare che nei reali esse sono esattamente le convergenti e usare il criterio per provare una convergenza senza conoscere il limite.
  2. Dimostrare che, in un campo ordinato archimedeo, l’assioma di completezza equivale alla convergenza delle successioni di Cauchy, distinguendo ciò che si suppone in ciascuna direzione, e spiegare perché i razionali non la soddisfano.
  3. Dimostrare che le successioni contrattive sono di Cauchy e il teorema del punto fisso per le funzioni contrattive, con le sue due stime dell’errore.
  4. Riconoscere una contrazione mediante una maggiorazione della derivata, con la disuguaglianza del valor medio, e scegliere la forma di un’equazione la cui iterazione converge.

La condizione di Cauchy

Per dimostrare con la definizione che an→La_n \to L occorre conoscere LL in anticipo. Il teorema della convergenza monotona, della lezione sulle successioni monotone e il numero e, e il teorema di Bolzano-Weierstrass, della lezione sulle sottosuccessioni e il teorema di Bolzano-Weierstrass, assicurano che un limite esiste senza calcolarlo, ma il primo vale solo per le successioni monotone, e il secondo dà il limite di qualche sottosuccessione, non quello della successione. Se una successione converge, i suoi termini si avvicinano al limite e, quindi, si avvicinano tra loro; la condizione seguente esprime quest’ultimo fatto, che parla solo dei termini.

DefinizioneSuccessione di Cauchy

Si dice che una successione (an)(a_n) di numeri reali è di Cauchy se per ogni ε>0\varepsilon > 0 esiste un naturale NN tale che ∣am−an∣<ε\abs{a_m - a_n} < \varepsilon per tutti i naturali mm e nn maggiori o uguali a NN:

(∀ε>0)(∃N∈N)(∀m,n∈N)(m≥N∧n≥N→∣am−an∣<ε)(\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall m, n \in \mathbb{N})\left(m \geq N \wedge n \geq N \rightarrow \abs{a_m - a_n} < \varepsilon\right)

Come nella definizione del limite, NN si sceglie dopo ε\varepsilon, e dipende da esso e dalla successione, ma non da mm né da nn. Scrivendo m=n+pm = n + p, la condizione dice che, per n≥Nn \geq N, la differenza ∣an+p−an∣\abs{a_{n + p} - a_n} è minore di ε\varepsilon per ogni naturale pp simultaneamente. Non basta che ogni differenza an+p−ana_{n + p} - a_n, con pp fissato, tenda a 00: il problema risolto «Differenze che tendono a zero senza essere di Cauchy» mostra una successione divergente con questa proprietà.

ProposizioneOgni successione convergente è di Cauchy

Se an→La_n \to L, la successione (an)(a_n) è di Cauchy. Due termini che distano da LL meno di ε2\frac{\varepsilon}{2} distano tra loro meno di ε\varepsilon.

Dimostrazione

  1. ∣am−an∣≤∣am−L∣+∣L−an∣<ε2+ε2=ε\abs{a_m - a_n} \leq \abs{a_m - L} + \abs{L - a_n} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    Sia ε>0\varepsilon > 0, e sia NN la risposta della definizione del limite alla sfida ε2\frac{\varepsilon}{2}. Se mm e nn sono maggiori o uguali a NN, la disuguaglianza triangolare, della lezione sulla retta reale, con LL come punto intermedio, dà la condizione di Cauchy con lo stesso NN.

ProposizioneOgni successione di Cauchy è limitata

Se (an)(a_n) è di Cauchy, esiste un M>0M > 0 tale che ∣an∣≤M\abs{a_n} \leq M per ogni naturale nn. Da un certo indice in poi, tutti i termini sono vicini a uno di essi; prima, ce n’è un numero finito.

Dimostrazione

  1. n≥N→∣an∣≤∣an−aN∣+∣aN∣<1+∣aN∣n \geq N \rightarrow \abs{a_n} \leq \abs{a_n - a_N} + \abs{a_N} < \resaltar{1 + \abs{a_N}}

    Con la sfida ε=1\varepsilon = 1, esiste un naturale NN tale che ∣an−aN∣<1\abs{a_n - a_N} < 1 per ogni n≥Nn \geq N; per questi nn, la disuguaglianza triangolare limita il termine.

  2. M=max⁡(∣a1∣,…,∣aN−1∣,1+∣aN∣),∣an∣≤MM = \max\left(\abs{a_1}, \ldots, \abs{a_{N - 1}}, 1 + \abs{a_N}\right), \qquad \resaltar{\abs{a_n} \leq M}

    I termini di indice minore di NN sono in numero finito. Il più grande dei numeri seguenti, che esiste perché sono in numero finito, è maggiore o uguale al valore assoluto di ogni termine di indice minore di NN, e a 1+∣aN∣1 + \abs{a_N}, che limita gli altri.

LemmaUna successione di Cauchy con una sottosuccessione convergente converge

Se (an)(a_n) è di Cauchy e una delle sue sottosuccessioni (ank)\left(a_{n_k}\right) converge a LL, allora an→La_n \to L. Un termine lontano della sottosuccessione è vicino a LL, e tutti i termini che vengono dopo l’indice di Cauchy sono vicini a esso.

Dimostrazione

  1. k≥max⁡(N,K)→nk≥N,∣ank−L∣<ε2\dato{k}{k \geq \max(N, K) \rightarrow n_k \geq N, \qquad \abs{a_{n_k} - L} < \frac{\varepsilon}{2}}

    Sia ε>0\varepsilon > 0. Sia NN la risposta della condizione di Cauchy alla sfida ε2\frac{\varepsilon}{2}, e KK quella della definizione del limite della sottosuccessione alla stessa sfida. Si sceglie un kk maggiore o uguale a NN e a KK; per il lemma degli indici di una sottosuccessione, della lezione sulle sottosuccessioni, nk≥k≥Nn_k \geq k \geq N.

  2. n≥N→∣an−L∣≤∣an−ank∣+∣ank−L∣<ε2+ε2=εn \geq N \rightarrow \abs{a_n - L} \leq \abs{a_n - a_{n_k}} + \abs{a_{n_k} - L} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    Se n≥Nn \geq N, la condizione di Cauchy si applica agli indici nn e nkn_k, e la disuguaglianza triangolare, con anka_{n_k} come punto intermedio, dà il limite; il naturale NN dipende solo da ε\varepsilon e dalla successione.

TeoremaCriterio di Cauchy

Una successione di numeri reali converge se e solo se è di Cauchy. Una direzione è la proposizione sulle convergenti; l’altra riunisce la limitatezza, il teorema di Bolzano-Weierstrass e il lemma che precede.

Dimostrazione

  1. m≥N∧n≥N→∣am−an∣<εm \geq N \wedge n \geq N \rightarrow \resaltar{\abs{a_m - a_n} < \varepsilon}

    Se (an)(a_n) converge, è di Cauchy, per la proposizione secondo cui ogni successione convergente è di Cauchy: per ogni ε>0\varepsilon > 0 c’è un NN con la condizione seguente.

  2. ∣an∣≤M,ank→L,an→L\abs{a_n} \leq M, \qquad a_{n_k} \to L, \qquad \resaltar{a_n \to L}

    Se (an)(a_n) è di Cauchy, è limitata, per la proposizione che precede. Per il teorema di Bolzano-Weierstrass, della lezione sulle sottosuccessioni, ha una sottosuccessione (ank)\left(a_{n_k}\right) che converge a un numero LL, e per il lemma, l’intera successione converge a LL.

Il criterio prova che una successione converge senza nominarne il limite, come il teorema della convergenza monotona, ma senza richiedere la monotonia. La sua condizione esige di confrontare tutte le coppie di termini a partire da NN, e in pratica si verifica con una maggiorazione ∣am−an∣≤cn\abs{a_m - a_n} \leq c_n, per ogni m>nm > n, con cn→0c_n \to 0; l’ultima sezione ne ottiene una di questo tipo per le successioni contrattive. La lezione sulle serie numeriche e loro convergenza applicherà il criterio alla successione delle somme parziali di una serie, il cui limite non si conosce quasi mai. Il problema proposto «Il criterio di Cauchy nel piano» lo estende alle successioni di numeri complessi.