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

Lektsii_PDF / Лекция_3

.pdf
Скачиваний:
31
Добавлен:
22.03.2016
Размер:
73.36 Кб
Скачать

Лекция № 3

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

Рассмотрим квадратную An и единичную матрицы En : AE = EA = A .

Матрица B называется правой обратной матрицей по отношению к матрице A , если произведение AB = E .

Матрица C называется левой обратной матрицей по отношению к матрице A , если произведение CA = E .

Покажем, что если матрицы B и C существуют, то они совпадают. Изсочетательного свойства произведения матриц вытекает:

C = CE = C( AB) = (CA)B = EB = B .

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

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

 

 

 

 

 

 

 

 

 

 

 

матрицы, необходимо и достаточно, чтобы определитель матрицы A был

 

 

 

 

 

 

 

 

отличен от нуля.

 

 

 

 

 

Необходимость. ( ) Дано: B и C существуют. Необходимо доказать, что

det A ¹ 0 . Доказательство:

AB = E ; тогда

 

AB

 

=

 

E

 

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

 

A

 

 

 

B

 

= 1 и

 

 

A

 

¹ 0 .

 

 

 

 

 

 

 

 

 

 

 

 

Достаточность.

( Ü ) Дано: D =

 

A

 

¹ 0 . Необходимо доказать, что B

 

 

и C

 

 

 

 

 

 

существуют.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Создадим матрицу B следующим образом:

 

 

 

 

A

A

...

 

 

A

 

 

 

 

 

11

 

 

12

 

 

n1

 

 

 

 

 

 

D

D

D

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A12

 

 

A22

 

....

 

 

An 2

 

 

 

 

B =

D

D

 

 

 

D

, то есть i -ая строка получается из алгебраического

 

 

 

 

 

.

. ...

 

 

.

 

 

 

 

 

 

 

A

A

 

 

...

 

A

 

 

 

 

 

 

1n

 

 

2n

 

nn

 

 

 

 

 

 

D

 

 

D

 

 

 

 

D

 

 

 

 

 

 

 

 

 

дополнения элементов i -го столбца матрицы A , деленных на ее определитель. Построенная матрица B является правой и левой обратной матрицей по отношению к матрице A . Для доказательства достаточно умножить матрицу A на B справа и слева и получить в результате единичную матрицу E :

1

 

 

 

A

 

 

 

A

 

 

 

11

 

 

 

12

 

 

 

 

 

 

 

 

 

 

A12

 

 

 

A22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

.

 

 

 

A

 

 

 

A

 

 

 

1n

 

 

 

2n

 

 

 

 

 

 

 

 

 

1

0 ...

 

 

 

 

 

 

 

 

0

1 ...

. . ...

0 0 ...

...

 

A

 

 

 

 

 

 

 

 

 

n1

 

 

 

 

a

...

a

 

 

 

 

 

 

 

a

 

 

An 2

 

 

11

12

...

1n

....

 

 

a

 

a

 

a

 

 

 

 

 

21

 

22

 

2 n

...

 

.

 

.

. ... .

 

 

 

 

 

 

 

 

 

 

 

Ann

 

 

 

 

an 2

...

ann

...

 

 

an1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

a j1 Aj1

 

 

 

j=1

 

 

 

 

 

 

 

 

 

a j1 Aj 2

 

 

 

 

 

n

 

=

 

j=1

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

n

 

 

 

a j1 Ajn

 

 

 

j=1

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

n

 

 

a j 2 Aj1

 

 

 

 

a jn Aj1

j=1

...

 

j=1

 

 

 

 

 

 

n

 

 

 

 

n

 

 

 

 

 

 

 

 

a j 2 Aj 2

 

 

 

 

a jn Aj 2

 

j=1

 

 

...

 

j=1

 

=

 

 

 

 

 

 

.

...

 

.

 

 

 

 

 

n

 

 

 

 

n

 

a j 2 Ajn

 

 

 

 

a jn Ajn

 

 

j=1

 

...

 

j=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

. Замечание. При выводе этой формулы использовались формулы

.

1

разложения определителя по строкам и четвертое свойство определителя. Доказательство завершено.

В силу доказанной теоремы в последующем будем вести разговор об одной обратной

матрице и обозначать ее A−1 : AA−1 = A−1 A = E .

Квадратная матрица, определитель которой равен 0, называется вырожденной матрицей, в противном случае невырожденной. У вырожденной матрицы не

существует обратной.

 

 

 

 

 

 

 

 

 

Свойства:

 

 

 

 

 

 

 

 

 

1.

Если A−1 - обратная матрица к A , то A обратная матрица к A−1 : (A−1 )−1 = A .

2.

Пусть D =

 

A

 

¹ 0 , то

 

A−1

 

=

1

, так как

 

A

 

 

 

A−1

 

= 1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ранг и базисный минор матрицы.

a

a

 

...

a

 

 

 

1

 

2

...

 

n

b

b

b

 

Рассмотрим матрицу следующего вида: A =

1

2

 

n

.

 

.

. ... .

 

 

 

c2

...

 

 

 

c1

cn mxn

Строки a1 , a2 ,...an ; b1,b2 ,...bn ; c1,c2 ,...cn матрицы A называются линейно-зависимыми,

если найдутся числа α , β ,...γ не все равные нулю, что будут справедливы равенства:

αa j + βbj + ... + γc j = 0 j =

 

.

 

1, n

(4.1)

Строки, не являющиеся линейно-зависимыми, являются линейно-независимыми. Это означает, что равенства (4.1) будут справедливы только в том случае, если все числа α , β ,...γ равны нулю.

Теорема 4.1. Для того, чтобы строки a1 , a2 ,...an ; b1,b2 ,...bn ; c1,c2 ,...cn матрицы A были

2

линейно-зависимыми необходимо и достаточно, чтобы одна из этих строк была линейной комбинацией других.

Доказательство.

( ) Строки линейно-зависимы, следовательно выполняется равенство (4.1). Пустьα ¹ 0 ,

разделив

обе

части

(4.1)

на

α и

введя

обозначенияλ = -

β

, μ = -

γ

получим

α

α

a j = λbj

+ ... + μc j ,

 

 

 

 

 

 

 

 

 

 

 

j =

 

.

 

 

 

 

 

 

 

 

 

 

1, n

 

 

 

 

 

 

 

 

 

(4.2)

( Ü) Пусть

 

 

 

a j

+ λbj + ... + μc j , j =

 

.

 

 

выполняется

(4.2).

Тогда

1, n

В

последнем

равенстве один из коэффициентов не равен нулю, поэтому в соответствии с определением строки являются линейно-зависимые.

Минором k -го порядка матрицы A называется определитель k -го порядка, элементы которого стоят на пересечении k столбцов и k строк матрицы k ≤ min{m, n}.

Пусть A имеет хотя бы один ненулевой элемент.

Число r называется рангом матрицы, если выполняются следующие условия:

1.существует минор r -го порядка M r ¹ 0 ;

2.все миноры более высоких порядков M r +1 , M r+2 ...., если существуют равны нулю.

То есть рангом r называется максимальный порядок миноров отличных от нуля. Из этого следует такое правило определения ранга матрицы:

1.переходить от вычисления минора меньших порядков к минорам высших порядков;

2.если найден отличный от нуля минор k -го порядка, то требуется вычислить все окаймляющие его миноры k + 1-го порядка ( то есть содержащие в себе). Если все эти миноры равны нулю, то ранг матрицы равен k .

Пусть ранг матрицы A равен r . Минор r -го порядка, отличный от нуля, называется базисным минором матрицы. В матрице может быть несколько базисных миноров.

Пример. Найти ранг и базисный минор матрицы:

 

2

- 4

3

 

1

0

 

 

 

 

- 2

 

 

- 4

 

 

 

1

1

 

2

 

. Найдем хотя бы один минор второго порядка отличного от

A =

0

1

-1

 

3

1

 

 

 

 

 

4 - 7 4

- 4 5

 

 

 

 

- 4

 

 

 

 

 

нуля:

M 2 =

3

= -4

+ 6 = 2 ¹ 0 . Рассмотрим окаймляющие его миноры третьего

- 2

1

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

 

 

2

- 4

3

 

 

 

 

 

 

будет: M 3 =

 

1

- 2

1

 

 

¹ 0 . Далее рассмотрим окаймляющие его миноры четвертого

 

 

0

1

-1

 

 

 

порядка в поисках первого, отличного от нуля. Для этого необходимо перебирать строки и столбцы, не участвовавшие в миноре третьего порядка:

3

 

 

 

 

2

− 4

3

1

 

 

 

 

 

2

− 4

3

0

 

 

 

 

 

 

 

 

 

M

4

=

 

1

− 2 1

− 4

 

= 0 , M

4

=

 

1

− 2 1

2

 

= 0 .

 

 

 

0

1

−1 3

 

 

 

 

0

1

−1 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

− 7

4

− 4

 

 

 

 

 

4

− 7

4

5

 

 

Следовательно r = 3 , а M 3 - базисный минор.

 

 

 

Строки и столбцы матрицы A , на пересечении которых находятся элементы базисного минора, называются базисными.

Теорема 3.2. (о базисном миноре)

1.Базисные строки (столбцы) матрицы A являются линейно-независимыми.

2.Любую строку (столбец) матрицы можно представить в виде линейной комбинации ее базисных строк (столбцов)

Доказательство.

1.Предположим противное утверждение: базисные строки являются линейно- зависимыми. Тогда на основании теоремы 3.1. одна из этих строк является линейной комбинацией других. Вычитая из этой строки линейную комбинацию других строк, получим нулевую строку. В этом случае содержащий эту строку базисный минор, который является определителем, равен нулю. Получили противоречие: по определению базисный минор не равен нулю.

2.Не нарушая общности, можно считать, что базисный минор матрицы расположен в левом верхнем углу, то есть на пересечении первых r строк и первых r столбцов.

Построим определитель, добавив k -ую строку и j -ый столбец матрицы A к ее

базисному минору:

a11

a12

...

a1r

a1 j

 

a21

a22

...

a2r

a2 j

 

.

. ... .

.

.

ar1

ar 2

...

arr

arj

 

ak1

ak 2

...

akr

akj

 

Здесь j, k могут быть любыми из диапазонов:1 ≤ j n , 1 ≤ k m , в том числе

совпадать с номерами строк и столбцов базисного минора. Покажем, что этот определитель равен 0:

1)пусть j r , и/или k r . В этом случае определитель равен нулю, как имеющий 2 одинаковых строки и/или две одинаковых столбца соответственно.

2)пусть j > r и k > r . В этом случае этот определитель равен нулю, как минор

высокого порядка, окаймляющий базисный.

Выполним разложение этого определителя по элементам последнего столбца:

a1 j A1 j + a2 j A2 j + ... + akj Akj = 0 . При этом алгебраические дополнения

от

столбца не зависят, обозначим их соответственно: C1 ,C2 ,...Cr+1 , причем

Cr+1

элементов

= Akj ¹ 0

как

вычисленное

значение базисного минора. Тогда

справедливо равенство:

akj

= λ1a1 j + λ2a2 j

+ ... + λr arj , где λ1

= −

C1

; λ2

= −

C2

;…

λr

= −

Cr

.

Cr+1

 

 

 

 

 

 

 

 

Cr +1

 

 

Cr+1

4

Поскольку индекс j может принимать любые значения: 1 ≤ j n , то последнее

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

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

Теорема 3.3. Максимальное число линейно-независимых строк матрицы равно максимально-независимому числу столбцов и равно рангу матрицы A .

Теорема 3.4. Определитель n -го порядка

равен нулю тогда и только тогда, когда его

строки являются линейно-зависимыми.

 

 

 

 

 

Доказательство.

 

 

 

 

 

 

 

 

( ). Дано

= 0 . Так

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

n -го

порядка,

то ранг матрицы, ему

соответствующей, будет

меньше n : r < n .

Это значит, что

будет хотя бы одна не

базисная k -ая строка, которая (на

основании

теоремы

3.2) является линейной

комбинацией базисных строк: akj = λ1a1 j

+ λ2a2 j + ... + λr arj , j =

 

 

1, n

Добавление в это равенство слагаемых с нулевыми множителями не изменит его. Поэтому справедливо:

akj = λ1a1 j + λ2a2 j + ... + λr arj + λi aij + ... + λmamj , где множители λi = 0,...λm = 0 , а

индексы принимают значения: i > r,i ¹ k, j =1, n . Последнее равенство означает, что k - ая строка является линейной комбинацией остальных строк.

(Ü). Строки линейно-зависимы. Следовательно, одна из них выражается через линейную комбинацию остальных. Вычитая из этой строки линейную комбинацию остальных строк, получаем нулевую строку. Согласно свойству определителя, такой определитель равен 0.

5

Соседние файлы в папке Lektsii_PDF