Tuesday, 22 October 2019

calculus - How to prove that a recursive sequence converges?

For this question, I'm not sure how the fact that |an|<6 effects the result of this question. I'm not really sure how to complete the proof. Here is what I have so far. Can anyone please help me out?



Consider the sequence defined by an+1=2+an if n1 and a1=1.
Suppose that |an|<6 for all n ∈ N. Does {an} converge or diverge? Make sure to
fully prove your claim and cite appropriate theorem(s) and hypothesis conditions.



a2=2+1=3



a3=2+3



Wts there exists an M st anM




Choose M = 2 since the sequence eventually apporaches 2.



Base Case: a1=1<2



Induction Hypothesis: Let k ∈ N be arbitrary.



Assume ak2



Induction Step: ak+1ak




ak+1=2+ak<2+2=2



Therefore by induction, the sequence is bounded above



a2na2n+1=a2n2+an2=a2nan2=(an2)(an+1)



a2na2n+1<0



a2n<a2n+1




an<an+1



Therefore by the difference test, {an} is strictly increasing.



Therefore by the bounded monotone convergence theorem,{an} converges.

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