4
$\begingroup$

Find all solutions to the functional equation $f:\mathbb{R}\rightarrow \mathbb{R}$ $$f(x+f(x))=f(x)+x$$ I have no idea how to solve this. I can substitute $x=0$ to obtain $f(f(0))=f(0)$. But other than that I can't make any progress. There are two obvious solutions, namely $f(x)=x$ and $f(x)=-x$. But are there any other solutions?

Thanks in advance.

$\endgroup$
2
  • $\begingroup$ You sure you aren't missing something here? Does $ f $ have to be continuous? Functional equations like this can be really hairy when you consider logic-monsters, like Dirichlet's function. $\endgroup$ Commented May 2, 2018 at 1:59
  • $\begingroup$ @Winther in this question we are working in reals, not integers. $\endgroup$
    – abc...
    Commented May 2, 2018 at 2:13

3 Answers 3

13
$\begingroup$

There are many many solutions. Let $S\subseteq\mathbb R$ be any nonempty subset satisfying $2S\subseteq S$. Pick any function $g:\mathbb R\setminus S\to S$. Let $$ f(x)=\begin{cases} x&\text{if }x\in S\\ g(x)-x&\text{otherwise.} \end{cases} $$ For each $x\in\mathbb R$ we have $f(x)+x\in S$, so $f(f(x)+x)=f(x)+x$.

Even if we require $f$ to be continuous, there are as many solutions as continuous functions on $\mathbb R$. Indeed set $S=\{x\in\mathbb R\mid x\geq0\}$ and pick any continuous function $g:\mathbb R\setminus S\to S$ satisfying $\lim_{x\to0^-}g(x)=0$; then construct $f$ as above.

$\endgroup$
2
  • $\begingroup$ This seems right, but the post linked also says there are only two solutions there, $ f(n) = n $ and $ f(n) = -n $. What's the catch here? Just because we have the continuous case? $\endgroup$ Commented May 2, 2018 at 2:36
  • $\begingroup$ @theREALyumdub The question linked by Winther is not the same (it has two free parameters). Even if you require $f$ to be continuous, you can still have $f(x)=x$ for $x\geq0$ and choose $f$ however you want for $x<0$ as long as $f(x)\geq-x$. $\endgroup$
    – stewbasic
    Commented May 2, 2018 at 3:04
1
$\begingroup$

I want to qualify this by saying I know almost nothing about functional equations, but here's a little gimmick I see here:

$ f : \mathbb{R} \mapsto \mathbb{R} $ defined by

$$ f( f(x) + x) = f(x) + x $$

could be thought of a lot more succinctly as a relation showing that

$ f(c) = c $, for all $ c \in \mathbb{R} $, with $ c = f(x) + x $.

If you consider the entire real line as your domain, then $ f(x) $ has to have a "fixed point" at every value $ f(x) + x $ attains. I think it shouldn't be hard to go on and show that there are only two solutions (so I rescind my comment on your original post).

That's also just my take on what the linked post says, but it's a bit more technical and general.

$\endgroup$
1
  • 1
    $\begingroup$ But f(x)=-x is also a solution $\endgroup$
    – abc...
    Commented May 2, 2018 at 2:12
0
$\begingroup$

I'm not sure if we can derive all analytic solutions to this functional equation outside of polynomials, but we can prove that in polynomial space the only possibilities are $f(x) = x$ and $f(x) = -x$

First, let's assume that $f(x) = ax + b$. Then, we have:

$f(x + f(x)) = a(x + f(x)) + b = ax + b + af(x) = f(x) + af(x) = (a+1)f(x)$

Therefore, $f(x + f(x)) = x + f(x) = (a + 1)f(x)$, which means that $x = a \cdot f(x)$

Then, $x = a(ax + b)$, and thus $(a^2-1)x + ab = 0$

This gives us a system of equations: $a^2 - 1 =0$ and $ab=0$

From the first one, $a = \pm 1$, which means $a \neq 0$ and this forces $b = 0$; therefore the only linear solutions to the equation are $f(x) = x$ and $f(x) = -x$.

Now, suppose that there are polynomial solutions of degree higher than $1$. This means we can write $f(x) = a_0 + a_1x + a_2x^2 + a_3x^3 + ... a_nx^n$.

Then, $f(x + f(x))$ can be written as $a_0 + a_1(x + f(x)) + a_2(x + f(x))^2 + a_3(x + f(x))^3 + ... a_n(x + f(x))^n$

Now, focus on that last term: $a_n(x + f(x))^n$. The largest term in the polynomial expansion of this term has a degree of $n^2$. However, the degree of $x + f(x)$ is just the degree of $f(x)$, which is $n$; therefore, the only possible solutions happen when these degrees are equal, or simply: $n^2 = n$, which gives the solutions $n = 0$ and $n = 1$, covered by the prior part of this solution. Any degree higher than 1 and we don't have any solutions.

We cannot, unfortunately, expand this idea to cover infinite power series, so I can't provide any other obvious solutions to the equation.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .