uniolympiads Ελληνικά

IMC 2012, Day 1, Problem 4

Let f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} be a continuously differentiable function that satisfies f′(t)>f(f(t))f'(t) > f(f(t)) for all t∈Rt \in \mathbb{R}. Prove that f(f(f(t)))≤0f(f(f(t))) \le 0 for all t≥0t \ge 0.

Original from the official PDFLet f : R → R be a continuously differentiable function that satisfies f ′ (t) > f (f (t)) for all t ∈ R. Prove that f (f (f (t))) ≤ 0 for all t ≥ 0.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(Proposed by Tomáš Bárta, Charles University, Prague)

Solution.

Lemma 1. Either lim⁡t→+∞f(t)\lim\limits_{t\to+\infty}f(t) does not exist or lim⁡t→+∞f(t)≠+∞\lim\limits_{t\to+\infty}f(t)\ne+\infty.

Proof. Assume that the limit is +∞+\infty. Then there exists T1>0T_1>0 such that for all t>T1t>T_1 we have f(t)>2f(t)>2. There exists T2>0T_2>0 such that f(t)>T1f(t)>T_1 for all t>T2t>T_2. Hence, f′(t)>f(f(t))>2f'(t)>f(f(t))>2 for t>T2t>T_2. Hence, there exists T3T_3 such that f(t)>tf(t)>t for t>T3t>T_3. Then f′(t)>f(f(t))>f(t)f'(t)>f(f(t))>f(t), f′(t)/f(t)>1f'(t)/f(t)>1, after integration ln⁡f(t)−ln⁡T3>t−T3\ln f(t)-\ln T_3>t-T_3, i.e. f(t)>T3et−T3f(t)>T_3e^{t-T_3} for all t>T3t>T_3. Then f′(t)>f(f(t))>T3ef(t)−T3f'(t)>f(f(t))>T_3e^{f(t)-T_3} and f′(t)e−f(t)>T3e−T3f'(t)e^{-f(t)}>T_3e^{-T_3}. Integrating from T3T_3 to tt yields e−f(T3)−e−f(t)>(t−T3)T3e−T3e^{-f(T_3)}-e^{-f(t)}>(t-T_3)T_3e^{-T_3}. The right-hand side tends to infinity, but the left-hand side is bounded from above, a contradiction. □\square

Lemma 2. For all t>0t>0 we have f(t)<tf(t)<t.

Proof. By Lemma 1, there are some positive real numbers tt with f(t)<tf(t)<t. Hence, if the statement is false then there is some t0>0t_0>0 with f(t0)=t0f(t_0)=t_0.

Case I: There exist some value t≥t0t\ge t_0 with f(t)<t0f(t)<t_0. Let T=inf⁡{t≥t0:f(t)<t0}T=\inf\{t\ge t_0 : f(t)<t_0\}. By the continuity of ff, f(T)=t0f(T)=t_0. Then f′(T)>f(f(T))=f(t0)=t0>0f'(T)>f(f(T))=f(t_0)=t_0>0. This implies f>f(T)=t0f>f(T)=t_0 in a right neighbourhood, contradicting the definition of TT.

Case II: f(t)≥t0f(t)\ge t_0 for all t≥t0t\ge t_0. Now we have f′(t)>f(f(t))≥t0>0f'(t)>f(f(t))\ge t_0>0. So, f′f' has a positive lower bound over (t0,∞)(t_0,\infty), which contradicts Lemma 1. □\square

Lemma 3. (a) If f(s1)>0f(s_1)>0 and f(s2)≥s1f(s_2)\ge s_1, then f(s)>s1f(s)>s_1 for all s>s2s>s_2.

(b) In particular, if s1≤0s_1\le 0 and f(s1)>0f(s_1)>0, then f(s)>s1f(s)>s_1 for all s>s1s>s_1.

Proof. Suppose that there are values s>s2s>s_2 with f(s)≤s1f(s)\le s_1 and let S=inf⁡{s>s2: f(s)≤s1}S=\inf\{s>s_2:\ f(s)\le s_1\}. By the continuity we have f(S)=s1f(S)=s_1. Similarly to Lemma 2, we have f′(S)>f(f(S))=f(s1)>0f'(S)>f(f(S))=f(s_1)>0. If S>s2S>s_2 then in a left neighbourhood of SS we have f<s1f<s_1, contradicting the definition of SS. Otherwise, if S=s2S=s_2 then we have f>s1f>s_1 in a right neighbourhood of s2s_2, contradiction again.

Part (b) follows if we take s2=s1s_2=s_1. □\square

With the help of these lemmas the proof goes as follows. Assume for contradiction that there exists some t0>0t_0>0 with f(f(f(t0)))>0f(f(f(t_0)))>0. Let t1=f(t0)t_1=f(t_0), t2=f(t1)t_2=f(t_1) and t3=f(t2)>0t_3=f(t_2)>0. We show that 0<t3<t2<t1<t00<t_3<t_2<t_1<t_0. By lemma 2 it is sufficient to prove that t1t_1 and t2t_2 are positive. If t1<0t_1<0, then f(t1)≤0f(t_1)\le 0 (if f(t1)>0f(t_1)>0 then taking s1=t1s_1=t_1 in Lemma 3(b) yields f(t0)>t1f(t_0)>t_1, contradiction). If t1=0t_1=0 then f(t1)≤0f(t_1)\le 0 by lemma 2 and the continuity of ff. Hence, if t1≤0t_1\le 0, then also t2≤0t_2\le 0. If t2=0t_2=0 then f(t2)≤0f(t_2)\le 0 by lemma 2 and the continuity of ff (contradiction, f(t2)=t3>0f(t_2)=t_3>0). If t2<0t_2<0, then by lemma 3(b), f(t0)>t2f(t_0)>t_2, so t1>t2t_1>t_2. Applying lemma 3(a) we obtain f(t1)>t2f(t_1)>t_2, contradiction. We have proved 0<t3<t2<t1<t00<t_3<t_2<t_1<t_0.

By lemma 3(a) (f(t1)>0f(t_1)>0, f(t0)≥t1f(t_0)\ge t_1) we have f(t)>t1f(t)>t_1 for all t>t0t>t_0 and similarly f(t)>t2f(t)>t_2 for all t>t1t>t_1. It follows that for t>t0t>t_0 we have f′(t)>f(f(t))>t2>0f'(t)>f(f(t))>t_2>0. Hence, lim⁡t→+∞f(t)=+∞\lim_{t\to+\infty}f(t)=+\infty, which is a contradiction. This contradiction proves that f(f(f(t)))≤0f(f(f(t)))\le 0 for all t>0t>0. For t=0t=0 the inequality follows from the continuity of ff.

Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?