p ( 2 ) if the following 4 conditions are followed?
What is the minimum value ofp ( x ) is a polynomial of degree 1 7 .
All roots of p ( x ) are real.
All coefficients are positive.
The coefficient of x 1 7 is 1.
The product of roots of p ( x ) is -1.
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.
Nice question !!
Took me about 4-5 mins before I stumbled upon the "cute" way ! Did it strike you in the beginning itself to proceed in that way ?
I feel that the solution to this question is incorrect. Here are some of the flaws:
1 . For applying the AM-GM inequality a l l the numbers must be positive. However according to the given solution all the α i ’s are negative.
2 . t is a real number and not necessarily an integer.
3 . The product of the roots is − 1 and n o t 1 as mentioned in the solution.
Please look into the mater and correct me if I am wrong. ⌣ ¨
Log in to reply
Concerning flaw 1 : he is minimizing each term of the polynomial separately, t + α i , which is positive. With points 2 and 3 however, I think you're correct. @Aditya Raut , care to clarify?
Log in to reply
Well yeah, Only the third point of your argument is an issue (Because we wanted p ( 2 ) so we actually did take t as integer. About the 3rd point, I've clarified the question and made change in the answer. Thank you very much for pointing that out :)
Log in to reply
@Aditya Raut – Awesome! Great problem and clever use of AM-GM!
Thank you, for bringing that to my notice, I've edited things now.
Log in to reply
I still feel that flaw 1 . is the biggest flaw in the solution.. Also if the product of the roots is made 1 you cannot ensure that all the coefficients are positive. Please clarify @Aditya Raut .
Nice exercise. I tried to solve it, 1 year and 3 months later. The condition (4) should state: the product of all roots is -1. Interestingly with +1 and asking for positive coefficients for all but the constant, the minimum does not exist. The infimum is (2+2^(4/17))^16*(2-2^(-64/17)) = 207658223.5..., for which the coefficient of x is vanishing.
Just brilliant!!
How can you be sure that all the roots are negative real numbers??
Log in to reply
See , the least value the function attains is p ( 0 ) = 1 and after that ∀ x > 0 the function will increase above 1 , hence there will be no roots which are positive . So , if at all roots exist for p ( x ) , it has to be in the negative x axis .
I hope I made myself clear :)
Log in to reply
Thanks Roopesh! Don't know what I was thinking! And I have posted an alternative solution(which I used) to solve this question. Please see if it is correct(if you have time that is).
Log in to reply
Yes Raghav, Azhaghu Roopesh M is correct. For a root, value of polynomial is 0 . But now for positive coefficients, the value can't be zero for any positive real number, not even for zero. So if at all there are real roots, they'll be negative and given that all roots are real, so all are negative :)
Log in to reply
@Aditya Raut – Thank you. There is an alternative way to solve this question. Refer to my solution.
How can the last term be 1 if product of roots is 1. The last term should be -1 :p
Sorry, too many dark points ....
We can also do this problem by repeatedly using Vieta's formula and then using AM-GM on each coefficient.
For example:
q ( x ) = x n + a n − 1 x n − 1 + . . . + a 2 x 2 + a 1 x + 1
q ( x ) = ( x + α 1 ) ( x + α 2 ) . . . ( x + α 1 7 ) where α i ∈ R +
Since all the roots are of same sign(-ve), we can do this for all r (please reason this out yourself).
( n r ) ∑ sum of (products of α taken ’r’ at a time) ≥ ( n r ) product of (products of α taken ’r’ at a time)
⇒ ( n r ) a r ≥ 1 ⇒ a r ≥ ( n r )
The funny part is that the minimum occurs for each and every a r for the same condition, that is, in this case: all roots= − 1
Hence, the required polynomial is ( x + 1 ) 1 7
Which yields 3 1 7 at x = 2 .
@Aditya Raut @Azhaghu Roopesh M
Log in to reply
This is totally cool, I had thought of that but I was totally stumped in proving the thing. So I thought that a r ≥ ( r n ) is just a derivation from the proof I wrote, but now you've given it! Cool :D
Nice method , Raghav. :)
Lovely. Hats off to you.
But for some sum of roots taking k at a time are negative. So how can we apply AM GM .
I wanted to try (2+1) to the 17th power when I first saw the problem, but then I saw the Applying AM-GM at the bottom of the screen so I decided to do it this way, which took me like 5 minutes to compute all the combinations...lol
This is my solution Please tell me where i went wrong
Remember that a number is a minimum if it satisfies the following conditions:
1. It is a lower bound.
2. It can be achieved.
You have only shown that we have a lower bound. You have not shown that it can be achieved.
Calvin lin
Problem Loading...
Note Loading...
Set Loading...
Here's a proof by generalization.
Let p ( x ) = x 1 7 + a 1 x 1 6 + . . . . + a 1 5 x 2 + a 1 6 x − 1 such that a i ∈ R +
∙ As all coefficients are positive, p ( x ) ≥ 1 whenever x ≥ 0
⟹ All the roots are Negative real numbers . Let the roots be − α 1 , − α 2 , . . . , − α 1 7 .
∙ Thus let p ( x ) = ( x + α 1 ) ( x + α 2 ) . . . ( x + α 1 7 ) where α i ∈ R +
⟹ For a real number t , p ( t ) = ( t + α 1 ) ( t + α 2 ) . . . ( t + α 1 7 )
Now we apply the AM-GM inequality in a cute way whenever t is integer ... t + 1 1 + 1 + . . + 1 ’t’ ones + α 1 ≥ t + 1 ’t’ ones 1 ⋅ 1 ⋅ . . . . ⋅ 1 ⋅ α 1 t + 1 1 + 1 + . . + 1 ’t’ ones + α 2 ≥ t + 1 ’t’ ones 1 ⋅ 1 ⋅ . . . . ⋅ 1 ⋅ α 2 . . . t + 1 1 + 1 + . . + 1 ’t’ ones + α 1 7 ≥ t + 1 ’t’ ones 1 ⋅ 1 ⋅ . . . . ⋅ 1 ⋅ α 1 7
Taking the product of all, ( t + 1 ) 1 7 ( t + α 1 ) ( t + α 2 ) . . . ( t + α 1 7 ) ≥ t + 1 α 1 ⋅ α 2 ⋅ . . . ⋅ α 1 7
But the product of all the roots is 1 as given in question.
∴ ( t + 1 ) 1 7 ( t + α 1 ) ( t + α 2 ) . . . ( t + α 1 7 ) ≥ 1
∴ ( t + α 1 ) ( t + α 2 ) . . . ( t + α 1 7 ) ≥ ( t + 1 ) 1 7
∴ p ( t ) ≥ ( t + 1 ) 1 7
That gives us p ( 2 ) ≥ 3 1 7 , minimum value of p ( 2 ) = 3 1 7 = 1 2 9 1 4 0 1 6 3
Note - For a polynomial of degree n with specified conditions, p ( t ) ≥ ( t + 1 ) n