Polynomial Centuries

Algebra Level 5

P ( x ) = x 100 + a 99 x 99 + a 98 x 98 + . . . + a 2 x 2 + a 1 x + 1 P(x)=x^{100}+a_{99}x^{99}+a_{98}x^{98}+...+a_{2}x^2+a_{1}x+1 is a polynomial function with all real and positive coefficients, that is, a 1 , a 2 , . . . , a 99 R + a_{1},a_{2},...,a_{99} \in R^{+} . It is known that all the roots of the equation P ( x ) = 0 P(x)=0 are real.

If i = 1 99 a i 2 ( 2 N 1 ) \displaystyle \sum_{i=1}^{99} a_{i} \geq 2(2^{N}-1) where N N is a positive integer, then find the maximum value of N N .

Check my problem sets for many more interesting problems.


The answer is 99.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Utsav Banerjee
Apr 18, 2015

P ( x ) = x 100 + a 99 x 99 + a 98 x 98 + . . . + a 2 x 2 + a 1 x + 1 P(x)=x^{100}+a_{99}x^{99}+a_{98}x^{98}+...+a_{2}x^2+a_{1}x+1

It is given that all the roots of the equation P ( x ) = 0 P(x)=0 are real, meaning that there are 100 real roots. Since all coefficients of the polynomial P ( x ) P(x) are real and positive, all the 100 roots of the equation P ( x ) = 0 P(x)=0 must be negative. Let these roots be ( α i ) (-\alpha_i) , where α i > 0 i { 1 , 2 , 3 , . . . , 100 } \alpha_i>0\;\forall\;i\;\in \{1,2,3,...,100\} . Therefore,

P ( x ) = ( x + α 1 ) ( x + α 2 ) ( x + α 3 ) . . . ( x + α 99 ) ( x + α 100 ) P(x)=(x+\alpha_{1})(x+\alpha_{2})(x+\alpha_{3})...(x+\alpha_{99})(x+\alpha_{100})

P ( 1 ) = ( 1 + α 1 ) ( 1 + α 2 ) ( 1 + α 3 ) . . . ( 1 + α 99 ) ( 1 + α 100 ) \Rightarrow P(1)=(1+\alpha_{1})(1+\alpha_{2})(1+\alpha_{3})...(1+\alpha_{99})(1+\alpha_{100})

Now, using AM-GM Inequality, ( 1 + α i ) 2 α i i { 1 , 2 , 3 , . . . , 100 } (1+\alpha_i) \geq 2\sqrt{\alpha_i}\;\forall\;i\;\in \{1,2,3,...,100\} .

Therefore, P ( 1 ) 2 100 α 1 α 2 . . . α 100 P(1) \geq 2^{100}\sqrt{\alpha_{1}\alpha_{2}...\alpha_{100}}

Now, using Vieta's Formula, α 1 α 2 . . . α 100 = 1 \alpha_{1}\alpha_{2}...\alpha_{100}=1 . Hence,

P ( 1 ) 2 100 P(1) \geq 2^{100}

1 + a 99 + a 98 + . . . + a 2 + a 1 + 1 2 100 \Rightarrow 1+a_{99}+a_{98}+...+a_{2}+a_{1}+1 \geq 2^{100}

i = 1 99 a i 2 100 2 = 2 ( 2 99 1 ) \Rightarrow \displaystyle \sum_{i=1}^{99} a_{i} \geq 2^{100}-2=2(2^{99}-1)

Therefore, N = 99 N=99 .

Great question ! What's Ur inspiration ? Have more like this ?

Rajdeep Dhingra - 6 years ago

Log in to reply

Thank you so much. I just try to use the basic concepts to make interesting problems & post them from time to time. I learn so much from solutions & comments from the Brilliant community, and that is my inspiration!

Please check my problem sets while I post some new problems!

Utsav Banerjee - 6 years ago

just use sum of the binomial coefficients that is 2^100 and subtract 2 as we don't include nCo and nCn !!!

A Former Brilliant Member - 6 years, 1 month ago

Log in to reply

But the polynomial P ( x ) P(x) is not a binomial expansion at all, then how can we use binomial coefficients instead of a 1 , a 2 , . . . a_1,a_2,... ?

Utsav Banerjee - 6 years, 1 month ago

Log in to reply

take the polynomial as (x+1)^n and a1, a2, a3 .....are nC1, nC2......

A Former Brilliant Member - 6 years, 1 month ago

Log in to reply

@A Former Brilliant Member Doing that will give us i = 1 99 a i = 2 ( 2 99 1 ) \displaystyle \sum_{i=1}^{99} a_{i} = 2(2^{99}-1) . Please note that the question asks for a lower bound ( \geq ), not an equality. Also, we cannot assume any given polynomial to be of the form ( x + 1 ) n (x+1)^{n} . It is a specific case, but the question is a general one. I hope I have been able to explain the scenario here.

Utsav Banerjee - 6 years, 1 month ago

Log in to reply

@Utsav Banerjee Although using the same technique as above, (AM-GM) one can show that P ( x ) ( x + 1 ) 100 . P(x)\ge (x+1)^{100}.

Macavity The Mathematical Cat - 6 years, 1 month ago

Log in to reply

@Macavity The Mathematical Cat Sir can U please show the steps which lead U to conclude this ?

Rajdeep Dhingra - 6 years ago

@Utsav Banerjee yeah sure!! my bad!! u r correct sir!!

A Former Brilliant Member - 6 years, 1 month ago

Log in to reply

@A Former Brilliant Member also we wont get real roots as mentioned

Rishabh Mishra - 6 years, 1 month ago

Hi Utsav :)..that was a nice question....referring to your solution, i just had a doubt over the statement regarding AM-GM inequality...my doubt is that as each root of the polynomial must be negative, then its square root should not be real,rather complex...hence, will the inequality hold true (left hand side is real but right hand side is complex)??...I hope u will clarify my doubt..:)

Rupam Dutta - 6 years, 1 month ago

Log in to reply

Hi Rupam, please note that I have denoted the negative roots by ( α i ) (-\alpha_i) where α i > 0 i { 1 , 2 , . . . , 99 , 100 } \alpha_i > 0\;\forall\;i\;\in\{1,2,...,99,100\} . So, the AM-GM Inequality is not violated. :)

Utsav Banerjee - 6 years, 1 month ago

I got a little lucky using summation of nCr=2^n. But again a beautiful solution

Aayush Patni - 6 years, 1 month ago

beautiful question as well as answer ....got it correct tough

Rishabh Mishra - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...