
- •Алгебра
- •Введение
- •1. Линейная алгебра
- •1.1. Матрицы. Виды матриц. Операции с матрицами
- •1.2. Подстановки
- •1.3. Определитель квадратной матрицы
- •1.4. Обратная матрица. Способы обращения матрицы
- •1.5. Ранг матрицы. Способы вычисления ранга матрицы
- •1.6. Системы линейных уравнений и методы их решения
- •1.7. Исследование систем линейных уравнений
- •2. Элементы комбинаторики
- •2.1. Общие правила комбинаторики
- •2.2. Соединения
- •2.3. Бином Ньютона. Полиномиальная формула
- •3. Алгебраические структуры
- •3.1. Внутренние бинарные операции на множестве
- •3.2. Алгебры
- •3.3. Группы
- •3.4. Подгруппы. Разложение группы в смежные классы по подгруппе
- •3.5. Нормальные делители группы
- •3.6. Кольца
- •3.7. Подкольца. Идеалы. Сравнение по идеалу. Факторкольцо
- •3.8. Гомоморфизмы колец
- •3.9. Кольца главных идеалов.
- •3.10. Факторизация колец. Евклидовы кольца
- •4. Кольцо целых чисел
- •4.1. Делимость и деление с остатком в кольце целых чисел
- •4.2. Простые и составные числа. Основная теорема арифметики
- •4.3. Метод математической индукции
- •5. Теория сравнений
- •5.1. Определение и свойства сравнений
- •5.2. Классы вычетов по заданному модулю
- •5.3. Полная и приведённая системы вычетов. Функция Эйлера
- •5.4. Сравнения с неизвестной. Исследование и формулы
- •5.5. Первообразные корни и индексы
- •5.6. Арифметические приложения теории сравнений
- •Заключение
- •Библиографический список
- •Оглавление
- •АлгебрА
- •Отпечатано методом прямого репродуцирования
- •680021, Г. Хабаровск, ул. Серышева, 47.
3.10. Факторизация колец. Евклидовы кольца
Определение 3.71. Говорят, что элемент области целостности представим в виде произведения простых сомножителей единственным образом, если выполняются следующие условия:
где
простые элементы кольца ,
если существует ещё одно разложение
этого элемента на простые элементы
то количества элементов в этих разложениях равны, и при соответствующей нумерации каждый
ассоциирован с соответствующим
Определение 3.72. Кольцо называется факториальным, если оно является областью целостности и любой отличный от нулевого необратимый элемент этого кольца обладает однозначным разложением на простые множители.
Замечание. Поле – факториальное кольцо, поскольку оно не содержит необратимых элементов, отличных от нуля.
Теорема 3.26. Кольцо главных идеалов факториально.
Пример. Кольцо целых чисел факториально. Действительно, выше мы установили, что кольцо целых чисел является кольцом главных идеалов, что, в соответствии с предшествующей теоремой, и объясняет факториальность этого кольца.
Далее будем считать ноль натуральным числом.
Определение
3.73.
Область целостности
называется евкли-довым кольцом, если
существует отображение
основного множества кольца
во множество натуральных чисел
удовлетворяющее следующим условиям:
для любых элементов
где
существует пара элементов
такая, что справедливо равенство
где
для любого элемента равенство
выполняется тогда и только тогда, когда
Пример. Рассмотрим кольцо целых чисел . Это кольцо является евклидовым. Отображение
,
удовлетворяющее условиям 1), 2) определения 3.73, может быть задано следующим образом:
Теорема 3.27. Евклидово кольцо является кольцом главных идеалов.
Теорема 3.28. Евклидово кольцо факториально.
Пример. Рассмотрим кольцо целых гауссовых чисел и покажем, что это кольцо является евклидовым кольцом, кольцом главных идеалов и факториальным кольцом. Как установлено выше, кольцо является областью целостности. Зададим отображение
следующим
образом: каждому элементу
поставим в соответствие натуральное
число
Проверим справедливость условий определения 3.73.
1. Пусть
произвольные элементы множества
и выполняется равенство
где
в общем случае числа
и
рациональные.
Очевидно, существуют такие целые числа
и
что
Тогда
Поскольку
числа
и
целые,
число
следовательно,
Кроме того,
а поскольку
кольцо, то и
Тем
самым мы показали, что в кольце
существуют такие элементы
и
,
что справедливо равенство
Покажем,
что
Поскольку
получим неравенство:
откуда
следует, что
2. Пусть
,
тогда
Очевидно, что
тогда и только тогда, когда
т. е.
Таким образом, кольцо целых гауссовых чисел, по определению, является евклидовым. В соответствии с утверждениями теорем 3.27 и 3.28, кольцо является кольцом главных идеалов и факториальным кольцом.
4. Кольцо целых чисел