Maths Olympiad Prep

Library / /913 of 1394

Algebra Difficulty 5.4 AIME, harder Prove it United States

Problem:
Let r1,,rnr_{1}, \ldots, r_{n} be the distinct real zeroes of the equation
x814x48x3x2+1=0 x^{8}-14 x^{4}-8 x^{3}-x^{2}+1=0
Evaluate r12++rn2r_{1}^{2}+\cdots+r_{n}^{2}.

Solution

Solution:
Answer: 8
Observe that
x814x48x3x2+1=(x8+2x4+1)(16x4+8x3+x2)=(x4+4x2+x+1)(x44x2x+1). \begin{aligned} x^{8}-14 x^{4}-8 x^{3}-x^{2}+1 & =\left(x^{8}+2 x^{4}+1\right)-\left(16 x^{4}+8 x^{3}+x^{2}\right) \\ & =\left(x^{4}+4 x^{2}+x+1\right)\left(x^{4}-4 x^{2}-x+1\right) . \end{aligned}
The polynomial x4+4x2+x+1x^{4}+4 x^{2}+x+1 has no real roots. On the other hand, let P(x)=x44x2x+1P(x)=x^{4}-4 x^{2}-x+1. Observe that P()=+>0,P(1)=1<0,P(0)=1>0P(-\infty)=+\infty>0, P(-1)=-1<0, P(0)=1>0, P(1)=3<0,P(+)=+>0P(1)=-3<0, P(+\infty)=+\infty>0, so by the intermediate value theorem, P(x)=0P(x)=0 has four distinct real roots, which are precisely the real roots of the original degree 8 equation. By Vieta's formula on P(x)P(x),

r12+r22+r32+r42=(r1+r2+r3+r4)22(i<jrirj)=022(4)=8.\begin{aligned} r_{1}^{2}+r_{2}^{2}+r_{3}^{2}+r_{4}^{2} & =\left(r_{1}+r_{2}+r_{3}+r_{4}\right)^{2}-2 \cdot\left(\sum_{i<j} r_{i} r_{j}\right) \\ & =0^{2}-2(-4)=8 . \end{aligned}

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 reproduced verbatim; metadata (topic, difficulty) added by this project.