Многочлены от одной переменной. Лекция 6 Многочлены от одной переменной

Название	Лекция 6 Многочлены от одной переменной
Анкор	Многочлены от одной переменной.docx
Дата	26.04.2018
Размер	257.18 Kb.
Формат файла
Имя файла	Многочлены от одной переменной.docx
Тип	Лекция #18521

Лекция №6

Многочлены от одной переменной

Выражение вида $p(x) = a_n x^n + a_{n - 1} x^{n - 1} + \ldots + a_1 x + a_0$ , где $a_n ,\,a_{n - 1} ,\, \ldots ,\,a_0$ — некоторые числа и $a_n \ne 0$ , называется многочленом степени

от

.

Два многочлена называются тождественно равными, если их числовые значения совпадают при всех значениях

. Многочлены

тождественно равны тогда и только тогда, когда они совпадают, т.е. коэффициенты при одинаковых степенях

этих многочленов одинаковы.

Операции над многочленами:

Сумма и разность многочленов: $p_n(x)\pm q_n(x)$ .

Суммой и разностью многочленов и называется следующий многочлен:

$\displaystyle r_n(x)=p_n(x)\pm q_m(x)=$

$\displaystyle = a_nx^n+a_{n-1}x^{n-1}+\ldots+(a_m\pm b_m)x^m+(a_{m-1}\pm b_{m-1})x^{m-1}+a_0\pm b_0.$

Степень полученного многочлена не превосходит максимальной степени многочленов и .

Умножение на одночлен: .

Умножим одночлен на многочлен :

$\displaystyle a_kx^kp_n(x)=a_kx^k(a_nx^n+a_{n-1}x^{n-1}+\ldots+a_0)=$

$\displaystyle = a_ka_nx^{n+k}+a_ka_{n-1}x^{n-1+k}+\ldots+a_ka_0x^k,$

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

Умножение многочленов: .

Умножим многочлен на :

$\displaystyle p_n(x)q_m(x)=(a_nx^n+a_{n-1}x^{n-1}+\ldots+a_0) (b_mx^m+b_{m-1}x^{m-1}+\ldots+b_0)=$

$\displaystyle = a_nx^n(b_mx^m+b_{m-1}x^{m-1}+\ldots+b_0)+ a_{n-1}x^{n-1}(b_mx^m+b_{m-1}x^{m-1}+\ldots+b_0)+$

$\displaystyle +\ldots+ a_0(b_mx^m+b_{m-1}x^{m-1}+\ldots+b_0).$

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

Деление многочленов: $\dfrac{p_n(x)}{q_m(x)}$ .

Разделим многочлен  на  , то есть представим выражение $\dfrac{p_n(x)}{q_m(x)}$ в следующем виде:

$\displaystyle \frac{p_n(x)}{q_m(x)}=r_{n-m}(x)+\frac{r_{m-1}(x)}{q_m(x)},$

где  - частное от деления,  - делимое,  - делитель,  - остаток.

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

Теорема Безу

Теорема Безу. Остаток от деления многочлена

на двучлен $x - \alpha$ равен значению этого многочлена при $x = \alpha$ .

Следствие 1:

$p(\alpha \,) = 0 \leftrightarrow r = 0$ .

Таким образом, число $\alpha$ является корнем многочлена

тогда и только тогда, когда многочлен

делится на двучлен $x - \alpha$ без остатка.

Если многочлен

делится без остатка на $(x - \alpha \,)^k$ , но не делится без остатка на $(x - \alpha \,)^{k + 1}$ , то число $\alpha$ называется корнем кратности

для многочлена

.

Следствие 1. Многочлен

степени

имеет не более

корней.

Следствие 2. Если многочлен

степени

имеет

корней (среди которых могут быть равные), то он представим в виде:

$p(x) = a_n (x - \alpha _1 )(x - \alpha _2 ) \ldots (x - \alpha _n )$

Теорема Виета

Теорема Виета. Если многочлен

степени

имеет

различных корней $\alpha _1 ,\,\alpha _2 ,\, \ldots ,\,a_n$ , то имеют место следующие соотношения:

$\left\{ \begin{array}{l} \alpha \,_1 \, + \alpha \,_2 \, + \ldots + \alpha \,_n \, = - \frac{{a_{n - 1} }}{{a_n }}, \\ \alpha \,_1 \alpha \,_2 \, + \alpha \,_1 \alpha \,_3 \, + \ldots + \alpha \,_{n - 1} \alpha \,_n \, = \frac{{a_{n - 2} }}{{a_n }}, \\ \ldots , \\ \alpha \,_1 \cdot \alpha \,_2 \cdot \, \ldots \cdot \alpha \,_n \, = ( - 1)^n \cdot \frac{{a_0 }}{{a_n }}. \\ \end{array} \right.$

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

Наибольший общий делитель многочленов (НОД).

Наибольшим общим делителем отличным от нуля многочленов

называется такой многочлен

, который является их общим делителем и, вместе с тем, сам делится на любой другой общий делитель этих многочленов. Обозначается НОД многочленов

символом

Для нахождения НОД многочленов применяется алгоритм Евклида, который состоит в следующем. Пусть даны многочлены

Делим

и получаем некоторый остаток

. Делим затем

и получаем остаток

, делим

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

, на который нацело делится предыдущий остаток

, и будет НОД многочленов

Корни многочленов.

Если

то есть многочлен

обращается в нуль при подстановке в него числа

вместо неизвестного, то

называется корнем многочлена

(или уравнения

).

Если мы будем делить многочлен

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

. Следующая теорема позволит найти остаток не прибегая к самому делению многочлена, в случае, когда производится деление на многочлен вида

Остаток от деления многочлена f(x) на линейный многочлен

равен значению

многочлена

при

Действительно, пусть

Беря значения обеих частей этого равенства при

, мы получаем:

что доказывает теорему.

Следствие:

Число с тогда и только тогда будет корнем многочлена

, если

делится на

Кратные корни.

Если в разложении многочлена -степени

,

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

,

то -называется корнем кратности , -кратности и т.д.

Теорема . Если а является корнем многочлена кратности , то для производной это число является корнем кратности .

Доказательство. Пусть

,

где

не обращается в 0 при .

,

т.е. является корнем кратности.

Следствие. Число а является корнем кратности для ,…, корнем кратности 1 для .

Условия равенства двух многочленов

Определение. Многочлены называются тождественно равными, если при всех значениях переменной их значения совпадают.

Теорема 1. У равных многочленов равны коэффициенты при соответствующих степенях переменной.

Доказательство:

1.Если коэффициенты при соответствующих степенях переменной равны, то многочлены равны.

При любом значении х=с, значения многочленов равны. А(с) – В(с) = 0

2. Если многочлены равны, то и коэффициенты при соответствующих значениях х равны.

А(х) = В(х)А(х) – В(х) = 0 при любом значении х=с.

Вычтем значения многочленов в столбик:

Но сумма может быть равна 0 при любом с только если значения всех выражений в скобках равно 0, значит ; ; ; …

Границы корней многочленов

Для многочлена

1) верхняя граница модулей корней - число

где

2) верхняя граница положительных корней - число

где

B - наибольшее число из модулей отрицательных коэффициентов; k - номер первого из отрицательных коэффициентов;

3) нижняя граница положительных корней - число

где

- верхняя граница положительных корней многочлена

4) верхняя граница отрицательных корней - число -

где

- верхняя граница положительных корней многочлена

5) нижняя граница отрицательных корней - число -

где

- верхняя граница положительных корней многочлена

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

Схема Горнера - один из простейших способов деления многочлена

на бином x-a. Конечно, делением применение схемы Горнера не исчерпывается, но для начала рассмотрим именно это. Применение алгоритма поясним на примерах. Разделим

на

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

по убыванию степеней переменной. Заметьте, что данный многочлен не содержит х, т.е. коэффициент перед х равен 0. Так как мы делим на

, во второй строке запишем единицу:

Начнем заполнять пустые ячейки во второй строке. В первую пустую ячейку запишем 5, просто перенеся ее из соответствующей ячейки первой строки:

Следующую ячейку заполним по такому принципу:

Аналогично заполним и четвертую:

Для пятой ячейки получим

И, наконец, для последней, шестой ячейки, имеем

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

Как видите, числа, расположенные во второй строке (между первым и последним), есть коэффициенты многочлена, полученного после деления

на

. Последнее число во второй строке означает остаток от деления или, что то же самое, значение многочлена

при

. Следовательно, если в нашем случае остаток равен нулю, то многочлены делятся нацело.

Полученный результат говорит также и о том, что 1 является корнем многочлена

.

Приведем еще один пример. Разделим многочлен

на

. Сразу оговорим, что выражение

нужно представить в форме

. В схеме Горнера будет участвовать именно -3.

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

. Целые корни нужно искать среди делителей свободного члена, т.е. среди делителей 8. Т.е., целыми корнями могут быть числа -8, -4, -2, -1, 1, 2, 4, 8. Проверим, к примеру, 1:

Итак, в остатке имеем 0, т.е. единица действительно является корнем данного многочлена. Попробуем проверить единицу еще несколько раз. Новую таблицу для этого создавать не будем, а продолжим использование предыдущей:

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

Итог:

.

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

Рациональные дроби

Рассмотрим

, (1)

где

– многочлен n – степени от x,

– константа.

Теорема (о разложении правильной рациональной дроби)

Если

– многочлены степени m и n соответственно, причем m<n и коэффициенты этих многочленов действительные числа, а

представляется в виде (1), то

. (2)

Все коэффициенты разложения (2) являются действительными числами и определяются однозначно.

Пример 1.

Представить рациональную дробь

в виде простейших дробей над полем вещественных чисел.

Решение.

Два многочлена равны тогда и только тогда, когда равны коэффициенты при одинаковых степенях x.

Решая систему получим:

.

Имеем разложение

.

Пример для самостоятельного решения.

Представить рациональную дробь

в виде суммы простейших дробей над полем комплексных чисел.

Указание.

Приравниваем знаменатель к нулю

. Извлекая корень, получим 4 корня

. Представим

. Данная дробь будет иметь вид

.

К последней дроби применяем теорему о разложении правильной рациональной дроби.

Разложение правильной рациональной дроби на простейшие, знаменатель которой разложен на попарно простые линейные множители.

Пусть дана правильная дробь

;

при

, i,j=1,2,…,n.

В этом случае справедлива формула Лагранжа:

,

где

.

Интерполирование

Постановка задачи.

Пусть в точках

таких, что

. Известны значения функции

, то есть на отрезке [a,b] задана табличная (сеточная) функция

:

Таблица 1

x			…
y			…

Функция f(x) называется интерполирующей или интерполяционной для

на отрезке [a,b], если ее значения

в заданных точках

, называемых узлами интерполяции, совпадают с заданными значениями функции

, то есть с

соответственно.

Будем считать, что интерполяционная функция f(x) есть многочлен степени n-1, тогда задача интерполяции формулируется так: для функции

заданной таблицей 1 найти многочлен

такой, чтобы выполнялась совокупность условий интерполяции

, (2)

найти многочлен

это значит, учитывая его каноническую форму

, (3)

найти его n коэффициентов

. Обозначим через

и рассмотрим рациональную дробь

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

.

Пример.

Найти многочлен наименьшей степени по данной таблице его значений:

x	-1	0	1	2	3
y	6	5	0	3	2

Решение.

;

Пример для самостоятельного решения.

Найти многочлен наименьшей степени по данной таблице его значений:

x	1	2	3	4	6
y	5	6	1	-4	10