You are on page 1of 4

82.

4 Cauchy sequence

Def

xn3cR called a Cachy sequence

If He o IN St

Xm Xn CE for m n
run
2N
tEFxFx4

1hm

Xn's Cauchy
convergent

proof I

suppose now X as n os

et E o IN o St Xn X Ek for HEN

For m.az
U.Xm
Xnl lXm xtX

XnElXmXnc4zt4z
XtXn E

proof
Steph
I
let Eo 1 By Def of Cachy
7N o so 1h1m Xml ceo whenever m.n2N
Xm XN el for MIN
b inequality
Xm Ixw E Xm XN et for MEN
Xm It XN for MEN

XN XN11
X I X
I 1 Xn It Xiu

Xm Imax It now x 1,1 4 Ivar Fg 5k

step 2

By B2 1hm Exn has


convergent subsequence

say Xnk I X as k as hk2k


Step 3 Claim Xu X as n 7A

Let E o IN o St Xue X for KIN

Since Xn is Cachy 7Na o se

I Xu Xml c 42 for mn 2 Nz

Let N max Ni Nz
Let 1 i

Xu X Xn Xue t Xue X

E Xn Xml 1 Yuk XI
42 t E

EID X 1343 He o IN o H

Xu Hee for nzN


A F this X 1345 VE o IN o se

Xn Xm E for M NIN

Example Exn3cR
a
xn xn en

show Xn is convergent

Proof

Xnek Xn ntk XntkD fxn.lk it


nm

Xm fine XD
EIXnek Xntk il i Xml Xn

Ik 1
E 2 It 2 2
z n l 2
ez 2
n
l f
Note 2 70 as n ses

et E o IN 70 St NII E

For M h ZN Xm Xn 2 2 HE 2.2
N
2 leg

You might also like