Maths Olympiad Prep

Library / /7 of 8

Algebra Difficulty 7.4 National olympiad, round 2 Prove it Vietnam

Consider functions f:RRf: \mathbb{R} \to \mathbb{R} and g:RRg: \mathbb{R} \to \mathbb{R} satisfying f(0)=2022f(0) = 2022 and
f(x+g(y))=xf(y)+(2023y)f(x)+g(x),x,yR. f(x + g(y)) = x f(y) + (2023 - y) f(x) + g(x), \quad \forall x, y \in \mathbb{R}.
a) Prove that ff is surjective and gg is injective.
b) Find all functions f,gf, g satisfying the given conditions.

Solution

a. With x,yRx, y \in \mathbb{R}, P(x,y)P(x, y) indicates the proposition containing the variable as follows
f(x+g(y))=xf(y)+(2023y)f(x)+g(x). f(x + g(y)) = x f(y) + (2023 - y) f(x) + g(x).
From P(0,y)P(0, y), we deduce
f(g(y))=(2023y)f(0)+g(0)=2022(2023y)+g(0),yR. f(g(y)) = (2023 - y) f(0) + g(0) = 2022(2023 - y) + g(0), \quad \forall y \in \mathbb{R}.
Note that the right hand side of the above equality is a polynomial of first degree in the variable yy, so it takes all values on the set of real numbers, in other words ff is surjective.

We show that gg is injective. Consider x1,x2Rx_1, x_2 \in \mathbb{R} such that g(x1)=g(x2)g(x_1) = g(x_2), then from P(0,x1)P(0, x_1) and P(0,x2)P(0, x_2), we get
2022(2023x1)+g(0)=2022(2023x2)+g(0) or x1=x2. 2022(2023 - x_1) + g(0) = 2022(2023 - x_2) + g(0) \text{ or } x_1 = x_2.
Thus gg is injective, the proof is complete.

b. Now consider the following equation
f(g(y))=(2023y)f(0)+g(0)=2022(2023y)+g(0).(1) f(g(y)) = (2023 - y) f(0) + g(0) = 2022(2023 - y) + g(0). \quad (1)
From P(g(x),y)P(g(x), y), we deduce
f(g(x)+g(y))=g(x)f(y)+(2023y)f(g(x))+g(g(x)),x,yR. f(g(x) + g(y)) = g(x) f(y) + (2023 - y) f(g(x)) + g(g(x)), \quad \forall x, y \in \mathbb{R}.
Combined with (1), one can get f(g(x)+g(y))=g(x)f(y)+(2023y)[2022(2023x)+g(0)]+g(g(x))f(g(x) + g(y)) = g(x) f(y) + (2023 - y)[2022(2023 - x) + g(0)] + g(g(x)). Swap x,yx, y in the above equation and then compare, we get
g(x)f(y)+g(g(x))+(2023y)g(0)=g(y)f(x)+g(g(y))+(2023x)g(0),x,yR.(2) \begin{aligned} & g(x) f(y) + g(g(x)) + (2023 - y) g(0) \\ = & g(y) f(x) + g(g(y)) + (2023 - x) g(0), \quad \forall x, y \in \mathbb{R}. \end{aligned} \quad (2)
Since ff is surjective, there exists a real number aa such that f(a)=0f(a) = 0. Substituting y=ay = a in (2), we get
g(g(x))=g(0)x+g(a)f(x)+C,xR g(g(x)) = -g(0) x + g(a) f(x) + C, \quad \forall x \in \mathbb{R}
where CC is a constant. Substitute back to (2), get g(x)f(y)g(0)x+g(a)f(x)+C+(2023y)g(0)=g(y)f(x)g(0)y+g(a)f(y)+C+(2023x)g(0)g(x) f(y) - g(0) x + g(a) f(x) + C + (2023 - y) g(0) = g(y) f(x) - g(0) y + g(a) f(y) + C + (2023 - x) g(0), for all x,yRx, y \in \mathbb{R}. Simplifying this to get
g(x)f(y)+g(a)f(x)=g(y)f(x)+g(a)f(y),x,yR. g(x) f(y) + g(a) f(x) = g(y) f(x) + g(a) f(y), \quad \forall x, y \in \mathbb{R}.
Substitute y=0y = 0 into the above equation
2022g(x)+g(a)f(x)=g(0)f(x)+2022g(a) 2022 g(x) + g(a) f(x) = g(0) f(x) + 2022 g(a)
thus
g(x)=g(0)g(a)2022f(x)+g(a),xR. g(x) = \frac{g(0) - g(a)}{2022} f(x) + g(a), \quad \forall x \in \mathbb{R}.
If g(a)=g(0)g(a) = g(0) then a=0a = 0 or f(a)=f(0)=0f(a) = f(0) = 0, contradicts f(0)=2022f(0) = 2022. So g(a)g(0)g(a) \neq g(0), from which it follows that gg is surjective. Then there exists some value bb such that g(b)=0g(b) = 0. From P(x,b)P(x, b) we get
f(x)=xf(b)+(2023b)f(x)+g(x),xR. f(x) = x f(b) + (2023 - b) f(x) + g(x), \quad \forall x \in \mathbb{R}.
Substituting back to P(x,y)P(x, y) we get
f(x+g(y))=xf(y)+(2023y)f(x)+f(x)xf(b)+(b2023)f(x)=x(f(y)f(b))+f(x)(1+by),x,yR. \begin{aligned} f(x + g(y)) &= x f(y) + (2023 - y) f(x) + f(x) \\ &\quad - x f(b) + (b - 2023) f(x) \\ &= x(f(y) - f(b)) + f(x)(1 + b - y), \quad \forall x, y \in \mathbb{R}. \end{aligned}
Substituting y=1+by = 1 + b to get
f(x+g(1+b))=x(f(1+b)f(b)),xR f(x + g(1 + b)) = x(f(1 + b) - f(b)), \quad \forall x \in \mathbb{R}
or ff is linear over R\mathbb{R}, and the same for gg. At this point, we just need to replace it with P(x,y)P(x, y) to complete the solution. There are two pairs of (f(x),g(x))(f(x), g(x)) as follows
{f(x)=1±52x+2022,g(x)=1011(15)x+210112(35),xR. \begin{cases} f(x) = \frac{-1 \pm \sqrt{5}}{2} x + 2022, \\ g(x) = 1011(-1 \mp \sqrt{5}) x + 2 \cdot 1011^2 \cdot (-3 \mp \sqrt{5}) \end{cases}, \quad \forall x \in \mathbb{R}.
\Box

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 and solution reproduced as published; topic and difficulty added by this site.