Maths Olympiad Prep

Library / XVIII-th Macedonian mathematical Olympiad /2 of 3

XVIII-th Macedonian mathematical Olympiad

Algebra Difficulty 5.7 AIME, harder Prove it North Macedonia

Find all functions f:R→Rf: \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,x∈R. 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 x≠0x \ne 0. Then, substituting in the initial equation
xf(y)=0, x f(y) = 0,
for each y∈Ry \in \mathbb{R}. Therefore, f(y)=0f(y) = 0 for each y∈Ry \in \mathbb{R}. Due to the resulting contradiction, f(x)=0f(x) = 0, x∈Rx \in \mathbb{R}.

It is not hard to check that f(x)=0f(x) = 0, x∈Rx \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)=a≠0f(1) = a \neq 0. Then
x=1,y=1⇒f(1+a)=2ax=1,y=−1⇒f(1−a)=a+f(−1)x=1+a,y=−1⇒f(1−a)=f(1+a−2a)=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(1−a)=a−1 \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=1−a,y=1x=1x=−10=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) \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(−1−y)=f(−y)-f(y) = 1 + f(-1 - y) = f(-y). Therefore, for y=−1y = -1 we have
f(x−f(x))=f(x)−x. f(x - f(x)) = f(x) - x.
Finally,
f(x−f(x))=f(f(x−f(x)))=f(f(x)−x)=−f(x−f(x))f(x−f(x))=0x−f(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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.