Tuesday, 9 September 2014

real analysis - Discuss the convergence of the sequence: a1=1,an+1=sqrt2+anquadforallninmathbbN





Computing the first few terms a1=1,a2=3=1.732....,a3=1.9318....,a4=1.9828... I feel that (an)nN is bounded above by 2, although I have no logical reasoning for this. Since, (an)nN is monotone increasing sequence, it must converge by monotone convergence theorem, and converge to 2.



Can anyone help me to make this more formal? Besides, I would really appreciate if anyone could shed some light on how to find the bound and limit of such sequences (that are not in closed form but in recursion).


Answer



Hints:




a1a2andan+1:=2+aninduction2+an+1=:an+2



a12andan+1:=2+aninduction2+2=2



The above shows your sequence is a monotone ascending one and bounded above, so its limit exists, say it is w, and now a little arithmetic of limits:



wan+1=2+an2+w



so w=?



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...