[College Calc 01-02. Limits of Sequences] #07

Calculus Level 3

Let a n a_n be a sequence of real numbers inductively defined by

a 0 = 1 ; a n + 1 = 2 a n . a_0 = 1;\quad a_{n+1} = \sqrt{2a_n}.

Find the value of

lim n ( 1 2 n k = 0 n a k ) . \lim_{n\to\infty}\left(\frac{1}{2^n}\prod_{k=0}^{n} a_k\right).


Notation:

  • k = m n f ( k ) \displaystyle\prod_{k=m}^{n} f(k) denotes the product of all f ( k ) f(k) from k = m k=m to k = n . k=n.

This is a part of the College Calc problem set. You can find more problems here .

2 2 1 2 \dfrac{1}{2} 1 1 1 8 \dfrac{1}{8} 1 4 \dfrac{1}{4}

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.

3 solutions

Boi (보이)
Oct 30, 2020

Let us take the base-2 logarithm on both sides of the recurrence relation:

log 2 a n + 1 = 1 2 + 1 2 log 2 a n . \log_2 a_{n+1} = \frac{1}{2} + \frac{1}{2}\log_2 a_n.

Note that letting b n = log 2 a n b_n = \log_2 a_n we have a linear recurrence relation much like the one in this previous problem , with b 0 = log 2 a 0 = 0. b_0 = \log_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 = ( 1 2 ) n + 1. b_n = -\left(\frac{1}{2}\right)^n + 1.

Then, we have

a n = 2 b n = 2 ( 1 2 ) n + 1 , a_n = 2^{b_n} = 2^{-\left(\frac{1}{2}\right)^n + 1},

so that the value we want is

lim n [ 1 2 n k = 0 n a k ] = 2 lim n k = 0 n 2 ( 1 2 ) k = 2 2 k = 0 ( 1 2 ) k = 2 2 2 = 1 2 . \lim_{n\to\infty}\left[\frac{1}{2^n}\prod_{k=0}^{n} a_k\right] = 2\lim_{n\to\infty} \prod_{k=0}^{n} 2^{-\left(\frac{1}{2}\right)^k} =2\cdot 2^{-\sum_{k=0}^{\infty}\left(\frac{1}{2}\right)^k} = 2\cdot 2^{-2} = \boxed{\frac{1}{2}}.

Great to see you again! 활동 안하시는 줄 알았어요 ㅋㅋ...

형준 유 - 7 months, 2 weeks ago

Log in to reply

ㅋㅋ 그동안 조금 바빴어서요

Boi (보이) - 7 months, 1 week ago
Chew-Seong Cheong
Oct 30, 2020

Given that a 0 = 1 a_0=1 and a n + 1 = 2 a n a_{n+1} = \sqrt{2a_n} , we have:

a 0 = 1 a 1 = 2 1 2 a 2 = 2 1 2 2 1 4 = 2 1 2 + 1 4 a 3 = 2 1 2 + 1 4 + 1 8 a n = 2 1 2 1 1 2 n 1 1 2 = 2 1 1 2 n k = 0 n a k = 2 k = 0 n ( 1 1 2 k ) = 2 n + 1 2 + 1 2 n = 2 n 1 + 1 2 n 1 2 n k = 0 n a k = 2 1 2 n 1 lim n 1 2 n k = 0 n a k = 2 1 = 1 2 \large \begin{aligned} a_0 & = 1 \\ a_1 & = 2^\frac 12 \\ a_2 & = 2^\frac 12 \cdot 2^\frac 14 = 2^{\frac 12 + \frac 14} \\ a_3 & = 2^{\frac 12 + \frac 14 + \frac 18} \\ \implies a_n & = 2^{\frac 12 \cdot \frac {1-\frac 1{2^n}}{1-\frac 12}} = 2^{1-\frac 1{2^n}} \\ \prod_{k=0}^n a_k & = 2^{\sum_{k=0}^n \left(1-\frac 1{2^k}\right)} = 2^{n+1 - 2 + \frac 1{2^n}} = 2^{n-1+\frac 1{2^n}} \\ \frac 1{2^n}\prod_{k=0}^n a_k & = 2^{\frac 1{2^n}-1} \\ \implies \lim_{n \to \infty} \frac 1{2^n}\prod_{k=0}^n a_k & = 2^{-1} = \boxed{\frac 12} \end{aligned}

We see that a k = 2 1 1 2 k a_k=2^{1-\frac{1}{2^k}}

So the given expression within the bracket equals

1 2 n × 2 n 2 1 2 + 1 2 2 + . . . + 1 2 n \dfrac {1}{2^n}\times \dfrac {2^n}{2^{\frac 12+\frac{1}{2^2}+...+\frac{1}{2^n}}}

= 2 1 n 1 =2^{\frac 1n-1} , and the required limit is 2 1 = 1 2 2^{-1}=\boxed {\dfrac 12} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...