how to solve functional equations

There are some common methods of solving them. For example, in dynamic programming a variety of successive approximation methods are used to solve Bellman`s functional equation, including methods based on fixed point iterations. The main method of solving elementary functional equations is substitution. It is often useful to prove surjectivity or injectivity and prove oddness or evenness, if possible. It is also useful to guess possible solutions. Induction is a useful technique to use when the function is only defined for rational or integer values. A discussion of involutary functions is useful.