For any two functions $f(x)$ and $g(x)$ we are given $f \circ g = g \circ f$. What does this imply?
I found that $f(x) = g(x)$, $f(x) = g^{-1}(x)$ and $ f(x) = x \ (\neq g(x))$ are some of the solutions. However, are they the only functions satisfying this? If so, how can we prove it?
Clarification : $f \circ g$ denotes the composition of $f$ and $g$, i.e, $f(g(x))$