Let the sequence a r r = 1 , 2 , 3 , . . . ∞ be such that a 1 = 4 , a 2 = 3 , and 2 a n + 1 = 3 a n − a n − 1 for all n ≥ 2 .
What is the value of n → ∞ lim ( a n + 2 − 2 ) ( 1 2 a n − 8 − 2 ) ( a n − 1 ) ( a n − 2 ) ?
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.
Claim: The explicity expression for the sequence is a n = 2 + 4 ⋅ ( 2 1 ) n . Derivation: In general, the solutions of this type of recurrence relations are linear combinations of a n = p n . Substituting this, we see that p 2 = 3 p − 1 , the solutions to which are p = 1 and p = 2 1 . Therefore the general solution of the recurrence relation is a n = A + B ⋅ ( 2 1 ) n ; substituting the known values a 1 = 4 and a 2 = 3 quickly shows that A = 2 and B = 4 .
To solve the limit, note that a n → 2 . This takes care of the first term in the numerator and the last term in the denominator; we are left with n → ∞ lim ( 2 1 + ( 2 1 ) n − 2 ) ⋅ 2 1 ⋅ 4 ⋅ ( 2 1 ) n ; both numerator and denominator tend to zero. Use the substitution 1 + x ≈ 1 + 2 1 x for x → 0 to rewrite the limit: n → ∞ lim ( 2 ( 1 + 2 1 ⋅ ( 2 1 ) n ) − 2 ) ⋅ 2 1 ⋅ 4 ⋅ ( 2 1 ) n = 2 ⋅ ( 2 1 ) n 4 ⋅ ( 2 1 ) n = 2 .
Solved similarly .... Just found the limit by rationalising the denominator.....
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: L'Hopital's Rule - Basic
Let a n = b n − 1 , then we have a 1 = b 0 = 4 , a 2 = b 1 = 3 and 2 b n + 1 = 3 b n − b n − 1 for all n ≥ 1 . Then the characteristic of the linear recurrence relation is as follows:
2 r 2 − 3 r + 1 ( 2 r − 1 ) ( r − 1 ) = 0 = 0
⟹ b n b 0 b 1 ⟹ c 1 b n ⟹ a n = 2 n c 1 + c 2 = c 1 + c 2 = 4 = 2 c 1 + C 2 = 3 = c 2 = 2 = 2 + 2 n − 1 1 = 2 + 2 n − 2 1 Note that n → ∞ lim a n = 2
Therefore,
L = n → ∞ lim ( a n + 2 − 2 ) ( 1 2 a n − 8 − 2 ) ( a n − 1 ) ( a n − 2 ) = x → 2 lim ( x + 2 − 2 ) ( 1 2 x − 8 − 2 ) ( x − 1 ) ( x − 2 ) = x → 2 lim 2 x + 2 1 2 x − 8 − 2 + 1 2 x − 8 6 ( x + 2 − 2 ) ( x − 2 ) + ( x − 1 ) = 4 2 + 0 1 = 2 Let x = a n A 0/0 case, L’H o ˆ pital’s rule applies. Differentiate up and down w.r.t. x