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

IMC / 2026 / Problems / Day 1, P5

IMC 2026 · Day 1 · P5

killer

Prove that there exists a constant C>0C > 0 such that for every pair A,BA, B of positive integers, there is a real polynomial p(x)p(x) with p(0)2>i=1Ap(i)2+i=1Bp(i)2anddegp<CAB.p(0)^{2} > \sum_{i=1}^{A} p(-i)^{2} + \sum_{i=1}^{B} p(i)^{2} \quad \text{and} \quad \operatorname{deg} p < C \sqrt{A B}.

(proposed by Géza Kós, Loránd Eötvös University, Budapest)

Solution (official)

Without loss of generality we can assume ABA \geq B.

Let kk be an odd integer with 7ABk7AB+27 \sqrt{A B} \leq k \leq 7 \sqrt{A B} + 2, and consider the Chebishev polynomial Tk(x)T_{k}(x).

Let ω=arccosABA+B\omega = \arccos \frac{A - B}{A + B}, and let u0=cosω0u_{0} = \cos \omega_{0} be the greatest root of Tk(x)T_{k}(x) in the interval [1,ABA+B]\left[ -1, \frac{A - B}{A + B} \right]. Since kk is odd, we have Tk(0)=0T_{k}(0) = 0, so u00u_{0} \geq 0. Moreover, ωω0<ω+πk\omega \leq \omega_{0} < \omega + \frac{\pi}{k}.

The requested polynomial will be constructed as p(x)=Tk(u0+1+u0Ax)x.p(x) = \frac{T_{k} \left( u_{0} + \frac{1 + u_{0}}{A} x \right)}{x}. Notice that for all x[A,B]x \in [-A, B] we have u0+1+u0Axu0+1+u0A(A)=1andu0+1+u0AxABA+B+1+ABA+BAB=1.u_{0} + \frac{1 + u_{0}}{A} x \geq u_{0} + \frac{1 + u_{0}}{A} (-A) = -1 \quad \text{and} \quad u_{0} + \frac{1 + u_{0}}{A} x \leq \frac{A - B}{A + B} + \frac{1 + \frac{A - B}{A + B}}{A} B = 1. Hence, for x[A,B]x \in [-A, B] we have Tk(u0+1+u0Ax)1\left| T_{k} \left( u_{0} + \frac{1 + u_{0}}{A} x \right) \right| \leq 1 and p(x)1x|p(x)| \leq \frac{1}{|x|}, and therefore i=1Ap(i)2+i=1Bp(i)2<2i=11i2=π23<4.\sum_{i=1}^{A} |p(-i)|^{2} + \sum_{i=1}^{B} |p(i)|^{2} < 2 \sum_{i=1}^{\infty} \frac{1}{i^{2}} = \frac{\pi^{2}}{3} < 4.

In order to estimate p(0)p(0), notice that p(0)=1+u0ATk(u0)1ATk(u0).|p(0)| = \frac{1 + u_{0}}{A} \left| T_{k}^{\prime} (u_{0}) \right| \geq \frac{1}{A} \left| T_{k}^{\prime} (u_{0}) \right|. From cos(kt)=Tk(cost)\cos (k t) = T_{k} (\cos t) we get ksin(kt)=Tk(cost)(sint)T(u0)=T(cosω0)=ksin(kω0)sinω0=±ksinω0.\begin{gathered} -k \sin (k t) = T_{k}^{\prime} (\cos t) \cdot (- \sin t) \\ T^{\prime} (u_{0}) = T^{\prime} (\cos \omega_{0}) = k \frac{\sin (k \omega_{0})}{\sin \omega_{0}} = \pm \frac{k}{\sin \omega_{0}}. \end{gathered}

Since ω0min(ω+πk,π2)\omega_{0} \leq \min \left( \omega + \frac{\pi}{k}, \frac{\pi}{2} \right), sinω0<sinω+πk1cos2ω+π7AB=1(ABA+B)2+π/7AB=2ABA+B+π/7AB<3BA.\begin{gathered} \sin \omega_{0} < \sin \omega + \frac{\pi}{k} \leq \sqrt{1 - \cos^{2} \omega} + \frac{\pi}{7 \sqrt{A B}} \\ = \sqrt{1 - \left( \frac{A - B}{A + B} \right)^{2}} + \frac{\pi / 7}{\sqrt{A B}} = \frac{2 \sqrt{A B}}{A + B} + \frac{\pi / 7}{\sqrt{A B}} < 3 \sqrt{\frac{B}{A}}. \end{gathered} Hence, p(0)1ATk(u0)=1Aksinω0>7ABA3BA>2,|p(0)| \geq \frac{1}{A} \left| T_{k}^{\prime} (u_{0}) \right| = \frac{1}{A} \cdot \frac{k}{\sin \omega_{0}} > \frac{7 \sqrt{A B}}{A \cdot 3 \sqrt{\frac{B}{A}}} > 2, so indeed p(0)2>4>i=1Ap(i)2+i=1Bp(i)2.|p(0)|^{2} > 4 > \sum_{i=1}^{A} |p(-i)|^{2} + \sum_{i=1}^{B} |p(i)|^{2}.

The degree of pp is degp=k1<7AB+18AB.\operatorname{deg} p = k - 1 < 7 \sqrt{A B} + 1 \leq 8 \sqrt{A B}. So, C=8C = 8 is suitable.

How the field did

contestants scored
412
average (of 10)
0.10
solved (≥ 80%)
0.7%
near-0 (≤ 10%)
99.0%
discrimination
0.09

Score distribution (field cohort)

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

Similar problems

IMC 2015 · Day 2 · P10killeravg 0.1/10 · solved 0% · near-0 98% · disc 0.26
IMC 2020 · Day 1 · P4very hardavg 0.7/10 · solved 6% · near-0 92% · disc 0.34
IMC 2003 · Day 1 · P6very hardavg 1.6/10 · solved 8% · near-0 74% · disc 0.44
IMC 1998 · Day 1 · P5no per-problem stats