Maths Olympiad Prep

Library / /2 of 3

Algebra Difficulty 5.7 AIME, harder Prove it North Macedonia

Find all functions f:RRf: \mathbb{R} \to \mathbb{R} such that:
f(x+yf(x))=f(f(x))+xf(y) f(x + y f(x)) = f(f(x)) + x f(y)

Solution

If we choose x=0x = 0, then
f(yf(0))=f(f(0)). f(y f(0)) = f(f(0)).
If f(0)0f(0) \ne 0, then for y=1f(0)y = \frac{1}{f(0)}, we get
f(t)=f(f(0))=c, f(t) = f(f(0)) = c,
i.e. ff is a constant function. But then, substituting in (1), the equation gets the form
c=c+cx,xR. c = c + c x, \quad x \in \mathbb{R}.
As xx is arbitrary, we get that c=0c = 0. Due to the resulting contradiction, f(0)=0f(0) = 0.

II. Suppose that f(x)=0f(x) = 0 for some x0x \ne 0. Then, substituting in the initial equation
xf(y)=0, x f(y) = 0,
for each yRy \in \mathbb{R}. Therefore, f(y)=0f(y) = 0 for each yRy \in \mathbb{R}. Due to the resulting contradiction, f(x)=0f(x) = 0, xRx \in \mathbb{R}.

It is not hard to check that f(x)=0f(x) = 0, xRx \in \mathbb{R} is a solution of the initial equation.

III. If y=0y = 0, then f(x)=f(f(x))f(x) = f(f(x)). Now, substituting in the first equation,
f(x+yf(x))=f(x)+xf(y). f(x + y f(x)) = f(x) + x f(y).

IV. Let f(1)=a0f(1) = a \neq 0. Then
x=1,y=1f(1+a)=2ax=1,y=1f(1a)=a+f(1)x=1+a,y=1f(1a)=f(1+a2a)=2a+(1+a)f(1) \begin{align*} x = 1, y = 1 &\Rightarrow f(1 + a) = 2a \\ x = 1, y = -1 &\Rightarrow f(1 - a) = a + f(-1) \\ x = 1 + a, y = -1 &\Rightarrow f(1 - a) = f(1 + a - 2a) = 2a + (1 + a) f(-1) \end{align*}
Now from (1) and (2) we get
a+f(1)=2a+(1+a)f(1)a=af(1)f(1)=1f(1a)=a1 \begin{align*} a + f(-1) &= 2a + (1 + a) f(-1) \\ -a &= a f(-1) \\ f(-1) &= -1 \\ f(1 - a) &= a - 1 \end{align*}
On the other hand
x=1a,y=1x=1x=10=f(1a+a1)=a1+(1a)a=(a1)2=a1=f(1+y)=1+f(y)=f(1y)=1f(y) \begin{align*} x &= 1 - a, y = 1 \\ x &= 1 \\ x &= -1 \end{align*} \begin{align*} 0 &= f(1 - a + a - 1) = a - 1 + (1 - a) a = - (a - 1)^2 \\ &= a - 1 \\ &= f(1 + y) = 1 + f(y) \\ &= f(-1 - y) = -1 - f(y) \end{align*}
Now from (3) and (4) f(y)=1+f(1y)=f(y)-f(y) = 1 + f(-1 - y) = f(-y). Therefore, for y=1y = -1 we have
f(xf(x))=f(x)x. f(x - f(x)) = f(x) - x.
Finally,
f(xf(x))=f(f(xf(x)))=f(f(x)x)=f(xf(x))f(xf(x))=0xf(x)=0f(x)=x \begin{align*} f(x - f(x)) &= f(f(x - f(x))) = f(f(x) - x) = -f(x - f(x)) \\ f(x - f(x)) &= 0 \\ x - f(x) &= 0 \\ f(x) &= x \end{align*}
This function satisfies the equation, so the required solutions are: f(x)=0f(x) = 0 and f(x)=xf(x) = x.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.