Determine all functions $f(x)$ such that $f(f(x+y))=f(x)+f(y)$

contest-mathfunctional-equations

The question is from here:

Find all continuous functions $f:\mathbb R\to \mathbb R$ such that for any real $x$ and $y$,
$$f(f(x+y))=f(x)+f(y).$$

I'm totally new to functional equations so please correct me if I make a mistake.

I try plugging in simple functions and I find that $f(x)=0$ and $f(x)=x+c$ for some $c \in \mathbb R$ works.

Then I believe the next step is to derive $f(x)=x+c$ as a solution.

Let $y=0$. Then we have

\begin{align}
f(f(x))=f(x)+f(0)
\end{align}

Then we can make the substitution $u=f(x)$, which produces

$$f(u)=u+c$$

since $f(0)$ is just a constant.

Hence the solutions are $f(x)=0$ and $f(x)=x+c$ for some $c \in \mathbb R$. $\Box$


Is this a valid answer? As some of you may know the AMO is happening in a few days and I would appreciate any help in improving the quality of my answers.

Best Answer

This is not correct. You can not let $u=f(x)$ since you haven't prove that $f(x)$ is surjective.

Here is a hint: use $f(f(x))=f(x)+f(0)$ to change the LHS or the original functional equation so you have $f(x+y)+f(0)=f(x)+f(y)$. This really looks like Cauchy's functional equation. Can you keep going?

Related Question