Monday, 25 July 2016

Limit of this recursive sequence and convergence



an+1=4an+3

a1=5
I can solve simpler but I get stuck here because I cant find an upper bound or roots of the quadratic equation an+1an=4an+3a2n4an+3+an... to find monotony.
I tried this generic aproach but have difficulties Convergence and limit of a recursive sequence


Answer



Prove it using induction. Whether the sequence is increasing or decreasing depends on the value of a1. Observe that anan+14an+34an+1+3an+1an+2

and similarly anan+14an+34an+1+3an+1an+2.
Thus if a1a2 the full sequence is nondecreasing and if a1a2 the full sequence is nonincreasing.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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