- •Билеты по алгебре
- •1. Элементарные преобразования матриц
- •2. Метод Гаусса решения системы линейных уравнений
- •3. Система двух линейных уравнений с двумя неизвестными. Определители второго порядка
- •4. Однородная система двух линейных уравнений с тремя неизвестными
- •5. Система трёх линейных уравнений с тремя неизвестными. Формулы Крамера
- •6. Определение определителя n-го порядка
- •7. Свойства определителя n-го порядка
- •8. Критерий единственности решения системы n уравнений с n неизвестными
- •9. Основная теорема для определителей (теорема Лапласа)
- •10. Теорема о разложении определителя по произвольному столбцу
- •11. Теорема Крамера
- •12. Теорема об определителе с углом нулей
- •13. Сложение матриц и умножение их на число
- •14. Умножение матриц
- •15. Транспонирование матрицы. Свойства операции транспонирование
- •16. Ранг матрицы
- •17. Теорема об определителе произведения
- •18. Обратная матрица
- •19. Решение матричных уравнений. Формулы Крамера
- •20. Алгебраическая форма комплексного числа
- •21. Тригонометрическая форма комплексного числа
- •22. Извлечение корня из комплексного числа
- •23. Корни n-ой степени из единицы
- •24. Построение кольца многочленов от одной переменной
- •25. Алгоритм деления с остатком
- •26. Алгоритм Евклида
- •27. Кольцо многочленов от n переменных
- •28. Симметрические многочлены
- •29. Основная теорема о симметрических многочленах
- •30. Неприводимые многочлены. Критерий Эйзенштейна неприводимости в q[X]
- •31. Рациональные дроби
- •32. Простейшие дроби
- •33.Разложение правильных дробей на простейшие.
14. Умножение матриц
Произведением матрицы Am×n на матрицу Bn×k называется матрица Cm×k такая, что элемент матрицы C, стоящий в i-ой строке и j-ом столбце, т.е. элемент cij, равен сумме произведений элементов i-ой строки матрицы A на соответствующие элементы j-ого столбца матрицы B.
Ассоциативность: (A⋅B)⋅C = A⋅(B⋅C)
Ассоциативность по умножению: (μ⋅A)⋅B = μ⋅(A⋅B)
Дистрибутивность: A⋅(B+C) = A⋅B+A⋅C, (A+B)⋅C = A⋅C+B⋅C,
Умножение на единичную матрицу Em⋅Am×n = Am×n⋅En = Am×n
В общем случае умножение матриц не коммутативно, т.е. AB≠BA
15. Транспонирование матрицы. Свойства операции транспонирование
Транспонирование матрицы - это операция над матрицей, при которой ее строки и столбцы меняются местами: aijT = aji .
Свойства:
Если матрица A имеет размер n×m, то транспонированная матрица AT имеет размер m×n;
(AT)T = A;
(k · A)T = k · AT;
(A + B)T = AT + BT;
(A · B)T = BT · AT.
Определитель транспонированной матрицы равен определителю исходной матрицы.
|AT| = |A|
Применяется для удобства в решении систем уравнений.
16. Ранг матрицы
Ранг матрицы равен числу ненулевых строк после приведения матрицы к ступенчатому виду.
Ранг нулевой матрицы любого размера ноль. Если все миноры второго порядка равны нулю, то ранг равен единице, и т.д.
Ранг матрицы равен максимальному числу линейно независимых строк или столбцов. Несколько строк (столбцов) называются линейно независимыми, если ни одна из них не выражается линейно через другие.
Число ненулевых строк матрицы после приведения ее к ступенчатому виду.
Ранг совпадает с числом ненулевых строк после приведения матрицы к ступенчатому виду.
Обозначается rang A, r A, rg A, rk A или rank A (хз как у нас принято)
Лемма 3.2. При элементарных преобразованиях строк матрицы ранг системы ее строк не меняется.
Лемма 3.3. При элементарных преобразованиях строк матрицы ранг системы ее столбцов не меняется. Более того, если некоторая система столбцов является базой системы столбцов исходной матрицы, то та же система столбцов - база системы столбцов преобразованной матрицы.
Рангом матрицы называется ранг системы ее строк (или, равносильно, ранг системы ее столбцов).
17. Теорема об определителе произведения
Теорема 2.6.2.Определитель ступенчатой матрицы равен произведению определителей матриц, стоящих на главной диагонали, т. е.
.
Доказательство: Зафиксируем в матрице первые k строк. Тогда все миноры порядка k, построенные на этих строках, равны нулю, за исключением возможно лишь минора, стоящего в левом верхнем углу, т. е. минора
,
причем дополнительный минор
.
Тогда в силу теоремы Лапласа
,
где — четное число, поэтому .
18. Обратная матрица
Обратная матрица A-1 — матрица, произведение которой на исходную матрицу A равно единичной матрице.
Достаточным и необходимым условием для существования обратной матрицы является det A ≠ 0. Алгоритм нахождения A - квадратная матрица:
Вычислим определитель матрицы A. Если он равен нулю, то матрица необратима.
Построим и транспонируем матрицу алгебраических дополнений матрицы A.
Умножим полученную матрицу на 1/|A|.
Алгебраическое дополнение:
Минор - определитель матрицы, из которой исключены i-ая строка и j-ый столбец.
Доказательство: существование и единственность обратной матрицы
Пусть для матрицы А существует обратная матрица А-1, тогда:
Возьмем определитель обоих сторон:
Так как определитель произведения равен произведению определителей, а определитель единичной матрицы равен единице:
Следовательно, пока определитель изначальной матрицы не равен нулю, у нее существует обратная матрица. Существование доказано.
Далее предположим, что существует первая обратная матрица A-1 вторая обратная А матрица, назовем ее B-1:
Тогда, преобразовав B-1, выходит:
Единственность доказана.