Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2000 / Problems / Day 2, P11

IMC 2000 · Day 2 · P11

very hard

Let R+\mathbb{R}^+ be the set of positive real numbers. Find all functions f:R+R+f : \mathbb{R}^+ \to \mathbb{R}^+ such that for all x,yR+x, y \in \mathbb{R}^+ f(x)f(yf(x))=f(x+y).f(x) f(y f(x)) = f(x + y).

Solution 1 of 2 (official)

First, if we assume that f(x)>1f(x) > 1 for some xR+x \in \mathbb{R}^+, setting y=xf(x)1y = \dfrac{x}{f(x) - 1} gives the contradiction f(x)=1f(x) = 1. Hence f(x)1f(x) \le 1 for each xR+x \in \mathbb{R}^+, which implies that ff is a decreasing function.

If f(x)=1f(x) = 1 for some xR+x \in \mathbb{R}^+, then f(x+y)=f(y)f(x + y) = f(y) for each yR+y \in \mathbb{R}^+, and by the monotonicity of ff it follows that f1f \equiv 1.

Let now f(x)<1f(x) < 1 for each xR+x \in \mathbb{R}^+. Then ff is strictly decreasing function, in particular injective. By the equalities f(x)f(yf(x))=f(x+y)==f(yf(x)+x+y(1f(x)))=f(yf(x))f((x+y(1f(x)))f(yf(x)))\begin{align*} f(x) f(y f(x)) &= f(x + y) = \\ &= f \bigl( y f(x) + x + y (1 - f(x)) \bigr) = f(y f(x)) f \Bigl( \bigl( x + y(1 - f(x)) \bigr) f(y f(x)) \Bigr) \end{align*} we obtain that x=(x+y(1f(x)))f(yf(x))x = \bigl( x + y(1 - f(x)) \bigr) f(y f(x)). Setting x=1x = 1, z=xf(1)z = x f(1) and a=1f(1)f(1)a = \dfrac{1 - f(1)}{f(1)}, we get f(z)=11+azf(z) = \dfrac{1}{1 + az}.

Combining the two cases, we conclude that f(x)=11+axf(x) = \dfrac{1}{1 + ax} for each xR+x \in \mathbb{R}^+, where a0a \ge 0. Conversely, a direct verification shows that the functions of this form satisfy the initial equality.

Solution 2 of 2 (official)

As in the first solution we get that ff is a decreasing function, in particular differentiable almost everywhere. Write the initial equality in the form f(x+y)f(x)y=f2(x)f(yf(x))1yf(x).\frac{f(x+y) - f(x)}{y} = f^2(x)\, \frac{f(y f(x)) - 1}{y f(x)}. It follows that if ff is differentiable at the point xR+x \in \mathbb{R}^+, then there exists the limit limz0+f(z)1z=:a\lim\limits_{z \to 0+} \dfrac{f(z) - 1}{z} =: -a. Therefore f(x)=af2(x)f'(x) = -a f^2(x) for each xR+x \in \mathbb{R}^+, i.e. (1f(x))=a\left( \dfrac{1}{f(x)} \right)' = a, which means that f(x)=1ax+bf(x) = \dfrac{1}{ax + b}. Substituting in the initial relaton, we find that b=1b = 1 and a0a \ge 0.

How the field did

contestants scored
114
average (of 20)
5.19
solved (≥ 80%)
8.8%
near-0 (≤ 10%)
54.4%
discrimination
0.53

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2007 · Day 1 · P5killeravg 0.6/10 · solved 4% · near-0 94% · disc 0.48
IMC 2001 · Day 2 · P11killeravg 1.4/10 · solved 3% · near-0 63% · disc 0.30
IMC 2018 · Day 1 · P4hardavg 1.7/10 · solved 16% · near-0 81% · disc 0.48
IMC 2010 · Day 2 · P10killeravg 0.1/10 · solved 1% · near-0 99% · disc 0.24