Wednesday, 31 July 2013

calculus - Prove that polynomial of degree 4 with real roots cannot have pm1 as coefficients (IITJEE)



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



4i=1λi=a,1i<j4λiλj=b and 4i=1λi=d


Notice
4i=1λ2i=(4i=1λi)221i<j4λiλj=a22b=12b



Since 4i=1λ2i0, we need b=1. As a result, 4i=1λ2i=3


By AM GM, this leads to



34=144i=1λ2i(4i=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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...