The Student Room Group

Help with Sequences (Recurrence Relations)

Hey, can someone help me with the following problem please? I would appreciate any advice.:smile:

Two sequences are generated by the recurrence relations and

The two sequences approach the same limit as n approaches infinity.

Determine the value of 'a' and evaluate the limit. (5 marks)
Reply 1
Put both in terms of a
a= U(n+1) / (Un +10) and a = sqrt ( V(n+1) / (Vn +16)
Can you see where to go from here?
Reply 2
Original post by Van Grall
Put both in terms of a
a= U(n+1) / (Un +10) and a = sqrt ( V(n+1) / (Vn +16)
Can you see where to go from here?

Sorry I have no idea, this question is miles from anything we've done before. :smile:
Original post by Quintro
Sorry I have no idea, this question is miles from anything we've done before. :smile:


I presume you know how to solve a basic recurrence relation.

For the first one, call the limit u, and rearrange your resulting equation to get u= "some function of a"

Similarly for the second one to get v= "another function of a"

You're told that v=u, so equate the two and solve for a.
Reply 4
Original post by ghostwalker
I presume you know how to solve a basic recurrence relation.

For the first one, call the limit u, and rearrange your resulting equation to get u= "some function of a"

Similarly for the second one to get v= "another function of a"

You're told that v=u, so equate the two and solve for a.

Thanks for your help, but I'm not sure what you mean when you say u="some function of a".

I've been doing basic recurrence relations for ages and now I've been given this for homework without any previous explanation.
Reply 5
We have Un+1=aUn+10U_{n+1} = aU_n + 10.
Let L be the common limit. Then UnLU_n \to L and so Un+1LU_{n+1} \to L also.
So we must have L=aL+10L = aL + 10.

A similar argument holds for V. This gives two equations linking L and a. Solve them to find L and a.
Reply 6
Original post by DFranklin
We have Un+1=aUn+10U_{n+1} = aU_n + 10.
Let L be the common limit. Then UnLU_n \to L and so Un+1LU_{n+1} \to L also.
So we must have L=aL+10L = aL + 10.

A similar argument holds for V. This gives two equations linking L and a. Solve them to find L and a.


Thanks for your help I found the final answer because of this!

Latest