uniolympiads Ελληνικά

IMC 1998, Day 1, Problem 5

Let PP be an algebraic polynomial of degree nn having only real zeros and real coefficients.

a) (15 points) Prove that for every real xx the following inequality holds:

(n−1)(P′(x))2≥nP(x)P′′(x).(2)(n-1)\big(P'(x)\big)^2 \ge nP(x)P''(x). \qquad (2)

b) (5 points) Examine the cases of equality.

Original from the official PDFLet P be an algebraic polynomial of degree n having only real zeros and real coefficients. a) (15 points) Prove that for every real x the following inequality holds: (n − 1)(P 0 (x)) 2 ≥ nP (x)P 00 (x). (2) b) (5 points) Examine the cases of equality.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. Observe that both sides of (2) are identically equal to zero if n=1n = 1. Suppose that n>1n > 1. Let x1,…,xnx_1, \ldots, x_n be the zeros of PP. Clearly (2) is true when x=xix = x_i, i∈{1,…,n}i \in \{1, \ldots, n\}, and equality is possible only if P′(xi)=0P'(x_i) = 0, i.e., if xix_i is a multiple zero of PP. Now suppose that xx is not a zero of PP. Using the identities

P′(x)P(x)=∑i=1n1x−xi,P′′(x)P(x)=∑1≤i<j≤n2(x−xi)(x−xj),\frac{P'(x)}{P(x)} = \sum_{i=1}^n \frac{1}{x - x_i}, \quad \frac{P''(x)}{P(x)} = \sum_{1\le i<j\le n} \frac{2}{(x - x_i)(x - x_j)},

we find

(n−1)(P′(x)P(x))2−nP′′(x)P(x)=∑i=1nn−1(x−xi)2−∑1≤i<j≤n2(x−xi)(x−xj).(n - 1)\left(\frac{P'(x)}{P(x)}\right)^2 - n\frac{P''(x)}{P(x)} = \sum_{i=1}^n \frac{n - 1}{(x - x_i)^2} - \sum_{1\le i<j\le n} \frac{2}{(x - x_i)(x - x_j)}.

But this last expression is simply

∑1≤i<j≤n(1x−xi−1x−xj)2,\sum_{1\le i<j\le n} \left(\frac{1}{x - x_i} - \frac{1}{x - x_j}\right)^2,

and therefore is positive. The inequality is proved. In order that (2) holds with equality sign for every real xx it is necessary that x1=x2=…=xnx_1 = x_2 = \ldots = x_n. A direct verification shows that indeed, if P(x)=c(x−x1)nP(x) = c(x - x_1)^n, then (2) becomes an identity.

Transcribed from the official solutions, page 3. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?