
- •Алгебра
- •Введение
- •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.4. Подгруппы. Разложение группы в смежные классы по подгруппе
Определение
3.42.
Подмножество
основного множества
группы G
=
называется подгруппой группы G,
если оно само является группой относительно
бинарной операции
.
Теорема
3.7 (критерий подгруппы).
Пусть G
=
– группа и
H
=
– подгруппа группы G,
если выполняются следующие условия:
для любых элементов
элемент
также принадлежит множеству
для каждого элемента
симметричный ему элемент
также принадлежит множеству
Замечания.
Любая группа является своей подгруппой.
Множество, состоящее только из нейтрального элемента группы, также будет подгруппой этой группы.
Требование для подгруппы быть группой относительно той же бинарной операции, которая определена в основной группе, является существенным и его нельзя нарушать.
Примеры.
Рассмотрим группу T =
всех отображений
относительно
операции
композиции отображений. Нейтральным
элементом этой группы относительно
операции
является отображение
,
а симметричным для элемента
является отображение
.
Очевидно, что множество
является подмножеством основного
множества этой группы. Покажем, что
– подгруппа группы T.
Для этого воспользуемся критерием
подгруппы, сформулированным в теореме
3.7:
пусть
произвольные элементы множества
, тогда композиция
также является элементом множества ;
для любого элемента
множества симметричный ему элемент
также принадлежит множеству .
Аддитивная группа чётных чисел 2Z является подгруппой аддитивной группы целых чисел Z, которая, в свою очередь, является подгруппой аддитивной группы рациональных чисел.
Везде
далее, не уменьшая общности, будем
рассматривать мультипликативную запись
группы
G =
В этом случае симметричным элементом
для элемента
будет обратный элемент
Пусть
H
=
подгруппа группы G.
Зададим на множестве
бинарное отношение
следующим образом:
для
любых
.
Определение 3.43. Бинарное отношение , заданное на множестве , называется отношением сравнения группы G по подгруппе H.
Теорема 3.8. Пусть H = – подгруппа группы G = . Отношение сравнения группы G по подгруппе H является отношением эквивалентности.
Определение 3.44. Класс эквивалентности отношения сравнения группы G по подгруппе H называется левым смежным классом группы G по подгруппе H:
Рассмотрим свойства левых смежных классов группы по подгруппе, сформулированные в следующих теоремах.
Теорема 3.9. Любые два левых смежных класса группы G по подгруппе H либо совпадают, либо не пересекаются.
Теорема
3.10 (о структуре левого смежного класса).
Если
некоторый элемент группы G,
то множество
является
левым смежным классом группы G
по подгруппе H,
порождённым элементом
Теорема
3.11.
Пусть
левые
смежные классы группы G
по подгруппе H,
порождённые элементами
соответственно. Множества
и
совпадают тогда и только тогда, когда
порождающие их элементы находятся друг
с другом в отношении сравнения группы
G
по подгруппе H:
Аналогично
можно ввести понятие правого смежного
класса группы G
по подгруппе H.
Для этого достаточно задать на множестве
бинарное отношение
для
любых
.
Это
отношение также является отношением
эквивалентности. Классы эквивалентности
по бинарному отношению
будут называться правыми смежными
классами группы G
по подгруппе H.
Для правых смежных классов группы по
подгруппе справедливы свойства,
аналогичные тем, которыми обладают
левые смежные классы. По структуре
правый смежный класс группы G
по подгруппе H,
порождённый элементом
представляет собой множество
Теорема 3.12. Пусть H – подгруппа группы G. Отображение
множества левых смежных классов группы G по подгруппе H на множество правых смежных классов является биективным.
Следствие 3.1. Число правых и левых смежных классов группы G по подгруппе H совпадает.
Примеры.
1.
Найдём смежные классы мультипликативной
группы отличных от нуля комплексных
чисел С
=
по
подгруппе положительных действительных
чисел R+
=
Для
этого рассмотрим два произвольных
элемента множества
:
.
Следовательно, в один и тот же левый смежный класс группы С по подгруппе R+ войдут такие отличные от нуля комплексные числа, отношения действительных частей которых равно отношению мнимых частей, а сумма произведений действительных частей и мнимых частей положительна. Аналогично описываются правые смежные классы группы С по подгруппе R+.
2.
Рассмотрим подгруппу S
=
группы подстановок третьей степени S3
=
.
Найдём правые и левые смежные классы
группы S3
по подгруппе S.
При этом воспользуемся таблицей Кэли
(см. табл. 3.2), полученной для группы S3:
1)
первый правый смежный класс;
2)
второй правый смежный класс;
3)
второй правый смежный класс;
4)
первый
правый смежный класс;
5)
первый левый смежный класс;
6)
первый левый смежный класс;
7)
второй левый смежный класс;
8)
второй левый смежный класс.