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+1−an=4an+3−a2n√4an+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 an≤an+1⟹4an+3≤4an+1+3⟹an+1≤an+2
and similarly an≥an+1⟹4an+3≥4an+1+3⟹an+1≥an+2.
Thus if a1≤a2 the full sequence is nondecreasing and if a1≥a2 the full sequence is nonincreasing.
No comments:
Post a Comment