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

722

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

A каждый элемент заменяется своим алгебраическим дополнением с последующим транспонированием.

Теорема.

Союзная

матрица

~

квадратной

матрицы A

A

удовлетворяет

условию:

~

~

 

 

определитель

A A

A A E , где −

матрицы A; E − единичная матрица того же размера, что и матрица

A.

~

Доказательство. Вычислим произведение A A.

 

 

 

 

Aj1

~

 

 

 

 

 

 

 

Aj2

C A A

 

 

 

 

 

ai1 ai2 ain

 

 

 

 

 

 

 

 

 

 

 

Ajn

.

~

В j-м столбце матрицы A стоят алгебраические дополнения элементов j-й строчки матрицы A. Согласно правилу умножения матриц, элемент сij матрицы C образуется следующим образом:

 

сij ai1Aj1 ai2Aj2 ainAjn,

 

 

 

где правая часть полученного равенства равна при i j

и нулю при

i j. Следовательно,

сij

,i j,

 

 

 

 

 

 

 

 

 

0,i

j.

 

 

 

 

 

 

 

 

Таким образом,

 

 

 

 

 

 

 

 

 

 

 

 

0 0

 

1 0

0

 

 

 

 

~

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

0

 

0 1

 

0

E.

C A A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

 

 

 

0 0

 

1

 

 

 

 

 

 

 

 

 

Аналогично проверяется равенство

~

 

. Что и требовалось

A A E

доказать.

§ 2. Обратная матрица

Известно, что для каждого числа a 0 существует такое число b, что ab 1. Число b называется обратным для числа a. Если рассматривать квадратные матрицы, то в этом множестве матриц единичная матрица E будет играть роль единицы, т.е. A E E A A. Поставим вопрос о существовании обратной мат-

23

рицы, т.е. матрицы, которая в произведении с данной даёт единичную матрицу E.

 

 

Определение. Матрица A 1 называется обратной к матрице A,

если выполняется условие: A A 1

A 1 A E.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Поскольку умножение матриц некоммутативно, то мы должны

учитывать, что в определении на матрицу A 1 наложено два условия:

A A 1 E,

A 1 A E,

поэтому

матрицу

A 1

можно назвать

двухсторонней обратной для A.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Теорема.

Всякая невырожденная

матрица имеет

обратную.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~

 

 

 

 

 

 

 

Обратная

матрица матрицы A

имеет вид:

A

1

 

A

 

,

где

 

 

 

определитель матрицы A.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Доказательство. Пусть матрица A является невырожденной, т.е.

 

 

 

 

 

 

 

 

 

 

~

 

 

 

 

 

 

 

 

 

 

~

 

det A 0.

 

 

A

1

 

A

 

 

A A

1

 

A

A

 

Положим,

что

 

 

 

. Тогда

 

 

 

 

 

 

 

 

1

~

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

A A

 

 

E E. Аналогично доказывается, что A

 

 

A E.

 

 

 

 

 

 

~

Таким образом, матрица A 1 A является двусторонней

обратной для матрицы A. Этим мы установили, что всякая невырожденная матрица имеет обратную. Что и требовалось доказать.

 

 

 

1

Свойства обратных матриц

 

 

1. det A 1

 

, т.е. определители матриц A и

A 1

взаимно-

 

 

обратные.

 

 

det A

 

 

 

 

 

 

 

 

 

 

1

 

A.

 

 

 

2. A 1

 

 

 

3. A B 1 B 1 A 1.

 

 

 

T

 

 

1

 

 

 

4. A 1

AT .

 

 

 

5. E 1 E.

 

 

 

2

1

1

 

 

 

 

 

Пример. Найти обратную матрицу A 1

 

1

 

, если A 4

3 .

 

 

 

 

 

 

3

 

 

 

 

 

 

8

6

Решение. 1. Находим определитель матрицы A:

24

det A

2

1

1

 

1

3

 

4

3

 

4

1

 

2 0.

 

 

 

 

4

1

3

2

 

 

 

3

6

8

6

8

3

 

 

8

3

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Следовательно, матрица A имеет обратную.

2. Вычисляем алгебраические дополнения к элементам матрицы:

A11

 

1

 

3

3,

A12

4

 

 

3

 

0,

A13

4

 

 

 

 

1

4,

 

3

 

6

8

 

 

6

 

8

 

 

 

 

3

A21

 

1

 

 

1

 

9,

A22

 

2

1

 

4,

 

A23

 

2

 

 

 

1

 

 

14,

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

6

 

 

8

 

6

 

 

 

8

 

 

3

 

 

A31

 

1

 

1

 

4,

A32

 

2

 

 

1

 

2,

A33

 

2

 

 

 

1

 

6.

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

3

 

 

4

 

 

3

 

 

4

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~

3

 

9

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

3. Находим союзную матрицу: A 0

 

 

 

 

2 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

14

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~

 

4. Находим обратную матрицу по формуле A

1

 

 

 

 

 

A

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

9

 

4

 

 

1,5

4,5

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Имеем: A

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

4

 

 

 

 

2

0

2

 

 

 

 

 

1 .

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 14

 

6

 

 

2

 

 

 

 

 

3

 

 

 

 

 

 

 

5. Сделаем проверку:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

1

1

1,5

4,5

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A A 1

 

 

 

 

1

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

3 0

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

6 2

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3 0 2

 

9 2 7

 

 

4 1 3

1

 

 

0 0

 

 

 

 

 

 

 

 

 

 

 

18 2 21

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6 0 6

 

 

8 1 9 0

 

 

1 0 E .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 1

 

 

 

12 0 12

36 6 42 16 3 18

0

 

 

 

 

 

25

§ 3. Ранг матрицы

Рассмотрим прямоугольную матрицу

 

a

a

...

a

 

 

11

12

...

1n

 

A

a21

a22

a2n

 

...

...

...

.

 

...

 

 

 

am3

...

 

 

 

am1

amn

Выделим в данной матрице произвольные k

строк и k

столбцов

и составим определитель k -го порядка, где

k min m,n .

Данный

определитель называют минором k -го порядка матрицы A.

 

 

 

1

5

2

4

 

 

 

 

 

3

9

 

 

 

Например, для матрицы

A

0

7

можно

 

5

3

6

4

 

 

 

 

 

 

 

 

 

2

10

4

8

 

 

 

 

 

 

 

выделить миноры 4-го, 3-го, 2-го и 1-го порядка. В качестве миноров 1-го порядка рассматривают сами элементы матрицы. Минором 2-го

порядка является, например, определитель

3

 

7

,

полученный

3

 

4

 

 

 

 

 

 

выделением 2-й и 3-й строк и 2-го и 4-го столбцов матрицы A. Одним

из миноров 3-го порядка является определитель

 

1

5

2

 

. Минор

 

 

 

0

3

9

 

 

 

5

3

6

 

 

4-го порядка в данном случае совпадает с определителем матрицы A. Определение. Если у матрицы A все миноры k -го порядка (k r) равны нулю, а среди миноров порядка r имеется хоть один,

отличный от нуля, то число r называется рангом матрицы A и обозначается r(A) или rang(A).

1

2

1

 

 

 

4

2

 

Пример. Вычислить ранг матрицы 2

.

 

1

3

1

 

 

 

Решение. Для данной матрицы можно составить 9 миноров 1-го порядка: 1,2,1,2,4,2,1,3,1 − это элементы матрицы; 9 миноров 2-го

26

порядка:

1

2

0,

1

 

 

1

0,

2

1

 

0,

1

2

1,

1

1

0,

 

2

1

1,

2

4

2

 

 

2

4

2

 

1

3

1

1

 

3

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

4

 

2,

 

4

2

 

2,

 

2

2

 

0 и 1 минор 3-го порядка:

 

1

2

1

 

0.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

4

2

 

 

1

3

 

 

3

1

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

3

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

r(A) 2,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Следовательно

 

 

т.к.

среди

 

миноров

2-го

порядка

имеются не равные нулю.

Замечание. Очевидно, что ранг невырожденной матрицы равен её порядку.

При определении ранга матрицы приходится вычислять большое число определителей. Поэтому при вычислении ранга применяют элементарные преобразования матрицы.

Теорема. Ранги эквивалентных матриц равны между собой, т.е. элементарные преобразования не меняют ранга матрицы.

Доказательство. 1. При умножении строки матрицы на число0 любой минор матрицы окажется умноженным на (если он содержит элементы данной строки) или останется неизменным в противном случае. Это значит, что все нулевые миноры останутся равны нулю.

2. Прибавим к элементам строки матрицы соответствующие элементы другой строки, умноженные на число . Эта операция не изменит миноров эквивалентной матрицы, которые не содержат изменённую строку. Для элементов, содержащих изменённую строку, получим US(k) MS(k) Mi(k) , где MS(k) , Mi(k) − миноры матрицы A.

Отсюда следует, если все миноры k -го порядка матрицы A равны нулю, то все миноры k -го порядка эквивалентной матрицы также равны нулю, т.е. ранг не изменится. Что и требовалось доказать.

Рассмотрим ступенчатую матрицу:

a

a

a

a

 

 

11

12

 

1r

 

1n

 

0

a22

a2r

a2n

 

 

 

 

 

 

 

 

 

,

0

0

arr

 

 

 

arn

 

0

0

 

0

 

0

 

 

 

 

0

0

 

0

 

0

 

 

 

27

где a11,a22, ,arr не равны нулю. Тогда один из миноров матрицы порядка r имеет вид:

a11

a12

a1r

 

 

 

 

 

0 a22

a2r

a a

 

a

rr

0.

 

 

 

11

22

 

 

0 0 arr

Матрица содержит только r ненулевых строк, всякий минор порядка k r содержит хотя бы одну нулевую строку, а потому равен нулю.

Вывод. Ранг ступенчатой матрицы равен числу её ненулевых строк.

Пример. Вычислить ранг матрицы

 

1

5

2

4

 

 

 

 

3

9

7

 

A

0

 

 

5

3

6

4

.

 

 

 

 

 

2

10

4

8

 

 

 

 

Решение. Выполним элементарные преобразования матрицы. Помножим элементы первой строки на (−5) и 2 и прибавим к соответствующим элементам 3-й и 4-й строк.

Имеем:

1

5

2

4

 

 

 

3

9

7

 

0

 

 

0

28

16

 

.

 

24

 

0

0

0

0

 

 

 

Отбрасываем строку, состоящую из нулей, получаем матрицу

1

5

2

4

 

 

 

3

9

7

 

0

.

 

0

28

16

24

 

 

 

Разделим элементы 3-й строки на 4, имеем:

1

5

2

4

 

 

 

3

9

7

 

0

.

 

0

7

4

6

 

 

 

28

Вычитая из 2-й строки матрицы, умноженной на (−7), элементы 3-й строки, умноженные на 3, получим

1

5

2

4

 

 

 

3

9

7

 

0

.

 

0

0

75

67

 

 

 

Количество ненулевых строчек равно 3, следовательно, r(A) 3.

Задачи для самостоятельной работы

1.

Показать, что матрица A является обратной для B, если

2

2

3

1

2

1

 

 

3

 

 

 

 

A 4

5 ,

B 3 1

2 .

 

5

4

 

 

2

 

 

7

1

2

2.

Вычислить матрицу, обратную данной:

 

 

 

4

5

7

7

1

1

1

1

 

3

 

 

 

 

1

 

а)

;

б) 1

0 ;

в) 2

10 .

2

3

 

2

2

 

 

0

2

 

 

 

2

 

 

4

3. Определить, при каких значениях

существует матрица,

обратная данной:

2

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

2

2

 

 

 

 

 

 

 

 

10 .

 

 

 

 

 

 

 

2

1

 

 

 

 

 

 

 

 

 

 

 

 

4. Вычислить ранг матрицы:

 

1

5

3

 

 

 

1

1

а)

3

 

2

1

1

 

 

 

 

7

10

6

 

 

Ответы: а)

10

 

 

1 2

3 1

8

 

 

 

 

 

 

 

1

4

3

1

 

10

 

 

2

 

0

 

;

б)

 

4

7

18 11

 

.

 

 

 

 

13

 

 

 

 

 

3 1

1

2

9

 

10

 

 

 

 

r(A) 3, б) r(A) 2.

29

Глава 4. СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

§ 1. Основные понятия

Системой линейных алгебраических уравнений (СЛАУ),

содержащей m уравнений и n неизвестных, называется система вида

a11x1 a12x2 ...

a1nxn b1,

 

 

 

 

 

 

 

a2nxn b2,

a21x1 a22x2 ...

 

 

 

 

 

 

 

 

 

 

 

 

.............................................

a

x a

m2

x

2

...

a

mn

x

n

b ,

 

m1 1

 

 

 

 

 

m

____

____

 

 

 

 

 

 

 

 

 

 

где числа aij, i 1,m, j

1,n

называются коэффициентами системы,

а bi − свободными членами.

____

Совокупность чисел xi i, i 1,n , которые обращают все уравнения системы в тождество, называют решением СЛАУ.

Систему линейных уравнений можно представить в матричной форме:

A X B.

Матрица A называется матрицей системы и состоит из коэффициентов системы, т.е.

 

a

a

...

 

11

12

 

A

a21

a22 ...

 

... ...

 

...

 

 

am2 ...

 

am1

a1n a2n .

... amn

 

 

x

 

 

 

 

1

 

 

X

x2

 

матрица-столбец из неизвестных xi.

 

 

 

 

 

...

 

 

 

 

 

 

 

xm

 

 

b

 

 

 

 

1

 

 

B

b2

 

матрица-столбец из свободных членов b .

 

 

 

 

i

 

...

 

 

 

b

 

 

 

 

m

 

 

30

Произведение матриц A X имеет смысл, так как число столбцов в матрице A совпадает с числом строк в матрице X .

Матрица, составленная из коэффициентов системы с добавлением столбца свободных членов системы, называется расширенной матрицей системы и имеет вид

 

a

a

...

a

b

 

 

 

11

 

12

 

 

1n

1

 

A/B

a21

a22

...

a2n

b2

.

 

 

 

...

... ...

...

 

 

...

 

 

a

m1

a

m2

...

a

mn

b

 

 

 

 

 

 

m

СЛАУ называется совместной, если она имеет хотя бы одно решение, и несовместной, если решений не существует.

Совместная система называется определённой, если она имеет единственное решение, и неопределённой, если она имеет бесчисленное множество решений. Каждое решение неопределённой СЛАУ называют частным решением. Совокупность всех частных решений называют общим решением.

Задача теории систем линейных уравнений состоит в разработке методов, позволяющих узнать, совместна данная система или нет, а также указать способ нахождения решения.

Две системы линейных уравнений от одних и тех же неизвестных называются эквивалентными (равносильными), если они имеют одно и то же общее решение.

Эквивалентные СЛАУ получаются при элементарных преобразованиях над строками матрицы системы. Под элементарными преобразованиями СЛАУ понимают следующие операции:

1)умножение какого-либо уравнения системы на число, отличное от нуля;

2)прибавление к одному уравнению системы другое уравнение, умноженное на произвольное число;

3)перемена местами двух уравнений системы.

Очевидно, что каждому элементарному преобразованию системы соответствует аналогичное преобразование над строчками расширенной матрицы этой системы, и наоборот. Заметим, что элементарные преобразования системы обратимы, т.е. если мы перешли путём элементарных преобразований от одной системы к другой, то мы можем

31

.............................................

возвратиться к первоначальной системе, выполнив опять некоторые элементарные преобразования.

Если две системы уравнений эквивалентны, то они обе или совместны, или несовместны.

СЛАУ называется однородной, если все свободные члены равны нулю:

a11x1 a12x2 ...

a1nxn 0,

 

a22x2

 

a2nxn 0,

a21x1

.............................................

am1x1 am2x2 ... amnxn 0.

Однородная

система

всегда

совместна,

так

как

x1 x2 xn 0

является

решением

СЛАУ.

Это решение

называют нулевым или тривиальным.

§ 2. Критерий совместности системы линейных алгебраических уравнений. Теорема Кронекера-Капелли

Пусть дана произвольная СЛАУ из m уравнений с n неизвестными:

a11x1 a12x2 ... a1nxn b1,

a21x1 a22x2 ... a2nxn b2,

am1x1 am2x2 ... amnxn bm.

Ответ на вопрос о совместности данной системы даёт теорема Кронекера-Капелли.

Теорема. Для совместности системы линейных уравнений необходимо и достаточно, чтобы ранг расширенной матрицы системы был равен рангу матрицы данной системы.

Доказательство. Необходимость. Пусть система совместна, то-

гда существуют числа x1 1, x2 2 ,…, xn n, которые обращают уравнения нашей системы в тождество, т.е.

32

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]