Для деления многочлена Pn(x) на двучлен x-c удобно применять схему Горнера. Всякий многочлен 
единственным образом представим в виде Pn(x)=(x-c)Qn-1(x)+R, где 
– неполное частное, а число R – остаток. Коэффициенты Qn-1(x) и R вычисляются по формулам:
----------------------------------------------------------------------------------------------------------------
Многочлены. Стр.1
Для вычисления по схеме Горнера используют таблицу, верхняя строка которой задана, а нижняя заполняется в соответствии с формулами (*):
|
| a0
| a1
| …
| an-1
| an
|
| с
| b0
| b1
| …
| bn-1
| R
|
Пример 2. Разделить, пользуясь схемой Горнера, многочлен P5(x)=15-2x3+7x на x-1.
