Что такое Схема Горнера

Схема Горнера — это очень быстрый метод деления многочленов.

Примеры задач с решениями методом Горнера

Пример 1

Нужно разделить

p(x) = x5- 8 x4- 72 x3+ 382 x2+ 727x - 2310

на x — 2

1. Делаем такую таблицу:

Решение по схеме Горнера шаг 1

Обратите внимание, что линейный двучлен x — 2 перешёл в таблицу как только "2" (одна двойка с противоположным знаком, а x остаётся вне таблицы).

Т. е. если бы деление было на x + 3, то в таблицу бы записали только "-3".

2. Во вторую ячейку мы просто переписываем то, что сверху:

Решение по схеме Горнера шаг 2

3. Теперь постоянно повторяющаяся схема: "то, что стоит слева, умножить на фиксированное число (это у нас 2), и добавить то, что сверху". И так до конца.

Решение по схеме Горнера шаг 3

4. "То, что стоит слева, умножить на фиксированное число, и добавить то, что сверху".

Решение по схеме Горнера шаг 4

5." То, что стоит слева, умножить на фиксированное число, и добавить то, что сверху".

Решение по схеме Горнера шаг 5

То, что у нас получился в конце 0 означает, что x = 2 — это корень исходного уравнения.

6. Результат

Мы переписываем полученный результат, не забывая, что x уменьшается на одну степень, таким образом получается:

Интерпретация полученного результата по схеме Горнера

Пример 2

p(x) = x⁴ — 9x² + 4x +12 делить на x + 2

1. Опять же обратите внимание, что линейный двучлен x + 2 перешёл в таблицу как только "-2" (потерял x и поменял знак на противоположный).

Ещё немаловажно то, что у нас нет x³ (x в третьей степени), но мы это не игнорируем, записываем в таблицу как 0. Все степени в уравнении должны идти всегда по порядку, прежде, чем его записывать в таблицу.

2. Во вторую ячейку мы просто переписываем то, что сверху:

Решение примера2 по схеме Горнера шаг 2

3. "То, что стоит слева, умножить на фиксированное число, и добавить то, что сверху".

Решение примера2 по схеме Горнера шаг 3

4. И так до конца таблицы:

Решение примера2 по схеме Горнера шаг 4

Результат:

Интерпретация полученного результата по схеме Горнера с остатком

Если есть время и это нужно, проверяем результат:

Интерпретация полученного результата по схеме Горнера с остатком проверить результат

Узнайте также, что такое Метод Крамера и Теорема Виета.