We begin with some of the most fundamental definitions and examples. While these definitions are stated for real functions, many of them extend quite easily to other contexts.
Let \(x_0\in\mathbb R\) be an initial point and define a sequence \((x_n)\) recursively by \(x_{n+1} = f(x_n)\text{.}\) This sequence is called the orbit of \(x_0\) under iteration of \(f\text{.}\)
and \(x_n=x_0\text{.}\) Such an orbit is called a periodic orbit and the points themselves are called periodic points. If \(x_k \neq x_0\) for \(k=1,2,\ldots,n-1\text{,}\) then \(n\) is called the period of the orbit.
If the zeroth term \(x_0\) of an orbit \((x_n)\) is not periodic but \(x_n\) is periodic for some \(n\text{,}\) then \(x_0\) and its orbit are called pre-periodic.
Itβs not too hard to guess that a general formula for the \(n^{\text{th}}\) term might be \(x_n = 2^{n+1}-1\text{.}\) You should check this for the first few values of \(n\text{.}\)
Often, it helps to express these ideas in terms of composition of functions. We denote the \(n\) fold composition of a function with itself by \(f^n\text{.}\) That is, \(f^2 = f\circ f\) and \(f^n = f\circ f^{n-1}\text{.}\) (Be careful not to confuse this with raising a function to a power.) A more complete understanding of periodicity arises from the study of the functions \(f^n\text{.}\) For example, a point \(x_0\) has period \(n\) iff \(f^n(x_0)=x_0\) but \(f^k(x_0)\neq x_0\) for \(k=1,2,\ldots,n-1\text{.}\)