Деление многочлена на двучлен: схема Горнера, столбик и другие способы
Содержание
Деление многочлена на двучлен вида x-a — одна из самых частых операций в школьной и вузовской алгебре: на ней держатся разложение на множители, поиск корней, упрощение рациональных дробей. Разберём простейшие способы — схему Горнера, деление столбиком, теорему Безу и метод неопределённых коэффициентов — на одном сквозном примере, чтобы было видно: все ответы совпадают.
Постановка задачи
Пусть дан многочлен
и двучлен x - c. Требуется представить его в виде
где Q(x) — многочлен степени n-1 (частное), а R — число (остаток). Если R = 0 — двучлен делит многочлен нацело.
Сквозной пример для всех способов:
Теорема Безу — ключ ко всему
Теорема Безу утверждает: остаток от деления P(x) на x - c равен значению многочлена в точке c:
Отсюда сразу следует критерий делимости: x - c делит P(x) нацело тогда и только тогда, когда P(c) = 0, то есть c — корень многочлена.
Посчитаем остаток для нашего примера заранее — он станет проверкой для любого способа:
Схема Горнера — простейший способ
Самый быстрый способ деления на x - c. Идея — коэффициенты частного вычисляются «бегущей строкой»: каждый следующий получается из предыдущего умножением на c и сложением.
Алгоритм:
- Выписать все коэффициенты многочлена по убыванию степеней (не забывая нулевые).
- Первый коэффициент снести вниз.
- Умножить его на c и сложить со следующим коэффициентом — это следующий коэффициент частного.
- Повторять до конца строки. Последнее число — остаток.
Для P(x) = 2x^4 - 3x^3 + x^2 - 5x + 6, c = 2 — таблица Горнера:
Столбцы: сверху — коэффициенты, в середине — произведения c \cdot b, снизу — результаты (они же коэффициенты частного; последний — остаток). Распишем подробно, что откуда берётся:
Читаем результат снизу: частное Q(x) = 2x^3 + x^2 + 3x + 1, остаток 8 — совпадает с теоремой Безу.
В общем виде правило записывается рекуррентно:
Где взять такое разбиение
Схему Горнера удобно визуализировать как таблицу: строка коэффициентов сверху, строка результатов снизу, а промежуточные произведения — между ними. Двигаться строго слева направо, тогда не собьёшься.
Деление столбиком (уголком)
Универсальный способ: работает для деления на любой многочлен, а не только на двучлен. Правда, для двучлена он избыточен. Каждый шаг одинаков: делим старший член текущего остатка на старший член делителя, записываем результат в частное, умножаем на делитель и вычитаем.
Частное стоит над делимым, делитель — слева от черты; каждая пара строк под линией — очередное вычитание. Механика видна целиком: 2x^4 \div x = 2x^3, затем x^3 \div x = x^2, затем 3x^2 \div x = 3x, наконец x \div x = 1. Остаток 8 — снова он.
Обобщение: деление на ax - b
Если двучлен имеет коэффициент при x — делитель ax - b с корнем \dfrac{b}{a} — схема Горнера работает в два приёма:
- Поделить многочлен на x - \dfrac{b}{a} (обычная схема Горнера);
- Разделить коэффициенты полученного частного на a.
Пример: (6x^3 - 7x^2 + x - 2) \div (2x - 1)
Корень делителя c = \dfrac{1}{2}. Схема Горнера:
Частное от деления на x - \tfrac{1}{2}: 6x^2 - 4x - 1, остаток -2{,}5. Делим коэффициенты на 2:
Проверка раскрытием скобок:
Метод неопределённых коэффициентов
Алгебраический способ «без деления»: записываем частное в общем виде с неизвестными коэффициентами, раскрываем скобки и приравниваем коэффициенты при одинаковых степенях.
Раскрыв скобки и приравняв коэффициенты, получаем систему — она решается почти сама, сверху вниз:
Тот же ответ. Способ громоздкий для единичного примера, но незаменим, когда нужно вывести формулу, а не посчитать число.
Что выбрать
| Задача | Способ |
|---|---|
| Быстро поделить на x-c | Схема Горнера |
| Поделить на любой многочлен | Столбик |
| Проверить, что c — корень / есть ли делимость | Теорема Безу |
| Вывести общую формулу | Неопределённые коэффициенты |
Итог
- Остаток от деления на x - c всегда равен P(c) — это теорема Безу, универсальная проверка.
- Схема Горнера — простейший способ для двучлена x - c: весь счёт умещается в одну строку.
- Столбик — универсален, но для двучлена избыточен.
- Делитель ax - b сводится к схеме Горнера: разделить на x - \frac{b}{a} и поделить коэффициенты на a.
Комментарии
Пока нет комментариев.
Войдите, чтобы комментировать.