olymmath

IMO 2011 Problem 3

Let f:R→Rf : \mathbb R \to \mathbb R be a real-valued function defined on the set of real numbers that satisfies f(x+y)≤yf(x)+f(f(x))f(x + y) \leq yf(x) + f(f(x)) for all real numbers xx and yy . Prove that f(x)=0f(x) = 0 for all x≤0x \leq 0 .

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: f(f(x))=f(y+f(x)−y)≤(f(x)−y).f(y)+f(f(y)),∀x,y(1)f(f(x)) = f(y+f(x)-y) \le (f(x)-y).f(y) + f(f(y)),\forall x, y (1) swap x,yx, y, we have: f(f(y))≤(f(y)−x)f(x)+f(f(x)),∀x,y(2)f(f(y))\le (f(y)-x)f(x)+f(f(x)), \forall x, y (2) (1), (2) ⇒0≤2f(x)f(y)−xf(x)−yf(y),∀x,y.\Rightarrow 0 \le 2f(x)f(y)-xf(x)-yf(y), \forall x, y.

⇒−xf(x)≥(y−2f(x))f(y),∀x,y⇒−xf(x)≥0,∀x(∗)\Rightarrow -xf(x) \ge (y-2f(x))f(y), \forall x, y \Rightarrow -xf(x)\ge 0, \forall x (*) (using y=2f(x)y=2f(x))

In the other hand: f(y)=f(x+y−x)≤(y−x)f(x)+f(f(x)),∀x,yf(y)=f(x+y-x)\le (y-x)f(x)+f(f(x)), \forall x, y. Suppose that there exist x:f(x)>0x: f(x)>0, then lim⁡y→−∞(y−x)f(x)=−∞⇒lim⁡y→−∞f(y)=−∞⇒lim⁡x→−∞(−xf(x))=−∞\lim\limits_{y\to-\infty}(y-x)f(x)=-\infty \Rightarrow \lim\limits_{y\to-\infty}f(y)=-\infty \Rightarrow \lim\limits_{x\to-\infty}(-xf(x))=-\infty! (absurd from (∗)(*)).

Therefore f(x)≤0,∀x(∗∗)f(x) \le 0, \forall x (**)

From (∗),(∗∗)⇒∀x<0:−xf(x)≥0⇒f(x)≥0⇒f(x)=0.(*), (**) \Rightarrow\forall x<0: -xf(x)\ge 0 \Rightarrow f(x)\ge 0 \Rightarrow f(x)=0.

The last one: 0=f(−1)≤f(f(−1))=f(0)⇒f(0)=0.0=f(-1)\le f(f(-1))=f(0)\Rightarrow f(0)=0. [End of proof]

koreagerman.

Mathematics Stack Exchange. Open licence.

Human solution Solution 3 by Yuval Filmus

First, we show that f(x)≤0f(x) \leq 0 for all xx.

Suppose that f(z)>0f(z) > 0 for some zz. The functional inequality implies that lim⁡x→−∞f(x)=−∞,\lim_{x \to -\infty} f(x) = -\infty, since ff is bounded by a strictly increasing linear function. We also have f(y)=f(0+y)≤f(0)y+f(f(0)).f(y) = f(0+y) \leq f(0)y + f(f(0)). Using this for y=f(x)y = f(x), f(0)=f(x−x)≤−xf(x)+f(f(x))≤(f(0)−x)f(x)+f(f(0)).f(0) = f(x-x) \leq -xf(x) + f(f(x)) \leq (f(0) - x)f(x) + f(f(0)). As x→−∞x \to -\infty, the right-hand side tends to −∞-\infty, leading to a contradiction.

Second, let x>0x > 0. Note that f(0)≤xf(−x)+f(f(−x))≤xf(−x).f(0) \leq x f(-x) + f(f(-x)) \leq xf(-x). Thus f(−x)≥f(0)/xf(-x) \geq f(0)/x. As x→∞x\to\infty, the righthand side tends to zero. Since f(−x)=f(−x+0)≤f(f(−x)),f(-x) = f(-x+0) \leq f(f(-x)), we get that there is a sequence of points xn=−f(−n)x_n = -f(-n) tending to zero such that f(−xn)→0f(-x_n) \to 0.

Suppose that f(f(0))<0f(f(0)) < 0. Then f(−xn)=f(0−xn)≤−f(0)xn+f(f(0)).f(-x_n) = f(0-x_n) \leq -f(0)x_n + f(f(0)). Since xn→0x_n\to 0, the righthand side tends to f(f(0))<0f(f(0)) < 0, contradiction.

We conclude that f(f(0))=0f(f(0)) = 0. This implies that 0=f(f(0))≤f(f(f(0)))=f(0),0 = f(f(0)) \leq f(f(f(0))) = f(0), and so f(0)=0f(0) = 0.

Third, as noted above, for x>0x > 0 we have xf(−x)≥f(0)=0.xf(-x) \geq f(0) = 0. Thus f(−x)=0f(-x) = 0 for all x≥0x \geq 0.

Addendum: Putting g(x)=−f(x)g(x) = -f(x), the functional inequality reduces to g(x+y)≥yg(x),g(x+y) \geq yg(x), where now g ⁣:R+→R+g\colon \mathbb{R}_+ \to \mathbb{R}_+. An example is the function g(x)=exp⁡(x)g(x) = \exp(x).

Mathematics Stack Exchange. Open licence.

Similar problems

These problems have the most words in common with this statement.

Locator imo/2011/p3 · Tag TYW1RQK4TB · Edit this page on GitHub · Keys: j next, k previous