Maths Olympiad Prep

Library / Taiwan IMO Selection Camp /346 of 359

Taiwan IMO Selection Camp, 2022

Algebra Difficulty 7.3 National Olympiad, round 2 Prove it Taiwan

Let R\mathbb{R} denote the set of all real numbers. Determine all injective functions f:R→Rf: \mathbb{R} \to \mathbb{R} such that
(f(a)−f(b))(f(b)−f(c))(f(c)−f(a))=f(ab2+bc2+ca2)−f(a2b+b2c+c2a) (f(a) - f(b))(f(b) - f(c))(f(c) - f(a)) = f(ab^2 + bc^2 + ca^2) - f(a^2b + b^2c + c^2a)
holds for all real numbers a,b,ca, b, c.

Solution

f(x)=αx+βf(x) = \alpha x + \beta or f(x)=αx3+βf(x) = \alpha x^3 + \beta where α∈{−1,0,1}\alpha \in \{-1, 0, 1\} and β∈R\beta \in \mathbb{R}.

It is straightforward to check that above functions satisfy the equation. Now let f(x)f(x) satisfy the equation, which we denote E(a,b,c)E(a, b, c). Then clearly f(x)+Cf(x) + C also does; therefore, we may suppose without loss of generality that f(0)=0f(0) = 0.

By E(a,b,0)E(a, b, 0) we get
f(a)f(b)(f(a)−f(b))=f(a2b)−f(ab2).(1) f(a)f(b)(f(a) - f(b)) = f(a^2b) - f(ab^2). \quad (1)
Let κ:=f(1)\kappa := f(1) and note that κ=f(1)≠f(0)=0\kappa = f(1) \neq f(0) = 0 by injectivity. Putting b=1b = 1 in (1) we get
κf(a)(f(a)−κ)=f(a2)−f(a).(2) \kappa f(a)(f(a) - \kappa) = f(a^2) - f(a). \quad (2)
Subtracting the same equality for −a-a we get
κ(f(a)−f(−a))(f(a)+f(−a)−κ)=f(−a)−f(a). \kappa(f(a) - f(-a))(f(a) + f(-a) - \kappa) = f(-a) - f(a).
Now, if a≠0a \neq 0, by injectivity we get f(a)−f(−a)≠0f(a) - f(-a) \neq 0 and thus
f(a)+f(−a)=κ−κ−1=:λ(3) f(a) + f(-a) = \kappa - \kappa^{-1} =: \lambda \quad (3)
It follows that
f(a)−f(b)=f(−b)−f(−a) f(a) - f(b) = f(-b) - f(-a)
for all non-zero a,ba, b. Replace non-zero numbers a,ba, b in (1) with −a,−b-a, -b, respectively, and add the two equalities. Due to (3) we get
(f(a)−f(b))(f(a)f(b)−f(−a)f(−b))=0, (f(a) - f(b))(f(a)f(b) - f(-a)f(-b)) = 0,
thus f(a)f(b)=f(−a)f(−b)=(λ−f(a))(λ−f(b))f(a)f(b) = f(-a)f(-b) = (\lambda - f(a))(\lambda - f(b)) for all non-zero a≠ba \neq b. If λ≠0\lambda \neq 0, this implies f(a)+f(b)=λf(a) + f(b) = \lambda that contradicts injectivity when we vary bb with fixed aa. Therefore, λ=0\lambda = 0 and κ=±1\kappa = \pm 1. Thus ff is odd. Replacing ff with −f-f if necessary (this preserves the original equation) we may suppose that f(1)=1f(1) = 1.

Now, (2) yields f(a2)=f2(a)f(a^2) = f^2(a). Summing relations (1) for pairs (a,b)(a, b) and (a,−b)(a, -b), we get −2f(a)f2(b)=−2f(ab2)-2f(a)f^2(b) = -2f(ab^2), i.e. f(a)f(b2)=f(ab2)f(a)f(b^2) = f(ab^2). Putting b=xb = \sqrt{x} for each non-negative xx we get f(ax)=f(a)f(x)f(ax) = f(a)f(x) for all real aa and non-negative xx. Since ff is odd, this multiplicity relation is true for all a,xa, x. Also, from f(a2)=f2(a)f(a^2) = f^2(a) we see that f(x)≥0f(x) \ge 0 for x≥0x \ge 0. Next, f(x)>0f(x) > 0 for x>0x > 0 by injectivity.

Assume that f(x)f(x) for x>0x > 0 does not have the form f(x)=xτf(x) = x^\tau for a constant τ\tau. The known property of multiplicative functions yields that the graph of ff is dense on (0,∞)2(0, \infty)^2. In particular, we may find positive b<1/10b < 1/10 for which f(b)>1f(b) > 1. Also, such bb can be found if f(x)=xτf(x) = x^\tau for some τ<0\tau < 0. Then for all xx we have x2+xb2+b≥0x^2 + xb^2 + b \ge 0 and so E(1,b,x)E(1, b, x) implies that
f(b2+bx2+x)=f(x2+xb2+b)+(f(b)−1)(f(x)−f(b)(f(x)−1))≥−((f(b)−1)3)/4 f(b^2+bx^2+x) = f(x^2+xb^2+b) + (f(b)-1)(f(x)-f(b)(f(x)-1)) \ge -((f(b)-1)^3)/4
is bounded from below since
(t−f(1))(t−f(b))≥−(f(b)−f(1))24 (t - f(1))(t - f(b)) \ge -\frac{(f(b) - f(1))^2}{4}
for t=f(x)t = f(x) is used. Hence, ff is bounded from below on (b2−14b,+∞)(b^2 - \frac{1}{4b}, +\infty), and since ff is odd it is bounded from above on (0,14b−b2)(0, \frac{1}{4b} - b^2). This is absurd if f(x)=xτf(x) = x^\tau for τ<0\tau < 0, and contradicts to the above dense graph condition otherwise.

Therefore, f(x)=xτf(x) = x^\tau for x>0x > 0 and some constant τ>0\tau > 0. Dividing E(a,b,c)E(a, b, c) by (a−b)(b−c)(c−a)=(ab2+bc2+ca2)−(a2b+b2c+c2a)(a-b)(b-c)(c-a) = (ab^2 + bc^2 + ca^2) - (a^2b + b^2c + c^2a) and taking a limit when a,b,ca, b, c all go to 1 (the decided ratios tend to the corresponding derivatives, say, aτ−bτa−b→(xτ)x=1′=τ\frac{a^\tau - b^\tau}{a-b} \to (x^\tau)'_{x=1} = \tau), we get τ3=τ⋅3τ−1\tau^3 = \tau \cdot 3^{\tau-1}, τ2=3τ−1\tau^2 = 3^{\tau-1}, F(τ):=3τ/2−1/2−τ=0F(\tau) := 3^{\tau/2-1/2} - \tau = 0. Since function FF is strictly convex, it has at most two roots, and we get τ∈{1,3}\tau \in \{1, 3\}. □\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 translated into English from zh; metadata (topic, difficulty) added by this project.