Maths Olympiad Prep

Library / /29 of 33

, 2011

Algebra Difficulty 8.5 Shortlist Prove it Baltic Way

Let R\mathbb{R} denote the set of real numbers. Find all functions f:RRf: \mathbb{R} \to \mathbb{R} such that
xf(f(y))+yf(yx)=f(f(x+y)x)f(y) x f(f(y)) + y f(y - x) = f(f(x + y) - x) f(y)
for all x,yRx, y \in \mathbb{R}.

Solution

Let us denote f(0)=cf(0) = c. Assume that c0c \neq 0. Taking x=y=0x = y = 0 in the initial equation we get cf(c)=0c f(c) = 0. Hence, f(c)=0f(c) = 0. Taking y=cy = c and cxc - x instead of xx in the initial equation and dividing it by cc gives us the equality f(x)=xcf(x) = x - c. Direct verification shows that no such function satisfies the given equality. Hence, c=f(0)=0c = f(0) = 0.

Assume that f(y0)=0f(y_0) = 0 for some y00y_0 \neq 0. Initial equation with y=y0y = y_0 becomes y0f(y0x)=0y_0 f(y_0 - x) = 0. Thus, f(x)=0f(x) = 0 for any real xx, and this function satisfies the condition of the problem.

Now assume that f(y0)=0f(y_0) = 0 only for y0=0y_0 = 0. For any yRy \in \mathbb{R} the equality f(f(y))=yf(f(y)) = y holds. Indeed, it holds for y=0y = 0, and taking x=0x = 0 in the initial equation gives us yf(y)=f(f(y))f(y)y f(y) = f(f(y)) f(y), which proves that f(f(y))=yf(f(y)) = y for y0y \neq 0.

The initial equation can now be rewritten as follows:
y(x+f(yx))=f(f(x+y)x)f(y).(1) y(x + f(y - x)) = f(f(x + y) - x) f(y). \quad (1)
We will prove that for any xRx \in \mathbb{R} the following equality holds:
f(x)f(x)=2x.(2) f(x) - f(-x) = 2x. \quad (2)
Assume that it does not hold for some x=x0x = x_0. Taking x=x0x = x_0, y=f(x0)x0y = f(x_0) - x_0 in (1) gives us the equality
(f(x0)x0)(x0+f(f(x0)2x0))=0. (f(x_0) - x_0)(x_0 + f(f(x_0) - 2x_0)) = 0.
If f(x0)x0f(x_0) \neq x_0 then f(f(x0)2x0)=x0    f(x0)2x0=f(f(f(x0)2x0))=f(x0)    f(x0)f(x0)=2x0f(f(x_0) - 2x_0) = -x_0 \implies f(x_0) - 2x_0 = f(f(f(x_0) - 2x_0)) = f(-x_0) \implies f(x_0) - f(-x_0) = 2x_0 which is contrary to our assumption. Thus, f(x0)=x0f(x_0) = x_0. Similarly, taking x=x0x = -x_0, y=f(x0)+x0y = f(-x_0) + x_0 in (1) one can prove that f(x0)=x0f(-x_0) = -x_0. However, this implies f(x0)f(x0)=x0(x0)=2x0f(x_0) - f(-x_0) = x_0 - (-x_0) = 2x_0 again, and we obtain a contradiction.

Now we take x=yx = -y in (1):
yf(2y)=y2+f2(y).(3) y f(2y) = y^2 + f^2(y). \quad (3)
Similarly,
yf(2y)=y2+f2(y).(4) -y f(-2y) = y^2 + f^2(-y). \quad (4)
We add (3) and (4) and use (2) twice:
4y2=y(f(2y)f(2y))=2y2+f2(y)+f2(y)=2y2+f2(y)+(f(y)2y)2    (f(y)y)2=0 4y^2 = y(f(2y)-f(-2y)) = 2y^2 + f^2(y) + f^2(-y) = 2y^2 + f^2(y) + (f(y)-2y)^2 \implies (f(y)-y)^2 = 0
Hence, we have proved that f(y)=yf(y) = y for all yRy \in \mathbb{R}. This function satisfies the condition of the problem.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.