Maths Olympiad Prep

Library / TST for BMO /2 of 5

TST for BMO

Algebra Difficulty 8.0 National Olympiad, round 2 Prove it Bulgaria

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

Solution

Let f(0)=a,a∈Rf(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 x1≠x2x_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,∀y∈Rf(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,∀x∈R.f(f(x)) = 0, \forall x \in \mathbb{R}.
This means that f(y)=0,∀y∈Im(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 x0∈Rx_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,∀y∈Rf(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,∀x∈Rf(x) = 0, \forall x \in \mathbb{R}, which also is solution. □\square

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.