Devil Maths

Algebra Level 4

Let f ( x ) = x 1 + x 2 f(x)=\dfrac{x}{\sqrt{1+x^2}} .

Define f ( n ) ( x ) = f ( f ( f ( x ) ) ) f^{(n)}(x)=f(f(\cdots f(x))) , that is f f composed with itself n n times.

Find f ( 99 ) ( 1 ) f^{(99)}(1) .


The answer is 0.1.

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.

2 solutions

Danish Ahmed
Apr 17, 2015

We see that f ( 1 ) = 1 2 f(1) = \dfrac{1}{\sqrt{2}} , f 2 ( 1 ) = 1 3 f^2(1) = \dfrac{1}{\sqrt{3}} , , f 3 ( 1 ) = 1 4 f^3(1) = \dfrac{1}{\sqrt{4}} , f 4 ( 1 ) = 1 5 f^4(1) = \dfrac{1}{\sqrt{5}} and so on.

So it seems that f n ( 1 ) = 1 n + 1 f^n(1) = \dfrac{1}{\sqrt{n+1}} In order to see if this holds for all positive integral values of n n , we will use induction. Our base case is n = 1 n=1 , and our equation holds. Now we assume that f n ( 1 ) = 1 n + 1 f^n(1)=\dfrac{1}{\sqrt{n+1}} holds for n n , so now we try for n + 1 n+1 .

f n + 1 ( 1 ) = f ( f n ( 1 ) ) = f n ( 1 ) 1 + ( f n ( 1 ) ) 2 = 1 n + 1 1 + ( 1 n + 1 ) 2 = 1 n + 1 1 + 1 n + 1 = 1 n + 1 n + 2 n + 1 = 1 n + 1 n + 2 n + 1 = 1 n + 2 \begin{aligned} f^{n+1}(1)&=f(f^n(1))\\ &=\dfrac{f^n(1)}{\sqrt{1+(f^n(1))^2}}\\ &=\dfrac{\dfrac{1}{\sqrt{n+1}}}{\sqrt{1+\left(\dfrac{1}{\sqrt{n+1}}\right)^2}}\\ &=\dfrac{\dfrac{1}{\sqrt{n+1}}}{\sqrt{1+\dfrac{1}{n+1}}}\\ &=\dfrac{\dfrac{1}{\sqrt{n+1}}}{\sqrt{\dfrac{n+2}{n+1}}}\\ &=\dfrac{\dfrac{1}{\sqrt{n+1}}}{\dfrac{\sqrt{n+2}}{\sqrt{n+1}}}\\ &=\dfrac{1}{\sqrt{n+2}} \end{aligned}

Hence the assumption is true.

Now we just plug in n = 99 n=99 . f 99 ( 1 ) = 1 10 \boxed{f^{99}(1)=\dfrac{1}{10}} .

Moderator note:

Nicely done! Although you should be consistent with your notation. You should have f ( n ) ( x ) f^{(n)} (x) in all your working (note the brackets).

Nice solution

Md Mohibullah - 6 years, 1 month ago
Curtis Clement
Apr 17, 2015

My method is Similar to Ahmed's, but I will creating a general formula for f ( 99 ) ( x ) f^{(99)} (x) : f ( f ( x ) ) = x 1 + x 2 1 + x 2 1 + x 2 × 1 + x 2 1 + x 2 = x 1 + 2 x 2 f (f(x)) = \frac{\frac{x}{\sqrt{1+x^2} }}{\sqrt{1 +\frac{x^2}{1+x^2}}} \times\frac{\sqrt{1+x^2}}{\sqrt{1+x^2}} = \frac{x}{\sqrt{1+2x^2}} . Now I want to prove by induction that: f n ( x ) = x 1 + n x 2 . . . . f^n (x) = \frac{x}{\sqrt{1+nx^2}} \ \ .... f n + 1 ( x ) = x 1 + x 2 1 + n x 2 1 + x 2 × 1 + x 2 1 + x 2 f^{n+1} (x) = \frac{\frac{x}{\sqrt{1+x^2} }}{\sqrt{1 +n \frac{x^2}{1+x^2}}} \times\frac{\sqrt{1+x^2}}{\sqrt{1+x^2}} = x 1 + x 2 + n x 2 = x 1 + ( n + 1 ) x 2 a s r e q u i r e d = \frac{x}{\sqrt{1+x^2 +nx^2}} = \frac{x}{\sqrt{1+(n+1)x^2}} \ as \ required f 99 ( 1 ) = 1 100 = 0.1 ( o r 0.1 ) \therefore\ f^{99} (1) = \frac{1}{\sqrt{100}} = 0.1 \ (or \ -0.1)

Moderator note:

Almost correct. You should be consistent with your notations. You used f ( 99 ) ( x ) f^{(99)} (x) and f 99 ( x ) f^{99} (x) . The square root function output the non-negative value only, so f ( 99 ) ( 1 ) > 0 f^{(99)}(1) > 0 only.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...