
Лекция 13
.pdf
Лекция 13
5.4. Понятие ранга матрицы
|
|
a11 |
a12 ... a1n |
|
|
|
|
|
|
|
|
Рассмотрим матрицу A размера m n : |
A |
a21 |
a22 ... a2n |
. |
|
|
|||||
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
am1 |
am 2 ...am n |
|
Определение. Рангом матрицы A называется наивысший порядок ненуле-
вого минора.
Минор, порядок которого определяет ранг матрицы, называется базисным.
Обозначение ранга матрицы A : r( A) или rg( A) , или rang ( A) .
Добавим к элементарным преобразованиям матрицы, перечисленным в
п.5.3, вычеркивание нулевой строки (столбца) или одной из двух пропорциональ-
ных строк (столбцов). Можно показать, что элементарные преобразования не ме-
няют ранг матрицы. Поэтому для вычисления ранга удобно приводить матрицу A
к ступенчатому виду с помощью элементарных преобразований.
1 |
3 |
5 1 |
|
||
|
2 1 |
3 |
4 |
|
|
Пример 5.12. Найти rg ( A) , если A |
|
1 |
1 |
7 |
. |
5 |
|
||||
|
7 |
7 |
9 |
1 |
|
|
|
Решение. Чтобы следить за ходом элементарных преобразований, обозна-
чим строки матрицы A1 , A2 , A3, A4. Путем элементарных преобразований строк получим нули ниже главной диагонали сначала в первом столбце с помощью пер-
вой строки, затем во втором столбце с помощью второй строки:
1 3 5 1 |
|
A |
1 |
|
|
|
|
A1 |
|
|
1 |
3 5 1 |
B |
1 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
2 |
1 |
3 4 |
|
|
|
|
|
|
|
|
|
|
0 |
7 13 |
6 |
|
|
|
||||||
A |
|
|
|
A 2 |
|
A 2 2 A1 |
|
|
B 2 |
|
||||||||||||||
|
|
|
|
A 3 |
|
|
A 3 5 A1 |
|
|
|
|
|
3 |
|
||||||||||
5 |
1 1 7 |
|
|
|
|
|
0 14 26 |
7 |
B |
|
|
|||||||||||||
|
7 |
7 |
9 1 |
|
|
|
A |
4 |
|
|
A |
4 |
7 A |
1 |
|
|
0 |
14 26 8 |
|
B |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1

|
B 1 |
|
1 |
3 |
5 1 |
|
||
|
0 |
7 |
13 6 |
|
||||
|
B 2 |
|
||||||
|
|
|
|
|
. |
|||
|
|
0 |
0 |
0 0 |
||||
B 3 2B 2 |
||||||||
B 4 2B 2 |
|
|
0 |
0 |
0 4 |
|
||
|
|
|
|
|
Вычеркнем из матрицы нулевую строку. При этом на главной диагонали получим ноль, поэтому поменяем местами третий и четвертый столбцы. Получим
|
1 |
3 |
1 |
5 |
|
|
0 |
7 |
6 |
13 |
|
A |
. |
||||
|
0 |
0 |
4 |
0 |
|
|
|
Выделенный минор третьего порядка
1 |
3 |
1 |
1 7 4 отличен от ну- |
0 |
7 |
6 |
|
0 |
0 |
4 |
|
ля и является базисным. Ранг матрицы А равен его порядку, то есть трем. Итак,
rg A 3 .
6. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ
Рассмотрим систему m линейных уравнений с n неизвестными:
a11x1 a12 x2 a 1n xn b 1, |
|
|
|
|
||||||||||
|
|
|
|
a 2 n xn b 2 |
, |
|
|
|
||||||
a21x1 a22 x2 |
или |
AX B , |
(6.1) |
|||||||||||
............................................... |
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a |
x a |
m2 |
x |
2 |
a |
m n |
x |
n |
b |
m |
, |
|
|
|
|
m1 1 |
|
|
|
|
|
|
|
где А − матрица из коэффициентов при неизвестных, называемая матрицей системы, Х − матрица-столбец из неизвестных, В − матрица-столбец свободных членов системы:
|
a11 |
a12 |
... a1n |
|
x |
|
|
|
|
|
|
|
1 |
|
|
|
a22 |
|
|
|
|||
A |
a21 |
... a2n |
, |
X x2 |
, |
||
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
xn |
|
|
|
am1 |
am 2 ... am n |
|
|
b 1
b 2
B .
b m
2

Определение. Система линейных уравнений называется совместной, если она имеет хотя бы одно решение. Если система не имеет решений, то она называ-
ется несовместной.
Совместная система может иметь единственное решение, тогда она называ-
ется определенной; может иметь множество решений, тогда она называется неоп-
ределенной.
Определение. Система линейных уравнений называется однородной, если
все свободные члены bi 0 ( i 1, n ).
Определение. Система линейных уравнений называется неоднородной, если
хотя бы один из коэффициентов bi 0 ( i 1, n ).
6.1. Решение систем с квадратной невырожденной матрицей
Рассмотрим систему n линейных уравнений с n неизвестными
a 11x1 a 12 x2 a 1n xn b1,
|
|
|
|
a 2n xn |
b 2 |
, |
||||
a21x1 a22 x2 |
||||||||||
.............................................. |
(6.2) |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
a |
x a |
n2 |
x |
2 |
a |
n n |
x |
n |
b . |
|
|
n1 1 |
|
|
|
|
n |
Матрица системы − квадратная.
Решение системы линейных уравнений средствами матричного
исчисления
Запишем систему в матричной форме A X B . Если det A 0 , то сущест-
вует обратная матрица A 1 . Умножив равенство A X B слева на A 1 , получим:
A 1( AX ) A 1B , A 1A X E X X и X A 1B .
Замечание. Если же det A 0 , то матричное уравнение не имеет решений в случае неоднородной системы и имеет бесконечно много решений в случае одно-
родной системы.
Решение системы по формулам Крамера
3

Так как матрица |
A невырождена, то det A 0 и существует обратная к ней |
|||||||||||||||||||
матрица A 1 . Вектор-решение X |
запишем в форме |
X A 1B и воспользуемся |
||||||||||||||||||
формулой для отыскания обратной матрицы: |
|
|
|
|
|
|
||||||||||||||
x |
|
|
|
b |
1 |
|
|
|
A11 |
A 21 ... A n1 |
|
b |
1 |
|
|
|||||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
1 |
A12 |
A 22 ... A n2 |
|
|
|
||||||||
x2 |
|
|
A 1 b |
2 |
|
|
|
b 2 |
. |
|
||||||||||
det A |
|
|||||||||||||||||||
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
b n |
|
|
|
|
A |
|
A |
... A |
|
|
b n |
|
|
||
x |
n |
|
|
|
|
|
|
|
1n |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
2n |
n n |
|
|
|
|
Перемножим матрицы в правой части и воспользуемся определением ра-
венства матриц. Получим
|
|
1 |
|
A 11 b 1 A n1b n , |
|
|
x1 |
|
|
|
|
|
|
det A |
|
|||||
.................................................. |
(6.3) |
|||||
|
|
|
|
|
|
|
|
|
1 |
|
A 1n b1 An nbn . |
|
|
xn |
|
|
|
|||
|
det A |
|
||||
|
|
|
|
|
||
Обозначим через |
определитель матрицы, а через i |
− определитель, по- |
лученный из заменой его i -го столбца столбцом свободных членов ( i 1, n ):
|
b1 a12 ... a1n |
|
a11 |
a12 ... b1 |
|
|
|
|
|
||||
1 |
b 2 a22 ... a2n |
, ... , n |
a21 |
a22 ... b2 |
|
. |
|
|
|
|
|
|
|
|
b n an 2 ... an n |
|
an1 an 2 ... bn |
|
|
|
|
|
|
|
|
|
|
Разложим 1 по элементам первого столбца, учитывая, что алгебраические дополнения элементов первых столбцов определителей и 1 совпадают:
1 b1A11 b 2 A21 b n A n1 .
|
|
Тогда из |
формул (6.3) получим |
x1 |
1 |
1 |
|
1 |
. |
Аналогично, |
||
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
||
x 2 |
|
2 |
, , xn |
n |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
Система (6.2) с квадратной невырожденной матрицей A имеет единст-
венное решение, которое может быть найдено по формулам Крамера: 4
x1 |
1 |
, |
x2 |
2 |
, , xn |
n |
, |
|
|
|
|||||
|
|
|
|
|
|||
где det A, |
i |
есть определитель, полученный из заменой его i -го |
столбца столбцом свободных членов ( i 1, 2, , n ).
x1 x2 x3 36,
Пример 6.1. Выяснить, имеет ли система уравнений x1 x2 x3 13,
x1 x2 x3 7.
единственное решение. Если да, найти его.
Решение. Составим определитель системы и вычислим его:
|
1 |
1 |
1 |
|
1 |
1 |
|
1 |
1 |
|
1 |
1 |
|
|
|
|
|
||||||||||
1 |
1 |
1 |
1 |
1 |
1 |
2 2 4. |
|||||||
|
1 |
1 |
1 |
|
1 |
1 |
|
1 |
1 |
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
Так как 0 , то система имеет единственное решение, которое найдем по формулам Крамера. Для этого вычислим определители 1, 2 , 3 :
1 |
|
|
36 1 1 |
|
|
|
49 0 0 |
|
|
|
|
1 1 |
|
98 ; 2 |
|
|
1 36 1 |
|
0 43 0 |
|
|
|
1 1 |
|
86 ; |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||
13 1 1 |
|
|
|
|
|
13 1 1 |
|
49 |
|
|
1 13 |
1 |
|
1 13 1 |
43 |
|
||||||||||||||||||||||||||
|
7 1 1 |
|
|
|
7 1 1 |
|
|
|
|
|
1 1 |
|
|
|
|
|
|
|
1 7 1 |
|
1 7 1 |
|
|
|
1 1 |
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
3 |
|
1 |
1 |
36 |
|
|
|
|
1 |
1 |
36 |
|
|
|
|
1 1 |
|
40 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
1 1 13 |
|
|
|
1 1 13 |
|
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
1 1 |
7 |
|
|
|
|
|
0 |
0 20 |
|
|
|
|
|
1 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
Тогда |
|
x1 |
1 |
|
98 |
|
|
49 |
, x 2 |
2 |
|
86 |
|
43 |
, |
|
x 3 |
3 |
|
40 |
10 . |
||||||||||||||||||
|
|
|
|
|
|
4 |
2 |
|
4 |
2 |
|
|
4 |
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5