Maths Olympiad Prep

Library / Irish Mathematical Olympiad /103 of 236

Irish Mathematical Olympiad

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 max⁡x∈[−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)=max⁡x∈[−1,1]∣x3+ax2+bx+c∣M(a, b, c) = \max_{x \in [-1, 1]} |x^3 + a x^2 + b x + c|. Observe that
max⁡x∈[−1,0]∣x3+ax2+bx+c∣=max⁡x∈[0,1]∣−x3+ax2−bx+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)=max⁡x∈[0,1](∣x3+bx∣+∣ax2+c∣)≥max⁡x∈[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=cos⁡3θ+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+∣α∣/2≥1m_\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 min⁡bM(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 x3−34xx^3 - \frac{3}{4}x.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.