Saltar para o conteúdo
Topos Uranos

Resumo

Esta aula estuda as sequências de Cauchy, cujos termos se aproximam uns dos outros tanto quanto se queira a partir de algum índice, sem que a condição mencione nenhum limite. Demonstra que nos reais elas são exatamente as sequências convergentes (o critério de Cauchy), com o teorema de Bolzano-Weierstrass, e apresenta com isso a última face do axioma da completude nesta unidade: num corpo ordenado arquimediano, o axioma do supremo equivale a que toda sequência de Cauchy convirja. Os racionais, que são arquimedianos e não são completos, têm sequências de Cauchy sem limite racional. Por último, demonstra que as sequências contrativas são de Cauchy e, com isso, o teorema do ponto fixo para funções contrativas, com uma cota do erro que se conhece antes de iterar; uma cota da derivada, pelo teorema do valor médio, permite reconhecer uma contração e aproximar as soluções de equações que não se resolvem com operações algébricas.

Objetivos de aprendizagem

  1. Definir as sequências de Cauchy, demonstrar que nos reais elas são exatamente as convergentes e usar o critério para provar uma convergência sem conhecer o limite.
  2. Demonstrar que, num corpo ordenado arquimediano, o axioma da completude equivale à convergência das sequências de Cauchy, distinguindo o que se supõe em cada direção, e explicar por que os racionais não a cumprem.
  3. Demonstrar que as sequências contrativas são de Cauchy e o teorema do ponto fixo para funções contrativas, com as suas duas cotas do erro.
  4. Reconhecer uma contração por uma cota da derivada, com a desigualdade do valor médio, e escolher a forma de uma equação cuja iteração converge.

A condição de Cauchy

Para demonstrar pela definição que an→La_n \to L é preciso conhecer LL de antemão. O teorema da convergência monótona, da aula sobre as sequências monótonas e o número e, e o teorema de Bolzano-Weierstrass, da aula sobre subsequências e o teorema de Bolzano-Weierstrass, asseguram que um limite existe sem calculá-lo, mas o primeiro só vale para as sequências monótonas, e o segundo dá o limite de alguma subsequência, não o da sequência. Se uma sequência converge, os seus termos se aproximam do limite e, portanto, se aproximam uns dos outros; a condição abaixo exprime isto último, que só fala dos termos.

DefiniçãoSequência de Cauchy

Diz-se que uma sequência (an)(a_n) de números reais é de Cauchy se para todo ε>0\varepsilon > 0 existe um natural NN tal que ∣am−an∣<ε\abs{a_m - a_n} < \varepsilon para todos os naturais mm e nn maiores ou iguais 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)

Como na definição do limite, NN escolhe-se depois de ε\varepsilon, e depende dele e da sequência, mas não de mm nem de nn. Escrevendo m=n+pm = n + p, a condição diz que, para n≥Nn \geq N, a diferença ∣an+p−an∣\abs{a_{n + p} - a_n} é menor que ε\varepsilon para todo natural pp ao mesmo tempo. Não basta que cada diferença an+p−ana_{n + p} - a_n, com pp fixo, tenda a 00: o problema resolvido «Diferenças que tendem a zero sem ser de Cauchy» mostra uma sequência divergente com essa propriedade.

ProposiçãoToda sequência convergente é de Cauchy

Se an→La_n \to L, a sequência (an)(a_n) é de Cauchy. Dois termos que distam de LL menos de ε2\frac{\varepsilon}{2} distam entre si menos de ε\varepsilon.

Demonstração

  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}

    Seja ε>0\varepsilon > 0, e seja NN a resposta da definição do limite ao desafio ε2\frac{\varepsilon}{2}. Se mm e nn são maiores ou iguais a NN, a desigualdade triangular, da aula sobre a reta real, com LL como ponto intermediário, dá a condição de Cauchy com o mesmo NN.

ProposiçãoToda sequência de Cauchy é limitada

Se (an)(a_n) é de Cauchy, existe um M>0M > 0 tal que ∣an∣≤M\abs{a_n} \leq M para todo natural nn. A partir de um índice, todos os termos estão perto de um deles; antes dele, há um número finito.

Demonstração

  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}}

    Com o desafio ε=1\varepsilon = 1, existe um natural NN tal que ∣an−aN∣<1\abs{a_n - a_N} < 1 para todo n≥Nn \geq N; para esses nn, a desigualdade triangular limita o termo.

  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}

    Os termos de índice menor que NN são em número finito. O maior dos números abaixo, que existe porque são em número finito, é maior ou igual ao valor absoluto de cada termo de índice menor que NN, e a 1+∣aN∣1 + \abs{a_N}, que limita os demais.

LemaUma sequência de Cauchy com uma subsequência convergente converge

Se (an)(a_n) é de Cauchy e uma das suas subsequências (ank)\left(a_{n_k}\right) converge a LL, então an→La_n \to L. Um termo distante da subsequência está perto de LL, e todos os termos posteriores ao índice de Cauchy estão perto dele.

Demonstração

  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}}

    Seja ε>0\varepsilon > 0. Seja NN a resposta da condição de Cauchy ao desafio ε2\frac{\varepsilon}{2}, e KK a da definição do limite da subsequência ao mesmo desafio. Escolhe-se um kk maior ou igual a NN e a KK; pelo lema dos índices de uma subsequência, da aula sobre subsequências, 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, a condição de Cauchy aplica-se aos índices nn e nkn_k, e a desigualdade triangular, com anka_{n_k} como ponto intermediário, dá o limite; o natural NN depende só de ε\varepsilon e da sequência.

TeoremaCritério de Cauchy

Uma sequência de números reais converge se e somente se é de Cauchy. Uma direção é a proposição das convergentes; a outra reúne a limitação, o teorema de Bolzano-Weierstrass e o lema que precede.

Demonstração

  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, é de Cauchy, pela proposição segundo a qual toda sequência convergente é de Cauchy: para cada ε>0\varepsilon > 0 há um NN com a condição abaixo.

  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) é de Cauchy, é limitada, pela proposição que precede. Pelo teorema de Bolzano-Weierstrass, da aula sobre subsequências, tem uma subsequência (ank)\left(a_{n_k}\right) que converge a um número LL, e pelo lema, a sequência inteira converge a LL.

O critério prova que uma sequência converge sem nomear o seu limite, como o teorema da convergência monótona, mas sem exigir monotonia. A sua condição exige comparar todos os pares de termos a partir de NN, e na prática verifica-se com uma cota ∣am−an∣≤cn\abs{a_m - a_n} \leq c_n, para todo m>nm > n, com cn→0c_n \to 0; a última seção obtém uma assim para as sequências contrativas. A aula sobre as séries numéricas e sua convergência aplicará o critério à sequência das somas parciais de uma série, cujo limite quase nunca se conhece. O problema proposto «O critério de Cauchy no plano» estende-o às sequências de números complexos.