Thursday, July 12, 2018

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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...