Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лекция 13

.pdf
Скачиваний:
0
Добавлен:
13.07.2025
Размер:
236.76 Кб
Скачать

Лекция 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

Соседние файлы в предмете Дополнительные главы математики