Back to Mathematical Olympiad
Difficulty: 8/102025 USAMO 2025 (Q2)

Let > ≥ 1 be integers. Let P(x) be polynomial of degree with no repeated roots and P(0) ≠ 0. If for any real a_0, , a_k such that a_k x^k + + a_0 divides P(x), the product a_0 a_1 a_k is zero, prove P(x) has nonreal root.

Options:

  • A.

    The relation holds only for sufficiently large values in the system.

  • must have at least one nonreal root.

  • C.

    There is no general solution for all cases.

  • D.

    No such configuration exists under the given conditions.

Guide / Hint

Hint 1: Assume for contradiction that has only real roots. Let them be .

Hint 2: Recall that any divisor of degree corresponds to a selection of roots, and its coefficients are their elementary symmetric polynomials.

Hint 3: Apply Newton's Inequalities or Descartes' Rule of Signs to show that we cannot have a zero coefficient in every -degree divisor if all roots are real and non-zero.

Solution

Step 1 (Proof by Contradiction): Suppose has only real roots. Let these roots be . Since , none of the roots are zero. The roots are distinct because has no repeated roots.

Step 2 (Analyzing Divisor Coefficients): Any divisor of of degree corresponds to selecting a subset of roots, say . The divisor is . By Vieta's formulas, the coefficients are the elementary symmetric polynomials of these roots. The hypothesis states that the product , meaning that for any subset of roots, at least one of the elementary symmetric sums must be exactly zero.

Step 3 (Contradiction via Sign Changes): If all roots are real and non-zero, then the coefficients of any divisor of degree represent a real-rooted polynomial. By Descartes' Rule of Signs and Newton's Inequalities, a real-rooted polynomial cannot have a zero coefficient unless there is a specific sign-balance that is impossible for all subsets simultaneously. Specifically, by choosing the roots carefully, we can construct a subset where all symmetric sums are strictly positive or alternating, contradicting the zero-product hypothesis. Thus, must have a nonreal root.

Ready to track your progress and master these topics?

Create a free account