Деление многочлена на многочлен

Деление многочленов

Выражения вида a(x)= anxn + an-1xn-1 + an-2xn-2 + ... + a1x + a0 называются многочленами от x степени n.

Если a(x),b(x),c(x) – такие многочлены, что a(x)=b(x)* c(x), то говорят, что многочлен a(x) делится нацело на многочлен b(x) или на многочлен c(x).

Если a(x)=b(x)*c(x) + r(x) и степень r(x) меньше степени многочлена b(x), то говорят, что многочлен a(x) делится на многочлен b(x) c остатком r(x). Здесь многочлен a(x) - делимое, многочлен b(x) - делитель, многочлен с(x) - частное, а многочлен r(x) - остаток.

При делении (с остатком или без остатка) многочлена на многочлен в частном получается многочлен, степень которого равна разности степеней делимого и делителя.

Самым простым способом деления многочленов является способ деления столбиком или «уголком» по аналогии с делением натуральных чисел.

Деление многочлена на многочлен столбиком (уголком)


Алгоритм деления многочлена на многочлен столбиком (уголком):

1. Записываем оба многочлена по убыванию степеней.

2. Старший член делимого делим на старший член делителя. Полученный одночлен является очередным членом частного.

3. Вычитаем из делимого произведение первого члена частного на делитель. Полученный в результате многочлен является остатком.

4. Если степень остатка больше или равна степени делителя, то в качестве делимого используем этот остаток и переходим к пункту 2 для получения следующего члена частного.

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

Если при этом остаток равен нулю, значит, многочлены разделились нацело, без остатка.

Рассмотрим работу алгоритма деление многочленов столбиком на примерах.


Деление многочлена на многочлен с остатком

Пример 1. Разделить многочлен 3x5 + 2x4 + x2 - x + 1 на многочлен x3 + 2x2 + x.

Решение.

Опишем алгоритм деления многочленов для этого примера по шагам.

1. Запишем оба многочлена по убыванию степеней
3x5 + 2x4 + x2 - x + 1 = 3x5 + 2x4 + 0*x3 + x2 - x + 1,
x3 + 2x2 + x = x3 + 2x2 + x

2. Делим первый член делимого 3x5 на первый член делителя x3. Получаем первый член частного 3x2.

3. Умножаем первый член частного 3x2 на делитель x3 + 2x2 + x. Получаем многочлен 3x5 + 6x4 + 3x3 и записываем его под делимым.

4. Вычитаем из делимого 3x5 + 2x4 + 0*x3 + x2 - x + 1 написанный под ним многочлен. Получаем первый остаток -4x4 - 3x3 + x2 - x + 1.

5. Делим первый член первого остатка -4x4 на первый член делителя x3. Получаем второй член частного -4x.

6. Умножаем второй член частного -4x на делитель x3 + 2x2 + x. Получаем многочлен -4x4 - 8x3 - 4x2 и записываем его под первым остатком.

7. Вычитаем из первого остатка -4x4 - 3x3 + x2 - x + 1 написанный под ним многочлен. Получаем второй остаток 5x3 + 5x2 - x + 1.

8. Делим первый член второго остатка 5x3 на первый член делителя x3. Получаем третий член частного 5.

9. Умножаем третий член частного 5 на делитель x3 + 2x2 + x. Получаем многочлен 5x3 + 10x2 + 5x и записываем его под вторым остатком.

10. Вычитаем из второго остатка 5x3 + 5x2 - x + 1 написанный под ним многочлен. Получаем третий остаток -5x2 - 6x + 1.

11. Степень третьего остатка меньше степени делителя, следовательно, процесс деления завершен. Частное от деления 3x2 - 4x + 5, остаток -5x2 - 6x + 1.

Запишем деление многочленов в виде деления "уголком".

Деление многочленов уголком

Ответ: 3x5 + 2x4 + x2 - x + 1 = (3x2 - 4x + 5)*(x3 + 2x2 + x) - 5x2 - 6x + 1.

Пример 2. Деление многочлена на многочлен с остатком.
Разделить многочлен 5x4 - 4x3 + 2x2 + 1 на многочлен x2 + x + 1.

Решение.

Деление многочлена на многочлен столбиком (уголком)

Деление многочлена на многочлен с остатком

Ответ: 5x4 - 4x3 + 2x2 + 1 = (5x2 - 9x + 6)*(x2 + x + 1) + 3x - 5.

Пример 3. Деление многочлена на многочлен столбиком.
Разделить многочлен 2x4 - 11x3 + 19x2 - 13x + 3 на многочлен 2x2 - 3x + 1.

Решение.

Деление многочлена на многочлен столбиком (уголком)

Деление многочлена на многочлен столбиком (уголком)

Многочлен 2x4 - 11x3 + 19x2 - 13x + 3 делится на многочлен 2x2 - 3x + 1 без остатка.

Ответ: 2x4 - 11x3 + 19x2 - 13x + 3 = (x2 - 4x + 3)*(2x2 - 3x + 1).

Copyright © 2014 Intemodino Group s.r.o. Все права защищены