uniolympiads Ελληνικά

IMC 2000, Day 2, Problem 5

Let R+\mathbb{R}^+ be the set of positive real numbers. Find all functions f ⁣:R+→R+f\colon \mathbb{R}^+ \to \mathbb{R}^+ such that for all x,y∈R+x, y \in \mathbb{R}^+

f(x)f(yf(x))=f(x+y).f(x)f(yf(x)) = f(x + y).
Original from the official PDFLet R + be the set of positive real numbers. Find all functions f : R + → R + such that for all x, y ∈ R + f (x)f (yf (x)) = f (x + y).

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

First solution. First, if we assume that f(x)>1f(x)>1 for some x∈R+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)\le1 for each x∈R+x\in\mathbb{R}^+, which implies that ff is a decreasing function.

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

Let now f(x)<1f(x)<1 for each x∈R+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(1−f(x)))=f(yf(x))f((x+y(1−f(x)))f(yf(x)))\begin{aligned}&f(x)f(yf(x))=f(x+y)=\\ &=f\big(yf(x)+x+y(1-f(x))\big)=f(yf(x))f\Big(\big(x+y(1-f(x))\big)f(yf(x))\Big)\end{aligned}

we obtain that x=(x+y(1−f(x)))f(yf(x))x=(x+y(1-f(x)))f(yf(x)). Setting x=1x=1, z=xf(1)z=xf(1) and a=1−f(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 x∈R+x\in\mathbb{R}^+, where a≥0a\ge0. Conversely, a direct verification shows that the functions of this form satisfy the initial equality.

Second solution. 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(yf(x))-1}{yf(x)}.

It follows that if ff is differentiable at the point x∈R+x\in\mathbb{R}^+, then there exists the limit lim⁡z→0+f(z)−1z=:−a\lim\limits_{z\to0+}\dfrac{f(z)-1}{z}=:-a. Therefore f′(x)=−af2(x)f'(x)=-af^2(x) for each x∈R+x\in\mathbb{R}^+, i.e. (1f(x))′=a\Big(\dfrac{1}{f(x)}\Big)'=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 a≥0a\ge0.

Transcribed from the official solutions, pages 3–4. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?