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

IMC / 2014 / Problems / Day 2, P8

IMC 2014 · Day 2 · P8

hard

Let f(x)=sinxxf(x) = \frac{\sin x}{x}, for x>0x > 0, and let nn be a positive integer. Prove that f(n)(x)<1n+1\left| f^{(n)}(x) \right| < \frac{1}{n+1}, where f(n)f^{(n)} denotes the nthn^{\text{th}} derivative of ff.

(Proposed by Alexander Bolbot, State University, Novosibirsk)

Solution 1 of 2 (official)

Putting f(0)=1f(0) = 1 we can assume that the function is analytic in R\mathbb{R}. Let g(x)=xn+1(f(n)(x)1n+1)g(x) = x^{n+1} \left( f^{(n)}(x) - \frac{1}{n+1} \right). Then g(0)=0g(0) = 0 and g(x)=(n+1)xn(f(n)(x)1n+1)+xn+1f(n+1)(x)==xn((n+1)f(n)(x)+xf(n+1)(x)1)=xn((xf(x))(n+1)1)=xn(sin(n+1)(x)1)0.\begin{align*} g'(x) &= (n+1) x^n \left( f^{(n)}(x) - \frac{1}{n+1} \right) + x^{n+1} f^{(n+1)}(x) = \\ &= x^n \Bigl( (n+1) f^{(n)}(x) + x f^{(n+1)}(x) - 1 \Bigr) = x^n \bigl( (x f(x))^{(n+1)} - 1 \bigr) = x^n \bigl( \sin^{(n+1)}(x) - 1 \bigr) \le 0. \end{align*} Hence g(x)0g(x) \le 0 for x>0x > 0. Taking into account that g(x)<0g'(x) < 0 for 0<x<π20 < x < \frac{\pi}{2} we obtain the desired (strict) inequality for x>0x > 0.

Solution 2 of 2 (official)

(sinxx)(n)=dndxn01cos(xt)dt=01nxn(cos(xt))dt=01tngn(xt)dt\left( \frac{\sin x}{x} \right)^{(n)} = \frac{d^n}{dx^n} \int_0^1 -\cos(xt)\,dt = \int_0^1 \frac{\partial^n}{\partial x^n} (-\cos(xt))\,dt = \int_0^1 t^n g_n(xt)\,dt where the function gn(u)g_n(u) can be ±sinu\pm \sin u or ±cosu\pm \cos u, depending on nn. We only need that gn1|g_n| \le 1 and equality occurs at finitely many points. So, (sinxx)(n)01tngn(xt)dt<01tndt=1n+1.\left| \left( \frac{\sin x}{x} \right)^{(n)} \right| \le \int_0^1 t^n \left| g_n(xt) \right| dt < \int_0^1 t^n\,dt = \frac{1}{n+1}.

How the field did

contestants scored
320
average (of 10)
2.18
solved (≥ 80%)
18.1%
near-0 (≤ 10%)
65.3%
discrimination
0.28

Score distribution (field cohort)

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

Similar problems

IMC 2006 · Day 1 · P5very hardavg 1.4/10 · solved 11% · near-0 80% · disc 0.31
IMC 2017 · Day 1 · P2hardavg 3.2/10 · solved 26% · near-0 56% · disc 0.63
IMC 2006 · Day 2 · P9very hardavg 1.3/10 · solved 6% · near-0 68% · disc 0.20
IMC 2001 · Day 2 · P12killeravg 0.5/10 · solved 4% · near-0 94% · disc 0.13