Методические указания по линейной алгебре. Гармаев В.Д - 10 стр.

         -1        -3                          0             1            -3               f ( x) = a0 ( x − α1 )( x − α 2 )...( x − α n ) , где α1 ,α 2 ,....α n -
  2
                                                                               корни        f(x).   Если       среди       корней        есть       кратные,      то
         3⋅2-1=5   3⋅5-3=12          3⋅12+0=       3⋅36+1=       3⋅109-3=324
3 2                                  =36           =109                        f ( x) = a0 ( x − α1 ) k1 ( x − α 2 ) k2 ...( x − α m ) km ,
       Таким образом, частное                                                  где    k1 + k 2 + ... + k m = n .
q ( x) = 2 x 4 + 5 x 3 + 12 x 2 + 36 x + 109 и остаток r=f(3)=324.                     Формулы                Виета.        Пусть             дан        многочлен
       Из примера следует, что метод Горнера может исполь-                     f ( x) = x n + a1 x n−1 + a 2 x n−2 + ... + a n−1 x + a n            и          пусть
зоваться для быстрого вычисления значения многочлена f(x)
                                                                               α1 , α 2 ,....α n - его корни, тогда существует следующая связь
при х=с.
                                                                               между коэффициентами и корнями многочлена
       Пусть х=с является корнем многочлена f(x), тогда f(x)
                                                                                        a1 = −(α1 + α 2 + ... + α n ),
делится на х-с, но может оказаться, что f(x) делится на более
                                                                                        a 2 = α1α 2 + α1α 3 + ... + α1α n + α 2α 3 + ... + α n−1α n ,
высокие степени ( x − c) k , но не делится на ( x − c) k +1 , т.е.
                                                                                        a3 = −(α1α 2α 3 + α1α 2α 4 + ... + α n−2α n−1α n ),
f ( x) = ( x − c) k q ( x) , где q(x) на х-с не делится.
                                                                                       -       -    -     -     -      -    -      -     -      -    -     -
       Число k называется кратностью корня.
                                                                                        a n−1 = (−1) n−1 (α1α 2 ...α n−1 + ... + α 2α 3 ...α n ),
       Основная теорема алгебры: Всякий многочлен с лю-
быми числовыми коэффициентами степень которого не                                       a n = (−1) n α1α 2 ...α n .
меньше единицы имеет хотя бы один корень, в общем случае                               Пример.          Найти          многочлен,             имеющий          корни
комплексный.                                                                   α1 = 5,α 2 = −2,α 3 = α 4 = 3.
       Как следствие получаем, что любой многочлен
                                                                                        a1 = −(5 − 2 + 3 + 3) = −9,
              n        n −1
f ( x) = a0 x + a1 x          + +... + a n−1 x + a n с любыми числовыми                 a 2 = 5(−2) + 5 ⋅ 3 + 5 ⋅ 3 + (−2) ⋅ 3 + (−2) ⋅ 3 + 3 ⋅ 3 = 17,
коэффициентами представим в виде                                                        a3 = −[5 ⋅ (−2) ⋅ 3 + 5 ⋅ (−2) ⋅ 3 + 5 ⋅ 3 ⋅ 3 + (−2) ⋅ 3 ⋅ 3] = 33,
                                                                                        a 4 = 5 ⋅ (−2) ⋅ 3 ⋅ 3 = −90
                                                                                           f ( x) = x 4 − 9 x 3 + 17 x 2 + 33 x − 90