Линейная Алгебра. Теория групп
Следствие
Всякий
гомоморфизм
определяет
изоморфизм
между факторгруппой
и подгруппой
Im
.
Примеры
Пусть
={1,
-1} с операцией
умножения.
Определим
гомоморфизм
),
сопоставляя
каждой четной
перестановке
число 1, а нечетной
- число (-1). Тогда
Ker
- подгруппа
четных перестановок.
Очевидно, что
при n>1
сюръективно.
По теореме о
гомоморфизме
-нормальная
подгруппа в
и
.
Отображение
(А)=det(A)
является
сюръективным
гомоморфизмом
группы GL(n,R) всех
невырожденных
матриц порядка
n в группу
не равных нулю
чисел с операцией
умножения. При
этом Ker
=
SL(n,R) -подгруппа
матриц с определителем
1. Значит эта
подгруппа
нормальна и
GL(n,R) /SL(n,R)
.
Лекция 4
Циклические группы.
Определение
Группа G называется циклической, если все ее элементы являются степенями одного элемента . Этот элемент g называется образующим циклической группы G.
Примеры циклических групп:
Группа Z целых чисел с операцией сложения.
Группа
всех комплексных
корней степени
n
из единицы
с операцией
умножения.
Поскольку
,
группа является
циклической
и элемент
g=
-образующий
.
Мы видим, что циклические группы могут быть как конечными так и бесконечными.
Пусть (G,*) - произвольная группа и
произвольный
элемент. Множество
является
циклической
группой с образующим
элементом g
. Она называется
циклической
подгруппой,
порожденной
элементом g,
а ее порядок
- порядком элемента
g.
По теореме
Лагранжа порядок
элемента является
делителем
порядка группы.
Отображение
действующее
по формуле:
,
очевидно
является
гомоморфизмом
и его образ
совпадает с
.
Отображение
сюръективно
тогда и только
тогда, когда
группа G
- циклическая
и g
ее образующий
элемент. В этом
случае будем
называть
стандартным
гомоморфизмом
для циклической
группы G
c выбранной
образующей
g
.
Применяя в этом случае теорему о гомоморфизме, мы получаем важное свойство циклических групп: всякая циклическая группа является гомоморфным образом группы Z .
Поскольку
,
всякая циклическая
группа коммутативна
и мы будем
использовать
аддитивную
запись, так что
n-ая
степень
g
будет выглядеть
как ng
и называться
n-кратным
элемента g,
а нейтральный
элемент G
мы будем
называть нулем
и обозначать
0.
Условимся еще о следующем обозначении. Если F произвольная группа, записанная аддитивно, то nF будет обозначать подмножество, элементами которого являются n-кратные элементов из F. Если группа F коммутативна, то nF - подгруппа F поскольку n(x-y)=nx-ny.
Теорема о подгруппах группы Z
Если H -подгруппа группы Z , то H=nZ , где n - некоторое неотрицательное целое число и значит H - циклическая группа с образующим элементом n.
Доказательство:
Если
H-тривиальная
подгруппа, то
теорема верна
и n=0.
Пусть
H
нетривиальна.
В этом случае
в H
содержатся
ненулевые числа
и противоположные
к ним, а значит
и положительные
целые. Обозначим
наименьшее
из них буквой
n.
Тогда
.
Если
- любое число,
то разделив
m
на n
с остатком,
получим:
m=kn+r,
причем
.
Но тогда r=m-kn
и
значит r=0.
Поэтому H
=nZ
, что и
требовалось.
Замечание.
Если
k
0
- любое целое,
то отображение
определенное
формулой
является
изоморфизмом
и отображает
подгруппу
на подгруппу
, а значит
определяет
изоморфизм
.
Теорема о структуре циклических групп
Всякая бесконечная циклическая группа изоморфна Z . Всякая конечная циклическая группа порядка n изоморфна Z/nZ.
Доказательство.
Как
было отмечено
выше, всякая
циклическая
группа G
изоморфна
Z/H,
где H
- некоторая
подгруппа Z.
По предыдущей
теореме H=nZ,
где
.
Если n=0,
G
изоморфна
Z
и, следовательно,
бесконечна.
Если n>0,
Z
разбивается
на n
смежных
классов:
nZ,
nZ+1, nZ+2, ..., nZ+(n-1)
и потому
факторгруппа
Z/H
имеет
порядок n.
В
дальнейшем
группу Z/nZ
будем
обозначать
.
В частности,
.
Отметим,
что в наших
обозначениях,
- тривиальная
группа.
Элементами
конечной группы
по определению
являются смежные
классы:
{nZ,
nZ+1,
... , nZ+n-1},
которые обозначаются
и называются
вычетами по
модулю n
, а операция
в
-
сложением по
модулю n.
Теорема
о подгруппах
группы
(n>0).
Если
H
подгруппа
группы
,
то H=
причем n
делится
на m
нацело.
Порядок H
равен
=d
, и значит
.
Доказательство.
Рассмотрим
стандартный
гомоморфизм
.
K=
- подгруппа Z
и значит
K=mZ
для
некоторого
целого m.
Отсюда
следует, что
H=
.
При этом
и потому
n=dm
где d
- целое.
По теореме
о гомоморфизме
.
Из доказанных теорем следует, что всякая подгруппа циклической группы циклична. Мы видим также, что для каждого целого d, делящего порядок n конечной циклической группы имеется и притом ровно одна подгруппа порядка d, то есть для конечных циклических групп справедлива теорема обратная теореме Лагранжа.
Дальнейшее изучение структуры циклических групп опирается на один результат о делимости целых чисел, который мы сейчас и изложим.
Напомним,
что для любых
целых n
и m
определен их
наибольший
общий делитель
d=(n,m).
Если n
0
и m
0,
то d
- это наибольшее
целое число
на которое без
остатка делятся
n
и
m. (0,m)=(m,0)=m
по определению.
Числа, для которых
(n,m)=1
называются
взаимно простыми.
Основная теорема теории делимости.
Если числа n и m взаимно просты, то можно подобрать два таких целых x и y, что xn+ym=1.
*Доказательство.
Поскольку
числа n
и m
ненулевые,
nn+0m=
Следствие. Для
всяких целых
n
и m
можно подобрать
такие целые
x
и y,
что xn+ym=(n,m). В
самом деле ,
если n
или m
равно 0, то утверждение
очевидно. Если
же (n,m)>0,
то числа
Теорема
о порядках
элементов
конечных циклических
групп. Пусть
p Доказательство. Пусть
(n,p)=d.
Поскольку p/d
- целое
число, имеем:
Следствие. В
группе
Заметим
также, что
образующими
элементами
в Z
являются
, очевидно, только
1 и -1.
В
качестве еще
одного применения
основной теоремы
теории делимости
приведем интересный
пример конечной
группы. Рассмотрим
множество
Группа
Наконец,
отметим один
полезный результат
непосредственно
вытекающий
из доказанного
выше. Теорема
о структуре
групп простого
порядка. Если
порядок конечной
группы G
равен
простому числу
p,
то
Доказательство. Пусть
Лекция№5
Коммутативные
группы с конечным
числом образующих.
Часть первая:
общая
теория Определение Элементы
Примеры. Циклическая
группа - группа
с одной образующей. Группа
Отметим,
что
Система
{3,7}
- является с.о.
группы Z
. Это
вытекает из
тождества:
m= m*7+(-2m)*3 . Всякая
конечная абелева
группа является
г.к.о. так как
за систему
образующих
можно взять,
например, все
элементы этой
группы. Группа
Q
рациональных
чисел с операцией
сложения не
является г.к.о.
В самом деле,
если
Пусть
G-
группа
с с.о.
Теорема
о подгруппах
г.к.о. Всякая
подгруппа H
группы G
с с.о.
Доказательство. Проведем
индукцию по
числу n
образующих
группы G
. При n=1
G -циклическая
группа и для
нее теорема
верна, так как
всякая ее подгруппа
циклична. Пусть
для групп с
(n-1)
образующей
теорема уже
доказана;
рассмотрим
случай сформулированный
в теореме. Определим
множество Итак,
любая подгруппа
г.к.о. является
г.к.о. Укажем
удобный способ
задания группы
G
с заданной
с.о.
Примеры. Пусть
G= Пусть
G= Замечание. Построение
матрицы
>0.
Значит среди
чисел вида
xn+ym
есть
положительные.
Пусть s=xn+ym
- наименьшее
положительное
число этого
вида. Предположим,
что s>1.
Тогда
s>
(n,m) и потому
либо n
либо m
(пусть n)
не делится на
s
нацело.
Значит n=ks+r,
где
0< r
и
взаимно просты
и по доказанной
теореме для
подходящих
x
и y
имеем:
, откуда и
следует сформулированный
результат.*
0
любое
целое. Вычет
в группе
имеет порядок
v=n/(n,p).
=
=
=
,
откуда следует,
что порядок
не превосходит
v.
С другой
стороны, если
порядок
равен k,
то k
=
,
то есть kp
делится
на n.
По основной
теореме теории
делимости
d=xn+yp
и значит
kd=kxn+ykp
также
делится на n.
Но если
k
образующими
элементами
являются в
точности те
вычеты
,
для которых
(n,p)=1.
тех вычетов
по модулю
n,
для которых
(m,n)=1.
Проверим, что
относительно
умножения
по модулю n
эти вычеты
составляют
группу, называемую
мультипликативной
группой вычетов
по модулю n.
Ассоциативность
умножения
очевидна. Также
очевидно, что
вычет
является нейтральным
элементом.
Остается проверить
наличие обратного
элемента. Пусть
![]()
![]()
.
По основной
теореме найдутся
такие x
и
y, что xm+yn=1.
Переходя к
вычетам, находим:
![]()
=
,
откуда видно,
что
.
не
всегда циклична.
Например, легко
проверить, что
все 3 нетривиальных
элемента группы
имеют порядок
2 и потому она
не является
циклической.
.
- любой элемент,
отличный от
нейтрального.
Поскольку
порядок x
больше
1 и является
делителем p,
то он равен p
и значит
.
коммутативной
группы G
называются
ее системой
образующих
(с.о.) , если каждый
элемент
можно записать
в виде:
,
где
.
Группа, имеющая
систему образующих,
называется
группой
с конечным
числом образующих
(г.к.о.)
всех n-мерных
векторов с
целочисленными
координатами
с операцией
сложения имеет
стандартную
с.о. e=
, где
-
вектор, у которого
единственная
ненулевая
координата
- i
ая , равная
1.
Z
. Будем
также считать,
что
- тривиальная
группа.
- любые рациональные
числа, записанные
в виде отношения
целых, то, приводя
к общему знаменателю
сумму
,
получим дробь,
знаменатель
которой не
превосходит
N=
.
Поэтому любая
несократимая
дробь с большим
чем N
знаменателем
не является
целочисленной
линейной комбинацией
данных рациональных
чисел и они не
образуют с.о.
.
Определим
отображение
формулой:
.
Очевидно, что
является
сюръективным
гомоморфизмом.
Будем называть
стандартным
гомоморфизмом
для группы G
c заданной
с.о.. Он отображает
стандартную
с.о. группы
в заданную
с.о. группы G.
Из существования
стандартного
гомоморфизма
вытекает, что
любая г.к.о.
является гомоморфным
образом группы
.
Отметим
еще, что если
-
сюръективный
гомоморфизм,
то
-
с.о. группы K.
Поэтому гомоморфный
образ г.к.о. является
г.к.о.
допускает
конечную с.о.
,
причем
.
. Легко проверить,
что
-
подгруппа и
потому P=kZ,
где
.
Если k>0
выберем
так, чтобы
.
Пусть
-
подмножество
G,
состоящее из
всевозможных
линейных комбинаций
,
где все
.
Очевидно, что
-
подгруппа G
с (n-1)
образующей.
Пусть также
-
подгруппа
.
По предположению
индукции
допускает
конечную с.о.
,
где
.
Если k=0,
и
теорема доказана.
Предположим,
что k>0.
Докажем тогда,
что
-
с.о. подгруппы
H.
Пусть
-
произвольный
элемент. Тогда
h=
.
Значит,
=
и
потому
=
,
откуда
и теорема полностью
доказана.
с помощью матриц.
Рассмотрим
стандартный
гомоморфизм
.
Тогда H=Ker
-
подгруппа
г.к.о.
и
потому имеет
конечную с.о.
.
Поскольку
,
можно записать:
,
где
![]()
.
Матрица
![]()
с этими элементами
полностью
описывает
подгруппу H,
а, следовательно,
и группу G.
-
циклическая
группа с образующей
g.
Стандартный
гомоморфизм
имеет ядро nZ
с образующей
n.
Здесь
-
(1
1)
матрица (n).
-
мультипликативная
группа вычетов
по модулю 20. Эта
группа состоит
из 8 элементов:
{1, 3,7,9,11,13,17,19} ( для
упрощения
записи мы не
ставим черту
над соответствующим
вычетом). Циклическая
подгруппа Z(3)
как нетрудно
видеть состоит
из элементов
1, 3, 9, 7;
циклическая
группа Z(13)
- из элементов
1, 13, 9,17. Поскольку
3*13=19 и
*13=11,
мы видим, что
каждый элемент
из
может быть
записан в виде
,
то есть {3,
13} -с.о. группы
G.
Стандартный
гомоморфизм
действует
по формуле:
.
Ядро этого
гомоморфизма
состоит из
таких двумерных
векторов
,
для которых
=1,
то есть элементы
и
должны
быть взаимно
обратными. Это
возможно только
когда оба вычета
равны 1 или 9, что
соответствует
значениям n=4p;
m=4q или n=4p+2;
m=4q+2 (
).
Отсюда видно,
что в качестве
образующих
можно выбрать
элементы
и
.
Поэтому получаем:
.
для данной
г.к.о. G
зависит
от выбора с.о.
группы G
и подгруппы
.
Существует
стандартный
способ изменения
с.о. - выполнение
элементарных
преобразований
(э.п.). Как известно,
имеются 3 типа
элементарных
преобразований:
перестановка
образующих,
умножение одной
из образующих
на число p
и