Você está na página 1de 3

Sequˆencias de Cauchy

1 Introdu¸c˜ao

Na ultima´ aula usamos propriedades das sequˆencias de Cauchy para mostrar- mos uma propriedade importante do m´etodo das aproxima¸c˜oes sucessivas. Depois me falaram que a maioria n˜ao sabia o que era sequˆencia de Cauchy. Vamos ent˜ao falar um pouco sobre sequencias de Cauchy em R.

2 Coisas b´asicas sobre sequˆencias:

Uma sequˆencia em R ´e uma fun¸c˜ao x : N R. Lembro que denotamos x(i) = x i como o valor da fun¸c˜ao em i, ou seja, o valor da sequˆencia em i. Uma sequˆencia x i converge para um limite L se para todo > 0, podemos encontrar um n´umero natural N de tal forma que |x n L| < para todo n N . Ou seja, a partir de um determinado “instante” todos os termos da sequˆencia ficam suficientemente pr´oximos de L. Do nosso ponto de vista (c´alculo num´erico), isto ´e uma forma de aproximar L. Com esta defini¸c˜ao, dado um n´umero L e a sequˆencia x i podemos determi- nar se ela converge ou n˜ao para L. Como fazemos para determinar se uma sequˆencia x i converge ou n˜ao para um n´umero sem saber qual ´e este n´umero? Temos algumas ferramentas para isso, por exemplo se a sequˆencia for mo- n´otona (crescente ou descrescente) e limtitada ( existem α e β tal que todo elemento x i satisfaz α x i β) ent˜ao a sequˆencia ´e convergente. Uma outra forma para determinar isso ´e ver se a sequˆencia satisfaz a propriedade de Cauchy. Bom vamos falar desta propriedade e estou supondo que o que eu falei at´e aqui vocˆes viram num curso b´asico de c´alculo.

3 Sequˆencias de Cauchy

Uma sequˆencia x i em R satisfaz a propriedade de Cauchy, ou ´e uma sequˆencia de Cauchy, quando: dado um > 0 qualquer, existe um n´umero natural N tal que para todos os n e m tais que m > n N temos que |x m x n | < . Note que a diferen¸ca desta propriedade para a convergˆencia ´e que trocamos o valor fixo L por termos da termos da pr´opria sequˆencia. Em particular temos

1

que |x m x N | < e isto acarreta que todos os termos x m que vem depois

de x N satisfaz x m (x N , x N + ). Uma interpreta¸c˜ao da propriedade de Cauchy ´e que para qualquer intervalo de tamanho 2 todos os elementos da sequˆencia, menos os N 1 primeiros termos ficam espremidas dentro deste intervalo. Uma propriedade importante das sequencias de Cauchy em R ´e dada pelo

teorema:

Teorema 1 Uma sequˆencia ´e convergente se e somente se tem a propriedade de Cauchy

Deste teorema s´o estamos interessados na segunda parte, isto ´e, uma sequˆen- cia de Cauchy ´e convergente. Em primeiro lugar observamos que toda a sequˆencia de Cauchy ´e limitada. Usando a propriedade de Cauchy para = 1, determinamos N tal que x m

x N1 , x N 1}

e β = max{x 1

a sequˆencia ´e limitada.

Se uma sequˆencia x i ´e limitada defina duas sequˆencias: a j = inf kj x k e b j = sup kj x k . Temos que α a j a j+1 b j+1 b j β. Como a j ´e mon´otona e limitada converge para um a de [α, β]. Ent˜ao existe uma subsequˆencia de x i convergindo para a. Pela defini¸c˜ao de a j podemos escolher um elemento x k j a j tal que |x k j a j | < 1/j. Agora mostramos que a subsequˆencia x k j converge para a pois

E f´acil ver que α x i β. Isto mostra que

(x N 1, x N + 1) para m > N . Agora tomamos α = min{x 1

´

x N1 , x N + 1}.

|x k j a| ≤ |x k j a j | + |a j a| < 1/j + |a j a| (1)

Da propriedade de Cauchy, se uma subsequˆencia converge para a ent˜ao x i converge para a, de fato escrevemos:

(2)

num termo usamos a propriedade de Cauchy, no outro a convergˆencia. Por- tanto toda sequˆencia de Cauchy em R ´e convergente. (Esta propriedade n˜ao

´e verdade em um espa¸co m´etrico em geral). Obviamente os detalhes fica a cargo do leitor curioso.

|x k a| ≤ |x k x k j | + |x k j a|

4 Aplica¸c˜ao das sequˆencias de Cauchy:

Teorema 2 Suponha que ϕ : [a, b] R seja deriv´avel com derivada con-

t´ınua.

e que a sequˆencia

Suponha ainda que sup x[a,b] |ϕ (x)| ≤ r

<

1

2

x i = ϕ(x i1 ) esteja sempre em [a, b]. Ent˜ao a sequˆencia ´e de Cauchy e portanto converge para um ponto fixo de ϕ em [a, b].

Para provar este teorema (que ´e o que fizemos em classe). Fazemos a avalia- ¸c˜ao:

|x m x n | = |ϕ m (x 0 ) ϕ n (x 0 )| =

=

d

|ϕ n (ϕ mn (x 0 )) ϕ n (x 0 )| ≤ | dx ϕ n (ξ)||ϕ mn (x 0 ) ϕ n (x 0 )|(TVM)

r n |b a|(regra da cadeia n vezes)

(3)

(4)

(5)

Como r n |b a| converge para zero a sequˆencia ´e de Cauchy. Pelo teorema da se¸c˜ao anterior, toda sequˆencia de Cauchy real converge. E pelo que a gente viu na sala de aula, sendo ϕ cont´ınua a sequˆencia converge para o ponto fixo. Mais sobre sequˆencia de Cauchy os aguarda no curso de an´alise matem´atica!

3