Линейная Алгебра. Теория групп
Лекция№6
Коммутативные группы с конечным числом образующих.
Часть вторая: классификация.
Как
было показано
на предыдущей
лекции, каждая
г.к.о. G
с n
образующими
задается
(n
m)
матрицей
,
причем эквивалентные
матрицы определяют
одинаковые
группы. Будем
называть
прямоугольную
матрицу А
диагональной
, если все
ее элементы
=0
при i
j.
Последовательно
перечисляя
ее диагональные
элементы, будем
записывать
такую матрицу
в виде:
A=diag(
).
Теорема о приведении матрицы к диагональному виду.
Всякая
целочисленная
прямоугольная
матрица А
эквивалентна
диагональной
матрице diag(
),
с положительными
,
причем все
числа
-
целые.
Доказательство.
Для
нулевой матрицы
теорема очевидно
верна. Будем
считать, что
А
0.
Выберем из
множества
ненулевых
элементов А
любой из наименьших
по модулю и
назовем его
главным
элементом А.
Абсолютная
величина главного
элемента будет
обозначаться
h(A).
Таким образом
для любого
ненулевого
элемента
этой
матрицы
.
Лемма
Существует
матрица
эквивалентная
А, все элементы
которой кратны
ее главному
элементу.
Доказательство леммы.
Выберем
среди всех
матриц эквивалентных
А ту матрицу
, у которой h(
)
минимально.
Покажем, что
эта матрица
удовлетворяет
условию, указанному
в лемме. Проведем
доказательство
от противного.
Пусть
-
главный элемент
этой матрицы
так что
.
Допустим, что
некоторый
элемент
этой матрицы
не делится на
нацело и
придем к противоречию.
Рассмотрим
3 случая. Пусть
сначала p=i,
то есть выбранные
элементы расположены
в одной строке.
Разделим
на
с
остатком:
,
где
.
Вычитая из
q-ого
столбца j-ый
с коэффициентом
s,
придем к эквивалентной
матрице
,
у которой
h(
)
r
i,
но q=j,
то можно произвести
аналогичное
преобразование
строк матрицы,
что опять приведет
нас к противоречию.
Пусть, наконец,
все элементы
i-ой
строки и все
элементы j-ого
столбца
кратны
,
но
не делится на
главный элемент
нацело. Пусть
k=
.
Вычитая из p-ой
строки
ее i-ую
строку с коэффициентом
(k-1)
придем
к эквивалентной
матрице
,
у которой
и элемент
не
делится на
нацело. Имеем:
h(
)![]()
=h(A).
Строгое неравенство
приводит к
противоречию;
если же
имеет место
равенство, мы
получаем первый
случай и снова
впадаем в
противоречие.
Лемма доказана.
Доказательство
теоремы будем
проводить
индукцией по
n.
При n=1
утверждение
теоремы очевидно.
Пусть теорема
уже доказана
для матриц с
(n-1)
строкой.
Рассмотрим
матрицу А с n
строками.
Выберем для
нее эквивалентную
матрицу
,
удовлетворяющую
условиям леммы.
Пусть
.
Переставляя
строки и столбцы
и если надо
умножая ее
строку на -1,
приходим к
эквивалентной
матрице
,
у которой
.
Вычитая теперь
из каждой строки
ее
первую строку
с подходящим
коэффициентом
и проделывая
аналогичные
операции с ее
столбцами,
приходим к
матрице, у которой
все элементы
первой строки
и первого столбца
равны 0 за исключением
первого элемента,
равного
,
причем все
элементы этой
матрицы кратны
.
Применяя
предположение
индукции к
матрице
,
полученной
вычеркиванием
первой строки
и первого столбца,
мы и завершаем
доказательство
теоремы.
Пример.
(стрелками обозначены э.п. строк и столбцов)

.
Опишем
теперь структуру
группы G
с с.о.
, для которой
=diag(
)
, причем мы считаем,
что
По построению
G=
,
где H-
подгруппа с
с.о. {
}.
Пусть
-циклическая
подгруппа G.
Очевидно,
(
при i>r).
Каждый элемент
однозначно
представляется
в виде суммы:
, где 0![]()
![]()
при i=1,2,...r
и
при i>r
.
Определение.
Пусть
G-
абелева группа
и
-
система ее
подгрупп. G
называется
прямой
суммой системы
подгрупп,
если каждый
элемент
однозначно
представляется
в виде суммы
,
где
.
Это записывается
следующим
образом:
.
Таким
образом, диагональный
вид матрицы
означает, что
,
где количество
слагаемых Z
равно
n-r
. Очевидно,
что слагаемые,
отвечающие
тривиальным
группам (d=1)
могут быть
исключены из
этой суммы.
Примеры.
Очевидно, что
.Отметим, что если все подгруппы
имеют конечные
порядки
, то порядок
равен
.Подгруппа

состоит из
элементов:
,
а
-
из элементов
.
Поскольку
+
=
и
+
=
,
мы видим, что

.В развитие предыдущего примера установим, что, если числа p и q взаимно просты, то
.
Используем
основную теорему
теории делимости:
существуют
целые x
и y,
такие что 1=xp+yq
. Отсюда
для любого n
получаем,
что n=nyq+nxp
и значит
.
Остается заметить,
что эти группы
имеют одинаковые
порядки.
Как было показано на предыдущей лекции, группа
описывается
матрицей
.
Приводя эту
матрицу к
диагональному
виду, получаем
эквивалентную
матрицу
.
Следовательно,
.
В качестве
образующих
этих циклических
подгрупп можно
взять, например,
элементы
и
.
Подводя
итог всему
вышесказанному,
можно утверждать,
что всякая
г.к.о. G
является
прямой суммой
своих циклических
подгрупп
,
(1)
где
порядки
конечных подгрупп
удовлетворяют
условию:
числа
-
целые. Разложение
(1) называется
первым каноническим
разложением
группы G.
Лекция№7
Коммутативные группы с конечным числом образующих.
Часть третья: следствия из классификации.
Теорема
о подгруппах
группы
![]()
Всякая
подгруппа
группы
изоморфна
,
причем
.
Доказательство.
Мы
знаем, что подгруппа
G
группы
имеет
не более чем
n
образующих
и потому для
нее можно записать
первое каноническое
разложение:
,
где (m+k)
n.
Поскольку все
элементы
имеют бесконечный
порядок, G
не содержит
конечных циклических
подгрупп. Таким
образом, k=0
и теорема
доказана.
Теорема о подгруппах конечной коммутативной группы.
Для всякого числа m делящего порядок n конечной коммутативной группы G в ней найдется подгруппа H порядка m.
Доказательство.
Используем
разложение
G
в прямую
сумму циклических
подгрупп :
Имеем
:
n=
.
Поскольку m
делит
n, можно
записать:
m=
,
где каждое
делит
.
Пусть
.
Теперь достаточно
положить:
.
Замечание.
Вообще
говоря, подгруппа
H
не единственна
(в отличие от
случая подгруппы
циклической
группы ). Например,
если
,
где число p
простое, то
каждый неединичный
элемент
имеет порядок
p
и значит
входит в циклическую
подгруппу
порядка p.
Две такие подгруппы
либо совпадают,
либо пересекаются
только по
нейтральному
элементу. Значит
G
содержит
в точности
подгрупп порядка
p.
Теорема о порядках элементов конечных коммутативных групп
Пусть
G-
конечная
циклическая
группа и
-
ее первое
каноническое
разложение,
так что каждое
делит
.
Тогда множество
порядков всех
элементов G
совпадает
с множеством
всевозможных
делителей числа
.
Доказательство.
Поскольку
все
являются
делителями
,
=0
и потому
G=0.
С другой стороны,
если q
делит
,
то
(а
значит и G
!) содержит
элемент g
порядка
q.
Следствие.
Если число m взаимно просто с порядком n конечной коммутативной группы G, то mG=G.
В
самом деле, в
этом случае
для каждого
прямого слагаемого
группы
G
m
=
.
Второе каноническое разложение
Напомним,
что если числа
p
и q
взаимно просты,
то
.
Поскольку любое
натуральное
n
можно
разложить в
произведение
простых множителей,
,
где все простые
попарно
различны, имеем:
. Используя
разложение
конечной абелевой
группы в сумму
циклических
подгрупп, получаем
отсюда, что
всякая такая
группа может
быть представлена
в виде суммы
таких циклических
подгрупп, порядки
которых являются
степенями
простых чисел.
Объединим
слагаемые,
относящиеся
к одному простому
числу p
в подгруппу
.
Определение.
Подгруппа
называется
p-компонентой
группы G.
Группа G,
порядок которой
равен степени
простого числа
p
называется
p-примарной.
Итак,
всякая
конечная абелева
группа G
раскладывается
в прямую сумму
p-компонент:
,
где p-простое
число, делящее
порядок G,
а всякая p-компонента,
в свою очередь,
в прямую сумму
примарных
циклических
подгрупп:
.
Прямая сумма,
стоящая в правой
части этого
равенства
обозначается
,
а выражение,
стоящее в показателе
степени p,-
типом
компоненты
.
Порядок
равен
,
где
-
количество
1 в показателе,
-
количество
2 и т.д. Таким
образом компонента
является примарной
группой. Только
что построенное
разложение
конечной абелевой
группы называется
вторым
каноническим
разложением.
Пример.
Пусть
.
Поскольку 12=
,
72=
,
имеем:
.
Замечание.
Если
- две подгруппы
примарной
циклической
группы и s
t,
то
.
Отсюда вытекает,
что примарная
циклическая
группа не может
быть разложена
в прямую сумму
своих подгрупп.
Таким образом,
второе каноническое
разложение
конечной абелевой
группы - это
представление
ее в виде суммы
наименьших
(далее не
разложимых)
слагаемых. Для
сравнения
заметим, что
первое каноническое
разложение
- это представление
группы в виде
суммы наибольших
циклических
слагаемых.
Теорема единственности для разложения в сумму компонент.
Компоненты
конечной
коммутативной
группы G
определены
однозначно.
Точнее, пусть
-
разложение
порядка n
группы
G
в произведение
простых чисел,
.
Тогда
.
Доказательство.
Из
разложения
мы видим, что
=0.
Если же (p,q)=1,
то q
=
.
Поскольку при
j
i
делится
на
,
а
=1,
отсюда и следует
утверждение
теоремы.
Теорема единственности определения типа примарной группы.
Тип
примарной
группы определен
однозначно.
Точнее, если
p-компонента
группы
G
представлена
в виде прямой
суммы циклических
подгрупп:
=
,
то
.
Доказательство.
Пусть
G=
-
разложение
G
в сумму
p-компоненты
и остальных
компонент.
Таким образом,
(ord(
),p)=1
и потому
![]()
=
.
С другой стороны,
![]()
=
при m>k
(равно
0 в противном
случае). Поэтому
ord(![]()
)=