If $f(x)=\frac{x}{\sqrt{1+x^2}}$ prove by mathematical induction that $f(f(...f(x)...))$ = $\frac{x}{\sqrt{1+nx^2}}$.
(Noting that there are n $f$'s in the LHS)
I have no idea where to start with this one. Which method is best suited for proving this?
Thanks
On
The case for $n=1$ comes from the definition $$ f(x) = \frac {x}{\sqrt {1+x^2}}$$
Noe if the statement if true for $n$, we need to show that it is true for $n+1$
That is if $$f^{n} (x) =\frac{x}{\sqrt{1+nx^2}}$$ then $$f^{n} (\frac {x}{\sqrt {1+x^2}}) = \frac {x}{\sqrt {1+(n+1)x^2}}$$
Note that $$f^{n}(\frac {x}{\sqrt {1+x^2}})= \frac{\frac{x}{\sqrt{1+x^2}}}{\sqrt{1+\frac{nx^2}{1+x^2}}} = \frac {x}{\sqrt {1+(n+1)x^2}}$$
Just do it by induction. You can set up a base case like showing that $f(f(x)) = \frac{x}{\sqrt{1+2x^2}}$ i.e. in the form above. Then assuming that $f^{n}(x)$ (composed n times) is of the form above, then apply $f$ again and show that we recover the function $\frac{x}{\sqrt{1+(n+1)x^2}}$ as required.
To start you off, $f(f(x)) = \frac{\frac{x}{\sqrt{1+x^2}}}{\sqrt{1+\frac{x^2}{1+x^2}}} = \frac{x}{\sqrt{1+x^2}\frac{\sqrt{1+2x^2}}{\sqrt{1+x^2}}}$