- •Множества и операции над ними. Отношение эквивалентности. Фактор множества.
- •Изоморфизм алгебраических структур
- •Натуральные числа. Нод. Деление с остатком и алгоритм Евклида.
- •Нок. Решение уравнений в целых числах.
- •Простые числа. Основная теорема арифметики. Каноническое разложение. Сравнения.
- •Кольца вычетов. Решение сравнений.
- •Числовые функции. Функция Эйлера. Теоремы Эйлера и Ферма.
- •Матрицы. Элементарные преобразования строк матрицы. Приведение к ступенчатому виду.
- •Операции над матрицами, их свойства.
- •Определители. Основные свойства. Вычисление определителей элементарными преобразованиями.
- •Евклидовы и унитарные пространства, скалярное произведение. Неравенство Коши-Буняковского.
- •Ортогональные системы векторов. Ортогонализация.
- •Ортогональное дополнение подпространства.
- •Сопряженное пространство. Двойственных базис.
- •Основные примеры групп. Конечные группы. Теорема Кэли.
- •Циклические группы. Подгруппы циклической группы.
- •Смежные классы по подгруппе. Теорема Лагранжа.
Евклидовы и унитарные пространства, скалярное произведение. Неравенство Коши-Буняковского.
Евклидовым пространством называется действительное линейное пространство с введенным на нем скалярным произведением.
Унитарным пространством называется комплексное линейное пространство с введенным на нем эрмитовымскалярным произведением.
Скалярное произведение отвечает аксиомам:
(х,у)=(у,х)
(х1+х2,у)=(х1,у)+(х2,у)
(λх,у)=λ(х,у)
(х,х) 0
Эрмитово скалярное произведение то же самое что и скалярное произведение, но в начале стоит f.
Неравенство Каши-Буняковского:
(х1у1+х2у2+…+хnyn)2
|x*y| |x|*|y|
|x+y| |x|+|y|
Ортогональные системы векторов. Ортогонализация.
Система векторов называется ортогональной, если 2 ее различных вектора ортогональны.
Процессом ортогонализации называется построение системы базисов h1,…,hm по формуле.
Ортогональное дополнение подпространства.
V – линейное пространство, U его подпространство.
Ортогональным дополнением подпространства U пространства V называется множество всех векторов из V, ортогональных в U.
Сопряженное пространство. Двойственных базис.
Пусть V линейное пространство над полем Р. Заметим, что само поле Р так же является одномерным линейным пространством над полем Р, поэтому можно рассматривать f:VP
Операторы, которые действуют в пространство Р называют функционалом.
Множество всех линейных функционалов с операциями сложения и умножения на число образуют линейное пространство и называется сопряженным пространством V.
Если dimV=ndimV*=n
Если е={e1,…,en} базис V, то ĕ={e1,…,en} базис V*
Базис ĕ называют двойственным базису е.
Основные примеры групп. Конечные группы. Теорема Кэли.
(G,*) называется группой, если:
* бинарная операция на множестве G
(ab)c=a(bc)
Существует е, такое, что ае=еа=а
Существует а-1,такое, что аа-1= а-1а=е
Группа называется абелевой, если аb=ba.
Конечной группой называется группа, состоящая из конечного числа элементов (порядок).
Т. Кэли – любая конечная группа порядка n, |G|=n изоморфна некоторой подгруппе группы подстановок Sn.
Циклические группы. Подгруппы циклической группы.
Циклической подгруппой, порожденной элементом а G группы G, называется группа <a>={an, n }. Если существует а: G=<a>, G-порождающий элемент.
Порядком элемента g (ord g) называют наименьшее из натуральных чисел m N, gm=e, либо бесконечность, если такого m не существует.
Смежные классы по подгруппе. Теорема Лагранжа.
Пусть g1,g2 G, HcG.
Предположим g1 ~ g2,если:
g2-1g1 H, или
g2 g1H, или
существует h H, g1=g2H
Таким образом, множество всех элементов группы G разбивается на классы. Множество элементов, ~ элементу g имеет вид: [g]=gh={gh;h H}
Это множество называется левым смежным классом элемента g по подгруппе H.
Аналогично для правого смежного класса.
Теорема Лагранжа: Пусть G конечное множество, H его подмножество. Тогда порядок G равен порядку H, умноженному на количество правых и левых смежных классов.