Линейная Алгебра. Теория групп
Следствие
Порядок подгруппы делит порядок конечной группы.
В самом деле, число ord(G)/ord(H)=[G:H] является целым.
Замечания о таблицах умножения
Мы
уже видели, что
работая с конкретной
конечной группой
G, удобно иметь
перед глазами
ее таблицу
умножения. Эта
таблица называется
таблицей Кэли.
Ее можно
построить для
всякой АО на
конечном множестве.
Для этого элементы
множества надо
занумеровать:
.
В i- ой строке
таблицы записываются
элементы:
.
Заметим, что
в случае, если
АО превращает
множество в
группу G,
все эти элементы
попарно различны,
как это вытекает
из закона сокращения.
Поскольку их
число равно
порядку G, каждая
строка таблицы
Кэли является
некоторой
перестановкой
элементов
группы . Например,
если для группы
условиться,
что
,
первая строка
будет тождественной
перестановкой.
Аналогично,
перестановкой
элементов
группы будет
и каждый столбец.
В частности,
таблица не
имеет одинаковых
строк или столбцов.
Оказывается,
что если элементу
множества
сопоставить
i - ую строку таблицы
Кэли, то произведению
(произведение
относительно
АО !) , будет в
случае, если
АО ассоциативна,
отвечать
перестановка,
равная произведению
соответствующих
перестановок.
В самом деле,
по правилу
перемножения
перестановок
имеем:

Некоторые свойства АО наглядно проявляются в устройстве ее таблицы Кэли. Например, коммутативность умножения проявляется в симметричности таблицы относительно главной диагонали. Напротив, свойство ассоциативности не имеет столь наглядной интерпретации в устройстве ее таблицы умножения.
Нормальные подгруппы
Пусть
G - произвольная
группа и H - ее
подгруппа.
Рассмотрим
множество{
}
всех попарно
различных левых
смежных классов
G по H.
Определение
Подгруппа
H называется
нормальной
в G (обозначение:
),
если произведение
любых двух
левых смежных
классов также
представляет
собой левый
смежный класс.
Итак,
нормальность
подгруппы H
означает, что
![]()
Произведение (x*H)*(y*H) содержит, в частности, элемент (x*e)*(y*e)=x*y и значит, если это произведение является смежным классом, это может быть только класс (x*y)*H. Поэтому определение нормальной подгруппы принимает следующий вид: H нормальна в G, если для любых x и y
(x*H)*(y*H)=(x*y)*H. (1)
Теорема (признак нормальной подгруппы)
H нормальна в G тогда и только тогда, когда выполнено следующее условие: каждый правый смежный класс H*x совпадает с левым смежным классом x*H.
Доказательство
Пусть
H нормальна в
G то есть выполнено
(1). Возьмем в этом
равенстве x=e,
тогда получаем,
что H*y*H=y*H, откуда
следует, что
.Запишем
это равенство
для элемента
:
.
Умножая это
включение слева
и справа на y
получим :
,
то есть
.
Таким образом,
классы H*y и y*H
совпадают.
Обратно, если
H*y=y*H, то (x*H)*(y*H)=x*(H*y)*H=x*(y*H)*H= (x*y)*H*H =
(x*y)*H, то есть (1) выполнено.
Замечание 1.
Равенство
H*x=x*H можно записать
в равносильной
форме:
. Проверим, что
множество
, стоящее в левой
части этого
равенства
является подгруппой
в G для всякого
.
Используем
признак подгруппы
:
так как H является
подгруппой
и потому
.
Каждая
из подгрупп
называется
подгруппой
сопряженной
с H. Условие
нормальности
поэтому можно
еще сформулировать
так. Подгруппа
H группы G нормальна,
если
![]()
Замечание 2.
В
коммутативной
группе левые
и правые смежные
классы очевидно
совпадают и
потому в этом
случае любая
подгруппа будет
нормальной.
В некоммутативном
случае могут
встречаться
и подгруппы,
не являющиеся
нормальными.
Например, вернемся
к группе
и ее подгруппе
H. Как мы видели
выше, левые
{1,2}; {3,4); {5,6} и правые
{1,2};
{3,5}; {4,6} классы по
этой подгруппе
не совпадают
и значит H нормальной
не является.
Легко посчитать,
что, например,
{3,4}*{5,6}={1,2,5,6} так что это
множество
смежным классом
не является.
Напротив,
- нормальная
подгруппа в
и ее классы
={1,4,5}
и
={2,3,6)
перемножаются
по правилу
.
Факторгруппа
Пусть
H - нормальная
подгруппа
группы G. Обозначим
через G/H множество
всех попарно
различных
смежных классов
(безразлично,
левых или правых).
Как нам известно,
(x*H)*(y*H)=(x*y)*H, так что на
множестве G/H
определена
АО. Эта операция,
очевидно,
ассоциативна.
Поскольку H=
,
H*(x*H)=(x*H)*H=x*H и значит
смежный класс
H является
нейтральным
элементом для
этой АО. Наконец,
так что каждый
смежный класс
обратим. Поэтому
G/H оказывается
группой, называемой
факторгруппой
группы G по
нормальной
подгруппе H.
Примеры
Мы уже построили выше факторгруппу S(3)/A(3). Имеется 2 смежных класса
и
с таблицей
умножения:

2.
Каждый левый
смежный класс
A*SL(n,R) в
группе GL(n,R)
состоит из всех
матриц, определитель
которых равен
d=det(A). Аналогичное
описание верно
и для правого
класса SL(n,R)*A,
который, таким
образом, совпадает
с левым и SL(n,R)
GL(n,R).
Обозначим этот
смежный класс
символом C(d). Здесь
d - любое ненулевое
вещественное
число. Поскольку
при перемножении
матриц их
определители
также перемножаются,
C(d)*C(b)=C(db). Этим полностью
описана факторгруппа
GL(n,R)/SL(n,R).
3. Пусть n=1, 2, ... , Целые числа кратные n образуют подгруппу nZ группы Z. Так как группа Z коммутативна, эта подгруппа нормальна. Каждый смежный класс p+nZ состоит из всех целых чисел, дающих при делении на n такой же остаток r что и число p. Обозначим этот смежный класс символом C(r) Поскольку r=0, 1, ... (n-1), факторгруппа имеет порядок n. При этом C(r)+C(s)=C(r+s), причем имеется в виду, что если r+s>n-1, необходимо заменить r+s на r+s-n (сложение по модулю n).
Лекция 3
Изоморфизмы и гомоморфизмы
Определение
Пусть
и
две группы и
некоторое
отображение.
называется
изоморфизмом,
а группы
и
- изоморфными
(однотипными),
если
1.
- взаимно однозначно
и
2.
.
Изоморфизм
групп
и
обозначается
символом
.
Если
выполнено
только условие
2. , то отображение
называется
гомоморфизмом
(подобием).
Примеры
1.
Пусть группы
и
заданы таблицами
умножения:
![]()
и
![]()
Отображение
является
изоморфизмом.
( При всяком
изоморфизме
просто меняются
обозначения
элементов.
“Внутренняя
структура”
группы остается
неизменной).
2.
Пусть
=Z
(группа целых
чисел с операцией
сложения),
- группа из
предыдущего
примера. Положим:
(2n)=p;
(2n+1)=q.
Тогда
- гомоморфизм.
3. Пусть
H - нормальная
подгруппа в
G и G/H соответствующая
факторгруппа.
Напомним, что
ее элементами
являются всевозможные
смежные классы
x*H, где
.
Определим
отображение
формулой:
(x)=x*H.
Поскольку
смежные классы
перемножаются
по формуле
(x*H)*(y*H)= (x*y)*H, отображение
является
гомоморфизмом.
Оно называется
естественным
гомоморфизмом
группы на
факторгруппу.
Простейшие свойства гомоморфизмов групп.
Пусть
- гомоморфизм.
Тогда:

.Если
-подгруппа, то
-подгруппа в
.Если
- (нормальная)
подгруппа, то
- (нормальная)
подгруппа в
.
Доказательство
Пусть
- любой элемент.
Тогда
и по признаку
нейтрального
элемента
.Имеем:
.
По признаку
обратного
элемента получаем:
.Применим признак подгруппы:
Пусть
- подгруппа.
-
элементы из
,
то есть
и
входят в К. Тогда
и потому
.
Значит,
- подгруппа
.
Пусть теперь
К - нормальная
подгруппа и
- любой элемент.
Тогда
и значит
.
Аналогично,
.
Поскольку
,
то и
,
то есть подгруппа
нормальна в
.
Замечание
Образ нормальной подгруппы не всегда нормален.
Из
доказанной
теоремы следует
в частности,
что для всякого
гомоморфизма
подгруппа в
.
Она называется
образом гомоморфизма
и обозначается
Im
.
Точно также,
- подгруппа в
,
причем нормальная,
поскольку
тривиальная
подгруппа {e}
нормальна в
любой группе.
Она называется
ядром гомоморфизма
и обозначается
Ker
.
Инъективные и сюръективные гомоморфизмы.
Напомним,
что отображение
называется
инъективным,
если оно переводит
различные
элементы из
X в различные
элементы Y и
сюръективным,
если его образ
совпадает со
всем Y. Например,
естественный
гомоморфизм
группы на подгруппу
сюръективен.
Из определения
сразу следует,
что гомоморфизм
cюръективен
тогда и только
тогда, когда
Im
.
Критерий инъективности гомоморфизма групп
Гомоморфизм
групп
инъективен
тогда и только
тогда, когда
Ker
={
}.
Доказательство
Поскольку
,
и значит, если
инъективно
в ядре не может
быть других
элементов и
таким образом
Ker
={e}. Обратно, пусть
ядро
состоит только
из нейтрального
элемента и x и
y - два таких
элемента
,
что
.
Тогда
и значит
и потому равно
. Отсюда получаем
x=y и
инъективно.
Следствие
Если
Ker
=
{e}, то
изоморфно
отображает
на подгруппу
Im
.
Теорема Кэли
Всякая конечная группа порядка n изоморфна подгруппе группы перестановок из n элементов.
Доказательство
Пусть
G={
}-
группа порядка
n. Составим для
нее таблицу
Кэли. В i-ой строке
этой таблицы
выписаны элементы
,
которые только
порядком следования
отличаются
от первоначального
набора элементов
группы. Обозначим
полученную
перестановку
.
Определим
отображение
по формуле
.
Как нам известно,
произведению
элементов
группы G отвечает
композиция
перестановок,
то есть
-гомоморфизм.
Если
,
то, в частности,
и значит
.
Таким образом,
Ker
тривиально
и
определяет
изоморфизм
между G и подгруппой
Im
в
.
Теорема о гомоморфизме для групп
Пусть
сюръективный
гомоморфизм.
Тогда факторгруппа
изоморфна
.
Если эти изоморфные
группы отождествить,
то
превращается
в естественный
гомоморфизм
.
Доказательство
Обозначим
H=ker
.
Следующим
образом определим
отображение
.
Пусть С произвольный
элемент
то есть некоторый
смежный класс
группы
по ее подгруппе
H. Возьмем любой
.
Тогда
не зависит от
выбора элемента
x. В самом деле,
если
любой другой
элемент, то
y=x*h, где
и значит,
.
Положим:
.
Используя
правило перемножения
смежных классов,
получаем:
Ф((x*H)*(y*H)) =Ф((x*y)*H)=
= Ф(x*H)
Ф(y*H),
то есть построенное
отображение
- гомоморфизм.
Если
любой элемент,
то поскольку
сюръективно,
найдется такой
, что
.
Но тогда Ф(x*H)=
.
Значит Ф - сюръективно.
Если Ф(x*H)=
,
то ф(x)=
,
и потому x*H=H=
.
Это доказывает,
что Ker Ф=е и значит
Ф - инъективно
и, следовательно,
является
изоморфизмом.
Поскольку