Алгебра phys 1 сентябрь–октябрь
1 Основы алгебры
| ||||||||||
|
1.1 Множества, отображения, отношения
1.1.1 Множества
- Логические связки: — отрицание («не»), — дизъюнкция («или»), — конъюнкция («и»), — импликация («влечет»), — эквивалентность.
- Лемма о логических связках. Пусть , , — высказывания; тогда
(1) , , , ;
(2) , ;
(3) , , , . - Кванторы: — существование, — всеобщность («для любых»). Утверждение: , .
- Задание множества перечислением элементов: ; — принадлежность, — пустое множество, — включение, — строгое включение.
- Выделение подмножества: . Операции над множествами: — объединение, — пересечение, — разность, — произведение.
- Лемма об операциях над множествами. Пусть , , — множества; тогда
(1) , , , ;
(2) , ;
(3) если — множество и , то и . - Числовые множества: , , , — натуральные, целые, рациональные, вещественные числа, а также и .
- — порядок (количество элементов) множества , — множество подмножеств множества , — -я степень множества ().
1.1.2 Отображения
- Множество отображений, действующих из мн.-ва в мн.-во : . Область, кообласть, график отображения : , , .
- Образ множества относительно (): , прообраз множества относительно (): , образ отображения : .
- Сужения отображения ( и ): и . Сокращенная запись образа: .
- Инъекции: . Сюръекции: .
- Биекции: . Композиция отображений: . Тождественное отображение: .
- Теорема о композиции отображений. Пусть , — множества и ; тогда
(1) , и, если , — множества и , , то ;
(2) если , то , если и только если ;
(3) , если и только если ;
(4) , если и только если ( — биекция, обратная к биекции ). - Утверждение: . Принцип Дирихле. Пусть — множества, ; тогда .
1.1.3 Отношения
- Множество отношений между множествами и : . Область, кообласть, график отношения : , , . Примеры.
- Отношения эквивалентности: .
- Классы эквивалентности: . Утверждение: . Фактормножество: .
- Разбиения: . Утверждение: . Трансверсали.
- Теорема об отношениях эквивалентности и разбиениях. Пусть — множество; тогда отображение — биекция.
- Отношение : . Слои отображения : (). Факторотображение — биекция.
1.2 Группы (часть 1)
1.2.1 Множества с операцией
- Внутренняя -арная операция на — отображение, действующее из в (нульарная операция на — выделенный элемент множества ).
- Гомоморфизмы между мн.-вами с операцией: .
- Утверждение: пусть и ; тогда . Изоморфизмы: .
- Утверждение: пусть ; тогда . Эндоморфизмы: . Автоморфизмы: .
- Обозначения по Минковскому: . Примеры: , , .
- Инфиксная запись бинарных операций. Ассоциативность: . Коммутативность: .
- Полугруппа — множество с ассоциативной операцией. Гомоморфизмы полугрупп. Примеры полугрупп. Лемма об обобщенной ассоциативности.
Лемма об обобщенной ассоциативности. Пусть — полугруппа, и ; тогда значение выражения не зависит от
расстановки скобок (то есть от порядка выполнения операций при вычислении этого выражения).
1.2.2 Моноиды и группы (основные определения и примеры)
- Моноид — полугруппа с нейтральным элементом (единицей). Единственность единицы, единица как нульарная операция. Гомоморфизмы моноидов.
- Примеры: числовые моноиды (по умножению или сложению), моноиды функций, моноиды слов , моноиды отображений .
- Обратимые элементы: . Единственность обратного элемента. Утверждение: .
- Группа — моноид, в котором любой элемент обратим. Гомоморфизмы групп. Группа ( — моноид). Таблица Кэли. Изоморфные группы: .
- Примеры: числовые группы, группы функций, свободные группы , группы биекций , группы автоморфизмов графов .
- Мультипликативные обозначения в группе : , , , (). Аддитивные обозначения в абелевой группе : , , , ().
- Симметрические группы: , . Запись перестановки в виде посл.-сти значений, цикловая запись. Лемма о циклах.
Лемма о циклах. Пусть , , числа попарно различны и ; тогда
, а также .
1.2.3 Подгруппы, классы смежности, циклические группы
- Подгруппы: . Подгруппа, порожденная мн.-вом : .
- Утверждение: , а также . Пример: .
- Отношения и : и . Утверждение: и .
- Множества классов смежности: и . Теорема Лагранжа. Индекс: .
Теорема Лагранжа. Пусть — группа, и ; тогда (и, значит, делит ).
- Порядок элемента: (). Утверждение: пусть ; тогда .
- Лемма о порядке элемента. Пусть — группа и ; тогда (и, значит, если , то делит ).
- Циклические группы: . Примеры: (), . Первообразный корень по модулю — порожд. элемент группы .
- Теорема о циклических группах. Пусть — циклич. группа; обозначим через величину ; тогда и или и .
1.2.4 Нормальные подгруппы, факторгруппы, прямое произведение групп
- Нормальные подгруппы: . Пример: .
- Отношение сопряженности: и сопряжены. Нормальная подгруппа, порожденная мн.-вом : .
- Теорема о классах сопряженности в симметрических группах. Пусть и ; тогда перестановки и сопряжены, если и только
если (неупорядоченные) наборы длин циклов перестановок и равны. - Ядро гомоморфизма : . Образ гомоморфизма : . Примеры. Лемма о слоях гомоморфизма и следствие из нее.
Лемма о слоях гомоморфизма. Пусть — группы, , и ; тогда .
Следствие из леммы о слоях гомоморфизма. Пусть — группы и ; тогда .
- Факторгруппа: с фактороперациями (). Корректность опр.-я факторопераций. Теорема о гомоморфизме. Пример: .
Теорема о гомоморфизме. Пусть — группы и ; тогда .
- Прямое произведение групп: с покомпонентными операциями. Теорема о прямом произведении. Внутреннее прямое произведение подгрупп.
Теорема о прямом произведении. Пусть — группа и ; обозначим через отображение ; тогда
(1) , и ;
(2) ;
(3) если , то .
1.3 Кольца (часть 1)
1.3.1 Определения и конструкции, связанные с кольцами
1.3.2 Поле комплексных чисел
1.4 Кольца (часть 2)
1.5 Группы (часть 2)
2 Линейная алгебра
2.1 Матрицы, базисы, координаты
2.1.1 Пространства матриц, столбцов, строк
- Пространство матриц . Пространство столбцов: . Пространство строк: .
- Матричные единицы: . Стандартный базис пространства : .
- Стандартный базис пространства : . Стандартный базис пространства : .
- Умножение матриц: . Внешняя ассоциативность умножения матриц. Кольцо . Группа .
- Строки матрицы: . Столбцы матрицы: . Утверждение: и .
- След матрицы: . Утверждение: пусть и ; тогда .
- Транспонирование матрицы: . Утверждение: пусть и ; тогда .
2.1.2 Столбцы координат векторов и матрицы гомоморфизмов
- Упорядоченные базисы. Столбец координат вектора. Утверждение: . Изоморфизм векторных пространств .
- Матрица гомоморфизма: . Утверждение: и . Утверждение: .
- Изоморфизм векторных пространств . Изоморфизм колец и векторных пространств .
2.1.3 Преобразования координат при замене базиса
- Матрица замены координат: . Матрица замены базиса: . Утверждение: и .
- Преобразование базиса: . Преобразование координат вектора: . Покомпонентная запись: .
- Преобразование координат гомоморфизма: . Покомпонентная запись (если — эндоморфизм): .
2.1.4 Элементарные матрицы и приведение к ступенчатому виду
- Элементарные трансвекции и псевдоотражения .
- Элементарные преобразования над строками первого типа и второго типа .
- Элементарные преобразования над столбцами первого типа и второго типа .
- Ступенчатые по строкам и ступенчатые по столбцам матрицы. Теорема о приведении матрицы к ступенчатому виду.
Теорема о приведении матрицы к ступенчатому виду. Пусть — поле, и ; тогда
(1) существуют такие и элементарные матрицы размера над полем , что — ступенчатая матрица;
(2) число ненулевых строк ступенчатой матрицы из пункта (1) равно (и, значит, не зависит от матриц ). - Нахождение базиса подпространства, порожденного конечным множеством, при помощи теоремы о приведении матрицы к ступенчатому виду.
2.2 Линейные операторы (часть 1)
2.2.1 Ядро и образ линейного оператора
- Отступление о свойствах базиса. Утверждение: . Утверждение: пусть , ; тогда .
- Ядро линейного оператора: . Образ линейного оператора: . Лемма о слоях гомоморфизма и следствие из нее.
Лемма о слоях гомоморфизма. Пусть — поле, — вект. пр. над , , , ; тогда .
Следствие из леммы о слоях гомоморфизма. Пусть — поле, — вект. пр. над , ; тогда .
- Теорема о размерностях ядра и образа линейного оператора. Пусть — поле, — векторные пространства над полем ,
и ; тогда выполнено . - Принцип Дирихле для линейных операторов. Пусть — поле, — векторные пространства над полем и ;
тогда выполнено .
2.2.2 Ранг линейного оператора
- Ранг линейного оператора: . Ранг матрицы (ранг по столбцам): . Утверждение: .
- Утверждение: . Утверждение: и .
- Теорема о свойствах ранга. Пусть — поле, и ; тогда
(1) для любых матриц и выполнено ;
(2) существуют такие матрицы и , что ;
(3) и (то есть ранг по столбцам равен рангу по строкам).
2.2.3 Системы линейных уравнений
- Матричная запись систем. Однородные системы. Утверждение: пусть ; тогда .
- Теорема Кронекера–Капелли. Пусть — поле, , и ; тогда .
- Метод Гаусса. Главные и свободные неизвестные. Фундаментальная система решений — базис пространства .
2.3 Конструкции над векторными пространствами
2.3.1 Факторпространства и прямая сумма векторных пространств
- Факторпространство: . Утверждение: пусть , — базис в , — базис в , ; тогда — базис в .
- Теорема о гомоморфизме. Пусть — поле, — векторные пространства над полем и ; тогда .
- Прямая сумма векторных пространств: . Базис прямой суммы. Теорема о прямой сумме. Внутренняя прямая сумма подпространств.
Теорема о прямой сумме. Пусть — поле, — векторное пространство над полем и ;
обозначим через отображение ; тогда
(1) , и ;
(2) ;
(3) если , то ;
(4) если , то (это формула Грассмана). - Подпространство, инвариантное относительно эндоморфизма: . Матрица эндоморфизма, имеющего инвариантное подпространство.
- Матрица эндоморфизма в случае существования разложения пространства во внутреннюю прямую сумму инвариантных подпространств.
2.3.2 Двойственное пространство
- Двойственное пространство: . Двойственный базис: . Утверждение: . Столбец .
- Строка координат ковектора. Утверждение: . Преобразования при замене базиса: , и .
- Отождествление пространств и в случае конечномерного пространства при помощи изоморфизма .
- Сводная таблица о координатах. (В таблице — поле, — векторное пространство над полем , и .)
Инвариантный объект | Координаты относительно базиса | Преобразование координат при замене базиса | Пример использования в геометрии и физике | |||
---|---|---|---|---|---|---|
вектор — элемент пространства (тензор типа над ) |
(это изоморфизм векторных пространств) |
|
скорость в точке гладкого пути на многообразии | |||
ковектор — элемент пространства (тензор типа над ) |
(это изоморфизм векторных пространств) |
|
дифференциал в точке гладкой функции (скалярного поля) на многообразии | |||
эндоморфизм — элемент пространства (тензор типа над ) |
(это изоморфизм колец и векторных пространств) |
|
дифференциал в неподвижной точке гладкого отображения, действующего из многообразия в себя |
2.4 Полилинейные отображения, формы объема, определитель
2.4.1 Отступление о симметрических группах
- Симметрическая группа: . Запись перестановки в виде последовательности значений. Цикловая запись перестановок.
- Утверждение: . Утверждение: .
- Транспозиции и фундаментальные транспозиции . Число циклов .
- Лемма об умножении на транспозицию. Пусть , , и ; тогда
(1) если числа и принадлежат одному циклу в перестановке , то ;
(2) если числа и принадлежат разным циклам в перестановке , то . - Теорема о разложении перестановки в произведение транспозиций. Пусть и ; обозначим через число ; тогда
(1) существуют такие транспозиции , что ;
(2) для любых из существования таких транспозиций , что , следует, что и . - Знак перестановки: . Утверждение: — гомоморфизм групп. Знакопеременная группа: .
2.4.2 Полилинейные отображения и формы объема
- Пространства полилинейных отображений , и полилинейных форм , .
- Пространства билинейных отображений , и билинейных форм , . Примеры полилинейных форм.
- Пространство симметричных полилинейных форм . Пространство антисимметричных полилинейных форм .
- Лемма об антисимметричных формах. Пусть — поле, — векторное пространство над полем , и ; тогда
следующие условия эквивалентны (если , то исключаются импликации (2)(1) и (3)(1)):
(1) ;
(2) для любых и таких , что — транспозиция, выполнено ;
(3) для любых и выполнено . - Пространство форм объема (). Форма объема, связанная с базисом: .
- Теорема о формах объема. Пусть — поле, — векторное пространство над , ; обозначим через число ; тогда
(1) для любых и выполнено ;
(2) для любых множество — базис пространства ;
(3) для любых и выполнено .
2.4.3 Определитель линейного оператора
- Определитель линейного оператора: , где . Корректность определения.
- Теорема о главных свойствах определителя. Пусть — поле, — векторное пространство над полем и ; тогда
(1) (напоминание: );
(2) для любых выполнено
(и, значит, отображение определено корректно и является гомоморфизмом групп). - Определитель матрицы: . Утверждение: пусть ; тогда .
- Лемма об определителе оператора и определителе матрицы. Пусть — поле, — векторное пространство над полем , ,
и ; обозначим через число ; тогда . - Утверждение: и определитель блочно-треугольной матрицы равен произведению определителей диагональных блоков.
- Специальные линейные группы: и .
2.4.4 Миноры матрицы и присоединенная матрица
- Миноры. Дополнительные миноры. Присоединенная матрица: дополнительный минор матрицы в позиции .
- Теорема о присоединенной матрице. Пусть — поле, и ; тогда
(1) и (в частности,
при имеем и при имеем ;
это формулы разложения определителя матрицы по -й строке матрицы и по -му столбцу матрицы соответственно);
(2) и, если , то . - Правило Крамера. Пусть — поле, , , и ; тогда .
- Теорема о базисном миноре. Пусть — поле, и ; тогда равен максимальному среди всех таких чисел
, что в матрице существует такая подматрица размера , что .