- •Глава XI. Многочлены.
- •1. Кольцо многочленов от одной переменной над ассоциативно-коммутативным кольцом с единицей
- •2. Степень многочлена. Свойства степени многочлена
- •3. Кольцо многочленов над областью целостности. Свойства отношения кратности многочленов.
- •Свойства кратности в области целостности
- •4. Деление многочлена на линейный двучлен. Теорема Безу. Корни многочлена.
- •5. Теорема о наибольшем возможном числе корней многочлена над областью целостности
- •7. Теорема о делении с остатком для многочленов
- •8. Алгоритм Евклида. Нод и нок многочленов. Линейное представление нод.
- •9. Деление многочлена на (х-с). Схема Горнера.
- •10. Разложение многочлена по степеням (х-с)
- •11. Неприводимые над полем многочлены и их простейшие свойства. Основная теорема о многочленах
- •Простейшие свойства неприводимых многочленов
- •12. Многочлены над числовыми полями. Основная теорема алгебры.
- •13. Корни многочленов над числовыми полями.
- •Приближенные вычисления действительных корней многочлена над ℝ
2. Степень многочлена. Свойства степени многочлена
Теорема 2.
Пусть K
– ненулевое ассоциативно-коммутативное
кольцо с единицей,
,
.
Тогда:
deg( +
max{deg
,
deg
};deg( · ) deg + deg .
Доказательство.
Пусть
,
.
Пусть, например, m
n.
Тогда:
1)
f(x)+g(x)=
deg(f +g) max{deg f(x), deg g(x)}=n.
2) f(x)⋅g(x)=
deg(f(x)⋅g(x))
n+m=deg
f(x)
+ deg
g(x)
(если
и
- делители 0 , то
=0
deg f(x)⋅g(x) < m+n). Теорема доказана.
Следствие 2.1. Пусть K - область целостности.
Тогда deg
(f(x)⋅g(x))
= deg
f(x)
+ deg
g(x),
f(x),g(x)
.
3. Кольцо многочленов над областью целостности. Свойства отношения кратности многочленов.
Теорема 3. Если K – область целостности, то K[х]- область целостности
Доказательство.
Пусть K
– область
целостности. Так как при этом K –
ассоциативно-коммутативное кольцо с
единицей, то, по теореме 1, K[х]
–
ассоциативно-коммутативное
кольцо с единицей. Покажем, что
K[х]
– область
целостности, для этого докажем отсутствие
делителей нуля в K[х].
Допустим, что f(x),
g(x)
,
f(x)≠0(x),
g(x)
≠0(x)
и f(x)⋅g(x)
=0(x).
Тогда, по определению 3, deg(f(x)⋅g(x))=-.
С другой стороны, deg(f(x)⋅g(x))
- противоречие.
Следовательно, в
K[х]
нет делителей 0
K[х]
- область
целостности. Теорема доказана.
Определение
6. Пусть
K
-
ассоциативно-коммутативное кольцо с
единицей. Говорят, что многочлен
кратен многочлену
,
если
f(x)=g(x)
и обозначается
или
.
Простейшие свойства отношения кратности в K[x]:
1)
рефлексивность
;
2)
транзитивность
и
;
3)
и
;
4)
;
5)
.
В общем случае
делимость в произвольных кольцах не
обязана быть однозначной, т.е. возможно,
что a
= b
,
a
= b
,
где
≠
.
Делимость
однозначна в области целостности.
Свойства кратности в области целостности
Отметим, что если K - область целостности, то по теореме 3 K [x] - область целостности.
Свойство 1.
Пусть K
– область целостности,
.
Если
и
,
то
.
Свойство 2.
Пусть
K
– область целостности,
,
.
Если
то
Свойство 3.
Пусть
K
– область целостности,
Тогда
f~g
:
f
=g
и g
= f
.
4. Деление многочлена на линейный двучлен. Теорема Безу. Корни многочлена.
Определение
7. Пусть
K
- ассоциативно-коммутативное кольцо с
единицей, f(x)=a0+a1x+…+anxn
K[x]
(т.е. f(x)=
),
c
K.
Элемент а0+а1с+а2с2+…+аncn
K
называется значением
многочлена f(x)
в точке с
(на элементе с)
и обозначается f(c),
то есть f(c)=
.
Теорема 4 (теорема Безу). Пусть K - ассоциативно-коммутативное кольцо с единицей, f(x) K[x], c K. Тогда существует q(x) K[x]: f(x)=(x-c)q(x)+f(c).
Доказательство.
Заметим вначале, что kℕ xn-cn=(x-c)(xn-1+xn-2c+…+cn-1) (1)
Пусть f(x)= a0+a1x+…+anxn K[x]
f(c)= a0+a1c+…+ancn
f(x)-f(c)= a1(x-c)+a2(x2-c2)+a3(x3-c3)+…+an(xn-cn)=(1)=
=(x-c)(a1+a2(x+c)+a3(x2+xc+c2)+…+an(xn-1+xn-2c+…+cn-1)).
Таким образом, f(x)-f(c)=(x-c)q(x), где
q(x)=a1+a2(x+c)+a3(x2+xc+c2)+…+an(xn-1+xn-2c+…+cn-1) , deg q(x)=n-1
f(x)=(x-c)q(x)+f(c). Теорема доказана.
Определение 8. Пусть K - ассоциативно-коммутативное кольцо с единицей, f(x) K[x]. Элемент с K называется корнем многочлена f(x), если f(c)=0.
Следствие 4.1. Пусть K - ассоциативно-коммутативное кольцо с единицей,
f(x)
K[x],
c
K.
Тогда с - корень f(x)
f(x)
кратен (x-c).
Доказательство. Пусть c - корень f(x) f(с)=0 f(x)=(x-c)q(x), где q(x) K[x] f(x) делится на (x-c). Следствие доказано.
Сравнивая (1) из теоремы 4 с (1) из теоремы 6 (см. далее п.7), получим
Следствие 4.2. При делении многочлена f(x) на (x-c) получается остаток r, равный f(c).
Определение
9. Пусть
f(х)
K[x],
K
-
ассоциативно-коммутативное кольцо с
единицей, с
- корень f(x).
Число k
называется
кратностью
корня
c
многочлена
f(x),
если f
(х-с)к,
но f
не кратен
(х-с)k+1.
В этом случае пишут (x-c)k ┬ f(x) - данная запись означает, что (х-с)k - это наибольшая степень (х-с), которая делит f(х).
Замечание 2. Если k =1, то с называют простым корнем многочлена f(x).
