Consider the sequence { a n } given by the recurrence relation
⎩ ⎪ ⎨ ⎪ ⎧ a 1 = 5 a 2 = 8 a n + a n + 1 = 2 a n + 2 for n ≥ 3
Find n → ∞ lim a n .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Relevant wiki: Linear Recurrence Relations - With Repeated Roots
From a n + a n + 1 = 2 a n + 2 we have the characteristic equation as follows:
2 r 2 − r − 1 ( 2 r + 1 ) ( r − 1 ) ⟹ a n = 0 = 0 = c 1 ( 1 ) n + c 2 ( − 2 1 ) n
⎩ ⎨ ⎧ a 1 = 5 : a 2 = 8 : ⟹ c 1 − 2 c 2 = 5 ⟹ c 1 + 4 c 2 = 8 . . . ( 1 ) . . . ( 2 )
( 2 ) − ( 1 ) : 4 c 2 + 2 c 2 4 3 c 2 ⟹ c 2 = 8 − 5 = 3 = 4
( 1 ) : c 1 − 2 4 ⟹ c 1 = 5 = 7
⟹ a n ⟹ n → ∞ lim a n = 7 + 4 ( − 2 1 ) n = 7
Problem Loading...
Note Loading...
Set Loading...
From the given equation the sequence may considered as : a n = p λ n + q
Putting this in the equation ( p λ n + q ) + ( p λ n + 1 + q ) = 2 ( p λ n + 2 + q )
1 + λ = 2 λ 2
Solving this equation we get λ = 1 , − 1 / 2 .First solution will not be acceptable because the sequence will never be generated.
So, λ = − 2 1 .
Sequence will be a n = p ( − 2 1 ) n + q )
The given info a 1 = 5 and a 2 = 8 will be used to find two unknown constants.
a 1 = − 2 p + q = 5 and 4 p + q = 8 .
On solving this p = 4 ; q = 7
The final sequence will become a n = 4 ( − 2 1 ) n + 7
Now n → ∞ lim a n = 7