Файл: Сирл, С. Матричная алгебра в экономике.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 16.10.2024

Просмотров: 148

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

на

него

данного

произведения

переменных

х*. Например,

до­

полнительный

минор,

соответствующий произведению хгх3х6

есть

| а 22

°4 4

а ЪЬ

а П

а 88 ■■■а п п \ -

 

 

 

 

 

В тех случаях,

когда переменные х равны друг другу, разложение

 

 

 

 

 

П

 

 

 

 

 

 

приводит к выражению '2}Xn~ itri (Л),

где trt (А)

означает сумму глав-

ных миноров порядка £

/=о

 

 

 

По определению tr0 (А) =

определителя | А | .

=

1 и trn (Л)

= | А \ .

 

 

 

 

 

 

 

Пример. Пусть

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а-\-Ь

а

а

 

а

 

 

 

 

 

D

а а

b

а

 

а

 

 

 

 

 

а

а

а |

b

а

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а

а

а

 

а -|- Ь

 

Разложение по диагонали дает

| А + D | = £Л + ЬЧгг (Л) + ЬНг2 (Л) + btr3 (Л) + | Л | ,

где Л есть матрица размером 4x4, элементы которой равны а. Таким образом; | Л j и все миноры порядка 2 и выше равны нулю.

Отсюда

\ A + D \ = bi + b3 (4а) = (4а + b)b3.

7. ПРИЛОЖЕНИЕ

а) ОПРЕДЕЛИТЕЛЬ ТРАНСПОНИРОВАННОЙ МАТРИЦЫ

Л ' — транспонированная матрица Л, представляет собой такую матрицу, у которой столбцы являются строками исходной матрицы Л. Поэтому в разложении |Л' j по элементам первого столбца в соответствии с уравнением (2) берутся те же элементы, что и в первой строке Л, а зна­

ки, получаемые по формуле

(—1)г+> при £

=

1 , ..., п, равны соответст­

вующим знакам, определяемым как (—l)'+i

для / = 1, ...,

п. Одна­

ко при таком разложении

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

|Л '| получаемые

миноры

должны быть транспонированными минорами по отношению к минорам, записываемым при разложении |Л j по, элементам первой строки. В этом и заключается единственная разница между | Л' | и | Л | . Эта раз­

ница сохранится на всех стадиях

последовательного разложения опре­

делителей [Л '|

и | Л j ,

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

которые

тоже являются

транспонированными по отношению друг

к другу.

Поскольку

 

 

 

 

 

 

а

с

а

b

 

 

Ъ

d

с

d

 

*Вообще дополнительным минором для минора М в определителе | А | яв­ ляется минор, полученный из | А | вычеркиванием тех г строк и столбцов, в ко­ торых стоит минор М. Прим, перев.

89



миноры второго порядка в [ А' | и А имеют одну и ту же величину. По­ скольку все знаки и все элементы, которые определяют коэффициенты

при этих минорах,

одинаковы, то отсюда

следует,

что

| А' |

=

J А | .

6) ПЕРЕСТАНОВКА СТРОК

 

 

 

 

 

Из уравнения (1)

вытекает, что для А =

и }, i,

j =

1, ...,

п,

раз­

ложение | Л | по элементам его p-и строки имеет вид

 

 

 

 

 

П

 

 

 

 

 

 

И 1 = У ар}( - \)P+i\MpJ\,

 

 

 

(14)

 

/=1

 

 

 

 

 

где | M Pj | есть минор элемента apj определителя | А \ . Рассмотрим те­ перь перестановку р-й строки со строкой р + 1. Обозначим новую мат­ рицу В.

Элементы строки р + 1 определителя | В | есть apj, где / — 1, ..., п. Однако они входят в + 1)-ю строку \В\, поэтому в разложении мы должны получить знаки (—1)<р+и+/. Кроме того, можно показать, что если строка и столбец, содержащие apj, удаляются из \ В\, то тем самым

точно такой же

минор

вычеркивается

из |Л |. Следовательно, минор

элемента apj в В равен минору apj в Л,

а именно | М Р]- \ .

Поэтому при

разложении В по элементам + 1)-й строки получим

соответствен­

но (14):

 

 

 

 

 

I В\-=

ap] { — l)P+i+i\MpJ\=

 

 

 

/= 1

 

 

=

( - 1 ) £

apj( - \ y + i \ M p j \ = ( - l ) \ A \ .

 

i= i

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

Мы должны теперь рассмотреть перестановку двух несмежных строк, чьи номера, допустим, равны р и р + q. Перенос строки р на место р + q может быть достигнут путем перестановки смежных строк. То, что было строкой р + q, станет строкой p-\-q — Т, сдвиг к месту стро­ ки р может быть достигнут за q — 1 перестановок смежных строк. Об­ щее число таких перестановок составляет 2q—1 и, следовательно, опре­ делитель умножается на (—1)2<?- 1 = —1 , т. е. знак определителя из­ меняется. Таким образом, перестановка двух любых (смежных или иных) строк определителя изменяет его знак.

а) ФОРМАЛЬНОЕ ОПРЕДЕЛЕНИЕ

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

90


но получены с помощью одной и той же процедуры. Теперь мы дадим формальное определение определителя, заимствованное у Феррара [2]. Оно эквивалентно разложению на миноры, доказательство которо­ му приведено у Сирла [3].

/ =

Определитель квадратной матрицы А порядка п, А = {а^}, i,

1, 2, ..., п, есть сумма всех возможных произведений п элементов

А,

причем: а) каждое произведение имеет один и только один элемент

из каждой строки и столбца Л и б) знак произведения определяется как

П

(—1)р при р = 2|П;. Напишем это произведение так, что i получат зна-

i = 1

... anjn, нодпис-

чения членов натурального ряда, т. е. a}jl a2jz ...

ной значок j запишем с индексом: ]\ (i= 1,2, ..., п — первые п целых чисел). Тогда tit определяется как число значений /, меньших, чем jit среди следующих за ним чисел.

Пример. При разложении

« 1 1

« 1 2

СО

И

« 2 1

« 2 2

« 2 3

 

« 3 1

« 3 2

« 3 3

ряд чисел /ъ /2, /з, относящийся к произведению а12а23а31, будет равен:

]\ = 2, /2

= 3, / 3

== 1. Величина пг есть число значений / в этом ряду,

меньших,

чем ]\

и следующих за ним, т. е. меньших 2 и следующих за

В ряду имеется только одно такое значение, а именно / 3

= 1. Следо­

вательно, п1= 1.

Аналогично этому n2 = 1, поскольку /2 =

3 и за ним

идет только одно /, которое

меньше 3. Наконец, п 3 = 0. Таким образом,

р = «1 +

п2 + п3 — 1 + 1 + 0 — 2

и, следовательно, знак произведения «12^23^31 в \А \ будет

( - I f = +1 .

г) РАЗЛОЖЕНИЕ ЛАПЛАСА

При разложении определителя | А |

ап

ai2

а1з

аи

1 ^ 1 __ + 1

+ 2

+ 3

+ 4

а31

й32

а 33

ct3i

+ 1

+ 2

+ з

+ 4

минор элемента ап есть | а22 а33 аи | *. Обобщение, которое легко про­ верить, заключается в том, что коэффициентом при | ап а221является + зз й441, а именно: в разложении | А | коэффициент при

+1

+2

« 21

« 1 1 « 2 2 « 1 2 « 2 1

« 22

* Напомним, что это сокращенная запись минора, введенная автором на с. 86. — Прим, перев.

91


есть

« 3 3

«3 4

 

« 4 з

« 3 3 « 44

« 3 4 «43 ■

«4 4

 

Аналогично коэффициент при ] ап а24 | есть | а 32 а431; коэффициент при

«и

l«ii

a2i\

Й Ц « 2 4

« 2 1 «14

 

^21

«24

 

в разложении \А \ равен:

 

 

 

« 32

«33

а33 ^42*

« 3 2

« 4 3

^32 ^43

 

«42

«43

 

Каждый из определителей, который мы только что представили в виде

коэффициента при том или ином миноре в разложении \ А\ , является

дополнительным минором в | А \ к данному минору; он получен путем вычеркивания из определителя всех строк и столбцов, которые отно­ сятся к этому минору. Эта процедура — простое обобщение рассмот­ ренной ранее процедуры определения коэффициента при отдельном эле­ менте | А | при разложении определителя по элементам строки или столбца. В этом случае данный минор является одним элементом и его коэффициент в | А | есть | А | , в котором вычеркнуты строка и столбец, содержащие этот элемент. Для коэффициента при элементе atj в | А \ имеется множитель, определяющий его знак, который равен (—1)!'+;'. При разложении определителя множитель, определяющий знак коэф­ фициентов минора, представляет собой —1 в степени, равной сумме подписных индексов диагональных элементов выбранного минора. На­ пример, знаковый множитель коэффициента при |а 32 a43j будет равен, как только что было сказано, (—1)3+2+4+3 = -f-1. Дополнительный минор, умноженный на знаковый множитель, может рассматриваться как коэффициент при данном миноре. Кроме того, поскольку значение определителя равно сумме произведений элементов строки (или столб­ ца ) на их коэффициенты, то оно также равно сумме произведений всех миноров порядка т, которые могут быть получены из любого набора, содержащего т строк, причем каждый минор умножен на его коэффи­ циент, как это только что было определено. Это развитие метода раз­ ложения определителя по элементам строки до разложения его по ми­ норам нескольких строк впервые было открыто математиком XVIII в. Лапласом и поэтому носит его имя. Эйткеном [1] и Ферраром [2] были написаны работы, где приводятся доказательства справедливости дан­ ной процедуры; мы же здесь удовлетворимся общим изложением ме­ тода и примером, иллюстрирующим его применение. Разложение Лап­ ласа, примененное к определителю j А | порядка п, может быть осу­ ществлено следующим путем.

1. Возьмем любые т строк | А ]. Они содержат п\Цт\(п — /п)П миноров порядка т.

92