- •А.М. Попов
- •1.1. Комбинаторика.
- •1.2. Бином Ньютона.
- •3.1. Соответствия. Функции. Отношения.
- •3.2. Подстановки.
- •3.3. Отношение эквивалентности.
- •4.1. Определения.
- •4.2. Элементарные преобразования.
- •4.3. Решение и исследование систем линейных уравнений по Гауссу.
- •4.4. Решение систем линейных уравнений по Жордану.
- •5.1. Определения. Свойства.
- •5.2. Вычисление определителей.
- •5.3. Обратная теорема об определителях.
- •5.4. Разложение определителя по столбцам.
- •5.5. Полилинейность и кососимметричность определителя по столбцам.
- •5.6. Определитель транспонированной матрицы.
- •5.7. Разложение определителя по строкам.
- •5.8. Определитель матрицы с углом нулей.
- •5.8. Теорема о полном разложении определителя.
- •5.9. Решение слу по Крамеру.
- •5.10. Теорема Лапласа.
- •6.1. Определения, примеры.
- •6.2. Простейшие свойства колец.
- •6.3. Делители нуля.
- •6.4. Кольцо классов вычетов.
- •6.5. Поля.
- •7. Линейные пространства
- •7.1. Определения, примеры.
- •7.2. Теоремы о базисах.
- •7.3. Изоморфизм линейных пространств.
- •7.4. Подпространства.
- •7.5. Теорема Кронекера-Капелли.
- •7.6. Решение однородных систем линейных уравнений.
- •8. Системы линейных уравнений
- •8.1. Определение ранга матрицы через миноры.
- •8.2. Решение систем линейных уравнений (продолжение).
- •8.3. Необходимые и достаточные условия равенства нулю определителя.
- •8.4. Общее решение неоднородной системы линейных уравнений.
- •9. Матрицы
- •9.1. Операции над матрицами, их свойства.
- •9.2. Элементарные матрицы.
- •9.3. Определитель произведения матриц.
- •9.4. Обратная матрица.
- •9.5. Решение матричных уравнений.
- •9.6. Ранг произведения матриц.
- •10.1. Построение алгебры многочленов.
- •10.2. Деление многочленов с остатком. Теорема Безу.
- •10.3. Наименьшее общее кратное и наибольший общий делитель многочленов.
- •10.4. Алгоритм Евклида.
- •10.6. Производная.
- •10.7. Кратные корни многочлена.
- •10.8. Основная теорема алгебры.
- •10.10. Разложение многочлена на простые множители
- •11. Поле рациональных функций
- •11.1. Построение поля отношений.
- •11.2. Поле рациональных функций.
- •12. Прямые суммы подпространств
- •13.1. Линейное отображение и его матрица.
- •13.2. Матрица композиции линейных отображений.
- •13.3. Сумма линейных отображений и её матрица.
- •13.4. Умножение линейного отображения на элемент
- •13.5. Изоморфизм алгебры линейных операторов и
- •14. Матрица перехода от одного базиса к другому
- •14.1. Изменение координат вектора при изменении
- •14.2. Изменение матрицы линейного отображения
- •14.3. Эквивалентные матрицы.
- •15. Образ и ядро линейного отображения Пусть : l l - линейное отображение.
- •16. Инвариантные подпространства
- •16.1. Свойства инвариантных подпространств.
- •16.2. Прямая сумма инвариантных подпространств.
- •16.3. Прямая сумма линейных операторов.
- •16.4. Собственные векторы и собственные значения
- •16.6. Минимальный многочлен линейного оператора и матрицы.
- •16.7. Инвариантные подпространства линейных операторов, действующих в векторных пространствах над r и над с.
- •17. Диагонализируемые линейные операторы
- •18. Евклидовы векторные пространства
- •18.1. Определения, примеры.
- •18.2. Свойства евклидовых пространств.
- •19. Ортогональные линейные операторы
- •19.1. Определение. Свойства.
- •19.2. Ортогональная группа.
- •19.3. Структура ортогонального оператора.
- •20. Самосопряженные линейные операторы
- •20.1. Сопряженные линейные пространства.
- •20.2. Сопряженные линейные операторы.
- •20.3. Самосопряженные линейные операторы.
- •20.4. Структура самосопряженного оператора.
- •21. Унитарные векторные пространства
- •21.1. Определения, примеры.
- •22. Унитарные линейные операторы
- •22.1. Определение. Свойства.
- •22.2. Унитарная группа.
- •22.3. Структура унитарного оператора.
- •23. Эрмитовы линейные операторы
- •23.1. Сопряженное линейное пространство.
- •23.2. Сопряженные линейные операторы.
- •23.3. Эрмитовы линейные операторы.
- •23.4. Структура эрмитова оператора.
- •24. Билинейные и квадратичные формы
- •24.1. Определение билинейной функции. Общие свойства.
- •24.3. Изменение матрицы билинейной формы при изменении базисов. Ранг билинейной формы.
- •24.4. Определение квадратичной формы. Связь билинейных и квадратичных форм. Матрица и ранг квадратичной формы.
- •24.5. Эквивалентность билинейных форм и квадратичных форм.
- •24.6. Канонический и нормальный вид квадратичных и симметричных билинейных форм.
- •24.7. Закон инерции для квадратичных форм.
- •24.8. Критерий Сильвестра.
- •25. Квадратичные формы в евклидовом пространстве
- •25.1. Приведение формы ортогональным преобразова-
- •25.2. Приведение пары форм.
- •26. Эрмитовы формы
- •26.1. Определение и основные свойства эрмитовых форм.
- •26.2. Нормальный вид эрмитовых форм.
- •27. Эрмитовы формы в унитарном пространстве
- •27.1. Приведение эрмитовой формы унитарным преобразованием координат.
- •27.2. Приведение пары форм.
- •28.1. Теорема Лагранжа.
- •28.2. Факторгруппы.
- •28.3. Морфизмы групп.
- •28.4. Теорема о разложении морфизма.
- •28.5. Циклические группы.
28.1. Теорема Лагранжа.
Пусть G – группа, и H – подгруппа в G. Введем на множестве G бинарное отношение : для элементов g1, g2 G будем считать по определению, что g1 g2 g1g2-1 Н. Выражение g1g2-1 называется групповой разностью.
Очевидно, g1g2-1= h Н g1= h g2.
Утверждение. Отношение является отношением эквивалентности на G.
Доказательство. Очевидно, отношение - рефлексивно, то есть g G g g , так как g g -1 = H. Кроме того, отношение - симметрично, так как если g1 g2, то
g1g2-1= h Н h -1H, h -1= g2g1-1 H g2 g1 . И наконец, отношение - транзитивно, так как если g1 g2, g2 g3, то g1g2-1= h1 Н, g2g3-1= h2 Н h1h2 = g1g3-1 Н g1 g3.
Таким образом, множество G разбивается в объединение непересекающихся классов эквивалентных элементов. Причем cl g1 = {g G| g g1} = {g G| g = hg1, h Н } = Hg1 . Класс Hg1 называется правым смежным классом элемента g1 по подгруппе Н. Аналогично, левым смежным классом элемента g1 по подгруппе Н называется подмножество g1H.
Упражнение. Найти фактормножество G / в случаях, когда H = G и H = {}.
Пусть G – конечная группа, и число элементов группы G равно п: |G| = n . Число элементов группы называется порядком группы. Пусть Н – подгруппа в G, |H| = m.
Теорема Лагранжа. m | n, причем n = km, где k – число правых смежных классов группы G по подгруппе Н.
Доказательство. Пусть H = { h1,…, hm}. Тогда
Hg ={ h1g,…, hmg }, причем все элементы h1g,…,hmg – различ-
ны, так как если hig = hjg , то higg -1 = hjgg -1 hi = hj . Следовательно, |Hg| = m = |H|, то есть число элементов во всех правых смежных классах одинаково и равно т. Так как количество смежных классов равно k, они не пересекаются и их объединение совпадает с G, то n = mk m = n / k.
Аналогично доказывается теорема Лагранжа для левых смежных классов группы G по подгруппе Н. И количество их также равно n / k = т.
Определение. Количество смежных классов (правых или левых) группы G по подгруппе Н называется индексом подгруппы Н в группе G и обозначается (G:H).
В новых обозначениях теорема Лагранжа может быть сформулирована так: |G| / |H| = (G:H).
28.2. Факторгруппы.
Пусть G – произвольная, не обязательно конечная группа.
Замечание. Так как a, b G (ab)(b -1a -1)= a(bb-1)a -1 =
= aa -1 = , то (ab) -1 = b -1a -1.
Теорема. Для подгруппы H G эквивалентны следующие 4 условия:
1. h H, g G g -1hg H;
2. g G g -1Hg H;
3. g G g -1Hg = H;
4. g G Hg = gH – то есть правые и левые смежные класы совпадают.
Доказательство. Очевидно, 1 2 – это одно и то же условие, записанное в 1 для элементов, а в 2 для множеств. Также очевидно, что 3 2. Покажем, что 2 3. Заменим в условии 2 элемент g на g-1. Получим gHg -1 H. Умножим это включение слева на g -1 и справа на g. Получим H g-1Hg. Это включение вместе с включением из 2 дает равенство 3. Следовательно, 2 3. И наконец, равенство 4 получается умножением равенства 3 на g слева, а равенство 3 получает-
ся умножением равенства 4 на g -1 справа. То есть 3 4.
Определение. Подгруппа H G называется нормальной
подгруппой (или нормальным делителем) в G, если для Н выполняется любое из четырёх эквивалентных условий теоремы (а, следовательно, и все четыре условия).
Очевидно, в коммутативной группе любая подгруппа – нормальная.
В случае нормальной подгруппы Н фактормножество G/
мы будем обозначать G / H. В этом случае левые и правые смежные классы совпадают, и их можно просто называть смежными классами. Обозначать смежный класс элемента g мы будем .
Очевидно, тривиальные подгруппы {} и G – нормальны.
Пусть Н – нормальная подгруппа в G. Зададим на фактормножестве G / H структуру группы.
I. Пусть для , G/H по определению =.
Утверждение. Определение умножения на G/H коррект-
но, то есть не зависит от выбора представителей в классах и.
Доказательство. Пусть g1,g2- другие представители в классах. Покажем, чтоg1g2 , то естьg1g2 g1g2. В самом деле, g1 g1 , g2 g2 g1 = h1g1, g2= h2g2 g1g2= h1g1h2g2=h1g1h2(g1-1g1)g2= h1(g1h2g1-1)g1g2= = h1hg1g2 = hg1g2, и h H g1g2 g1g2, =.
II. Проверим свойства из определения группы.
1. () = ===() – ассоциативность вG / H выполняется.
2. ===, то есть вG / H нейтральный элемент .
3. Очевидно, ===, то есть вG / H
для элемента обратный элемент -1 = .
Таким образом, на фактормножестве G / H мы задали
структуру группы, которая называется факторгруппой.
Упражнения.
1. Доказать, что если группа G коммутативна, то и факторгруппа G / H коммутативна.
2. Доказать, что G /{} G, G / G {}.
Рассмотрим поэлементное произведение смежных классов: g1Hg2H = { g1hg2h | h, h H}. Очевидно, g1Hg2H =
= g1(g2g2-1)Hg2H = g1g2(g2-1Hg2)H = g1g2HН = g1g2H (легко видеть, что НН = Н, так как НН Н, и уже Н = Н). Кроме того, (gH) -1= {(gh) -1| h H} = Н -1g -1= Нg -1= (g -1g)Hg -1=
= g -1(gHg -1) = g -1H (очевидно, Н -1 = Н, =Н = Н).
Таким образом, операцию умножения смежных классов на фактормножестве G / H можно определять как операцию поэлементного умножения классов: g1Hg2H = g1g2H. При таком определении мы тоже получили бы на G / H структу-
ру группы.