16. Приводимые и неприводимые многочлены в кольце . Примеры. Теорема о разложении в на произведение неприводимых множителей. Теорема Безу
Аналогично простым числам простые элементы в кольце имеют специальное название.
Приводимый над полем многочлен — многочлен в кольце , для которого выполняется для подходящих непостоянных многочленов . В противном случае называется неприводимым над .
Замечание. Приводимость или неприводимость данного многочлена существенно зависят от поля .
Примеры.
-
Многочлен неприводим над полем , но приводим над полем : .
-
Многочлен неприводим над полем , неприводим над , но приводим над .
Действительно, в — 3 и 4 — корни многочлена :
Замечание. Из равенства ясно, что линейные многочлены (то есть первой степени, ) неприводимы над любым полем.
Над полем (комплексные числа) неприводимы только линейные многочлены (вспомним основную теорему алгебры: любой многочлен имеет хотя бы один корень, вещественный или комплексный, откуда следует, что любой многочлен в раскладывается на линейные множители).
Над полем (вещественные числа) неприводимы, кроме линейных, квадратные многочлены с отрицательным дискриминантом.
Над полем (рациональные числа) существуют неприводимые многочлены любой степени.
Утверждение. Любой непостоянный многочлен в можно представить в виде произведения константы и неприводимых многочленов с единичными старшими коэффициентами. Это разложение единственно с точностью до порядка множителей.
Замечание. Это утверждение верно для многочленов от любого члена переменных над любым полем.
Теорема Безу. Пусть — коммутативное кольцо, , , тогда делит в том и только в том случае, когда в .
Доказательство.
Необходимость очевидна (если в , то есть , то есть , то есть ).
Для доказательства достаточности отметим, что для любого :
Действительно, при делении на даёт в остатке 0, а в частном . Тогда, очевидно, для , если же , то . Теорема доказана.
- По дискретной математике
- 0. Введение. Граф
- Виды графов
- Основная информация
- Матрицы
- 1. Сеть. Потоки в сети. Теорема Форда — Фалкерсона
- 2. Функция. Бинарное отношение. Тотальность, сюръективность, инъективность, биективность. Примеры Множество
- Бинарное отношение
- Свойства бинарных отношений на множестве
- Явное перечисление пар, определяющих бинарное отношение.
- Задание процедуры проверки.
- Задание матрицей смежности.
- Задание графом.
- Задание списком смежностей.
- Функция
- 3. Бинарное отношение. Свойства. Матрица смежности и граф отношения. Отношение эквивалентности. Примеры
- Отношение эквивалентности
- 4. Множество точек любой прямой имеет мощность континуума.
- 4. Алгебраическая структура. Полугруппа, моноид, группа. Примеры
- Полугруппа
- 5. Группа. Абелева группа. Аддитивная группа. Мультипликативная группа. Конечная группа. Таблица Кэли. Циклическая группа. Декартово произведение групп Группа
- Циклическая группа
- Декартово произведение групп
- 6. Группа подстановок. Симметрическая группа . Умножение подстановок. Нейтральный элемент. Обратная подстановка. Число элементов группы Группа подстановок
- 7. Цикл. Теорема о представлении подстановки в виде произведения независимых циклов. Транспозиция. Чётные и нечётные подстановки. Знакопеременная группа Цикл
- Гомоморфизм. Изоморфизм. Теорема Кэли
- 8. Кольцо. Свойства. Коммутативное кольцо. Делители 0. Область целостности. Примеры. Подкольцо. Единица кольца. Поле. Примеры Кольцо
- 9. Идеал. Главный идеал. Теорема об идеалах поля (только и ). Следствие об идеалах в кольце Идеал
- 10. Сравнения. Классы вычетов по модулю (по идеалу ). Свойства. Малая теорема Ферма. Функция Эйлера. Теорема Эйлера (теория чисел) Сравнения
- Свойства сравнений
- 11. Характеристика кольца. Теорема о характеристике кольца без делителей 0. Примеры. Кольцо классов вычетов. Примеры Характеристика кольца
- 12. Простой идеал. Необходимое и достаточное условие того, что идеал кольца — простой Простой идеал
- 13. Поле классов вычетов. Минимальное поле. Примеры Поле классов вычетов
- 14. Евклидово кольцо. Свойства (8 свойств). Примеры Евклидово кольцо
- Свойства евклидовых колец
- В евклидовом кольце все идеалы главные.
- Любое евклидово кольцо содержит 1.
- Если в евклидовом кольце ( делит ), но не делит , то .
- 15. Кольцо многочленов . Условия того, что кольцо — евклидово кольцо Кольцо многочленов
- 16. Приводимые и неприводимые многочлены в кольце . Примеры. Теорема о разложении в на произведение неприводимых множителей. Теорема Безу
- 17. Расширение поля (надполе). Теорема о том, что кольцо классов вычетов по модулю неприводимого многочлена есть поле. Степень расширения. Число элементов этого поля Расширение поля
- 18. Поле Галуа. Примеры полей Галуа как расширения полей. Таблицы сложения и умножения Поле Галуа
- Литература