9.Подгруппы. Классы смежности по подгруппе.
Понятие подгруппы Определение Группа называется подгруппой группы , если, во первых (как подмножество) и, во-вторых,
Признак подгруппы: Непустое подмножество H в группе G будет подгруппой этой группы тогда и только тогда, когда: .Смежные классы; разложение группы по подгруппе.Условимся о следующих обозначениях. Если A и B два подмножества группы G, то A*B обозначает множество всевозможных произведений элементов первого из них на элементы второго, а - множество всех обратных элементов из A. В этих обозначениях, например, условие, при котором A является подгруппой G можно записать в виде:
Определение Пусть x некоторый фиксированный элемент группы G, а H - любая ее подгруппа. Множество x*H называется левым, а H*x - правым смежным классом группы по подгруппе.
Например, очевидно, что *H=H* =H, так что подгруппа Н сама является одним из смежных классов.
Свойства смежных классов
Отображение , определенное формулой является взаимно однозначным для всякого .
Каждый элемент x входит в смежный класс x*H.
Если y входит в смежный класс x*H , то y*H=x*H
Если y не входит в смежный класс x*H, то
(Свойства 1- 4 сформулированы для левых смежных классов, но аналогичными свойствами обладают и правые).
Доказательство.
сюръективно по определению смежного класса. Если, то есть , то по закону сокращения , то есть инъективно.
Поскольку входит в подгруппу H, x=x* входит в смежный класс x*H.
Пусть y=x*h и z , то есть z=y*h’ Тогда z=(x*h)* h’= x*(h*h’) и значит входит в класс x*H. Таким образом, . Обратное включение вытекает из того, что и значит входит в y*H.
Докажем от противного. Пусть классы x*H и y*H пересекаются и элемент z входит в каждый из них, так что . Тогда что противоречит нашему предположению.
Следствие
Если подгруппа H конечна, то все левые смежные классы содержат одинаковое число элементов, равное порядку этой подгруппы. (Следует из свойства 1.)
Определение
Индексом [G:H] подгруппы H в группе G называется количество различных левых смежных классов G по H (если оно конечно).
Теорема Лагранжа Если G конечная группа и H ее подгруппа, то
ord(G)={G:H]*ord(H) (Здесь ord( ) обозначает порядок группы).
Доказательство: Пусть - полный перечень левых смежных классов G по H и класс Ci содержит элементы . Тогда m - индекс [G:H] , а n - порядок H (по следствию из предыдущей теоремы). По свойству 3. все элементы Xij попарно различны и по свойству 2. исчерпывают список элементов группы G. Значит, m*n=ord(G), что и требовалось.
Следствие Порядок подгруппы делит порядок конечной группы.
В самом деле, число ord(G)/ord(H)=[G:H] является целым.
- 1.Отношение делимости в кольце целых чисел. Простые числа. Те-ма Евклида. Осн-я теорема арифм-ки.
- 2.Нод чисел, его свойства, алгоритм Евклида. Нок чисел.
- 3. Отношение сравнимости целых чисел по модулю данного натурального числа и его свойства. Классы вычетов по модулю m.
- 4. Вычеты и операции над ними, кольцо вычетов.
- 5. Кольцо вычетов. Сравнения в кольце вычетов, решение сравнения ax≡1(mod m).
- 7.Примитивные, обратимые классы. Случай, когда кольцо является полем. Функция Эйлера, ее свойства. Теорема Эйлера. Теорема Ферма.
- 8. Инъективное, сюръективное и биективное отображения множеств, примеры. Изоморфизм групп, примеры.
- 9.Подгруппы. Классы смежности по подгруппе.
- 10.Циклические группы.
- 11.Нормальные подгруппы и факторгруппы.
- 12.Гомоморфизм групп, его виды, примеры. Ядро гомоморфизма, его свойства.
- 13.Подгруппа, порожденная данным множеством. Нормальная подгруппа, порожденная данным множеством.
- 14.Подстановки. Симметричные группы, примеры.
- 15. Построение кольца многочленов от одной переменной над кольцом с единицей, степень многочлена, степень суммы и произведения многочленов.
- 16. Обратимые, ассоциированные многочлены, деление с остатком. Нод, нок многочленов и алгоритм Евклида. Теорема Безу.
- 17. Взаимно простые многочлены, их свойства.
- 21. Векторное пространство, его базис и размерность. Построение базиса. Координаты вектора.
- 22.Линейное отображение векторных пространств, его матрица. Линейные преобразования векторных пространств.
- 23. Собственные значения, собственные векторы, их свойства.
- 24.Скалярное произведение в вещественном и комплексном пространстве. Евклидово и унитарное пространство. Матрица Грама.