Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team selection tests

Vietnam algebra

Problem

Let be a real number, and let be a monic polynomial with degree , such that (i) . (ii) has exactly positive real roots that are all less than or equal to . Show that .
Solution
Let be the roots of the polynomial . Then , and we have to prove If among the numbers there is a number equal to then the inequality is obviously true. Consider the case where these numbers are all different from . Without loss of generality, assume The inequality to be proven is rewritten as Let . Using the AM-GM inequality, we have Now, for each , let and let . Obviously . Consider the function on the domain , we have so the function is concave on the domain . Therefore, according to Jensen's inequality, we have Using the inequalities (2) and (3), it can be seen that, to prove the inequality (1), we only need to prove Since then the above inequality can be rewritten as Since we have Thus, to prove the inequality (4), we only need to prove or where We have . Therefore Using the AM-GM inequality, we have . Therefore , implies is a decreasing function on the domain . Therefore, we deduce that Thus, to prove the inequality (5), we only need to prove that or Consider the function with . We have The equation has a unique solution . In addition, it is easy to see that so . Because with and with , reaches its maximum value at . Because is a positive integer, we have .

Techniques

Vieta's formulasQM-AM-GM-HM / Power MeanJensen / smoothing