Алгебра phys 1 сентябрь–октябрь — различия между версиями
Материал из SEWiki
Goryachko (обсуждение | вклад) |
Goryachko (обсуждение | вклад) |
||
Строка 3: | Строка 3: | ||
<h5>1.1.1 Пространства матриц, столбцов, строк</h5> | <h5>1.1.1 Пространства матриц, столбцов, строк</h5> | ||
<ul><li>Пространство матриц <math>\mathrm{Mat}(p,n,K)</math>. Пространство столбцов: <math>K^p=\mathrm{Mat}(p,1,K)</math>. Пространство строк: <math>{}^n\!K=\mathrm{Mat}(1,n,K)</math>. | <ul><li>Пространство матриц <math>\mathrm{Mat}(p,n,K)</math>. Пространство столбцов: <math>K^p=\mathrm{Mat}(p,1,K)</math>. Пространство строк: <math>{}^n\!K=\mathrm{Mat}(1,n,K)</math>. | ||
− | <li>Матричные единицы. Стандартный базис пространства <math>\mathrm{Mat}(p,n,K)</math>: <math>\{\ | + | <li>Матричные единицы: <math>(\mathrm{se}_i^j)^k_l=\delta_i^k\delta^j_l</math>. Стандартный базис пространства <math>\mathrm{Mat}(p,n,K)</math>: <math>\{\mathrm{se}_i^j\mid i\in\{1,\ldots,p\},\,j\in\{1,\ldots,n\}\}</math>. |
− | <li>Стандартный базис пространства <math>K^p</math>: <math>\{\ | + | <li>Стандартный базис пространства <math>K^p</math>: <math>\{\mathrm{se}_i\mid i\in\{1,\ldots,p\}\}</math>. Стандартный базис пространства <math>{}^n\!K</math>: <math>\{\mathrm{se}^j\mid j\in\{1,\ldots,n\}\}</math>. |
<li>Умножение матриц: <math>(b\cdot a)^i_k=\sum_{j=1}^pb^i_j\,a^j_k</math>. Внешняя ассоциативность умножения матриц. Кольцо <math>\mathrm{Mat}(n,K)</math>. Группа <math>\mathrm{GL}(n,K)</math>. | <li>Умножение матриц: <math>(b\cdot a)^i_k=\sum_{j=1}^pb^i_j\,a^j_k</math>. Внешняя ассоциативность умножения матриц. Кольцо <math>\mathrm{Mat}(n,K)</math>. Группа <math>\mathrm{GL}(n,K)</math>. | ||
− | <li>Строки матрицы: <math>a^i=\ | + | <li>Строки матрицы: <math>a^i=\mathrm{se}^i\cdot a</math>. Столбцы матрицы: <math>a_j=a\cdot\mathrm{se}_j</math>. Утверждение: <i><math>(b\cdot a)^i=b^i\cdot a=\sum_{j=1}^pb^i_j\,a^j</math> и <math>(b\cdot a)_k=b\cdot a_k=\sum_{j=1}^pa^j_k\,b_j</math></i>. |
<li>След матрицы: <math>\mathrm{tr}\,a=\sum_{i=1}^na^i_i</math>. Утверждение: <i>пусть <math>a\in\mathrm{Mat}(p,n,K)</math> и <math>b\in\mathrm{Mat}(n,p,K)</math>; тогда <math>\mathrm{tr}(b\cdot a)=\mathrm{tr}(a\cdot b)</math></i>. | <li>След матрицы: <math>\mathrm{tr}\,a=\sum_{i=1}^na^i_i</math>. Утверждение: <i>пусть <math>a\in\mathrm{Mat}(p,n,K)</math> и <math>b\in\mathrm{Mat}(n,p,K)</math>; тогда <math>\mathrm{tr}(b\cdot a)=\mathrm{tr}(a\cdot b)</math></i>. | ||
<li>Транспонирование матрицы: <math>(a^\mathtt T)^i_j=a^j_i</math>. Утверждение: <i>пусть <math>a\in\mathrm{Mat}(p,n,K)</math> и <math>b\in\mathrm{Mat}(r,p,K)</math>; тогда <math>(b\cdot a)^\mathtt T=a^\mathtt T\cdot b^\mathtt T</math></i>.</ul> | <li>Транспонирование матрицы: <math>(a^\mathtt T)^i_j=a^j_i</math>. Утверждение: <i>пусть <math>a\in\mathrm{Mat}(p,n,K)</math> и <math>b\in\mathrm{Mat}(r,p,K)</math>; тогда <math>(b\cdot a)^\mathtt T=a^\mathtt T\cdot b^\mathtt T</math></i>.</ul> | ||
Строка 21: | Строка 21: | ||
<h5>1.1.4 Элементарные матрицы и приведение к ступенчатому виду</h5> | <h5>1.1.4 Элементарные матрицы и приведение к ступенчатому виду</h5> | ||
− | <ul><li>Элементарные трансвекции <math>\{\mathrm{id}_n+c\,\ | + | <ul><li>Элементарные трансвекции <math>\{\mathrm{id}_n+c\,\mathrm{se}_i^j\mid c\in K,\,i,j\in\{1,\ldots,n\},\,i\ne j\}</math> и псевдоотражения <math>\{\mathrm{id}_n+(c-1)\mathrm{se}_i^i\mid c\in K^\times,\,i\in\{1,\ldots,n\}\}</math>. |
− | <li>Элементарные преобразования над строками первого типа <math>a\mapsto(\mathrm{id}_p+c\,\ | + | <li>Элементарные преобразования над строками первого типа <math>a\mapsto(\mathrm{id}_p+c\,\mathrm{se}_i^k)\cdot a</math> и второго типа <math>a\mapsto(\mathrm{id}_p+(c-1)\mathrm{se}_i^i)\cdot a</math>. |
− | <li>Элементарные преобразования над столбцами первого типа <math>a\mapsto a\cdot(\mathrm{id}_n+c\,\ | + | <li>Элементарные преобразования над столбцами первого типа <math>a\mapsto a\cdot(\mathrm{id}_n+c\,\mathrm{se}_l^j)</math> и второго типа <math>a\mapsto a\cdot(\mathrm{id}_n+(c-1)\mathrm{se}_j^j)</math>. |
<li>Ступенчатые по строкам и ступенчатые по столбцам матрицы. Теорема о приведении матрицы к ступенчатому виду. | <li>Ступенчатые по строкам и ступенчатые по столбцам матрицы. Теорема о приведении матрицы к ступенчатому виду. | ||
<p><u>Теорема о приведении матрицы к ступенчатому виду.</u> <i>Пусть <math>K</math> — поле, <math>p,n\in\mathbb N_0</math> и <math>a\in\mathrm{Mat}(p,n,K)</math>; тогда<br>(1) существуют такие <math>l\in\mathbb N_0</math> и элементарные матрицы <math>g_1,\ldots,g_l</math> размера <math>p\times p</math> над полем <math>K</math>, что <math>g_l\cdot\ldots\cdot g_1\cdot a</math> — ступенчатая матрица;<br>(2) число ненулевых строк ступенчатой матрицы из пункта (1) равно <math>\dim\,\langle a^1,\ldots,a^p\rangle</math> (и, значит, не зависит от матриц <math>g_1,\ldots,g_l</math>).</i></p> | <p><u>Теорема о приведении матрицы к ступенчатому виду.</u> <i>Пусть <math>K</math> — поле, <math>p,n\in\mathbb N_0</math> и <math>a\in\mathrm{Mat}(p,n,K)</math>; тогда<br>(1) существуют такие <math>l\in\mathbb N_0</math> и элементарные матрицы <math>g_1,\ldots,g_l</math> размера <math>p\times p</math> над полем <math>K</math>, что <math>g_l\cdot\ldots\cdot g_1\cdot a</math> — ступенчатая матрица;<br>(2) число ненулевых строк ступенчатой матрицы из пункта (1) равно <math>\dim\,\langle a^1,\ldots,a^p\rangle</math> (и, значит, не зависит от матриц <math>g_1,\ldots,g_l</math>).</i></p> | ||
Строка 40: | Строка 40: | ||
<ul><li>Ранг линейного оператора: <math>\mathrm{rk}(a)=\dim\mathrm{Im}\,a</math>. Ранг матрицы (ранг по столбцам): <math>\mathrm{rk}(a)=\dim\,\langle a_1,\ldots,a_n\rangle</math>. Утверждение: <math>\mathrm{rk}(a)=\mathrm{rk}(a_e^h)</math>. | <ul><li>Ранг линейного оператора: <math>\mathrm{rk}(a)=\dim\mathrm{Im}\,a</math>. Ранг матрицы (ранг по столбцам): <math>\mathrm{rk}(a)=\dim\,\langle a_1,\ldots,a_n\rangle</math>. Утверждение: <math>\mathrm{rk}(a)=\mathrm{rk}(a_e^h)</math>. | ||
<li>Утверждение: <math>\mathrm{rk}(a)\le\min(\dim V,\dim Y)</math>. Утверждение: <i><math>a\in\mathrm{Inj}(V,Y)\,\Leftrightarrow\,\mathrm{rk}(a)=\dim V</math> и <math>a\in\mathrm{Surj}(V,Y)\,\Leftrightarrow\,\mathrm{rk}(a)=\dim Y</math></i>. | <li>Утверждение: <math>\mathrm{rk}(a)\le\min(\dim V,\dim Y)</math>. Утверждение: <i><math>a\in\mathrm{Inj}(V,Y)\,\Leftrightarrow\,\mathrm{rk}(a)=\dim V</math> и <math>a\in\mathrm{Surj}(V,Y)\,\Leftrightarrow\,\mathrm{rk}(a)=\dim Y</math></i>. | ||
− | <li><u>Теорема о свойствах ранга.</u> <i>Пусть <math>K</math> — поле, <math>n,p\in\mathbb N_0</math> и <math>a\in\mathrm{Mat}(p,n,K)</math>; тогда<br>(1) для любых матриц <math>g\in\mathrm{GL}(p,K)</math> и <math>g'\in\mathrm{GL}(n,K)</math> выполнено <math>\mathrm{rk}(g\cdot a\cdot g')=\mathrm{rk}(a)</math>;<br>(2) существуют такие матрицы <math>g\in\mathrm{GL}(p,K)</math> и <math>g'\in\mathrm{GL}(n,K)</math>, что <math>g\cdot a\cdot g'=\ | + | <li><u>Теорема о свойствах ранга.</u> <i>Пусть <math>K</math> — поле, <math>n,p\in\mathbb N_0</math> и <math>a\in\mathrm{Mat}(p,n,K)</math>; тогда<br>(1) для любых матриц <math>g\in\mathrm{GL}(p,K)</math> и <math>g'\in\mathrm{GL}(n,K)</math> выполнено <math>\mathrm{rk}(g\cdot a\cdot g')=\mathrm{rk}(a)</math>;<br>(2) существуют такие матрицы <math>g\in\mathrm{GL}(p,K)</math> и <math>g'\in\mathrm{GL}(n,K)</math>, что <math>g\cdot a\cdot g'=\mathrm{se}_1^1+\mathrm{se}_2^2+\ldots+\mathrm{se}_{\mathrm{rk}(a)}^{\mathrm{rk}(a)}</math>;<br>(3) <math>\mathrm{rk}(a^\mathtt T)=\dim\,\langle a^1,\ldots,a^p\rangle</math> и <math>\,\mathrm{rk}(a)=\mathrm{rk}(a^\mathtt T)</math> (то есть ранг по столбцам равен рангу по строкам).</i></ul> |
<h5>1.2.3 Системы линейных уравнений</h5> | <h5>1.2.3 Системы линейных уравнений</h5> |
Версия 13:40, 19 апреля 2016
1.1 Матрицы, базисы, координаты
1.1.1 Пространства матриц, столбцов, строк
- Пространство матриц . Пространство столбцов: . Пространство строк: .
- Матричные единицы: . Стандартный базис пространства : .
- Стандартный базис пространства : . Стандартный базис пространства : .
- Умножение матриц: . Внешняя ассоциативность умножения матриц. Кольцо . Группа .
- Строки матрицы: . Столбцы матрицы: . Утверждение: и .
- След матрицы: . Утверждение: пусть и ; тогда .
- Транспонирование матрицы: . Утверждение: пусть и ; тогда .
1.1.2 Столбцы координат векторов и матрицы гомоморфизмов
- Упорядоченные базисы. Столбец координат вектора. Утверждение: . Изоморфизм векторных пространств между и .
- Матрица гомоморфизма: . Утверждение: и . Утверждение: .
- Изоморфизм векторных пространств между и . Изоморфизм колец между и .
1.1.3 Преобразования координат при замене базиса
- Матрица замены координат: . Матрица замены базиса: . Утверждение: и .
- Преобразование базиса: . Преобразование координат вектора: . Покомпонентная запись: .
- Преобразование координат эндоморфизма: . Покомпонентная запись: .
1.1.4 Элементарные матрицы и приведение к ступенчатому виду
- Элементарные трансвекции и псевдоотражения .
- Элементарные преобразования над строками первого типа и второго типа .
- Элементарные преобразования над столбцами первого типа и второго типа .
- Ступенчатые по строкам и ступенчатые по столбцам матрицы. Теорема о приведении матрицы к ступенчатому виду.
Теорема о приведении матрицы к ступенчатому виду. Пусть — поле, и ; тогда
(1) существуют такие и элементарные матрицы размера над полем , что — ступенчатая матрица;
(2) число ненулевых строк ступенчатой матрицы из пункта (1) равно (и, значит, не зависит от матриц ). - Нахождение базиса подпространства, порожденного конечным множеством, при помощи теоремы о приведении матрицы к ступенчатому виду.
1.2 Линейные операторы (часть 1)
1.2.1 Ядро и образ линейного оператора
- Отступление о свойствах базиса. Утверждение: . Утверждение: пусть , ; тогда .
- Ядро линейного оператора: . Образ линейного оператора: . Лемма о слоях гомоморфизма и следствие из нее.
Лемма о слоях гомоморфизма. Пусть — поле, — вект. пр. над , , , ; тогда .
Следствие из леммы о слоях гомоморфизма. Пусть — поле, — вект. пр. над , ; тогда .
- Теорема о размерностях ядра и образа линейного оператора. Пусть — поле, — векторные пространства над полем ,
и ; тогда выполнено . - Принцип Дирихле для линейных операторов. Пусть — поле, — векторные пространства над полем и ;
тогда выполнено .
1.2.2 Ранг линейного оператора
- Ранг линейного оператора: . Ранг матрицы (ранг по столбцам): . Утверждение: .
- Утверждение: . Утверждение: и .
- Теорема о свойствах ранга. Пусть — поле, и ; тогда
(1) для любых матриц и выполнено ;
(2) существуют такие матрицы и , что ;
(3) и (то есть ранг по столбцам равен рангу по строкам).
1.2.3 Системы линейных уравнений
- Матричная запись систем. Однородные системы. Утверждение: пусть ; тогда .
- Теорема Кронекера–Капелли. Пусть — поле, , и ; тогда .
- Метод Гаусса. Главные и свободные неизвестные. Фундаментальная система решений — базис пространства .
1.3 Конструкции над векторными пространствами
1.3.1 Прямая сумма векторных пространств и факторпространства
- Прямая сумма векторных пространств: . Базис прямой суммы. Теорема о прямой сумме. Внутренняя прямая сумма подпространств.
Теорема о прямой сумме. Пусть — поле, — векторное пространство над полем и ;
обозначим через отображение ; тогда
(1) , и ;
(2) если , то (это формула Грассмана);
(3) ;
(3') если , то . - Инвариантное относительно эндоморфизма подпространство: . Матрица эндоморфизма, имеющего инвариантное подпространство.
- Матрица эндоморфизма в случае существования разложения пространства во внутреннюю прямую сумму инвариантных подпространств.
- Факторпространство . Утверждение: пусть , — базис в , — базис в , ; тогда — базис в .
- Теорема о гомоморфизме. Пусть — поле, — векторные пространства над полем и ; тогда .
1.3.2 Двойственное пространство
- Двойственное пространство: . Двойственный базис: . Утверждение: . Столбец .
- Строка координат ковектора. Утверждение: . Преобразования при замене базиса: , и .
- Отождествление пространств и в случае конечномерного пространства при помощи изоморфизма .
- Сводная таблица о координатах. (В таблице — поле, — векторное пространство над полем , и .)
Инвариантный объект | Координаты относительно базиса | Преобразование координат при замене базиса | Пример использования в геометрии и физике | |||
---|---|---|---|---|---|---|
вектор — элемент пространства (тензор типа над ) |
(это изоморфизм векторных пространств) |
|
скорость в точке гладкого пути на многообразии | |||
ковектор — элемент пространства (тензор типа над ) |
(это изоморфизм векторных пространств) |
|
дифференциал в точке гладкой функции (скалярного поля) на многообразии | |||
эндоморфизм — элемент пространства (тензор типа над ) |
(это изоморфизм колец и векторных пространств) |
|
дифференциал в неподвижной точке гладкого отображения, действующего из многообразия в себя |
1.4 Полилинейные отображения, формы объема, определитель
1.4.1 Отступление о симметрических группах
- Симметрическая группа: . Запись перестановки в виде последовательности значений. Цикловая запись перестановок.
- Утверждение: . Утверждение: .
- Транспозиции и фундаментальные транспозиции . Число циклов .
- Лемма об умножении на транспозицию. Пусть , , и ; тогда
(1) если числа и принадлежат одному циклу в перестановке , то ;
(2) если числа и принадлежат разным циклам в перестановке , то . - Теорема о разложении перестановки в произведение транспозиций. Пусть и ; обозначим через число ; тогда
(1) существуют такие транспозиции , что ;
(2) для любого из существования таких транспозиций , что , следует, что и . - Знак перестановки: . Утверждение: — гомоморфизм групп. Знакопеременная группа: .
1.4.2 Полилинейные отображения и формы объема
- Пространства полилинейных отображений и и полилинейных форм и .
- Пространство симметричных полилинейных форм . Пространство антисимметричных полилинейных форм .
- Лемма об антисимметричных формах. Пусть — поле, — векторное пространство над полем , и ; тогда
следующие условия эквивалентны (если , то исключаются импликации (2)(1) и (3)(1)):
(1) ;
(2) для любых и таких , что — транспозиция, выполнено ;
(3) для любых и выполнено . - Пространство форм объема (). Форма объема, связанная с базисом: .
- Теорема о формах объема. Пусть — поле, — векторное пространство над , ; обозначим через число ; тогда
(1) для любых и выполнено ;
(2) для любых множество — базис пространства ;
(3) для любых и выполнено .
1.4.3 Определитель линейного оператора
- Определитель линейного оператора: , где . Корректность определения.
- Теорема о главных свойствах определителя. Пусть — поле, — векторное пространство над полем и ; тогда
(1) (напоминание: );
(2) для любых выполнено
(и, значит, отображение определено корректно и является гомоморфизмом групп). - Определитель матрицы: . Утверждение: пусть ; тогда .
- Лемма об определителе оператора и определителе матрицы. Пусть — поле, — векторное пространство над полем , ,
и ; обозначим через число ; тогда . - Утверждение: и определитель блочно-треугольной матрицы равен произведению определителей диагональных блоков.
- Специальные линейные группы: и .
1.4.4 Миноры матрицы и присоединенная матрица
- Миноры. Дополнительные миноры. Присоединенная матрица: дополнительный минор матрицы в позиции .
- Теорема о присоединенной матрице. Пусть — поле, и ; тогда
(1) и (в частности,
при имеем и при имеем ;
это формулы разложения определителя матрицы по -й строке матрицы и по -му столбцу матрицы соответственно);
(2) и, если , то . - Правило Крамера. Пусть — поле, , , и ; тогда .
- Теорема о базисном миноре. Пусть — поле, и ; тогда равен максимальному среди всех таких чисел
, что в матрице существует такая подматрица размера , что .