IMO 2011 Problem 3
Let be a real-valued function defined on the set of real numbers that satisfies for all real numbers and . Prove that for all .
Proposed by Igor Voronovich, Belarus
Official text Transcription from AI-MO AoPS, checked word for word against the official paper. Quoted with source.
Official text: IMO 2011 official English paper, page 1.
Also ISL 2011 A6.
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).
Human solution Solution 2 by koreagerman
This is my solution: swap , we have: (1), (2)
(using )
In the other hand: . Suppose that there exist , then ! (absurd from ).
Therefore
From
The last one: [End of proof]
koreagerman.
Mathematics Stack Exchange. Open licence.
Human solution Solution 3 by Yuval Filmus
First, we show that for all .
Suppose that for some . The functional inequality implies that since is bounded by a strictly increasing linear function. We also have Using this for , As , the right-hand side tends to , leading to a contradiction.
Second, let . Note that Thus . As , the righthand side tends to zero. Since we get that there is a sequence of points tending to zero such that .
Suppose that . Then Since , the righthand side tends to , contradiction.
We conclude that . This implies that and so .
Third, as noted above, for we have Thus for all .
Addendum: Putting , the functional inequality reduces to where now . An example is the function .
Mathematics Stack Exchange. Open licence.
Similar problems
These problems have the most words in common with this statement.