P ( x ) = x 1 0 0 + a 9 9 x 9 9 + a 9 8 x 9 8 + . . . + 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 9 9 ∈ R + . It is known that all the roots of the equation P ( x ) = 0 are real.
If i = 1 ∑ 9 9 a i ≥ 2 ( 2 N − 1 ) where N is a positive integer, then find the maximum value of N .
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.
Great question ! What's Ur inspiration ? Have more like this ?
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!
just use sum of the binomial coefficients that is 2^100 and subtract 2 as we don't include nCo and nCn !!!
Log in to reply
But the polynomial P ( x ) is not a binomial expansion at all, then how can we use binomial coefficients instead of a 1 , a 2 , . . . ?
Log in to reply
take the polynomial as (x+1)^n and a1, a2, a3 .....are nC1, nC2......
Log in to reply
@A Former Brilliant Member – Doing that will give us i = 1 ∑ 9 9 a i = 2 ( 2 9 9 − 1 ) . Please note that the question asks for a lower bound ( ≥ ), not an equality. Also, we cannot assume any given polynomial to be of the form ( 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.
Log in to reply
@Utsav Banerjee – Although using the same technique as above, (AM-GM) one can show that P ( x ) ≥ ( x + 1 ) 1 0 0 .
Log in to reply
@Macavity The Mathematical Cat – Sir can U please show the steps which lead U to conclude this ?
@Utsav Banerjee – yeah sure!! my bad!! u r correct sir!!
Log in to reply
@A Former Brilliant Member – also we wont get real roots as mentioned
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..:)
Log in to reply
Hi Rupam, please note that I have denoted the negative roots by ( − α i ) where α i > 0 ∀ i ∈ { 1 , 2 , . . . , 9 9 , 1 0 0 } . So, the AM-GM Inequality is not violated. :)
I got a little lucky using summation of nCr=2^n. But again a beautiful solution
beautiful question as well as answer ....got it correct tough
Problem Loading...
Note Loading...
Set Loading...
P ( x ) = x 1 0 0 + a 9 9 x 9 9 + a 9 8 x 9 8 + . . . + a 2 x 2 + a 1 x + 1
It is given that all the roots of the equation P ( x ) = 0 are real, meaning that there are 100 real roots. Since all coefficients of the polynomial P ( x ) are real and positive, all the 100 roots of the equation P ( x ) = 0 must be negative. Let these roots be ( − α i ) , where α i > 0 ∀ i ∈ { 1 , 2 , 3 , . . . , 1 0 0 } . Therefore,
P ( x ) = ( x + α 1 ) ( x + α 2 ) ( x + α 3 ) . . . ( x + α 9 9 ) ( x + α 1 0 0 )
⇒ P ( 1 ) = ( 1 + α 1 ) ( 1 + α 2 ) ( 1 + α 3 ) . . . ( 1 + α 9 9 ) ( 1 + α 1 0 0 )
Now, using AM-GM Inequality, ( 1 + α i ) ≥ 2 α i ∀ i ∈ { 1 , 2 , 3 , . . . , 1 0 0 } .
Therefore, P ( 1 ) ≥ 2 1 0 0 α 1 α 2 . . . α 1 0 0
Now, using Vieta's Formula, α 1 α 2 . . . α 1 0 0 = 1 . Hence,
P ( 1 ) ≥ 2 1 0 0
⇒ 1 + a 9 9 + a 9 8 + . . . + a 2 + a 1 + 1 ≥ 2 1 0 0
⇒ i = 1 ∑ 9 9 a i ≥ 2 1 0 0 − 2 = 2 ( 2 9 9 − 1 )
Therefore, N = 9 9 .