Схема Горнера: алгоритм вычисления с примерами

Схема Горнера — это эффективный алгоритм для вычисления значения многочлена при заданном значении переменной, а также для деления многочлена на линейный двучлен вида (x - c). Этот метод позволяет избежать прямого вычисления высоких степеней, что делает процесс быстрее и снижает вероятность ошибок округления, особенно при работе с большими числами или в компьютерных вычислениях.

Применение схемы Горнера

Основные применения схемы Горнера включают:

• Вычисление значения многочлена в заданной точке.

• Деление многочлена на линейный двучлен (x - c), что полезно для нахождения корней и разложения на множители.

• Проверку корней многочлена с использованием теоремы Безу, которая утверждает, что остаток от деления многочлена на (x - c) равен P(c).

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

Практические задания

Ниже приведены упражнения для закрепления понимания схемы Горнера. Они разделены на три группы: вычисление значений, деление многочленов и нахождение корней.

Задание 1: Вычисление значения многочлена

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

1. Дано: P(x) = 3x^3 - 2x^2 + 5x - 7. Найдите P(2).

2. Дано: Q(x) = x^4 + 4x^3 - x^2 + 6. Найдите Q(-1).

3. Дано: R(x) = 2x^5 - 3x^4 + x^2 - 10. Найдите R(1).

4. Дано: S(x) = 5x^3 - 4x + 3. Найдите S(-2).

5. Дано: T(x) = x^3 - 6x^2 + 11x - 6. Найдите T(4).

Задание 2: Деление многочлена на (x - c)

Разделите каждый многочлен на указанный линейный двучлен с помощью схемы Горнера. Результат запишите в виде P(x) = (x - c) * Q(x) + R, где Q(x) — частное, а R — остаток.

1. Разделите P(x) = 4x^3 - 8x^2 + 3x + 1 на (x - 1).

2. Разделите P(x) = x^4 - 5x^2 + 10x - 3 на (x - 2).

3. Разделите P(x) = 2x^3 + 7x^2 - 5x - 4 на (x + 2).

4. Разделите P(x) = 6x^4 - x^3 + 2x^2 - 4x + 5 на (x + 1).

5. Разделите P(x) = x^5 - 32 на (x - 2).

6. Разделите P(x) = x^4 - 3x^2 + 2x - 1 на (x - 3).

7. Разделите P(x) = 2x^5 - 3x^3 + x - 5 на (x + 1).

8. Разделите P(x) = x^4 - 16 на (x - 2).

9. Разделите P(x) = 3x^4 - 2x^2 + 7 на (x + 2).

10. Разделите P(x) = x^5 + x^3 - x^2 + 1 на (x - 1).

Задание 3: Нахождение корней многочлена (Теорема Безу)

Используя схему Горнера и теорему Безу, найдите все рациональные корни каждого многочлена и разложите его на множители. Теорема Безу помогает связать корни с остатками от деления.

1. Найдите все корни многочлена P(x) = x^3 - 3x^2 - x + 3.

2. Найдите все корни многочлена P(x) = x^3 - 7x - 6.

3. Найдите все корни многочлена P(x) = 2x^3 + 3x^2 - 11x - 6.

4. Найдите все корни многочлена P(x) = x^4 - 5x^2 + 4.

5. Найдите все корни многочлена P(x) = x^3 - 4x^2 - 4x + 16.

Дополнительно

1. https://dep_geometry.pnzgu.ru/files/dep_geometry.pnzgu.ru/glebovamv_timerbulatovavf_prakticheskie_zanyatiya_po_algebre_mnogochlenov_pgpu_2012.pdf
2. https://maxmath.narod.ru/didact/horner_scheme.pdf