Let a n be a sequence of real numbers inductively defined by
a 0 = 1 ; a n + 1 = 2 a n .
Find the value of
n → ∞ lim ( 2 n 1 k = 0 ∏ n a k ) .
Notation:
This is a part of the College Calc problem set. You can find more problems here .
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.
Given that a 0 = 1 and a n + 1 = 2 a n , we have:
a 0 a 1 a 2 a 3 ⟹ a n k = 0 ∏ n a k 2 n 1 k = 0 ∏ n a k ⟹ n → ∞ lim 2 n 1 k = 0 ∏ n a k = 1 = 2 2 1 = 2 2 1 ⋅ 2 4 1 = 2 2 1 + 4 1 = 2 2 1 + 4 1 + 8 1 = 2 2 1 ⋅ 1 − 2 1 1 − 2 n 1 = 2 1 − 2 n 1 = 2 ∑ k = 0 n ( 1 − 2 k 1 ) = 2 n + 1 − 2 + 2 n 1 = 2 n − 1 + 2 n 1 = 2 2 n 1 − 1 = 2 − 1 = 2 1
We see that a k = 2 1 − 2 k 1
So the given expression within the bracket equals
2 n 1 × 2 2 1 + 2 2 1 + . . . + 2 n 1 2 n
= 2 n 1 − 1 , and the required limit is 2 − 1 = 2 1 .
Problem Loading...
Note Loading...
Set Loading...
Let us take the base-2 logarithm on both sides of the recurrence relation:
lo g 2 a n + 1 = 2 1 + 2 1 lo g 2 a n .
Note that letting b n = lo g 2 a n we have a linear recurrence relation much like the one in this previous problem , with b 0 = lo g 2 a 0 = 0 . Solving the relation -- refer to the solution of the linked problem if you don't know how -- we have
b n = − ( 2 1 ) n + 1 .
Then, we have
a n = 2 b n = 2 − ( 2 1 ) n + 1 ,
so that the value we want is
n → ∞ lim [ 2 n 1 k = 0 ∏ n a k ] = 2 n → ∞ lim k = 0 ∏ n 2 − ( 2 1 ) k = 2 ⋅ 2 − ∑ k = 0 ∞ ( 2 1 ) k = 2 ⋅ 2 − 2 = 2 1 .