Как мы видели выше, методом выделения полного квадрата можно найти корни квадратного трехчлена. В случае многочленов высших степеней найти корни становится гораздо труднее, а иногда и просто невозможно. Попробуем это сделать там, где это достаточно просто.

Действительно, если число является корнем многочлена то а именно:

Замечание. Эта теорема фактически позволяет находить корни многочленов высших степеней в том случае, когда коэффициенты этих многочленов − целые числа, а корень − рациональное число. Теорему можно переформулировать так: если нам известно, что коэффициенты многочлена − целые числа, а корни его − рациональны, то эти рациональные корни могут быть только вида где p является делителем числа (свободного члена), а число q является делителем числа (старшего коэффициента).

Пусть все коэффициенты многочлена являются целыми числами, и пусть целое число a является корнем этого многочлена. Так как в этом случае то отсюда следует, что коэффициент делится на a .

Разложить на множители многочлен x 3 – 5 x 2 – 2 x + 16 .

Данный многочлен имеет целые коэффициенты. Если целое число является корнем этого многочлена, то оно является делителем числа 16. Таким образом, если у данного многочлена есть целые корни, то это могут быть только числа ±1; ±2; ±4; ±8; ±16. Непосредственной проверкой убеждаемся, что число 2 является корнем этого многочлена, то есть x 3 – 5 x 2 – 2 x + 16 = ( x – 2) Q ( x ) , где Q ( x ) − многочлен второй степени. Следовательно, многочлен разлагается на множители, один из которых ( x – 2) . Для поиска вида многочлена Q ( x ) воспользуемся так называемой схемой Горнера . Основным преимуществом этого метода является компактность записи и возможность быстрого деления многочлена на двучлен. По сути, схема Горнера является другой формой записи метода группировки, хотя, в отличие от последнего, является совершенно ненаглядной. Ответ (разложение на множители) тут получается сам собой, и мы не видим самого процесса его получения. Мы не будем заниматься строгим обоснованием схемы Горнера, а лишь покажем, как она работает.