Olympiad Maths Prep

Library / /20 of 41

Algebra Difficulty 5.4 AIME, harder Prove it Romania

Determine the continuous functions f:RRf : \mathbb{R} \to \mathbb{R} having the property that
f(x+1n)f(x)+1n, for all xR and nZ. f\left(x + \frac{1}{n}\right) \le f(x) + \frac{1}{n}, \text{ for all } x \in \mathbb{R} \text{ and } n \in \mathbb{Z}^*.

Solution

Inductively we obtain f(x+r)f(x)+rf(x+r) \le f(x)+r, for any xRx \in \mathbb{R} and rQr \in \mathbb{Q}.

The continuity of ff and the density of Q\mathbb{Q} in R\mathbb{R} give f(x+y)f(x)+yf(x+y) \le f(x)+y, for all xRx \in \mathbb{R} and yRy \in \mathbb{R}. We get thus the functions defined by fa(x)=x+af_a(x) = x + a, for xRx \in \mathbb{R} where the parameter aa runs over R\mathbb{R}. It is obvious that all these functions verify the hypothesis.

Looking for a route rather than 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 and solution reproduced as published; topic and difficulty added by this site.