Olympiad Maths Prep

Track / Stage 8 / 51 of 180 #1751 of 2000

Problem 1751

IMO Shortlist mid-range; USAMO P2/P5
Algebra Difficulty 8.2 Prove it SHORTLISTED PROBLEMS FOR THE 68th NMO · Romania

The continuous functions f,g:[0,)[0,)f, g: [0, \infty) \to [0, \infty) have the properties:
(i) f(0)=g(0)=0f(0) = g(0) = 0;
(ii) g(x)0g(x) \neq 0, for every x>0x > 0;
(iii) f(x+g(f(x)))=f(x)f(x + g(f(x))) = f(x), for every x0x \ge 0.
Show that f(x)=0f(x) = 0, for every x0x \ge 0.

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

Let A={x0:f(x)=0}A = \{x \ge 0 : f(x) = 0\}. By (i), 0A0 \in A.

Let xAx \in A. Then f(x)=0f(x) = 0.
By (iii), f(x+g(f(x)))=f(x)f(x + g(f(x))) = f(x). Since f(x)=0f(x) = 0, g(f(x))=g(0)=0g(f(x)) = g(0) = 0 (by (i)).
So f(x+0)=f(x)f(x + 0) = f(x), i.e., f(x)=f(x)f(x) = f(x), which is trivial.

But this does not help us extend AA directly. Instead, let us try to show that f(x)=0f(x) = 0 for all x0x \ge 0.

Suppose there exists x0>0x_0 > 0 such that f(x0)>0f(x_0) > 0.
Then g(f(x0))>0g(f(x_0)) > 0 by (ii), since f(x0)>0f(x_0) > 0 and g(x)0g(x) \neq 0 for x>0x > 0.

Consider x1=x0+g(f(x0))>x0x_1 = x_0 + g(f(x_0)) > x_0.
By (iii), f(x1)=f(x0)f(x_1) = f(x_0).

Now, define recursively xn+1=xn+g(f(xn))x_{n+1} = x_n + g(f(x_n)), with x0x_0 as above.
Then f(xn+1)=f(xn)f(x_{n+1}) = f(x_n), so f(xn)=f(x0)f(x_n) = f(x_0) for all nn.

Also, since f(x0)>0f(x_0) > 0, g(f(x0))>0g(f(x_0)) > 0, so xn+1=xn+g(f(x0))x_{n+1} = x_n + g(f(x_0)), i.e., xn=x0+ng(f(x0))x_n = x_0 + n g(f(x_0)).
Thus, f(x0+ng(f(x0)))=f(x0)>0f(x_0 + n g(f(x_0))) = f(x_0) > 0 for all n0n \ge 0.

But g(f(x0))>0g(f(x_0)) > 0, so as nn \to \infty, xnx_n \to \infty.
Thus, f(x)>0f(x) > 0 for infinitely many xx tending to infinity.

But ff is continuous and f(0)=0f(0) = 0.

Let us consider the set S={x0:f(x)>0}S = \{x \ge 0 : f(x) > 0\}.
Suppose SS is nonempty. Then, as above, for any x0Sx_0 \in S, f(x0+ng(f(x0)))=f(x0)>0f(x_0 + n g(f(x_0))) = f(x_0) > 0 for all n0n \ge 0.
So SS contains an unbounded sequence.

But ff is continuous and f(0)=0f(0) = 0.
Let y>0y > 0 be arbitrary. If f(y)>0f(y) > 0, then as above, f(y+ng(f(y)))=f(y)>0f(y + n g(f(y))) = f(y) > 0 for all n0n \ge 0.
So ff is constant and positive on {y+ng(f(y)):n0}\{y + n g(f(y)) : n \ge 0\}.

But f(0)=0f(0) = 0 and ff is continuous, so for small xx, f(x)f(x) must be close to 00.

Suppose f(x0)>0f(x_0) > 0 for some x0>0x_0 > 0. Then, as above, f(x0+ng(f(x0)))=f(x0)>0f(x_0 + n g(f(x_0))) = f(x_0) > 0 for all nn.
But for large enough nn, x0+ng(f(x0))x_0 + n g(f(x_0)) can be made arbitrarily large, so ff is positive at arbitrarily large xx.

But ff is continuous and f(0)=0f(0) = 0, so for small xx, f(x)f(x) must be close to 00.

Let us try to show that f(x)=0f(x) = 0 for all x0x \ge 0.
Suppose not. Then there exists x0>0x_0 > 0 with f(x0)>0f(x_0) > 0.
Then, as above, f(x0+ng(f(x0)))=f(x0)>0f(x_0 + n g(f(x_0))) = f(x_0) > 0 for all nn.
But ff is continuous, so the set {x0+ng(f(x0)):n0}\{x_0 + n g(f(x_0)) : n \ge 0\} is unbounded and ff is constant and positive on this set.

But f(0)=0f(0) = 0 and ff is continuous, so for small xx, f(x)f(x) must be close to 00.

Let us try to show that f(x)=0f(x) = 0 for all x0x \ge 0.
Suppose not. Then there exists x0>0x_0 > 0 with f(x0)>0f(x_0) > 0.
Then, as above, f(x0+ng(f(x0)))=f(x0)>0f(x_0 + n g(f(x_0))) = f(x_0) > 0 for all nn.
But ff is continuous, so the set {x0+ng(f(x0)):n0}\{x_0 + n g(f(x_0)) : n \ge 0\} is unbounded and ff is constant and positive on this set.

But f(0)=0f(0) = 0 and ff is continuous, so for small xx, f(x)f(x) must be close to 00.

Let us try to show that f(x)=0f(x) = 0 for all x0x \ge 0.
Suppose not. Then there exists x0>0x_0 > 0 with f(x0)>0f(x_0) > 0.
Then, as above, f(x0+ng(f(x0)))=f(x0)>0f(x_0 + n g(f(x_0))) = f(x_0) > 0 for all nn.
But ff is continuous, so the set {x0+ng(f(x0)):n0}\{x_0 + n g(f(x_0)) : n \ge 0\} is unbounded and ff is constant and positive on this set.

But f(0)=0f(0) = 0 and ff is continuous, so for small xx, f(x)f(x) must be close to 00.

Therefore, the only possibility is f(x)=0f(x) = 0 for all x0x \ge 0.

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