Lektsii_PDF / Лекция_3
.pdfЛекция № 3
Обратная матрица.
Рассмотрим квадратную An и единичную матрицы En : AE = EA = A .
Матрица B называется правой обратной матрицей по отношению к матрице A , если произведение AB = E .
Матрица C называется левой обратной матрицей по отношению к матрице A , если произведение CA = E .
Покажем, что если матрицы B и C существуют, то они совпадают. Изсочетательного свойства произведения матриц вытекает:
C = CE = C( AB) = (CA)B = EB = B .
Присоединенной матрицей AV называется матрица, транспонированная к матрице, составленной из алгебраических дополнений соответствующих элементов матрицы A .
Теорема 3.1. Для того, чтобы у квадратной матрицы A существовали обратные |
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
матрицы, необходимо и достаточно, чтобы определитель матрицы A был |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
отличен от нуля. |
|
|
|
||||||||||||||||||||||||||||
|
|
Необходимость. ( ) Дано: B и C существуют. Необходимо доказать, что |
|||||||||||||||||||||||||||||||||||||
det A ¹ 0 . Доказательство: |
AB = E ; тогда |
|
AB |
|
= |
|
E |
|
. Следовательно |
|
A |
|
|
|
B |
|
= 1 и |
|
|
A |
|
¹ 0 . |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
Достаточность. |
( Ü ) Дано: D = |
|
A |
|
¹ 0 . Необходимо доказать, что B |
|
|
и C |
|||||||||||||||||||||||||||||
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
существуют. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Создадим матрицу B следующим образом: |
|
|
|
||||||||||||||||||||||||||||||||||||
|
A |
A |
... |
|
|
A |
|
|
|
|
|||||||||||||||||||||||||||||
|
11 |
|
|
12 |
|
|
n1 |
|
|
|
|
|
|
||||||||||||||||||||||||||
D |
D |
D |
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
A12 |
|
|
A22 |
|
.... |
|
|
An 2 |
|
|
|
|
|||||||||||||||||||||||||
B = |
D |
D |
|
|
|
D |
, то есть i -ая строка получается из алгебраического |
||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
. |
. ... |
|
|
. |
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
A |
A |
|
|
... |
|
A |
|
|
|
|
||||||||||||||||||||||||||||
|
|
1n |
|
|
2n |
|
nn |
|
|
|
|
|
|||||||||||||||||||||||||||
|
D |
|
|
D |
|
|
|
||||||||||||||||||||||||||||||||
|
D |
|
|
|
|
|
|
|
|
|
дополнения элементов i -го столбца матрицы A , деленных на ее определитель. Построенная матрица B является правой и левой обратной матрицей по отношению к матрице A . Для доказательства достаточно умножить матрицу A на B справа и слева и получить в результате единичную матрицу E :
1
|
|
|
A |
|
|
|
A |
|
|
|
11 |
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
A12 |
|
|
|
A22 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
. |
. |
||||||
|
|
|
A |
|
|
|
A |
|
|
|
1n |
|
|
|
2n |
|
|
|
|
|
|
|
|
|
1 |
0 ... |
|||||
|
|
|
|
|
|
|
|
0 |
1 ... |
. . ...
0 0 ...
... |
|
A |
|
|
|
|
|
|
|
|
|
n1 |
|
|
|
|
a |
... |
a |
||
|
|
|
||||||||
|
|
|
|
a |
||||||
|
|
An 2 |
|
|
11 |
12 |
... |
1n |
||
.... |
|
|
a |
|
a |
|
a |
|||
|
|
|
|
|
21 |
|
22 |
|
2 n |
|
... |
|
. |
|
. |
. ... . |
|||||
|
|
|
|
|
|
|
|
|
||
|
|
Ann |
|
|
|
|
an 2 |
... |
ann |
|
... |
|
|
an1 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
||
|
|
|
∑a j1 Aj1 |
||
|
|
|
j=1 |
||
|
|
|
|||
|
|
|
|
||
|
|
∑a j1 Aj 2 |
|||
|
|
|
|
|
n |
|
= |
|
j=1 |
||
|
|
|
|
|
|
|
|
||||
|
|
|
|||
|
|
. |
|||
|
|
|
n |
||
|
|
|
∑a j1 Ajn |
||
|
|
|
j=1 |
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
n |
|
|
|
|
n |
|
|
∑a j 2 Aj1 |
|
|
|
|
∑a jn Aj1 |
||
j=1 |
... |
|
j=1 |
|
|
||
|
|
|
|
||||
n |
|
|
|
|
n |
|
|
|
|
|
|
|
|
||
∑a j 2 Aj 2 |
|
|
|
|
∑a jn Aj 2 |
|
|
j=1 |
|
|
... |
|
j=1 |
|
= |
|
|
|
|
|
|
||
. |
... |
|
. |
|
|
||
|
|
|
|||||
n |
|
|
|
|
n |
|
|
∑a j 2 Ajn |
|
|
|
|
∑a jn Ajn |
|
|
j=1 |
|
... |
|
j=1 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
0
. Замечание. При выводе этой формулы использовались формулы
.
1
разложения определителя по строкам и четвертое свойство определителя. Доказательство завершено.
В силу доказанной теоремы в последующем будем вести разговор об одной обратной
матрице и обозначать ее A−1 : AA−1 = A−1 A = E .
Квадратная матрица, определитель которой равен 0, называется вырожденной матрицей, в противном случае – невырожденной. У вырожденной матрицы не
существует обратной. |
|
|
|
|
|
|
|
|
|
||||||||||
Свойства: |
|
|
|
|
|
|
|
|
|
||||||||||
1. |
Если A−1 - обратная матрица к A , то A обратная матрица к A−1 : (A−1 )−1 = A . |
||||||||||||||||||
2. |
Пусть D = |
|
A |
|
¹ 0 , то |
|
A−1 |
|
= |
1 |
, так как |
|
A |
|
|
|
A−1 |
|
= 1. |
|
|
|
|
|
|
||||||||||||||
|
|
|
|
||||||||||||||||
|
|
|
|
|
Ранг и базисный минор матрицы.
a |
a |
|
... |
a |
|
|
|
|
1 |
|
2 |
... |
|
n |
|
b |
b |
b |
|
||||
Рассмотрим матрицу следующего вида: A = |
1 |
2 |
|
n |
. |
||
|
. |
. ... . |
|
||||
|
|
c2 |
... |
|
|
|
|
c1 |
cn mxn |
Строки a1 , a2 ,...an ; b1,b2 ,...bn ; c1,c2 ,...cn матрицы A называются линейно-зависимыми,
если найдутся числа α , β ,...γ не все равные нулю, что будут справедливы равенства:
αa j + βbj + ... + γc j = 0 j = |
|
. |
|
1, n |
(4.1) |
Строки, не являющиеся линейно-зависимыми, являются линейно-независимыми. Это означает, что равенства (4.1) будут справедливы только в том случае, если все числа α , β ,...γ равны нулю.
Теорема 4.1. Для того, чтобы строки a1 , a2 ,...an ; b1,b2 ,...bn ; c1,c2 ,...cn матрицы A были
2
линейно-зависимыми необходимо и достаточно, чтобы одна из этих строк была линейной комбинацией других.
Доказательство.
( ) Строки линейно-зависимы, следовательно выполняется равенство (4.1). Пустьα ¹ 0 ,
разделив |
обе |
части |
(4.1) |
на |
α и |
введя |
обозначенияλ = - |
β |
, μ = - |
γ |
получим |
|||||
α |
α |
|||||||||||||||
a j = λbj |
+ ... + μc j , |
|
|
|
|
|
|
|
|
|
|
|
||||
j = |
|
. |
|
|
|
|
|
|
|
|
|
|
||||
1, n |
|
|
|
|
|
|
|
|
|
(4.2) |
||||||
( Ü) Пусть |
|
|
|
− a j |
+ λbj + ... + μc j , j = |
|
. |
|
|
|||||||
выполняется |
(4.2). |
Тогда |
1, n |
В |
последнем |
равенстве один из коэффициентов не равен нулю, поэтому в соответствии с определением строки являются линейно-зависимые.
Минором k -го порядка матрицы A называется определитель k -го порядка, элементы которого стоят на пересечении k столбцов и k строк матрицы k ≤ min{m, n}.
Пусть A имеет хотя бы один ненулевой элемент.
Число r называется рангом матрицы, если выполняются следующие условия:
1.существует минор r -го порядка M r ¹ 0 ;
2.все миноры более высоких порядков M r +1 , M r+2 ...., если существуют равны нулю.
То есть рангом r называется максимальный порядок миноров отличных от нуля. Из этого следует такое правило определения ранга матрицы:
1.переходить от вычисления минора меньших порядков к минорам высших порядков;
2.если найден отличный от нуля минор k -го порядка, то требуется вычислить все окаймляющие его миноры k + 1-го порядка ( то есть содержащие в себе). Если все эти миноры равны нулю, то ранг матрицы равен k .
Пусть ранг матрицы A равен r . Минор r -го порядка, отличный от нуля, называется базисным минором матрицы. В матрице может быть несколько базисных миноров.
Пример. Найти ранг и базисный минор матрицы:
|
2 |
- 4 |
3 |
|
1 |
0 |
|
|
|
|
- 2 |
|
|
- 4 |
|
|
|
1 |
1 |
|
2 |
|
. Найдем хотя бы один минор второго порядка отличного от |
|||
A = |
0 |
1 |
-1 |
|
3 |
1 |
|
|
|
|
|
|
|||||
4 - 7 4 |
- 4 5 |
|
||||||
|
|
|
- 4 |
|
|
|
|
|
нуля: |
M 2 = |
3 |
= -4 |
+ 6 = 2 ¹ 0 . Рассмотрим окаймляющие его миноры третьего |
||||
- 2 |
1 |
порядка в поисках первого, отличного от нуля. Для этого необходимо перебирать строки и столбцы, не участвовавшие в миноре второго порядка. Пусть таким минором
|
|
2 |
- 4 |
3 |
|
|
|
|
|
|
|||||
будет: M 3 = |
|
1 |
- 2 |
1 |
|
|
¹ 0 . Далее рассмотрим окаймляющие его миноры четвертого |
|
|
0 |
1 |
-1 |
|
|
|
порядка в поисках первого, отличного от нуля. Для этого необходимо перебирать строки и столбцы, не участвовавшие в миноре третьего порядка:
3
|
|
|
|
2 |
− 4 |
3 |
1 |
|
|
|
|
|
2 |
− 4 |
3 |
0 |
|
|
|
|
|
|
|
|
|
||||||||||||
M |
4 |
= |
|
1 |
− 2 1 |
− 4 |
|
= 0 , M |
4 |
= |
|
1 |
− 2 1 |
2 |
|
= 0 . |
||
|
|
|
0 |
1 |
−1 3 |
|
|
|
|
0 |
1 |
−1 1 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
4 |
− 7 |
4 |
− 4 |
|
|
|
|
|
4 |
− 7 |
4 |
5 |
|
|
Следовательно r = 3 , а M 3 - базисный минор. |
|
|
|
Строки и столбцы матрицы A , на пересечении которых находятся элементы базисного минора, называются базисными.
Теорема 3.2. (о базисном миноре)
1.Базисные строки (столбцы) матрицы A являются линейно-независимыми.
2.Любую строку (столбец) матрицы можно представить в виде линейной комбинации ее базисных строк (столбцов)
Доказательство.
1.Предположим противное утверждение: базисные строки являются линейно- зависимыми. Тогда на основании теоремы 3.1. одна из этих строк является линейной комбинацией других. Вычитая из этой строки линейную комбинацию других строк, получим нулевую строку. В этом случае содержащий эту строку базисный минор, который является определителем, равен нулю. Получили противоречие: по определению базисный минор не равен нулю.
2.Не нарушая общности, можно считать, что базисный минор матрицы расположен в левом верхнем углу, то есть на пересечении первых r строк и первых r столбцов.
Построим определитель, добавив k -ую строку и j -ый столбец матрицы A к ее
базисному минору:
a11 |
a12 |
... |
a1r |
a1 j |
|
a21 |
a22 |
... |
a2r |
a2 j |
|
. |
. ... . |
. |
. |
||
ar1 |
ar 2 |
... |
arr |
arj |
|
ak1 |
ak 2 |
... |
akr |
akj |
|
Здесь j, k могут быть любыми из диапазонов:1 ≤ j ≤ n , 1 ≤ k ≤ m , в том числе
совпадать с номерами строк и столбцов базисного минора. Покажем, что этот определитель равен 0:
1)пусть j ≤ r , и/или k ≤ r . В этом случае определитель равен нулю, как имеющий 2 одинаковых строки и/или две одинаковых столбца соответственно.
2)пусть j > r и k > r . В этом случае этот определитель равен нулю, как минор
высокого порядка, окаймляющий базисный.
Выполним разложение этого определителя по элементам последнего столбца:
a1 j A1 j + a2 j A2 j + ... + akj Akj = 0 . При этом алгебраические дополнения |
от |
столбца не зависят, обозначим их соответственно: C1 ,C2 ,...Cr+1 , причем |
Cr+1 |
элементов
= Akj ¹ 0
как |
вычисленное |
значение базисного минора. Тогда |
справедливо равенство: |
|||||||||
akj |
= λ1a1 j + λ2a2 j |
+ ... + λr arj , где λ1 |
= − |
C1 |
; λ2 |
= − |
C2 |
;… |
λr |
= − |
Cr |
. |
Cr+1 |
|
|
||||||||||
|
|
|
|
|
|
Cr +1 |
|
|
Cr+1 |
4
Поскольку индекс j может принимать любые значения: 1 ≤ j ≤ n , то последнее
равенство означает, что любую строку матрицы можно представить в виде линейной комбинации ее базисных строк.
Выполняя разложение этого определителя по элементам последней строки можно аналогично доказать, что любой столбец матрицы можно представить в виде линейной комбинации ее базисных столбцов.
Теорема 3.3. Максимальное число линейно-независимых строк матрицы равно максимально-независимому числу столбцов и равно рангу матрицы A .
Теорема 3.4. Определитель n -го порядка |
равен нулю тогда и только тогда, когда его |
|||||||
строки являются линейно-зависимыми. |
|
|
|
|
|
|||
Доказательство. |
|
|
|
|
|
|
|
|
( ). Дано |
= 0 . Так |
как определитель |
n -го |
порядка, |
то ранг матрицы, ему |
|||
соответствующей, будет |
меньше n : r < n . |
Это значит, что |
будет хотя бы одна не |
|||||
базисная k -ая строка, которая (на |
основании |
теоремы |
3.2) является линейной |
|||||
комбинацией базисных строк: akj = λ1a1 j |
+ λ2a2 j + ... + λr arj , j = |
|
|
|||||
1, n |
Добавление в это равенство слагаемых с нулевыми множителями не изменит его. Поэтому справедливо:
akj = λ1a1 j + λ2a2 j + ... + λr arj + λi aij + ... + λmamj , где множители λi = 0,...λm = 0 , а
индексы принимают значения: i > r,i ¹ k, j =1, n . Последнее равенство означает, что k - ая строка является линейной комбинацией остальных строк.
(Ü). Строки линейно-зависимы. Следовательно, одна из них выражается через линейную комбинацию остальных. Вычитая из этой строки линейную комбинацию остальных строк, получаем нулевую строку. Согласно свойству определителя, такой определитель равен 0.
5