Functional equation

From AoPSWiki

A functional equation, roughly speaking, is an equation in which some of the unknowns to be solved for are functions. For example, the following are functional equations:

Introductory Topics

The Inverse of a Function

The inverse of a function is a function that "undoes" a function. For an example, consider the function: f(x) $= x^2 + 6$ . The function $g(x) = \sqrt{x-6}$ has the property that $f(g(x)) = x$ . In this case, $g$ is called the (right) inverse function. (Similarly, a function $g$ so that $g(f(x))=x$ is called the left inverse function. Typically the right and left inverses coincide on a suitable domain, and in this case we simply call the right and left inverse function the inverse function.) Often the inverse of a function $f$ is denoted by $f^{-1}$ .

Intermediate Topics

Cyclic Functions

A cyclic function is a function $f(x)$ that has the property that:

$f(f(\cdots f(x) \cdots)) = x$

A classic example of such a function is $f(x) = 1/x$ because $f(f(x)) = f(1/x) = x$ . Cyclic functions can significantly help in solving functional identities. Consider this problem: