Корень многочлена

Корень многочлена (не равного тождественно

${\displaystyle a_{0}+a_{1}x+\dots +a_{n}x^{n}}$

над полем ${\displaystyle K}$ — это элемент ${\displaystyle c\in K}$ (либо элемент расширения поля ${\displaystyle K}$) такой, что выполняются два следующих

• данный
  делится
  на многочлен ${\displaystyle x-c}$;
• подстановка элемента ${\displaystyle c}$ вместо ${\displaystyle x}$ обращает уравнение

${\displaystyle a_{0}+a_{1}x+\dots +a_{n}x^{n}=0}$

в тождество, то есть значение многочлена становится равным нулю.

Равносильность двух формулировок следует из теоремы Безу. В различных источниках любая одна из двух формулировок выбирается в качестве определения, а другая выводится в качестве теоремы.

Говорят, что корень ${\displaystyle c}$ имеет кратность ${\displaystyle m}$, если рассматриваемый многочлен делится на ${\displaystyle (x-c)^{m}}$ и не делится на ${\displaystyle (x-c)^{m+1}.}$ Например, многочлен ${\displaystyle x^{2}-2x+1}$ имеет единственный корень, равный ${\displaystyle 1}$ кратности ${\displaystyle 2}$. Выражение «кратный корень» означает, что кратность корня больше единицы.

Говорят, что многочлен имеет ${\displaystyle n}$ корней без учёта кратности, если каждый его корень учитывается при подсчёте один раз. Если же каждый корень учитывается количество раз, равное его кратности, то говорят, что подсчёт ведётся с учётом кратности.

• Количество корней многочлена с учётом кратности не меньше, чем без учёта кратности.
• Число корней многочлена степени ${\displaystyle n}$ не превышает ${\displaystyle n}$ даже в том случае, если кратные корни считать с учётом кратности.
• Всякий многочлен ${\displaystyle p(x)}$ с комплексными коэффициентами имеет по крайней мере один комплексный корень (основная теорема алгебры).
  • Аналогичное утверждение верно для любого алгебраически замкнутого поля на месте поля комплексных чисел (по определению).
  • Более того, многочлен с вещественными коэффициентами ${\displaystyle p(x)}$ можно записать в виде

${\displaystyle p(x)=a(x-c_{1})(x-c_{2})\ldots (x-c_{n}),}$

где ${\displaystyle c_{1},c_{2},\ldots ,c_{n}}$ — (в общем случае комплексные) корни многочлена ${\displaystyle p(x)}$, возможно с повторениями, при этом если среди корней ${\displaystyle c_{1},c_{2},\ldots ,c_{n}}$ многочлена ${\displaystyle p(x)}$ встречаются равные, то их общее значение называется кратным корнем, а количество — кратностью этого корня.

• Число комплексных корней многочлена с комплексными коэффициентами степени ${\displaystyle n}$ с учётом кратности равно ${\displaystyle n}$. При этом все
  сопряжённых
  одинаковой кратности. Таким образом, многочлен четной степени с вещественными коэффициентами может иметь с учётом кратности только чётное число вещественных корней, а нечётной — только нечётное.
• Корни многочлена связаны с его коэффициентами формулами Виета.

Способ нахождения корней линейных и квадратичных многочленов в общем виде, то есть способ решения

То, что корни общего

В случае, если все коэффициенты многочлена рациональны, то нахождение его корней приводится к нахождению корней многочлена с целыми коэффициентами. Для рациональных корней таких многочленов существуют алгоритмы нахождения перебором кандидатов с использованием схемы Горнера, причем при нахождении целых корней перебор может быть существенно уменьшен приемом чистки корней. Также в этом случае можно использовать полиномиальный LLL -алгоритм.

Для приблизительного нахождения (с любой требуемой точностью) вещественных корней многочлена с вещественными коэффициентами используются

• Схема Горнера
• Метод Лиля — графический метод нахождения вещественных корней многочленов произвольной степени.
• Нуль функции

• Винберг Э. Б. Алгебра многочленов. — М.: Просвещение, 1980. — 176 с.
• Курош А. Г. Курс высшей алгебры. — 9-е изд. — М.: Наука, 1968.
• Прасолов В. В. Многочлены. — М.:
  МЦНМО, 2003. — 336 с. — ISBN 5-94057-077-1
  .

В статье не хватает ссылок на источники (см. рекомендации по поиску). Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (19 июня 2018)