Friday, 29 November 2019

analysis - Show convergence of recursive sequence and find limit value



Let (an)nN be a recursive sequence. It is defined as a1=1,an+1=4an3an+3.



I have to show that the sequences converges and find a limit value.



To show convergence I was about to use the Cauchy criterum. Unfortunately I am quite confused here because of the recursive definition.




Question: How can I show show that the sequences converges and how can I find a limit value?


Answer



We already proved (in Show limit for recursive sequence by induction) that an13 so
an+1an=an13an3an+30
so the sequence is decreasing and bounded so it is convergent. Say a is it limit, then
a=lim
So we have to solve the equation a={4a\over 3a+3}\Longrightarrow 3a^2-a=0 \Longrightarrow a=0\;\; {\rm or}\;\; a=1/3
Since all members of sequence are \geq {1/3} we have a ={1\over 3}


No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...