logo
математика

19) Значение многочлена. Корень многочлена. Теорема Безу и её важнейшее следствие.

Корень многочлена — корень уравнение, которое получится если многочлен приравнять к нулю.

Остаток от деления многочлена P(x) на двучлен (x-c) равен значению многочлена при x=c.

Докозательство. P(x) = (x-c) * S(x) +R(x)

P(c) = (c-c)*S(c) +R R = P(c)

Следствие.  Если число С является корнем многочлена, то этот многочлен без остатка делится на (x-c)

  1. Схема Горнера

Схе́ма Го́рнера (или правило Горнера, метод Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корнимногочлена[1], а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида x − c. Метод назван в честь Уильяма Джорджа Горнера (англ.).

Описание алгоритма

Задан многочлен P(x):

 .

Пусть требуется вычислить значение данного многочлена при фиксированном значении x = x0. Представим многочлен P(x) в следующем виде:

 .

Определим следующую последовательность:

Искомое значение P(x0) = b0. Покажем, что это так.

В полученную форму записи P(x) подставим x = x0 и будем вычислять значение выражения, начиная со внутренних скобок. Для этого будем заменять подвыражения через bi: