Maths Olympiad Prep

Track / Stage 8 / 122 of 180 #2462 of 2604

Problem 2462

IMO Shortlist mid-range; USAMO P2/P5
Algebra Difficulty 8.5 Prove it SAUDI ARABIAN IMO Booklet · Saudi Arabia · 2023

Find all non-constant functions f:R→Rf : \mathbb{R} \to \mathbb{R} that satisfy
f(2xy+x)=f(xy+x)+f(x)f(y) f(2xy + x) = f(xy + x) + f(x)f(y)
for all x,y∈Rx, y \in \mathbb{R}.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Let x=y=0x = y = 0 in the problem, we have f(0)=f(0)+f(0)2f(0) = f(0) + f(0)^2 so f(0)=0f(0) = 0.

Continue to replace (x,y)=(1,−1)(x, y) = (1, -1) into the problem, we have f(−1)=f(1)⋅f(−1)f(-1) = f(1) \cdot f(-1) deduce f(1)=1f(1) = 1 or f(−1)=0f(-1) = 0. However, if f(−1)=0f(-1) = 0, substituting y=−1y = -1 in the problem, then f(−x)=0f(-x) = 0 for all real numbers xx, not satisfied. Thus, f(1)=1f(1) = 1.

Continue to replace x=y=−1x = y = -1, we have f(1)=f(0)+f(−1)2f(1) = f(0) + f(-1)^2 inferred f(−1)=1f(-1) = 1 or f(−1)=−1f(-1) = -1. But if f(−1)=1f(-1) = 1, substitute y=−12y = -\frac{1}{2} then f(x2)=−f(x)f(−12)f(\frac{x}{2}) = -f(x)f(-\frac{1}{2}), ∀x∈R\forall x \in \mathbb{R}; continue to substitute x=−1x = -1 then f(−12)=0f(-\frac{1}{2}) = 0 so f(x2)=0f(\frac{x}{2}) = 0, ∀x∈R\forall x \in \mathbb{R}, also not satisfied. Hence, f(−1)=−1f(-1) = -1.

Finally, substitute y→−1y \to -1 in the given, then f(−x)=−f(x)f(-x) = -f(x) for all real numbers xx, that is, ff is an odd function.

Change yy by −y-y, y−1y - 1 and using the property ff as an odd function, then
f(x)f(y)=f(2xy−x)−f(xy−x)=f(xy)+f(x)f(y−1)−f(xy−x).(∗) f(x)f(y) = f(2xy - x) - f(xy - x) = f(xy) + f(x)f(y - 1) - f(xy - x). \quad (*)
Thus for all positive integers yy then
f(xy)−f(x)f(y)=f(x(y−1))−f(x)f(y−1)=f(x(y−2))−f(x)f(y−2)=⋯=f(0)−f(x)f(0)=0. \begin{aligned} f(xy) - f(x)f(y) &= f(x(y - 1)) - f(x)f(y - 1) \\ &= f(x(y - 2)) - f(x)f(y - 2) \\ &= \cdots = f(0) - f(x)f(0) = 0. \end{aligned}
From this it follows that f(xy)=f(x)f(y)f(xy) = f(x)f(y) for all x∈R,y∈Z+x \in \mathbb{R}, y \in \mathbb{Z}^+. In (∗)(*), let (x,y)=(1,2)(x, y) = (1, 2) then f(3)−f(1)=f(2)2f(3) - f(1) = f(2)^2. Let y=1y = 1 in the given equation, then
f(2x+1)=f(x+1)+f(x),∀x∈R. f(2x + 1) = f(x + 1) + f(x), \forall x \in \mathbb{R}.
Continue to replace x=1x = 1 then f(2)=f(3)−f(1)=f(2)2f(2) = f(3) - f(1) = f(2)^2 so f(2)=2f(2) = 2 or f(2)=0f(2) = 0. Notice that if f(2)=0f(2) = 0, then due to the multiplication, we have f(2x)=f(2)f(x)=0f(2x) = f(2)f(x) = 0, which is also not satisfied. Therefore, f(2)=2f(2) = 2 and f(2x)=2f(x)f(2x) = 2f(x), ∀x∈R\forall x \in \mathbb{R} and f(2x+1)=f(x)+f(x+1)f(2x + 1) = f(x) + f(x + 1).

Here, by induction, we can prove f(n)=nf(n) = n for all positive integers nn. Replace y→yxy \to \frac{y}{x} in the given, then
f(2y+x)=f(x+y)+f(x)f(yx),∀x≠0,y∈R.(1) f(2y + x) = f(x + y) + f(x)f\left(\frac{y}{x}\right), \forall x \neq 0, y \in \mathbb{R}. \quad (1)
Change the role x,yx, y of the above expression then
f(2x+y)=f(x+y)+f(y)f(xy),∀y≠0,x∈R.(2) f(2x + y) = f(x + y) + f(y)f\left(\frac{x}{y}\right), \forall y \neq 0, x \in \mathbb{R}. \quad (2)
Replace x→2xx \to 2x in (1) then
f(2x+2y)=f(2x+y)+f(2x)f(y2x)=f(x+y)+f(y)f(xy)+f(2x)f(y2x),∀x,y≠0. f(2x+2y) = f(2x+y)+f(2x)f\left(\frac{y}{2x}\right) = f(x+y)+f(y)f\left(\frac{x}{y}\right)+f(2x)f\left(\frac{y}{2x}\right), \forall x,y \neq 0.
On the other hand, f(2x)=2f(x)f(2x) = 2f(x) so f(x+y)=f(x)f(yx)+f(y)f(xy)f(x+y) = f(x)f\left(\frac{y}{x}\right) + f(y)f\left(\frac{x}{y}\right), ∀x,y≠0\forall x, y \neq 0. Adding the sides of (1) and (2), combined with this last equality, we get
f(2x+y)+f(2y+x)=2f(x+y)+f(x+y)+f(y)f(xy)+f(x)f(yx)=3f(x+y),∀x,y≠0. f(2x+y)+f(2y+x) = 2f(x+y)+f(x+y)+f(y)f\left(\frac{x}{y}\right)+f(x)f\left(\frac{y}{x}\right) = 3f(x+y), \forall x,y \neq 0.
To handle the condition x,y≠0x, y \neq 0, replace (x,y)→(2b−a3,2a−b3)(x, y) \to (\frac{2b-a}{3}, \frac{2a-b}{3}) with a,b∈Ra, b \in \mathbb{R} then
f(a)+f(b)=f(a+b);∀a≠2b vaˋ b≠2a. f(a) + f(b) = f(a + b); \forall a \neq 2b \text{ và } b \neq 2a.
For every pair of numbers a,b∈Ra, b \in \mathbb{R}, we choose cc such that c>4∣a∣+4∣b∣c > 4|a| + 4|b| then make sure c≠2a,c≠2bc \neq 2a, c \neq 2b. We have
f(c)+f(a+b)=f(a+b+c)=f(c+a)+f(b)=f(c)+f(a)+f(b). f(c) + f(a + b) = f(a + b + c) = f(c + a) + f(b) = f(c) + f(a) + f(b).
From here we infer that ff is an additive function on R\mathbb{R} so f(xy)=f(2xy+x)−f(xy+x)=f(x)f(y)f(xy) = f(2xy + x) - f(xy + x) = f(x)f(y), ∀x,y∈R\forall x, y \in \mathbb{R}. Therefore, ff adds, multiplies, and is non-constant, so f(x)=xf(x) = x. It is easy to check that they satisfy the given condition. So f(x)=xf(x) = x with x∈Rx \in \mathbb{R}. □\square

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