Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2005 / Problems / Day 1, P5

IMC 2005 · Day 1 · P5

very hard

Let f:(0,)Rf : (0, \infty) \to \mathbb{R} be a twice continuously differentiable function such that f(x)+2xf(x)+(x2+1)f(x)1|f''(x) + 2x f'(x) + (x^2 + 1) f(x)| \le 1 for all xx. Prove that limxf(x)=0\lim\limits_{x \to \infty} f(x) = 0.

Solution 1 of 2 (official)

Let g(x)=f(x)+xf(x)g(x) = f'(x) + x f(x); then f(x)+2xf(x)+(x2+1)f(x)=g(x)+xg(x)f''(x) + 2x f'(x) + (x^2 + 1) f(x) = g'(x) + x g(x).

We prove that if hh is a continuously differentiable function such that h(x)+xh(x)h'(x) + x h(x) is bounded then limh=0\lim\limits_{\infty} h = 0. Applying this lemma for h=gh = g then for h=fh = f, the statement follows.

Let MM be an upper bound for h(x)+xh(x)|h'(x) + x h(x)| and let p(x)=h(x)ex2/2p(x) = h(x) e^{x^2/2}. (The function ex2/2e^{-x^2/2} is a solution of the differential equation u(x)+xu(x)=0u'(x) + x u(x) = 0.) Then p(x)=h(x)+xh(x)ex2/2Mex2/2|p'(x)| = |h'(x) + x h(x)| e^{x^2/2} \le M e^{x^2/2} and h(x)=p(x)ex2/2=p(0)+0xpex2/2p(0)+M0xex2/2dxex2/2.|h(x)| = \left| \frac{p(x)}{e^{x^2/2}} \right| = \left| \frac{p(0) + \int_0^x p'}{e^{x^2/2}} \right| \le \frac{|p(0)| + M \int_0^x e^{x^2/2}\,dx}{e^{x^2/2}}. Since limxex2/2=\lim\limits_{x \to \infty} e^{x^2/2} = \infty and limx0xex2/2dxex2/2=0\lim\limits_{x \to \infty} \frac{\int_0^x e^{x^2/2}\,dx}{e^{x^2/2}} = 0 (by L'Hospital's rule), this implies limxh(x)=0\lim\limits_{x \to \infty} h(x) = 0.

Solution 2 of 2 (official)

Apply L'Hospital rule twice on the fraction f(x)ex2/2ex2/2\frac{f(x) e^{x^2/2}}{e^{x^2/2}}. (Note that L'Hospital rule is valid if the denominator converges to infinity, without any assumption on the numerator.) limxf(x)=limxf(x)ex2/2ex2/2=limx(f(x)+xf(x))ex2/2xex2/2=limx(f(x)+2xf(x)+(x2+1)f(x))ex2/2(x2+1)ex2/2==limxf(x)+2xf(x)+(x2+1)f(x)x2+1=0.\begin{align*} \lim_{x \to \infty} f(x) &= \lim_{x \to \infty} \frac{f(x) e^{x^2/2}}{e^{x^2/2}} = \lim_{x \to \infty} \frac{(f'(x) + x f(x)) e^{x^2/2}}{x e^{x^2/2}} = \lim_{x \to \infty} \frac{(f''(x) + 2x f'(x) + (x^2+1) f(x)) e^{x^2/2}} {(x^2 + 1) e^{x^2/2}} = \\ &= \lim_{x \to \infty} \frac{f''(x) + 2x f'(x) + (x^2+1) f(x)}{x^2 + 1} = 0. \end{align*}

How the field did

contestants scored
226
average (of 20)
2.95
solved (≥ 80%)
9.7%
near-0 (≤ 10%)
81.0%
discrimination
0.38

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2001 · Day 1 · P6very hardavg 2.6/10 · solved 10% · near-0 45% · disc 0.44
IMC 2006 · Day 1 · P5very hardavg 1.4/10 · solved 11% · near-0 80% · disc 0.31
IMC 2021 · Day 1 · P3very hardavg 1.3/10 · solved 8% · near-0 80% · disc 0.50
IMC 2006 · Day 2 · P9very hardavg 1.3/10 · solved 6% · near-0 68% · disc 0.20