
- •1Структура линейного преобразования.
- •1.1Аннулирующий многочлен вектора, пространства
- •1.2Расщепление пространства в прямую сумму инвариантных подпространств
- •1.3Корневые подпространства.
- •1.4Жорданова клетка. Циклический базис. Циклические пространства.
- •1.5Жорданов базис, существование и единственность.
- •1.6Построение Жорданова базиса.
- •2 Алгебра, полугруппы, группы
- •2.1Отношение, операция, алгебра.
- •2.2Полугруппа
- •2.3Группа, подгруппа
- •2.4Изоморфизм групп.
- •2.5Смежные классы, теорема Лагранжа
- •2.6Циклические группы.
- •Циклические группы одинаковых порядков изоморфны между собой.
- •Циклическая группа бесконечного порядка изоморфна группе целых чисел.
- •Любая подгруппа циклической группы циклическая.
- •2.7Нормальный делитель, факторгруппа.
- •2.8Гомоморфизм групп.
- •2.9Нормальный ряд
- •2.10Простота знакопеременной группы
- •3Кольцо, подкольцо, идеал, факторкольцо.
- •3.1Кольцо
- •3.2.4Поле частных
- •3.3Идеал, факторкольцо.
- •3.3.1Кольцо вычетов.
- •3.3.2Присоединение корня многочлена.
- •3.4Гомоморфизм колец.
- •4Характеристика поля. Конечные поля.
- •4.1Характеристика тела, поля.
- •4.2Простые расширения полей
- •4.3Конечные поля.
- •5Теория Галуа
- •6.1Кольцо матриц. Эквивалентность матриц.
- •Перестановка строк
- •Умножение строки на обратимый элемент кольца
- •Прибавление к строке строки , умноженной на элемент кольца .
- •6.2Кольцо многочленов с матричными коэффициентами.
2.4Изоморфизм групп.
Группа G
с операцией * называется изоморфной
группе H
с операцией ,
если существует взаимно однозначное
соответствие
,
сохраняющее операции. То есть
.
Например, группа
G={0,1}
с операцией
сложение по модулю 2 изоморфна группе
H={1,-1}
с операцией умножения *.
Группа называется конечной, если число ее элементов конечно. Число элементов группы называется порядком группы.
Теорема 2.7. Конечная группа порядка n изоморфна некоторой подгруппе симметрической группы n-го порядка.
Доказательство.
Перенумеруем
элементы группы. Через
обозначим номер элемента a.
Отображение
является взаимно однозначным, то есть
перестановкой. Действительно, из
равенства
вытекает
.
Умножив последнее равенство справа на
получаем
,
или i=j.
Сопоставим элементу группы a
перестановку
.
Указанное соответствие является взаимно
однозначным. Действительно, из равенства
перестановок
вытекает равенство
,
которое выполняется только если
.
Умножив полученное равенство слева на
получим a=b.
Данное соответствие сохраняет операцию.
Поскольку при произведении перестановок
и
имеем
,
то
,
т.е. отображение сохраняет операцию.
Для доказательства теоремы осталось
заметить, что множество перестановок
вида
образуют подгруппу в симметрической
группе. Действительно, замкнутость по
умножению показана выше, а замкнутость
при взятии обратного элемента вытекает
из равенства
.
Из приведенной теоремы вытекают простые факты:
С точностью до изоморфизма группа второго порядка единственна
С точностью до изоморфизма группа третьего порядка единственна
С точностью до изоморфизма существует только две группы четвертого порядка .
При больших n пользоваться данной теоремой затруднительно.
2.5Смежные классы, теорема Лагранжа
Пусть H подгруппа группы G. Левым смежным классом элемента a по подгруппе H называется множество элементов ah, где h принадлежит H. Левый смежный класс обозначают aH. Аналогично вводится правый смежный класс элемента a по подгруппе H, который обозначают Ha.
Поскольку в подгруппе всегда имеется нейтральный элемент, то каждый элемент a содержится в смежном классе aH (Ha).
Свойство 2.13.
Элементы a
и b
принадлежат одному левому смежному
классу по подгруппе H
тогда и только тогда, когда
Доказательство.
Если
,
то b=ah,
и, значит, b
принадлежит левому смежному классу aH.
Обратно, пусть
,
тогда найдутся
,
что
,
и
.
Теорема 2.8. Если левые (правые) смежные классы элементов a и b по подгруппе H имеют общий элемент, то они совпадают.
Доказательство.
Пусть
.
Тогда найдутся
,
что
.
Произвольный элемент из левого смежного
класса aH
содержится в левом смежном классе bH.
Действительно,
для
,
и, следовательно,
.
Аналогично доказывается включение
.
Тем самым теорема доказана.
Следствие 2.8. Левые смежные классы либо не пересекаются, либо совпадают.
Доказательство очевидно.
Следствие 2.9. Левый (правый) смежный класс равномощен H.
Доказательство.
Установим соответствие межу элементами
подгруппы H
и элементами смежного класса aH
по формуле
.
Соответствие является взаимно однозначным.
Тем самым утверждение доказано.
Теорема 2.9 (Лагранжа). Порядок конечной группы делится на порядок ее подгруппы.
Доказательство.
Пусть G
– группа порядка n,
а H
- подгруппа G
порядка k.Имеет
место равенство
.
Удалим из правой части равенства
повторяющиеся члены. В результате
останутся не пересекающиеся смежные
классы. Поскольку число элементов в
смежном классе равно
,
то
,
где m
количество различных смежных классов.
Тем самым установлено равенство n=mk,
что и требовалось.
Количество различных смежных классов называется индексом подгруппы H в группе G.