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,c0∈R. 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(x−x1)(x−x2) where x1 and x2 are distinct nonzero complex numbers, then (1) can be solved for an and we have
an=B1xn1+B2xn2∀n∈NwithB1,B2∈C
find B1 and B2 for the sequence (an)n∈N such that
a0=a,a1=b,an=an−1+an−22∀n≥2
with a,b∈R.
Moreover, show that the above sequence converges and find its limit.
I tried to re organize the equation of
an=an−1+an−22
to
an−12an−1−12an−2=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)=x2−12x−12=(x−1)(x+12).
By the theorem this implies there exist B1,B2∈C such that
an=B1+B2(−2)−n.
In particular we have B1+B2=a and B1−12B2=b. This gives us B1=13(a+2b) and B2=23(a−b).
Furthermore note that
lim
No comments:
Post a Comment