So I was going through my 11th class package on Quadratic equations and I saw a question to prove that a polynomial of 4th degree with all real roots cannot have ±1 as all its coefficients.
I tried proving it using calculus, by showing that at least one consecutive maxima and minima will lie either above or below the x axis, but couldn't solve it using that.
I also tried using Descartes Rule of Signs but couldn't solve it with that too.
Any help?
Answer
Let f(x) be any quartic polynomial with coefficients from {−1,+1}. Replacing f(x) by −f(x) if necessary, we can assume f(x) is monic. i.e.
f(x)=x4+ax3+bx2+cx+d with a,b,c,d∈{−1,+1}
If f(x) has 4 real roots λ1,λ2,λ3,λ4, then by Vieta's formula, we have
4∑i=1λi=−a,∑1≤i<j≤4λiλj=b and 4∏i=1λi=d
Notice
4∑i=1λ2i=(4∑i=1λi)2−2∑1≤i<j≤4λiλj=a2−2b=1−2b
Since ∑4i=1λ2i≥0, we need b=−1. As a result, 4∑i=1λ2i=3
By AM ≥ GM, this leads to
34=144∑i=1λ2i≥(4∏i=1λ2i)1/4=(d2)1/4=1
This is impossible and hence f(x) cannot has 4 real roots.
No comments:
Post a Comment