ГОРНЕРА СХЕМА

ГОРНЕРА СХЕМА — способ деления многочлена n-й степени  на линейный двучлен , основанный на том, что коэффициенты неполного частного  и остаток  связаны с коэффициентами делимого многочлена и с  формулами: , и . Вычисления по Г. с. располагают в таблицу:

Г. с. позволяет быстро вычислить коэффициенты неполного частного и остаток.

Пример. Разделить  на .

Неполное частное равно  и остаток равен .

Г. с. позволяет быстро вычислять значения многочлена при , т. е..