Схема Горнера. Примеры. Схема горнера - примеры и алгоритмы решения многочлена Используя схему горнера разделить многочлен на

С айт «профессиональный репетитор по математике» продолжает цикл методических статей о преподавании. Я публикую описания методик своей работы с наиболее сложными и проблемным темами школьной программы. Данный материал будет полезен преподавателям и репетиторам по математике, работающим с учениками 8-11 классов как по обычной программе, так и по программе математических классов.

Репетитор по математике не всегда может объяснить материал, который неудачно изложен в учебнике. К сожалению, таких тем становится все больше и больше, и ошибки изложения вслед за авторами пособий совершаются в массовом порядке. Это относится не только к начинающим репетиторам по математики и репетиторам по совместительству (репетиторы — студенты и репетиторы ВУЗов), но и к опытным преподавателям, репетиторам — профессионалам, репетиторам со стажем и квалификацией. Талант грамотного корректора шероховатостей школьных учебников имеют далеко не все репетиторы математики. Не все также понимают, что эти коррекции (или дополнении) необходимы. Адаптацией материала для его качественного восприятия детьми занимаются единицы. К сожалению, ушло то время, когда преподаватели математики вместе методистами и авторами изданий в массовом порядке обсуждали каждую букву учебника. Раньше, прежде чем пустить учебник в школы, проводили серьезные анализы и исследования результатов обучения. Пришло время дилетантов, стремящихся сделать пособия универсальными, подгоняя их под стандарты сильных математических классов.

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

Поговорим о методике преподавания такой специфической темы, как «деление уголком многочлена на многочлен», более известной во взрослой математике как «теорема Безу и схема Горнера». Еще каких-нибудь пару лет назад вопрос не стоял перед репетитором по математике так остро, ибо он не входил в основную школьную программу. Теперь уважаемые авторы учебника под редакцией Теляковского внесли изменения в последнее издание лучшего, на мой взгляд, учебника, и, окончательно испортив его, только добавили репетитору лишних забот. Преподаватели школ и классов, не имеющих статус математических, ориентируясь на нововведения авторов, стали чаще включать дополнительные параграфы в свои уроки, а любознательные дети, рассматривая красивые странички их учебника математики, все чаще спрашивают репетитора: «Что это за деление уголком? Мы будем это проходить? Как делить уголком?» От таких прямых вопросов уже не спрятаться. Репетитору придется что-то рассказывать ребенку.

А как? Наверное, я бы не стал описывать метод работы с темой, если бы в учебниках она грамотно преподносилась. У нас ведь как все происходит? Учебники нужно печатать и продавать. А для этого их надо регулярно обновлять. Преподаватели Вузов жалуются, что дети приходят к ним с пустыми головами, без знаний и навыков? Требования к математическим знаниям растут? Отлично! Давайте мы уберем некоторые упражнения, а вместо них вставим темы, которые изучаются по другим программам. Чем наш учебник хуже? Включим какие-нибудь дополнительные главы. Школьники не знают правило деления уголком? Это же элементарная математика. Надо сделать такой параграф необязательным, озаглавив его «для тех, кто хочет знать больше». Репетиторы против? А какое нам дело до репетиторов вообще? Методисты и преподаватели школ тоже против? Мы не будем усложнять материал и рассмотрим наиболее простую его часть.

И вот тут начинается. Простота темы и качество ее усвоения заключатся, прежде всего, в понимании ее логики, а не в том, чтобы согласно предписанию авторов учебника выполнить некий набор не понятно как связанных друг с другом операций. Иначе туман в голове школьника будет обеспечен. Если расчет авторов идет на относительно сильных учеников (но обучающихся по обычной программе), то не стоит подавать тему в командной форме. А что мы видим в учебнике? Дети, надо делить по такому правилу. Получите многочлен под уголком. Таким образом, первоначальный многочлен разложится на множители. Однако, понять, почему именно так подбираются слагаемые под уголком, почему их надо умножать на многочлен над уголком, а затем вычитать из текущего остатка — непонятно. И самое главное не понятно, почему подобранные одночлены надо в итоге сложить и почему получившиеся скобки будут разложением первоначального многочлена. Любой грамотный математик поставит жирный знак вопроса над теми объяснениями, которые даются в учебнике.

Я предлагаю вниманию репетиторов и преподавателей математики свое решение проблемы, которое практически делает для ученика очевидным все то, что изложено в учебнике. Фактически мы докажем теорему Безу: если число а — корень многочлена, то этот многочлен можно разложить на множитлей, один из который x-a, а второй получается из первоначального одним из трех способов: выделением линейного множителя через преобразования, делением уголком или по схеме Горнера. Именно с такой форомулировкой репетитору по математике будет легче работать.

Что такое методика преподавания? Прежде всего это четкий порядок в последовательности объяснений и примеров, на основе которых делаются математические выводы. Данная тема не исключение. Репетитору по математике очень важно познакомить ребенка с теоремой Безу до того, как будет выполняться деление уголком . Это очень важно! Добиться понимания лучше всего на конкретном примере. Возьмем какой-нибдуь многочлен с подобранным корнем и показажем технику его разложения на множители при помощи знакомого школьнику еще с 7 класса метода тождественных преобразований. При соответствующих сопроводительных пояснениях, акцентах и подсказках репетитора по математике вполне реально донести материал без каких-либо общих математических выкладок, произвольных коэффициентов и степеней.

Важный совет репетитору по математике — следовать инструкциям от начала и до конца и не менять эту последовательнотсь.

Итак, допустим, что перед нами многочлен . Если мы подставим вместо его икса число 1, то значение многочлена будет равно нулю. Следовательно х=1 — его корень. Попробуем разложить на два слагаемых так, чтобы одно из них было произведением линейного выражения и некоторого одночлена, а второе имело бы степень на единицу меньше, чем . То есть представим его в виде

Одночлен для красного поля подберем так, чтобы при при умножении его на старший член полностью совпадал со старшим членом первоначального многочлена. Если ученик не самый слабый, то он вполне способен будет назвать репетитору по математике искомое выражение: . Репетитору следует тут же предложить вставить его в красное поле и показать что будет получаться при их раскрытии. Лучше всего этот виртуальный временный многочлен подписать под стрелочками (под фотанчиком), выделяя его каким-нибудь цветом, например, синим. Это поможет подоборать слагаемое для красного поля, называемое остатком от выделения. Я бы советовал репетиторам именно здесь указывать на то, что этот остаток можно находить вычитанием. Выполняя такую операцию получим:

Репетитор по математике должен обратить внимание ученика на то, что подставляя единицу в данное равенство, мы гарантировано получим нуль в его левой части (так как 1 — корень первоначального многочлена), а в правой, очевидно, тоже обнулим первое слагаемое. Значит без всякой проверки можно сказать, что единица — корень «зеленого остатка».

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

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

И, наконец, проделывая тоже самое с последним остатком

получим окончательно

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

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

После такой подготовительной работы репетитору по математкие не составит труда объяснить ученику, что происходит при делении уголком. Это тот же самый процесс, только в более краткой и компактной форме, без знаков равно и без переписываний одних и тех же выделенных слагаемых. Многочлен из которого выделяется линейный множитель записываем слева от уголка, подбираемые красные одночлены собираем под уголом (теперь становится понятно, почему они должны складываться), для получения «синих многочленов» надо «красные» умножать на x-1, а затем вычитать из текущего выделяемого как это делается при обычном делении чисел в столбик (вот она аналогия с раннее изученным). Получаемые «зеленые остатки» подвергаются новому выделению и подбору «красных одночленов» . И так до получения нулевого «зеленого остатка». Самое главное, что ученику становится понятна дальнейшая судьба записанных многочленов над и под уголком. Очевидно, это скобки, произведение которых равно первоначальному многочлену.

Следующий этап работы репетитора по математике — формулирование теоремы Безу. Cобственно ее формулировка при таком подходе репетитора становится очевидной: если число а — корень многочлена, то его можно разложить на множители, один из которых , а другой получается из первоначального одним из трех способов:

• непосредственным разложением (аналогом метода группировки)
• делением уголком (в столбик)
• через схему Горнера

Надо сказать, что схему горнера показывают ученикам далеко не все репетиторы математики и не все школьные преподаватели (к счастью для самих репетиторов) заходят на уроках так глубоко в тему. Однако, для учащегося математического класса я не вижу никаких оснований для остановки на делении в столбик. Более того, самый удобный и быстрый прием разложения основан именно на схеме Горнера. Для того, чтобы объяснить ребенку откуда она берется достаточно проследить на примере деления уголком появление старших коэффициентов у зеленых остатках. Становится ясно, что старший коэффициент начального многочлена сносится в коэффициент первого «красного одночлена», а дальше от второго коэффициента текущего верхнего многочлена вычитается результат умножения текущего коэффициента «красного одночлена» на . Поэтому можно прибавлять результат умножения на . После акцентирования внимания ученика на специфике действий с коэффициентами репетитор по математике может показать как обычно эти действия выполняют без записи самих переменных. Для этого удобно корень и коэффициенты первоначального многочлена по старшинству занести в такую таблицу:

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

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

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

В завершение хотелось бы отметить, что для аккуратного ввдения схемы Горнера, а также для практического закрепления темы, репетитор по математике должен иметь в своем распоряжении достаточное количество часов. Репетитору, работающему с режимом «раз в неделю» не стоит заниматься делением уголком. На Егэ по математике и на ГИА по математике вряд ли в первой части когда-нибудь встретится уравнение третьей степени, решаемое такими средствами. Если репетитор готовит ребенка экзамену по математике в МГУ — изучение темы становится обязательным. Очень уж любят преподаватели ВУЗов, не в пример составителям ЕГЭ, проверить глубину знаний абитуриента.

Колпаков Александр Николаевич, репетитор по математике Москва, Строгино

4x 3 - 19x 2 + 19x + 6 = 0

Для начала нужно методом подбора найти один корень. Обычно он является делителем свободного члена. В данном случае делителями числа 6 являются ±1, ±2, ±3, ±6.

1: 4 - 19 + 19 + 6 = 10 ⇒ число 1

-1: -4 - 19 - 19 + 6 = -36 ⇒ число -1 не является корнем многочлена

2: 4 ∙ 8 - 19 ∙ 4 + 19 ∙ 2 + 6 = 0 ⇒ число 2 является корнем многочлена

Мы нашли 1 из корней многочлена. Корнем многочлена является 2, а значит исходный многочлен должен делиться на x - 2 . Для того, чтобы выполнить деление многочленов, воспользуемся схемой Горнера:

	4	-19	19	6
2

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

4 -19 19 6 2 4	Во вторую ячейку второй строки запишем число 1, просто перенеся его из соответствующей ячейки первой строки.
4 -19 19 6 2 4 -11	2 ∙ 4 - 19 = -11
4 -19 19 6 2 4 -11 -3	2 ∙ (-11) + 19 = -3
4 -19 19 6 2 4 -11 -3 0	2 ∙ (-3) + 6 = 0

Последнее число - это остаток от деления. Если он равен 0, значит мы все верно посчитали.

Таким образом мы исходный многочлен разложили на множители:

4x 3 - 19x 2 + 19x + 6 = (x - 2)(4x 2 - 11x - 3)

И теперь, всего лишь, осталось найти корни квадратного уравнения

4x 2 - 11x - 3 = 0
D = b 2 - 4ac = (-11) 2 - 4 ∙ 4 ∙ (-3) = 169
D > 0 ⇒ уравнение имеет 2 корня

Мы нашли все корни уравнения.

Слайд 3

Горнер Вильямc Джордж (1786-22.9.1837)-английский математик. Родился в Бристоле. Учился и работал там же, затем в школах Бата. Основные труды по алгебре. В 1819г. опубликовал способ приближенного вычисления вещественных корней многочлена, который называется теперь способом Руффини-Горнера (этот способ был известен китайцам еще в XIII в.) Именем Горнера названа схема деления многочлена на двучлен х-а.

Слайд 4

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

Способ деления многочлена n-й степени на линейный двучленх - а, основанный на том, что коэффициенты неполного частного и остатокr связаны с коэффициентами делимого многочлена и с а формулами:

Слайд 5

Вычисления по схеме Горнера располагают в таблицу:

Пример 1. Разделить Неполное частное равно х3-х2+3х - 13 и остаток равен 42=f(-3).

Слайд 6

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

Слайд 7

Пример2.

Докажем, что многочлен Р(х)=х4-6х3+7х-392 делится на х-7,и найдем частное от деления. Решение. Используя схему Горнера, найдем Р(7): Отсюда получаем Р(7)=0, т.е. остаток при делении многочлена на х-7 равен нулю и, значит, многочлен Р(х) кратен (х-7).При этом числа во второй строке таблицы являются коэффициентами частного от деления Р(х) на (х-7), поэтому Р(х)=(х-7)(х3+х2+7х+56).

Слайд 8

Разложить на множители многочлен x3 – 5x2 – 2x + 16.

Данный многочлен имеет целые коэффициенты. Если целое число является корнем этого многочлена, то оно является делителем числа 16. Таким образом, если у данного многочлена есть целые корни, то это могут быть только числа ±1; ±2; ±4; ±8; ±16. Непосредственной проверкой убеждаемся, что число 2 является корнем этого многочлена, то есть x3 – 5x2 – 2x + 16 = (x – 2)Q(x), где Q(x) − многочлен второй степени

Слайд 9

Полученные числа 1, −3, −8 являются коэффициентами многочлена, который получается при делении исходного многочлена на x – 2. Значит, результат деления: 1 · x2 + (–3)x + (–8) = x2 – 3x – 8. Степень многочлена, полученного в результате деления, всегда на 1 меньше, чем степень исходного. Итак: x3 – 5x2 – 2x + 16 = (x – 2)(x2 – 3x – 8).

Цели урока:

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

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

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

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

Ход урока

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

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

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

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

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

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

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

в)Если сумма коэффициентов стоящих на четных местах, равна сумме коэффициентов, стоящих на нечетных местах, то один из корней равен -1.

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

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

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

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

Пусть дан произвольный многочлен Р(х)=а 0 х n + а 1 х n-1 + …+ а n-1 х+ а n . Деление этого многочлена на х-с – это представление его в виде Р(х)=(х-с)g(х) + r(х). Частное g(х)=в 0 х n-1 + в n х n-2 +…+в n-2 х + в n-1 , где в 0 =а 0 , в n =св n-1 +а n , n=1,2,3,…n-1. Остаток r(х)= св n-1 +а n . Этот метод вычисления и называется схемой Горнера. Слово « схема» в названии алгоритма связана с тем, что обычно его выполнение оформляют следующим образом. Сначала рисуют таблицу 2(n+2). В левой нижней клетке записывают число с, а в верхней строке коэффициенты многочлена Р(х). При этом левую верхнюю клетку оставляют пустой.

	в 0 =а 0	в 1 =св 1 +а 1	в 2 =св 1 + а 2		в n-1 =св n-2 +а n-1	r(х)=f(с)=св n-1 +а n

Число, которое после выполнения алгоритма оказывается записанным в правой нижней клетке, и есть остаток от деления многочлена Р(х) на х-с. Другие числа в 0 , в 1 , в 2 ,… нижней строки являются коэффициентами частного.

Например: Разделить многочлен Р(х)= х 3 -2х+3 на х-2.

Получаем, что х 3 -2х+3=(х-2) (х 2 +2х+2) + 7.

4. Закрепление изученного материала

Пример 1: Разложите на множители с целыми коэффициентами многочлен Р(х)=2х4-7х 3 -3х 2 +5х-1.

Ищем целые корни среди делителей свободного члена -1: 1; -1. Составим таблицу:

X = -1 – корень

Р(х)= (х+1) (2х 3 -9х 2 +6х -1)

Проверим 1/2.

					Х=1/2 - корень

Следовательно, многочлен Р(х) можно представить в виде

Р(х)= (х+1) (х-1/2) (х 2 -8х +2) = (х+1) (2х -1) (х 2 - 4х +1)

Пример 2: Решить уравнение 2х 4 - 5х 3 + 5х 2 - 2 = 0

Так как сумма коэффициентов многочлена, записанного в левой части уравнения, равна нулю, то один из корней 1. Воспользуемся схемой Горнера:

						Х=1 - корень

Получаем Р(х)=(х-1) (2х 3 -3х 2 =2х +2). Будем искать корни среди делителей свободного члена 2.

Выяснили, что целых корней больше нет. Проверим 1/2; -1/2.

					Х= -1/2 - корень

Ответ: 1; -1/2.

Пример 3: Решить уравнение 5х 4 – 3х 3 – 4х 2 -3х+ 5 = 0.

Корни данного уравнения будем искать среди делителей свободного члена 5: 1;-1;5;-5. х=1 - корень уравнения, так как сумма коэффициентов равна нулю. Воспользуемся схемой Горнера:

уравнение представим в виде произведения трех множителей: (х-1) (х-1) (5х 2 -7х + 5)=0. Решая квадратное уравнение 5х 2 -7х+5=0, получили Д=49-100=-51, корней нет.

Карточка 1

1. Разложите на множители многочлен: х 4 +3х 3 -5х 2 -6х-8
2. Решите уравнение: 27х 3 -15х 2 +5х-1=0

Карточка 2

1. Разложите на множители многочлен: х 4 -х 3 -7х 2 +13х-6
2. Решите уравнение: х 4 +2х 3 -13х 2 -38х-24=0

Карточка 3

1. Разложите на множители: 2х 3 -21х 2 +37х+24
2. Решите уравнение: х 3 -2х 2 +4х-8=0

Карточка 4

1. Разложите на множители: 5х 3 -46х 2 +79х-14
2. Решите уравнение: х 4 +5х 3 +5х 2 -5х-6=0

5. Подведение итогов

Проверка знаний при решении в парах осуществляется на уроке путем узнавания способа действия и названия ответа.

Домашнее задание:

Решите уравнения:

а) х 4 -3х 3 +4х 2 -3х+1=0

б) 5х 4 -36х 3 +62х 2 -36х+5=0

в) х 4 +х 3 +х+1=4х 2

г) х 4 +2х 3 -х-2=0

Литература

1. Н.Я. Виленкин и др., Алгебра и начала анализа 10 класс (углубленное изучение математики): Просвещение, 2005.
2. У.И. Сахарчук, Л.С. Сагателова, Решение уравнений высших степеней: Волгоград, 2007.
3. С.Б. Гашков, Системы счисления и их применение.

В этой статье мы расскажем об удобной схеме решения примеров на деление многочленов. Если нам нужно вычислить коэффициент частного P n (x) = a n a n + a n - 1 x n - 1 + . . . + a 1 x + a 0 и остаток от деления многочлена на линейный двучлен x - s , то удобно будет воспользоваться схемой (методом) Горнера.

Она заключается в создании особой таблицы и занесении в нее исходных данных:

Числа b n , b n - 1 , b n - 2 , . . . , b 1 и будут нужными нам коэффициентами от деления P n (x) = a n a n + a n - 1 x n - 1 + . . . + a 1 x + a 0 на x - s . Остаток обозначен здесь как b 0 . Иначе можно записать решение так:

Теперь покажем, как именно применять эту схему на практике.

Пример 1

Условие: разделите многочлен 2 x 4 - 3 x 3 - x 2 + 4 x + 13 на линейный двучлен х - 1 , используя схему Горнера.

Решение

Заполним таблицу. У нас есть s , равный единице, и коэффициенты a 4 = 2 , a 3 = - 3 , a 2 = - 1 , a 1 = 4 , a 0 = 13 .

Ответ: получили частное, равное b 4 x 3 + b 3 x 2 + b 2 x + b 1 = 2 x 3 - x 2 - 2 x + 2 , и остаток b 0 = 15 .

Во второй задаче мы обойдемся без подробных комментариев.

Пример 2

Условие: определите, можно ли разделить многочлен 2 x 3 - 11 x 2 + 12 x + 9 на двучлен x + 1 2 без остатка. Вычислите частное.

Решение

Заполним таблицу согласно схеме Горнера.

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

Ответ: частное будет представлять из себя многочлен 2 x 2 - 12 x + 18 .

Если b 0 = 0 , то можно говорить о делимости многочлена P n (x) = a n a n + a n - 1 x n - 1 + . . . + a 1 x + a 0 на двучлен x - s , и мы имеем корень исходного многочлена, равный s . Используя следствие из теоремы Безу, можем представить этот многочлен в виде произведения:

P n (x) = a n a n + a n - 1 x n - 1 + . . . + a 1 x + a 0 = = x - s (b n x n + 1 + b n - 1 x n - 2 + . . . + b 1)

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

Пример 3

Условие: решите уравнение x 3 - 7 x - 6 = 0 . Разложите многочлен слева на отдельные множители.

Решение

Мы знаем, что целые корни уравнения (если они есть) нужно искать среди делителей свободного члена. Запишем их отдельно 1 , - 1 , 2 , - 2 , 3 , - 3 , 6 , - 6 и проверим, используя схему Горнера.

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

Дополним таблицу еще одним возможным корнем.

А вот - 1 подходит, значит, мы можем представить исходный многочлен как x 3 - 7 x - 6 = (x + 1) (x 2 - x - 6) .

Из этого следует, что - 1 не будет кратным (повторяющимся) корнем. Берем следующий вариант и вычисляем:

x i	коэффициенты многочленов
	a 3 = 1	a 2 = 0	a 1 = - 7	a 0 = - 6
1	1	0 + 1 · 1 = 1	- 7 + 1 · 1 = - 6	- 6 + - 6 · 1 = - 12
- 1	1	0 + 1 · (- 1) = - 1	- 7 + - 1 · - 1 = - 6	- 6 + (- 6) · (- 1) = 0
- 1	1	- 1 + 1 · - 1 = - 2	- 6 + - 2 · - 1 = - 4
2	1	- 1 + 1 · 2 = 1	- 6 + 1 · 2 = - 4

Число 2 не входит в число корней уравнения. Дополним таблицу Горнера для х = - 2:

x i	коэффициенты многочленов
	a 3 = 1	a 2 = 0	a 1 = - 7	a 0 = - 6
1	1	0 + 1 · 1 = 1	- 7 + 1 · 1 = - 6	- 6 + - 6 · 1 = - 12
- 1	1	0 + 1 · (- 1) = - 1	- 7 + - 1 · - 1 = - 6	- 6 + (- 6) · (- 1) = 0
- 1	1	- 1 + 1 · - 1 = - 2	- 6 + - 2 · - 1 = - 4
2	1	- 1 + 1 · 2 = 1	- 6 + 1 · 2 = - 4
- 2	1	- 1 + 1 · - 2 = - 3	- 6 + - 3 · - 2 = 0

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

x 3 - 7 x - 6 = (x + 1) (x 2 - x - 6) = = (x + 1) (x + 2) (x - 3)

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

x i	коэффициенты многочленов
	a 3 = 1	a 2 = 0	a 1 = - 7	a 0 = - 6
1	1	0 + 1 · 1 = 1	- 7 + 1 · 1 = - 6	- 6 + - 6 · 1 = - 12
- 1	1	0 + 1 · (- 1) = - 1	- 7 + - 1 · - 1 = - 6	- 6 + (- 6) · (- 1) = 0
- 1	1	- 1 + 1 · - 1 = - 2	- 6 + - 2 · - 1 = - 4
2	1	- 1 + 1 · 2 = 1	- 6 + 1 · 2 = - 4
- 2	1	- 1 + 1 · - 2 = - 3	- 6 + - 3 · - 2 = 0
3	1	- 3 + 1 · 3 = 0

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

Ответ: х = - 1 , х = - 2 , х = 3 , x 3 - 7 x - 6 = (x + 1) (x + 2) (x - 3) .

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter