Wednesday, 26 March 2014

real analysis - Show that the recursive sequence converges and find its limit




Let x1>2 and xn+1:=1+xn1 for all nN. Show that {xn} is decreasing and bounded below, and find its limit.



I showed that it's bounded below (xn>2 for all n) using induction. But then I don't know how to do the rest. Any help would be much appreciated.


Answer



Any recursively defined sequence where the recursive relation (in this case 1+xn1) is continuous can only ever converge to x which are stationary points, i.e. points so that if you enter x into the relation, you get x back.



This means that if your sequence converges to some x, then it must be the case that x=1+x1


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}...