Maths Olympiad Prep

Library / /26 of 39

Algebra Difficulty 5.6 AIME, harder Prove it Ireland

Find a polynomial x3+ax2+bx+cx^3 + a x^2 + b x + c for which maxx[1,1]x3+ax2+bx+c\max_{x \in [-1, 1]} |x^3 + a x^2 + b x + c| is minimised. You may assume that such a polynomial exists.

Solution

Define M(a,b,c)=maxx[1,1]x3+ax2+bx+cM(a, b, c) = \max_{x \in [-1, 1]} |x^3 + a x^2 + b x + c|. Observe that
maxx[1,0]x3+ax2+bx+c=maxx[0,1]x3+ax2bx+c. \max_{x \in [-1, 0]} |x^3 + a x^2 + b x + c| = \max_{x \in [0, 1]} |-x^3 + a x^2 - b x + c|.
Since max(α+β,αβ)=α+β\max(|\alpha + \beta|, |\alpha - \beta|) = |\alpha| + |\beta|, then
M(a,b,c)=maxx[0,1](x3+bx+ax2+c)maxx[0,1]x3+bx=M(0,b,0). M(a, b, c) = \max_{x \in [0, 1]} (|x^3 + b x| + |a x^2 + c|) \geq \max_{x \in [0, 1]} |x^3 + b x| = M(0, b, 0).
Now we can put x=cosθx = \cos \theta in x3+bxx^3 + b x, where θ[0,π2]\theta \in [0, \frac{\pi}{2}]. Then x3+bx=cos3θ+bcosθ=14(cos(3θ)+3cosθ)+bcosθ=14(cos(3θ)+(3+4b)cosθ)x^3 + b x = \cos^3 \theta + b \cos \theta = \frac{1}{4}(\cos(3\theta) + 3 \cos \theta) + b \cos \theta = \frac{1}{4}(\cos(3\theta) + (3 + 4b) \cos \theta).
Define mα=maxθ[0,π2]cos(3θ)+αcosθm_\alpha = \max_{\theta \in [0, \frac{\pi}{2}]} |\cos(3\theta) + \alpha \cos \theta|.
Using the values at θ=0\theta = 0 and θ=π/3\theta = \pi/3, gives mαmax(1+α,1α/2)1+α/21m_\alpha \ge \max(|1 + \alpha|, |1 - \alpha/2|) \ge 1 + |\alpha|/2 \ge 1, all α\alpha. Clearly m0=1m_0 = 1, so minαmα=1\min_\alpha m_\alpha = 1 and this occurs if and only if α=0\alpha = 0, that is b=34b = -\frac{3}{4}.
So minbM(0,b,0)=M(0,34,0)=14\min_b M(0, b, 0) = M(0, -\frac{3}{4}, 0) = \frac{1}{4}.
So the minimum is 14\frac{1}{4}, which occurs for x334xx^3 - \frac{3}{4}x.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.