Olympiad Maths Prep

Library / /2 of 4

Algebra Difficulty 8.0 National olympiad, round 2 Prove it Bulgaria

Find all functions f:RRf : \mathbb{R} \to \mathbb{R}, that satisfy the following condition
f(f(x)+xf(y))=xf(y+1),x,yR. f(f(x) + x f(y)) = x f(y + 1), \forall x, y \in \mathbb{R}.
(Alexander Ivanov)

Solution

Let f(0)=a,aRf(0) = a, a \in \mathbb{R}. We set x=0x = 0 and obtain f(a)=0f(a) = 0. Next, y=ay = a yields
f(f(x))=xf(a+1)(1). f(f(x)) = x f(a + 1) \quad (1).
Assume first that f(a+1)0f(a+1) \neq 0. Then ff is an injection. Indeed, assuming f(x1)=f(x2)f(x_1) = f(x_2) for some x1x2x_1 \neq x_2, after putting these values in (1) we get contradiction. Set x=1x=1 in the initial condition. Since ff is injective, it follows
f(1)+f(y)=y+1(2) f(1) + f(y) = y + 1 \quad (2)
Setting y=1y = 1 yields 2f(1)=22f(1) = 2, hence f(1)=1f(1) = 1. f(y)=y+1f(y) = y + 1. Now, (2) gives us f(y)=y,yRf(y) = y, \forall y \in \mathbb{R}, which indeed is solution.

Let now consider the case f(a+1)=0f(a + 1) = 0. Then
f(f(x))=0,xR.f(f(x)) = 0, \forall x \in \mathbb{R}.
This means that f(y)=0,yIm(f)f(y) = 0, \forall y \in \text{Im}(f). Assume that there exists a point y0y_0, for which f(y0+1)0f(y_0 + 1) \neq 0. Setting y=y0y = y_0 in the initial condition yields
f(f(x)+xf(y0))=xf(y0+1)(3). f(f(x) + x f(y_0)) = x f(y_0 + 1) \quad (3).
For any x0Rx_0 \in \mathbb{R} putting x:=x0/(f(y0+1))x := x_0/(f(y_0 + 1)) in (3), we get,
f(f(x)+xf(y0))=x0. f(f(x) + x f(y_0)) = x_0.
Since x0x_0 is arbitrary, it means that ff is surjective, which implies Im(f)=R\text{Im}(f) = \mathbb{R}.
Therefore, f(y)=0,yRf(y) = 0, \forall y \in \mathbb{R}, which contradicts the assumption f(y0+1)0f(y_0 + 1) \neq 0.
So, in this case we get f(x)=0,xRf(x) = 0, \forall x \in \mathbb{R}, which also is solution. \square

Looking for a route rather than 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.