Olympiad Maths Prep

Track / Stage 10 / 19 of 40 #1979 of 2000

Problem 1979

Hardest shortlist tier
Algebra Difficulty 9.3 Prove it IMO 2021 Shortlisted Problems · IMO · 2021

Determine all functions f:RRf: \mathbb{R} \rightarrow \mathbb{R} that satisfy
(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\left(a b^{2}+b c^{2}+c a^{2}\right)-f\left(a^{2} b+b^{2} c+c^{2} a\right)
for all real numbers a,b,ca, b, c.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

Answer: 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. We start with proving

Lemma. Either f(x)0f(x) \equiv 0 or ff is injective.

Proof. Denote by ΘR2\Theta \subseteq \mathbb{R}^{2} the set of points (a,b)(a, b) for which f(a)=f(b)f(a)=f(b). Let Θ={(x,y)Θ\Theta^{*}=\{(x, y) \in \Theta : xy}x \neq y\}. The idea is that if (a,b)Θ(a, b) \in \Theta, then by E(a,b,x)E(a, b, x) we get
Ha,b(x):=(ab2+bx2+xa2,a2b+b2x+x2a)Θ H_{a, b}(x):=\left(a b^{2}+b x^{2}+x a^{2}, a^{2} b+b^{2} x+x^{2} a\right) \in \Theta
for all real xx. Reproducing this argument starting with (a,b)Θ(a, b) \in \Theta^{*}, we get more and more points in Θ\Theta. There are many ways to fill in the details, we give below only one of them.

Assume that (a,b)Θ(a, b) \in \Theta^{*}. Note that
g(x):=(ab2+bx2+xa2)(a2b+b2x+x2a)=(ab)(bx)(xa) g_{-}(x):=\left(a b^{2}+b x^{2}+x a^{2}\right)-\left(a^{2} b+b^{2} x+x^{2} a\right)=(a-b)(b-x)(x-a)
and
g+(x):=(ab2+bx2+xa2)+(a2b+b2x+x2a)=(x2+ab)(a+b)+x(a2+b2). g_{+}(x):=\left(a b^{2}+b x^{2}+x a^{2}\right)+\left(a^{2} b+b^{2} x+x^{2} a\right)=\left(x^{2}+a b\right)(a+b)+x\left(a^{2}+b^{2}\right) .
Hence, there exists xx for which both g(x)0g_{-}(x) \neq 0 and g+(x)0g_{+}(x) \neq 0. This gives a point (α,β)=Ha,b(x)Θ(\alpha, \beta)= H_{a, b}(x) \in \Theta^{*} for which αβ\alpha \neq-\beta. Now compare E(α,1,0)E(\alpha, 1,0) and E(β,1,0)E(\beta, 1,0). The left-hand side expressions coincide, on right-hand side we get f(α)f(α2)=f(β)f(β2)f(\alpha)-f\left(\alpha^{2}\right)=f(\beta)-f\left(\beta^{2}\right), respectively. Hence, f(α2)=f(β2)f\left(\alpha^{2}\right)=f\left(\beta^{2}\right) and we get a point (α1,β1):=(α2,β2)Θ\left(\alpha_{1}, \beta_{1}\right):=\left(\alpha^{2}, \beta^{2}\right) \in \Theta^{*} with both coordinates α1,β1\alpha_{1}, \beta_{1} non-negative. Continuing squaring the coordinates, we get a point (γ,δ)Θ(\gamma, \delta) \in \Theta^{*} for which δ>5γ0\delta>5 \gamma \geqslant 0. Our nearest goal is to get a point (0,r)Θ(0, r) \in \Theta^{*}. If γ=0\gamma=0, this is already done. If γ>0\gamma>0, denote by xx a real root of the quadratic equation δγ2+γx2+xδ2=0\delta \gamma^{2}+\gamma x^{2}+x \delta^{2}=0, which exists since the discriminant δ44δγ3\delta^{4}-4 \delta \gamma^{3} is positive. Also x<0x<0 since this equation cannot have non-negative root. For the point Hδ,γ(x)=:(0,r)ΘH_{\delta, \gamma}(x)=:(0, r) \in \Theta the first coordinate is 0 . The difference of coordinates equals r=(δγ)(γx)(xδ)<0-r=(\delta-\gamma)(\gamma-x)(x-\delta)<0, so r0r \neq 0 as desired.

Now, let (0,r)Θ(0, r) \in \Theta^{*}. We get H0,r(x)=(rx2,r2x)ΘH_{0, r}(x)=\left(r x^{2}, r^{2} x\right) \in \Theta. Thus f(rx2)=f(r2x)f\left(r x^{2}\right)=f\left(r^{2} x\right) for all xRx \in \mathbb{R}. Replacing xx to x-x we get f(rx2)=f(r2x)=f(r2x)f\left(r x^{2}\right)=f\left(r^{2} x\right)=f\left(-r^{2} x\right), so ff is even: (a,a)Θ(a,-a) \in \Theta for all aa. Then Ha,a(x)=(a3ax2+xa2,a3+a2x+x2a)ΘH_{a,-a}(x)=\left(a^{3}-a x^{2}+x a^{2},-a^{3}+a^{2} x+x^{2} a\right) \in \Theta for all real a,xa, x. Putting x=1+52ax=\frac{1+\sqrt{5}}{2} a we obtain (0,(1+5)a3)Θ\left(0,(1+\sqrt{5}) a^{3}\right) \in \Theta which means that f(y)=f(0)=0f(y)=f(0)=0 for every real yy.

Hereafter we assume that ff is injective and 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) \begin{equation*} f(a) f(b)(f(a)-f(b))=f\left(a^{2} b\right)-f\left(a b^{2}\right) \tag{$\triangleright$} \end{equation*}
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 ( \triangleright ) we get
κf(a)(f(a)κ)=f(a2)f(a). \begin{equation*} \kappa f(a)(f(a)-\kappa)=f\left(a^{2}\right)-f(a) . \tag{\%} \end{equation*}
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=:λ \begin{equation*} f(a)+f(-a)=\kappa-\kappa^{-1}=: \lambda \tag{A} \end{equation*}
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 ( \circlearrowleft ) with a,b-a,-b, respectively, and add the two equalities. Due to (  ) ^\hat{\text { ) }} 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, (\%) yields f(a2)=f2(a)f\left(a^{2}\right)=f^{2}(a). Summing relations ( \varnothing ) for pairs ( a,ba, b ) and ( a,ba,-b ), we get 2f(a)f2(b)=2f(ab2)-2 f(a) f^{2}(b)=-2 f\left(a b^{2}\right), i.e. f(a)f(b2)=f(ab2)f(a) f\left(b^{2}\right)=f\left(a b^{2}\right). Putting b=xb=\sqrt{x} for each non-negative xx we get f(ax)=f(a)f(x)f(a x)=f(a) f(x) for all real aa and non-negative xx. Since ff is odd, this multiplicativity relation is true for all a,xa, x. Also, from f(a2)=f2(a)f\left(a^{2}\right)=f^{2}(a) we see that f(x)0f(x) \geqslant 0 for x0x \geqslant 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}+x b^{2}+b \geqslant 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)0((f(b)1)3/4 f\left(b^{2}+b x^{2}+x\right)=f\left(x^{2}+x b^{2}+b\right)+(f(b)-1)(f(x)-f(b))(f(x)-1) \geqslant 0-\left((f(b)-1)^{3} / 4\right.
is bounded from below (the quadratic trinomial bound (tf(1))(tf(b))(f(b)1)2/4(t-f(1))(t-f(b)) \geqslant-(f(b)-1)^{2} / 4 for t=f(x)t=f(x) is used). Hence, ff is bounded from below on ( b214b,+b^{2}-\frac{1}{4 b},+\infty ), and since ff is odd it is bounded from above on (0,14bb2)\left(0, \frac{1}{4 b}-b^{2}\right). 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)=\left(a b^{2}+b c^{2}+c a^{2}\right)-\left(a^{2} b+b^{2} c+c^{2} a\right) and taking a limit when a,b,ca, b, c all go to 1 (the divided ratios tend to the corresponding derivatives, say, aτbτab(xτ)x=1=τ\frac{a^{\tau}-b^{\tau}}{a-b} \rightarrow\left(x^{\tau}\right)_{x=1}^{\prime}=\tau ), we get τ3=τ3τ1,τ2=3τ1,F(τ):=3τ/21/2τ=0\tau^{3}=\tau \cdot 3^{\tau-1}, \tau^{2}=3^{\tau-1}, F(\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\}.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.