
Различают два вида деления многочлена на многочлен: с остатком и без.
Многочлен делится на многочлен , если существует такой многочлен , что соблюдается равенство:
Для деления многочлена с остатком существует следующее тождество:
Для любых двух многочленов и существует пара многочленов и , причём такая, что выполняется равенство:
Ещё одна необходимая теорема:
Остаток от деления многочлена ненулевой степени на двучлен равен , иными словами, многочлен при равен .
Деление многочлена на многочлен удобно выполнять в столбик или используя правило Горнера. Ниже мы рассмотрим примеры выполнения деления полиномов в столбик.
Выполним для примера деление многочлена на многочлен и многочлена на двучлен.
Разделите:
на ;
на .
Решение:
Для того чтобы разделить многочлен на другой многочлен, нужно его последовательно домножать на какой-либо одночлен до коэффициента и степени при старшем члене делимого многочлена.
Рисунок 1. Деление полинома. Автор24 — интернет-биржа студенческих работНапример, для этого примера в первом действии нужно домножить на чтобы можно было избавиться от старшего многочлена.
Во втором действии чтобы избавиться от , нужно домножить многочлен-делитель на и полученный многочлен вычесть из остатка , образовавшегося после предыдущего вычитания.
Остаток , полученный на втором этапе, имеет степень, меньшую, чем степень многочлена-делителя, а значит, деление на этом оканчивается. Разложенный многочлен теперь можно записать в виде:
.
Для выполнения деления многочлена на двучлен также воспользуемся делением столбиком.
Рисунок 2. Деление многочлена на двучлен. Автор24 — интернет-биржа студенческих работНа первом этапе двучлен-делитель домножим на чтобы изабиться от старшей степени. Полученное произведение отнимем от делимого многочлена . В остатке имеем .
Теперь для того чтобы избавиться от четвёртой степени, домножаем двучлен на и отнимаем полученное произведение от остатка с предыдущего действия .
Продолжаем выполнять аналогичные действия до тех пор, пока не получим остаток со степенью переменной меньше чем у двучлена-делителя, здесь он равен .
Теперь делимый многочлен можно записать в следующем виде:
.
