Гомоморфизм
Пусть - группа и
- другая группа или полугруппа. Пусть каждому элементу
из
сопоставлен некоторый элемент из
, т. е. задано отображение
в
.
Определение. Отображение называется гомоморфным (или гомоморфизмом
в
), если произведению любых элементов из
соответствует произведение их образов, т. е.
.
При этом не предполагается, что отображение является взаимно однозначным, т. е. различным элементам из может соответствовать один и тот же элемент из
, а некоторые элементы из
могут не являться образами каких-либо элементов из
.
Лемма 1. Гомоморфизмом группы
является группа. Образом единицы группы
является единица образа и взаимно обратным элементам группы
соответствуют взаимно обратные образы.
Доказательство. Так как и
принадлежат
, то из равенства
следует, что
. Ассоциативность следует из ассоциативности в
и
:
. Покажем, что есть левая единица для
:
, т. е.
- левая единица в
. Из равенства
следует, что
является левым обратным элементом для элемента
в
. Аналогично доказывается существование правого обратного элемента и правой единицы. Таким образом,
является группой.
Замечание. Если - полугруппа, а не группа, то
может не быть единицей для всей
. Однако
является единицей для
,. Или для любой группы, содержащейся в
и содержащей
.
Пусть - гомоморфное отображение группы
на группу
.
Определение. Множество всех элементов из , имеющих один и тот же образ
,
, называется полным прообразом элемента
и обозначается
. Полный прообраз единицы группы
называется ядром гомоморфизма.
Лемма 2. Ядро гомоморфизма группы на группу
является полной нормальной подгруппой группы
.
Доказательство. Пусть - ядро гомоморфизма. Так как
является обратным элементом для
, то
. Если
, то
и, следовательно,
. Если
, то
, т. е.
. Если
,
, то
, поэтому
.
Лемма 3. В условиях леммы 2 полные прообразы элементов из являются классами смежности по ядру гомоморфизма.
Доказательство. Если и
принадлежат одному классу смежности по
, то
при
и
. Если
, то
, поэтому
,
и
.
Теорема (первая теорема о гомоморфизмах). Гомоморфный образ группы изоморфен ее факторгруппе по ядру гомоморфизма
Доказательство. Между образами при гомоморфизме и элементами факторгруппы имеется взаимно однозначное соответствие согласно лемме 3. Оно сохраняется при умножении: .
Отображение группы на факторгруппу
по нормальной подгруппе
, заключающееся в том, что каждому элементу группы
сопоставляется содержащий его класс смежности, есть гомоморфизм и его ядро совпадает с
. Это следует из определения умножения классов смежности как элементов факторгруппы. Это гомоморфизм
на
называется естественным гомоморфизмом. Поэтому первая теорема о гомоморфизме утверждает, что любой гомоморфизм в основном ( с точностью до изоморфизма) не отличается от естественного гомоморфизма группы на ее факторгруппу по ядру гомоморфизма.
Пример. Пусть - группа по умножению невырожденных квадратных матриц над полем
,
- полугруппа элементов поля
относительно умножения и
- отображение, ставящее в соответствие каждой матрице из
ее определитель. Это отображение является гомоморфизмом, т. к. определитель от произведения матриц равен произведению их определителей. Образ состоит из всех элементов поля
, кроме нуля. Любой элемент
из
есть определитель матрицы, отличающейся от единичной тем, что на главной диагонали вместо одной единицы стоит число
. Ядром отображения является группа матриц с определителем, равным единице, так что эта группа есть нормальная подгруппа группы невырожденных матриц. Классы смежности по ядру составляют матрицы, имеющие одинаковый определитель.
Лемма 4. Пусть и
- подгруппы группы
, причем
- нормальная подгруппа. Тогда
- подгруппа группы
и
.
Доказательство. Пусть , причем
,
. Тогда
, причем
, т. к.
- нормальная подгруппа, и
. Поэтому
. Пусть
и
принадлежат
,
,
. Тогда
, где
в силу нормальности
,
, следовательно,
. Лемма доказана.
Теорема (вторая теорема о гомоморфизме). Пусть и
- подгруппы группы
, причем
- нормальная подгруппа. Тогда факторгруппа
изоморфна факторгруппе
.
Доказательство. Рассмотрим какой-либо гомоморфизм группы
на группу
с ядром
, например, естественный гомоморфизм группы
на
. Образы элементов подгруппы
группы
составят некоторую подгруппу
группы
. Подгруппа
является гомоморфным образом подгруппы
при отображении
, совпадающим с
на
. Ядром отображения
является пересечение
группы
с ядром
гомоморфизма
. Поэтому
изоморфна
. С другой стороны, если
и является образом элемента
, то полный прообраз
есть смежный класс
, и объединение всех этих прообразов есть подгруппа
группы
. Поэтому образ
при гомоморфизме
снова совпадает с
. Так как ядро
гомоморфизма
содержится в группе
, группа
изоморфна
. Отсюда следует изоморфизм факторгрупп
и
. Теорема доказана.
Пусть - нормальная подгруппа группы
,
- какая-либо промежуточная подгруппа, т. е.
. Тогда
есть нормальная подгруппа для
и имеет смысл факторгруппа
, которая является подгруппой группы
.
Теорема (третья теорема о гомоморфизме). Пусть , где
и
- нормальные подгруппы в группе
. Тогда
есть нормальная подгруппа группы
и
изоморфна
.
Эту теорему примем без доказательства.