Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top


Given that $f:\Bbb R\to\Bbb R$ is a real-valued function. The iteration of $f$, say $f^n$, is defined here:

  • $f^0(x)=x$
  • $f^n(x)=f\left(f^{n-1}(x)\right)$ for any positive integer $n$.

For example, $f(x)=x+c\implies f^{n}(x)=x+nc$, and $f(x)=2x\implies f^{n}(x)=2^nx$.


Supposing that $f(x)$ is well-behaved enough, how can we explore the asymptotic value of $f^n(x)$?

A Concrete Example

For example, $f(x)=\sin x$, we can (very toughly to me) obtain that $\lim_{n\to\infty}\sqrt n\,f^n(x)=\sqrt 3$, therefore $$f^n(x)=\sqrt{\frac 3n}+o(n^{-1/2})$$ Can we obtain more details about $f^n(x)$?


Maybe we can suppose that $f(x)$ is analytic (at $x=0$), therefore we can rewrite $f(x)=\sum_{n\ge0}\alpha_nx^n$. Now can we obtain the details about the asymptotic value of $f^n(x)$?

share|cite|improve this question
Why $\lim_{n\to\infty}\sqrt n\,f^n(x)=\sqrt{3}$? – M. Strochyk Sep 21 '12 at 16:25
@M.Strochyk It's quite hard to me. In my book, there's a function stated: $\phi_c(x)=1/\sqrt{x^{-2}+(\sqrt3c)^{-2}}=x-x^3/6c^2+o(x^3)$, and $\phi_{1-\epsilon}(x)<\sin x<\phi_{1+\epsilon}(x)$ holds in some neighborhood of $0$ with radius $r_\epsilon$. Since it's so hard for me to read that proof, I believe that there's a general way to cope with that stuff. – Frank Science Sep 21 '12 at 16:33
It seems that is not possible to determine asymptotic values of $f^n(x)$ without any additional assumptions on class of iterated functions – M. Strochyk Sep 21 '12 at 17:04
@M.Strochyk That's why I said well-behaved enough. I think there's a more general method, but it might not be too general. – Frank Science Sep 21 '12 at 17:22

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.