A Function That Points Back at Itself
Solving a functional equation by substitution
Ask Gemini NotebookA Functional Equation
I saw a problem recently that is a function defined from itself, called a functional equation: A functional equation is an equation whose unknown is a whole function rather than a number. The goal is to find every function that makes the equation true.
for all , . The problem asked for the value of How do you solve something like this? We solved a similar problem in Circular Equations.
Let’s start by solving (1) for ,
The solution can be found in a few iterations of (2). First, substitute for everywhere,
Simplifying, we find
Substitute (4) into (2) to get:
Apply the substitution trick again,
Substitute this into (5):
so
and
From (9) we see that is undefined at and . We can solve for the value of at ,
Graphical Illustration
Plotting the solution in Desmos shows the discontinuities at and , and by hovering over on the plot we see that the solution is indeed . Now you know — when a function is defined in terms of itself, follow the inner map until it returns to x. The number of steps tells you how many equations you need.
Plot of the function.
Why it works
Why does this method work? Suppose . Then,
and
which brings us back to the start The map is a Möbius transformation: a function of the form . Composing it with itself three times gives back , so mathematicians say it has order 3. . For the orbit of 2 for is , so
Let be the sum of all three unknown values. Adding the three equations counts each value twice, so , which gives .
To isolate , subtract the two values you don’t want. Their sum is exactly the second equation, :
Could some other function also satisfy (1)? No, and the three-step cycle shows why. Write , and for the three unknown values. Applying (1) at , at , and at gives three linear equations:
Any function that satisfies (1) must satisfy all three, so its values , and must solve this system In linear-algebra terms, the system (10) has a unique solution because its coefficient matrix has a nonzero determinant (here it equals 2). If (1) had a minus sign instead, , the determinant would be 0, and the system would have either no solution or infinitely many. . Adding the three equations gives , which fixes the total . Subtracting the middle equation, , from that total leaves exactly one possible value for , and that value is (9). Because this works for every allowed , there is only one function that solves (1), and the substitutions didn’t just find a solution: they found the solution.
Experiments
Try these with pencil and paper or in Desmos:
- Any right-hand side. Replace with any function . The same three equations give
With this reproduces (9) exactly.
- Flip the sign. Try . The determinant becomes 0, and a solution exists only if . For that sum is , so there is no solution.
- Other cycling maps. and undo themselves in two steps, so problems need only two equations. Look for maps that cycle in four steps.
Software
- Desmos - Desmos is an advanced graphing calculator implemented as a web application and a mobile application. In addition to graphing both equations and inequalities, it also features lists, plots, regressions, interactive variables, graph restriction, simultaneous graphing, piece wise function graphing, polar function graphing, two types of graphing grids – among other computational features commonly found in a programmable calculator.
Image credits
- Hero: Emerald Green Geometric Print, Etsy.
- Function plot: Desmos.