Алгебра. Часть 1. Матрицы. Определители. СЛАУ. В 2 частях. Ч.1. Электронное учебное пособие
.pdf
Доказательство такое же, как и в случае свойства 1.
Свойство 5. Если все элементы некоторой строки (или столбца) определителя равны нулю, то такой определитель равен нулю.
Это частный случай свойства 4 при k=0.
Свойство 6. Если соответствующие элементы двух столбцов (или строк) определителя пропорциональны, то он равен нулю.
Доказательство, очевидно, следует из свойств 3 и 4.
Свойство 7. Если каждый элемент некоторого столбца (строки) определителя представляет собой сумму 2-х слагаемых, то имеет место равенство
′ |
′′ |
a12 |
a13 |
|
′ |
a12 |
a13 |
|
|
|
′′ |
a12 |
a13 |
|
|
|
|
|
|||||||||||
a11 |
+ a11 |
|
a11 |
|
|
|
a11 |
|
||||||
′ |
′′ |
a22 |
a23 |
= |
′ |
a22 |
a23 |
|
+ |
|
′′ |
a22 |
a23 |
. |
a21 |
+ a21 |
a21 |
|
|
a21 |
|||||||||
′ |
′′ |
a32 |
a33 |
|
′ |
a32 |
a33 |
|
|
|
′′ |
a32 |
a33 |
|
a31 |
+ a31 |
|
a31 |
|
|
|
a31 |
|
Для доказательства достаточно вычислить определители, стоящие в левой и правой части последнего равенства.
Свойство 8. Величина определителя не изменится, если к элементам некоторой его строки (или столбца) прибавить соответствующие элементы другой строки (или столбца), умноженные на одно и то же число. Например, если к элементам первого столбца прибавить соответствующие элементы второго столбца, умноженные
на k, то
|
a1 1 +k a1 2 a1 2 a1 3 |
|
a11 a1 2 a1 3 |
|
k a |
|
|
|
|
||||
∆ = |
a 2 1 +k a 2 2 |
a 2 2 a 2 3 |
= |
a 2 1 a 2 2 a 2 3 |
+ |
k a |
|
a 3 1 +k a 3 2 |
a 3 2 a 3 3 |
|
a 31 a 3 2 a 3 3 |
|
k a |
|
|
|
|
|||
|
a1 1 |
a1 2 |
a1 3 |
|
= |
a 2 1 a 2 2 a 2 3 |
. |
||
|
a 3 1 |
a 3 2 |
a 3 3 |
|
1 2 |
a1 2 |
a1 3 |
|
|
|
||||
2 2 |
a 2 2 |
a 2 3 |
|
= |
3 2 |
a 3 2 |
a 3 3 |
|
|
Доказательство, очевидно, следует из свойств 7, 4 и 2.
Для формулировки следующего свойства определителей третьего порядка нам нужны понятия минора и алгебраического
21
дополнения.
Определение 1.19. Минором некоторого элемента аkl
определителя n-го порядка называется определитель (n-1)-го порядка, который образуется из данного определителя вычеркиванием k-й строки и l-го столбца.
Иначе говоря, если из определителя
|
а11 |
а12 |
а13 |
|
|||
∆ = |
а21 |
а22 |
а23 |
|
а31 |
а32 |
а33 |
вычеркнуть какую-нибудь строку и столбец, то в таблице останется четыре числа, из которых можно образовать определитель второго порядка. Этот определитель называется минором того элемента, который стоял на пересечении вычеркнутых строки и столбца.
Например, минором элемента a21 определителя 3-го порядка является
|
|
|
a11 |
a12 |
a13 |
|
a12 |
a13 |
|
= a a |
|
−a a |
|
|
|||
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
||||||||||
M |
21 |
= |
a |
21 |
a |
22 |
a |
23 |
= |
|
33 |
32 |
. |
||||
|
|
|
|
|
|
a32 |
a33 |
|
12 |
13 |
|
||||||
|
|
|
a31 |
a32 |
a33 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Определение 1.20. Алгебраическим дополнением некоторого элемента aij называется его минор, взятый со знаком «плюс», если
сумма номеров строки и столбца, на пересечении которых расположен этот элемент, есть число четное, и со знаком «минус» в противном случае, т.е.
Аij = (−1)i+ j M ij .
Например, для элемента а12 его алгебраическое дополнение
будет следующим: А = − |
|
а21 |
а23 |
|
. |
|
|
||||
12 |
|
а31 |
а33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Свойство 9. Определитель равен сумме произведений элементов некоторой строки (или столбца) на их алгебраические дополнения. Например:
22
|
a1 1 |
a1 2 |
... |
a1 n |
|
|
|
||||
∆n= |
a 2 1 |
a 2 2 |
... |
a 2 n |
= a11 A11 +a12 A12 +...+a1n A1n . |
|
... |
... ... ... |
|
||
|
a n 1 |
a n 2 |
... |
a n n |
|
Опираясь на свойство 9, можно доказать, что сумма произведений элементов некоторой строки (или столбца) на соответствующие алгебраические дополнения элементов другой строки (или столбца) равна нулю.
Поскольку можно доказать, что все свойства определителей 3-го порядка переносятся на определители любого порядка, то вычисление определителя n-го порядка можно свести (по свойству 9) к вычислению n определителей (n-1)-го порядка и т.д. до вычисления определителей 3-го и 2-го порядков.
Свойство 9 еще называют теоремой Лапласа о разложении определителя по элементам строки или столбца.
Например, раскладывая определитель по последней строке, имеем:
|
|
2 1 |
−5 |
|
1 |
−5 |
|
|
|
2 |
|
|
−5 |
|
|
|
|
2 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||
∆ = |
|
−1 0 |
2 |
=1 |
|
−3 |
|
|
|
+1 |
|
= |
||||||||
|
0 2 |
|
+ |
−1 2 |
|
|
−1 |
0 |
||||||||||||
|
|
1 3 |
1 |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
=1 2 +3 1+1 1 = 6. |
|
|
|
|
|
|
|
|
||||||||
Пример 1.4. Вычислить определитель |
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
4 |
1 |
1 |
−1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
∆ = |
−1 |
0 |
5 |
−2 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
3 |
−1 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
−1 |
1 |
−2 |
|
|
|
|
|
|
|
|
|
|
|
Решение.
Разложим этот определитель по элементам второго столбца. Это более целесообразно с точки зрения количества выполняемых операций (умножение на нуль дает всегда нуль).
∆ = (−1) |
|
−1 5 |
− 2 |
|
+ 0 |
|
4 |
1 |
−1 |
|
+1 |
|
4 |
1 |
−1 |
|
−1 |
|
4 |
1 |
−1 |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
3 |
2 |
3 |
|
|
3 |
2 |
3 |
|
|
−1 5 |
− 2 |
|
|
−1 5 |
− 2 |
= |
||||||
|
|
1 |
1 |
− 2 |
|
|
|
1 |
1 |
− 2 |
|
|
|
1 |
1 |
− 2 |
|
|
|
3 |
2 |
3 |
|
23
= (−1) 50 +1 (−30)+(−1) 90 = −170.
Замечание. Очевидно, что чем больше нулей содержит определитель, тем легче и короче его вычислять. Поэтому можно рекомендовать преобразовать исходный определитель так, чтобы среди его элементов стало больше нулей. Для этого используется свойство 8 определителей.
Например, только что вычисленный определитель можно преобразовать так: первый столбец умножим на 5 и прибавим к третьему столбцу (результат запишем на месте 3-го столбца), затем первый столбец умножим на (–2) и прибавим к четвертому столбцу (результат запишем на месте 4-го столбца). Получим:
|
4 |
1 |
21 |
−9 |
|
|
|
|
|||||
∆ = |
−1 |
0 |
0 |
0 |
|
. |
|
3 |
−1 |
17 |
−3 |
|
|
|
1 |
−1 |
6 |
−4 |
|
|
Разложив ∆ по второй строке, получим тот же результат:
1 |
21 |
−9 |
∆ = (−1) (−1) −1 |
17 |
−3 =1 17 (−4)+ 21 (−3) (−1)+(−1) 6 (−9)− |
−1 |
6 |
−4 |
−(−1) 17 (−9)−6 (−3) 1 −1 21 (− 4)= −170.
Свойство 10. Сумма произведений произвольных чисел b1, b2,…, bn на алгебраические дополнения элементов любого столбца (или строки) равна определителю, полученному из исходного заменой элементов этого столбца (или строки) на числа b1, b2,…, bn. Например, для определителя 3-го порядка
|
a11 |
a12 |
a13 |
|
|||
∆ = |
a21 |
a22 |
a23 |
|
a13 |
a32 |
a33 |
и произвольных b1, b2, b3 имеет место равенство
24
|
b1 |
a12 |
a13 |
|
|
|
|
||||
b1 A11 +b2 A21 +b3 A31 = |
b2 |
a22 |
a23 |
|
. |
|
b3 |
a32 |
a33 |
|
|
Для доказательства достаточно расписать определитель, стоящий в правой части последнего равенства по элементам первого столбца.
Следствие. Сумма произведений элементов любого столбца (или строки) на алгебраические дополнения к элементам другого столбца (или строки) равна нулю.
Это следует из свойства 10. В частности, для определителя 3-го порядка: если в последнем равенстве заменить b1, b2, b3 на соответствующие элементы второго или третьего столбца, то определитель, стоящий в правой части равенства будет равен нулю по свойству 3.
Свойство 11. Определитель произведения двух квадратных матриц равен произведению определителей |A B|=|A| |B|.
Для доказательства этого равенства для определителей 3-го порядка
|
a |
a |
|
||
|
11 |
12 |
|
a21 |
a22 |
|
a31 |
a32 |
a13 b11 a23 b21 a33 b31
b12 b22 b32
b13 b23 = b33
a11 a12 a21 a22 a31 a32
a13 b11 a23 b21 a33 b31
b12 b13 b22 b23 b32 b33
достаточно перемножить матрицы, стоящие в левой части и вычислить их определитель; вычислить и перемножить определители, стоящие в правой части.
Существуют другие свойства определителей, которые можно найти, например, в [67].
Пример 1.5. Вычислить определитель 4-го порядка
|
1 |
−2 |
0 |
2 |
|
|
|
||||
∆ = |
0 |
3 |
2 |
−1 |
. |
|
−2 |
0 |
2 |
3 |
|
|
3 |
1 |
2 |
1 |
|
Решение.
25
Способ 1. Применим теорему Лапласа с предварительным обращением в нуль всех, кроме, одного, элементов столбца или строки. Считая первую строку разрешающей, обнулим элементы первого столбца, стоящего под первой строкой. Прибавив к третьей строке первую, умноженную на 2 и k четвертой первую,
умноженную на (-3) получаем.
|
1 |
−2 |
0 |
2 |
|
|
|
|
|||||
∆ = |
0 |
3 |
2 |
−1 |
|
. |
|
0 |
−4 |
2 |
7 |
|
|
|
0 |
7 |
2 |
−5 |
|
|
Разложим последний определитель по элементам первого столбца
∆ = (−1)1+1 1 |
|
3 |
2 |
−1 |
|
|
|
|
|||||
|
−4 |
2 |
7 |
|
. |
|
|
|
7 |
2 |
−5 |
|
|
Вынесем общий множитель со второго столбца за знак определителя и обнулим элементы первой строки, прибавив к первому столбцу элементы второго столбца, умноженные на (-3) и к третьему столбцу – второй
|
3 |
1 |
−1 |
|
|
0 |
1 |
0 |
|
|
|
|
|
||||||||
∆ = 2 |
−4 1 |
7 |
= 2 |
|
−7 |
1 |
8 |
|
. |
|
|
7 |
1 |
−5 |
|
|
4 |
1 |
−4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Разложим определитель по первой строке, получим
∆ = 2(−1)1+2 |
|
−7 |
8 |
|
= −2(28 −32) = 8. |
|
|
||||
|
|
4 |
−4 |
|
|
Ответ: ∆=8.
Способ 2. Применим приведение к треугольному виду. Этот способ заключается в преобразовании определителя к такому виду, когда все элементы, расположенные по одну сторону от главной
26
диагонали, равные нулю. Получаемый в результате треугольный определитель равен произведению элементов, стоящих на главной диагонали. Обнуление строки или столбца выполняется так же, как в предыдущем способе. Вычислим определитель приведением к треугольному виду.
|
|
1 |
− 2 0 2 |
|
(2)(−3) |
|
|
1 |
|
|
− 2 0 2 |
|
|
1 |
− 2 0 |
2 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
∆ = |
|
0 |
3 |
2 |
−1 |
|
|
= |
|
0 |
|
|
3 |
2 |
|
−1 |
= 2 |
0 |
|
3 |
1 |
|
−1 |
= |
|||||
|
|
− 2 |
0 |
2 |
3 |
|
|
|
|
|
0 |
|
|
− 4 |
2 |
|
7 |
|
|
0 |
− 4 |
1 |
|
7 |
|
|
|||
|
|
|
|
|
|
|
0 |
|
|
7 |
2 |
|
−5 |
|
|
0 |
|
7 |
1 |
|
−5 |
|
|
||||||
|
|
3 |
1 |
2 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
1 |
0 |
− |
2 2 |
|
|
1 |
0 |
0 |
2 |
|
||||||||||
|
|
|
|
(−1)(−1)= −2 |
|
|
|
|
|||||||||||||||||||||
|
|
|
1 0 − 2 2 |
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|||||||||||||||||||||||
= −2 |
0 |
1 3 −1 |
|
0 |
1 |
3 |
−1 |
= −2 |
0 |
1 |
|
2 |
− |
1 |
= |
||||||||||||||
|
|
|
0 |
1 |
− 4 |
7 |
|
|
|
|
|
|
|
0 |
0 |
− |
7 |
8 |
|
|
0 |
0 |
1 |
8 |
|
||||
|
|
|
|
|
|
|
|
0 |
0 |
4 |
− |
4 |
|
|
0 |
0 |
0 |
− |
4 |
|
|||||||||
|
|
|
0 |
1 |
|
7 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
=(−2) 1 1 1 (−4) = 8.
Впоследнем преобразовании к элементам третьего столбца прибавили соответствующие элементы второго столбца.
1.3. Ранг матрицы
Понятие ранга матрицы является одним из важнейших понятий не только в алгебре. Строки произвольной матрицы
|
|
а |
а |
|
а |
|
|
|
11 |
12 |
|
1п |
|
А = |
|
а21 |
а22 |
а2п |
||
|
|
|
|
|
|
|
|
|
аm1 am2 |
|
|
|
|
|
|
amn |
||||
можно рассматривать как п-мерные векторы аi = (ai1,ai2 , ,ain ), которые образуют систему векторов a1,a2 , ,am .
Определение 1.21 а. Ранг матрицы есть максимальное число линейно независимых строк матрицы.
Часто употребляется другое определение ранга матрицы (ввиду
27
вышеизложенных определений 1.18 и 1.19).
Определение 1.21 б. Рангом матрицы называется наибольший порядок отличного от нуля минора.
Можно доказать, что оба определения ранга матрицы эквивалентны.
Ранг матрицы А обозначают rang(A) или r(A) .
Из свойств определителей, очевидно, следуют следующие
свойства ранга матрицы.
1.При транспонировании ранг матрицы не меняется.
2.Ранг матрицы не меняется при перестановке ее столбцов (или
строк).
3. Ранг матрицы не меняется при умножении всех элементов
еестолбца (или строки) на отличное от нуля число.
4.Ранг матрицы не изменится, если к одному из ее столбцов (или строк) прибавить другой столбец (или строку), умноженные на некоторое число.
5.Ранг матрицы не изменится, если удалить из нее столбец (или строку), состоящую из одних нулей.
6.Ранг матрицы не изменяется, если удалить из нее столбец (или строку), являющуюся линейной комбинацией других столбцов (или строк).
Вычисление ранга можно осуществлять различными способами. Мы для вычисления будем использовать первое определение ранга матрицы (1.21 а). Для этого введем понятие элементарных преобразований матрицы, которые обозначают знаком «~».
Определение 1.22. Элементарными преобразованиями матрицы называются следующие операции:
1)перестановка двух любых ее строк (столбцов);
2)умножение некоторой строки (столбца) на число, не равное
нулю;
3)прибавление к одной строке (столбцу) другой строки (столбца), умноженной на любое число;
4)отбрасывание строки (столбца), состоящей из одних нулей.
Теорема 1.1. Элементарные преобразования не меняют ранга
28
матрицы.
Доказательство можно найти в [3; 12; и др.].
Для вычисления ранга любой ненулевой матрицы прибегают к помощи элементарных преобразований таким образом, что приводят матрицу А к верхнетреугольному виду:
b11 |
b12 |
b13 b1r b1n |
||||
|
0 |
b |
b |
b |
|
b |
|
|
22 |
23 |
2r |
2n |
|
|
0 |
0 |
b33 b3r b3n |
|||
|
|
|
|
|
b |
|
|
0 |
0 |
0 b |
|||
|
|
|
|
rr |
|
rn |
,
в котором все диагональные элементы bii (i=1,2, … , r) отличны от нуля, а все элементы, расположенные под главной диагональю, равны нулю. Можно доказать, что ранг такой матрицы равен r, а значит, и ранг матрицы А также равен r.
Очевидно, что всегда справедливо неравенство
0 ≤ r (A)≤ min (m,n).
Пример 1.6. Найти r (А), если |
|
|
|
||||
1 |
3 |
8 |
−3 |
2 |
|||
|
1 |
− 2 −3 |
2 |
|
|
||
А= |
−1 . |
||||||
|
3 |
−1 |
2 |
1 |
0 |
|
|
3 |
4 |
13 |
− 4 |
3 |
|||
|
|
||||||
Решение.
Из первой строки вычтем вторую и запишем на месте второй. Умножим первую строку на 3 и вычтем ее из третьей и четвертой строки (результаты запишем на месте третьей и четвертой строки) соответственно; получим матрицу:
|
1 |
3 |
8 |
−3 |
2 |
|
|
0 |
−5 |
−11 |
5 |
−3 |
. |
|
0 |
−10 |
−22 |
10 |
−6 |
|
|
0 |
−5 |
−11 |
5 |
−3 |
|
|
|
Далее, вторую строку этой матрицы умножим на 2 и вычтем ее соответственно из третьей строки (результат запишем на месте третьей строки); вторую строку вычтем из четвертой строки; получим:
29
|
1 |
3 |
8 |
−3 |
2 |
|
|
0 |
−5 |
−11 |
5 |
−3 |
. |
|
0 |
0 |
0 |
0 |
0 |
|
|
0 |
0 |
0 |
0 |
0 |
|
|
|
|||||
Отбросив две последних строки, получим |
|
|
||||
|
1 |
3 |
8 |
−3 |
2 |
|
|
0 |
−5 |
−11 |
5 |
|
|
|
−3 |
|||||
Следовательно, ранг заданной матрицы равен 2. |
||||||
Определение 1.22. |
Матрица |
размером m ×n называется |
||||
канонической, если все ее элементы равны нулю, кроме
элементов a11, a22 , ..., аrr |
|
(0 ≤ r ≤ min (m, n)) |
равных единице. |
||||||||||
Так, матрицы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
|
|
1 |
0 |
0 |
|
1 |
0 |
||
|
0 |
1 |
0 |
|
|
0 |
1 |
0 |
|
|
0 |
1 |
|
|
0 |
0 |
0 |
|
, |
0 |
0 |
1 |
|
, |
|
||
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
|
|
0 |
0 0 |
|
|
|
|||
|
|
|
|
|
|
||||||||
являются каноническими.
Теорема 1.2. Любая матрица элементарными преобразованиями (как строк, так и столбцов) может быть преобразована в каноническую матрицу (доказательство можно найти,
например, в [30]).
Пример 1.7. Найти r (А) и привести к каноническому виду:
|
|
1 |
3 |
2 |
0 |
5 |
|
|
|
2 |
6 |
9 |
7 |
12 |
|
A = |
|
|
|||||
|
− 2 |
−5 2 |
4 |
5 |
. |
||
|
|
1 |
4 |
8 |
4 |
20 |
|
|
|
|
|||||
Решение.
При помощи элементарных преобразований строк и столбцов преобразуем матрицу А к каноническому виду. Из 2-й строки вычтем 1-ю, умноженную на 2; к 3-й прибавим 1-ю, умноженную на 2; из 4-й вычтем 1-ю:
30
