Олимпиадная задача про корни многочленов: методы анализа для 9–11 классов

  Пусть x₁, ..., x_n – все различные корни уравнения  P(x) = 0.  Нам необходимо доказать, что уравнение  P(P(x)) = 0  имеет по крайней мере n различных корней.

  Рассмотрим n уравнений:  P(x) = x₁,  P(x) = x₂,  ...,  P(x) = x_n.  Каждое из них имеет решение, так как P(x) – многочлен нечётной степени. Пусть a₁ – корень первого уравнения, a₂ – второго, ..., a_n – n-го. Тогда для любых i и j  (i ≠ j)  числа a_i и a_j различны, так как

P(a_i) = x_i ≠ x_j = P(a_j).  При этом каждое из чисел a_i является корнем уравнения  P(P(x)) = 0.  То есть уравнение  P(P(x)) = 0  имеет по крайней мере n различных корней a₁, ..., a_n.

Ответ задачи отсутствует