Monday, March 25, 2019

Limit of a sequence defined by recursive relation : an=sqrtan1an2



We're given a sequence defined by the recursive relation: an=an1an2




a1 and a2 are positive constants.
We have to show the following:




  1. The sequences {bn}={a2n1} and {cn}={a2n} are monotonic, and if one is increasing, the other is decreasing.


  2. The limit of the sequence {an} is (a1a22)13








Now, I have proved the first part. Besides that, I have also proved a few other things:



If a1>a2, then:



a. {bn} decreases, and {cn} increases.



b. cn<bn



If a1<a2, we just flip {bn} and {cn}




Besides, I have also shown that both the sequences : {bn} and {cn} have the same limit. What I don't know, is how to evaluate the limit.


Answer



Using the relation an=an1an2 for n2, we find that



a2n+1an=(anan1)2an=anan1an=a2nan1



is independent of n, so a2n+1an=a22a1 for all n, and hence λ3=a22a1 for λ=lim.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...