Maths Olympiad Prep

Library / /10 of 24

, 2023

Algebra Difficulty 5.4 AIME, harder Prove it United States

Problem:
Let Q+\mathbb{Q}^{+} denote the set of positive rational numbers. Find, with proof, all functions f:Q+Q+f: \mathbb{Q}^{+} \rightarrow \mathbb{Q}^{+} such that, for all positive rational numbers xx and yy, we have
f(x)=f(x+y)+f(x+x2f(y)) f(x)=f(x+y)+f\left(x+x^{2} f(y)\right)

Solution

Solution:
Answer: f(x)=1xf(x)=\frac{1}{x}.

It is straightforward to check that f(x)=1xf(x)=\frac{1}{x} works. We then focus on proving that there are no other solutions. Let P(x,y)P(x, y) denote the given functional equation. First note that for all x,yQ+x, y \in \mathbb{Q}^{+}, f(x)>f(x+y)f(x)>f(x+y), so ff is strictly decreasing and hence injective. Now, for all x,yQ+x, y \in \mathbb{Q}^{+},
P(x,y)f(x)=f(x+y)+f(x+x2f(y))P(x,x2f(y))f(x)=f(x+x2f(y))+f(x+x2f(x2f(y))) \begin{aligned} P(x, y) & \Longrightarrow f(x)=f(x+y)+f\left(x+x^{2} f(y)\right) \\ P\left(x, x^{2} f(y)\right) & \Longrightarrow f(x)=f\left(x+x^{2} f(y)\right)+f\left(x+x^{2} f\left(x^{2} f(y)\right)\right) \end{aligned}
Equating these two equations gives
f(x+x2f(x2f(y)))=f(x+y)x+x2f(x2f(y))=x+yf(x2f(y))=yx2 \begin{aligned} f\left(x+x^{2} f\left(x^{2} f(y)\right)\right) & =f(x+y) \\ x+x^{2} f\left(x^{2} f(y)\right) & =x+y \\ f\left(x^{2} f(y)\right) & =\frac{y}{x^{2}} \end{aligned}
for all x,yQ+x, y \in \mathbb{Q}^{+}. In particular, plugging in x=1x=1 gives f(f(y))=yf(f(y))=y, and replacing yy with f(y)f(y) gives f(x2y)=f(y)x2f\left(x^{2} y\right)=\frac{f(y)}{x^{2}} for all x,yQ+x, y \in \mathbb{Q}^{+}. There are two ways to finish.

Finish 1: The above implies that f(x2)=f(1)x2f\left(x^{2}\right)=\frac{f(1)}{x^{2}} for all xQ+x \in \mathbb{Q}^{+}. Since {x2:xQ+}\left\{x^{2}: x \in \mathbb{Q}^{+}\right\} is dense in Q+\mathbb{Q}^{+} and ff is decreasing we find that f(x)=c/xf(x)=c / x for some constant cc. Plugging back in now gives c=1c=1.

Finish 2: For all xQ+x \in \mathbb{Q}^{+},
P(x,9x16)f(x)=f(25x16)+f(x+x2f(9x16)).=16f(x)25+f(x+16x2f(x)9) \begin{aligned} P\left(x, \frac{9 x}{16}\right) \Longrightarrow f(x) & =f\left(\frac{25 x}{16}\right)+f\left(x+x^{2} f\left(\frac{9 x}{16}\right)\right) . \\ & =\frac{16 f(x)}{25}+f\left(x+\frac{16 x^{2} f(x)}{9}\right) \end{aligned}
Hence, we have
f(25x9)=9f(x)25=f(x+16x2f(x)9)25x9=x+16x2f(x)9f(x)=1x \begin{aligned} f\left(\frac{25 x}{9}\right)=\frac{9 f(x)}{25} & =f\left(x+\frac{16 x^{2} f(x)}{9}\right) \\ \frac{25 x}{9} & =x+\frac{16 x^{2} f(x)}{9} \Longrightarrow f(x)=\frac{1}{x} \end{aligned}
as desired.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.