Problem
Determine all functions
such that, for all ,
Solution
All solutions are
For , define the displacement
A quantitative displacement estimate
Squaring the two given inequalities is legitimate because all quantities involved are nonnegative. Put and . The squared inequalities give
and hence
Since
and the second factor is positive, taking absolute values gives the main estimate, labeled :
Set in the original inequalities. The two outer square roots both become , so equality is forced in the middle and
Consequently every forward orbit is an arithmetic progression; we label this identity :
Here denotes the -fold iterate of , with equal to the identity.
Since every iterate remains positive, rules out ; otherwise the right-hand side would eventually be negative. Hence we have :
The displacement is constant
First suppose and . Formula gives two positive arithmetic orbits with steps and ; in particular, the displacement is at every point of the first orbit and at every point of the second. If , choose a sufficiently distant point on the -orbit, put , and then choose the last point of the -orbit not exceeding . Thus
The distance is less than , while can be made so large that
Applying to and gives
a contradiction. Therefore all positive values of are equal.
Let their common positive value, if one exists, be . If and , estimate gives the separation bound :
Indeed, apply with and . Since and , the positive factor multiplying on the left is greater than . Thus, if , the left side of is strictly greater than , while its right side is strictly less than .
Thus takes only the values and . By , no two points less than apart can carry different values, so is locally constant on the connected interval . A locally constant function on a connected interval is constant. If no positive displacement exists, already implies . In all cases there is a constant such that
Verification
Conversely, let with . The two required inequalities become
The first is the quadratic-mean/arithmetic-mean inequality, and the second is the arithmetic-mean/geometric-mean inequality, both applied to the nonnegative numbers and . Hence every such translation works.