2.2.3. Изоморфизм групп
Определение. Группы иназываютсяизоморфными, если существует биекция , сохраняющая групповую операцию, т.е.
для всех .
Пример. Пусть - группа преобразований правильного треугольника в себя, где- тождественное преобразо-вание,- поворот вокруг точкиO на 120, - поворот вокруг точкиO на 240, - отражение относительно осей симметрииI, II, III соответственно (рис. 2.3).
2
IIII
1 3
II
Рис. 2.3. Преобразование правильного треугольника
В качестве группы рассмотрим группу подстановок на множествевершин треугольника , где
, ,,
, ,.
Легко убедиться, что биекция группына группуявляетсяизоморфизмом.
Будем называть порядком конечной группы количество ее элементов.
Теорема (Кэли). Всякая конечная группа порядка n изоморфна некоторой подгруппе группы подстановок .
Доказательство. Пусть произвольная подгруппа порядкаn. Обозначим группу подстановок на множестве. Зафиксируем произвольный элементи рассмотрим отображениетакое, чтодля любого. Очевидно, образы различных элементовx и y, принадлежащих , различны и, следовательно, множество значений. Действительно, предположим, чтопри. Тогда.
Значит, отображение является подстановкой на множестве, причем,,, т.е. множествообразует подгруппу группы. При этом
.
Следовательно, отображение такое, чтоявляется изоморфизмом, т.к..
Задача. Найти группу подстановок, изоморфную группе поворотов правильного восьмиугольника на плоскости.
Решение задачи провести самостоятельно.
- 2. Комбинаторика. Основы теории групп
- 2.1. Комбинаторика
- 2.1.1. Задачи комбинаторики
- 2.1.2. Типы выборок
- 2.1.3. Основные правила комбинаторики
- 2.1.4. Размещения с повторениями
- 2.1.5. Размещения без повторений
- 2.1.6. Перестановки без повторений
- 2.1.7. Перестановки с повторениями
- 2.1.8. Сочетания
- 2.1.9. Сочетания с повторениями
- 1.5.10. Решение задач 2,3 контрольной работы № 2
- 2.1.11. Бином Ньютона
- 2.1.12. Свойства биномиальных коэффициентов
- 2.1.13. Приближенные вычисления с помощью бинома Ньютона
- 2.1.14. Контрольные вопросы и упражнения
- 2.2. Группы подстановок
- 2.2.1. Понятие группы
- 2.2.2. Группа подстановок
- 2.2.3. Изоморфизм групп
- 2.2.4. Самосовмещения фигур
- 2.2.5. Контрольные вопросы и упражнения