Let a 1 > a 2 > 0 and a n + 1 = ( a n a n − 1 ) ; n ≥ 2 . If n → ∞ lim a n = l a 1 m a 2 n , then what is the value of l + m + 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.
I would modify the last part of the problem to:
If n → ∞ lim a n = l ( a 2 ) p ( a 1 ) q ,
then l + p + q is
S o l u t i o n
We can find the next five terms of this sequence:
a 3 = a 2 a 1 = [ a 2 a 1 ] 2 1
a 4 = a 3 a 2 = ( a 2 a 1 ) ( a 2 ) = 4 ( a 2 ) 3 a 1 = [ ( a 2 ) 3 a 1 ] 4 1
a 5 = a 4 a 3 = ( 4 ( a 2 ) 3 a 1 ) ( a 2 a 1 ) = 8 ( a 2 ) 5 ( a 1 ) 3 = [ ( a 2 ) 5 ( a 1 ) 3 ] 8 1
a 6 = a 5 a 4 = ( 8 ( a 2 ) 5 ( a 1 ) 3 ) ( 4 ( a 2 ) 3 a 1 ) = 1 6 ( a 2 ) 1 1 ( a 1 ) 5 = [ ( a 2 ) 1 1 ( a 1 ) 5 ] 1 6 1
a 7 = a 6 a 5 = ( 1 6 ( a 2 ) 1 1 ( a 1 ) 5 ) ( 8 ( a 2 ) 5 ( a 1 ) 3 ) = 3 2 ( a 2 ) 2 1 ( a 1 ) 1 1 = [ ( a 2 ) 2 1 ( a 1 ) 1 1 ] 3 2 1
We can see that (not too easy, it took me a long time) a n = [ ( a 2 ) 3 2 n − 1 + ( − 1 ) n ⋅ ( a 1 ) 3 2 n − 2 + ( − 1 ) n − 1 ] 2 n − 2 1
It can be simplified to:
a n = ( a 2 ) 3 2 + 3 4 ( − 2 1 ) n ⋅ ( a 1 ) 3 1 − 3 4 ( − 2 1 ) n
Now, applying the limit:
n → ∞ lim a n = ( a 2 ) 3 2 ⋅ ( a 1 ) 3 1
Therefore, l = 1 , p = 3 2 , q = 3 1 and l + p + q = 2
We can put "ln". I think this is bette.
Firstly we will take l n ( a n ) = b n and our recurrence becomes :
b n + 2 = 2 b n + 1 + b n
Simplifying the recurrence :
2 b n + 2 − b n + 1 − b n = 0
Now it's a linear recurrence relation and hence we will find the charecteristic polynomial of it and it comes out to be :
2 x 2 − x − 1 = 0
It's roots are 1 , 2 − 1
Hence the general solution is of the form :
b n = c 1 + c 2 ( 2 − 1 ) n
Putting the initial values b 1 and b 2 we get :
b n = 3 b 1 + 2 b 2 + 3 2 ( b 1 − b 2 ) ( 2 − 1 ) n − 1
Applying limit n tending to infinity we get :
n → ∞ lim b n = 3 b 1 + 2 b 2
Reverting back to our substitution we get :
n → ∞ lim l n ( a n ) = 3 l n ( a 1 ) + 2 l n ( a 2 )
Hence n → ∞ lim a n = a 1 3 1 a 2 3 2
To learn more about the method of solving linear recurrences by charecteristic polynomial method refer to Recurrence relations .
Great solution ! ⌣ ¨
Did the same!
From the equation for a n + 1 we derive,
∏ i = 3 n a i = ( a 2 a 1 ) ( a 3 a 2 ) ( a 4 a 3 ) . . . ( a n − 2 a n − 1 )
∏ i = 3 n a i = a 1 a 2 2 a 3 2 a 4 2 . . . a n − 2 2 a n − 1
∏ i = 3 n a i = a 2 a 3 a 4 . . . a n − 2 a 1 a n − 1
a n − 1 a n = a 2 a 1 a n − 1
lim n → ∞ ( a n − 1 a n ) = lim n → ∞ ( a 2 a 1 a n − 1 )
Since lim n → ∞ ( a n − 1 ) = lim n → ∞ ( a n )
l 2 a 1 2 p a 2 2 q = a 2 a 1 l a 1 p a 2 q using p,q for m,n resp.
Squaring yields l 4 a 1 4 p a 2 4 q = l a 1 p + 1 a 2 q + 2
So l=1, p= 3 1 and q = 3 2 and l + p + q = 2
Problem Loading...
Note Loading...
Set Loading...
The format of the answer allows one to solve this problem without actually calculating the limit, as every term of this sequence a n is of the form a 1 p a 2 q where p + q = 1 . We can prove this by induction.
Base cases: a 1 = a 1 1 a 2 0 a 2 = a 1 0 a 2 1 Inductive step:
Assume a n − 1 a n = a 1 w a 2 x , = a 1 y a 2 z , w + x y + z = 1 = 1 Then a n + 1 = a 1 ( w + y ) / 2 a 2 ( x + z ) / 2 2 w + y + 2 x + z = 1 Therefore, l + m + n = 2