
- •1. Сеть. Потоки в сети. Теорема Форда — Фалкерсона
- •3. Бинарное отношение. Свойства. Матрица смежности и граф отношения. Отношение эквивалентности. Примеры
- •5. Группа. Абелева группа. Аддитивная группа. Мультипликативная группа. Конечная группа. Таблица Кэли. Циклическая группа. Декартово произведение групп
- •8. Кольцо. Свойства. Коммутативное кольцо. Делители 0. Область целостности. Примеры. Подкольцо. Единица кольца. Поле. Примеры
- •11. Характеристика кольца. Теорема о характеристике кольца без делителей 0. Примеры. Кольцо классов вычетов. Примеры
- •14. Евклидово кольцо. Свойства (8 свойств). Примеры
- •Литература
3. Обратное |
|
|
( |
−1 |
) = |
′−1 |
= |
( ) |
−1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
Следовательно, |
|
|
|
|
|
|
|
|
|
→ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
Имеем: |
|
|
|
|
|
|
|
|
− |
:. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
Так как |
( ) = ′, |
( ) = ′ |
|
, то |
|
|
|
|
|
|
|
−1 |
|
|
|
|
|
|
. |
|
|
|
|
|
||||||||||||||
|
|
отображение |
|
|
|
|
|
|
|
|
|
|
|
|
тоже является изоморфизмом. |
|||||||||||||||||||||||
|
( ) = ( ) ( ) |
|
) |
, |
|
= |
|
( ) ( ) |
( |
|
|
) |
||||||||||||||||||||||||||
|
= |
−1 |
( |
), = |
−1 |
( |
|
|
|
−1 |
( |
) |
|
−1 |
( |
) |
= |
−1 |
′ |
|||||||||||||||||||
|
|
|
′ |
|
|
|
|
|
|
|
′ |
|
|
|
|
|
′ |
|
|
|
|
′ |
|
|
|
|
′ |
|
||||||||||
Так как |
|
|
|
−1 |
|
|
|
|
|
|
|
|
|
|
|
то |
|
|
|
|
|
|
|
|
|
|
′ |
|
|
|
|
|
. |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Следовательно, |
|
|
|
является изоморфизмом группы |
|
|
на группу . |
|
|
4.Композиция: ′ →изоморфизмов′′ (— изоморфизм) = ( . ) = ( ) ( ) = ( ) Пусть( ) = ( ) , тогда( ).
Примеры:
1. |
Отображение мультипликативной группы положительных действительных чисел |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
lg |
|
|
|
2. |
+ на аддитивную группу всех действительных чисел |
|
, при котором всякому |
|
. |
|||||||||
Всякая |
|
|
lg( ) = lg + lg |
|
|
|
этого числа |
|
|
|
||||
|
ставится в соответствие десятичный логарифм |
|
|
|
|
|
|
|||||||
|
свойством |
|
, то есть является изоморфизмом. |
|
|
|||||||||
|
|
бесконечнаяциклическаягруппаизоморфна группецелыхчисел |
|
|||||||||||
|
корней |
|
-й степени из единицы. |
|
|
|
|
|
|
группе |
||||
Теорема. |
|
|
|
|
|
|
|
|
|
|
|
|||
3. |
Всякая циклическая группа порядка |
|
изоморфна мультипликативной |
= 1 |
|
Все циклические группы одного порядка изоморфны.
Теорема(Кэли). Всякаяконечная группапорядка изоморфнанекоторойподгруппе симметрической группы , то есть группе подстановок.
Теорема Кэли, несмотря на свою простоту, имеет важное значение в теории групп. Она выделяет некий универсальный объект (семейство симметрических групп)
— вместилище всех вообще конечных групп. То есть, согласно ей, изучение конечных групп может быть сведено к изучению групп подстановок.
8. Кольцо. Свойства. Коммутативное кольцо. Делители 0. Область целостности. Примеры. Подкольцо. Единица кольца. Поле. Примеры
|
|
|
|
|
Кольцо |
|
Кольцо — множество |
|
с двумя |
бинарными операциями: сложение « » и |
|||
умножение « », которые |
обладают следующими свойствами: |
+ |
||||
|
|
( , ) + = |
||||
1. |
Замкнутость: |
|
|
|
||
2. |
Ассоциативность сложения и( , ) = |
|
||||
|
( , , ) + |
+ = + ( + ) = ( + ) + |
|
|||
|
|
|
|
умножения: |
|
|
3. |
Коммутативность( , , ) = ( ) = ( ) |
|
||||
4. |
Дистрибутивность |
|
|
( , |
) + = + |
|
|
сложения: |
|
|
умножения относительно сложения:
|
|
|
|
|
( , , ) ( + ) = |
+ |
|
|
|
|
|
||||||||||||||||
5. Существует элемент |
( , , |
) ( |
+ ) = |
+ |
|
|
= |
|
|
|
|||||||||||||||||
|
нейтральным |
|
0 |
|
такой, что |
( ): + 0 = 0 + |
. Он называется |
||||||||||||||||||||
6. |
такой, что |
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
− |
|
|
|||||||
|
|
. |
|
элементом для сложения. |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
+ (− ) = |
− |
= 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
Существует для любого |
|
|
|
|
противоположный элемент |
|
|
|
|
для сложения |
||||||||||||||||
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Коммутативное кольцо — кольцо, в котором умножение коммутативно, то есть |
|
||||||||||||||||||||||||||
Подкольцо |
— подмножество |
|
|
|
кольца |
|
, если оно само |
является кольцом |
|||||||||||||||||||
|
1 |
|
|
|
|
операций |
|
|
и |
на подмножество |
|
|
|
|
|
|
|
|
|
||||||||
относительно ограничения |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
. Для этого достаточно, |
|||||||||||||
чтобы удовлетворяло всем |
аксиомам кольца и результаты сложения и умножения |
||||||||||||||||||||||||||
|
|
|
|
+ |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
||||||||||
принадлежали . |
|
|
|
|
|
|
|
|
|
( ) |
1 = 1 = |
|
|
|
|
|
|||||||||||
Иногдаподкольцомпонимают1 |
|
|
операции умножения |
||||||||||||||||||||||||
Кольцо с 1 (единицей1 |
) |
— кольцо |
|
|
, в котором относительно |
||||||||||||||||||||||
существует нейтральный элемент « |
»: |
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
толькокольцасединицей(то естьтребуют,чтобы подструктурабыламоноидом),но изучаютсятакжеи кольцабезединицы,например,
кольцо чётных чисел ( |
) является коммутативным кольцом без единицы. |
|
|||||||||||
Замечание. Кольцо2 |
относительно сложения образует коммутативную группу, |
||||||||||||
которая называется |
аддитивной абелевой группой кольца. |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|||
Замечание. Множество всех обратимых элементов кольца |
|
|
с |
1 относительно |
|||||||||
|
или |
|
. |
|
|
≠ 0, ≠ 0 |
|
|
|
|
|
|
|
умножения образует группу, которая называется |
мультипликативной группой кольца. |
||||||||||||
|
|
|
|
|
|||||||||
= 0 |
|
= 0 |
|
|
|
|
,принадлежащиекольцу |
|
,длякоторых |
|
|||
Делителинуля— элементы |
|
|
|
||||||||||
Область целостности — коммутативное кольцо без делителей |
0 |
. |
|
|
|
||||||||
|
|
|
|
Некоторые математики требуют, чтобы области целостности имели мультипликативный нейтральный элемент (единицу). Поэтому далее в примерах «область целостности» будет обозначаться подробнее: с единицей ли она или без.
Обратнаяоперациядлясложенияназывается вычитанием, а еёрезультатназывается
разностью (вычитание основано на аксиомах кольца — благодаря наличию обратных |
||||||
Правила знаков (выводятся из − = + |
(−) |
|
|
|||
элементов по сложению): |
= (− ) = −( ), |
|
(−)(−) |
= |
||
Умножение в |
(−) |
|
||||
|
|
аксиом кольца): |
|
|
|
|
|
кольце дистрибутивно относительно вычитания (также выводится |
|||||
Замечание. Если один |
из ( − ) = − |
|
|
|||
из аксиом кольца): |
|
|
|
|
|
|
(справедливое для 0 = ( − ) = − = 0 |
, то |
произведение равно 0. |
||||
|
|
сомножителей |
равен |
|||
Действительно, |
|
|
|
|
. |
Обратное утверждение |
чисел) неверно,то естьиз того,что произведение равно 0 не следует, что один из сомножителей равен 0. (Например, в случае с матрицами.)
Замечание. Можно доказать следующие свойства:
|
|
|
|
|
( . , |
, |
) |
|
|
|
|
|
|
|
|
|
|
|
= |
+ |
(1), |
|
|
|
|
( |
|
) |
|
= |
|
(2) |
|
|
|
|
|||||||||||||||||||||||||||||
Примеры |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
1. |
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Множество |
|
|
|
|
— область целостности без 1, а |
|
|
|
|
— область целостности с 1. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. Множества {0}(целые числа), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
числа), (вещественные числа), |
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
(рациональные {0,1} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
комплексные числа) — области целостности с 1 (коммутативны и не имеют |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
делителей нуля). Причём |
|
|
|
— подкольцо |
|
, |
|
|
|
|
— подкольцо |
|
, |
|
|
— подкольцо . |
||||||||||||||||||||||||||||||||||||||||||||||||
3. Множество |
|
|
|
чётных |
|
чисел — область целостности без 1. |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
5. Множество |
|
|
|
|
|
|
|
= ±1 |
|
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
чисел, кратных |
|
|
|
|
|
|
— область целостности. (В этом кольце есть |
||||||||||||||||||||||||||||||||||||||||||||||||
4. Множество 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Причём |
|
|
|
— подкольцо кольца . |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
единица только при |
|
|
|
|
|
|
|
.) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
нечётных чисел — не кольцо, так как нет замкнутости и нет . |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
6. Множество |
|
квадратных |
|
|
матриц |
|
|
|
порядка |
|
|
|
с |
|
|
элементами |
|
из |
|
некоторого |
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
коммутативного кольца |
|
|
|
|
— просто кольцо с 1 (здесь уже некоммутативное |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
умножение на уровне |
матриц и есть делители нуля). При |
|
|
|
|
|
получаем кольцо |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
квадратных матриц порядка |
|
|
над |
|
|
|
. |
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
7. Множествомногочленовс |
коэффициентамиизнекоторогокоммутативногокольца |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
— область целостности с 1. При |
|
|
|
|
|
|
|
|
получаем область целостности с 1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
область целостности с 1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
+ = { + |
| , } |
|
|
|||||||||||||||||||||||||||||||
|
многочленов с целыми коэффициентами: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
— |
||||||||||||||||||||||||||||||||||||||
8. Множество целых комплексных ( |
гауссовых) чисел |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
[ |
] |
|
|
|
|
|
|
|
|
+ √2| , |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
9. |
область целостности с 1. |
|
|
|
|
|
|
чисел |
|
|
специального |
|
вида |
|
— |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
Множество |
|
вещественных |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
но с |
|
|
|
|
|
|
2 |
|
|
|
|
( , 0) (0, ) |
= |
(0,0). |
|
( , ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
• |
|
Сложение: |
|
|
|
|
|
|
|
|
|
) — коммутативное кольцо с 1, |
||||||||||||||||||||||||||||||||||||||||||||||||||||
10. |
|
Множество |
|
(множество пар целых чисел |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
• Умножение(: , ) + |
( , ) |
|
= |
( |
+ , + ). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
делителями нуля |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
), если определены: |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
11. |
|
|
|
|
|
|
|
|
4 |
|
( , ) |
( , ) |
|
= ( |
, ) |
|
|
|
|
|
|
|
|
|
|
2 + 2 = 0 |
|
|
|
|
|
4 |
|
|
|||||||||||||||||||||||||||||||
|
|
|
В |
|
кольце |
|
= {0,1,2,3} |
элемент |
|
|
2 |
|
— делитель |
0: |
. То |
|
есть |
— |
|||||||||||||||||||||||||||||||||||||||||||||||
|
когда |
|
|
= |
|
{0,1,2, … , − 1} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
коммутативное кольцо с 1, но с делителем нуля. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
12. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 = |
{0,1} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
Кольцо |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
— область целостности с 1 тогда и только тогда, |
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
— простое число. В частности, |
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Поле |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Поле |
|
|
— коммутативное кольцо с |
|
|
|
, в котором для каждого элемента |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
Подполе |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
поля |
,= |
|
|
|
|
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
найдётся такой единственный обратный |
элемент |
|
−1 |
, что |
|
|
|
|
|
|
|
|
|
|
|
|
≠ 0 |
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
— подмножество |
|
|
|
|
|
|
−1 |
|
|
|
|
|
|
|
|
|
|
−1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
если оно само является полем относительно |
||||||||||||||||||||||||||||||||||||||||||||
ограничения операций |
|
|
и |
|
на подмножество . |
Для этого достаточно, чтобы |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
аксиомам поля и результаты сложения и умножения принадлежали |
|||||||||||||||||||||||||||||||||||||||||||||||||||
удовлетворяло всем |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
Поле без коммутативности умножения называется телом.
Замечание. Так как кольцо относительно сложения образует абелевую группу, то поле также образует группу, которая называется аддитивной абелевой группой поля.
Замечание. Относительно умножения все ненулевые элементы поля образуют
группу, которая называется мультипликативной группой поля. Так как в поле |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
единственное решение, так как |
|
( , и |
|
) |
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
= |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
умножение коммутативно, то эта группа поля также коммутативна. |
|
|
|
|
|
|
|
−1 . |
|
|||||||||||||||||||||||||||||||||||||||||||||||||
Замечание. |
|
|
|
|
имеют |
|
|
|
|
|
0 |
|
|
|
|
|
|
= 0, ≠ 0 |
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
Очевидно, что |
|
|
|
|
|
|
|
|
|
уравнения |
|
|
|
|
|
|
≠ 0 |
|
|
|
не имеют |
|||||||||||||||||||||||||||||||||||
|
= 0, = 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
при |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|||||||||||||||||
при |
|
|
|
|
|
|
|
|
|
|
|
−1, тогда |
|
|
−1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
то есть≠ 0, ≠ 0, |
= 0 |
|
|
|||||||||||||||||||||
|
— не |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 1 |
= |
|
= 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. В |
|||||||||||||||
Замечание. В поле нет делителей 0. Действительно, пусть |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
поле существует |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
противоречие, значит |
||||||||||||||||||||||
|
|
|
делители 0. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
В любом поле: ÷ = |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
, Деление |
— обратная операция для умножения. Её результат — частное. |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
Обозначается: |
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
• |
= −1 |
= −1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
• |
|
|
|
|
|
|
|
= |
( . )−1 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
• |
( )−1 |
|
|
= −1 −1 = −1 −1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
• |
( )−1 |
=. |
( −1) |
|
|
|
|
− |
= ( )−1 |
|
|
0 |
= 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
любого |
≠ 0 |
|
в поле. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
Можно также положить |
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
, то есть определить степени для |
|||||||||||||||||||||||||||||||||||||||
|
0 1 = 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
Примеры. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1. Множество |
|
|
|
— коммутативное кольцо без делителей нуля, но не поле, так как |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. Множество |
{0,1} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
отсутствует |
|
1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
4. |
|
|
|
|
— |
|
|
|
|
|
— поле. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
±1 |
|
|
|
|
|
|
|
|||||||||||
2. |
Множество |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
||||||||||||||||||||
5. |
, , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(кроме |
|
). |
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
не поле, так как нет обратных элементов |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
поля. Причём |
|
|
— подполе поля |
|
, а |
— подполе поля |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
Множество матриц порядка — не поле, во-первых, некоммутативно умножение, |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6. Пары |
|
|
|
|
|
|
чисел |
|
|
|
|
|
|
— не поле ( |
|
|
|
|
≠ 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
7. |
во-вторых, не для всех элементов |
естьобратные (обратная матрица естьтолькодля |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
( , ) |
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
) матриц). |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
невырожденных (у которых определитель |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
|
— целые, то не поле (нет обратных |
|
|
|
|
|
+ |
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
существуют делители 0). |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
Множество комплексных (гауссовых) чисел |
|
2если |
|
|
с |
|
|
|
|
|
— поле. Если же и |
||||||||||||||||||||||||||||||||||||||||||||||
9. Множество из двух элементов |
|
и |
|
— + |
√, |
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
8. Множество |
|
|
|
, |
|
|
|
|
|
|
|
|
|
0 |
|
1 |
|
элементов). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
{0,1} |
|
|
|
, где |
|
|
|
|
|
— поле. |
|
|
|
|
|
||||||||||||||||||||||||||||
вещественных чисел вида |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
0 = 1 1 = 0 0 1 = 1 0 = 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 0 = 0 1 = 1 0 = 0 |
|
||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ввести операции сложения |
|
|
|
|||||||||||||||||
|
число. В |
|
|
|
= {0,1,2, … , − 1} |
|
|
|
|
|
|
умножения |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
— есть поле. |
|
{0,1} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
Кольцо |
|
|
|
|
|
|
|
|
|
2 |
= |
|
— поле тогда и только тогда, |
когда |
|
|
— простое |
||||||||||||||||||||||||||||||||||||||||
10.1 1 = 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
частности, |
|
|
|
|
|
|
|
— поле. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9. Идеал. Главный идеал. |
|
об идеалах в кольце |
|
|
|
|
и |
|
). Следствие |
||||||||
|
|
Теорема об идеалах поля (только |
|
|
|||||||||||||
Правый идеал — подкольцо |
кольца |
, в котором( )( )( ) . |
|||||||||||||||
Двусторонний идеал — подкольцо |
Идеал |
|
|
|
|
|
|
)( ) |
|||||||||
|
кольца |
|
, в ( )( |
||||||||||||||
Левый идеал — подкольцо |
|
кольца |
|
|
, в котором |
|
|
( |
|
|
. |
||||||
, ) |
, то есть подкольцо |
|
|
|
|
|
|
котором |
)( )( |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
кольца замкнуто относительно умножения на |
идеалов |
|
||
любой элемент кольца. |
|
Когда — коммутативное кольцо, определения левого, правого и двустороннего
кольцо |
|
совпадают. В таком случае используется просто слово «идеал». |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
Далее будем рассматривать только двусторонние идеалы и писать просто «идеал». |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
{ }, |
= |
|
|
|
|
|
|
||||||||||||||
|
В кольце |
|
всегда есть два несобственных идеала — |
|
|
|
|
|
(нулевой идеал) и всё |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
пишут «единичный идеал»: |
|
|
|
). |
|
То есть |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
Все |
|||||||||||||||||||||||||||||||||
остальные идеалы — собственные. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
Примеры. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
1. Множество чётных |
чисел |
|
|
образуют |
идеал в |
|
кольце |
|
|
|
всех |
|
целых чисел. |
|||||||||||||||||||||||||||||||||||||||||||||||||
|
Действительно, |
произведение любого чётного числа и любого целого числа есть |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
3. Множество = |
{0, ± , ±2 , … |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
чётное число, то есть принадлежит этому идеалу. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
2. Множество |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
— идеал в кольце . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
квадратных |
|
матриц |
порядка |
|
|
|
с |
|
элементами из |
некоторого |
|||||||||||||||||||||||||||||||||||||||||||
|
коммутативного кольца |
|
|
— некоммутативное |
по умножению кольцо, поэтому в |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
нём нужно различать односторонние |
|
|
|
|
|
|
1, 2 |
, … , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||
|
и двухсторонние (настоящие) идеалы. |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
{ 1 1 |
+ 2 |
2 + + |
|
| 1 |
, 2, … , |
|
} |
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
Подмножество |
||||||||||||||||||||||||||||||||||
|
Пусть |
|
дано |
|
коммутативное |
кольцо |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||
|
Главный идеал |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
—, , … , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, , … , |
|
|
|
||||||||||||||||||||||||||
элемента |
(то есть |
|
= { | } |
|
|
является идеалом в |
|
|
, который называется |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|||||||||||||||||||||||||||||
идеалом, порождённым элементами |
|
|
|
|
|
|
|
|
|
, и обозначается |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
идеал кольца , состоящий из кратных |
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
порождается одним элементом |
|
). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
Кольцо главных идеалов — кольцо, в котором |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
идеал в |
|
. Если |
|
|
|
|
|
|
|
|
|
, то |
|
|
|
|
0 |
|
|
|
|
|
|
|
все идеалы главные. |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(все |
|
идеалы |
|
|
|
|
|
|
|
вид |
|
|
, |
то |
|
есть |
|||||||||||||||||||||||||||||
|
Пример. |
|
|
— кольцо |
|
главных |
идеалов |
|
|
имеют |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
= |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пусть |
|
|
|
|
|
|
|
|
≠ |
0 |
|
|
|
|
|||||||||||||||
порождаются одним элементом |
|
|
|
|
|
). Доказательство. |
|
|
— произвольный |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
доказыватьнечего.Если же в |
|
|
естьещё элемент |
|
|
|
|
, то |
|||||||||||||||||||||||||||||||||||
содержит и элемент |
|
|
|
|
(исходя из определений кольца и идеала), а один из этих |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
числа |
|
|
на |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
элементов |
является |
|
положительным числом. Пусть |
|
— наименьшее положительное |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
− |
|
|
|
|
|
|
|
|
< |
|
|
|
|
|
= + , 0 ≤ |
|
|
< |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
число в идеале |
|
. Если |
|
— произвольное число в |
идеале |
|
|
и |
|
|
— остаток от деления |
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
, |
то обязательно |
|
|
|
|
|
|
( |
|
|
= − |
то |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
Так как |
|
|
и |
|
||||||||||||||||||||||||
< |
|
|
|
|
число |
|
|
(понятно, |
что |
|
|
|
|
), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
принадлежат идеалу |
|
, то число |
|
|
|
|
|
|
|
|
тоже принадлежит этому идеалу. Так как |
||||||||||||||||||||||||||||||||||||||||||||||||||||
следует, что |
|
|
= ; следовательно, |
|
— главный |
|
идеал. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
= |
|
|
|
|
|
также |
— наименьшее положительное число в идеале ). |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
все |
|
|
|
|
|
|
|
|
являются кратными числа |
|
.Отсюда |
|||||||||||||||||||||||||||||||||||||||||
Следовательно, |
|
|
|
|
|
|
|
, то есть все числа идеала |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Пример. |
, идеал |
|
|
|
|
|
|
|
|
|
|
|
|
|
идеалы |
|
главные, |
так |
как |
|
вместе |
с |
любыми |
|||||||||||||||||||||||||||||||||||||||
|
В |
|
кольце |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
элементами |
|
|
|
|
|
|
|
всегда содержит их НОД. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Доказательство. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
и |
1 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
Теорема. Любое поле не содержит идеалов, кроме |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Так как в любом кольце всегда есть два несобственных идеала: |
|
|
и |
|
|
|
, то любое |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
поле также имеет два несобственных идеала (любое поле |
|
является кольцом) — это |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
0 |
|
|
1 |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
очевидно. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
−1 |
|
|
|
|
. То есть |
||||||||||||||||||||
|
≠ |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
Пусть — ненулевой идеал в поле |
|
|
. Так как — ненулевой, то в нём есть элемент |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
. В поле |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
элемент |
|
|
|
|
обратим: |
|
|
|
|
|
|
|
|
1 = |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||
|
|
|
|
всякий ненулевой |
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
−1 |
|
|
|
|
. Тогда ввиду замкнутости |
|||||||||||||||||||||||||||||||||||||||||||||||||
идеал).Тоесть |
|
|
|
|
|
, и тогда, с учётом |
|
|
|
|
(по) |
= 1 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
относительно умножения на любой элемент поля |
|
|
|
|
имеем: |
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
идеал |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
а |
|
|
— |
||||||||||||||||||||
единица принадлежит идеалу |
|
|
|
. Тогда |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(ибо |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
является |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
условию),имеем |
|
|
|
|
. То есть этот |
||||||||||||||||||||||||||||||||
совпадает со всем полем . Таким образом, из предположения, что идеал не |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≠ |
||||||||||||
нулевым, мы вывели, что он совпадает со всем полем. Теорема доказана. |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
Замечание. В любом |
кольце , отличном от поля, любой необратимый элемент |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
порождает идеал |
|
|
|
|
|
|
|
|
|
|
|
±1 |
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
. |
|
Например, |
так как в кольце |
|
нет |
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
отличный от |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
2 , |
3 , 4 , |
5 |
|
|
(кроме |
|
|
), |
|
то |
|
|
|
— не поле и в нём |
|
|
существуют идеалы: |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
обратных элементов |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Замечание. Всякий идеал в кольце является подкольцом. Обратное неверно. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Например, |
кольцо |
|
целых чисел в поле |
|
|
рациональных чисел является подкольцом, |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
но не идеалом. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
10. Сравнения. Классы вычетов по модулю |
|
|
(по идеалу |
|
|
). Свойства. Малая |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
теорема Ферма. Функция Эйлера. |
Теорема Эйлера (теория чисел) |
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Два |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Сравнения |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
, если их разность |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
Пусть |
|
|
|
|
|
|
— главный идеал коммутативного кольца . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
элемента |
|
и |
|
|
кольца |
|
|
|
называются сравнимыми по модулю |
|
(по идеалу |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Обозначение сравнения по модулю: − |
|
|
|
|
|
|
|
|
|
или |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
принадлежит идеалу |
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
− ≡ 0 ( . ) |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
Пусть |
|
— кольцо |
|
|
(целых чисел). |
|
≡ |
|
( . ) |
|
|
|
|
|
|
и |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
≡ |
|
|
( . ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= + , = |
+ |
|
|||||||||||||||||||||
|
|
|
|
|
|
( − ) |
= |
( − ) |
|
|
|
|
|
Тогда |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, если при делении |
|
|
|
на |
||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|||||||||||||||||||||||||
|
получаются одинаковые остатки. Действительно, пусть |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
тогда: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 − 7 = 8 |
|
|
4 ). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
2. |
15 ≡ 7 ( . 4) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
Примеры. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 − 3 = 2 |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
1. |
3 ≡ 5 ( . 2) |
|
|
|
|
|
|
|
|
|
|
|
|
). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(так как |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(так как |
|
. Можно |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
{ + | } |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
сравнимых с |
|
по модулю |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
— |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(по идеалу |
|
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
Класс вычетов по модулю |
|
|
|
|
|
|
|
|
|
|
|
|
— множество элементов кольца, |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
: = 3 |
, то есть идеал |
|
обозначить так: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. Элемент |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Пример. |
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
представитель класса вычетов |
|
|
. |
: |
{3,6,9,12, … |
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
: |
{1,4,7,10, … |
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
: |
{2,5,8,11, |
… |
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Лемма. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3и≡ 0, 4 |
|
≡ 1 |
, … |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
говоря, классы вычетов по |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
разбиение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
Два класса вычетов |
|
|
|
|
|
|
|
|
|
или не пересекаются, или совпадают. Иначе |
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
модулю |
|
|
|
|
|
образуют |
|
|
|
|
|
|
|
кольца . |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
Свойство симметричности: ≡ ( . ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
Отношение сравнимости по |
модулю |
|
обладает следующими свойствами: |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
≡ ( . ) |
|
≡ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||
|
Свойство |
|
транзитивности: |
|
|
|
|
|
|
|
( . ) |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
• |
Свойство рефлексивности: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
≡ ( . ) |
|
|
|
|
≡ |
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
если |
|
|
≡ |
( . ) |
|
|
|
|
|
|
|
|||||||||||||||||||||||||
• |
( . ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, то |
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|||||||||||||
• |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
если |
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
, |
то |
|
|
|
|
||||||||
Действительно, |
бинарное отношение сравнимости по модулю |
|
|
есть отношение |
|||||||||||||||||||||||||||||||||||||||||||||||||||
эквивалентности, а классы вычетов — это как раз классы |
эквивалентности (или классы |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
смежности). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Полная |
система |
вычетов |
по |
|
|
|
модулю |
|
|
|
— совокупность |
|
|
|
целых |
чисел, |
|||||||||||||||||||||||||||||||||||||||
содержащая точно по одному представителю из каждого класса |
вычетов по модулю . |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
классов. |
|
|
|
|
|
|
|
0, 1, 2 |
|
|
|
|
|
|
|
|
|
|
|
, |
, |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
три |
|||||||||||||
Пример. В предыдущем примере: |
|
|
|
|
|
|
то есть идеал |
|
|
|
. |
Имеем лишь |
|||||||||||||||||||||||||||||||||||||||||||
класса вычетов: |
|
|
|
|
(обозначения |
|
|
|
: = 3 ) — которые |
образуют полную систему |
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
вычетов по модулю 3. Ясно, что любой0элемент1 2 из |
|
|
принадлежит лишьодному из этих |
||||||||||||||||||||||||||||||||||||||||||||||||||||
Тогда: 1 ≡ |
2( . ), 1 |
≡ |
2( . ) |
|
|
|
|
|
( 1 |
− 2) |
|
( 1 − 2) |
|
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Свойства сравнений |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
Пусть |
|
|
|
≡ |
± ( . ) |
|
|
|
|
|
|
|
|
|
, то есть |
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
. |
|||||||||||||||||||
|
± |
|
+ 1 |
, 2 = 2 |
+ 1 |
, 1 |
= 1 |
+ 2 |
, 2 = 2 |
+ 2 |
. |
||||||||||||||||||||||||||||||||||||||||||||
1. |
Тогда |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 = 1 |
|
|||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. (Сравнения можно складывать или вычитать.) |
|
|
|
|
|
||||||||||||||||||||||||||||||||
|
Действительно: пусть |
|
= ( 1 |
+ 1 |
± ( 1 + 2)) − ( 2 + 1 |
± ( 2 + 2)) = |
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
( 1 |
± 1) |
− |
( 2 |
± 2) |
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
То есть |
|
1 |
|
= ( 1 |
|
− 2) ± ( 1 |
|
− 2.) = ( 1 − 2 ± ( 1 |
− 2)) |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||
2. |
≡ |
|
± 1 |
≡ 2 ±. (2 |
( . ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
( . ) |
2 |
+ 2 1 |
− 2 1 |
= 1( 1 |
− 2) + 2( 1 |
− 2) |
|
, |
так |
|||||||||||||||||||||||||||||||||||||||||||
|
1 1 |
− 2 |
2 |
= 1 1 |
− |
2 |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
( 1 |
− 2) |
|
, |
|
Сравнения можно перемножать.) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
3. |
|
( 1 |
−. ( 2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
+ ≡ + ( . ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
как: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. |
( 1 + ) |
− |
( 2 |
+ .)(= 1 |
|
|
К обеим частям сравнения можно прибавить одно и то |
||||||||||||||||||||||||||||||||||||||||||||||||
− 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
же число |
|
.) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
5. |
≡ ( . ) |
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
( + ) |
|
|
≡ |
|
( . ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Следствие 2.). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
≡ |
0 ( . ) |
|
|
|
|
|
|
|
|
≡ |
|
+ ≡ ( . ) |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
6. Если |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( + ) |
|
, то( . ) |
|
|
|
|
|
и из предыдущего: |
|
. |
||||||||||||||||||||||||||||
|
Действительно, |
|
|
|
|
|
|
|
|
|
|
, поэтому |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
≡ |
( . ), ≡ |
|
|
|
|
|
|
|
|
|
|
|
|
≡ ( . ), = НОК( 1, 2) |
||||||||||||||||||||||||||||||||||||
|
|
|
|
( . ) |
, |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
(, − ) |
|
1 |
, ( − ) |
2, то есть |
|
|
|
|
|
|
|
|
( −. ) |
|
|
|
|
|
|
||||||||||||||||||||||||
|
= НОК( 1, 2) |
|
|
|
|
|
( |
− |
) |
|
|
|
|
|
≡ ( . ) |
|
|
|
, |
|
где |
||||||||||||||||||||||||||||||||||
|
Действительно, |
|
|
то есть |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
следовательно |
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
обе |
|
|
≡ |
|
( . ) |
, |
то |
≡ |
( . ) |
. (Можно одновременно разделить |
|||||||||||||||||||||||||||||||||||||||||||||||||
7. Если |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( ) |
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( − ) |
|
|
|
( − ) ( ) |
|
|
|
|
|
|
|
( − ) |
|
|
|||||||||||||||||||||||||||
|
|
части сравнения и модуль на их общий делитель.) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
Сумма классов 1 |
≡ 2 ( . ) |
|
|
|
|
, то |
|
|
|
|
|
|
1 |
≡ 2 ( . ) |
|
|
|
|
|
|
. |
|||||||||||||||||||||||||||||||||||||||
|
Действительно, если |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, значит |
|
|
|
||||||||||||||||||||||||||||
Замечание. Из |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
не следует, что |
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
вычетов |
|
|
и |
|
|
есть класс вычетов |
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
Теорема. Сумма (и разность) и произведение |
классов вычетов |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
Произведение классов вычетов |
|
и |
|
|
|
есть класс |
|
+ |
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
вычетов |
|
|
|
|
|
|
|
|
|
|
|
||||||
сравнений |
|
№1 |
|
|
|
|
|
и |
|
№2, 1 |
≡ |
|
( . ), 1 |
|
≡ |
|
( . ) |
|
|
|
не зависят от выбора |
|||||||||||||||||||||||||||||||||||||||
представителей классов. |
|
|
|
|
|
и |
|
|
|
|
1 ± 1. ≡ |
± |
( . ), 1 |
1 |
≡ ( . ) |
|
||||||||||||||||||||||||||||||||||||||||||||
Следовательно, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
Доказательство. Пусть |
|
|
|
|
|
1 1 |
= |
|
|
|
|
|
|
|
|
|
. Тогда, используя свойства |
|||||||||||||||||||||||||||||||||||||||||||
Примеры. |
|
|
1± 1 |
= ± |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|||||||||||||||||||||||||||||
1. : 15 ≡ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
получим: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
3 ( . 6). Но 5 |
1 |
( . 6). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
2. |
12 ≡ 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 ≡ 3 |
( . 5) |
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ 3 ( . 5) |
|
|
|
|
|
||||||||||||||||||||||||
( . 5) 252 ≡ 2 |
( . 5), (12 + 5)3 ≡ 123 |
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. |
21 ≡ |
1 |
( . |
|
5) |
|
|
144 ≡ |
4 |
( . 5) |
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
(13 − 1) |
|
|
|
, |
|
+ (13 + 1) |
|
|
|
121231 |
+ 144324 |
|
|
|
|
( . 13) ≡ |
−1 + 1 ≡ |
|
|
||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
4324 |
|
≡ |
(−1) |
|
|
|
+ (1) |
4324 |
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
231 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1231 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
Найти остаток при делении |
|
|
|
|
|
|
|
|
|
|
|
|
|
на . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
4. |
0 ( . |
13) |
|
|
то есть остаток равен 0. |
|
341. Для этого достаточно найти остаток при |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
4 |
|
|
|
|
|
|||||||
|
Найти две последние цифры числа |
|
|
(1025 − |
1) |
|
|
2 ≡ (−1) |
|
|
2 ( . 25) ≡ |
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
2 |
|
= (2 |
|
), то 2 = |
(1024) |
|
|
2 = |
|
34 |
34 |
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
341 |
|
|
|
|
10 |
|
|
34 |
|
|
|
|
|
|
|
|
|
34 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
: |
|
|
|
|
|||||||||||
|
делении на |
|
|
|
|
|
|
|
; для этого выясним |
остаток при делении на |
|
|
|
и на |
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
02,27,52,77 |
|
|
|
|
|
|
||||||||||||||||||||||||||||||||
5. |
2 ( . 25) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, значит последние две |
|
|
|
|
|
|
52 |
|
||||||||||||||||||||||||||||||||||||
2 |
|
= 4 2 |
|
|
|
|
≡ 0 ( . 4) |
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|||||||||||||||||
|
341 |
|
|
|
|
|
|
|
|
337 |
есть последние две цифры могут быть |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(26 |
|
− 1) (5по7 11 31) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
30 |
|
|
2630 |
|
|
|
|
|
|
|
|
|
|
5,7,11,31 |
|
|
цифры могут быть только . |
|
||||||||||||||||||||||||||
|
Доказать, что |
|
1)30 |
≡ 1 ( . 5) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
2630 |
= (25 |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
Надо дать 4 сравнения |
|
|
|
|
|
|
|
модулю |
|
|
|
|
|
|
|
|
|
|
(23)10( . 7) |
|
|
|
|||||||||||||||||||||||||||||||||||||
|
2630 |
= (28 |
|
− |
|
2)30 |
= |
(−2)30 |
( . |
7) |
≡ 230 |
( . 7) ≡ |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
2630 = (22 |
|
|
≡ |
(7 |
+ 1)10( . |
7) |
≡ |
1 |
|
( . 7) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
+ |
|
4)30 |
≡ 430( . |
11) |
≡ 260( . 11) ≡ (25)12( . 11) |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
≡ |
(33 |
− 1)12 |
( . 11) |
|
≡ |
(−1)12( . |
11) |
≡ 1 |
( . |
11) |
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
2630 = (262)15 |
= (676)15 |
= |
(31 22 − |
6)15 |
≡ |
(−6)15 |
( . |
31) |
|
|
|
|
|
31) |
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
30 |
|
|
|
≡ −(63)5 |
( . 31) |
≡ −(31 |
7 − |
1)5 |
( . 31) |
≡ −(−1)5( . |
|||||||||||||||||||||||||||||||||||||||||||
|
Итак |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≡ 1 |
( . 31) |
|
|
|
|
|
|
, тогда по |
свойству |
№6 |
|||||||||||||||||||||||||
|
|
30 |
(26 |
|
|
|
− 1) ≡ 0( ,. 5, . 7, . 11, . 31) |
= 5 7 11 31 |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
(26 |
|
− 1) ≡ 0 ( . ) |
|
|
|
|
|
|
|
|
= НОК(5, 7, 11, |
31). |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(2630 |
− 1) |
(5 |
7 11 |
31) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(так |
как |
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
где |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
числа простые), то есть
Замечание. Приведём без доказательства ещё два полезных свойства сравнений, которые выражены следующей теоремой:

Малая теорема Ферма: |
|
— |
|
|
|
≡ 1 ( . ) |
||||||||||
2. Если |
число |
|
|
и |
|
|
−1 |
|||||||||
1. Если число не делится на простое число , то справедливо: |
||||||||||||||||
|
требование, |
|
|
|
|
|
|
|
|
|
||||||
Примеры. |
|
|
|
|
|
|
|
простое число, то справедливо (здесь отсутствует |
||||||||
|
|
чтобы |
делилось на |
≡ ( . ) |
||||||||||||
|
26 |
30 |
= 26 |
31−1 |
≡ 1 ( . 31) |
, так как 541 — простое число. |
||||||||||
1 |
|
|
= 2 |
|
|
|
|
|
|
, так как 31 — простое число. |
||||||
2. 2 |
540 |
541−1 |
≡ 1 ( . 541) |
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Замечание. При решении задач на сравнение также удобно пользоваться функцией
Эйлера. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Функция |
Эйлера |
|
|
|
|
— функция, |
равная |
количеству |
натуральных |
чисел, |
|||||||||||||||||||||||
меньших аргумента |
и взаимно простых с ним. При этом полагают по определению, |
||||||||||||||||||||||||||||||||
( ) |
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
, |
24 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
||
что число 1 взаимно просто |
со всеми натуральными числами, и |
|
|
|
|
|
|
||||||||||||||||||||||||||
(1,5,7,11,13,17,19,23) |
|
|
|
|
|
|
(24) = 8 |
|
|
|
|
|
|
|
|
|
|
простых с ним чисел |
|||||||||||||||
Пример. Для числа |
|
|
существует |
|
меньших его и взаимно (1) = 1 |
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
поэтому |
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Первые 99 значений функции Эйлера: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 6 |
|||
|
+0 |
|
+1 |
|
|
+2 |
|
|
+3 |
|
|
|
|
+4 |
|
|
|
+5 |
|
+6 |
|
|
|
+7 |
|
|
+8 |
|
+9 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0+ |
|
|
1 |
|
|
1 |
|
|
2 |
|
|
|
|
|
2 |
|
|
|
4 |
|
2 |
|
|
|
6 |
|
|
4 |
|
|
6 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
10+ |
4 |
|
10 |
|
|
4 |
|
|
12 |
|
|
|
|
|
6 |
|
|
|
8 |
|
8 |
|
|
|
16 |
|
|
6 |
|
18 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
20+ |
8 |
|
12 |
|
|
10 |
|
|
22 |
|
|
|
|
|
8 |
|
|
|
20 |
|
12 |
|
|
|
18 |
|
|
12 |
|
28 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
30+ |
8 |
|
30 |
|
|
16 |
|
|
20 |
|
|
|
|
16 |
|
|
|
24 |
|
12 |
|
|
|
36 |
|
|
18 |
|
24 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
40+ |
16 |
|
40 |
|
|
12 |
|
|
42 |
|
|
|
|
20 |
|
|
|
24 |
|
22 |
|
|
|
46 |
|
|
16 |
|
42 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
50+ |
20 |
|
32 |
|
|
24 |
|
|
52 |
|
|
|
|
18 |
|
|
|
40 |
|
24 |
|
|
|
36 |
|
|
28 |
|
58 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
60+ |
16 |
|
60 |
|
|
30 |
|
|
36 |
|
|
|
|
32 |
|
|
|
48 |
|
20 |
|
|
|
66 |
|
|
32 |
|
44 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
70+ |
24 |
|
70 |
|
|
24 |
|
|
72 |
|
|
|
|
36 |
|
|
|
40 |
|
36 |
|
|
|
60 |
|
|
24 |
|
78 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
80+ |
32 |
|
54 |
|
|
40 |
|
|
82 |
|
|
|
|
24 |
|
|
|
64 |
|
42 |
|
|
|
56 |
|
|
40 |
|
88 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
11 22 |
… , то |
функция |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|||||||
90+ |
24 |
|
72 |
|
|
44 |
|
|
60 |
|
|
|
|
46 |
|
|
|
72 |
|
32 |
|
|
|
96 |
|
|
42 |
|
60 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
Теорема. Если натуральное число |
|
|
имеет разложение на простые множители |
|
|||||||||||||||||||||||||||||
|
|
|
( ) |
|
|
|
Эйлера равна: |
|
|
|
( − 1) |
|
|
|
|
|
|||||||||||||||||
|
|
|
= 11 |
−1 22 |
−1 |
|
… −1 |
|
|
|
|
|
|||||||||||||||||||||
(1001) = (7 11 13) = 7 |
|
|
|
|
(1001) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
11 |
|
|
13 |
|
(7 − 1)(11 − 1)(13 − 1) = 720 |
|
||||||||||||||||||||||||||
Пример. Вычислим функцию Эйлера |
|
0 |
|
|
0 |
. |
|
|
=1 |
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
, |
|
|
|
|
|
0 |
|
|
|
|
|
= ( ) ( ) |
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
функция |
|
|
( ) |
в |
которой |
для |
любых |
|||||||||||||||||||||||
Мультипликативная |
— функция |
( ) |
, |
||||||||||||||||||||||||||||||
взаимно-простых |
|
|
|
справедливо: |
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|