- •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.