Monday, 9 June 2014

real analysis - About a recurrence sequence



I have a good understanding of the theorems of convergent and divergent sequence and I am able to apply them. But I really don't see how I can solve this thing. We have to use the theorem provided as well in order to solve the question.





Problem



Consider a real sequence (an) defined through the formula
c2an+2+c1an+1+x0an=0
with c2,c1,c0R. The characteristic polynomial of the linear recurrence (1) is defined to be
p(x)=c2x2+c1x+c0.
By means of the following theorem (do not prove it!)



Theorem If p(x)=c2(xx1)(xx2) where x1 and x2 are distinct nonzero complex numbers, then (1) can be solved for an and we have
an=B1xn1+B2xn2nNwithB1,B2C





  1. find B1 and B2 for the sequence (an)nN such that
    a0=a,a1=b,an=an1+an22n2
    with a,bR.


  2. Moreover, show that the above sequence converges and find its limit.





I tried to re organize the equation of

an=an1+an22
to
an12an112an2=0
but then I didn't know how to take the choice for x or how to proceed after that.


Answer



With your reworked equation we have that the characteristic polynomial is given by
p(x)=x212x12=(x1)(x+12).
By the theorem this implies there exist B1,B2C such that
an=B1+B2(2)n.
In particular we have B1+B2=a and B112B2=b. This gives us B1=13(a+2b) and B2=23(ab).




Furthermore note that
lim


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