Sequncias de Cauchy e

Introduo ca

Na ultima aula usamos propriedades das sequncias de Cauchy para mostrar e mos uma propriedade importante do mtodo das aproximaoes sucessivas. e c Depois me falaram que a maioria no sabia o que era sequncia de Cauchy. a e Vamos ento falar um pouco sobre sequencias de Cauchy em R. a

Coisas bsicas sobre sequncias: a e

Uma sequncia em R uma funo x : N R. Lembro que denotamos e e ca x(i) = xi como o valor da funo em i, ou seja, o valor da sequncia em i. ca e Uma sequncia xi converge para um limite L se para todo > 0, podemos e encontrar um nmero natural N de tal forma que |xn L| < para todo u n N . Ou seja, a partir de um determinado instante todos os termos da sequncia cam sucientemente prximos de L. Do nosso ponto de vista e o (clculo numrico), isto uma forma de aproximar L. a e e Com esta denio, dado um nmero L e a sequncia xi podemos determica u e nar se ela converge ou no para L. Como fazemos para determinar se uma a sequncia xi converge ou no para um nmero sem saber qual este nmero? e a u e u Temos algumas ferramentas para isso, por exemplo se a sequncia for moe ntona (crescente ou descrescente) e limtitada ( existem e tal que todo o elemento xi satisfaz xi ) ento a sequncia convergente. Uma a e e outra forma para determinar isso ver se a sequncia satisfaz a propriedade e e de Cauchy. Bom vamos falar desta propriedade e estou supondo que o que eu falei at aqui vocs viram num curso bsico de clculo. e e a a

Sequncias de Cauchy e

Uma sequncia xi em R satisfaz a propriedade de Cauchy, ou uma sequncia e e e de Cauchy, quando: dado um > 0 qualquer, existe um nmero natural N u tal que para todos os n e m tais que m > n N temos que |xm xn | < . Note que a diferena desta propriedade para a convergncia que trocamos o c e e valor xo L por termos da termos da prpria sequncia. Em particular temos o e 1

que |xm xN | < e isto acarreta que todos os termos xm que vem depois de xN satisfaz xm (xN , xN + ). Uma interpretao da propriedade de ca Cauchy que para qualquer intervalo de tamanho 2 todos os elementos da e sequncia, menos os N 1 primeiros termos cam espremidas dentro deste e intervalo. Uma propriedade importante das sequencias de Cauchy em R dada pelo e teorema: Teorema 1 Uma sequncia convergente se e somente se tem a propriedade e e de Cauchy Deste teorema s estamos interessados na segunda parte, isto , uma sequno e e cia de Cauchy convergente. e Em primeiro lugar observamos que toda a sequncia de Cauchy limitada. e e 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} a e = max{x1 . . . xN 1 , xN + 1}. E fcil ver que xi . Isto mostra que a sequncia limitada. e e Se uma sequncia xi limitada dena duas sequncias: aj = inf kj xk e e e e bj = supkj xk . Temos que aj aj+1 bj+1 bj . Como aj montona e limitada converge para um a de [, ]. Ento existe uma e o a subsequncia de xi convergindo para a. e Pela denio de aj podemos escolher um elemento xkj aj tal que |xkj ca aj | < 1/j. Agora mostramos que a subsequncia xkj converge para a pois e |xkj a| |xkj aj | + |aj a| < 1/j + |aj a| (1) Da propriedade de Cauchy, se uma subsequncia converge para a ento xi e a converge para a, de fato escrevemos: |xk a| |xk xkj | + |xkj a| (2)

num termo usamos a propriedade de Cauchy, no outro a convergncia. Pore tanto toda sequncia de Cauchy em R convergente. (Esta propriedade no e e a verdade em um espao mtrico em geral). Obviamente os detalhes ca a e c e cargo do leitor curioso.

Aplicao das sequncias de Cauchy: ca e

Teorema 2 Suponha que : [a, b] R seja derivvel com derivada cona tnua. Suponha ainda que supx[a,b] | (x)| r < 1 e que a sequncia e 2

xi = (xi1 ) esteja sempre em [a, b]. Ento a sequncia de Cauchy e a e e portanto converge para um ponto xo de em [a, b]. Para provar este teorema (que o que zemos em classe). Fazemos a avaliae ao: c |xm xn | = |m (x0 ) n (x0 )| = d = |n (mn (x0 )) n (x0 )| | n ()||mn (x0 ) n (x0 )|(TVM) dx rn |b a|(regra da cadeia n vezes) (3) (4) (5)

Como rn |b a| converge para zero a sequncia de Cauchy. Pelo teorema da e e seo anterior, toda sequncia de Cauchy real converge. E pelo que a gente ca e viu na sala de aula, sendo cont nua a sequncia converge para o ponto xo. e Mais sobre sequncia de Cauchy os aguarda no curso de anlise matemtica! e a a