Миноры и их алгебраические дополнения
Пусть В — некоторая матрица размером n x n. В = ,
и k N, 1 ≤ k ≤ n.
Выделим в матрице В k произвольных строк с номерами i1, i2, ..., ik и k произвольных столбцов с номерами j1, j2, ..., jk . Элементы, стоящие на пересечении этих строк и столбцов, образуют матрицу размером k x k. Определитель полученной матрицы называется минором к-того порядка матрицы В. Обозначим его через М. Элементы, не попавшие на пересечение, образуют матрицу размером (n-k) x (n-k). Определитель полученной матрицы называют минором, дополнительным к минору М. Обозначим его через М1.
Введем еще следующую сумму: SM = i1+ i2+ ...+ik + j1+ j2+ ...+jk. Сумма SM — это сумма номеров выделенных строк и выделенных столбцов. Тогда
М1= Аm называется алгебраическим дополнением к минору М.
Существует общий способ сведения вычисления определителей порядка n к вычислению определителей меньших порядков с применением понятия минора и алгебраического дополнения.
Теорема Лапласа.
Пусть В Î Рn x n — матрица порядка n, и 1 ≤ k < n. У матрицы В зафиксируем k произвольных строк. Тогда ее определитель равен сумме произведений всех миноров, содержащихся в выделенных строках, на их алгебраические дополнения, т.е. | B | = M1A1 + ... + MsAs.
Следствие 1 (разложение определителя по строке). Определитель матрицы В равен сумме произведений элементов какой–нибудь строки на их алгебраические дополнения.
|
|
¢Следует из теоремы Лапласа при k = 1. £
Следствие 1 позволяет сводить вычисление определителя порядка n к вычислению определителей порядка (n - 1).
Упражнение. Сформулировать теорему Лапласа и следствие 1 в применение к столбцам.
Следствие 2. Сумма произведений элементов строки определителя матрицы на соответствующие дополнения к элементам другой строки равна нулю, т.е. .
Упражнение. Доказать.
Пример:
det = det · det · (-1)1+2+1+2 =
= det · det = (-2) · (-3) = 6.
Определитель произведения квадратных матриц.
Теорема. Пусть А и В — две квадратные матрицы порядка n. Тогда определитель их произведения равен произведению определителей, т.е.
| AB | = | A| | B |.
¢ Пусть A = (aij)n x n , B = (bij)n x n . Рассмотрим определитель d2n порядка 2n
A
||
d2n =
||
|
|
B
d2n = | A | | B | (-1) 1 + ... + n + 1 + ... + n = | A | | B |.
Если мы покажем, что определитель d2n равен определителю матрицы С=АВ, то теорема будет доказана.
В d2n проделаем следующие преобразования: к 1 строке прибавим (n+1) строку, умноженную на а11; (n+2) строку, умноженную на а12 и т.д. (2n) строку, умноженную на а1n . В полученном определителе первые n элементов первой строки будут нулями, а n других элементов станут такими:
a11b11 + a12b21 + ... + a1nbn1 = c11;
a11b12 + a12b22 + ... + a1nbn2 = c12;
...
a11b1n + a12b2n + ... + a1nbnn = c1n.
Аналогично получаем нули во 2, …, n строках определителя d2n , причем последние n элементов в каждой из этих строк станут соответствующими элементами матрицы С. В результате, определитель d2n преобразуется в равный ему определитель:
d2n = | C | (-1) 1 + ... + n + ... + 2n = |AB|. £
Следствие. Определитель произведения конечного числа квадратных матриц равен произведению их определителей.
¢ Доказательство проводится индукцией: | A1 ... Ai+1 | = | A1... Ai | | Ai+1 | = ... = = | A1| ... | Ai+1 | . Эта цепочка равенств верна по теореме. £
|
|
Обратная матрица.
Пусть A = (aij)n x n квадратная матрица над полем Р.
Определение 1. Матрицу А будем называть вырожденной, если ее определитель равен 0. Матрицу А будем называть невырожденной в противном случае.
Определение 2. Пусть А Î Pn. Матрицу В Î Pn будем называть обратной к А, если АВ = ВА=Е.
Теорема (критерий обратимости матрицы).Матрица А обратима тогда и только тогда, когда она невырожденная.
¢ Пусть А имеет обратную матрицу. Тогда АА-1 = Е и, применяя теорему об умножении определителей, получаем | A | | A-1 | = | E | или | A | | A-1 | = 1. Следовательно, | A | ¹ 0.
Пусть, обратно, | A | ¹ 0. Надо показать, что существует матрица В такая, что АВ = ВА = Е. В качестве В возьмем такую матрицу:
В = ,
где Аij — алгебраическое дополнение к элементу аij . Тогда
АВ =
Следует заметить, что в результате получится единичная матрица (достаточно воспользоваться следствиями 1 и 2 из теоремы Лапласа § 6), т.е. АВ = Е. Аналогично показывается, что ВА = Е. £
|
|
Пример. Для матрицы А найти обратную матрицу, или доказать, что ее нет.
А =
det A = -3 обратная матрица существует. Теперь считаем алгебраические дополнения.
А11 = -3 А21 = 0 А31 = 6
А12 = 0 А22 = 0 А32=-3
А13 = 1 А23 = -1 А33 = -1
Итак, обратная матрица имеет вид: В = =
Дата добавления: 2018-04-04; просмотров: 288; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!