Maths Olympiad Prep

Library / /8 of 11

, 2025

Algebra Difficulty 7.1 National Olympiad, round 2 Prove it Czech-Polish-Slovak Mathematical Match

Find all functions f:(0,)[0,)f: (0, \infty) \to [0, \infty) such that for all x,y(0,)x, y \in (0, \infty) it holds that
f(x+yf(x))=f(x)f(x+y). f(x + y f(x)) = f(x) f(x + y).

Solution

Any ff such that f(x){0,1}f(x) \in \{0, 1\} for all xR+x \in \mathbb{R}^{+} works. Furthermore, any ff such that
f(x)={0or 1cx=x00x(x0,) f(x) = \begin{cases} 0 & \text{or } 1 \\ c & x = x_0 \\ 0 & x \in (x_0, \infty) \end{cases}
works as well, where x0>0x_0 > 0, c0c \ge 0 are arbitrary constants. We now show that these are the only solutions. For f(x)0f(x) \ne 0 easy both-ways induction yields that for all nZn \in \mathbb{Z} it is true that
f(x)nf(x+y)=f(x+yf(x)n)(2) f(x)^n f(x + y) = f(x + y f(x)^n) \quad (2)
Now assume there exist 0<x0<x10 < x_0 < x_1 such that f(x0){0,1}f(x_0) \notin \{0, 1\} and f(x1)0f(x_1) \ne 0 (if such a pair doesn't exist then ff must have one of the two forms described above). Then substituting [x0,x1x0][x_0, x_1 - x_0] into (1) and manipulating nn (in particular we consider nn \to -\infty if f(x0)<1f(x_0) < 1, and n+n \to +\infty if f(x0)>1f(x_0) > 1) yields that ff reaches arbitrarily large values at arbitrarily large arguments. Hence, for every pair of positive reals c1,c2c_1, c_2 there are infinitely many xx such that x>c1x > c_1 and f(x)>c2f(x) > c_2. Call this fact ()(\star).
We now multiply the given equation by f(x+y+z)f(x + y + z), where zz is a positive real number, to get
f(x+y+z)f(x+yf(x))=f(x)f(x+y)f(x+y+z)=f(x)f(x+y+zf(x+y)), f(x + y + z) f(x + y f(x)) = f(x) f(x + y) f(x + y + z) = f(x) f(x + y + z f(x + y)),
where we've used the property from the problem statement to obtain the second equality. We now choose zz such that z>yf(x)yz > y f(x) - y. Then x+y+z>x+yf(x)x + y + z > x + y f(x). Hence, we can apply the problem statement on both the left-most side and the right-most side of the above equation to get
f(x+y+z)f(x+yf(x))=f(x+yf(x)+(zyf(x)+y)f(x+yf(x)))f(x)f(x+y+zf(x+y))=f(x+(y+zf(x+y))f(x)) \begin{aligned} f(x + y + z) f(x + y f(x)) &= f(x + y f(x) + (z - y f(x) + y) f(x + y f(x))) \\ f(x) f(x + y + z f(x + y)) &= f(x + (y + z f(x + y)) f(x)) \end{aligned}
Together with f(x+yf(x))=f(x)f(x+y)f(x + y f(x)) = f(x) f(x + y), since the LHS's are equal in the above two equations, we get

f(x+yf(x)+(zyf(x)+y)f(x)f(x+y))=f(x+(y+zf(x+y))f(x)).(3) f(x + y f(x) + (z - y f(x) + y) f(x) f(x + y)) = f(x + (y + z f(x + y)) f(x)). \quad (3)
If the arguments in the above equation were equal, then by simplification, this would yield the equivalent equality
(yf(x)+y)f(x)f(x+y)=0.(4) (-y f(x) + y) f(x) f(x + y) = 0. \quad (4)
We now choose x0,y0x_0, y_0 such that f(x0){0,1}f(x_0) \notin \{0, 1\} and f(x0+y0)0f(x_0 + y_0) \neq 0 and substitute [x0,y0][x_0, y_0] into (2). Note that for this pair, equation (3) does not hold, and hence the arguments in (2) are always distinct. In particular, the arguments on both sides of (2) are linear functions in zz with the same positive gradient (namely f(x0)f(x0+y0)f(x_0) f(x_0 + y_0)), but different yy-intercept values. Since (2) holds for all large zz (namely all z>y0f(x0)y0z > y_0 f(x_0) - y_0), it follows that ff is eventually periodic. Hence, there are constants C,P>0C, P > 0 (dependent on x0,y0x_0, y_0), such that f(x)=f(x+P)f(x) = f(x + P) for all x>Cx > C.
By ()(\star) we know that there is an x2>Cx_2 > C such that f(x2){0,1}f(x_2) \notin \{0, 1\}. Then by comparing [x2,y][x_2, y] with [x2,y+P][x_2, y + P] in the original equation we get
f(x2+yf(x2))=f(x2+yf(x2)+Pf(x2)), f(x_2 + y f(x_2)) = f(x_2 + y f(x_2) + P f(x_2)),
since the RHS's remains the same (since x2+y>Cx_2 + y > C). Now let y=Pf(x2)y = \frac{P}{f(x_2)} in the above, to obtain
f(x2+P)=f(x2+P+Pf(x2)) f(x_2 + P) = f(x_2 + P + P f(x_2))
and hence f(x2)=f(x2+Pf(x2))=f(x2)f(x2+P)=f(x2)2f(x_2) = f(x_2 + P f(x_2)) = f(x_2) f(x_2 + P) = f(x_2)^2, clear contradiction.

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.