Sequências de Cauchy
1
Introdução
Na última aula usamos propriedades das sequências de Cauchy para mostrarmos uma propriedade importante do método das aproximações sucessivas.
Depois me falaram que a maioria não sabia o que era sequência de Cauchy.
Vamos então falar um pouco sobre sequencias de Cauchy em R.
2
Coisas básicas sobre sequências:
Uma sequência em R é uma função x : N → R. Lembro que denotamos
x(i) = xi como o valor da função em i, ou seja, o valor da sequência em i.
Uma sequência xi converge para um limite L se para todo > 0, podemos
encontrar um número natural N de tal forma que |xn − L| < para todo
n ≥ N . Ou seja, a partir de um determinado “instante” todos os termos
da sequência ficam suficientemente próximos de L. Do nosso ponto de vista
(cálculo numérico), isto é uma forma de aproximar L.
Com esta definição, dado um número L e a sequência xi podemos determinar se ela converge ou não para L. Como fazemos para determinar se uma
sequência xi converge ou não para um número sem saber qual é este número?
Temos algumas ferramentas para isso, por exemplo se a sequência for monótona (crescente ou descrescente) e limtitada ( existem α e β tal que todo
elemento xi satisfaz α ≤ xi ≤ β) então a sequência é convergente. Uma
outra forma para determinar isso é ver se a sequência satisfaz a propriedade
de Cauchy. Bom vamos falar desta propriedade e estou supondo que o que
eu falei até aqui vocês viram num curso básico de cálculo.
3
Sequências de Cauchy
Uma sequência xi em R satisfaz a propriedade de Cauchy, ou é uma sequência
de Cauchy, quando: dado um > 0 qualquer, existe um número natural N
tal que para todos os n e m tais que m > n ≥ N temos que |xm − xn | < .
Note que a diferença desta propriedade para a convergência é que trocamos o
valor fixo L por termos da termos da própria sequência. Em particular temos
1
que |xm − xN | < e isto acarreta que todos os termos xm que vem depois
de xN satisfaz xm ∈ (xN − , xN + ). Uma interpretação da propriedade de
Cauchy é que para qualquer intervalo de tamanho 2 todos os elementos da
sequência, menos os N − 1 primeiros termos ficam espremidas dentro deste
intervalo.
Uma propriedade importante das sequencias de Cauchy em R é dada pelo
teorema:
Teorema 1 Uma sequência é convergente se e somente se tem a propriedade
de Cauchy
Deste teorema só estamos interessados na segunda parte, isto é, uma sequência de Cauchy é convergente.
Em primeiro lugar observamos que toda a sequência de Cauchy é limitada.
Usando a propriedade de Cauchy para = 1, determinamos N tal que xm ∈
(xN − 1, xN + 1) para m > N . Agora tomamos α = min{x1 . . . xN −1 , xN − 1}
e β = max{x1 . . . xN −1 , xN + 1}. É fácil ver que α ≤ xi ≤ β. Isto mostra que
a sequência é limitada.
Se uma sequência xi é limitada defina duas sequências: aj = inf k≥j xk e
bj = supk≥j xk . Temos que α ≤ aj ≤ aj+1 ≤ bj+1 ≤ bj ≤ β. Como aj
é monótona e limitada converge para um a de [α, β]. Então existe uma
subsequência de xi convergindo para a.
Pela definição de aj podemos escolher um elemento xkj ≥ aj tal que |xkj −
aj | < 1/j. Agora mostramos que a subsequência xkj converge para a pois
|xkj − a| ≤ |xkj − aj | + |aj − a| < 1/j + |aj − a|
(1)
Da propriedade de Cauchy, se uma subsequência converge para a então xi
converge para a, de fato escrevemos:
|xk − a| ≤ |xk − xkj | + |xkj − a|
(2)
num termo usamos a propriedade de Cauchy, no outro a convergência. Portanto toda sequência de Cauchy em R é convergente. (Esta propriedade não
é verdade em um espaço métrico em geral). Obviamente os detalhes fica a
cargo do leitor curioso.
4
Aplicação das sequências de Cauchy:
Teorema 2 Suponha que ϕ : [a, b] → R seja derivável com derivada contı́nua. Suponha ainda que supx∈[a,b] |ϕ0 (x)| ≤ r < 1 e que a sequência
2
xi = ϕ(xi−1 ) esteja sempre em [a, b]. Então a sequência é de Cauchy e
portanto converge para um ponto fixo de ϕ em [a, b].
Para provar este teorema (que é o que fizemos em classe). Fazemos a avaliação:
|xm − xn | = |ϕm (x0 ) − ϕn (x0 )| =
d
= |ϕn (ϕm−n (x0 )) − ϕn (x0 )| ≤ | ϕn (ξ)||ϕm−n (x0 ) − ϕn (x0 )|(TVM)
dx
≤ rn |b − a|(regra da cadeia n vezes)
(3)
(4)
(5)
Como rn |b − a| converge para zero a sequência é de Cauchy. Pelo teorema da
seção anterior, toda sequência de Cauchy real converge. E pelo que a gente
viu na sala de aula, sendo ϕ contı́nua a sequência converge para o ponto fixo.
Mais sobre sequência de Cauchy os aguarda no curso de análise matemática!
3
Download

3 Sequências de Cauchy - IME-USP