Алгебра phys 1 весна 2016 — различия между версиями
Материал из SEWiki
Goryachko (обсуждение | вклад) |
Goryachko (обсуждение | вклад) |
||
Строка 27: | Строка 27: | ||
<li>Элементарные преобразования над столбцами первого типа <math>a\mapsto a\cdot(\mathrm{id}_n+c\,e_l^j)</math> и второго типа <math>a\mapsto a\cdot(\mathrm{id}_n+(c-1)e_j^j)</math>.</li> | <li>Элементарные преобразования над столбцами первого типа <math>a\mapsto a\cdot(\mathrm{id}_n+c\,e_l^j)</math> и второго типа <math>a\mapsto a\cdot(\mathrm{id}_n+(c-1)e_j^j)</math>.</li> | ||
<li>Ступенчатые по строкам и ступенчатые по столбцам матрицы. Теорема о приведении матрицы к ступенчатому виду.</li> | <li>Ступенчатые по строкам и ступенчатые по столбцам матрицы. Теорема о приведении матрицы к ступенчатому виду.</li> | ||
− | Теорема. <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> | + | Теорема о приведении матрицы к ступенчатому виду. <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> |
<li>Нахождение базиса подпространства, порожденного множеством, с помощью теоремы о приведении матрицы к ступенчатому виду.</li></ul> | <li>Нахождение базиса подпространства, порожденного множеством, с помощью теоремы о приведении матрицы к ступенчатому виду.</li></ul> | ||
<h3>1.2 Линейные операторы</h3> | <h3>1.2 Линейные операторы</h3> | ||
− | <h5>1.2. | + | <h5>1.2.1 Ядро и образ линейного оператора</h5> |
+ | <ul><li>Лемма о слоях гомоморфизма. <i>Пусть <math>K</math> — поле, <math>V,Y</math> — вект. пр.-ва над полем <math>K</math>, <math>a\in\mathrm{Hom}(V,Y)</math>, <math>y\in Y</math>, <math>v\in a^{-1}(y)</math>; тогда <math>a^{-1}(y)=v+\mathrm{Ker}\,a</math>.</i></li></ul> | ||
− | <h5>1.2. | + | <h5>1.2.2 Ранг линейного оператора</h5> |
− | <ul><li> | + | <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> |
+ | <li>Утверждение: <math>\mathrm{rk}(a)\le\min(\dim V,\dim Y)</math>, <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>. Теорема о свойствах ранга.</li> | ||
+ | Теорема о свойствах ранга. <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_1\in\mathrm{GL}(p,K)</math> и <math>g_2\in\mathrm{GL}(n,K)</math> выполнено <math>\mathrm{rk}(g_1\cdot a\cdot g_2)=\mathrm{rk}(a)</math>;<br>(2) <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> | ||
+ | <li>Неравенство Сильвестра. <i>Пусть <math>K</math> — поле, <math>n,p,r\in\mathbb N_0</math>, <math>a\in\mathrm{Mat}(p,n,K)</math>, <math>b\in\mathrm{Mat}(r,p,K)</math>; тогда <math>\mathrm{rk}(a)+\mathrm{rk}(b)-p\le\mathrm{rk}(b\cdot a)\le\min(\mathrm{rk}(a),\mathrm{rk}(b))</math>.</i></li></ul> | ||
− | <h5>1.2. | + | <h5>1.2.3 Решение систем линейных уравнений</h5> |
<ul><li>Метод Гаусса решения систем линейных уравнений. Главные и свободные переменные. Фундаментальная система решений.</li></ul> | <ul><li>Метод Гаусса решения систем линейных уравнений. Главные и свободные переменные. Фундаментальная система решений.</li></ul> | ||
Версия 02:20, 14 февраля 2016
1 Векторные пространства и линейные операторы
1.1 Матрицы, базисы, координаты
1.1.1 Матрицы, столбцы, строки
- Пространство матриц . Пространство столбцов: . Пространство строк: .
- Матричные единицы. Стандартный базис пространства : .
- Стандартный базис пространства : . Стандартный базис пространства : .
- Умножение матриц: . Внешняя ассоциативность умножения матриц. Кольцо . Группа .
- Выделение строк матрицы: . Выделение столбцов матрицы: . Утверждение: и .
- Транспонирование матрицы: . Утверждение: отображение — антиавтоморфизм кольца .
1.1.2 Столбцы координат векторов и матрицы гомоморфизмов
- Упорядоченные базисы. Столбец координат вектора. Утверждение: . Изоморфизм векторных пространств между и .
- Матрица гомоморфизма: . Утверждение: и . Утверждение: .
- Изоморфизм векторных пространств между и . Изоморфизм колец между и .
1.1.3 Преобразования координат при замене базиса
- Матрица замены координат: . Матрица замены базиса: . Утверждение: и .
- Преобразование базиса: . Преобразование координат вектора: . Покомпонентная запись: .
- Преобразование координат эндоморфизма: . Покомпонентная запись: .
1.1.4 Элементарные матрицы и приведение к ступенчатому виду
- Элементарные трансвекции и псевдоотражения .
- Элементарные преобразования над строками первого типа и второго типа .
- Элементарные преобразования над столбцами первого типа и второго типа .
- Ступенчатые по строкам и ступенчатые по столбцам матрицы. Теорема о приведении матрицы к ступенчатому виду.
- Нахождение базиса подпространства, порожденного множеством, с помощью теоремы о приведении матрицы к ступенчатому виду.
Теорема о приведении матрицы к ступенчатому виду. Пусть — поле, и ; тогда
(1) существуют такие и элементарные матрицы размера над полем , что — ступенчатая матрица;
(2) число ненулевых строк ступенчатой матрицы из пункта (1) равно (и, значит, не зависит от матриц ).
1.2 Линейные операторы
1.2.1 Ядро и образ линейного оператора
- Лемма о слоях гомоморфизма. Пусть — поле, — вект. пр.-ва над полем , , , ; тогда .
1.2.2 Ранг линейного оператора
- Ранг линейного оператора: . Ранг матрицы (ранг по столбцам): . Утверждение: .
- Утверждение: , , . Теорема о свойствах ранга.
- Неравенство Сильвестра. Пусть — поле, , , ; тогда .
Теорема о свойствах ранга. Пусть — поле, и ; тогда
(1) для любых и выполнено ;
(2) и (то есть ранг по столбцам равен рангу по строкам).
1.2.3 Решение систем линейных уравнений
- Метод Гаусса решения систем линейных уравнений. Главные и свободные переменные. Фундаментальная система решений.