Слайд 1АЛГЕБРА
(3-й семестр)
2010-11 учебный год
Доцент Мартынова Т.А.
Слайд 2МНОГОЧЛЕНЫ ОТ ОДНОЙ ПЕРЕМЕННОЙ
ЛЕКЦИЯ 6
Доцент Мартынова Т.А.
Слайд 3
§ 3. Приводимые и неприводимые многочлены
Основными задачами этого параграфа являются
рассмотрение:
понятий приводимого и неприводимого многочленов;
теоремы об однозначном разложении многочлена в
произведение неприводимых;
критерий приводимости многочленов 2-й и 3-й степени.
Слайд 4§ 3. Приводимые и неприводимые многочлены
(2)
Замечание 4. Если в разложении
(2) сгруппировать одинаковые сомножители, то получим разложение вида
,
где неприводимые нормированные многочлены попарно различны.
Такое разложение называется каноническим.
Слайд 5§ 3. Приводимые и неприводимые многочлены
Замечание 5. Теорема 1 не
дает практического способа нахождения канонического разложения многочлена над произвольным полем.
В общем случае такого способа не существует.
Но в некоторых частных случаях это сделать можно, например, путем преобразований или, отделяя кратные множители многочлена.
С последним методом мы познакомимся позже, а сейчас рассмотрим пример на использование первого метода.
Слайд 6§ 3. Приводимые и неприводимые многочлены
Пример 1. Найти каноническое
разложение многочлена f(x)=x4 – 16 над полями Q,
R и C.
◘ Имеем f(x) = x4 -16 = (x2 – 4) (x2 + 4) =
=(x + 2) (x - 2) (x2 + 4)
каноническое разложение многочлена f(x) = x4 – 16 над полями Q, R, а
f(x) = x4 -16 = (x + 2) (x - 2)(x + 2i) (x – 2i)
каноническое разложение многочлена f(x)=x4 – 16 над полем С.
Слайд 7§ 3. Приводимые и неприводимые многочлены
Полезно иметь в виду следующие
два утверждения.
Т е о р е м а 2.
Если степень многочлена f(x) из кольца P[x] больше 1 и f(x) имеет хотя бы один корень с в поле P, то он приводим над P.
◘ В самом деле, по характеристическому свойству корня имеем f(x) = (x-c)q(x) , где многочлен q(x) из P[x] имеет положительную степень. Отсюда следует приводимость f(x) над P. ◙
Слайд 8§ 3. Приводимые и неприводимые многочлены
Разумеется, приводимыми могут быть и
многочлены, не имеющие корней в поле P. Например, f(x) =
(x2 – 2)(x2 + 4) не имеет рациональных корней, но он приводим над Q .
Таким образом, наличие корня в поле P – это достаточный признак приводимости многочленов степени > 1 над полем P.
Для многочленов 2-й и 3-й степени этот признак приводимости является также необходимым.
Слайд 9§ 3. Приводимые и неприводимые многочлены
Т е о р е
м а 3. Многочлен f(x) из кольца P[x] 2-й или
3-й степени приводим над полем P тогда и только тогда, когда он имеет по крайней мере один корень в поле P.
◘ Если f(x) P[x] , deg f(x) >1(в частности, deg f(x)=2 или degf(x)=3) и f(x) имеет корень в поле P, то по теореме 2 f(x) приводим в P[x].
Обратно, если многочлен f(x) 2-й или 3-й степени приводим над P, то в его разложении в произведение двух многочленов из кольца один из множителей имеет первую степень, т.е.
f(x)=(ax+b)q(x).
Отсюда элемент –(b/a) поля P является корнем многочлена f(x). ◙
Слайд 10
§ 4. Производная многочлена и формула Тейлора
Основными задачами этого параграфа
являются рассмотрение вопросов:
понятие и свойства производной многочлена;
теорема Тейлора;
Слайд 111. Производная многочлена и ее свойства.
При изучении многочленов, как
и при изучении любых функций, оказывается полезным понятие производной.
Если P
– числовое поле, то оно всегда содержит в качестве подполя поле Q рациональных чисел и, следовательно, является плотным, т.е. каждая точка множества P является предельной при обычном понимании окрестности точки. В таких полях можно пользоваться обычным определением производной через предел.
Если же P не является числовым, то не имея в нем понятия обычной окрестности (обычной топологии), мы не можем на такое поле распространить обычное понятие производной.
Над такими полями понятие производной вводится формально, по известному правилу дифференцирования многочленов. Оказывается, что при этом сохраняются все важные свойства, известные для производных функций.
Слайд 121. Производная многочлена и ее свойства.
Определение 1. Производной многочлена
из
кольца P[x] называется многочлен, обозначаемый через f’(x) и равный
.
Таким образом, для нахождения производной f’(x) надо каждый член akxk многочлена f(x) взять кратным k раз, а показатель степени k1 переменной x при уменьшить на 1.
Очевидно, что c’=0 для любого элемента c из P. Вторая производная определяется как производная многочлена f’(x) и т.д.
Слайд 131. Производная многочлена и ее свойства.
Т е о р е
м а 1 ( о свойствах производной). Пусть f(x) и
g(x) – произвольные многочлены из кольца P[x], c – любой элемент поля P. Тогда справедливы следующие свойства:
1. (f(x) ± g(x))’= f’(x) ± g’(x) .
2. (f(x)g(x))’= f’(x)g(x) + f(x)g’(x).
3. (cf(x))’= cf’(x).
4. (f(x)k)’= kf(x)k-1f’(x).
Слайд 141. Производная многочлена и ее свойства.
1. (f(x)±g(x))’= f’(x) ± g’(x)
.
2. (f(x)g(x))’= f’(x)g(x) + f(x)g’(x).
3. (cf(x))’= cf’(x).
4. (f(x)k)’= kf(x)k-1f’(x).
◘ Докажем
первое из этих равенств. Пусть .
Тогда
,
где s=max{n,m} , ak=0 при k>n и bk=0 при k>m.
По определению производной имеем
. (1)
Слайд 151. Производная многочлена и ее свойства.
1. (f(x)±g(x))’= f’(x) ± g’(x)
.
2. (f(x)g(x))’= f’(x)g(x) + f(x)g’(x).
3. (cf(x))’= cf’(x).
4. (f(x)k)’= kf(x)k-1f’(x).
(1)
С другой
стороны, учитывая, что
,
имеем
. (2)
Из (1) и (2) получаем равенство 1.
Слайд 161. Производная многочлена и ее свойства.
1. (f(x)±g(x))’= f’(x) ± g’(x)
.
2. (f(x)g(x))’= f’(x)g(x) + f(x)g’(x).
3. (cf(x))’= cf’(x).
4. (f(x)k)’= kf(x)k-1f’(x).
Аналогично проверяется
свойство 2.
Свойство 3 вытекает из свойства 2 при g(x)=c.
Свойство 2 с помощью индукции можно распространить на любое конечное число сомножителей, т.е.
=
= .
Отсюда при
получим свойство 4. ◙
Слайд 172. Формула Тейлора.
Используя понятие производной многочлена, можно вычислить коэффициенты разложения
любого многочлена
из кольца P[x] по степеням двучлена (x-c ).
Предположим, что такое разложение существует
. (3)
Наша задача – найти коэффициенты A0,A1,A2,…,An этого разложения.
Найдем все производные многочлена f(x) из (3):
Слайд 182. Формула Тейлора.
. (3)
………………………………………………………………
………………………………………………………………
Отсюда при x=c получаем
(4)
и, сл-но,
.
(5)
Подставив значения коэффициентов из (5) в (3),
получим
.
Это выражение и называют формулой Тейлора (1685–1731).
Слайд 192. Формула Тейлора.
Пример 1. Найти значения многочлена
и всех его
производных при x=10, используя схему Горнера.
◘ Запишем разложение многочлена f(x)
по степеням вида (3):
.
Очевидно, что коэффициент A0 равен остатку f(x) от деления на x-c :
.
Слайд 202. Формула Тейлора.
Далее, из последнего равенства видно, что коэффициент A1
равен остатку от деления неполного частного, стоящего в квадратных скобках,
на x-c и т.д.
Учитывая, что остаток и неполное частное от деления многочлена на двучлен можно находить с помощью схемы Горнера, коэффициенты A0, A1, A2, A3 , A4 находятся из следующей таблицы:
Слайд 212. Формула Тейлора.
Таким образом,
разложение многочлена f(x) по степеням x-c.
По
формулам (4) имеем
f(10)= A0=-3,
f’(10)= A1=807, f’’(10)=2!A2=522, f(3)(10)=3!A3=168 , f(4)(10)=4!=24 . ◙
Слайд 22§5. Отделение кратных множителей.
Эффективных методов разложения многочлена на неприводимые множители
нет. Более того, даже критериев приводимости и неприводимости над произвольным
полем P нет.
В этом параграфе мы укажем способ, который позволяет выделить произведение неприводимых множителей одинаковой кратности, а это во многих случаях облегчает задачу разложения на неприводимые множители.
Введем сначала понятие кратного неприводимого множителя многочлена.
Слайд 231. Кратные неприводимые множители.
Определение 1. Говорят, что неприводимый над
полем P многочлен p(x) является множителем кратности k для многочлена
f(x) из кольца P[x] или что p(x) входит в разложение f(x) с кратностью k, если f(x) делится на p(x)k и не делится на p(x)k+1,
т.е. многочлен f(x) представим в виде
f(x)= p(x)kq(x), (1)
где q(x) не делится на p(x).
Множители кратности 1 называются простыми.
Слайд 241. Кратные неприводимые множители.
Т е о р е м
а 2. Если неприводимый над полем Р многочлен p(x) входит
в разложение многочлена f(x) P[x] с кратностью k, то входит в разложение производной ) с кратностью k-1.
◘ В самом деле, дифференцируя равенство
f(x)= p(x)kq(x), (1)
получим
.
Второе слагаемое в квадратной скобке делится на p(x), но первое не делится, т.к. p’(x) и q(x) не делятся на p(x).
Следовательно, сумма в квадратной скобке не может делиться на p(x).
Таким образом, p(x) входит в разложение f’(x) с кратностью k-1. ◙
Слайд 251. Кратные неприводимые множители.
Т е о р е м
а 2. Если неприводимый над полем Р многочлен p(x) входит
в разложение многочлена f(x) P[x] с кратностью k, то входит в разложение производной ) с кратностью k-1.
Следствие 1. Если c – корень многочлена f(x) кратности k, то c является корнем кратности k-1 для его производной.
◘ Действительно, достаточно в качестве p(x) взять многочлен x-c и применить теорему 2. ◙
Следствие 2. Если – каноническое разложение многочлена в произведение неприводимых многочленов, то
. ◙
Следствие 3. Многочлен над полем Р не имеет кратных множителей тогда и только тогда, когда он взаимно прост со своей производной.
◘ В самом деле, в силу следствия 2
d(x)=НОД(f(x),f’(x))=1 k1-1=k2-1=…=ks-1=0 k1=k2=…=ks=1. ◙
Слайд 262. Отделение кратных множителей.
Пусть
.
Введем обозначения:
Y1, Y2, …,Ys – произведение всех неприводимых множителей соответственно кратности 1, 2, …, k в каноническом разложении f(x).
Тогда
. (2)
Наша задача будет состоять в том, чтобы найти многочлены Y1, Y2, …,Ys .
Слайд 272. Отделение кратных множителей.
Согласно следствию 2 из теоремы 1 имеем:
Составим
теперь многочлены
Слайд 282. Отделение кратных множителей.
Отсюда, поделив каждое из полученных равенств на
следующее за ним равенство, получим равенства:
.
Подставляя теперь найденные значения anY1,Y2,…,Ys
в равенство (2),
окончательно имеем
,
где
.
Слайд 292. Отделение кратных множителей.
Пример. Отделить кратные множители многочлена
.
Решение. 1) Находим многочлены Di = НОД(Di-1, D’i-1):
,
;
, ;
, .
2) Находим многочлены:
, , .
3) Находим многочлены:
, , .
Ответ: .