Maths Olympiad Prep

Library / /382 of 397

, 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:RRf: \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 a0a \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 aba \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 x0x \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+b0x^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
(tf(1))(tf(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 (b214b,+)(b^2 - \frac{1}{4b}, +\infty), and since ff is odd it is bounded from above on (0,14bb2)(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 (ab)(bc)(ca)=(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τab(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τ/21/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,000 problems in a working order, from AMC 10 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.