# Do I need to verify solutions to functional equations?

I am studying the (basics of) solving functional equations. My teacher stipulates that we check any solutions obtained by substitution. Similar guidelines are given in this IMO training material.

For a typical example, consider $f:\mathbb{R} \setminus \{0\} \mapsto \mathbb{R}$

$$2f(x) + f \left( \frac{1}{x} \right) = x.$$

The substitutions $x \mapsto y$ and $x \mapsto \frac{1}{y}$ yield (after some algebra) the solution $f(y) = \frac{2y}{3} - \frac{1}{3y}$. Verifying, we see this is indeed a solution.

My question: In algebra we have some well-known possibilities how extraneous solutions can appear. Are there additional ways of obtaining extraneous solutions in functional equations?

• Not that I'm an expert, but don't you normally spend the first half of a functional equation proof eliminating possible solutions? – Jack Tiger Lam Dec 14 '15 at 5:03
• @JackLam That's not the case in my example. What kind of functional equation were you thinking about? – Minethlos Dec 14 '15 at 17:14
• I would suggest that you get into the habit of doing so. There are many functional equations which have no solutions at all, and you would not realise that the one "solution" that you have found is not in fact a solution unless you substitute it into the equation to check if it works. Also, since you seem to be training for the IMO, there was explicitly a mark awarded in the marking scheme for checking the solution to problem 4 in 2012, because it was not immediately obvious that the functions which are solutions are in fact solutions. – Dylan Dec 15 '15 at 8:53
• @Dylan Hmm. Can you, please, provide an example of a functional equation where substitution (or other method) yields a possible solution but the equation has, in fact, no solutions? – Minethlos Dec 15 '15 at 11:54
• @Minethlos As per your comment: my answer here I show that $f(x)=\pm x$, but only $f(x)=x$ satisfies the equation. – user574848 Mar 31 at 9:56

## 1 Answer

Here is an example of where we must check our solution into the equation to find the correct answer.

Find all functions $$f:\mathbb{Z}\to \mathbb{Z}$$ such that $$f(x+f(y)+xf(y))=x+xy+f(y)$$

Solution: Notice that the LHS is symmetric - if we let $$f(a)=x$$, then swapping $$a$$ and $$y$$ keeps it the same. But the RHS isn't symmetric, hence substituting $$(x,y)=(f(a),y)$$ and then swapping $$a$$ and $$y$$ equates both RHS's - hence $$f(a)y=f(y)a$$ for all integers $$a,y$$. Then substituting $$a=1$$ shows $$f(y)=yf(1)$$, so $$f(x)=cx$$ for some constant $$c=f(1)$$. But substituting this into the original question shows that $$c$$ must be $$1$$. Hence $$f(x)=x$$ is our only function.