Скидка до 60% и курс в подарок 2 дня 09 :56 :09 Выбрать курс
Код
#статьи

Теорема Безу и схема Горнера — простыми словами

Учимся находить корни и раскладывать многочлены.

Иллюстрация: Polina Vari для Skillbox Media

Многочлены и уравнения с ними нужны не только в школе: они применяются в инженерных расчётах, компьютерной графике, моделировании и анализе данных. И часто необходимо найти такие значения x, при которых выражение становится равным нулю, — то есть определить корни многочлена.

В этой статье мы разберём два инструмента для работы с многочленами: теорему Безу и схему Горнера. Будем объяснять всё по шагам: сначала найдём один корень подстановкой, затем вынесем соответствующий множитель и разделим многочлен, чтобы понизить степень. А в конце расскажем о типичных ошибках и дадим задачи для закрепления темы.

Содержание


Находим первый корень многочлена

Начнём с такого примера:

x³ − 4x² + x + 6

Такое выражение называют многочленом, и в данном случае оно состоит из слагаемых x³, −4x², x и 6. Если подставить в него вместо x какое‑то число и в результате получить 0, то это число называют корнем многочлена. Например, если при x = 2 значение выражения будет равно 0, то это значит, что 2 — корень.

Найденному корню соответствует множитель: корню 2 — двучлен (x − 2). Разделив многочлен на (x − 2), мы понижаем степень: вместо кубического выражения получаем квадратное — его уже проще решить. Чтобы не переписывать левую часть уравнения каждый раз, введём обозначение:

P(x) = x³ − 4x² + x + 6

Чтобы было проще читать запись, уточним термины:

  • степень многочлена — 3, потому что самая большая степень x здесь равна трём;
  • коэффициенты — числа перед x: 1, −4, 1. Единицу перед x³ и x обычно не пишут, но она подразумевается;
  • свободный член — 6, то есть часть без x;
  • двучлен — выражение из двух слагаемых, например x − 2 или x + 3.

Дальше нам нужно найти хотя бы один корень многочлена. Проще всего начать с подстановки: подставляем разные значения x и смотрим, когда P(x) станет равным нулю. Давайте начнём с проверки и вернёмся к записи:

P(x) = x³ − 4x² + x + 6

Подставляем число вместо x и считаем значение P(x). Проверим число 1:

P(1) = 1³ − 4 · 1² + 1 + 6

P(1) = 1 − 4 + 1 + 6

P(1) = 4

Получилось 4, а не 0, — значит, 1 не подходит. Можно продолжать подставлять значения x наугад, но обычно начинают с простых целых чисел. Если у многочлена целые коэффициенты и старший коэффициент равен 1, то целый корень (если он существует) чаще всего находится среди делителей свободного члена. В нашем примере свободный член равен 6, поэтому логично проверить ±1, ±2, ±3, ±6. Мы проверили 1 — теперь попробуем 2:

P(2) = 2³ − 4 · 2² + 2 + 6

P(2) = 8 − 16 + 2 + 6

P(2) = 0

Поскольку значение получилось равным нулю, число 2 — корень многочлена P(x) и, значит, исходного уравнения. Это отправная точка: дальше мы будем делить P(x) на x − 2 и продолжим работу с выражением меньшей степени.

Теорема Безу: привязываем корень к делению

Теорема Безу связывает корни многочлена и деление на двучлен вида x − a: если подставить число a в многочлен P(x), то получится ровно тот остаток, который будет при делении P(x) на x − a. Поэтому теорема помогает быстро проверить, является ли a корнем: если P(a) = 0, значит остаток равен нулю и многочлен делится на x − a без остатка. Запишем это в виде формулы:

P(x) = (x − a)Q(x) + P(a)

Q(x) — это частное, то есть многочлен, который получается после деления P(x) на x − a. Но нам сейчас важнее не оно, а остаток: именно он показывает, делится ли P(x) на x − a без остатка. Отсюда следуют два вывода:

  • если P(a) = 0, значит P(x) делится на x − a без остатка;
  • следовательно, x − a — множитель многочлена.

Мы посчитали, что P(2) = 0. Значит, P(x) делится на x − 2 без остатка, а x − 2 — множитель многочлена. Важно не перепутать знак: корню 2 соответствует x − 2, а корню −3 — x + 3, потому что x + 3 = x − (−3).

Схема Горнера: делим многочлен и завершаем разложение

Когда корень найден, многочлен нужно разделить на соответствующий множитель. В нашем примере делим x³ − 4x² + x + 6 на x − 2. Удобнее всего сделать это по схеме Горнера. Это компактный способ деления на двучлен вида x — a, где вместо длинного деления в столбик мы работаем только с коэффициентами. В результате сразу получаем коэффициенты частного и остаток. Главное правило здесь следующее: если делитель имеет вид x − a, то слева в схеме пишут число a. Поэтому для x − 2 слева ставим 2.

Дальше выписываем коэффициенты многочлена. Первый коэффициент сразу записываем в нижней строке. Затем двигаемся слева направо: берём число из нижней строки, умножаем на a и прибавляем к следующему коэффициенту сверху. Полученную сумму записываем в нижнюю строку. В итоге нижняя строка даёт коэффициенты частного, а последнее число — остаток.

2 |1−416
   |
2−4−6

---------------------------

1−2−30

В схеме Горнера последнее число в нижней строке — это остаток. Здесь он равен 0, значит, деление на x − 2 прошло без остатка и x − 2 действительно является множителем. Числа 1, −2, −3 в нижней строке — коэффициенты частного, то есть многочлена x² − 2x − 3. Поэтому разложение выглядит так:

x³ − 4x² + x + 6 = (x − 2) (x² − 2x − 3)

Осталось разложить квадратный трёхчлен x² − 2x − 3. Для этого ищем два числа, которые в произведении дают −3, а в сумме дают −2. Сначала выписываем пары делителей числа 3 с нужным знаком: −1 и 3, 1 и −3. Проверяем: −1 + 3 = 2, а 1 + (−3) = −2. Подходят 1 и −3. Тогда:

x² − 2x − 3 = (x − 3) (x + 1)

Подставляем в разложение:

x³ − 4x² + x + 6 = (x − 2) (x − 3) (x + 1)

Мы разложили многочлен на множители: (x − 2) (x − 3) (x + 1). Дальше используем правило нулевого произведения: если произведение равно нулю, то хотя бы один множитель равен нулю. Поэтому решаем по очереди: x − 2 = 0, x − 3 = 0, x + 1 = 0. Отсюда получаем корни: x = 2, x = 3, x = −1.

Типичные ошибки

Мы разобрали, как находить корень, применять теорему Безу и делить многочлен по схеме Горнера. А теперь, прежде чем перейти к задачам, давайте разберём четыре основные ошибки, которые чаще всего допускают новички.

Перепутать знак в двучлене (x − a) и в схеме Горнера

Чаще всего ошибки возникают на переходе к схеме Горнера: корень найден правильно, но в схему подставляют не то число. Например, при делении на x + 3 некоторые пишут слева 3, из‑за чего получают неверное частное.

Запомните правило самопроверки: число слева в схеме — это a, для которого делитель записывается как x − a. Поэтому при делении на x − 3 слева пишем 3, а при делении на x + 3 — −3, так как x + 3 = x − (−3).

Забыть нули на месте пропущенных степеней

В схеме Горнера мы используем коэффициенты при всех степенях многочлена. Поэтому, если какой‑то член отсутствует, на его месте в записи коэффициентов нужно поставить ноль. Например, возьмём такой многочлен:

x³ − 7x + 6

Так как в нём нет слагаемого с x², перед делением удобно переписать его так:

x³ + 0x² − 7x + 6

Тогда коэффициенты будут: 1, 0, −7, 6.

Если вместо коэффициентов 1, 0, −7, 6 записать 1, −7, 6, вы теряете член 0x². В итоге схема Горнера посчитает другое выражение, поэтому частное и остаток будут неверными: вы разделите не тот многочлен, что был в задаче.

Считать остаток частью ответа

В нижней строке схемы Горнера последнее число — это остаток, а все числа до него — коэффициенты частного. Остаток не прибавляется к частному и не становится ещё одним коэффициентом. Посмотрите следующий пример:

2 |1−416
   |
2−4−6

---------------------------

1−2−30

Остаток равен 0, а коэффициенты частного — 1, −2, −3. Значит, частное:

x² − 2x − 3

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

(x − 2) (x² − 2x − 3) + 0 = x³ − 4x² + x + 6.

Подбирать корни без плана

Допустим, свободный член равен 12. Тогда имеет смысл сначала проверить делители числа 12: ±1, ±2, ±3, ±4, ±6, ±12. Если заранее выписать этот список и идти по нему, целый корень (если он есть) находится быстрее — и меньше шансов ошибиться в вычислениях. Это удобнее, чем проверять числа подряд (0, 1, 2, 3…) и тратить время на заведомо неподходящие значения.

Забывать, что правило про делители ищет целые корни

Если среди делителей свободного члена корня не нашлось, это не значит, что у многочлена вообще нет корней. Это означает только то, что среди проверенных целых делителей не оказалось корня — то есть у многочлена нет целого (простого) корня. Для примера возьмём уравнение x² − 2 = 0. В нём нет целых корней (±1, ±2), однако есть два действительных: x = ±√2.

Задачи для самопроверки

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

Задание 1

Найдите остаток от деления многочлена

P(x) = x³ + 2x² − 5x − 6

на двучлен x − 2

Ответ

P(2) = 2³ + 2 · 2² − 5 · 2 − 6

P(2) = 8 + 8 − 10 − 6 = 0

Остаток равен 0.

Задание 2

Разделите по схеме Горнера:

x³ − 6x² + 11x − 6

на x − 1

Ответ

1 |1−611−6
   |
1−56

---------------------------

1−560

Значит:

x³ − 6x² + 11x − 6 = (x − 1) (x² − 5x + 6)

Задание 3

Разложите на множители:

x³ − 7x + 6

Подсказка: в этом многочлене нет слагаемого с x² — в списке коэффициентов на его месте должен стоять 0.

Ответ

x³ − 7x + 6 = (x − 1) (x² + x − 6)

x² + x − 6 = (x − 2) (x + 3)

Итог:

x³ − 7x + 6 = (x − 1) (x − 2) (x + 3)

Задание 4

Найдите ошибку в записи коэффициентов для многочлена:

x⁴ − 2x² + x − 5

Коэффициенты записали так: 1, −2, 1, −5

Ответ

Пропущен коэффициент при x³. Правильная запись:

1, 0, −2, 1, −5

Задание 5

Проверьте, является ли −2 корнем многочлена:

P(x) = x³ + 3x² − 4

Ответ

P(−2) = (−2)³ + 3 · (−2)² − 4

P(−2) = −8 + 12 − 4 = 0

Из этого следует, что −2 является корнем многочлена.

Больше интересного про код — в нашем телеграм-канале. Подписывайтесь!

Курс с трудоустройством: «Профессия Data scientist + ИИ» Узнать о курсе
Понравилась статья?
Да

Пользуясь нашим сайтом, вы соглашаетесь с тем, что мы используем cookies 🍪

Ссылка скопирована