1
$\begingroup$

This is a newbie question, but I would be grateful for any reference that you could give.

let $f(x) \in \mathbb{A}$, where $x \in \mathbb{A}$

Is there a symbol to indicate the repeated application of $f$ unto its results, in a manner similar to $\sum$ and $\prod$?

Thank you!

  • 0
    @Sklivv: Yes, It didn't seem an exact dupe and that is why I didn't cast my close vote :-)2010-11-15

2 Answers 2

5

The symbol $\circ$ is used for composition of functions: $g\circ h(x)$ means $g(h(x))$. For composing a function with itself, many people use $f^{\circ n}(x)$, defined inductively by \begin{align*} f^{\circ 1}(x) &= f(x),\\ f^{\circ(k+1)}(x) &= f\Bigl( f^{\circ k}(x)\Bigr). \end{align*} So $f^{\circ 2}(x) = f(f(x))$; $f^{\circ 3}(x) = f(f^{\circ 2}(x)) = f(f(f(x)))$, etc.

Timothy Wagner also notes that $f^n(x)$ is often used; that is true, but it has the disadvantage of often being ambiguous. For example, $\sin^2(x)$ is (almost) always understood to mean $(\sin(x))^2$, and not $\sin(\sin(x))$.

6

It is usually indicated by $f\circ f$ or if there are more than two repeated applications, simply $f^n(x)$

  • 0
    agreed.2010-11-15