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

IMC / 1999 / Problems / Day 1, P4

IMC 1999 · Day 1 · P4

medium

Find all strictly monotonic functions f:(0,+)(0,+)f : (0, +\infty) \to (0, +\infty) such that f(x2f(x))xf \left( \dfrac{x^2}{f(x)} \right) \equiv x.

Solution (official)

Let g(x)=f(x)xg(x) = \dfrac{f(x)}{x}. We have g(xg(x))=g(x)g \left( \dfrac{x}{g(x)} \right) = g(x). By induction it follows that g(xgn(x))=g(x)g \left( \dfrac{x}{g^n(x)} \right) = g(x), i.e. f(xgn(x))=xgn1(x),nN.(1)\tag{1} f \left( \frac{x}{g^n(x)} \right) = \frac{x}{g^{n-1}(x)}, \quad n \in \mathbb{N}. On the other hand, let substitute xx by f(x)f(x) in f(x2f(x))=xf \left( \dfrac{x^2}{f(x)} \right) = x. From the injectivity of ff we get f2(x)f(f(x))=x\dfrac{f^2(x)}{f(f(x))} = x, i.e. g(xg(x))=g(x)g(x g(x)) = g(x). Again by induction we deduce that g(xgn(x))=g(x)g(x g^n(x)) = g(x) which can be written in the form f(xgn(x))=xgn1(x),nN.(2)\tag{2} f(x g^n(x)) = x g^{n-1}(x), \quad n \in \mathbb{N}. Set f(m)=fffm timesf^{(m)} = \underbrace{f \circ f \circ \dots \circ f}_{m \text{ times}}. It follows from (1) and (2) that f(m)(xgn(x))=xgnm(x),m,nN.(3)\tag{3} f^{(m)}(x g^n(x)) = x g^{n-m}(x), \quad m, n \in \mathbb{N}. Now, we shall prove that gg is a constant. Assume g(x1)<g(x2)g(x_1) < g(x_2). Then we may find nNn \in \mathbb{N} such that x1gn(x1)x2gn(x2)x_1 g^n(x_1) \le x_2 g^n(x_2). On the other hand, if mm is even then f(m)f^{(m)} is strictly increasing and from (3) it follows that x1mgnm(x1)x2mgnm(x2)x_1^m g^{n-m}(x_1) \le x_2^m g^{n-m}(x_2). But when nn is fixed the opposite inequality holds m1\forall m \gg 1. This contradiction shows that gg is a constant, i.e. f(x)=Cxf(x) = Cx, C>0C > 0.

Conversely, it is easy to check that the functions of this type verify the conditions of the problem.

How the field did

contestants scored
87
average (of 20)
8.28
solved (≥ 80%)
31.0%
near-0 (≤ 10%)
42.5%
discrimination
0.71

Score distribution (field cohort)

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

Similar problems

IMC 1999 · Day 2 · P10mediumavg 3.9/10 · solved 31% · near-0 44% · disc 0.67
IMC 2023 · Day 1 · P3mediumavg 4.1/10 · solved 30% · near-0 40% · disc 0.64
IMC 2018 · Day 1 · P4hardavg 1.7/10 · solved 16% · near-0 81% · disc 0.48
IMC 2008 · Day 1 · P1mediumavg 5.4/10 · solved 48% · near-0 40% · disc 0.42