Автор: Пользователь скрыл имя, 16 Февраля 2012 в 18:16, курс лекций
Элементы линейной алгебры: определители, их свойства и вычисление
Произведя вычисления, получаем:
1 | 2 | 3 | 28 | 22 |
4 | 5 | 6 | 64 | 49 |
3 | 2 | 1 | 20 | 14 |
2 | 1 | |||
4 | 3 | |||
6 | 5 |
Это и будет искомая матрица (в выделенных ячейках). Это способ очень наглядный и удобный, позволяет избежать ошибок при перемножении матриц.
Известны следующие очевидные свойства произведений матриц
Определение 13. Если AB = BA, то такие матрицы A и B называют перестановочными или коммутативными.
Очевидно,
что коммутативной с единичной
будет любая матрица
Теорема. Определитель произведения двух квадратных матриц равен произведению определителей этих матриц, т.е. det(AB) = detA·detB.
Определение 14. Если в некоторой матрице A поменять местами столбцы и строки, то полученная матрица будет называться транспонированной и обозначается Aт.
Определение 15. Если выполняется равенство A = Aт, то такая матрица называется симметрической.
Определение 16. Обратной по отношению к матрице A называется такая матрица, для которой выполняется равенство AA-1 = A-1A = E.
Определение 17. Матрица, которая имеет обратную называется обратимой или не особенной.
Теорема. Для того, чтобы матрица A имела обратную матрицу A-1 необходимо и достаточно, чтобы она была бы невырожденной, т.е. detA 0.
Доказательство. Необходимость. Пусть существует матрица A-1, тогда
detAA-1 = detAdetA-1 = detE = 1 0 ,
т.е. ни один из сомножителей не должен быть равен нулю, следовательно, detA 0.
Достаточность. Пусть detA 0. Надо доказать, что существует обратная матрица A-1. Покажем это на примере квадратной матрицы третьего порядка. Пусть дана матрица
Найдем миноры второго порядка этой матрицы. Очевидно, что таких миноров будет 9: Ais = (-1)i+s Mis. Составим присоединенную матрицу из полученных алгебраических дополнений, которая обычно обозначается как
затем найдем произведение
Т.е. AA*=(detA)E, следовательно , откуда по определению обратной матрицы получаем
(2.2) |
Теорема доказана. Заметим, что формула (2) известна как популярная расчетная формула для получения обратной матрицы.
Эта важная теорема дает нам простой алгоритм вычисления обратной матрицы, который можно сформулировать так.
Пример. Найти обратную матрицу для и выполнить проверку.
Решение. Вычисляем
следовательно, обратная матрица существует. Найдем присоединенную матрицу A*. Для этого вычислим все миноры второго порядка матрицы A и алгебраические дополнения:
Составим
и найдем по формуле (2) обратную матрицу:
Проверка
Матричный метод.
Запишем
систему (1) в матричном виде:
AX=B, где
Рассмотрим
случай, когда число неизвестных
совпадает с числом уравнений.
Тогда решение системы находится по формуле:
A-1B=X
Формулы Крамера.
Составим матрицу A*, элементами которой являются алгебраические дополнения матрицы A :
транспонируем ее и каждый элемент разделим на det A, получим матрицу
, где Bij=Aij/det A, i=1,..,n; j=1,..,n.
Матрица B=A-1. Тогда решение системы (1) можно найти по формулам
j=1,..,n.
Эти формулы называются формулами Крамера.
Пример .
Решить систему
Решение в матричном виде:
отсюда имеем: х1=2, х2=1, х3=2.
Решение по формулам Крамера:
D=|A|=6
х1 = 12/6=2, х2
= 6/6=1, х3 = 12/6=2.
Рассмотрим систему m линейных уравнений с n неизвестными
i=1,…..,m; j=1,…..,n, (1)
Пусть
. Разделим все члены первого уравнения
на
:
где
(j =1,2…n + 1),
Рассмотрим i-е уравнение системы(1):
Для исключения
из этого уравнения х1
умножим уравнение (2) на
и полученное уравнение вычтем из уравнения
(4). Тогда будем иметь
где
Таким образом, получаем укороченную систему
коэффициенты которой определяют по формулам (6).
Если ее ведущий коэффициент , то из системы (7) указанным выше приемом можно исключить неизвестное х2, причем новые коэффициенты будут вычисляться по формулам типа (6) и т.д. Эта часть вычислений называется прямым ходом метода Гаусса.
Для определения неизвестных х1,х2,...хn рассмотрим уравнения
Отсюда
последовательно находим
Заметим
,что операции (9 )выполняются без деления.
Если очередной ведущий коэффициент окажется
равным нулю, то уравнения системы следует
переставить надлежащим образом. Возможно,
конечно, что система (1) несовместна. Тогда,
естественно, метод Гаусса не допускает
реализации.
Пример.
Решить систему уравнений методом Гаусса.
Решение:
Выписав расширенную матрицу этой системы, после ряда элементарных преобразований (проследить порядок которых рекомендуем самостоятельно), получим:
откуда
Решая последнюю систему, находим
Здесь
ранг расширенной матрицы равен
рангу основной матрицы и равен,
очевидно, двум. Система имеет бесконечно
много решений, каждое из которых
можно получить, придавая х3
и х4 конкретные значения.
1. Логические символы
Квантор - заменяет выражение "для любого", "для произвольного", "для какого бы ни было".
Квантор - заменяет выражение "существует", "найдется".
Запись (импликация) означает, что из справедливости высказывания A вытекает справедливость высказывания B. Если, кроме того, из справедливости высказывания B вытекает справедливость A, то записываем . Если , то высказывание B является необходимым и достаточным условием для того, чтобы выполнялось высказывание A.
Если предложения A и B справедливы одновременно, то записываем . Если же справедливо хотя бы одно из предложений A или B, то записываем .
2. Операции над множествами
Математическое понятие множества элементов принимается в качестве интуитивного. Множество задается правилом или признаком, согласно которому определяем, принадлежит ли данный элемент множеству или не принадлежит.
Множество обозначают символом A = {x}, где x - общее наименование элементов множества A. Часто множество записывают в виде A = {a, b, c, ...}, где в фигурных скобках указаны элементы множества A. Будем пользоваться обозначениями:
N - множество всех натуральных чисел;