Maths Olympiad Prep

Library / /40 of 48

Algebra Difficulty 7.8 National olympiad, round 2 Prove it Asia Pacific Mathematics Olympiad (APMO)

Determine all the functions f:RRf: \mathbb{R} \rightarrow \mathbb{R} such that
f(x2+f(y))=f(f(x))+f(y2)+2f(xy) f\left(x^{2}+f(y)\right)=f(f(x))+f\left(y^{2}\right)+2 f(x y)
for all real number xx and yy.

Solutions — 2

Solution 1

By substituting x=y=0x=y=0 in the given equation of the problem, we obtain that f(0)=0f(0)=0. Also, by substituting y=0y=0, we get f(x2)=f(f(x))f\left(x^{2}\right)=f(f(x)) for any xx.

Furthermore, by letting y=1y=1 and simplifying, we get
2f(x)=f(x2+f(1))f(x2)f(1) 2 f(x)=f\left(x^{2}+f(1)\right)-f\left(x^{2}\right)-f(1)
from which it follows that f(x)=f(x)f(-x)=f(x) must hold for every xx.

Suppose now that f(a)=f(b)f(a)=f(b) holds for some pair of numbers a,ba, b. Then, by letting y=ay=a and y=by=b in the given equation, comparing the two resulting identities and using the fact that f(a2)=f(f(a))=f(f(b))=f(b2)f\left(a^{2}\right)=f(f(a))=f(f(b))=f\left(b^{2}\right) also holds under the assumption, we get the fact that
f(a)=f(b)f(ax)=f(bx) for any real number x. \begin{equation*} f(a)=f(b) \Rightarrow f(a x)=f(b x) \quad \text{ for any real number } x . \tag{1}\end{equation*}

Consequently, if for some a0,f(a)=0a \neq 0, f(a)=0, then we see that, for any x,f(x)=f(axa)=f(0xa)=f(0)=0x, f(x)=f\left(a \cdot \frac{x}{a}\right)= f\left(0 \cdot \frac{x}{a}\right)=f(0)=0, which gives a trivial solution to the problem.

In the sequel, we shall try to find a non-trivial solution for the problem. So, let us assume from now on that if a0a \neq 0 then f(a)0f(a) \neq 0 must hold. We first note that since f(f(x))=f(x2)f(f(x))=f\left(x^{2}\right) for all xx, the right-hand side of the given equation equals f(x2)+f(y2)+2f(xy)f\left(x^{2}\right)+f\left(y^{2}\right)+2 f(x y), which is invariant if we interchange xx and yy. Therefore, we have
f(x2)+f(y2)+2f(xy)=f(x2+f(y))=f(y2+f(x)) for every pair x,y. \begin{equation*} f\left(x^{2}\right)+f\left(y^{2}\right)+2 f(x y)=f\left(x^{2}+f(y)\right)=f\left(y^{2}+f(x)\right) \quad \text{ for every pair } x, y . \tag{2}\end{equation*}

Next, let us show that for any x,f(x)0x, f(x) \geq 0 must hold. Suppose, on the contrary, f(s)=t2f(s)=-t^{2} holds for some pair s,ts, t of non-zero real numbers. By setting x=s,y=tx=s, y=t in the right hand side of (2), we get f(s2+f(t))=f(t2+f(s))=f(0)=0f\left(s^{2}+f(t)\right)=f\left(t^{2}+f(s)\right)=f(0)=0, so f(t)=s2f(t)=-s^{2}. We also have f(t2)=f(t2)=f(f(s))=f(s2)f\left(t^{2}\right)=f\left(-t^{2}\right)=f(f(s))=f\left(s^{2}\right). By applying (2) with x=s2+t2x=\sqrt{s^{2}+t^{2}} and y=sy=s, we obtain
f(s2+t2)+2f(ss2+t2)=0 f\left(s^{2}+t^{2}\right)+2 f\left(s \cdot \sqrt{s^{2}+t^{2}}\right)=0
and similarly, by applying (2) with x=s2+t2x=\sqrt{s^{2}+t^{2}} and y=ty=t, we obtain
f(s2+t2)+2f(ts2+t2)=0 f\left(s^{2}+t^{2}\right)+2 f\left(t \cdot \sqrt{s^{2}+t^{2}}\right)=0
Consequently, we obtain
f(ss2+t2)=f(ts2+t2) f\left(s \cdot \sqrt{s^{2}+t^{2}}\right)=f\left(t \cdot \sqrt{s^{2}+t^{2}}\right)
By applying (1) with a=ss2+t2,b=ts2+t2a=s \sqrt{s^{2}+t^{2}}, b=t \sqrt{s^{2}+t^{2}} and x=1/s2+t2x=1 / \sqrt{s^{2}+t^{2}}, we obtain f(s)=f(t)=s2f(s)= f(t)=-s^{2}, from which it follows that
0=f(s2+f(s))=f(s2)+f(s2)+2f(s2)=4f(s2) 0=f\left(s^{2}+f(s)\right)=f\left(s^{2}\right)+f\left(s^{2}\right)+2 f\left(s^{2}\right)=4 f\left(s^{2}\right)
a contradiction to the fact s2>0s^{2}>0. Thus we conclude that for all x0,f(x)>0x \neq 0, f(x)>0 must be satisfied.

Now, we show the following fact
k>0,f(k)=1k=1 \begin{equation*} k>0, f(k)=1 \Leftrightarrow k=1 \tag{3}\end{equation*}
Let k>0k>0 for which f(k)=1f(k)=1. We have f(k2)=f(f(k))=f(1)f\left(k^{2}\right)=f(f(k))=f(1), so by (1),f(1/k)=f(k)=1(1), f(1 / k)=f(k)=1, so we may assume k1k \geq 1. By applying (2) with x=k21x=\sqrt{k^{2}-1} and y=ky=k, and using f(x)0f(x) \geq 0, we get
f(k21+f(k))=f(k21)+f(k2)+2f(kk21)f(k21)+f(k2). f\left(k^{2}-1+f(k)\right)=f\left(k^{2}-1\right)+f\left(k^{2}\right)+2 f\left(k \sqrt{k^{2}-1}\right) \geq f\left(k^{2}-1\right)+f\left(k^{2}\right) .
This simplifies to 0f(k21)00 \geq f\left(k^{2}-1\right) \geq 0, so k21=0k^{2}-1=0 and thus k=1k=1.

Next we focus on showing f(1)=1f(1)=1. If f(1)=m1f(1)=m \leq 1, then we may proceed as above by setting x=1mx=\sqrt{1-m} and y=1y=1 to get m=1m=1. If f(1)=m1f(1)=m \geq 1, now we note that f(m)=f(f(1))=f(12)=f(1)=mm2f(m)=f(f(1))=f\left(1^{2}\right)=f(1)=m \leq m^{2}. We may then proceed as above with x=m2mx=\sqrt{m^{2}-m} and y=1y=1 to show m2=mm^{2}=m and thus m=1m=1.

We are now ready to finish. Let x>0x>0 and m=f(x)m=f(x). Since f(f(x))=f(x2)f(f(x))=f\left(x^{2}\right), then f(x2)=f(m)f\left(x^{2}\right)= f(m). But by (1), f(m/x2)=1f\left(m / x^{2}\right)=1. Therefore m=x2m=x^{2}. For x<0x<0, we have f(x)=f(x)=f(x2)f(x)=f(-x)=f\left(x^{2}\right) as well. Therefore, for all x,f(x)=x2x, f(x)=x^{2}.

Solution 2

After proving that f(x)>0f(x)>0 for x0x \neq 0 as in the previous solution, we may also proceed as follows. We claim that ff is injective on the positive real numbers. Suppose that a>b>0a>b>0 satisfy f(a)=f(b)f(a)=f(b). Then by setting x=1/bx=1 / b in (1) we have f(a/b)=f(1)f(a / b)=f(1). Now, by induction on nn and iteratively setting x=a/bx=a / b in (1) we get f((a/b)n)=1f\left((a / b)^{n}\right)=1 for any positive integer nn.

Now, let m=f(1)m=f(1) and nn be a positive integer such that (a/b)n>m(a / b)^{n}>m. By setting x=(a/b)nmx= \sqrt{(a / b)^{n}-m} and y=1y=1 in (2) we obtain that
f((a/b)nm+f(1))=f((a/b)nm)+f(12)+2f((a/b)nm))f((a/b)nm)+f(1). \left.f\left((a / b)^{n}-m+f(1)\right)=f\left((a / b)^{n}-m\right)+f\left(1^{2}\right)+2 f\left(\sqrt{(a / b)^{n}-m}\right)\right) \geq f\left((a / b)^{n}-m\right)+f(1) .
Since f((a/b)n)=f(1)f\left((a / b)^{n}\right)=f(1), this last equation simplifies to f((a/b)nm)0f\left((a / b)^{n}-m\right) \leq 0 and thus m=(a/b)nm= (a / b)^{n}. But this is impossible since mm is constant and a/b>1a / b>1. Thus, ff is injective on the positive real numbers. Since f(f(x))=f(x2)f(f(x))=f\left(x^{2}\right), we obtain that f(x)=x2f(x)=x^{2} for any real value xx.

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.