Maths Olympiad Prep

Library / /290 of 520

Algebra Difficulty 6.6 National olympiad Prove it

Denote by R+\mathbb{R}^{+} the set of all positive real numbers. Find all functions f:R+R+f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+} such that
xf(x2)f(f(y))+f(yf(x))=f(xy)(f(f(x2))+f(f(y2))) x f\left(x^{2}\right) f(f(y))+f(y f(x))=f(x y)\left(f\left(f\left(x^{2}\right)\right)+f\left(f\left(y^{2}\right)\right)\right)
for all positive real numbers xx and yy. Answer. f(x)=1xf(x)=\frac{1}{x} for any xR+x \in \mathbb{R}^{+}. ! hence f(1)=1f(1)=1. Swapping xx and yy in (1) and comparing with (1) again, we find
xf(x2)f(f(y))+f(yf(x))=yf(y2)f(f(x))+f(xf(y)). x f\left(x^{2}\right) f(f(y))+f(y f(x))=y f\left(y^{2}\right) f(f(x))+f(x f(y)) .
Taking y=1y=1 in (2), we have xf(x2)+f(f(x))=f(f(x))+f(x)x f\left(x^{2}\right)+f(f(x))=f(f(x))+f(x), that is,
f(x2)=f(x)x f\left(x^{2}\right)=\frac{f(x)}{x}
Take y=1y=1 in (1) and apply (3) to xf(x2)x f\left(x^{2}\right). We get f(x)+f(f(x))=f(x)(f(f(x2))+1)f(x)+f(f(x))=f(x)\left(f\left(f\left(x^{2}\right)\right)+1\right), which implies
f(f(x2))=f(f(x))f(x) f\left(f\left(x^{2}\right)\right)=\frac{f(f(x))}{f(x)}
For any xR+x \in \mathbb{R}^{+}, we find that
f(f(x)2)=(3)f(f(x))f(x)=(4)f(f(x2))=(3)f(f(x)x) f\left(f(x)^{2}\right) \stackrel{(3)}{=} \frac{f(f(x))}{f(x)} \stackrel{(4)}{=} f\left(f\left(x^{2}\right)\right) \stackrel{(3)}{=} f\left(\frac{f(x)}{x}\right)
It remains to show the following key step.
- Claim. The function ff is injective.
Proof. Using (3) and (4), we rewrite (1) as
f(x)f(f(y))+f(yf(x))=f(xy)(f(f(x))f(x)+f(f(y))f(y)). f(x) f(f(y))+f(y f(x))=f(x y)\left(\frac{f(f(x))}{f(x)}+\frac{f(f(y))}{f(y)}\right) .
Take x=yx=y in (6) and apply (3). This gives f(x)f(f(x))+f(xf(x))=2f(f(x))xf(x) f(f(x))+f(x f(x))=2 \frac{f(f(x))}{x}, which means
f(xf(x))=f(f(x))(2xf(x)) f(x f(x))=f(f(x))\left(\frac{2}{x}-f(x)\right)
Using (3), equation (2) can be rewritten as
f(x)f(f(y))+f(yf(x))=f(y)f(f(x))+f(xf(y)) f(x) f(f(y))+f(y f(x))=f(y) f(f(x))+f(x f(y))
Suppose f(x)=f(y)f(x)=f(y) for some x,yR+x, y \in \mathbb{R}^{+}. Then (8) implies
f(yf(y))=f(yf(x))=f(xf(y))=f(xf(x)) f(y f(y))=f(y f(x))=f(x f(y))=f(x f(x))
Using (7), this gives
f(f(y))(2yf(y))=f(f(x))(2xf(x)) f(f(y))\left(\frac{2}{y}-f(y)\right)=f(f(x))\left(\frac{2}{x}-f(x)\right)
Noting f(x)=f(y)f(x)=f(y), we find x=yx=y. This establishes the injectivity.
By the Claim and (5), we get the only possible solution f(x)=1xf(x)=\frac{1}{x}. It suffices to check that this is a solution. Indeed, the left-hand side of (1) becomes
x1x2y+xy=yx+xy, x \cdot \frac{1}{x^{2}} \cdot y+\frac{x}{y}=\frac{y}{x}+\frac{x}{y},
while the right-hand side becomes
1xy(x2+y2)=xy+yx. \frac{1}{x y}\left(x^{2}+y^{2}\right)=\frac{x}{y}+\frac{y}{x} .
The two sides agree with each other.

Solution

Taking x=y=1 x = y = 1 in (1), we get f(1)f(f(1))+f(f(1))=2f(1)f(f(1)) f(1) f(f(1)) + f(f(1)) = 2 f(1) f(f(1)) and hence f(1)=1 f(1) = 1 . Putting x=1 x = 1 in (1), we have f(f(y))+f(y)=f(y)(1+f(f(y2))) f(f(y)) + f(y) = f(y) \left(1 + f\left(f\left(y^2\right)\right)\right) so that
f(f(y))=f(y)f(f(y2)). f(f(y)) = f(y) f\left(f\left(y^2\right)\right).
Putting y=1 y = 1 in (1), we get xf(x2)+f(f(x))=f(x)(f(f(x2))+1) x f\left(x^2\right) + f(f(x)) = f(x) \left(f\left(f\left(x^2\right)\right) + 1\right) . Using (9), this gives
xf(x2)=f(x). x f\left(x^2\right) = f(x).
Replace y y by 1x \frac{1}{x} in (1). Then we have
xf(x2)f(f(1x))+f(f(x)x)=f(f(x2))+f(f(1x2)). x f\left(x^2\right) f\left(f\left(\frac{1}{x}\right)\right) + f\left(\frac{f(x)}{x}\right) = f\left(f\left(x^2\right)\right) + f\left(f\left(\frac{1}{x^2}\right)\right).
The relation (10) shows f(f(x)x)=f(f(x2)) f\left(\frac{f(x)}{x}\right) = f\left(f\left(x^2\right)\right) . Also, using (9) with y=1x y = \frac{1}{x} and using (10) again, the last equation reduces to
f(x)f(1x)=1. f(x) f\left(\frac{1}{x}\right) = 1.
Replace x x by 1x \frac{1}{x} and y y by 1y \frac{1}{y} in (1) and apply (11). We get
1xf(x2)f(f(y))+1f(yf(x))=1f(xy)(1f(f(x2))+1f(f(y2))). \frac{1}{x f\left(x^2\right) f(f(y))} + \frac{1}{f(y f(x))} = \frac{1}{f(x y)} \left( \frac{1}{f\left(f\left(x^2\right)\right)} + \frac{1}{f\left(f\left(y^2\right)\right)} \right).
Clearing denominators, we can use (1) to simplify the numerators and obtain
f(xy)2f(f(x2))f(f(y2))=xf(x2)f(f(y))f(yf(x)). f(x y)^2 f\left(f\left(x^2\right)\right) f\left(f\left(y^2\right)\right) = x f\left(x^2\right) f(f(y)) f(y f(x)).
Using (9) and (10), this is the same as
f(xy)2f(f(x))=f(x)2f(y)f(yf(x)). f(x y)^2 f(f(x)) = f(x)^2 f(y) f(y f(x)).
Substitute y=f(x) y = f(x) in (12) and apply (10) (with x x replaced by f(x) f(x) ). We have
f(xf(x))2=f(x)f(f(x)). f(x f(x))^2 = f(x) f(f(x)).
Taking y=x y = x in (12), squaring both sides, and using (10) and (13), we find that
f(f(x))=x4f(x)3. f(f(x)) = x^4 f(x)^3.
Finally, we combine (9), (10) and (14) to get
y4f(y)3=(14)f(f(y))=(9)f(y)f(f(y2))=(14)f(y)y8f(y2)3=(10)y5f(y)4, y^4 f(y)^3 \stackrel{(14)}{=} f(f(y)) \stackrel{(9)}{=} f(y) f\left(f\left(y^2\right)\right) \stackrel{(14)}{=} f(y) y^8 f\left(y^2\right)^3 \stackrel{(10)}{=} y^5 f(y)^4,
which implies f(y)=1y f(y) = \frac{1}{y} . This is a solution by the checking in Solution 1.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.