
- •Л1 02.09.09 Алгебра многочленов
- •§1: Многочлены как функции действительной переменной
- •§2 Алгебраическое определение кольца многочленов
- •§3 Кольцо многочленов над областью целостности
- •§4 Деление с остатком многочлена на двучлен (X- )
- •§5 Наибольшее возможное число корней в области целостности.
- •§6 Деление с остатком
- •§ 7 Наибольший общий делитель многочленов. Алгоритм Евклида.
- •§ 8 Наименьшее общее кратное двух многочленов.
- •§9 Многочлены не приводимые над полем
- •§10 Разложение многочлена в произведении нормированных не приводимых множителей
- •§11 Формальная производная многочлена
- •§12 Не приводимые кратные множители многочлена.
- •§ 13 Кратные корни многочлена
- •§14 Разложение многочлена по степеням двучлена
- •§15 Кольцо многочленов от n переменных
- •§16 Степень многочлена. Лексикографическое упорядочение членов многочлена.
- •§17 Разложение многочлена от n переменных в произведение не приводимых множителей
- •§18 Cсимметрические многочлены
- •§ 19 Основная теорема о симметрических многочленах.
- •§20 (Дополнение к теме нод). Результант 2 многочленов
- •§21 Многочлены над полем комплексных чисел
- •§ 22 Зависимость между корнями. Теорема Виета.
- •§23 Свойства мнимых корней многочлена с действительными коэффициентами
- •§24 Разложение многочлена над полем действительных чисел в произведение не приводимых множителей
- •§25 Решение кубических уравнений
- •§27 Решение уравнений 4 степени(Феррари)
- •§28 Теорема Штурма(отделение действительных корней многочлена)
- •§29 Отыскание рациональных корней многочлена
- •30 Т(Критерий не приводимости Эйзенштейна):
- •31 Простое алгебраическое расширение как линейное пространство.
- •32 Избавление от иррациональности
§5 Наибольшее возможное число корней в области целостности.
Т1: Число корней не нулевого многочлена не превосходит его степени.
Доказательство:
Докажем теорему индукцией по степени многочлена:
Если многочлен f(x)=a
где a=const,
.
Если f(x)=s
то f(x) не
имеет корней.
Пусть ст f(x)
≥1. Предположим, что утверждение теоремы
верно для всех многочленов степени n-1.
Докажем истинность утверждения для
любого мочалена степени n,
с помою метода от противного. Путь
многочлен имеет корни
.
По теореме Безу имеем:
то есть выполняется равенство
cт g(x)=n-1
Покажем, что оставшиеся корни
должны быть корнями многочлена g(x)
Положим что,
в равенстве (1):
корень g(x).
Аналогичные равенства выполняются для
,
многочлен
g(x) имеет
m-1 корней ст
g(x)=m-1
но по предположению ст g(x)
=n-1 оп этому наше предположение
оказалось не верным а, следовательно
теорема доказана.
Следствие: многочлен степени не выше n
однозначно определяется своими значениями
в n+1 точках то есть
существует не большие одного многочлена
степени не выше n принимающего
в n+1 точках
,
n+1 различных значений
.
Докажем:
Пусть f(x) и
g(x) степени
не выше n, принимающее
одинаковые значения в точках
рассмотрим h(x)=f(x)-g(x)
степень которого также не выше n.
Так как
то
тоесть
корни многочлена h(x)
тогда по Т1 сам многочлен h(x)=0f(x)=g(x).
Т2: Если кольцо K бесконечно, то равенство функций определяемых многочленами с коэффициентами из кольца K влечет за собой равенство самих многочленов.
Доказательство:
Пусть разные функции f(x)
g(x) с
коэффициентами из поля K.
Пусть n максимальная из
степеней данных многочленов
n=max(ст(f(x),ст(g(x)).
Выберем
по условию функций определяемые
многочленами равны между собой.
и на основании следствия к Т1 мы можем
утверждать что, f(x)=g(x)
для любого x из K.
Замечание: понятие функционального равенства многочленов отличается от алгебраического равенства функциональное равенство означает что, многочлены принимают одинаковы значения в одних и тех же точках при чем разные многочлены могут определять одну и туже функцию.
§6 Деление с остатком
Между кольцом многочленов от одной переменной и кольцом целых чисел имеется глубокая аналогия проявляющаяся в свойствах делимости, в разложении на простые множества причина аналоги состоит в том что, в обоих этих кольца выполнимо деление с остатком благодаря чему оба эти кольца являются евклидовыми.
Т(Делении с остатком): Пусть P произвольное поле, P[x] кольцо многочленов с коэффициентами из P возьмем f(x) и g(x)≠0 тогда существует единственная пара многочлена q(x),r(x) ∈P[x] удовлетворяющая условиям:
1)f(x)=g(x)q(x)+z(x)
2)ст z(x)<ст g(x).
Доказательство:
Пусть:
Если n<m то не полное частное равно 0 а, остаток совпадет с самим многочленом f(x).
Рассмотри когда n≥m.
Построим многочлен
,
Обозначим
.
Аналогично построим
.
Где
,
.
Продолжая процесс построения многочленов
будет получена конечная последовательность
многочленов и последний многочлен будет
иметь номер n-m+1
и имеет степень
-степень
многочлена g(x).
Последний многочлен:
.
Почвенное сложение равенств (1) (2) и т.д.
дает возможность выразить многочлен
f(x) через
g(x):
То есть наш многочлен представим в виде:
Докажем единственность такова представления методом от противного.
Предположим что, существуют такие
многочлены
и
что, выполняется:
тогда:
Учитывая что, степень левой части больше
или равна а, степень правой ее не
превосходит получили противоречие из
которого следует:
Рассмотренная процедура деления с остатком лежит в основе отыскания наибольшего делителя 2 многочленов.