Теорема горнера как решать

Схема Горнера

Схема Горнера – способ деления многочлена

Задача решена, осталось только записать ответ:

Полученный результат означает, что

$$x^4+3x^3+4x^2-5x-47=(x+3)(x^3+0\cdot x^2 +4x-17)+4=(x+3)(x^3+4x-17)+4$$

$$x^4+3x^3+4x^2-5x-47=(-3)^4+3 \cdot (-3)^3-5 \cdot (-3)-47=4.$$

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

Можно, конечно, просто переписать таблицу заново, но при заполнении вручную это займет немало времени. Тем более, что чисел, проверка которых окончится неудачей, может быть несколько, и каждый раз записывать новую таблицу затруднительно. При вычислении «на бумаге» красные строки можно просто вычёркивать.

Учитывая равенство (2), равенство (1) можно переписать в такой форме:

С учетом равенства (4), равенство (3) перепишем в такой форме:

Полученный результат можно записать так (это продолжение равенства (6)):

Вообще, обычно оформление таких примеров состоит из таблицы, в которой перебираются возможные варианты корней, и ответа:

Из таблицы следует вывод, полученный нами ранее с подробным решением:

Конечно, данный метод подбора малоэффективен в общем случае, когда корни не являются целыми числами, но для целочисленных корней метод довольно-таки неплох.

Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).

Источник

Теорема горнера как решать

Составим таблицу из двух строк: в первой строке запишем коэффициенты многочлена 5x 4 +5x 3 +x 2 −11, расположенные по убыванию степеней переменной x. Заметьте, что данный многочлен не содержит x в первой степени, т.е. коэффициент перед x в первой степени равен 0. Так как мы делим на x−1, то во второй строке запишем единицу:

Следующую ячейку заполним по такому принципу: 1 ⋅ 5 + 5 = 10 :

Аналогично заполним и четвертую ячейку второй строки: 1 ⋅ 10 + 1 = 11 :

Для пятой ячейки получим: 1 ⋅ 11 + 0 = 11 :

И, наконец, для последней, шестой ячейки, имеем: 1 ⋅ 11 + ( −11) = 0 :

Задача решена, осталось только записать ответ:

Как видите, числа, расположенные во второй строке (между единицей и нулём), есть коэффициенты многочлена, полученного после деления 5x 4 +5x 3 +x 2 −11 на x−1. Естественно, что так как степень исходного многочлена 5x 4 +5x 3 +x 2 −11 равнялась четырём, то степень полученного многочлена 5x 3 +10x 2 +11x+11 на единицу меньше, т.е. равна трём. Последнее число во второй строке (ноль) означает остаток от деления многочлена 5x 4 +5x 3 +x 2 −11 на x−1.
В нашем случае остаток равна нулю, т.е. многочлены делятся нацело. Этот результат ещё можно охарактеризовать так: значение многочлена 5x 4 +5x 3 +x 2 −11 при x=1 равно нулю.
Можно сформулировать вывод и в такой форме: так как значение многочлена 5x 4 +5x 3 +x 2 −11 при x=1 равно нулю, то единица является корнем многочлена 5x 4 +5x 3 +x 2 −11.

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

Источник

10.4. СХЕМА ГОРНЕРА

Делить многочлен f (x) на двучлен (х – а) иногда удобно с помощью специальной схемы, которую называют схемой Горнера.

Как видим, первый коэффициент неполного частного равен первому коэффициенту делимого. Остальные коэффициенты неполного частного и остаток находятся одинаково: для того чтобы найти коэффициент b_{k + 1} неполного частного, достаточно предыдущий найденный коэффициент b_k умножить на а и добавить k-й коэффициент делимого. Эту процедуру целесобразно оформлять в виде специальной схемы-таблицы, которую называют схемой Горнера.

Пример 1. Разделите по схеме Горнера многочлен f (х) = 3х 4 – 2х 3 – 4х + 1 на двучлен х – 2.
Запишем сначала все коэффициенты многочлена f (х) (если в данном многочлене пропущена степень 2, то соответствующий коэффициент считаем равным 0), а потом найдем коэффициенты неполного частного и остаток по указанной схеме:

Таким образом, 3х 4 – 2х 3 – 4х +1 = (х – 2)(3х 3 + 4х 2 + 8х + 12) + 25.

Пример 2. Проверьте, является ли х = –3 корнем многочлена f (х) = 2х 4 + 6х 3 + 4х 2 – 2х – 42.

Поскольку f (–3) = 0, то х = –3 — корень многочлена f (х).

Упражнения

1) А (х) = х 3 + 3х 2 + 3х + 1; В (х) = х + 1;

2) А (х) = 5х 3 – 26х 2 + 25х – 4; В (х) = х – 5;

3) А (х) = х 4 – 15х 2 + 10х + 24; В (х) = х + 3.

1) f (х) = 4х 3 – х 2 – 27х – 18; q (x) = x + 2;

2) f (х) = х 4 – 8х 3 + 15х 2 + 4х – 20; q (x) = x – 2.

1) А (х) = 2х 3 – 19х 2 + 32х + 21; В (х) = х – 7;

2) А (х) = 4х 3 – 24х 2 + 21х – 5; В (х) = 2х – 1.

Источник

Схема Горнера. Корни многочлена

Разделы: Математика

Цели урока:

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

Метод обучения: лекция, рассказ, объяснение, выполнение тренировочных упражнений.

Форма контроля: проверка задач самостоятельного решения, самостоятельная работа.

Ход урока

1. Организационный момент

2. Актуализация знаний учащихся

— Какая теорема позволяет определить, является ли число корнем данного уравнения (сформулировать теорему)?

Теорема Безу. Остаток от деления многочлена Р(х) на двучлен х-с равен Р(с), число с называют корнем многочлена Р(х), если Р(с)=0. Теорема позволяет, не выполняя операцию деления, определить, является ли данное число корнем многочлена.

— Какие утверждения облегчают поиск корней?

а) Если старший коэффициент многочлена равен единице, то корни многочлена следует искать среди делителей свободного члена.

б) Если сумма коэффициентов многочлена равна 0, то один из корней равен 1.

г) Если все коэффициенты положительны, то корнями многочлена являются отрицательные числа.

д) Многочлен нечетной степени имеет хотя бы один действительный корень.

3. Изучение нового материала

При решении целых алгебраических уравнений приходиться находить значения корней многочленов. Эту операцию можно существенно упростить, если проводить вычисления по специальному алгоритму, называемому схемой Горнера. Эта схема названа в честь английского ученого Уильяма Джорджа Горнера. Схема Горнера это алгоритм для вычисления частного и остатка от деления многочлена Р(х) на х-с. Кратко, как он устроен.

Источник

Об уравнениях высших степеней

Как правило в физике, информатике и экономике мы сталкиваемся с простейшими линейными, или дробно-рациональными уравнениями, реже с квадратными. А что до уравнений третьей и четвёртой степени? Если вам интересно, то прошу под кат.

Для начала рассмотрим понятие уравнения высшей степени. Уравнением высшей степени, называется уравнение вида:

В этой статье я рассмотрю:

1. Кубические уравнения.
2. Возвратные кубические.
3. Применение схемы Горнера и теоремы Безу.
4. Возвратные биквадратные уравнения.

Кубические уравнения

Кубические уравнения, это уравнения, в которых у неизвестной при старшем члене степень равна 3. Кубические уравнения имеют следующий вид:

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

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

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

Также стоит отметить, что максимальное количество корней уравнения, равно степени неизвестной при главном члене, так в кубическом уравнении может быть не более трёх корней, в биквадратном (4-ой степени) не более четырёх корней и. т. д.

Возвратные кубические уравнения

Возвратные кубические уравнения имеют вид:

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

Сначала производится группировка, потом при помощи формул сокращённого умножения мы раскладываем получаемое на множители. Снова получаем 2 равные скобки, «выносим их». Получаем два множителя (скобки) и решаем их как два различных уравнения.

Теорема Безу и схема Горнера

Теорема Безу была открыта, как ни удивительно, Этьеном Безу, французским математиком, занимавшимся в основном алгеброй. Теорему Безу, можно сформулировать следующим образом:

Давайте разберёмся. P(x) — это какой-либо многочлен от x, (x — a) — это двучлен в котором a — это один из целых корней уравнения, который мы находим среди делителей свободного члена.

Три точки, это оператор обозначающий что одно выражение делится на другое. Из этого следует что найдя хотя бы один корень данного уравнения, мы сможем применить к нему эту теорему. Но зачем нужна эта теорема, каково её действие? Теорема Безу — это универсальный инструмент, если вы хотите понизить степень многочлена. Например, при её помощи, кубическое уравнение, можно превратить в квадратное, биквадратное, в кубическое и т. д.

Но одно дело понять, а как поделить? Можно конечно, делить и в столбик, однако этот метод доступен далеко не всем, да и вероятность ошибиться очень высока. Поэтому есть и иной путь, это схема Горнера. Её работу я поясню на примере. Предположим:

И так, нам дан многочлен, и мы возможно заранее нашли один из корней. Теперь мы рисуем небольшую табличку из 6 столбцов и 2 строк, в каждый столбец первой строки (кроме первого), мы вносим коэффициенты уравнения. А в первый столбец 2 строки мы вносим значение a (найденный корень). Потом первый коэффициент, в нашем случае 5, мы просто сносим вниз. Значения последующих столбиков мы рассчитываем так:

(Картинка позаимствована здесь)
Далее поступаем точно так же и с остальными столбцами. Значение последнего столбца (2 строки) будет остатком от деления, в нашем случае 0, если получается число отличное от 0, значит надо избрать другой подход. Пример для кубического уравнения:

Возвратные биквадратные уравнения

Выше мы так же рассматривали возвратные кубические уравнения, а теперь разберём биквадратные. Их общий вид:

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

Как видно, решать такие уравнения совсем не просто. Но я всё равно разберу и этот случай. Начинается решение с деления всего уравнения на x^2. Далее мы группируем, здесь я специально ввёл дополнительную строку для ясности. После этого мы совершаем хитрость, и вводим в первую скобку 2, которую мы сначала прибавляем, а после вычитаем, сумма всё равно не изменится, зато теперь мы можем свернуть эту скобку в квадрат суммы.

А теперь перейдём к примеру:

Основная часть так же как и в обобщённом алгоритме, делим на x^2, группируем, сворачиваем в полный квадрат, выполняем подстановку переменной и решаем квадратное уравнение. После этого полученные корни подставляем обратно, и решаем ещё 2 квадратных уравнения (с умножением на x).

Область применения

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

Источник