Squeeze it repeatedly

Calculus Level 5

lim x 0 f 10000 ( x ) x m \large \lim_{x\to 0} \frac{ f^{10000} (x)}{x^m}

Define f ( x ) = 1 cos ( x ) f(x) = 1 -\cos(x) and the composite function f n ( x ) = f f f n times f^n(x) = \underbrace{f \circ f \circ \ldots \circ f}_{n \text{ times}} .

If the limit above equals to non-zero finite number 1 L \frac1{L} for a certain constant m m . Evaluate log 32 log 2 ( 2 L ) \log_{32} \log_2 (2L) .


Inspiration .


The answer is 2000.

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.

1 solution

Pranshu Gaba
Jun 28, 2015

Let 1 L n = lim x 0 f n ( x ) x m \dfrac{1}{L_n} = \displaystyle \lim _{x \to 0} \frac{f^{n} (x)}{x^m} for non-negative integers n n .

For 1 L n \frac{1}{L_{n}} to be a non-zero finite number, m m must be equal to the least power of x x in the Taylor series of f n ( x ) f^{n} (x) . L n L_{n} will be equal to the reciprocal of the coefficient of least power of x x in the Taylor series of f n ( x ) f^{n} (x) .

1 cos x 1 - \cos x can be written as 2 sin 2 x 2 2 \sin^{2} \frac{x}{2} . When x 0 x \to 0 , sin x = x \sin x = x , therefore 1 cos x = x 2 2 1 - \cos x = \frac{x^{2}}{2} . Using this formula, f n ( x ) f^{n} (x) can be recursively defined as f n ( x ) = ( f n 1 ( x ) ) 2 2 f^{n} (x) = \frac{(f^{n - 1} (x))^{2}}{2} for very small x x . The Taylor series also yields the same results.


When n = 0 n = 0 , f 0 ( x ) = x 1 1 f^{0} (x) = \frac{x^{\color{#3D99F6}{1}}}{\color{#D61F06}{1}} . Least power of x x is 1 \color{#3D99F6}{1} , so m = 1 m =\color{#3D99F6}{1} . L 0 = L_{0} = reciprocal of coefficient of x x = 1 = \color{#D61F06}{1}

When n = 1 n = 1 , f 1 ( x ) = x 2 2 ! x 4 4 ! + m = 2 , L 1 = 2 f^{1} (x) = \frac{x^{\color{#3D99F6}{2}}}{\color{#D61F06}{2!}} - \frac{x^4}{4!} + \ldots \implies m = \color{#3D99F6}{2}, L_{1} = \color{#D61F06}{2}

When n = 2 n = 2 , f 2 ( x ) = x 4 8 + m = 4 , L 2 = 8 f^{2} (x) = \frac{x^{\color{#3D99F6}{4}}}{\color{#D61F06}{8}} + \ldots \implies m = \color{#3D99F6}{4}, L_{2} = \color{#D61F06}{8}

On solving the recurrence relation L n = 2 ( L n 1 ) 2 L_{n} = 2 (L_{n-1} )^{2} and satisfying the initial conditions, we get the following result.

For general n n , f n ( x ) = x 2 n 2 2 n 1 + m = 2 n , L n = 2 2 n 1 f^{n} (x) = \frac{x^{\color{#3D99F6}{2^{n}}}}{\color{#D61F06}{2 ^{2^{n} - 1}}} + \ldots \implies m =\color{#3D99F6}{2^{n}}, L_{n} = \color{#D61F06}{2^{2^{n} - 1}}

Now we substitute n = 10000 n = 10000 .

2 L 10000 = 2 2 10000 2 L_{10000} = 2^{2^{10000}}

log 2 ( 2 L ) = 2 10000 \log_{2} (2L) = 2^{10000}

log 32 log 2 ( 2 L ) = log 32 2 10000 = 10000 log 32 2 = 10000 5 = 2000 \log_{32} \log_{2} (2L) = \log_{32} 2^{10000} = 10000 \log _{32} 2 = \frac{10000}{5} = \boxed{2000} _\square

Moderator note:

Great approach!

Thank youuuuuuu

Pi Han Goh - 5 years, 11 months ago

Log in to reply

You are welcome!!!!

Pranshu Gaba - 5 years, 11 months ago

Log in to reply

Used the same way ,probably no better solution...

Athul Nambolan - 5 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...