Алгебра phys 1 сентябрь–октябрь — различия между версиями
Goryachko (обсуждение | вклад) |
Goryachko (обсуждение | вклад) |
||
Строка 2: | Строка 2: | ||
<h2>1 Основы алгебры</h2> | <h2>1 Основы алгебры</h2> | ||
<table cellpadding="6" cellspacing="0"> | <table cellpadding="6" cellspacing="0"> | ||
− | <tr | + | <tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td><table cellpadding="0" cellspacing="3"><tr><td>По мере развития науки нам хочется получить нечто большее, чем просто формулу. Сначала мы наблюдаем явления, затем с по-<br>мощью измерений получаем числа и, наконец, находим закон, связывающий эти числа. Но истинное <i>величие</i> науки состоит в том,<br>что мы <i>можем найти такой способ рассуждения</i>, при котором закон становится <i>очевидным</i>.</td></tr><tr align="right"><td><i>Р. Фейнман, Р. Лейтон, М. Сэндс. Фейнмановские лекции по физике. Том 3</i></td></tr></table></td></tr> |
+ | <tr><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td></td><td><table cellpadding="0" cellspacing="3"><tr><td>В принципе математику можно рассматривать как разновидность утонченной, усовершенствованной логики. Замечательно, что,<br>построив правила этой логики и выучив их, человек получил орудие гораздо более мощное, чем обыкновенный «здравый смысл»,<br>основанный на традиционной, «домашней» логике. Человек руками создает простые орудия, применяя их, строит станки, с помо-<br>щью которых создает еще более совершенные и сложные механизмы — и с помощью этих механизмов он способен сделать то,<br>что недоступно голым рукам. Вот так же точно и математика, развивая все более сложные теории и создавая новые понятия, да-<br>ет возможность овладеть самыми необычными явлениями природы.</td></tr><tr align="right"><td><i>Я.Б. Зельдович, И.М. Яглом. Высшая математика для начинающих физиков и техников</i></td></tr></table></td></tr></table> | ||
<h3>1.1 Множества, отображения, отношения</h3> | <h3>1.1 Множества, отображения, отношения</h3> | ||
Строка 55: | Строка 56: | ||
<h5>1.2.3 Подгруппы, классы смежности, циклические группы</h5> | <h5>1.2.3 Подгруппы, классы смежности, циклические группы</h5> | ||
<ul><li>Подгруппы: <math>H\le G</math><math>\;\Leftrightarrow\;</math><math>H\cdot H\subseteq H\,\land\,1\in H\,\land\,H^{-1}\!\subseteq H</math>. Подгруппа, порожденная мн.-вом <math>D</math>: <math>\langle D\rangle\le G\;\land\;\forall\,H\le G\;\bigl(D\subseteq H\,\Leftrightarrow\,\langle D\rangle\le H\bigr)</math>. | <ul><li>Подгруппы: <math>H\le G</math><math>\;\Leftrightarrow\;</math><math>H\cdot H\subseteq H\,\land\,1\in H\,\land\,H^{-1}\!\subseteq H</math>. Подгруппа, порожденная мн.-вом <math>D</math>: <math>\langle D\rangle\le G\;\land\;\forall\,H\le G\;\bigl(D\subseteq H\,\Leftrightarrow\,\langle D\rangle\le H\bigr)</math>. | ||
− | <li>Утверждение: <i><math>\langle D\rangle=\{d_1^{\varepsilon_1}\cdot\ldots\cdot d_n^{\varepsilon_n}\!\mid n\in\mathbb N_0,\,d_1,\ldots,d_n\in D,\,\varepsilon_1,\ldots,\varepsilon_n\in\{1,-1\}\}</math>, а также <math>\langle g\rangle=\{g^ | + | <li>Утверждение: <i><math>\langle D\rangle=\{d_1^{\varepsilon_1}\cdot\ldots\cdot d_n^{\varepsilon_n}\!\mid n\in\mathbb N_0,\,d_1,\ldots,d_n\in D,\,\varepsilon_1,\ldots,\varepsilon_n\in\{1,-1\}\}</math>, а также <math>\langle g\rangle=\{g^a\!\mid a\in\mathbb Z\}</math></i>. Пример: <math>\mathbb Z^+\!=\langle1\rangle=\langle-1\rangle</math>. |
<li>Отношения <math>\underset{\;\,\scriptscriptstyle H}\sim</math> и <math>\underset{\scriptscriptstyle H\;\,}\sim</math>: <math>g\;\underset{\;\,\scriptscriptstyle H}\sim\;\breve g\,\Leftrightarrow\,g^{-1}\breve g\in H\,\Leftrightarrow\,gH=\breve gH</math> и <math>g\;\underset{\scriptscriptstyle H\;\,}\sim\;\breve g\,\Leftrightarrow\,\breve g\,g^{-1}\!\in H\,\Leftrightarrow\,Hg=H\breve g</math>. Утверждение: <i><math>\mathrm{cl}\!_\underset{\;\,\scriptscriptstyle H}\sim(g)=gH</math> и <math>\mathrm{cl}_\underset{\scriptscriptstyle H\;\,}\sim\!(g)=Hg</math></i>. | <li>Отношения <math>\underset{\;\,\scriptscriptstyle H}\sim</math> и <math>\underset{\scriptscriptstyle H\;\,}\sim</math>: <math>g\;\underset{\;\,\scriptscriptstyle H}\sim\;\breve g\,\Leftrightarrow\,g^{-1}\breve g\in H\,\Leftrightarrow\,gH=\breve gH</math> и <math>g\;\underset{\scriptscriptstyle H\;\,}\sim\;\breve g\,\Leftrightarrow\,\breve g\,g^{-1}\!\in H\,\Leftrightarrow\,Hg=H\breve g</math>. Утверждение: <i><math>\mathrm{cl}\!_\underset{\;\,\scriptscriptstyle H}\sim(g)=gH</math> и <math>\mathrm{cl}_\underset{\scriptscriptstyle H\;\,}\sim\!(g)=Hg</math></i>. | ||
<li>Множества классов смежности: <math>G/H=\{gH\mid g\in G\}=G/\underset{\;\,\scriptscriptstyle H}\sim</math> и <math>H\backslash G=\{Hg\mid g\in G\}=G/\underset{\scriptscriptstyle H\;\,}\sim</math>. Теорема Лагранжа. Индекс: <math>|G:H|=|G/H|</math>. | <li>Множества классов смежности: <math>G/H=\{gH\mid g\in G\}=G/\underset{\;\,\scriptscriptstyle H}\sim</math> и <math>H\backslash G=\{Hg\mid g\in G\}=G/\underset{\scriptscriptstyle H\;\,}\sim</math>. Теорема Лагранжа. Индекс: <math>|G:H|=|G/H|</math>. |
Версия 11:10, 15 августа 2016
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.2.1 Множества с операцией
- Внутренняя -арная операция на — отображение, действующее из в (нульарная операция на — выделенный элемент множества ).
- Гомоморфизмы между мн.-вами с операцией: .
- Утверждение: пусть и ; тогда . Изоморфизмы: .
- Утверждение: пусть ; тогда . Эндоморфизмы: . Автоморфизмы: .
- Обозначения по Минковскому: . Примеры: , , .
- Инфиксная запись бинарных операций. Ассоциативность: . Коммутативность: .
- Полугруппа — множество с ассоциативной операцией. Гомоморфизмы полугрупп. Примеры полугрупп. Лемма об обобщенной ассоциативности.
Лемма об обобщенной ассоциативности. Пусть — полугруппа, и ; тогда значение выражения не зависит от
расстановки скобок (то есть от порядка выполнения операций при вычислении этого выражения).
1.2.2 Моноиды и группы (основные определения и примеры)
- Моноид — полугруппа с нейтральным элементом (единицей). Единственность единицы, единица как нульарная операция. Гомоморфизмы моноидов.
- Примеры: числовые моноиды (по умножению или сложению), моноиды функций, моноиды слов , моноиды отображений .
- Обратимые элементы: . Единственность обратного элемента. Утверждение: .
- Группа — моноид, в котором любой элемент обратим. Гомоморфизмы групп. Группа ( — моноид). Таблица Кэли. Изоморфные группы: .
- Примеры: числовые группы, группы функций, свободные группы , группы биекций , группы автоморфизмов графов .
- Мультипликативные обозначения в группе : , , , (). Аддитивные обозначения в абелевой группе : , , , ().
- Симметрические группы: , . Запись перестановки в виде посл.-сти значений, цикловая запись. Лемма о циклах.
Лемма о циклах. Пусть , , числа попарно различны и ; тогда
, а также .
1.2.3 Подгруппы, классы смежности, циклические группы
- Подгруппы: . Подгруппа, порожденная мн.-вом : .
- Утверждение: , а также . Пример: .
- Отношения и : и . Утверждение: и .
- Множества классов смежности: и . Теорема Лагранжа. Индекс: .
Теорема Лагранжа. Пусть — группа, и ; тогда (и, значит, делит ).
- Порядок элемента: (). Утверждение: пусть ; тогда .
- Лемма о порядке элемента. Пусть — группа и ; тогда (и, значит, если , то делит ).
- Циклические группы: . Примеры: (), . Первообразный корень по модулю — порожд. элемент группы .
- Теорема о циклических группах. Пусть — циклич. группа; обозначим через величину ; тогда и или и .
1.2.4 Прямое произведение групп, нормальные подгруппы, факторгруппы
1.3 Кольца и поля (часть 1)
1.4 Кольца и поля (часть 2)
1.5 Действия групп на множествах
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) ;
(3') если , то . - Инвариантное относительно эндоморфизма подпространство: . Матрица эндоморфизма, имеющего инвариантное подпространство.
- Матрица эндоморфизма в случае существования разложения пространства во внутреннюю прямую сумму инвариантных подпространств.
- Факторпространство . Утверждение: пусть , — базис в , — базис в , ; тогда — базис в .
- Теорема о гомоморфизме. Пусть — поле, — векторные пространства над полем и ; тогда .
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) и, если , то . - Правило Крамера. Пусть — поле, , , и ; тогда .
- Теорема о базисном миноре. Пусть — поле, и ; тогда равен максимальному среди всех таких чисел
, что в матрице существует такая подматрица размера , что .