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