- •Глава IV. Матрицы и определители.
- •1. Матрицы и операции над ними
- •Операции над матрицами
- •2. Свойства операций над матрицами.
- •3. Обратимые матрицы. Невырожденные матрицы. Невырожденные элементарные преобразования матриц. Матричные уравнения.
- •Алгоритм вычисления обратной матрицы:
- •Матричные уравнения.
- •4. Перестановки n-й степени. Определители n-го порядка.
- •5. Определители второго и третьего порядков.
- •6. Разложение определителя по ряду. Алгебраическое дополнение и минор к элементу определителя. Связь алгебраических дополнений с минорами.
- •7. Свойства определителей.
- •8. Критерий вырожденности квадратной матрицы.
- •9. Определитель произведения матриц
- •10. Формула для вычисления обратной матрицы
- •11. Формулы Крамера
8. Критерий вырожденности квадратной матрицы.
Теорема 5. Квадратная матрица А является вырожденной |A| = 0.
Доказательство. 1.Необходимость. Пусть А – вырожденная матрица n- го порядка. По определению 8, п.3, r(A)<n. Значит при приведении А к ступенчатому виду А1 с помощью НЭП количество ненулевых строк в А1 будет меньше n, т.е. А1 имеет нулевую строку. По свойству 4 определителей, при применении НЭП 2 определитель матрицы не изменяется, а по свойству 3, при применении НЭП 1 умножается на скаляр 0. Таким образом, после применения всех преобразований, |А| и |А1| отличаются лишь некоторым ненулевым множителем , т.е. |А1|=⋅|А|, 0. Но поскольку А1 имеет нулевую строку, то по свойству 1 определителей, |А1|=0 ⋅|А|=0 |А|=0. Что и требовалось доказать.
2. Достаточность. Пусть Δ=|A|=0. Допустим, что А – невырожденная матрица. Тогда, по теореме 1, п.3, с помощью НЭП 1 и НЭП 2 матрица А приводится к единичной матрице Еn. Так как при НЭП 1 определитель матрицы умножается на α, а при НЭП 2 определитель матрицы не изменяется, то, аналогично рассуждениям выше, |En|=⋅|А|, 0. Тогда из |A|=0 следует, что |En|=0. Противоречие. Следовательно, A – вырожденная матрица. Теорема доказана.
9. Определитель произведения матриц
Теорема 6. Пусть А и В – матрицы n-го порядка над полем P. Тогда |AB|=|A|∙|B|, т.е. определитель произведения матриц равен произведению определителей множителей.
Доказательство. а) Пусть А – вырожденная матрица. Тогда по теореме 19 |A|=0. Далее, так как матрица А вырождена, то по утверждению 2, АВ – вырожденная матрица => |AB|=0. Таким образом, |AB|=0=0∙|B|=|A|∙|B|.
б) Пусть А – невырожденная матрица. Тогда с помощью элементарных преобразований (1) и (2) матрица А приводится к матрице Еn. Согласно леммам 1 и 2, это равносильно тому, что матрица А приводится к матрице Еn с помощью умножения слева на элементарные матрицы, т.е. существуют элементарные матрицы S1,…,Sp такие, что (Sp∙…∙S1)A=En => A-1=Sp∙…∙S1. Рассмотрим (А-1)-1:
А=(A-1)-1=(Sp∙…∙S1)-1=S1-1∙S2-1∙…∙Sp-1. (Действительно, (C1C2)-1=C2-1C1-1, так как (С1С2)∙(С2-1С1-1)=С1С2∙С2-1С1-1=Е).
Таким образом, A=S1-1∙…∙Sp-1 => AB=S1-1∙…∙Sp-1B (1).
В силу (1) докажем, что |S1-1∙…∙Sp-1∙B|=|S1-1∙…∙Sp-1|∙|B|. Доказательство проведём методом математической индукции по параметру p.
1) Проверим, что утверждение верно при р=1, т.е. проверим, что |S1-1B|=|S1-1|∙|B|.
Предварительно
докажем, что если S
– элементарная матрица, то S-1
– также элементарная матрица. Пусть
матрица S
имеет вид Еα(i,i)
(2), т.е.
.
Тогда
=
.
Действительно, S∙S-1=
=Еn.
Пусть
матрица S
имеет вид Еα(i,j),
i
j
(3). Тогда нетрудно проверить, что
S-1=
.
Таким образом, если S
– элементарная матрица, то S-1
– также элементарная матрица.
Тогда если S1-1 – матрица типа (2), то по свойству 3 определителей получаем |AB|=|S1-1∙B|=α∙|B|=|S1-1|∙|B|=|A|∙|B|. Если S1-1 – матрица типа (3), то по свойству 6 определителей имеем |AB|=|S1-1B|=|B|=1∙|B|=|S1-1|∙|B|=|A|∙|B|. Следовательно, при р=1 утверждение верно.
2) Предположим, что утверждение верно для числа множителей, меньшего р.
3) Докажем, что утверждение верно для р множителей.
Из
(1) следует, что
|AB|=|S1-1∙…∙Sp-1∙B|=|(S1-1∙…∙Sp-1-1)∙(Sp-1∙B)|.
Пусть Sp-1∙B=B1.
Тогда
|AB|=|S1-1∙…∙Sp-1-1∙B1|
|S1-1∙…∙Sp-1-1|∙|B|=|S1-1∙…∙Sp-1-1|∙|Sp-1∙B|
|S1-1∙…∙Sp-1-1|∙|Sp-1|∙|B|
|S1-1∙…∙Sp-1-1∙Sp-1|∙|B|=|A|∙|B|.
Следовательно, утверждение верно для
р.
Из
1)-3) по методу математической индукции
утверждение верно
ℕ.
