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

IMC / 2001 / Problems / Day 2, P12

IMC 2001 · Day 2 · P12

killer

For each positive integer nn, let fn(ϑ)=sinϑsin(2ϑ)sin(4ϑ)sin(2nϑ)f_n(\vartheta) = \sin\vartheta \cdot \sin(2\vartheta) \cdot \sin(4\vartheta) \cdots \sin(2^n \vartheta). For all real ϑ\vartheta and all nn, prove that fn(ϑ)23fn(π/3).|f_n(\vartheta)| \le \frac{2}{\sqrt{3}} |f_n(\pi/3)|.

Solution (official)

We prove that g(ϑ)=sinϑsin(2ϑ)1/2g(\vartheta) = |\sin\vartheta| |\sin(2\vartheta)|^{1/2} attains its maximum value (3/2)3/2(\sqrt{3}/2)^{3/2} at points 2kπ/32k\pi/3 (where kk is a positive integer). This can be seen by using derivatives or a classical bound like g(ϑ)=sinϑsin(2ϑ)1/2=234(sinϑsinϑsinϑ3cosϑ4)22343sin2ϑ+3cos2ϑ4=(32)3/2.\begin{align*} g(\vartheta) &= |\sin\vartheta| |\sin(2\vartheta)|^{1/2} = \frac{\sqrt{2}}{\sqrt[4]{3}} \left( \sqrt[4]{|\sin\vartheta| \cdot |\sin\vartheta| \cdot |\sin\vartheta| \cdot |\sqrt{3} \cos\vartheta|} \right)^2 \\ &\le \frac{\sqrt{2}}{\sqrt[4]{3}} \cdot \frac{3 \sin^2\vartheta + 3 \cos^2\vartheta}{4} = \left( \frac{\sqrt{3}}{2} \right)^{3/2}. \end{align*} Hence fn(ϑ)fn(π/3)=g(ϑ)g(2ϑ)1/2g(4ϑ)3/4g(2n1ϑ)Eg(π/3)g(2π/3)1/2g(4π/3)3/4g(2n1π/3)Esin(2nϑ)sin(2nπ/3)1E/2sin(2nϑ)sin(2nπ/3)1E/2(13/2)1E/223.\begin{align*} \left| \frac{f_n(\vartheta)}{f_n(\pi/3)} \right| &= \left| \frac{g(\vartheta) \cdot g(2\vartheta)^{1/2} \cdot g(4\vartheta)^{3/4} \cdots g(2^{n-1}\vartheta)^{E}} {g(\pi/3) \cdot g(2\pi/3)^{1/2} \cdot g(4\pi/3)^{3/4} \cdots g(2^{n-1}\pi/3)^{E}} \right| \cdot \left| \frac{\sin(2^n \vartheta)}{\sin(2^n \pi/3)} \right|^{1 - E/2} \\ &\le \left| \frac{\sin(2^n \vartheta)}{\sin(2^n \pi/3)} \right|^{1 - E/2} \le \left( \frac{1}{\sqrt{3}/2} \right)^{1 - E/2} \le \frac{2}{\sqrt{3}}. \end{align*} where E=23(1(1/2)n)E = \frac{2}{3} (1 - (-1/2)^n). This is exactly the bound we had to prove.

How the field did

contestants scored
182
average (of 20)
0.99
solved (≥ 80%)
3.8%
near-0 (≤ 10%)
94.0%
discrimination
0.13

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 2 · P9very hardavg 1.3/10 · solved 6% · near-0 68% · disc 0.20
IMC 1999 · Day 1 · P6killeravg 0.1/10 · solved 0% · near-0 97% · disc 0.22
IMC 2002 · Day 2 · P12killeravg 0.1/10 · solved 0% · near-0 99% · disc 0.16
IMC 2006 · Day 1 · P5very hardavg 1.4/10 · solved 11% · near-0 80% · disc 0.31