Вы находитесь на странице: 1из 64

Ìàòðèöû, îïðåäåëèòåëè, ñèñòåìû ëèíåéíûõ

óðàâíåíèé

Ìàäóíö À. È., ÑÏáÃÓ, êàíäèäàò ôèç.-ìàò. íàóê

21 ìàðòà 2020 ã.

Ó÷åáíîå ïîñîáèå ñîîòâåòñòâóåò ðàçäåëàì ¾Ìàòðèöû. Îïðåäåëèòåëè.


Ñèñòåìû ëèíåéíûõ óðàâíåíèé¿ êóðñà àëãåáðû. Ñîäåðæèò òåîðåòè÷åñêèé
ìàòåðèàë, ïîäðîáíûé ðàçáîð ïðèìåðîâ è 25 âàðèàíòîâ òèïîâîãî äîìàø-
íåãî çàäàíèÿ.  ðåçóëüòàòå îáó÷åíèÿ ñòóäåíòû îâëàäåþò êàê òåîðåòè÷å-
ñêèìè ðåçóëüòàòàìè, òàê è ïðàêòè÷åñêèìè íàâûêàìè èõ ïðèìåíåíèÿ.
Êëþ÷åâûå ñëîâà: ìàòðèöà, îïðåäåëèòåëü, ñèñòåìà ëèíåéíûõ óðàâíå-
íèé.

1 ÏÎÍßÒÈÅ ÌÀÒÐÈÖÛ
1.1 Îïðåäåëåíèå. Ìàòðèöåé íàçûâàåòñÿ ïðÿìîóãîëüíàÿ òàáëèöà ýëå-
ìåíòîâ ïîëÿ K , ñîäåðæàùàÿ íåêîòîðîå êîëè÷åñòâî m ñòðîê è íåêîòîðîå
êîëè÷åñòâî n ñòîëáöîâ. ×èñëà m è n íàçûâàþòñÿ ïîðÿäêàìè ìàòðèöû.

Äëÿ çàïèñè ìàòðèöû îáû÷íî ïðèìåíÿþò êðóãëûå ñêîáêè:


 
a11 a12 . . . a1n
 a21 a22 . . . a2n 
A= ...
.
... ... ... 
am1 am2 . . . amn

Ïðè êðàòêîì îáîçíà÷åíèè ìàòðèöû ÷àñòî èñïîëüçóþò ëèáî îäíó áîëü-


øóþ ëàòèíñêóþ áóêâó (íàïðèìåð, A), ëèáî ñèìâîë (aij ), à èíîãäà ñ ðàçú-
ÿñíåíèåì:
A = (aij ) 1≤i≤m
1≤j≤n

(çäåñü îïèñûâàåòñÿ ìàòðèöà ïîðÿäêîâ m è n).


Åñëè ýëåìåíòû ìàòðèöû A ïðèíàäëåæàò ïîëþ K è îíà ñîäåðæèò m
ñòðî÷åê è n ñòîëáöîâ, ïðèíÿòî ïèñàòü A ∈ K m×n .

1
Ïðèìåðû.
1.1. Òàáëèöà  
5 4 −1
1 −2 0 
 
4 9 
9 8 −6
íå ÿâëÿåòñÿ ìàòðèöåé, òàê êàê íå ïðÿìîóãîëüíà.
1.2. Òàáëèöà  
1 −2 0
∈ R2×3
4 9 13
ÿâëÿåòñÿ ìàòðèöåé, ñîñòîÿùåé èç äâóõ ñòðîê è òðåõ ñòîëáöîâ. Äëÿ íåå
1
a11 = 1, a12 = −2, a13 = 0, a21 = 4, a22 = 9, a23 = .
3
1.2 Îïðåäåëåíèå. Äâå ìàòðèöû A ∈ K m×n , B ∈ K k×s íàçûâàþòñÿ ðàâ-
íûìè, åñëè m = k, n = s è aij = bij , 1 ≤ i ≤ m, 1 ≤ j ≤ n.

1.3 Îïðåäåëåíèå. Ìàòðèöà, ÷èñëî ñòðîê êîòîðîé ñîâïàäàåò ñ ÷èñëîì


ñòîëáöîâ, íàçûâàåòñÿ êâàäðàòíîé. Ìàòðèöà, ñîñòîÿùàÿ èç îäíîé ñòðîêè,
íàçûâàåòñÿ ñòðîêîé, èç îäíîãî ñòîëáöà  ñòîëáöîì.

Êâàäðàòíóþ ìàòðèöó ïîðÿäêîâ n è n ÷àñòî íàçûâàþò êâàäðàòíîé


ìàòðèöåé ïîðÿäêà n, ñòðîêó ïîðÿäêîâ 1 è n  ñòðîêîé äëèíû n, à ñòîëáåö
ïîðÿäêîâ n è 1  ñòîëáöîì âûñîòû n.
Äëÿ êâàäðàòíîé ìàòðèöû
 
a11 a12 . . . a1n
 a21 a22 . . . a2n 
A= 
. . . . . . . . . . . . 
an1 an2 . . . ann

ââîäèòñÿ ïîíÿòèå ãëàâíîé äèàãîíàëè.

1.4 Îïðåäåëåíèå. Äèàãîíàëü a11 a22 . . . ann êâàäðàòíîé ìàòðèöû A ïî-


ðÿäêà n, èäóùàÿ èç ëåâîãî âåðõíåãî óãëà ýòîé ìàòðèöû â ïðàâûé íèæíèé
óãîë, íàçûâàåòñÿ ãëàâíîé äèàãîíàëüþ.

1.5 Îïðåäåëåíèå. Ìàòðèöà B íàçûâàåòñÿ òðàíñïîíèðîâàííîé ê ìàòðè-


öå A ∈ K , åñëè B ∈ K n×m è äëÿ âñåõ 1 ≤ i ≤ n, 1 ≤ j ≤ m âûïîëíåíî
m×n

ñîîòíîøåíèå bij = aji .

2
Ìàòðèöó, òðàíñïîíèðîâàííóþ ê A, îáîçíà÷àþò AT . Îíà ïîëó÷àåòñÿ
èç A çàìåíîé ñòðî÷åê íà ñòîëáöû ñ ñîõðàíåíèåì ïîðÿäêà èõ ñëåäîâàíèÿ.
Ïðèìåðû.
 
2 −1 3
1.3.  0 90 ÿâëÿåòñÿ êâàäðàòíîé ìàòðèöåé ïîðÿäêà 3. Äëÿ
−5 6 1
íåå a11 = 2, a22 =
9 è a33 = 1  ýëåìåíòû ãëàâíîé äèàãîíàëè. Òðàíñïî-
íèðîâàííàÿ ê íåé ìàòðèöà 
 
2 0 −5
−1 9 6  .
3 0 1

1.4. 8 −2 4 ÿâëÿåòñÿ ñòðîêîé äëèíû 3. Òðàíñïîíèðîâàííàÿ ê íåé



 
8
ìàòðèöà  ñòîëáåö âûñîòû 3 âèäà −2 .
4
1.6 Îïðåäåëåíèå. Êâàäðàòíàÿ ìàòðèöà, ó êîòîðîé âñå ýëåìåíòû, ñòî-
ÿùèå ïîä ãëàâíîé äèàãîíàëüþ, íóëåâûå, íàçûâàåòñÿ òðåóãîëüíîé. Êâàä-
ðàòíàÿ ìàòðèöà, ó êîòîðîé âñå ýëåìåíòû, ñòîÿùèå âíå ãëàâíîé äèàãîíà-
ëè, íóëåâûå, íàçûâàåòñÿ äèàãîíàëüíîé.

Ïðèìåðû.
 
−1 3 −5
1.5. 0 9 9   òðåóãîëüíàÿ ìàòðèöà.
0 0 1
−1 0 0
1.6. 0 9 0  äèàãîíàëüíàÿ ìàòðèöà.
0 0 1
1.7 Îïðåäåëåíèå. Ýëåìåíòàðíûìè ïðåîáðàçîâàíèÿìè ìàòðèöû íàçû-
âàþòñÿ

1. ïåðåìåíà ìåñòàìè äâóõ ñòðîê ìàòðèöû,


2. óìíîæåíèå êàêîé-ëèáî ñòðîêè ìàòðèöû íà ïðîèçâîëüíîå íåíóëå-
âîå ÷èñëî α ∈ K ,
3. ïðèáàâëåíèå ê ýëåìåíòàì êàêîé-ëèáî ñòðîêè ñîîòâåòñòâóþùèõ
ýëåìåíòîâ äðóãîé ñòðîêè, óìíîæåííûõ íà ïðîèçâîëüíîå ÷èñëî,
4. ïåðåìåíà ìåñòàìè äâóõ ñòîëáöîâ ìàòðèöû.

3
Åñëè ìàòðèöà B ïîëó÷åíà èç ìàòðèöû A ñ ïîìîùüþ ýëåìåíòàðíûõ
ïðåîáðàçîâàíèé, òî ìàòðèöû A è B íàçûâàþòñÿ ýêâèâàëåíòíûìè è ýòîò
ôàêò îáîçíà÷àåòñÿ A ∼ B.

Ïðèìåð 1.7.
 
−1 3 −5 3
A =  3 9 9 −12 .
2 0 1 4
Ïðèáàâèì ê ïåðâîé ñòðîêå óäâîåííóþ òðåòüþ, âòîðóþ ïîäåëèì íà 3,
ïîñëå ÷åãî ïîìåíÿåì âòîðóþ è òðåòüþ ñòðîêè ìåñòàìè. Ïîëó÷èì
 
3 3 −3 11
B = 2 0 1 4 .
1 3 3 −4

Ïî îïðåäåëåíèþ A ∼ B.
Òåïåðü ïîìåíÿåì ìåñòàìè ïåðâûé è ïîñëåäíèé ñòîëáöû ìàòðèöû B :
 
11 3 −3 3
C =  4 0 1 2 .
−4 3 3 1

Èìååì A ∼ B è A ∼ C .

2 ÎÏÅÐÀÖÈÈ ÍÀÄ ÌÀÒÐÈÖÀÌÈ


Äëÿ ìàòðèö çàäàíû òðè ñòàíäàðòíûå îïåðàöèè  óìíîæåíèå ìàòðèöû
íà ÷èñëî, ñëîæåíèå ìàòðèö è ïåðåìíîæåíèå ìàòðèö.

2.1 Îïðåäåëåíèå. Ïðîèçâåäåíèåì ìàòðèöû A = (aij ) ∈ K m×n ÷èñëî


α ∈ K íàçûâàåòñÿ ìàòðèöà C = (cij ) ∈ K m×n , ýëåìåíòû êîòîðîé cij (1 ≤
i ≤ m, 1 ≤ j ≤ n) ðàâíû cij = αaij .

Ïðîèçâåäåíèå ìàòðèöû A íà ÷èñëî α îáîçíà÷àåòñÿ αA.


Ïðèìåð 2.1.

   
2 −4 −6 12
−3 7 9  = −21 −27 .
0 5 0 −15

Òàêèì îáðàçîì, ïðè óìíîæåíèè ìàòðèöû íà ÷èñëî êàæäûé åå ýëåìåíò


óìíîæàåòñÿ íà ýòî ÷èñëî.

4
2.2 Îïðåäåëåíèå. Ñóììîé ìàòðèöû A = (aij ) ∈ K m×n è ìàòðèöû
m×n
B = (bij ) ∈ K íàçûâàåòñÿ ìàòðèöà C = (cij ) ∈ K m×n , ýëåìåíòû êîòî-
ðîé cij (1 ≤ i ≤ m, 1 ≤ j ≤ n) ðàâíû cij = aij + bij .

Ñóììà ìàòðèö A è B îáîçíà÷àåòñÿ A + B.


Ïðèìåð 2.2.

     
2 −4 0 5 2 1
7 9  + −3 6 = 4 15 .
0 5 1 5 1 10

Òàêèì îáðàçîì, ïðè ñëîæåíèè äâóõ ìàòðèö îäèíàêîâûõ ïîðÿäêîâ èõ


ñîîòâåòñòâóþùèå ýëåìåíòû ñêëàäûâàþòñÿ. Äëÿ ìàòðèö íåñîâïàäàþùèõ
ïîðÿäêîâ ñóììà íå îïðåäåëåíà.

2.3 Îïðåäåëåíèå. Ïðîèçâåäåíèåì ñòðîêè A = a1 . . . an íà ñòîëáåö



 
b1
 .. 
B =  .  íàçûâàåòñÿ ÷èñëî a1 b1 + · · · + an bn .
bn

Òàêèì îáðàçîì, ïðîèçâåäåíèå ñòðîêè A äëèíû n íà ñòîëáåö B âûñî-


òû n âû÷èñëÿåòñÿ êàê ñóììà ïîïàðíûõ ïðîèçâåäåíèé ñîîòâåòñòâóþùèõ
ýëåìåíòîâ ñòðîêè è ñòîëáöà. Íàïîìíèì, ÷òî ïî àíàëîãè÷íîé ôîðìóëå â
âåêòîðíîé àëãåáðå âû÷èñëÿåòñÿ ñêàëÿðíîå ïðîèçâåäåíèå äâóõ âåêòîðîâ,
çàäàííûõ ÷åðåç êîîðäèíàòû.
Êîãäà äëèíà ñòðîêè íå ñîâïàäàåò ñ âûñîòîé ñòîëáöà, èõ ïðîèçâåäåíèå
íå îïðåäåëåíî.
Ïðèìåð 2.3.


0
 5 
2 −4 7 9 
−3 = 2 · 0 + (−4) · 5 + 7 · (−3) + 9 · 6 = 13.

2.4 Îïðåäåëåíèå. Ïðîèçâåäåíèåì ìàòðèöû A ∈ K m×n íà ìàòðèöó B ∈


K n×k
íàçûâàåòñÿ òàêàÿ ìàòðèöà C ∈ K m×k , ÷òî cij (1 ≤ i ≤ n, 1 ≤ j ≤ k)
ðàâíÿåòñÿ ïðîèçâåäåíèþ i-é ñòðîêè A íà j -é ñòîëáåö B.

Ïðîèçâåäåíèå C ìàòðèöû
PnA íà ìàòðèöó B îáîçíà÷àåòñÿ AB. Çàìåòèì,
÷òî ïî îïðåäåëåíèþ cij = l=1 ail blj .

5
Ïðèìåð 2.4.


  5 7
6 −3 5 
−3 0 =
−1 0 6
6 1
   
6 · 5 + (−3) · (−3) + 5 · 6 6 · 7 + (−3) · 0 + 5 · 1 69 47
= = .
−1 · 5 + 0 · (−3) + 6 · 6 −1 · 7 + 0 · 0 + 6 · 1 31 −1

Ïðîèçâåäåíèå ìàòðèöû A íà ìàòðèöó B , äëÿ êîòîðûõ ÷èñëî ñòîëáöîâ


ïåðâîé íå ñîâïàäàåò ñ ÷èñëîì ñòðîê âòîðîé, íå îïðåäåëåíî.
Äàëåå áóäåì ñ÷èòàòü, ÷òî åñëè òðåáóåòñÿ âûïîëíåíèå íåêîòîðîé îïå-
ðàöèè íàä ìàòðèöàìè, òî èõ ïîðÿäêè òàêîâû, ÷òî ýòà îïåðàöèÿ îïðå-
äåëåíà. Áîëüøèìè ëàòèíñêèìè áóêâàìè áóäåì îáîçíà÷àòü ìàòðèöû, à
ìàëåíüêèìè ãðå÷åñêèìè  ýëåìåíòû ïîëÿ K . Ñèìâîëîì O îáîçíà÷èì
íóëåâóþ ìàòðèöó, òî åñòü ìàòðèöó, ñîñòîÿùóþ èç îäíèõ íóëåé.
Ñôîðìóëèðóåì îñíîâíûå ñâîéñòâà ñëîæåíèÿ ìàòðèö è óìíîæåíèÿ
ìàòðèöû íà ÷èñëî:

1. ∀A, B èìååì A + B = B + A  êîììóòàòèâíîñòü,


2. ∀A, B, C èìååì A + (B + C) = (A + B) + C  àññîöèàòèâíîñòü,
3. ∀A èìååì A + O = A  ñóùåñòâîâàíèå ñðåäè ìàòðèö íóëåâîãî
ýëåìåíòà,
4. ∀A∃B : A + B = O  ñóùåñòâîâàíèå äëÿ ëþáîé ìàòðèöû ïðîòè-
âîïîëîæíîãî åé ýëåìåíòà,
5. ∀α, β, A èìååì α(βA) = (αβ)A  àññîöèàòèâíîñòü óìíîæåíèÿ íà
÷èñëî,
6. ∀A èìååì 1A = A  ïîãëîùåíèå åäèíèöû,
7. ∀α, β, A èìååì (α + β)A = αA + βA  äèñòðèáóòèâíîñòü,
8. ∀α, A, B èìååì α(A + B) = αA + αB  äèñòðèáóòèâíîñòü.
Âñå ýòè ñâîéñòâà äîêàçûâàþòñÿ îäèíàêîâî, à èìåííî ïåðåõîäîì ê ïî-
ýëåìåíòíûì ðàâåíñòâàì. Äîêàæåì, íàïðèìåð, êîììóòàòèâíîñòü è ñóùå-
ñòâîâàíèå ïðîòèâîïîëîæíîé ìàòðèöû.
Äîêàçàòåëüñòâî. Ïóñòü A = (aij ) ∈ K , B = (bij ) ∈ K m×n . Òîãäà
m×n

ïî îïðåäåëåíèþ A + B ∈ K m×n , B + A ∈ K m×n , ïðè÷åì

A + B = (aij + bij ) = (bij + aij ) = B + A.

6
Êîììóòàòèâíîñòü äîêàçàíà.
Òåïåðü ïóñòü èìååòñÿ A = (aij ) ∈ K m×n è òðåáóåòñÿ íàéòè B òàêîå,
÷òî A + B = O. Òàêèì îáðàçîì, B = (bij ) ∈ K m×n è aij + bij = 0, òî åñòü
bij = −aij . Èòàê, ìàòðèöà, ïðîòèâîïîëîæíàÿ A, ñîñòîèò èç ýëåìåíòîâ,
ïðîòèâîïîëîæíûõ ýëåìåíòàì ìàòðèöû A. Îíà îáîçíà÷àåòñÿ −A.
Ëåãêî âèäåòü, ÷òî 8 âûïèñàííûõ ñâîéñòâ àíàëîãè÷íû èçâåñòíûì èç
êóðñà âåêòîðíîé àëãåáðû ñâîéñòâàì ñëîæåíèÿ âåêòîðîâ è óìíîæåíèÿ
âåêòîðà íà ÷èñëî.
Îñíîâíûå ñâîéñòâà óìíîæåíèÿ ìàòðèö:

1. ∀A, B, C èìååì A(BC) = (AB)C  àññîöèàòèâíîñòü,


2. ∀A, B, C èìååì (A + B)C = AC + BC  äèñòðèáóòèâíîñòü,
3. ∀A, B, C èìååì A(B + C) = AB + AC  äèñòðèáóòèâíîñòü,
4. ∀α, A, B èìååì α(AB) = (αA)B  àññîöèàòèâíîñòü.
5. (AB)T = B T AT  ôîðìóëà äëÿ òðàíñïîíèðîâàíèÿ ïðîèçâåäåíèÿ.
Âñå ýòè ñâîéñòâà òàêæå äîêàçûâàþòñÿ ïåðåõîäîì ê ïîýëåìåíòíûì ðà-
âåíñòâàì. Äîêàæåì íàèáîëåå ñëîæíûå èç íèõ  ïåðâîå è ïÿòîå.
Äîêàçàòåëüñòâî. Ïóñòü A = (aij ) ∈ K , B = (bij ) ∈ K n×k . Òîãäà
m×n

D = AB ∈ K m×k
, ñëåäîâàòåëüíî, C ∈ K k×p
è F = (AB)C ∈ K m×p . Â
ýòîì ñëó÷àå A(BC) ∈ K m×p , ïîýòîìó ïîðÿäêè ëåâîé è ïðàâîé ÷àñòåé
ðàâåíñòâà ñîâïàäàþò.
Òåïåðü ðàññìîòðèì ñàìè ýëåìåíòû. Ïî îïðåäåëåíèþ
n
X k
X k X
X n
dis = ail bls , fij = dis csj = ail bls csj .
l=1 s=1 s=1 l=1

Åñëè îáîçíà÷èòü BC = G è A(BC) = V , òî


k
X n X
X k
glj = bls csj , vij = ail bls csj .
s=1 l=1 s=1

Ïîñêîëüêó îïåðàöèè ñóììèðîâàíèÿ ìîæíî ìåíÿòü ìåñòàìè, àññîöèàòèâ-


íîñòü óìíîæåíèÿ ìàòðèö äîêàçàíà.
Ïåðåéäåì ê òðàíñïîíèðîâàíèþ ïðîèçâåäåíèÿ. Ïóñòü

A = (aij ) ∈ K m×n , B = (bij ) ∈ K n×k , C = (AB)T .

7
Òîãäà C ∈ K k×m , ïðè÷åì cij = nl=1 ajl bli . Ìàòðèöà D = B T ATPèìååò òå
P
æå ïîðÿäêè, à åå ýëåìåíòû âûñ÷èòûâàþòñÿ ïî ôîðìóëå dij = nl=1 bli ajl .
Ðàâåíñòâî äîêàçàíî.
Çàìåòèì, ÷òî óìíîæåíèå ìàòðèö íåêîììóòàòèâíî, òî åñòü, âîîáùå
ãîâîðÿ, íåâåðíà ïðèâû÷íàÿ
 ôîðìóëà AB   = BA.  
 1 1 1 0
= (1), íî

Ïðèìåð 2.5. 1 0 1 0 = .
0 0 0 0
2.5 Îïðåäåëåíèå. Êâàäðàòíàÿ ìàòðèöà
 
1 0 ... 0 0
0 1 ... 0 0 
 
. . .
En =  ... . . . . . . . . .

0 0 ... 1 0 
0 0 ... 0 1
íàçûâàåòñÿ åäèíè÷íîé ìàòðèöåé.
Îñíîâíûì ñâîéñòâîì åäèíè÷íîé ìàòðèöû E ∈ K n×n ÿâëÿåòñÿ ñëåäó-
þùåå: ∀A ∈ K n×n âåðíî, ÷òî AE = EA = A.
Äåéñòâèòåëüíî, eij = 0 ïðè i 6= j, eii = 1. Ïîýòîìó ýëåìåíòû ìàòðèöû
AE èìåþò âèä
Xn
ail elj = aij .
l=1
Àíàëîãè÷íî ñ ìàòðèöåé EA.

3 ÑÈÑÒÅÌÛ ËÈÍÅÉÍÛÕ ÓÐÀÂÍÅÍÈÉ


(ÑËÓ)
3.1 Îïðåäåëåíèå. Ñèñòåìà óðàâíåíèé âèäà


 a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2

(1)

 .................................
am1 x1 + am2 x2 + · · · + amn xn = bm

íàçûâàåòñÿ ñèñòåìîé m ëèíåéíûõ óðàâíåíèé ñ n íåèçâåñòíûìè, èëè, áî-


ëåå êðàòêî, ëèíåéíîé ñèñòåìîé. Ïðè ýòîì ÷åðåç x1 , x2 , . . . , xn îáîçíà÷àþò-
ñÿ íåèçâåñòíûå, ïîäëåæàùèå îïðåäåëåíèþ, à âåëè÷èíû a11 , a12 , . . . , amn ,
íàçûâàåìûå êîýôôèöèåíòàìè ñèñòåìû, è âåëè÷èíû b1 , b2 , . . . , bm , íàçûâà-
åìûå ñâîáîäíûìè ÷ëåíàìè, ïðåäïîëàãàþòñÿ èçâåñòíûìè. Êàæäûé êîýô-
ôèöèåíò ñèñòåìû èìååò äâà èíäåêñà, ïðè÷åì ïåðâûé èç íèõ i óêàçûâàåò

8
íîìåð óðàâíåíèÿ, à âòîðîé j  íîìåð íåèçâåñòíîãî, ïðè êîòîðîì ñòîèò
êîýôôèöèåíò.
Ìàòðèöà êîýôôèöèåíòîâ
 
a11 a12 . . . a1n
 a21 a22 . . . a2n 
A= ... ...

... ... 
am1 am2 . . . amn


x1
íàçûâàåòñÿ (îñíîâíîé) ìàòðèöåé ñèñòåìû, ñòîëáåö X =  ...   ñòîëá-
 
xn
 
b1
 .. 
öîì íåèçâåñòíûõ, ñòîëáåö B =  .   ñòîëáöîì ñâîáîäíûõ ÷ëåíîâ,
b
 m
a11 a12 . . . a1n b1
 a21 a22 . . . a2n b2 
ìàòðèöà 
 . . . . . . . . . . . . . . .  ðàñøèðåííîé ìàòðèöåé ñèñòåìû.

am1 am2 . . . amn bm


Èñïîëüçóÿ ôîðìóëó óìíîæåíèÿ ìàòðèöû íà ñòîëáåö è ïîíÿòèå ðàâåí-
ñòâà ìàòðèö, ìîæíî çàìåíèòü ëèíåéíóþ ñèñòåìó (1) ìàòðè÷íûì óðàâíå-
íèåì AX = B.  íåêîòîðûõ ñëó÷àÿõ òàêàÿ çàïèñü îêàçûâàåòñÿ áîëåå
óäîáíîé.
3.2 Îïðåäåëåíèå. Ðåøåíèåì (÷àñòíûì ðåøåíèåì) ëèíåéíîé ñèñòåìû
(1) íàçûâàåòñÿ òàêàÿ óïîðÿäî÷åííàÿ ñîâîêóïíîñòü n ÷èñåë c1 , c2 , . . . , cn ,
êîòîðàÿ ïðè ïîäñòàíîâêå â ñèñòåìó íà ìåñòî íåèçâåñòíûõ x1 , x2 , . . . , xn
ñîîòâåòñòâåííî îáðàùàåò âñå óðàâíåíèÿ ýòîé ñèñòåìû â òîæäåñòâà. Îá-
ùèì ðåøåíèåì ñèñòåìû íàçûâàåòñÿ ìíîæåñòâî âñåõ åå ÷àñòíûõ ðåøåíèé.
Äëÿ óïîðÿäî÷åííûõ ñîâîêóïíîñòåé ÷èñåë ìîæíî ââåñòè îïåðàöèè ñëî-
æåíèÿ è óìíîæåíèÿ íà âåùåñòâåííîå ÷èñëî àíàëîãè÷íî òîìó, êàê ýòî äå-
ëàåòñÿ äëÿ ñòðîê, òî åñòü ïîêîìïîíåíòíî.  ÷àñòíîñòè, ëåãêî âû÷èñëèòü
ñóììó äâóõ ðåøåíèé íåêîòîðîé ÑËÓ èëè ïðîèçâåäåíèå ðåøåíèÿ ÑËÓ íà
÷èñëî. Îäíàêî â îáùåì ñëó÷àå ñóììà ðåøåíèé ÑËÓ èëè ïðîèçâåäåíèå
ðåøåíèÿ ÑËÓ íà ÷èñëî, âîîáùå ãîâîðÿ, íå ÿâëÿåòñÿ ðåøåíèåì òîé æå
ÑËÓ.
Èíîãäà áûâàåò óäîáíî âìåñòî ïîíÿòèÿ ðåøåíèÿ èñïîëüçîâàòü ïîíÿòèå
ñòîëáöà ðåøåíèé. Ñòîëáåö ðåøåíèé ÑËÓ  ýòî ñòîëáåö

C = (c1 , c2 , . . . , cn )T ,

9
ãäå c1 , c2 , . . . , cn  ðåøåíèå. ×àñòî, äîïóñêàÿ íåêîòîðóþ âîëüíîñòü ðå÷è,
íå äåëàþò ðàçíèöû ìåæäó ðåøåíèåì è ñòîëáöîì ðåøåíèé.

3.3 Îïðåäåëåíèå. Ñèñòåìà íàçûâàåòñÿ ñîâìåñòíîé, åñëè îíà èìååò õîòü


îäíî ðåøåíèå.  ïðîòèâíîì ñëó÷àå îíà íàçûâàåòñÿ íåñîâìåñòíîé.

3.4 Îïðåäåëåíèå. Ðåøèòü ÑËÓ  íàéòè åå îáùåå ðåøåíèå èëè äîêà-


çàòü, ÷òî îíà íåñîâìåñòíà.

3.5 Îïðåäåëåíèå. Äâå ÑËÓ íàçûâàþòñÿ ðàâíîñèëüíûìè, åñëè îíè èìå-


þò îäèíàêîâîå ìíîæåñòâî ðåøåíèé èëè îáå íåñîâìåñòíû.

Ðàâíîñèëüíîñòü äâóõ ëèíåéíûõ ñèñòåì ÑËÓ1 è ÑËÓ2 áóäåì îáîçíà-


÷àòü ñèìâîëîì ∼: ÑËÓ1 ∼ ÑËÓ2.
Çàìåòèì, ÷òî ðåøåíèå ñîâìåñòíîé ñèñòåìû íå âñåãäà åäèíñòâåííî.
Î÷åâèäíî, ÷òî ðåøåíèå ÑËÓ íå çàâèñèò îò íàçâàíèé íåèçâåñòíûõ, à
çàâèñèò ëèøü îò êîýôôèöèåíòîâ è ñâîáîäíûõ ÷ëåíîâ. Èñõîäÿ èç ýòîãî,
íàçâàíèÿ íåèçâåñòíûõ ïðèíÿòî îïóñêàòü è ñèñòåìó çàïèñûâàòü òîëüêî ñ
ïîìîùüþ åå ðàñøèðåííîé ìàòðèöû. Âìåñòî (1) ïèøåì
 
a11 a12 . . . a1n b1
 a21 a22 . . . a2n b2 
 . (2)
 ... ... ... ... ... 
am1 am2 . . . amn bm

Âåðòèêàëüíàÿ ÷åðòà çäåñü ïî òðàäèöèè çàìåíÿåò çíàê ðàâåíñòâà.


Ïî (2) ìîæíî ïîëíîñòüþ âîññòàíîâèòü (1), çà èñêëþ÷åíèåì íàçâàíèé
íåèçâåñòíûõ. Ïîýòîìó îáû÷íî ãîâîðÿò, ÷òî (2)  ýòî ÑËÓ, ïðè íåîáõî-
äèìîñòè óòî÷íÿÿ, ÷òî çàïèñü ïðîèçâåäåíà ñ ïîìîùüþ ðàñøèðåííîé ìàò-
ðèöû. Òàêàÿ çàïèñü ïðåäïî÷òèòåëüíåå, ïîñêîëüêó êîðî÷å.
Ïðèìåð 3.1.
Âìåñòî ñèñòåìû ëèíåéíûõ óðàâíåíèé

x − 2y + 3z = 1
y − 9z = 0
 
1 −2 3 1
ñ ïîìîùüþ ðàñøèðåííîé ìàòðèöû çàïèñûâàåòñÿ .
0 1 −9 0
Çàäà÷è. Ðåøèòü ñèñòåìû ëèíåéíûõ óðàâíåíèé.
3.1.  
1 1 1 1
 1 2 1 2 .
1 1 2 3

10
ÑËÓ èìååò âèä 
 x1 + x2 + x3 = 1
x1 + 2x2 + x3 = 2 .
x1 + x2 + 2x3 = 3

Âû÷òÿ ïåðâîå óðàâíåíèå èç âòîðîãî è òðåòüåãî, ïîëó÷èì ðàâíîñèëü-


íóþ ñèñòåìó 
 x1 + x2 + x3 = 1
x2 = 1 .
x3 = 2

Ïîäñòàâèâ ïîëó÷åííûå çíà÷åíèÿ íåèçâåñòíûõ â ïåðâîå óðàâíåíèå, èìå-


åì åäèíñòâåííîå ðåøåíèå

 x1 = −2
x2 = 1 .
x3 = 2

Ñ ïîìîùüþ ðàñøèðåííîé ìàòðèöû ðåçóëüòàò çàïèñûâàåòñÿ êàê


 
1 0 0 −2
 0 1 0 1 .
0 0 1 2

Îñíîâíàÿ ìàòðèöà èòîãîâîé ñèñòåìû åäèíè÷íàÿ.


3.2.  
1 1 1 1
 1 2 1 2 .
2 2 2 1
ÑËÓ èìååò âèä 
 x1 + x2 + x3 = 1
x1 + 2x2 + x3 = 2 .
2x1 + 2x2 + 2x3 = 1

Âû÷òÿ ïåðâîå óðàâíåíèå èç âòîðîãî è óäâîåííîå ïåðâîå èç òðåòüåãî,


ïîëó÷èì ðàâíîñèëüíóþ ñèñòåìó

 x1 + x2 + x3 = 1
x2 = 1 .
0 = −1

Î÷åâèäíî, ÷òî ýòà ñèñòåìà íåñîâìåñòíà (òðåòüå óðàâíåíèå íå èìååò


ðåøåíèé).

11
Ñ ïîìîùüþ ðàñøèðåííîé ìàòðèöû ðåçóëüòàò çàïèñûâàåòñÿ êàê
 
1 1 1 1
 0 1 0 1 .
0 0 0 −1

Òåïåðü âû÷òåì èç ïåðâîãî óðàâíåíèÿ âòîðîå:


 
1 0 1 0
 0 1 0 1 .
0 0 0 −1

Îñíîâíàÿ ìàòðèöà èòîãîâîé ñèñòåìû íå ÿâëÿåòñÿ åäèíè÷íîé, îäíàêî


â ëåâîì âåðõíåì óãëó ýòîé ìàòðèöû ðàñïîëàãàåòñÿ åäèíè÷íàÿ ìàòðèöà
ïîðÿäêà 2, à íèæå íàõîäèòñÿ ñòðîêà èç íóëåé.
3.3.  
1 1 1 1
 1 2 1 2 .
2 2 2 2
ÑËÓ èìååò âèä 
 x1 + x2 + x3 = 1
x1 + 2x2 + x3 = 2 .
2x1 + 2x2 + 2x3 = 2

Âû÷òÿ ïåðâîå óðàâíåíèå èç âòîðîãî è óäâîåííîå ïåðâîå èç òðåòüåãî,


ïîëó÷èì ðàâíîñèëüíóþ ñèñòåìó

 x1 + x2 + x3 = 1
x2 = 1 .
0=0

Òðåòüå óðàâíåíèå ïðåâðàòèëîñü â òîæäåñòâî, è ïðè äàëüíåéøåì ðå-


øåíèè åãî ìîæíî íå ó÷èòûâàòü. Òåïåðü âû÷òåì âòîðîå óðàâíåíèå èç ïåð-
âîãî è âûðàçèì íåèçâåñòíûå ñ ìåíüøèìè èíäåêñàìè ÷åðåç íåèçâåñòíûå
ñ áîëüøèìè: 
 x1 = −x3
x2 = 1 .
0=0

Ëåãêî âèäåòü, ÷òî äàííàÿ ÑËÓ èìååò áåñêîíå÷íîå ìíîæåñòâî ðåøå-


íèé, à èìåííî íàáîðû ÷èñåë x1 = −c, x2 = 1, x3 = c, ãäå c ìîæåò ïðèíè-
ìàòü ëþáûå âåùåñòâåííûå çíà÷åíèÿ.

12
Ñ ïîìîùüþ ðàñøèðåííîé ìàòðèöû ðåçóëüòàò çàïèñûâàåòñÿ ñëåäóþ-
ùèì îáðàçîì:  
1 0 1 0
 0 1 0 1 .
0 0 0 0
Àíàëîãè÷íî ïðåäûäóùåé çàäà÷å, îñíîâíàÿ ìàòðèöà èòîãîâîé ñèñòå-
ìû íå ÿâëÿåòñÿ åäèíè÷íîé, îäíàêî â ëåâîì âåðõíåì óãëó ýòîé ìàòðèöû
ðàñïîëàãàåòñÿ åäèíè÷íàÿ ìàòðèöà ïîðÿäêà 2, à íèæå íàõîäèòñÿ ñòðîêà
èç íóëåé.

4 ÌÅÒÎÄ ÃÀÓÑÑÀ ÐÅØÅÍÈß ÑËÓ


4.1 Îïðåäåëåíèå. Ýëåìåíòàðíûìè ïðåîáðàçîâàíèÿìè ñèñòåìû ëèíåé-
íûõ óðàâíåíèé íàçûâàþòñÿ

1. ïåðåìåíà ìåñòàìè äâóõ óðàâíåíèé ñèñòåìû,

2. óìíîæåíèå îáåèõ ÷àñòåé êàêîãî-ëèáî óðàâíåíèÿ ñèñòåìû íà ïðîèç-


âîëüíîå íåíóëåâîå ÷èñëî,

3. ïðèáàâëåíèå ê îáåèì ÷àñòÿì êàêîãî-ëèáî óðàâíåíèÿ ñèñòåìû îáåèõ


÷àñòåé äðóãîãî óðàâíåíèÿ, óìíîæåííûõ íà ïðîèçâîëüíîå ÷èñëî,

4. ïåðåíóìåðàöèÿ íåèçâåñòíûõ.

Ëåãêî âèäåòü, ÷òî ïðè çàïèñè ÑËÓ â ìàòðè÷íîé ôîðìå ýëåìåíòàð-


íûå ïðåîáðàçîâàíèÿ íàä ñèñòåìîé ñâîäÿòñÿ ê ýëåìåíòàðíûì ïðåîáðàçî-
âàíèÿì ðàñøèðåííîé ìàòðèöû ýòîé ñèñòåìû (ñì. îïðåäåëåíèå 1.7). Ïåðå-
ìåíà ìåñòàìè äâóõ óðàâíåíèé ñèñòåìû ñîîòâåòñòâóåò ïåðåìåíå ìåñòàìè
äâóõ ñòðîê ðàñøèðåííîé ìàòðèöû, óìíîæåíèå óðàâíåíèÿ íà ÷èñëî 
óìíîæåíèþ ìàòðèöû íà ýòî ÷èñëî, ïðèáàâëåíèå ê óðàâíåíèþ äðóãîãî
óðàâíåíèÿ, óìíîæåííîãî íà ÷èñëî  àíàëîãè÷íîé ïðîöåäóðå ñî ñòðîêà-
ìè ìàòðèöû, ïåðåíóìåðàöèÿ íåèçâåñòíûõ  ïåðåìåíå ìåñòàìè ñòîëáöîâ.
Îòëè÷èå ëèøü â òîì, ÷òî ïðè ýëåìåíòàðíûõ ïðåîáðàçîâàíèÿõ íàä ñè-
ñòåìîé íåâîçìîæíà ïåðåìåíà ìåñòàìè ïîñëåäíåãî ñòîëáöà ðàñøèðåííîé
ìàòðèöû ñ êàêèì-ëèáî äðóãèì ñòîëáöîì.
Ýëåìåíòàðíûå ïðåîáðàçîâàíèÿ íàä ÑËÓ îáëàäàþò òåì ñâîéñòâîì, ÷òî
ïðåîáðàçóþò ÑËÓ â ðàâíîñèëüíóþ, òî åñòü íå ìåíÿþò åå ðåøåíèé. Çàìå-
òèì, ÷òî òàêàÿ ïðèâû÷íàÿ îïåðàöèÿ, êàê âûðàæåíèå èç îäíîãî óðàâíå-
íèÿ íåêîòîðîé íåèçâåñòíîé ÷åðåç îñòàâøèåñÿ è ïîäñòàíîâêà ðåçóëüòàòà
â äðóãîå óðàâíåíèå, òîæå ñâîäèòñÿ ê ýëåìåíòàðíûì ïðåîáðàçîâàíèÿì.

13
Âûðàæåíèå íåèçâåñòíîé ÷åðåç îñòàâøèåñÿ ñîîòâåòñòâóåò äåëåíèþ óðàâ-
íåíèÿ íà êîýôôèöèåíò ïðè ýòîé íåèçâåñòíîé, à ïîäñòàíîâêà âî âòîðîå
óðàâíåíèå  óìíîæåíèþ ïåðâîãî íà ïîäõîäÿùåå ÷èñëî è ñëîæåíèþ ñî
âòîðûì óðàâíåíèåì òàê, ÷òîáû â ðåçóëüòàòå êîýôôèöèåíò ïðè âûáðàí-
íîé íåèçâåñòíîé îêàçàëñÿ ðàâíûì íóëþ.
Ïîñêîëüêó ýëåìåíòàðíûå ïðåîáðàçîâàíèÿ íàä ñèñòåìîé íå ìåíÿþò åå
ðåøåíèé, ñ èõ ïîìîùüþ ìîæíî ïîïûòàòüñÿ ñâåñòè ñèñòåìó ê ðàâíîñèëü-
íîé, íî òàêîé, ðåøåíèå êîòîðîé î÷åâèäíî. Äëÿ èòîãîâîé ñèñòåìû âîç-
ìîæíû äâà ðàçëè÷íûõ âàðèàíòà.
à) Ïðè åäèíñòâåííîì ðåøåíèè ïîëó÷èòñÿ ÷èñëîâîé îòâåò, òî åñòü ñè-
ñòåìà âèäà 

 x 1 = c1
x 2 = c2


 ......
x n = cn

(ñì. çàäà÷ó 3.1).


Ìàòðèöà ýòîé ÑËÓ åäèíè÷íàÿ, â ñòîëáöå ñâîáîäíûõ ÷ëåíîâ ðàñïî-
ëàãàåòñÿ ðåøåíèå, òî åñòü ñ ïîìîùüþ ðàñøèðåííîé ìàòðèöû ðåçóëüòàò
çàïèñûâàåòñÿ êàê  
1 0 ... 0 c1
 0 1 ... 0 c2 
 ... ... ... ... ... .
 

0 0 ... 1 cn
á) Åñëè ÑËÓ íåñîâìåñòíà èëè èìååò íåñêîëüêî ðåøåíèé, òî ïðèâåñòè
åå ìàòðèöó ýëåìåíòàðíûìè ïðåîáðàçîâàíèÿìè ê åäèíè÷íîé íåâîçìîæ-
íî, îäíàêî åñòåñòâåííî ïîïûòàòüñÿ ïðèáëèçèòüñÿ ê ýòîìó, õîòÿ áû ÷àñòü
ìàòðèöû ïðèâåäÿ ê åäèíè÷íîé (ñì. çàäà÷è 3.2 è 3.3). Ðåçóëüòàò óäîáíåå
çàïèñàòü ñ ïîìîùüþ ðàñøèðåííîé ìàòðèöû:
 
1 0 . . . 0 a1r+1 . . . a1n c1
 0 1 . . . 0 a2r+1 . . . a2n c2 
 
 ... ... ... ... ... ... ... . . . 
 
 0 0 . . . 1 arr+1 . . . arn cr 
 , (3)
 0 0 ... 0 0 ... 0 cr+1  

 ... ... ... ... ... ... ... ... 
0 0 ... 0 0 ... 0 cm

14
÷òî ñîîòâåòñòâóåò ñèñòåìå


 x1 = c1 − a1r+1 xr+1 − . . . − a1n xn
x2 = c2 − a2r+1 xr+1 − . . . − a2n xn




 ................................
.


xr = cr − arr+1 xr+1 − . . . − arn xn .
0 = cr+1




. ........




0 = cm

Çäåñü â ëåâîì âåðõíåì óãëó ìàòðèöû ñèñòåìû íàõîäèòñÿ åäèíè÷íàÿ


ìàòðèöà ïîðÿäêà r.
Åñëè õîòü îäíî èç çíà÷åíèé cr+1 , . . . , cm íåíóëåâîå, òî ñèñòåìà î÷å-
âèäíûì îáðàçîì íåñîâìåñòíà. Åñëè æå âñå îíè íóëåâûå, òî ïîñëåäíèå
m − r óðàâíåíèé ÿâëÿþòñÿ òîæäåñòâàìè 0 = 0 è èõ ìîæíî îòáðîñèòü,
îñòàâèâ ëèøü ïåðâûå r, èç êîòîðûõ íåèçâåñòíûå ñ ìåíüøèìè èíäåêñà-
ìè âûðàæàþòñÿ ÷åðåç íåèçâåñòíûå ñ áîëüøèìè èíäåêñàìè. Ïîäñòàâëÿÿ
âìåñòî ïîñëåäíèõ êîíêðåòíûå ÷èñëîâûå çíà÷åíèÿ è âûñ÷èòûâàÿ ñîîò-
âåòñòâóþùèå çíà÷åíèÿ ïåðâûõ, ïîëó÷èì ðàçëè÷íûå ðåøåíèÿ èñõîäíîé
ñèñòåìû. Îáùåå ðåøåíèå ñîñòîèò èç òàêèõ âñåâîçìîæíûõ íàáîðîâ; ïðè
ýòîì íåèçâåñòíûå x1 , x2 , . . . , xr íàçûâàþò áàçèñíûìè, à xr+1 , xr+2 , . . . ,
xn  ñâîáîäíûìè. Òàêèì îáðàçîì, áàçèñíûå íåèçâåñòíûå ìû îñòàâèëè
â ëåâûõ ÷àñòÿõ óðàâíåíèé, à ñâîáîäíûå ïåðåíåñëè âïðàâî è âûðàçèëè
áàçèñíûå íåèçâåñòíûå ÷åðåç ñâîáîäíûå. Ïîäñòàâëÿÿ âìåñòî ïîñëåäíèõ
÷èñëîâûå çíà÷åíèÿ, ïîëó÷àåì îáùåå ðåøåíèå.
Èòàê, íàøà öåëü  ðåøèòü ÑËÓ, à êîíêðåòíåå: ñ ïîìîùüþ ýëåìåíòàð-
íûõ ïðåîáðàçîâàíèé ïðèâåñòè åå ìàòðèöó (è ïàðàëëåëüíî ñàìó ñèñòåìó)
ê òîìó âèäó, êîòîðûé áûë îïèñàí âûøå. Ñàìûì åñòåñòâåííûì ñïîñî-
áîì ÿâëÿåòñÿ ìåòîä ïîñëåäîâàòåëüíîãî èñêëþ÷åíèÿ íåèçâåñòíûõ, íîñÿ-
ùèé òàêæå íàçâàíèå ìåòîäà Ãàóññà, èëè ìåòîäà Æîðäàíà. Çàêëþ÷àåòñÿ
îí â ñëåäóþùåì (ïîñêîëüêó ìåòîä äîâîëüíî äëèííûé, ìû ðàñïèøåì åãî
ïîýòàïíî).
Ý ò à ï 1. Åñëè ìàòðèöà ñèñòåìû ñîñòîèò èç îäíèõ íóëåé, òî ðåøå-
íèå î÷åâèäíî (åãî íå ñóùåñòâóåò, åñëè â ñòîëáöå ñâîáîäíûõ ÷ëåíîâ åñòü
íåíóëåâûå ýëåìåíòû, â ïðîòèâíîì æå ñëó÷àå ðåøåíèÿìè ÿâëÿþòñÿ ëþ-
áûå íàáîðû çíà÷åíèé íåèçâåñòíûõ). Ïîýòîìó â ñëó÷àå íóëåâîé ìàòðèöû
íèêàêèõ ïðåîáðàçîâàíèé ïðîâîäèòü íå áóäåì.
Ý ò à ï 2. Ïóñòü òåïåðü ìàòðèöà ñîñòîèò íå òîëüêî èç íóëåé, íàïðèìåð,
êîýôôèöèåíò aij 6= 0. Ïîìåíÿåì ìåñòàìè ñòðîêè 1 è i, à ïîñëå ýòîãî
ñòîëáöû 1 è j (ýòî ñîîòâåòñòâóåò ïåðåìåíå ìåñòàìè óðàâíåíèé ñ íîìåðàìè
1 è i è ïåðåíóìåðàöèè íåèçâåñòíûõ  ïåðâàÿ òåïåðü èìååò íîìåð j , à j -ÿ
 íîìåð 1). Ó ïðåîáðàçîâàííîé ñèñòåìû êîýôôèöèåíò a11 6= 0.

15
Ý ò à ï 3. Èòàê, ïóñòü a11 6= 0. Ïîäåëèì ïåðâóþ ñòðîêó ðàñøèðåííîé
ìàòðèöû ñèñòåìû íà ýòîò êîýôôèöèåíò. Ìû äîáèëèñü òîãî, ÷òî â ëåâîì
âåðõíåì óãëó ìàòðèöû ñòîèò åäèíèöà. Áóäåì ïîñëåäîâàòåëüíî óìíîæàòü
ïîëó÷èâøóþñÿ ïåðâóþ ñòðîêó íà a21 è âû÷èòàòü èç âòîðîé ñòðîêè, óìíî-
æàòü íà a31 è âû÷èòàòü èç òðåòüåé è òàê äàëåå, ïîêà âñå ýëåìåíòû ïîä
ýòîé åäèíèöåé íå ïðåâðàòÿòñÿ â íóëè. Ìàòðèöà ïðèîáðåòåò âèä
 
1 a12 . . . a1n b1
 0 a22 . . . a2n b2 
 .
 ... ... ... ... ... 
0 am2 . . . amn bn

Ý ò à ï 4. Íà ýòîì ýòàïå ïåðâàÿ ñòðîêà è ïåðâûé ñòîëáåö èçìåíÿòüñÿ


íå áóäóò. Ïîýòîìó êàæäûé ðàç áóäåì ïåðåïèñûâàòü èõ áåç èçìåíåíèé, à
âñå ðàññóæäåíèÿ è ïðîöåäóðû ïðîâîäèòü ñ ìàòðèöåé
 
a22 . . . a2n b2
 ... ... ... ... . (4)
am2 . . . amn bn
Åå ïîðÿäêè íà åäèíèöó ìåíüøå, ÷åì ó èñõîäíîé. Ñ íåþ ñíîâà ïðîäåëàåì
ïðîöåäóðó ýòàïîâ 1 − 3. Òàêèì îáðàçîì, ñïåðâà ñëåäóåò ïðîâåðèòü, íå
ñîñòîèò ëè ìàòðèöà (4) èç îäíèõ íóëåé. Åñëè äà, òî íèêàêèõ ïðåîáðà-
çîâàíèé äàëüøå ïðîâîäèòü íå áóäåì, åñëè æå â íåé èìååòñÿ íåíóëåâîé
ýëåìåíò, ïåðåéäåì ê ýòàïàì 2 è 3.  èòîãå ïîëó÷èì ìàòðèöó âèäà
 
1 a12 a13 . . . a1n b1
 0 1 a23 . . . a2n b2 
 
 0 0 a 33 . . . a3n b 3
.
 
 ... ... ... ... ... ... 
0 0 am3 . . . amn bn

Ó íåå íå áóäóò èçìåíÿòüñÿ äâå ïåðâûå ñòðîêè è äâà ïåðâûõ ñòîëáöà. Ïî-
ýòîìó, âîçâðàùàÿñü ê íà÷àëó ýòàïà 4, áóäåì äåéñòâîâàòü ïî îïèñàííîé
òàì ñõåìå ñ ìàòðèöåé, ïîðÿäêè êîòîðîé íà 2 ìåíüøå, ÷åì ó èñõîäíîé.
Ïðîäîëæàåì ïðîöåññ äî òåõ ïîð, ïîêà îí íå ïðåðâåòñÿ, ÷òî îáÿçàòåëü-
íî ïðîèçîéäåò çà êîíå÷íîå ÷èñëî øàãîâ (ëèáî â ñëó÷àå, êîãäà ñòðîêè
èëè ñòîëáöû èñ÷åðïàþòñÿ, ëèáî ïðè âîçíèêíîâåíèè ìàòðèöû, ñîñòîÿùåé
òîëüêî èç íóëåé).  êàæäîì èç ýòèõ ñëó÷àåâ èòîãîâàÿ ìàòðèöà èìååò âèä
(3), îäíàêî äëÿ íåå âîçìîæíû íåñêîëüêî âàðèàíòîâ.
 à ð è à í ò 1. Ïóñòü r = m.
Äàëåå ñëåäóåò ñîâåðøèòü òàê íàçûâàåìûé îáðàòíûé õîä ìåòîäà Ãàóñ-
ñà. Îí çàêëþ÷àåòñÿ â òîì, ÷òîáû ïîëó÷àòü íóëè íå ïîä åäèíèöàìè, à íàä

16
íèìè, ïîýòîìó äâèãàòüñÿ ñëåäóåò íå ñëåâà íàïðàâî è ñâåðõó âíèç, à íà-
îáîðîò, ñïðàâà íàëåâî è ñíèçó ââåðõ. Áóäåì ïîñëåäîâàòåëüíî óìíîæàòü
ïîñëåäíþþ ñòðîêó íà a1m è âû÷èòàòü èç ïåðâîé, óìíîæàòü íà a2m è âû-
÷èòàòü èç âòîðîé è òàê äàëåå, ïîêà âñå ýëåìåíòû íàä åäèíèöåé â m-ì
ñòîëáöå íå ïðåâðàòÿòñÿ â íóëè. Ó âîçíèêøåé ìàòðèöû
 
1 a12 . . . a1m−1 0 a1m+1 . . . a1n b1
 0 1 . . . a2m−1 0 a2m+1 . . . a2n b2 
 
 ... ... ... ... ... . . . . . . . . . . . . 
 
 0 0 ... 1 0 am−1m+1 . . . am−1n bm−1 
0 0 ... 0 1 amm+1 . . . amn bm

ïîñëåäíÿÿ ñòðîêà â äàëüíåéøåì èçìåíÿòüñÿ íå áóäåò. Òåïåðü ïîñëåäîâà-


òåëüíî óìíîæàåì ïðåäïîñëåäíþþ ñòðîêó íà a1m−1 è âû÷èòàåì èç ïåðâîé,
óìíîæàåì íà a2m−1 è âû÷èòàåì èç âòîðîé è òàê äàëåå, ïîêà âñå ýëåìåíòû
íàä åäèíèöåé â (m − 1)-ì ñòîëáöå íå ïðåâðàòÿòñÿ â íóëè. Ïðîäîëæàåì
ïðîöåññ, ïîêà íå äîáåðåìñÿ äî ïåðâîé ñòðîêè è ïåðâîãî ñòîëáöà. Â ðå-
çóëüòàòå ïîëó÷èì ñèñòåìó
 
1 0 . . . 0 a1m+1 . . . a1n c1
 0 1 . . . 0 a2m+1 . . . a2n c2 
 .
 ... ... ... ... ... ... ... ... 
0 0 . . . 1 amm+1 . . . amn cm

Òàêèì îáðàçîì, âñÿ îñíîâíàÿ ìàòðèöà ñèñòåìû (ïðè m = n) èëè ÷àñòü


ýòîé ìàòðèöû (ïðè m < n) ïðåâðàòèëàñü â åäèíè÷íóþ è ìû ëåãêî ïîëó-
÷èì ðåøåíèå ìåòîäîì, îïèñàííûì â íà÷àëå äàííîãî ðàçäåëà (âàðèàíò à)
èëè á)).
 à ð è à í ò 2. Ïóñòü r < m.
 òàêîé ñèòóàöèè íèæíèå óðàâíåíèÿ èìåþò âèä

 0 = br+1
...... .
0 = bm

Åñëè â ïðàâîé ÷àñòè õîòü îäíîãî èç íèõ ñòîèò íåíóëåâîå ÷èñëî, òî ñè-
ñòåìà íåñîâìåñòíà. Åñëè æå âñå ýòè ÷èñëà íóëåâûå, òî ñîîòâåòñòâóþùèå
óðàâíåíèÿ ÿâëÿþòñÿ òîæäåñòâàìè 0 = 0 è íå íåñóò íèêàêîé èíôîðìàöèè
î íåèçâåñòíûõ, ïîýòîìó èõ ìîæíî îòáðîñèòü, ïåðåéäÿ òàêèì îáðàçîì ê
âàðèàíòó 1.
Èòàê, ìåòîä Ãàóññà ïîçâîëÿåò ðåøèòü ëþáóþ ÑËÓ.

17
Çàìåòèì, ÷òî ìàòðèöà âèäà
 
1 a12 . . . a1r a1r+1 ... a1n
0 1 ... a2r a2r+1 ... a2n 
 
. . . . . . . . . ... ... ... . . .
 
0 0 ... 1 arr+1 ... arn 
 
0 0 ... 0 0 ... 0 
 
. . . . . . . . . ... ... ... . . .
0 0 ... 0 0 ... 0

íàçûâàåòñÿ òðàïåöèåâèäíîé.

5 ÇÀÄÀ×È ÍÀ ÏÐÈÌÅÍÅÍÈÅ ÌÅÒÎÄÀ


ÃÀÓÑÑÀ ÐÅØÅÍÈß ÑËÓ
Çàäà÷è. Ðåøèòü ìåòîäîì Ãàóññà ÑËÓ.
5.1. 

 x1 + x2 + 2x3 + 3x4 = 1
3x1 − x2 − x3 − 2x4 = −4

.

 2x1 + 3x2 − x3 − x4 = −6
x1 + 2x2 + 3x3 − x4 = −4

Ðåøåíèå.  ìàòðè÷íîì âèäå ÑËÓ çàïèñûâàåòñÿ êàê


 
1 1 2 3 1
 3 −1 −1 −2 −4 
 2 3 −1 −1 −6  .
 

1 2 3 −1 −4

Òåïåðü èç âòîðîãî óðàâíåíèÿ (ñòðîêè) âû÷òåì ïåðâîå, óìíîæåííîå


íà 3, èç òðåòüåãî  ïåðâîå, óìíîæåííîå íà 2, à èç ÷åòâåðòîãî  ïåðâîå.
Ïîëó÷èì ñèñòåìó 

 x1 + x2 + 2x3 + 3x4 = 1
−4x2 − 7x3 − 11x4 = −7


 x2 − 5x3 − 7x4 = −8
x2 + x3 − 4x4 = −5

ñ (ðàñøèðåííîé) ìàòðèöåé
 
1 1 2 3 1
 0
 −4 −7 −11 −7 
.
 0 1 −5 −7 −8 
0 1 1 −4 −5

18
Äàëåå ïîìåíÿåì ìåñòàìè âòîðîå è òðåòüå óðàâíåíèÿ, ïðèäÿ ê ñèñòåìå
ñ ìàòðèöåé  
1 1 2 3 1
 0 1 −5 −7 −8 
 0 −4 −7 −11 −7  ,
 

0 1 1 −4 −5
ïîñëå ÷åãî ó÷åòâåðåííîå âòîðîå óðàâíåíèå ïðèáàâèì ê òðåòüåìó, à èç
÷åòâåðòîãî âû÷òåì âòîðîå:


 x1 + x2 + 2x3 + 3x4 = 1
x2 − 5x3 − 7x4 = −8

,

 −27x 3 − 39x4 = −39
6x3 + 3x4 = 3

òî åñòü  
1 1 2 3 1
 0
 1 −5 −7 −8 .
 0 0 −27 −39 −39 
0 0 6 3 3
Òåïåðü ÷åòâåðòîå óðàâíåíèå ïîäåëèì íà 6 è ïîìåíÿåì ìåñòàìè ñ òðåòüèì,
êîòîðîå ïîäåëèì íà −3:
 
1 1 2 3 1
 0 1 −5 −7 −8 
1 .
 1

 0 0 1
2 2
0 0 9 13 13

Äëÿ çàâåðøåíèÿ ïðÿìîãî õîäà ìåòîäà Ãàóññà îñòàåòñÿ âû÷åñòü èç ÷åòâåð-


òîãî óðàâíåíèÿ ïåðâîå, óìíîæåííîå íà 9, ïîñëå ÷åãî ðàçäåëèòü ïîñëåäíåå
óðàâíåíèå íà 17
2
:  
1 1 2 3 1
 0 1 −5 −7 −8 
1 .
 1

 0 0 1
2 2
0 0 0 1 1
Ïðè ïðîâåäåíèè îáðàòíîãî õîäà íàäî èç òðåòüåãî óðàâíåíèÿ âû÷åñòü
÷åòâåðòîå, óìíîæåííîå íà 12 , êî âòîðîìó ïðèáàâèòü ÷åòâåðòîå, óìíîæåí-
íîå íà 7, à èç ïåðâîãî âû÷åñòü ÷åòâåðòîå, óìíîæåííîå íà 3:
 
1 1 2 0 −2
 0 1 −5 0 −1 
 .
 0 0 1 0 0 
0 0 0 1 1

19
 ñëåäóþùåì øàãå îáðàòíîãî õîäà ïðèáàâëÿåì êî âòîðîìó óðàâíåíèþ
òðåòüå, óìíîæåííîå íà 5, è âû÷èòàåì èç ïåðâîãî òðåòüå, óìíîæåííîå íà
2:  
1 1 0 0 −2
 0 1 0 0 −1 
 .
 0 0 1 0 0 
0 0 0 1 1
È, íàêîíåö, ïîñëåäíèé ýòàï  èç ïåðâîãî óðàâíåíèÿ âû÷èòàåì âòîðîå:
 
1 0 0 0 −1
 0 1 0 0 −1 
 .
 0 0 1 0 0 
0 0 0 1 1

Èòàê, èñõîäíàÿ ÑËÓ ðàâíîñèëüíà ñëåäóþùåé:



 x1 = −1

x2 = −1

,

 x3 = 0
x4 = 1

÷òî è ÿâëÿåòñÿ îòâåòîì.


Äëÿ ïðîâåðêè ðåçóëüòàò ìîæíî ïîäñòàâèòü â èñõîäíóþ ÑËÓ, ïîëó÷èâ
âåðíûå òîæäåñòâà.
5.2. 
 2x1 + x2 − x3 + x4 = 1

3x1 − 2x2 + 2x3 − 3x4 = 2

.

 5x1 + x2 − x3 + 2x4 = −1
2x1 − x2 + x3 − 3x4 = 4

Ðåøåíèå.  ìàòðè÷íîì âèäå ÑËÓ âûãëÿäèò êàê


 
2 1 −1 1 1
 3 −2 2 −3 2 
 .
 5 1 −1 2 −1 
2 −1 1 −3 4

 äàëüíåéøåì áóäåì äåéñòâîâàòü ñ ÑËÓ òîëüêî â ìàòðè÷íîì âèäå, íå


ïðèâîäÿ, êàê â çàäà÷å 5.1, ïàðàëëåëüíóþ çàïèñü, ñîäåðæàùóþ íàçâàíèÿ
íåèçâåñòíûõ.
Ðåøåíèå ìîæíî íà÷àòü ñ äåëåíèÿ ïåðâîãî óðàâíåíèÿ íà 2. Íî ÷òî-
áû íå èìåòü äåëî ñ äðîáÿìè, ëó÷øå âû÷òåì èç ïåðâîé ñòðîêè âòîðóþ è

20
ðåçóëüòàò óìíîæèì íà −1:
 
1 −3 3 −4 1
 3
 −2 2 −3 2 
.
 5 1 −1 2 −1 
2 −1 1 −3 4

Òåïåðü âû÷òåì èç âòîðîé ñòðîêè óòðîåííóþ ïåðâóþ, èç òðåòüåé  ïåðâóþ,


óìíîæåííóþ íà 5, à èç ÷åòâåðòîé ñòðîêè  ïåðâóþ, óìíîæåííóþ íà 4.
Ïîëó÷èâøàÿñÿ ñèñòåìà èìååò âèä
 
1 −3 3 −4 1
 0 7 −7 9 −1 
 .
 0 16 −16 22 −6 
0 5 −5 5 2

Äàëåå ïîäåëèì ïîñëåäíþþ ñòðîêó íà 5 è ïîñòàâèì íà ìåñòî âòîðîé:


 
1 −3 3 −4 1
2 
 0
 1 −1 1 5 .
 0 7 −7 9 −1 
0 16 −16 22 −6

Âû÷òÿ èç òðåòüåé ñòðîêè âòîðóþ, óìíîæåííóþ íà 7, à èç ÷åòâåðòîé


ñòðîêè  âòîðóþ, óìíîæåííóþ íà 16, ïðèõîäèì ê ñèñòåìå
 
1 −3 3 −4 1
 0 1 −1 1 2 
 5 ,
 0 0 9
0 2 5

64
0 0 0 6 −5

êîòîðàÿ ïîñëå âû÷èòàíèÿ èç ïîñëåäíåé ñòðîêè óòðîåííîé ïðåäïîñëåäíåé


ïðèíèìàåò âèä  
1 −3 3 −4 1
 0 1 −1 1 2 
 5 .
 0 0 9
0 2 5

91
0 0 0 0 −5
Âûïèøåì ÷åòâåðòîå óðàâíåíèå:
91
0x1 + 0x2 + 0x3 + 0x4 = − .
5
Î÷åâèäíî, ÷òî ýòî íå ìîæåò áûòü âûïîëíåíî íè ïðè êàêèõ çíà÷åíèÿõ
íåèçâåñòíûõ. Òàêèì îáðàçîì, ñèñòåìà íåñîâìåñòíà è ðåøåíèé ó íåå íåò.

21
5.3.  
1 2 1 2 1
 2 1 −4 7 −7 
 .
 1 1 −1 3 −2 
1 −1 −5 5 −8
Ðåøåíèå.  ýòîì ïðèìåðå ñèñòåìà ñðàçó çàïèñàíà â ìàòðè÷íîì âèäå.
Ñòàíäàðòíûé ïðîöåññ èñêëþ÷åíèÿ íåèçâåñòíûõ ïðîâåäåì áåç êîììåíòà-
ðèåâ î âûïîëíÿåìûõ äåéñòâèÿõ. Íàïîìíèì, ÷òî (A|B) ∼ (C|D) îçíà÷àåò,
÷òî ñèñòåìû (A|B) è (C|D) ðàâíîñèëüíû.
   
1 2 1 2 1 1 2 1 2 1
 2 1 −4 7 −7   0 −3 −6 3 −9 
 1 1 −1 3 −2  ∼  0 −1 −2 1 −3  ∼
   

1 −1 −5 5 −8 0 −3 −6 3 −9
 
1 0 −3 4 −5
 0 1 2 −1 3 
∼
 0 0 0
.
0 0 
0 0 0 0 0
Èòàê, ìåòîäîì Ãàóññà ìû ñâåëè èñõîäíóþ ÑËÓ ê ðàâíîñèëüíîé, èìå-
þùåé âèä 
x1 − 3x3 + 4x4 = −5
.
x2 + 2x3 − x4 = 3
Ïåðåíîñÿ ñâîáîäíûå íåèçâåñòíûå x3 , x4 âïðàâî, ïîëó÷èì

x1 = 3x3 − 4x4 − 5
.
x2 = −2x3 + x4 + 3
Ïðèäàâàÿ x3 , x4 ïðîèçâîëüíûå ÷èñëîâûå çíà÷åíèÿ, èìååì âñåâîçìîæ-
íûå ðåøåíèÿ: 

 x1 = 3c1 − 4c2 − 5
x2 = −2c1 + c2 + 3

, c1 , c2 ∈ R.

 x 3 = c1
x 4 = c2

Äëÿ ïðîâåðêè ðåçóëüòàò ìîæíî ïîäñòàâèòü â èñõîäíóþ ÑËÓ, ïîëó÷èâ


âåðíûå òîæäåñòâà.

6 ÏÅÐÅÑÒÀÍÎÂÊÈ
6.1 Îïðåäåëåíèå. Ïåðåñòàíîâêîé èç n ýëåìåíòîâ íàçûâàåòñÿ ëþáîé
óïîðÿäî÷åííûé íàáîð n ïåðâûõ íàòóðàëüíûõ ÷èñåë.

22
Äðóãèìè ñëîâàìè, ïåðåñòàíîâêà  ýòî áèåêöèÿ n ïåðâûõ íàòóðàëü-
íûõ ÷èñåë â ñåáÿ.
Ïðèìåð 6.1. (3, 4, 1, 2)  ïåðåñòàíîâêà èç ÷åòûðåõ ýëåìåíòîâ. Íàáîð
(3, 4, 1) íå ÿâëÿåòñÿ ïåðåñòàíîâêîé, ïîñêîëüêó â íåì îòñóòñòâóåò 2.

6.2 Îïðåäåëåíèå. Ïàðà ýëåìåíòîâ ïåðåñòàíîâêè îáðàçóåò èíâåðñèþ,


åñëè ïîñëåäóþùèé ìåíüøå ïðåäûäóùåãî.

Ïðèìåð 6.2. Â ïåðåñòàíîâêå (3, 4, 1, 2) èìååòñÿ ðîâíî 4 ïàðû, îáðà-


çóþùèõ èíâåðñèþ  3 è 1, 3 è 2, 4 è 1, 4 è 2.

6.3 Îïðåäåëåíèå. ×èñëîì èíâåðñèé â ïåðåñòàíîâêå íàçûâàåòñÿ ÷èñëî


ïàð ïåðåñòàíîâêè, îáðàçóþùèõ èíâåðñèþ. Åñëè ýòî ÷èñëî ÷åòíî, òî ïå-
ðåñòàíîâêó íàçûâàþò ÷åòíîé, â ïðîòèâíîì ñëó÷àå  íå÷åòíîé.

Ïðèìåð 6.3. ×èñëî èíâåðñèé â ïåðåñòàíîâêå (3, 4, 1, 2) ðàâíî ÷åòû-


ðåì. Äàííàÿ ïåðåñòàíîâêà ÷åòíàÿ.

6.4 Îïðåäåëåíèå. Ïåðåìåíà ìåñòàìè äâóõ ýëåìåíòîâ ïåðåñòàíîâêè íà-


çûâàåòñÿ òðàíñïîçèöèåé.

Ïðèìåð 6.4. Ïðîèçâåäåì òðàíñïîçèöèþ â ïåðåñòàíîâêå (3, 4, 1, 2), ïî-


ìåíÿâ ìåñòàìè ïåðâûé è òðåòèé ýëåìåíòû. Ïîëó÷èì íîâóþ ïåðåñòàíîâêó
(1, 4, 3, 2).
Ìíîæåñòâî âñåõ ïåðåñòàíîâîê èç n ýëåìåíòîâ íàçîâåì Sn , à ôèêñèðî-
âàííóþ ïåðåñòàíîâêó èç n ýëåìåíòîâ áóäåì îáîçíà÷àòü (α1 , . . . , αn ) (çäåñü
α1 , . . . , αn  ðàçëè÷íûå íàòóðàëüíûå ÷èñëà, íå ïðåâîñõîäÿùèå n). ×èñëî
èíâåðñèé â äàííîé ïåðåñòàíîâêå îáîçíà÷èì ñèìâîëîì

I(α1 , . . . , αn ).

6.5 Òåîðåìà. Ïðè òðàíñïîçèöèè ïåðåñòàíîâêà ìåíÿåò ÷åòíîñòü.


Äîêàçàòåëüñòâî. Ñïåðâà ðàññìîòðèì ñëó÷àé, êîãäà ìåñòàìè ïîìå-
íÿëè ñîñåäíèå ýëåìåíòû, òî åñòü èç ïåðåñòàíîâêè

α = (α1 , . . . , αi , αi+1 , . . . , αn )

ïîëó÷èëè ïåðåñòàíîâêó

β = (α1 , . . . , αi+1 , αi , . . . , αn ).

Çàìåòèì, ÷òî åñëè ïàðà αi , αi+1 îáðàçîâûâàëà èíâåðñèþ, òî ïàðà αi+1 , αi


åå íå îáðàçóåò, è íàîáîðîò. Ïîëîæåíèå îñòàëüíûõ ýëåìåíòîâ îñòàëîñü

23
ïðåæíèì. Òàêèì îáðàçîì, ÷èñëî èíâåðñèé èçìåíèëîñü íà åäèíèöó, ïåðå-
ñòàíîâêà ñìåíèëà ÷åòíîñòü.
Òåïåðü ïåðåéäåì ê ïðîèçâîëüíîìó ñëó÷àþ. Ïóñòü â ïåðåñòàíîâêå
α = (α1 , . . . , αi , . . . , αi+j , . . . , αn )
ïðîèçâåëè òðàíñïîçèöèþ ïàðû ýëåìåíòîâ αi è αi+j , ñîçäàâ ïåðåñòàíîâêó
β = (α1 , . . . , αi+j , . . . , αi , . . . , αn ).
Ñîâåðøèì íåñêîëüêî òðàíñïîçèöèé ñîñåäíèõ ýëåìåíòîâ òàê, ÷òîáû â ðå-
çóëüòàòå èç α ïîëó÷èòü β. Áóäåì ìåíÿòü ìåñòàìè αi ñî ñëåäóþùèì çà
íèì ýëåìåíòîì, ïîêà αi íå çàéìåò ìåñòî ñ íîìåðîì i + j (à αi+j ïðè ýòîì
îêàæåòñÿ íà ìåñòå i + j − 1.) Òàêèõ òðàíñïîçèöèé ïîíàäîáèòñÿ ïðîèçâå-
ñòè j øòóê. Äàëåå áóäåì ìåíÿòü ìåñòàìè αi+j ñ ïðåäøåñòâóþùèì åìó
ýëåìåíòîì, ïîêà αi+j íå çàéìåò ìåñòî ñ íîìåðîì i (ïîäîáíóþ òðàíñïîçè-
öèþ ïîíàäîáèòñÿ ïðîèçâåñòè j − 1 ðàç). Èòàê, èç α ïîëó÷èëè β , ðîâíî
2j −1 ðàç ïîìåíÿâ ìåñòàìè ñîñåäíèå ýëåìåíòû, òî åñòü 2j −1 ðàç èçìåíèâ
÷åòíîñòü. Ñëåäîâàòåëüíî, ÷åòíîñòü èçìåíèëàñü.

7 ÏÎÍßÒÈÅ ÎÏÐÅÄÅËÈÒÅËß
Ðàññìîòðèì ÑËÓ ñ êâàäðàòíîé ìàòðèöåé, òî åñòü òàêóþ, ó êîòîðîé ÷èñ-
ëî óðàâíåíèé ñîâïàäàåò ñ ÷èñëîì íåèçâåñòíûõ. Êàê óçíàòü ïî âèäó ñè-
ñòåìû, áóäåò ëè îíà èìåòü åäèíñòâåííîå ðåøåíèå? Íåïîñðåäñòâåííûì
âû÷èñëåíèåì ìîæíî ïðîâåðèòü, ÷òî äëÿ ñèñòåìû ïîðÿäêà 1, òî åñòü äëÿ
óðàâíåíèÿ a11 x1 = b1 , ñóùåñòâóåò åäèíñòâåííîå ðåøåíèå òîãäà è òîëüêî
òîãäà, êîãäà a11 6= 0. Íàçîâåì ÷èñëî a11 , îïðåäåëÿþùåå ñèòóàöèþ, îïðå-
äåëèòåëåì ìàòðèöû ïåðâîãî ïîðÿäêà A = (a11 ). Àíàëîãè÷íî äëÿ ñèñòåìû

a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2
ïîðÿäêà 2 åäèíñòâåííîå ðåøåíèå ñóùåñòâóåò òîãäà è òîëüêî òîãäà, êî-
ãäà íå ðàâíà íóëþ âåëè÷èíà a11 a22 − a12 a21 . Íàçîâåì åå îïðåäåëèòåëåì
ìàòðèöû âòîðîãî ïîðÿäêà
 
a11 a12
.
a21 a22
Îïðåäåëèòåëåì ìàòðèöû òðåòüåãî ïîðÿäêà
 
a11 a12 a13
a21 a22 a23 
a31 a32 a33

24
íàçûâàåòñÿ ÷èñëî

a11 a22 a33 + a13 a21 a32 + a12 a23 a31 − a13 a22 a31 − a11 a23 a32 − a12 a21 a33 ,

è â äàëüíåéøåì áóäåò ïîêàçàíî, ÷òî ó ñèñòåìû ñ ýòîé ìàòðèöåé åäèí-


ñòâåííîå ðåøåíèå ñóùåñòâóåò òîãäà è òîëüêî òîãäà, êîãäà äàííîå ÷èñëî
îòëè÷íî îò íóëÿ.
Îïðåäåëèòåëü ìàòðèöû A áóäåì îáîçíà÷àòü |A| èëè det A.
Ïðèìåðû.
1 −3
7.1. = 8 − 6 = 2.
−2 8
3 −3 2
7.2. 1 0 5 = 0 + 16 + 0 − 0 − 120 + 21 = −83.
0 8 7
Ïåðåéäåì òåïåðü ê îïðåäåëèòåëþ ëþáîãî ïîðÿäêà n ≥ 1. Ïî âèäó
ôîðìóë, ïîëó÷èâøèõñÿ â ñëó÷àå n = 2 è n = 3, íåòðóäíî çàìåòèòü, ÷òî â
îïðåäåëèòåëü ïîðÿäêà n âõîäÿò âñåâîçìîæíûå ïðîèçâåäåíèÿ ýëåìåíòîâ
ìàòðèöû, âçÿòûõ ðîâíî ïî îäíîìó èç êàæäîé ñòðîêè è êàæäîãî ñòîëáöà,
ïðè÷åì ïåðåä íåêîòîðûìè èç ýòèõ ïðîèçâåäåíèé ñòàâèòñÿ çíàê ìèíóñ.

7.1 Îïðåäåëåíèå. Îïðåäåëèòåëåì ìàòðèöû n-ãî ïîðÿäêà íàçûâàåòñÿ


÷èñëî, ðàâíîå ñóììå âñåâîçìîæíûõ ïðîèçâåäåíèé ýëåìåíòîâ ìàòðèöû,
âçÿòûõ ðîâíî ïî îäíîìó èç êàæäîé ñòðîêè è êàæäîãî ñòîëáöà, ïðè÷åì
ïåðåä íåêîòîðûìè èç ýòèõ ñëàãàåìûõ ñòàâèòñÿ çíàê ìèíóñ ïî ñëåäóþùå-
ìó ïðàâèëó: åñëè ðàñïîëîæèòü ñîìíîæèòåëè ïðîèçâåäåíèÿ òàê, ÷òîáû
íîìåðà ñòðîê øëè ïî ïîðÿäêó, òî íîìåðà ñòîëáöîâ îáðàçóþò íåêîòîðóþ
ïåðåñòàíîâêó.  ñëó÷àå åå íå÷åòíîñòè ïðîèçâåäåíèå ñóììèðóåòñÿ ñî çíà-
êîì ìèíóñ, â ñëó÷àå ÷åòíîñòè  ñî çíàêîì ïëþñ.

Çàïèøåì äàííîå îïðåäåëåíèå ñ ïîìîùüþ ôîðìóëû:

a11 a12 ... a1n


a21 a22 ... a2n X
= (−1)I(α1 ,...,αn ) a1α1 . . . anαn .
... ... ... ...
(α1 ,...,αn )∈Sn
an1 an2 ... ann

Íàïîìíèì, ÷òî îïðåäåëèòåëü ñóùåñòâóåò òîëüêî ó êâàäðàòíûõ ìàò-


ðèö.

7.2 Îïðåäåëåíèå. Êâàäðàòíàÿ ìàòðèöà ñ íåíóëåâûì îïðåäåëèòåëåì íà-


çûâàåòñÿ íåâûðîæäåííîé.

25
Ïðèìåðû.
Ñ ïîìîùüþ îáùåé ôîðìóëû âûâåäåì òå, êîòîðûå èìåëèñü ðàíåå äëÿ
ñëó÷àåâ n = 2 è n = 3 (çàìåòèì, ÷òî àíàëîãè÷íûì îáðàçîì òåïåðü ìîæíî
âûâåñòè ÿâíûå ôîðìóëû äëÿ îïðåäåëèòåëåé ïîðÿäêà ÷åòûðå è âûøå,
îäíàêî îíè áóäóò âåñüìà ãðîìîçäêèìè).
7.3. Ïðè n = 2 èìååì
 
a11 a12
det = (−1)I(1,2) a11 a22 + (−1)I(2,1) a12 a21 = a11 a22 − a12 a21 .
a21 a22
7.4. Ïðè n = 3 èìååì
 
a11 a12 a13
det a21 a22 a23  =
a31 a32 a33

= (−1)I(1,2,3) a11 a22 a33 + (−1)I(3,1,2) a13 a21 a32 + (−1)I(2,3,1) a12 a23 a31 +
+(−1)I(3,2,1) a13 a22 a31 + (−1)I(1,3,2) a11 a23 a32 + (−1)I(2,1,3) a12 a21 a33 =
= a11 a22 a33 + a13 a21 a32 + a12 a23 a31 − a13 a22 a31 − a11 a23 a32 − a12 a21 a33 .
7.5. Äîêàæåì, ÷òî îïðåäåëèòåëü òðåóãîëüíîé ìàòðèöû ðàâåí ïðîèç-
âåäåíèþ åå äèàãîíàëüíûõ ýëåìåíòîâ, òî åñòü
 
a11 a12 . . . a1n
 0 a22 . . . a2n 
det A = det 
 . . . . . . . . . . . .  = a11 a22 . . . ann .

0 0 . . . ann
Äåéñòâèòåëüíî, â îïðåäåëèòåëü âõîäÿò âñåâîçìîæíûå ïðîèçâåäåíèÿ
ýëåìåíòîâ ìàòðèöû, âçÿòûõ ïî îäíîìó èç êàæäîé ñòðîêè è êàæäîãî
ñòîëáöà. Â ïåðâîì ñòîëáöå âñå ýëåìåíòû, êðîìå a11 , íóëåâûå, ïîýòîìó
äîñòàòî÷íî ðàññìàòðèâàòü ëèøü òå ïðîèçâåäåíèÿ, êîòîðûå ñîäåðæàò a11 .
Ñëåäîâàòåëüíî, ìû íå äîëæíû âêëþ÷àòü â ýòè ïðîèçâåäåíèÿ íèêàêîé
äðóãîé ýëåìåíò ïåðâîé ñòðîêè (âåäü èç êàæäîé ñòðîêè áåðåòñÿ ëèøü ïî
îäíîìó ÷èñëó).
Âî âòîðîì ñòîëáöå íåíóëåâûõ ýëåìåíòà ìîæåò áûòü äâà, îäíàêî îäèí
èç íèõ íàõîäèòñÿ â ïåðâîé ñòðîêå è ïîòîìó íàì íå ãîäèòñÿ. Èñõîäÿ
èç ýòîãî, ïîëó÷àåì åäèíñòâåííûé âàðèàíò äëÿ âòîðîãî ìíîæèòåëÿ 
ýòî a22 . Òåïåðü ìû èñïîëüçîâàëè ïåðâûå äâå ñòðîêè è íå èìååì ïðà-
âà áðàòü èç íèõ ýëåìåíòû â äàëüíåéøåì. Ïîâòîðÿÿ òî æå ðàññóæäåíèå,
ïðèõîäèì ê âûâîäó, ÷òî â îïðåäåëèòåëü âêëþ÷àåòñÿ âñåãî îäíî ñëàãàåìîå
a11 a22 . . . ann , ïðè÷åì ñî çíàêîì ïëþñ, ïîñêîëüêó â ïåðåñòàíîâêå (1, . . . , n)
íîëü èíâåðñèé.

26
8 ÑÂÎÉÑÒÂÀ ÎÏÐÅÄÅËÈÒÅËÅÉ
Òåîðåìà 8.1.

1. Îïðåäåëèòåëü òðàíñïîíèðîâàííîé ìàòðèöû ðàâåí îïðåäåëèòåëþ


èñõîäíîé.
2. Ïðè ïåðåñòàíîâêå ìåñòàìè äâóõ ñòðîê (ñòîëáöîâ) îïðåäåëèòåëü
ñîõðàíÿåò ìîäóëü, íî ìåíÿåò çíàê.
3. Åñëè íåêîòîðóþ ñòðîêó (ñòîëáåö) îïðåäåëèòåëÿ óìíîæèòü íà
÷èñëî, òî îïðåäåëèòåëü óìíîæèòñÿ íà ýòî ÷èñëî.
4. Åñëè íåêîòîðàÿ ñòðîêà (ñòîëáåö) îïðåäåëèòåëÿ ïðåäñòàâëåíà â
âèäå ñóììû äâóõ ñòðîê (ñòîëáöîâ), òî îïðåäåëèòåëü ìîæíî ïðåä-
ñòàâèòü â âèäå ñóììû äâóõ îïðåäåëèòåëåé, îòëè÷àþùèõñÿ îò
èñõîäíîãî ëèøü äàííîé ñòðîêîé (ñòîëáöîì): ó ïåðâîãî íà ìåñòå
ýòîé ñòðîêè (ñòîëáöà) ñòîèò ïåðâîå ñëàãàåìîå, à ó âòîðîãî 
âòîðîå.
5. Îïðåäåëèòåëü ñ äâóìÿ ïðîïîðöèîíàëüíûìè ñòðîêàìè (ñòîëáöà-
ìè) ðàâåí íóëþ.
6. Îïðåäåëèòåëü ñ íóëåâîé ñòðîêîé (ñòîëáöîì) ðàâåí íóëþ.
7. Åñëè ê ñòðîêå (ñòîëáöó) ïðèáàâèòü äðóãóþ ñòðîêó (ñòîëáåö), óìíî-
æåííóþ íà ëþáîå ÷èñëî, îïðåäåëèòåëü íå èçìåíèòñÿ.
Çàìåòèì, ÷òî ñëîæåíèå ñòðîê (ñòîëáöîâ) è óìíîæåíèå ñòðîêè (ñòîëá-
öà) íà ÷èñëî çäåñü ïðîèçâîäÿòñÿ ïîêîìïàíåíòíî. Äâå ñòðîêè (ñòîëáöà)
íàçûâàþòñÿ ïðîïîðöèîíàëüíûìè, åñëè îòíîøåíèÿ âñåõ èõ ñîîòâåòñòâó-
þùèõ ýëåìåíòîâ ðàâíû.
Äîêàçàòåëüñòâî.
1. Ïðèìåíèâ ïîíÿòèå îïðåäåëèòåëÿ ê òðàíñïîíèðîâàííîé ìàòðèöå,
èìååì X
|AT | = (−1)I(α1 ,...,αn ) aT1α1 . . . aTnαn =
(α1 ,...,αn )∈Sn
X
= (−1)I(α1 ,...,αn ) aα1 1 . . . aαn n .
(α1 ,...,αn )∈Sn

Òåïåðü â ÷èñëîâîì ïðîèçâåäåíèè aα1 1 . . . aαn n ïîìåíÿåì ìåñòàìè ñîìíî-


æèòåëè òàê, ÷òîáû íîìåðà ñòðîê ðàñïîëàãàëèñü ïî ïîðÿäêó (à íîìåðà
ñòîëáöîâ òîãäà äàäóò íåêóþ ïåðåñòàíîâêó β ∈ Sn ). Äîêàæåì, ÷òî
(−1)I(α) = (−1)I(β) .

27
Äåéñòâèòåëüíî, ïðè íàøåì äåéñòâèè ñ ïîìîùüþ îäèíàêîâûõ òðàíñ-
ïîçèöèé íîìåðà ñòðîê âìåñòî ïåðåñòàíîâêè (α1 , . . . , αn ) ñòàëè îáðàçîâû-
âàòü ïåðåñòàíîâêó (1, . . . , n), à íîìåðà ñòîëáöîâ âìåñòî (1, . . . , n) ñòàëè
îáðàçîâûâàòü (β1 , . . . , βn ). Ïåðåñòàíîâêà (1, . . . , n) ÷åòíàÿ. Åñëè α áûëà
òîæå ÷åòíîé, çíà÷èò, ïðîèçâåäåíî ÷åòíîå ÷èñëî òðàíñïîçèöèé, òî åñòü è
β ÷åòíàÿ. Àíàëîãè÷íî åñëè α íå÷åòíàÿ, òî è β ÿâëÿåòñÿ íå÷åòíîé. Èòàê,
ìîæíî çàïèñàòü, ÷òî
X
|AT | = (−1)I(β1 ,...,βn ) a1β1 . . . anβn = |A|.
(β1 ,...,βn )∈Sn

2. Çàìåòèì, ÷òî äîêàçàòåëüñòâî ñâîéñòâ 27 ìîæíî ïðîâåñòè òîëüêî


äëÿ ñòðîê. ×òîáû ïîëó÷èòü àíàëîãè÷íîå ñâîéñòâî äëÿ ñòîëáöîâ, äîñòà-
òî÷íî ïðîèçâåñòè òðàíñïîíèðîâàíèå, à îíî íå ìåíÿåò îïðåäåëèòåëÿ.
Èòàê, ïóñòü ó ìàòðèöû A ïîìåíÿëè ìåñòàìè ñòðîêè k è l, ïîëó÷èâ
ìàòðèöó B . Òîãäà
X
|A| = (−1)I(α1 ,...,αk ,...,αl ,...,αn ) a1α1 . . . akαk . . . alαl . . . anαn =
(α1 ,...,αn )∈Sn
X
=− (−1)I(α1 ,...,αl ,...,αk ,...,αn ) a1α1 . . . alαl . . . akαk . . . anαn =
(α1 ,...,αn )∈Sn
X
=− (−1)I(α1 ,...,αl ,...,αk ,...,αn ) b1α1 . . . bkαl . . . blαk . . . bnαn = −|B|
(α1 ,...,αn )∈Sn

(ìû ñäåëàëè òðàíñïîçèöèþ ïåðåñòàíîâêè íîìåðîâ ñòðîê, ïîìåíÿâ ïðè


ýòîì åå ÷åòíîñòü, è âîñïîëüçîâàëèñü òåì, ÷òî bij = aij ïðè i 6= k, l è
bkj = alj , blj = akj ).
3. Ïóñòü ñòðîêó k ìàòðèöû A óìíîæèëè íà ÷èñëî λ, ïîëó÷èâ ìàòðèöó
B . Òîãäà
X
|B| = (−1)I(α1 ,...,αn ) b1α1 . . . bkαk . . . blαl . . . bnαn =
(α1 ,...,αn )∈Sn
X
= (−1)I(α1 ,...,αn ) a1α1 . . . λakαk . . . alαl . . . anαn = λ|A|.
(α1 ,...,αn )∈Sn

4. Äîêàçàòåëüñòâî ïðîâîäèòñÿ àíàëîãè÷íî äîêàçàòåëüñòâó ñâîéñòâà 3.


5. Ïóñòü ñïåðâà ìàòðèöà èìååò äâå ðàâíûå ñòðîêè. Ïðè ïåðåìåíå èõ
ìåñòàìè îïðåäåëèòåëü ïî ñâîéñòâó 2 ìåíÿåò çíàê, îäíàêî ðåàëüíî îñòà-
åòñÿ áåç èçìåíåíèÿ. Ñëåäîâàòåëüíî, îí ðàâåí íóëþ.
Åñëè æå â ìàòðèöå åñòü äâå ïðîïîðöèîíàëüíûå ñòðîêè, òî îäíà èç
íèõ îòëè÷àåòñÿ îò äðóãîé òîëüêî ìíîæèòåëåì, êîòîðûé ïî ñâîéñòâó 3

28
ìîæíî âûíåñòè çà çíàê îïðåäåëèòåëÿ, ïîëó÷èâ îïðåäåëèòåëü ìàòðèöû ñ
äâóìÿ ðàâíûìè ñòðîêàìè.
6. Íóëåâóþ ñòðîêó ìîæíî ñ÷èòàòü ïðîïîðöèîíàëüíîé ëþáîé äðóãîé
ñòðîêå, âçÿâ â êà÷åñòâå êîýôôèöèåíòà ïðîïîðöèîíàëüíîñòè 0.
7. Ïóñòü ê ñòðîêå ìàòðèöû A ïðèáàâèëè äðóãóþ ñòðîêó, óìíîæåííóþ
íà ÷èñëî, ïîëó÷èâ ìàòðèöó B . Òîãäà ïî ñâîéñòâó 4 îïðåäåëèòåëü ìàò-
ðèöû B ðàâåí ñóììå äâóõ îïðåäåëèòåëåé  îïðåäåëèòåëÿ ìàòðèöû A è
îïðåäåëèòåëÿ ìàòðèöû ñ äâóìÿ ïðîïîðöèîíàëüíûìè ñòðîêàìè. Ïîñëåä-
íèé ðàâåí íóëþ.

9 ÐÀÇËÎÆÅÍÈÅ ÎÏÐÅÄÅËÈÒÅËß
ÏÎ ÑÒÐÎÊÅ (ÑÒÎËÁÖÓ)
Íà ïðàêòèêå âû÷èñëåíèå îïðåäåëèòåëåé ïîðÿäêà, áîëüøåãî òðåõ, ðåä-
êî ïðîèçâîäÿò ñ ïîìîùüþ îïðåäåëåíèÿ, ïðåäïî÷èòàÿ èñïîëüçîâàòü òàê
íàçûâàåìûå ôîðìóëû ðàçëîæåíèÿ ïî ñòðîêå èëè ñòîëáöó. Ïðåæäå, ÷åì
âûïèñàòü èõ, ââåäåì íåêîòîðûå íåîáõîäèìûå ïîíÿòèÿ.

9.1 Îïðåäåëåíèå. Äëÿ êâàäðàòíîé ìàòðèöû äîïîëíèòåëüíûì ìèíîðîì


Mij ýëåìåíòà aij íàçûâàåòñÿ îïðåäåëèòåëü ìàòðèöû, ïîëó÷åííîé èç èñ-
õîäíîé ñ ïîìîùüþ âû÷åðêèâàíèÿ ñòðîêè i è ñòîëáöà j.

9.2 Îïðåäåëåíèå. Äëÿ êâàäðàòíîé ìàòðèöû àëãåáðàè÷åñêèì äîïîëíå-


íèåì ýëåìåíòà aij íàçûâàåòñÿ Aij = (−1)i+j Mij .

Ïðèìåð 9.1. Äëÿ ìàòðèöû


 
−1 2 7
A= 3 5 0
4 −1 2

−1 7
èìååì M22 = = −29 è A22 = (−1)2+2 M22 = −29.
4 2
9.3 Òåîðåìà. Äëÿ êâàäðàòíîé ìàòðèöû A ïîðÿäêà n ïðè ëþáîì ôèê-
ñèðîâàííîì i, 1 ≤ i ≤ n èìååì
det A = ai1 Ai1 + ai2 Ai2 + · · · + ain Ain .

Äîêàçàòåëüñòâî. Ñïåðâà âû÷èñëèì îïðåäåëèòåëü ìàòðèöû ñëåäóþ-


ùåãî âèäà: âñå ýëåìåíòû ïîñëåäíåé ñòðîêè ó íåå íóëåâûå, êðîìå ïîñëåä-

29
íåãî, êîòîðûé ðàâåí åäèíèöå. Òîãäà

a11 a12 . . . a1n−1 a1n


a21 a22 . . . a2n−1 a2n
... ... ... ... ... =
an−11 an−12 . . . an−1n−1 an−1n
0 0 ... 0 1
X
= (−1)I(α1 ,...,αn−1 ,αn ) a1α1 . . . an−1αn−1 anαn =
(α1 ,...,αn−1 ,αn )∈Sn
X
= (−1)I(α1 ,...,αn−1 ) a1α1 . . . an−1αn−1 1 =
(α1 ,...,αn−1 )∈Sn−1

a11 a12 . . . a1n−1


a21 a22 . . . a2n−1
=
... ... ... ...
an−11 an−12 . . . an−1n−1
(ìû âîñïîëüçîâàëèñü òåì, ÷òî â ïîñëåäíåé ñòðîêå âñåãî îäèí íåíóëåâîé
ýëåìåíò ann = 1, ïðè÷åì αn = n íå âëèÿåò íà ÷èñëî èíâåðñèé).
Òåïåðü ïåðåéäåì ê îáùåìó ñëó÷àþ
 
a11 a12 . . . a1n
 a21 a22 . . . a2n 
A= 
. . . . . . . . . . . . 
an1 an2 . . . ann

è ôèêñèðóåì i  íîìåð ñòðîêè. Ïðåäñòàâèì ýòó ñòðîêó â âèäå ñóììû n


ñòðîê
  
ai1 0 . . . 0 + 0 ai2 . . . 0 + · · · + 0 0 . . . ain .

Òîãäà ïî ñâîéñòâàì 3 è 4 îïðåäåëèòåëÿ èìååì

|A| = ai1 Ci1 + ai2 Ci2 + · · · + ain Cin ,

ãäå
a11 a12 ... a1j ... a1n
a21 a22 ... a2j ... a2n
... ... ... ... ... ...
Cij =
0 0 ... 1 ... 0
... ... ... ... ... ...
an1 an2 ... anj ... ann

30
(çäåñü 1 ≤ j ≤ n). Ïðåîáðàçóåì êàæäûé èç ïîëó÷èâøèõñÿ îïðåäåëèòå-
ëåé: ñòðîêó i ìåíÿåì ìåñòàìè ñî ñëåäóùåé çà íåé, ïîêà îíà íå îêàæåòñÿ
ïîñëåäíåé, è ïîñëå ýòîãî òî æå ñàìîå ïðîäåëàåì ñî ñòîëáöîì j . Ïî ñâîé-
ñòâó 2 îïðåäåëèòåëü ñìåíèò çíàê ðîâíî n − i + n − j ðàç, ïîýòîìó
a11 a12 ... a1n a1j
a21 a22 ... a2n a2j
Cij = (−1)2n−(i+j) ... ... ... ... . . . = (−1)i+j Mij = Aij .
an1 an2 ... ann anj
0 0 ... 0 1
Òåîðåìà äîêàçàíà.
Ôîðìóëó èç òåîðåìû 9.1 íàçûâàþò ôîðìóëîé ðàçëîæåíèÿ îïðåäåëè-
òåëÿ ïî i-îé ñòðîêå. Çàìåòèì, ÷òî â íåêîòîðîé ó÷åáíîé ëèòåðàòóðå èìåí-
íî ôîðìóëó ðàçëîæåíèÿ ïî ïåðâîé ñòðîêå ïðèíèìàþò çà îïðåäåëåíèå
îïðåäåëèòåëÿ.
9.4 Ñëåäñòâèå. Äëÿ êâàäðàòíîé ìàòðèöû ïîðÿäêà n ïðè ëþáîì ôèê-
ñèðîâàííîì j, 1 ≤ j ≤ n èìååì
det A = a1j A1j + a2j A2j + · · · + anj Anj .
 êà÷åñòâå äîêàçàòåëüñòâà äîñòàòî÷íî íàïîìíèòü, ÷òî îïðåäåëèòåëü
òðàíñïîíèðîâàííîé ìàòðèöû ðàâåí îïðåäåëèòåëþ èñõîäíîé.
Ôîðìóëó èç ñëåäñòâèÿ 1 íàçûâàþò ôîðìóëîé ðàçëîæåíèÿ îïðåäåëè-
òåëÿ ïî j -ìó ñòîëáöó.
9.5 Ñëåäñòâèå. Äëÿ êâàäðàòíîé ìàòðèöû A ïîðÿäêà n ïðè ëþáûõ ôèê-
ñèðîâàííûõ i 6= j, 1 ≤ i, j ≤ n èìååì
ai1 Aj1 + ai2 Aj2 + · · · + ain Ajn = 0,
a1i A1j + a2i A2j + · · · + ani Anj = 0,
òî åñòü ñóììà ïðîèçâåäåíèé ýëåìåíòîâ ñòðîêè (ñòîëáöà) íà àëãåáðàè÷å-
ñêèå äîïîëíåíèÿ ê ýëåìåíòàì äðóãîé ñòðîêè (ñòîëáöà) ðàâíà íóëþ.
Äîêàçàòåëüñòâî. Ñîñòàâèì ìàòðèöó B ñ äâóìÿ îäèíàêîâûìè ñòðî-
êàìè: â ìàòðèöå A âìåñòî ñòðîêè j ïîñòàâèì ñòðîêó i. Òîãäà |B| = 0, à
ôîðìóëà åãî ðàçëîæåíèÿ ïî ñòðîêå j èìååò âèä
|B| = ai1 Aj1 + ai2 Aj2 + · · · + ain Ajn .
3 8 0 −2
3 8 −2 3 8 −2
9 −1 0 5
Ïðèìåð 9.2. = 2 9 −1 5 + 9 −1 5 = 696.
6 6 2 2
9 −2 0 6 6 2
9 −2 −1 0

31
Ìû âîñïîëüçîâàëèñü ôîðìóëîé ðàçëîæåíèÿ ïî òðåòüåìó ñòîëáöó, ïî-
ñêîëüêó îí ñîäåðæèò íàèìåíüøåå ÷èñëî íåíóëåâûõ ýëåìåíòîâ.
Îïðåäåëèòåëè ïîðÿäêà, ïðåâûøàþùåãî 3, îáû÷íî óäîáíåå ñ÷èòàòü, íå
ðàñêëàäûâàÿ ñðàçó æå ïî ñòðîêå èëè ñòîëáöó, à ñïåðâà (ïîëüçóÿñü ñâîé-
ñòâîì 7) ïðåîáðàçóÿ òàê, ÷òîáû â íåêîòîðîé ñòðîêå èëè ñòîëáöå îñòàëñÿ
âñåãî îäèí íåíóëåâîé ýëåìåíò.
Çàäà÷è. Âû÷èñëèòü îïðåäåëèòåëè.
9.1.
1 2 3 4 5
2 3 7 10 13
D = 3 5 11 16 21 .
2 −7 7 7 2
1 4 5 3 10
Ðåøåíèå. Ïî ñâîéñòâó 7 ìîæíî èç âòîðîé è ÷åòâåðòîé ñòðîê âû÷åñòü
óäâîåííóþ ïåðâóþ, èç òðåòüåé  óòðîåííóþ ïåðâóþ, èç ïîñëåäíåé ñòðîêè
 ïåðâóþ. Òàêèì îáðàçîì,
1 2 3 4 5
0 −1 1 2 3
D = 0 −1 2 4 6 .
0 −11 1 −1 −8
0 2 2 −1 −5

Òåïåðü ðàçëîæèì îïðåäåëèòåëü ïî ïåðâîìó ñòîëáöó (ïðè ýòîì ìû


áóäåì èìåòü âñåãî îäíî íåíóëåâîå ñëàãàåìîå):

−1 1 2 3
−1 2 4 6
D= .
−11 1 −1 −8
2 2 −1 −5
Äàëåå âû÷èòàåì èç âòîðîé è òðåòüåé ñòðîê ïåðâóþ, à ê ÷åòâåðòîé
ïðèáàâëÿåì óäâîåííóþ ïåðâóþ:
−1 1 2 3
0 1 2 3
D= .
0 −10 −23 −41
0 4 3 11
Âíîâü ðàñêëàäûâàÿ ïî ïåðâîìó ñòîëáöó, èìååì
1 2 3
D = − −10 −23 −41 = 52.
4 3 11

32
9.2.
1 n n ... n n
n 2 n ... n n
n n 3 ... n n
∆n = .
... ... ... ... ... ...
n n n ... n − 1 n
n n n ... n n
Çäåñü n îçíà÷àåò ïîðÿäîê îïðåäåëèòåëÿ.
Ðåøåíèå. Âû÷èòàÿ ïîñëåäíèé ñòîëáåö èç âñåõ ïðåäóäóùèõ, ïîëó÷èì
îïðåäåëèòåëü òðåóãîëüíîé ìàòðèöû
1−n 0 0 ... 0 n
0 2−n 0 ... 0 n
0 0 3−n ... 0 n
∆n = .
... ... ... ... ... ...
0 0 0 . . . −1 n
0 0 0 ... 0 n

Îí ðàâåí ∆n = (1 − n)(2 − n)(3 − n) . . . (−1)n = (−1)n n! (ñì. ïðèìåð 8.5).


9.3.

1 1 1 ... 1
x1 x2 x3 . . . xn
2 2
∆n (x1 , x2 , x3 , . . . , xn ) = x1 x2 x23 . . . x2n .
... ... ... ... ...
n−1 n−1
x1 x2 x3n−1 . . . xn−1
n

Äàííûé îïðåäåëèòåëü íàçûâàåòñÿ îïðåäåëèòåëåì Âàíäåðìîíäà, à n


çäåñü îçíà÷àåò ïîðÿäîê îïðåäåëèòåëÿ.
Ðåøåíèå. Âû÷òåì èç êàæäîé ñòðîêè ïðåäûäóùóþ, óìíîæåííóþ íà
x1 , à ïîëó÷èâøèéñÿ îïðåäåëèòåëü ðàçëîæèì ïî ïåðâîìó ñòîëáöó:

∆n (x1 , x2 , x3 , . . . , xn ) =
1 1 1 ... 1
0 x2 − x1 x3 − x1 ... xn − x1
= 0 x2 (x2 − x1 ) x3 (x3 − x1 ) . . . xn (xn − x1 ) =
... ... ... ... ...
n−2 n−2 n−2
0 x2 (x2 − x1 ) x3 (x3 − x1 ) . . . xn (xn − x1 )
x 2 − x1 x3 − x1 ... xn − x1
x2 (x2 − x1 ) x3 (x3 − x1 ) . . . xn (xn − x1 )
= .
... ... ... ...
n−2 n−2
x2 (x2 − x1 ) x3 (x3 − x1 ) . . . xn−2
n (xn − x1 )

33
Òåïåðü âûíåñåì èç êàæäîãî ñòîëáöà ìíîæèòåëü  èç ïåðâîãî x2 − x1 ,
èç âòîðîãî x3 −x1 è òàê äàëåå äî ïîñëåäíåãî ñòîëáöà, èç êîòîðîãî âûíîñèì
xn − x1 :

1 1 ... 1
x2 x3 . . . xn
∆n (x1 , x2 , x3 , . . . , xn ) = (x2 −x1 )(x3 −x1 ) . . . (xn −x1 ) .
... ... ... ...
xn−1
2 x3n−1 . . . xn−1
n

Ïîñëåäíèé îïðåäåëèòåëü èìååò òàêîé æå âèä, êàê èñõîäíûé, íî èìååò


íà åäèíèöó ìåíüøèé ïîðÿäîê (â íåì îòñóòñòâóåò ïåðåìåííàÿ x1 ). Èòàê,

∆n (x1 , x2 , x3 , . . . , xn ) = (x2 − x1 )(x3 − x1 ) . . . (xn − x1 )∆n−1 (x2 , x3 , . . . , xn ).

Ïîäîáíûå ôîðìóëû íàçûâàþòñÿ ðåêóððåíòíûìè. Îäíàêî òðåáóåòñÿ ïî-


ëó÷èòü îòâåò íå â ðåêóððåíòíîé ôîðìå.
Ñ ïîìîùüþ âû÷èñëåíèé, àíàëîãè÷íûõ ïðèâåäåííûì âûøå, ëåãêî óáå-
äèòüñÿ, ÷òî ∆1 = 1, ∆2 = x2 − x1 , ∆3 = (x2 − x1 )(x3 − x1 )(x3 − x2 ). Ïîýòîìó
åñòåñòâåííî ïðåäïîëîæèòü, ÷òî
Y
∆n (x1 , x2 , x3 , . . . , xn ) = (xj − xi ).
1≤i≤j≤n

×òîáû äîêàçàòü âåðíîñòü ýòîãî ïðåäïîëîæåíèÿ, âîñïîëüçóåìñÿ ðåêóð-


ðåíòíûì ñîîòíîøåíèåì è ìåòîäîì ìàòåìàòè÷åñêîé èíäóêöèè.
Áàçà èíäóêöèè èìååòñÿ. Òåïåðü ïðîâåäåì èíäóêöèîííûé ïåðåõîä. Ïóñòü
äëÿ n < k èçâåñòíî, ÷òî ôîðìóëà âåðíà. Ñëåäóåò ïðîâåðèòü, ÷òî îíà âåð-
íà è äëÿ n = k . Äåéñòâèòåëüíî,

∆k (x1 , x2 , x3 , . . . , xk ) = (x2 − x1 )(x3 − x1 ) . . . (xk − x1 )∆k−1 (x2 , x3 , . . . , xk ) =


Y Y
= (x2 − x1 )(x3 − x1 ) . . . (xk − x1 ) (xj − xi ) = (xj − xi ),
2≤i≤j≤k 1≤i≤j≤k

÷òî è òðåáîâàëîñü äîêàçàòü.

10 ÎÏÐÅÄÅËÈÒÅËÜ ÏÐÎÈÇÂÅÄÅÍÈß
Íåñìîòðÿ íà äîñòàòî÷íî ñëîæíóþ ôîðìóëó, çàäàþùóþ îïðåäåëèòåëü,
îí îáëàäàåò óäîáíûì ñâîéñòâîì: îïðåäåëèòåëü ïðîèçâåäåíèÿ ìàòðèö ðà-
âåí ïðîèçâåäåíèþ îïðåäåëèòåëåé. Ïðåæäå, ÷åì äîêàçàòü ýòî, ïîòðåáóåòñÿ
ïðîâåðèòü åùå îäíî ïîëåçíîå óòâåðæäåíèå.

34
10.1 Òåîðåìà (îá îïðåäåëèòåëå ñòóïåí÷àòîé ìàòðèöû)
 . Ïóñòü A ∈
è
K m×m , B ∈ K n×n , O ∈ K m×n , C ∈ K n×m D =
A
C B
O
. Òîãäà
|D| = |A||B|.

Äîêàçàòåëüñòâî. Äîêàçûâàòü áóäåì èíäóêöèåé ïî m. Ïðè m = 1


ôîðìóëà ïîëó÷àåòñÿ ñ ïîìîùüþ ðàçëîæåíèÿ îïðåäåëèòåëÿ D ïî ïåðâîé
ñòðîêå, ïîýòîìó áàçà èíäóêöèè èìååòñÿ. Ñîâåðøèì èíäóêöèîííûé ïåðå-
õîä.
Ïóñòü ïðè íåêîòîðîì k ôîðìóëà îïðåäåëèòåëÿ ñòóïåí÷àòîé ìàòðèöû
âåðíà. Âîçüìåì m = k + 1 è ðàçëîæèì îïðåäåëèòåëü D ïî ïåðâîé ñòðîêå:

|D| = a11 (−1)2 M11


D
+ · · · + a1k+1 (−1)1+k+1 M1k+1
D

(çäåñü ôèãóðèðóþò ìèíîðû ìàòðèöû D). Íî

a22 . . . a2k+1 0 ... 0


a32 . . . a3k+1 0 ... 0
... ... ... ... ... ...
D
M11 = ak+12 . . . ak+1k+1 0 ... 0 ,
c12 . . . c1k+1 b11 ... b1n
... ... ... ... ... ...
cn2 . . . cnk+1 bn1 ... bnn
ïîýòîìó, ïðèìåíèâ ê ýòîìó îïðåäåëèòåëþ èíäóêöèîííîå ïðåäïîëîæåíèå,
èìååì M11D A
= M11 |B|. Ïîñòóïèâ àíàëîãè÷íî ñ îñòàëüíûìè ìèíîðàìè, ïî-
ëó÷àåì

|D| = (a11 (−1)2 M11


A
+ · · · + a1k+1 (−1)1+k+1 M1k+1
A
)|B| = |A||B|.

10.2 Òåîðåìà. Ïóñòü A, B ∈ K n×n. Òîãäà |AB| = |A||B|.


 
A O
Äîêàçàòåëüñòâî. Ñîñòàâèì ìàòðèöó D = (çäåñü E  åäè-
−E B
íè÷íàÿ ìàòðèöà ïîðÿäêà n, à O  íóëåâàÿ ìàòðèöà òîãî æå ïîðÿäêà).
Ïî ïðåäûäóùåé òåîðåìå
|D| = |A||B|.
Òåïåðü äîêàæåì, ÷òî |D| = |AB| (ýòî è äàñò òðåáóåìóþ ôîðìóëó).
Îïðåäåëèòåëü |D| íå èçìåíèòñÿ, åñëè ê îäíîìó èç åãî ñòîëáöîâ ïðèáà-
âèòü äðóãîé, óìíîæåííûé íà ÷èñëî. Ïðîäåëàåì ýòî òàê, ÷òîáû â ïðàâîì
íèæíåì óãëó íà ìåñòå ìàòðèöû B ïîëó÷èòü íóëåâóþ ìàòðèöó, òî åñòü
ïðèáàâèì ê (n + 1)-ìó ñòîëáöó D ïåðâûé, óìíîæåííûé íà b11 , âòîðîé,

35
óìíîæåííûé íà b21 , è òàê äàëåå äî n-ãî, óìíîæåííîãî íà bn1 . Àíàëî-
ãè÷íî ïðåîáðàçóåì
  ñòîëáöû n + 2, . . . , 2n. Â èòîãå âîçíèêíåò ìàòðèöà
A C
, ïðè÷åì ëåãêî âèäåòü, ÷òî C = AB .
−E O  
−E O
Ïðèâåäåì ýòó ìàòðèöó ê ñòóïåí÷àòîìó âèäó ), ïîìåíÿâ
A AB
ìåñòàìè ñòðîêè 1 è n + 1, 2 è n + 2 è òàê äàëåå äî n è 2n. Ïðè ýòîì
îïðåäåëèòåëü n ðàç ñìåíèò çíàê. Èòàê, |D| = (−1)n | − E||AB| = |AB|.

11 ÎÁÐÀÒÍÀß ÌÀÒÐÈÖÀ. ÌÀÒÐÈ×ÍÛÅ


ÓÐÀÂÍÅÍÈß
11.1 Îïðåäåëåíèå. Ïóñòü A  êâàäðàòíàÿ ìàòðèöà. Ìàòðèöà B íàçû-
âàåòñÿ îáðàòíîé ê A, åñëè AB = BA = E.  ýòîì ñëó÷àå A íàçûâàåòñÿ
îáðàòèìîé.

Çàìåòèì, ÷òî äëÿ ìàòðèöû, íå ÿâëÿþùåéñÿ êâàäðàòíîé, ýòî ïîíÿòèå


íå ââîäèòñÿ. Îáðàòíàÿ ê A ìàòðèöà îáû÷íî îáîçíà÷àåòñÿ A−1 .

11.2 Òåîðåìà. Îáðàòíàÿ ê A ∈ K n×n ìàòðèöà ñóùåñòâóåò òîãäà è


òîëüêî òîãäà, êîãäà |A| =6 0. Åñëè B = A−1, òî bij = Aji/|A|.
Äîêàçàòåëüñòâî. Ïóñòü ó ìàòðèöû èìååòñÿ îáðàòíàÿ ìàòðèöà B .
Òîãäà AB = E è ïîòîìó |A||B| = 1. Èç ýòîãî ñëåäóåò, ÷òî |A| = 6 0. Èòàê,
åñëè A îáðàòèìà, òî îíà íåâûðîæäåíà.
Òåïåðü ïóñòü |A| = 6 0. Ïðîâåðèì, ÷òî B = (bij ), ãäå bij = Aji /|A|,
ÿâëÿåòñÿ îáðàòíîé ê A (íàïîìíèì, ÷òî Aji  àëãåáðàè÷åñêèå äîïîëíåíèÿ
ê ýëåìåíòàì aji ìàòðèöû A). Äëÿ ýòîãî âû÷èñëèì ïðîèçâåäåíèå AB = C.
Ïî îïðåäåëåíèþ
n n
X 1 X
cij = aik bkj = aik Ajk .
k=1
|A| k=1
Pn
Íî
Pn ïî òåîðåìå 9.1 è åå ñëåäñòâèþ 2 èìååì k=1 aik Ajk = 0 ïðè j 6= i è
k=1 aik Aik = |A|, ïîýòîìó C = E.
Àíàëîãè÷íî ïðîâåðÿåòñÿ, ÷òî BA = E. Èòàê, ñóùåñòâîâàíèå îáðàòíîé
ìàòðèöû â íàøåì ñëó÷àå äîêàçàíî è äàæå èçâåñòíà ôîðìóëà äëÿ åå âû-
÷èñëåíèÿ. Êðîìå òîãî, åñëè ïðåäïîëîæèòü, ÷òî ó ìàòðèöû A ñóùåñòâóåò
åùå îäíà îáðàòíàÿ, íàïðèìåð, B1 , òî

BAB1 = (BA)B1 = EB1 = B1

36
è
BAB1 = B(AB1 ) = BE = B,
ñëåäîâàòåëüíî, B1 = B. 
1 −2 0
Ïðèìåð 11.1. A =  3 1 4 . Òîãäà |A| = 35, A11 = 13, A12 = −11,
−2 −3 1
A13 = −7, A21 = 2, A22 7, A31 = −8, A32 = −4, A33 = 7. Ñëå-
 1, A23 = 
=
11 2 −8
äîâàòåëüíî, A−1 = 35
1 
−11 1 −4 .
−7 7 7
Õîòÿ òåîðåìà äàåò ôîðìóëó äëÿ ïðÿìîãî âû÷èñëåíèÿ ýëåìåíòîâ îá-
ðàòíîé ìàòðèöû, ðåàëüíî îáû÷íî åå íàõîäÿò äðóãèì ïóòåì, à èìåííî ñ
ïîìîùüþ ðåøåíèÿ ìàòðè÷íîãî óðàâíåíèÿ.
11.3 Îïðåäåëåíèå. Ìàòðè÷íûì óðàâíåíèåì íàçûâàåòñÿ óðàâíåíèå âè-
äà AX = B , ãäå A ∈ K m×n , B ∈ K m×k  çàäàííûå ìàòðèöû, à X ∈
K n×k  íåèçâåñòíàÿ ìàòðèöà. Ïðè ýòîì A íàçûâàåòñÿ ìàòðèöåé êîýô-
ôèöèåíòîâ, B  ìàòðèöåé ñâîáîäíûõ ÷ëåíîâ, à X  ìàòðèöåé íåèçâåñò-
íûõ.
Ëåãêî âèäåòü, ÷òî ìàòðè÷íîå óðàâíåíèå ðàâíîñèëüíî k ñèñòåìàì ëè-
íåéíûõ óðàâíåíèé: êàæäàÿ èç íèõ â êà÷åñòâå îñíîâíîé ìàòðèöû èìååò
A, â êà÷åñòâå íåèçâåñòíûõ  ñòîëáåö ìàòðèöû X, à â êà÷åñòâå ñâîáîäíûõ
÷ëåíîâ  ñîîòâåòñòâóþùèé ñòîëáåö ìàòðèöû B. Ëþáóþ èç ýòèõ ñèñòåì
ìîæíî ðåøèòü ìåòîäîì Ãàóññà. Îäíàêî âñå îíè èìåþò îäíó è òó æå îñ-
íîâíóþ ìàòðèöó, ïîýòîìó ðåøàòü èõ óäîáíåå âñåãî ïàðàëëåëüíî, òî åñòü
âìåñòî ñèñòåì (A|B1 ), . . . , (A|Bk ), ãäå Bi  i-é ñòîëáåö ìàòðèöû B, çàïè-
ñàòü îäíó âèäà (A|B). Ïðîâåäÿ òðåáóåìûå ýëåìåíòàðíûå ïðåîáðàçîâàíèÿ
(ñì. ï. 4), â ïðàâîé ÷àñòè ïîëó÷èì îòâåò.
Çàäà÷à 11.1. Ðåøèòü ìàòðè÷íîå óðàâíåíèå XA = B, ãäå
 
1 1 1 1  
1 1 −1 −1 3 −1 7 −1
A=   ,B = .
1 −1 1 −1 1 5 −1 3
1 −1 −1 1
Ðåøåíèå. Ïîñêîëüêó â èçó÷åííûõ íàìè ìàòðè÷íûõ óðàâíåíèÿõ íåèç-
âåñòíàÿ ìàòðèöà ñòîèò ñïðàâà, äàííîå óðàâíåíèå óäîáíî òðàíñïîíèðî-
âàòü: AT X T = B T , òî åñòü
 
1 1 1 1 3 1
 1 1 −1 −1 −1 5 
 .
 1 −1 1 −1 7 −1 
1 −1 −1 1 −1 3

37
Ïðèáàâëÿÿ âñå ñòðîêè ê ïåðâîé, ïîëó÷èì
   
4 0 0 0 8 8 1 0 0 0 2 2
 1 1 −1 −1 −1 5   0 1 −1 −1 −3 3 
 ∼ ∼
 1 −1 1 −1 7 −1   0 −1 1 −1 5 −3 
1 −1 −1 1 −1 3 0 −1 −1 1 −3 1
   
1 0 0 0 2 2 1 0 0 0 2 2
 0 1 −1 −1 −3 3   0
  1 0 0 −1 1 
∼ ∼ .
 0 0 0 −2 2 0   0 0 1 0 3 −2 
0 0 −2 0 −6 4 0 0 0 1 −1 0
Ñëåäîâàòåëüíî,  
2 2
−1 1 
XT =  3 −2 ,

−1 0
à  
2 −1 3 −1
X= .
2 1 −2 0
Ðåçóëüòàò ìîæíî ïðîâåðèòü ïåðåìíîæåíèåì:
 
  1 1 1 1  
2 −1 3 −1  1 1 −1 −1
= 3 −1 7 −1
 .
2 1 −2 0 1 −1 1 −1 1 5 −1 3
1 −1 −1 1
 ÷àñòíîñòè, îáðàòíàÿ ìàòðèöà ê ìàòðèöå A åñòü ðåøåíèå ìàòðè÷íîãî
óðàâíåíèÿ AX = E. Òàêèì îáðàçîì, âûïèñàâ ïîñëå ÷åðòû åäèíè÷íóþ
ìàòðèöó è ïðèâåäÿ ìàòðèöó A ê åäèíè÷íîé, ñïðàâà ïîëó÷èì îáðàòíóþ.
Çàäà÷à 11.2. Íàéòè îáðàòíóþ ìàòðèöó äëÿ ìàòðèöû A èç çàäà÷è
11.1.
Ðåøåíèå. Ïðèïèñûâàåì ê ìàòðèöå åäèíè÷íóþ:
 
1 1 1 1 1 0 0 0
 1 1 −1 −1 0 1 0 0 
 1 −1 1 −1 0 0 1 0  .
 

1 −1 −1 1 0 0 0 1
Ïðèáàâëÿÿ âñå ñòðîêè ê ïåðâîé è óìíîæàÿ çàòåì âñå, êðîìå ïåðâîé,
íà 4, ïîëó÷èì
   
4 0 0 0 1 1 1 1 4 0 0 0 1 1 1 1
 4 4 −4 −4 0 4 0 0   0 4 −4 −4 −1 3 −1 −1 
 4 −4 4 −4 0 0 4 0  ∼  0 −4
   ∼
4 −4 −1 −1 3 −1 
4 −4 −4 4 0 0 0 4 0 −4 −4 4 −1 −1 −1 3

38
   
4 0 0 0 1 1 1 1 4 0 0 0 1 1 1 1
 0 4 −4 −4 −1 3 −1 −1   0
  4 0 0 1 1 −1 −1 
∼ ∼ .
 0 0 0 −8 −2 −2 2 −2   0 0 4 0 1 −1 1 −1 
0 0 −8 0 −2 2 −2 2 0 0 0 4 1 −1 −1 1
Èòàê,  
1 1 1 1
1 1 1 −1 −1
A−1 =  .
4 1 −1 1 −1
1 −1 −1 1
Åñëè ìàòðèöà â ìàòðè÷íîì óðàâíåíèè îáðàòèìà (òî åñòü èìååò îá-
ðàòíóþ), óðàâíåíèå ìîæíî ðåøèòü ñ ïîìîùüþ äîìíîæåíèÿ íà îáðàòíóþ.
Äåéñòâèòåëüíî, äîìíîæèâ AX = B ñëåâà íà A−1 , ïîëó÷èì X = A−1 B.
Çàäà÷à 11.3. Ðåøèòü ìàòðè÷íîå óðàâíåíèå èç çàäà÷è 11.1 ñ ïîìîùüþ
îáðàòíîé ìàòðèöû.
Ðåøåíèå. Äîìíîæèì óðàâíåíèå XA = B íà A ñïðàâà:
−1

 
  1 1 1 1  
−1 3 −1 7 −1 1  1 1 −1 −1  2 −1 3 −1
X = BA =  = .
1 5 −1 3 4 1 −1 1 −1 2 1 −2 0
1 −1 −1 1

12 ÒÅÎÐÅÌÀ ÊÐÎÍÅÊÅÐÀ  ÊÀÏÅËËÈ


12.1 Îïðåäåëåíèå. Ìèíîðîì ïîðÿäêà k ìàòðèöû A íàçûâàåòñÿ îïðå-
äåëèòåëü ìàòðèöû, ñîñòàâëåííîé èç ýëåìåíòîâ A, ðàñïîëîæåííûõ íà ïå-
ðåñå÷åíèè ôèêñèðîâàííûõ k ñòðîê è k ñòîëáöîâ.
 
1 −2 3
Ïðèìåð 12.1. Ó ìàòðèöû A = ìèíîðîâ ïåðâîãî ïîðÿäêà
0 4 0
6  ýòî âñå åå ýëåìåíòû; ìèíîðîâ âòîðîãî ïîðÿäêà 3 :

1 −2 1 3 −2 3
= 4, = 4 = 0, = 4 = −12.
0 4 0 0 4 0

Ìèíîðû òðåòüåãî ïîðÿäêà íå ñóùåñòâóþò.

12.2 Îïðåäåëåíèå. Ãîâîðÿò, ÷òî ðàíã ìàòðèöû A ðàâåí r, åñëè ó íåå


ñóùåñòâóåò ìèíîð ïîðÿäêà r, íå ðàâíûé íóëþ, à âñå ìèíîðû ïîðÿäêà
r + 1 ðàâíû íóëþ èëè íå ñóùåñòâóþò.  òàêîì ñëó÷àå îáû÷íî çàïèñûâàþò
rang A = r.

39
 êà÷åñòâå óïðàæíåíèÿ ïðåäîñòàâèì ÷èòàòåëþ äîêàçàòü, ÷òî åñëè
rang A = r, òî âñå ìèíîðû ïîðÿäêà áîëüøå r ðàâíû íóëþ èëè íå ñó-
ùåñòâóþò.
Ïðèìåðû.
12.2. Ðàíã ìàòðèöû èç
 ïðèìåðà 12.1 ðàâåí
 2.
1 −2 3 −4
0 1 −1 1 
12.3. Ðàíã ìàòðèöû   ðàâåí 3.
1 3 0 −3
0 −7 3 1
Äåéñòâèòåëüíî, ìèíîð ÷åòâåðòîãî ïîðÿäêà ó äàííîé ìàòðèöû âñåãî
îäèí  ýòî åå îïðåäåëèòåëü. Îí ðàâåí 0. Ñëåäîâàòåëüíî, ðàíã ìåíüøå
÷åòûðåõ.  òî æå âðåìÿ ñóùåñòâóåò ìèíîð òðåòüåãî ïîðÿäêà (íàïðèìåð,
1 −2 3
0 1 −1 = 2), îòëè÷íûé îò íóëÿ. Òàêèì îáðàçîì, rang A = 3.
1 3 0
12.3 Òåîðåìà. Ðàíã ìàòðèöû íå ìåíÿåòñÿ ïðè ýëåìåíòàðíûõ ïðåîá-
ðàçîâàíèÿõ.
Äîêàçàòåëüñòâî. Ëåãêî çàìåòèòü, ÷òî ïðè ïåðåìåíå ìåñòàìè äâóõ
ñòðîê (ñòîëáöîâ) ìàòðèöû íåêîòîðûå ìèíîðû ñìåíÿò çíàê, à ïðè óìíî-
æåíèè ñòðîêè íà íåíóëåâîå ÷èñëî óìíîæàòñÿ íà ýòî ÷èñëî.  ðåçóëüòàòå
íóëåâûå ìèíîðû îñòàíóòñÿ íóëåâûìè, à íåíóëåâûå  íåíóëåâûìè, òî åñòü
ðàíã íå èçìåíèòñÿ.
Îñòàëîñü ïðîâåðèòü, ÷òî ðàíã íå èçìåíèòñÿ, åñëè ê ñòðîêå i ìàòðèöû
A ïðèáàâèòü ñòðîêó j , ïîëó÷èâ ìàòðèöó B . Ïóñòü rang A = r.
Î÷åâèäíî, ÷òî ìèíîðû, íå ñîäåðæàùèå èçìåíåííîé ñòðîêè, îñòàíóòñÿ
ïðåæíèìè, ðàâíî êàê è òå, êîòîðûå ñîäåðæàò îáå ñòðîêè  i-þ è j -þ. Òðå-
áóåòñÿ èññëåäîâàòü ëèøü òàêèå, êîòîðûå ñîäåðæàò ñòðîêó j è íå ñîäåð-
æàò ñòðîêè i. Äëÿ ïîäîáíîãî ìèíîðà ìàòðèöû B , ïðåäñòàâëÿÿ ñòðîêó j â
âèäå ñóììû äâóõ ñòðîê, èìååì M B = M1A + M2A èëè M B = M1A − M2A . Òà-
êèì îáðàçîì, ðàç âñå ìèíîðû ïîðÿäêà r+1 ìàòðèöû A ðàâíû íóëþ, òî æå
ñàìîå ìîæíî ñêàçàòü è ïðî ìèíîðû ìàòðèöû B , òî åñòü rang B ≤ r. Îäíà-
êî ìàòðèöó A ìîæíî ïîëó÷èòü èç ìàòðèöû B , âû÷òÿ èç ñòðîêè j ñòðîêó
i. Ïðèìåíÿÿ òî æå ðàññóæäåíèå, ïðèõîäèì ê íåðàâåíñòâó rang B ≥ r.
Èòàê, rang B = r.
Èñõîäÿ èç äàííîé òåîðåìû, íà ïðàêòèêå ðåäêî âû÷èñëÿþò ðàíã ïî
îïðåäåëåíèþ, òî åñòü ñ÷èòàÿ âñå ìèíîðû. Âìåñòî ýòîãî èñõîäíóþ ìàòðè-
öó ñ ïîìîùüþ ýëåìåíòàðíûõ ïðåîáðàçîâàíèé ïðèâîäÿò ê òðàïåöèåâèäíîé
ôîðìå (ñì. êîíåö ï. 4). Äîïóñêàÿ íåêîòîðóþ âîëüíîñòü ðå÷è, áóäåì íà-
çûâàòü ýëåìåíòû a11 , a22 , . . . , amm òðàïåöèåâèäíîé ìàòðèöû ýëåìåíòàìè
íà ãëàâíîé äèàãîíàëè.

40
 êà÷åñòâå íåñëîæíîãî óïðàæíåíèÿ ÷èòàòåëþ ðåêîìåíäóåòñÿ ïðîâå-
ðèòü, ÷òî ðàíã òðàïåöèåâèäíîé ìàòðèöû ðàâåí ÷èñëó åäèíèö íà ãëàâíîé
äèàãîíàëè.
Çàäà÷è. Âû÷èñëèòü ðàíãè îñíîâíûõ è ðàñøèðåííûõ ìàòðèö ÑËÓ
çàäà÷ 5.1  5.3.
12.1.  
1 1 2 3 1
 3 −1 −1 −2 −4 
 2 3 −1 −1 −6  .
 

1 2 3 −1 −4
Ðåøåíèå. Ïðèâåäÿ ðàñøèðåííóþ ìàòðèöó ñèñòåìû ê òðàïåöèåâèä-
íîé ôîðìå, ïîëó÷èëè ìàòðèöó
 
1 1 2 3 1
0 1 −5 −7 −8
1 .
 1

0 0 1
2 2
0 0 0 1 1
Ðàíã ðàâåí ÷èñëó åäèíèö íà åå ãëàâíîé äèàãîíàëè  4.
Îñíîâíàÿ ìàòðèöà ñèñòåìû ïîëó÷àåòñÿ èç ðàñøèðåííîé îòáðàñûâà-
íèåì ïîñëåäíåãî ñòîëáöà, è åå ðàíã òîæå ðàâåí 4.
12.2.  
2 1 −1 1 1
 3 −2 2 −3 2 
 .
 5 1 −1 2 −1 
2 −1 1 −3 4
Ðåøåíèå. ×òîáû ïðèâåñòè ðàñøèðåííóþ ìàòðèöó ñèñòåìû ê òðàïå-
öèåâèäíîé ôîðìå, ïðèäåòñÿ äîïîëíèòåëüíî ê ïðîèçâåäåííûì ïðè ðåøå-
íèè çàäà÷è 5.2 ïðåîáðàçîâàíèÿì ïîäåëèòü òðåòüþ ñòðîêó íà 2 è ïîìåíÿòü
ìåñòàìè òðåòèé è ÷åòâåðòûé ñòîëáöû. Ïîëó÷èì ðàñøèðåííóþ ìàòðèöó
 
1 −3 −4 1 −3
0 1
 1 25 1  .
0 0 9
1 10 0
0 0 0 1 0
Ðàíã ðàâåí ÷èñëó åäèíèö íà åå ãëàâíîé äèàãîíàëè  4, ðàíã æå îñíîâíîé
ìàòðèöû ðàâåí 3.
12.3.  
1 2 1 2 1
 2 1 −4 7 −7 
 1 1 −1 3 −2  .
 

1 −1 −5 5 −8

41
Ðåøåíèå. Ïðèâåäÿ ðàñøèðåííóþ ìàòðèöó ñèñòåìû ê òðàïåöèåâèä-
íîé ôîðìå, ïîëó÷èëè ðàñøèðåííóþ ìàòðèöó
 
1 0 −3 4 −5
0 1 2 −1 3 
 ,
0 0 0 0 0
0 0 0 0 0

èìåþùóþ ðàíã 2. Îñíîâíàÿ ìàòðèöà ñèñòåìû òîæå èìååò ðàíã 2.


Ïîäîáíî òîìó, êàê îïðåäåëèòåëü ïîêàçûâàåò, èìååò ëè åäèíñòâåííîå
ðåøåíèå ÑËÓ ñ êâàäðàòíîé ìàòðèöåé, ðàíã îòâå÷àåò íà âîïðîñû, ñâÿ-
çàííûå ñ ðåøåíèåì ïðÿìîóãîëüíîé ñèñòåìû.

12.4 Òåîðåìà Ñèñòåìà ëèíåéíûõ óðàâíåíèé ñîâ-


(Êðîíåêåðà-Êàïåëëè).
ìåñòíà òîãäà è òîëüêî òîãäà, êîãäà ðàíã åå îñíîâíîé ìàòðèöû ñîâïà-
äàåò ñ ðàíãîì åå ðàñøèðåííîé ìàòðèöû.  ýòîì ñëó÷àå ÷èñëî áàçèñíûõ
íåèçâåñòíûõ ñîâïàäàåò ñ ðàíãîì ìàòðèöû.  ÷àñòíîñòè, ñèñòåìà èìå-
åò åäèíñòâåííîå ðåøåíèå òîãäà è òîëüêî òîãäà, êîãäà ðàíã ðàâåí ÷èñëó
íåèçâåñòíûõ.
Äîêàçàòåëüñòâî. Âñïîìíèì ìåòîä Ãàóññà ðåøåíèÿ ëèíåéíûõ ñèñòåì.
Îí çàêëþ÷àëñÿ â òîì, ÷òî ñ ïîìîùüþ ýëåìåíòàðíûõ ïðåîáðàçîâàíèé (à
îíè íå ìåíÿþò ðàíãà) ìàòðèöà ñèñòåìû ïðèâîäèëàñü ê òðàïåöèåâèäíîé
ôîðìå. Ñèòóàöèè, êîãäà ðåøåíèå îòñóòñòâîâàëî, ñîîòâåòñòâîâàëà ðàñøè-
ðåííàÿ ìàòðèöà
 
1 0 . . . 0 a1r+1 . . . a1n 1
 0 1 . . . 0 a2r+1 . . . a2n c2 
 
 ... ... ... ... ... ... ... . . . 
 
 0 0 . . . 1 arr+1 . . . arn cr 
 ,
 0 0 ... 0 0 ... 0 cr+1 
 
 ... ... ... ... ... ... ... ... 
0 0 ... 0 0 ... 0 cm

ãäå ñðåäè cr+1 , . . . , cm èìååòñÿ íåíóëåâîå.  ýòîì ñëó÷àå ðàíã îñíîâíîé


ìàòðèöû ñèñòåìû ðàâåí r, à ðàíã ðàñøèðåííîé ìàòðèöû áîëüøå. Èòàê,
ñèñòåìà íåñîâìåñòíà òîãäà è òîëüêî òîãäà, êîãäà ðàíã ðàñøèðåííîé ìàò-
ðèöû áîëüøå ðàíãà îñíîâíîé. Ñëåäîâàòåëüíî, îíà ñîâìåñòíà òîãäà è
òîëüêî òîãäà, êîãäà ýòè ðàíãè ñîâïàäàþò (çàìåòèì, ÷òî ðàíã ðàñøèðåí-
íîé ìàòðèöû íå ìîæåò îêàçàòüñÿ ìåíüøå ðàíãà îñíîâíîé).
Òåïåðü ïóñòü ñèñòåìà ñîâìåñòíà, òî åñòü cr+1 = · · · = cm = 0. Ïðî-
äîëæàÿ äåéñòâîâàòü ìåòîäîì Ãàóññà, óáåæäàåìñÿ, ÷òî ÷èñëî áàçèñíûõ
íåèçâåñòíûõ ðàâíî r.

42
Çàäà÷è. Ñ ïîìîùüþ òåîðåìû Êðîíåêåðà  Êàïåëëè ñäåëàòü âûâîä
î ñîâìåñòíîñòè ÑËÓ çàäà÷ 5.1  5.3.
12.4. Ðåøåíèå.
Ïðè ðåøåíèè çàäà÷è 12.1 ïîëó÷èëè, ÷òî rang A = 4, rang(A|B) = 4.
Ñëåäîâàòåëüíî, ñèñòåìà ñîâìåñòíà. Áîëåå òîãî, ÷èñëî íåèçâåñòíûõ òîæå
4, ïîýòîìó ñâîáîäíûõ íåèçâåñòíûõ íåò, òî åñòü ðåøåíèå åäèíñòâåííî.
12.5. Ðåøåíèå.
Ïðè ðåøåíèè çàäà÷è 12.2 ïîëó÷èëè, ÷òî rang A = 3, rang(A|B) = 4.
Ïîýòîìó ñèñòåìà íåñîâìåñòíà.
12.6. Ðåøåíèå.
Ïðè ðåøåíèè çàäà÷è 12.3 ïîëó÷èëè, ÷òî rang A = 2, rang(A|B) = 2.
Ñëåäîâàòåëüíî, ñèñòåìà ñîâìåñòíà. ×èñëî íåèçâåñòíûõ ðàâíî 4, ïîýòîìó
èìååòñÿ äâå ñâîáîäíûå íåèçâåñòíûå, ÷åðåç êîòîðûå âûðàæàþòñÿ îñòàëü-
íûå äâå. Ðåøåíèå íå åäèíñòâåííî.

13 ÌÅÒÎÄ ÊÐÀÌÅÐÀ ÐÅØÅÍÈß ÑËÓ


Ìåòîä Ãàóññà ðåøåíèÿ ÑËÓ õîðîø òåì, ÷òî ïðèìåíèì äëÿ ëþáîé ñèñòå-
ìû. Îäíàêî â íåêîòîðûõ êîíêðåòíûõ ñèòóàöèÿõ óäîáíåå èñïîëüçîâàòü
äðóãèå ìåòîäû.  ÷àñòíîñòè, ïîäîáíî òîìó, êàê äëÿ ìàòðèöû ñ íåíóëå-
âûì îïðåäåëèòåëåì ìîæíî âûïèñàòü ÿâíûå ôîðìóëû äëÿ íàõîæäåíèÿ
ýëåìåíòîâ îáðàòíîé ìàòðèöû, äëÿ ÑËÓ ñ êâàäðàòíîé ìàòðèöåé, èìåþ-
ùåé íåíóëåâîé îïðåäåëèòåëü, ñóùåñòâóþò ÿâíûå ôîðìóëû äëÿ íàõîæäå-
íèÿ ðåøåíèÿ. Ýòè ôîðìóëû íàçûâàþòñÿ ôîðìóëàìè Êðàìåðà.

13.1 Òåîðåìà (Êðàìåðà) Ñèñòåìà ëèíåéíûõ óðàâíåíèé AX = B, ãäå


.
èìååò åäèíñòâåííîå ðåøåíèå òîãäà è òîëüêî òîãäà, êîãäà
A ∈ K n×n ,
∆ = |A| =  ýòîì ñëó÷àå ðåøåíèå íàõîäèòñÿ ïî ôîðìóëå
6 0.
∆1 ∆n
x1 = , . . . , xn = ,
∆ ∆
ãäå ∆i(1 ≤ i ≤ n)  îïðåäåëèòåëü ìàòðèöû, êîòîðàÿ ïîëó÷åíà èç ìàò-
ðèöû A çàìåíîé i-ãî ñòîëáöà ñòîëáöîì ñâîáîäíûõ ÷ëåíîâ B.
Äîêàçàòåëüñòâî. Ïî òåîðåìå Êðîíåêåðà-Êàïåëëè ñèñòåìà èìååò åäèí-
ñòâåííîå ðåøåíèå òîãäà è òîëüêî òîãäà, êîãäà ðàíã åå îñíîâíîé ìàòðèöû
ðàâåí ðàíãó ðàñøèðåííîé ìàòðèöû è ðàâåí ÷èñëó íåèçâåñòíûõ.  äàí-
íîì ñëó÷àå ïîëó÷àåòñÿ, ÷òî ðàíã êâàäðàòíîé ìàòðèöû ïîðÿäêà n äîëæåí
ðàâíÿòüñÿ n, ÷òî è äàåò óñëîâèå |A| =
6 0.
Èòàê, ïóñòü ∆ = |A| =
6 0. Ñëåäîâàòåëüíî, ìàòðèöà A èìååò îáðàòíóþ.
×òîáû íàéòè ñòîëáåö íåèçâåñòíûõ X , äîìíîæèì ìàòðè÷íîå óðàâíåíèå

43
AX = B ñëåâà íà A−1 . Èìååì X = A−1 B. Òàêèì îáðàçîì, íàïðèìåð,
b1 A11 + · · · + bn An1
x1 = a−1 −1
11 b1 + · · · + a1n bn =

(çäåñü ïîä a−1
1j ïîäðàçóìåâàåì ýëåìåíò ìàòðèöû A ). ×èñëèòåëü äàííîé
−1

äðîáè ñîâïàäàåò ñ ðåçóëüòàòîì ðàçëîæåíèÿ îïðåäåëèòåëÿ ∆1 ïî ïåðâîìó


ñòîëáöó. Àíàëîãè÷íî ñ îñòàëüíûìè êîìïîíåíòàìè ðåøåíèÿ.
Çàäà÷à 13.1. Ðåøèòü ìåòîäîì Êðàìåðà ëþáóþ èç ÑËÓ çàäà÷ 5.1 
5.3, äîïóñêàþùóþ ýòîò ìåòîä.
Ðåøåíèå. Âû÷èñëåíèå ðàíãîâ ýòèõ ñèñòåì (ñì. ï. 12) ïîêàçûâàåò,
÷òî ëèøü ó ïåðâîé ðàíã ðàâåí 4. Çíà÷èò, äëÿ îñòàëüíûõ ñèñòåì ìèíîð
÷åòâåðòîãî ïîðÿäêà, òî åñòü îïðåäåëèòåëü, íóëåâîé, è îíè íå äîïóñêàþò
ïðèìåíåíèÿ ìåòîäà Êðàìåðà. Èòàê, ðåøàòü áóäåì ñèñòåìó
 
1 1 2 3 1
 3 −1 −1 −2 −4 
 2 3 −1 −1 −6  .
 

1 2 3 −1 −4
Åå îïðåäåëèòåëü
1 1 2 3
3 −1 −1 −2
∆= = −153,
2 3 −1 −1
1 2 3 −1
à ôèãóðèðóþùèå â ôîðìóëå âåëè÷èíû åñòü
1 1 2 3 1 1 2 3
−4 −1 −1 −2 3 −4 −1 −2
∆1 = = 153, ∆2 = = −153,
−6 3 −1 −1 2 −6 −1 −1
−4 2 3 −1 1 −4 3 −1
1 1 1 3 1 1 2 1
3 −1 −4 −2 3 −1 −1 −4
∆3 = = 0, ∆4 = = 153.
2 3 −6 −1 2 3 −1 −6
1 2 −4 −1 1 2 3 −4
Ñëåäîâàòåëüíî, x1 = −1, x2 = −1, x3 = 0, x4 = 1.

14 ÑÈÑÒÅÌÛ ËÈÍÅÉÍÛÕ ÎÄÍÎÐÎÄÍÛÕ


ÓÐÀÂÍÅÍÈÉ
14.1 Îïðåäåëåíèå. Ñèñòåìà ëèíåéíûõ óðàâíåíèé ñ íóëåâûì ñòîëáöîì
ñâîáîäíûõ ÷ëåíîâ íàçûâàåòñÿ îäíîðîäíîé (ñèñòåìîé ëèíåéíûõ îäíîðîä-

44
íûõ óðàâíåíèé, ñîêðàùåííî ÑËÎÓ).
Ïåðåôîðìóëèðóåì òåîðåìó Êðîíåêåðà  Êàïåëëè äëÿ îäíîðîäíîãî
ñëó÷àÿ, ó÷èòûâàÿ òîò ôàêò, ÷òî íàëè÷èå õîòÿ áû îäíîãî ðåøåíèÿ (òðè-
âèàëüíîãî, òî åñòü ñîñòîÿùåãî èç îäíèõ íóëåé) ãàðàíòèðîâàíî.
14.2 Òåîðåìà. Îäíîðîäíàÿ ñèñòåìà èìååò íåíóëåâîå ðåøåíèå òîãäà è
òîëüêî òîãäà, êîãäà ðàíã åå ìàòðèöû ìåíüøå ÷èñëà íåèçâåñòíûõ. ×èñ-
ëî áàçèñíûõ íåèçâåñòíûõ ñîâïàäàåò ñ ðàíãîì ìàòðèöû.  ÷àñòíîñòè,
ÑËÎÓ ñ êâàäðàòíîé ìàòðèöåé èìååò íåíóëåâîå ðåøåíèå òîãäà è òîëü-
êî òîãäà, êîãäà åå îïðåäåëèòåëü ðàâåí íóëþ.
Äîêàçàòåëüñòâî. Äëÿ îäíîðîäíîé ñèñòåìû ðàíãè îñíîâíîé è ðàñøè-
ðåííîé ìàòðèö âñåãäà ñîâïàäàþò. Êðîìå òîãî, ïîñêîëüêó íóëåâîå ðåøå-
íèå ó òàêîé ñèñòåìû åñòü îáÿçàòåëüíî, íàëè÷èå íåíóëåâîãî ðàâíîñèëüíî
íååäèíñòâåííîñòè ðåøåíèÿ, à ïî òåîðåìå Êðîíåêåðà-Êàïåëëè ýòî, â ñâîþ
î÷åðåäü, ðàâíîñèëüíî òîìó, ÷òî ðàíã ìàòðèöû ñèñòåìû ìåíüøå ÷èñëà
íåèçâåñòíûõ. Îñòàëîñü çàìåòèòü, ÷òî äëÿ êâàäðàòíîé ìàòðèöû ïîñëåä-
íåå óñëîâèå îçíà÷àåò, ÷òî åå îïðåäåëèòåëü ðàâåí íóëþ.
Ñëåäóåò îáðàòèòü âíèìàíèå íà òî, ÷òî ïðè ðåøåíèè îäíîðîäíîé ñè-
ñòåìû ìåòîäîì Ãàóññà íóëåâîé ñòîëáåö ñâîáîäíûõ ÷ëåíîâ ìåíÿòüñÿ íå
áóäåò. Èñõîäÿ èç ýòîãî, åãî îáû÷íî íå çàïèñûâàþò, òî åñòü âìåñòî ðàñ-
øèðåííîé ìàòðèöû äåéñòâóþò ñ îñíîâíîé ìàòðèöåé ñèñòåìû.
14.3 Îïðåäåëåíèå. Ëèíåéíîé êîìáèíàöèåé ñòîëáöîâ X1 , . . . , Xm ∈ Rn
íàçûâàåòñÿ ñòîëáåö α1 X1 + · · · + αm Xm , ãäå α1 , . . . , αm  ïðîèçâîëüíûå
âåùåñòâåííûå ÷èñëà. Ýòè ÷èñëà íàçûâàþòñÿ êîýôôèöèåíòàìè ëèíåéíîé
êîìáèíàöèè.
14.4 Îïðåäåëåíèå. Ñòîëáöû íàçûâàþòñÿ ëèíåéíî íåçàâèñèìûìè, åñëè
èç ðàâåíñòâà íóëåâîìó ñòîëáöó èõ ëèíåéíîé êîìáèíàöèè ñëåäóåò ðàâåí-
ñòâî íóëþ âñåõ åå êîýôôèöèåíòîâ.  ïðîòèâíîì ñëó÷àå ñòîëáöû íàçûâà-
þòñÿ ëèíåéíî çàâèñèìûìè.
Àíàëîãè÷íî äàåòñÿ îïðåäåëåíèå ëèíåéíîé êîìáèíàöèè óïîðÿäî÷åí-
íûõ ñîâîêóïíîñòåé ÷èñåë è èõ ëèíåéíîé íåçàâèñèìîñòè.
14.5 Òåîðåìà. Åñëè C1, . . . , Cm  ðåøåíèÿ ñèñòåìû ëèíåéíûõ îäíî-
ðîäíûõ óðàâíåíèé ñ ìàòðèöåé A, òî ëþáàÿ èõ ëèíåéíàÿ êîìáèíàöèÿ
ÿâëÿåòñÿ ðåøåíèåì òîé æå ñèñòåìû. Àíàëîãè÷íîå óòâåðæäåíèå ñïðà-
âåäëèâî òàêæå äëÿ ñòîëáöîâ ðåøåíèé ÑËÎÓ.
Äîêàçàòåëüñòâî. Î÷åâèäíî, ÷òî óòâåðæäåíèå òåîðåìû äëÿ ðåøåíèé
è äëÿ ñòîëáöîâ ðåøåíèé  ýòî äâå ôîðìû çàïèñè îäíîãî è òîãî æå ôàêòà.
 äàííîì ñëó÷àå óäîáíåå ïðîâåñòè äîêàçàòåëüñòâî äëÿ ñòîëáöîâ.

45
Èòàê, ïóñòü X1 , . . . , Xm  ñòîëáöû ðåøåíèé íàøåé ñèñòåìû, òî åñòü

AX1 = O, . . . , AXm = O.

Òîãäà A(α1 X1 + · · · + αm Xm ) = O, ïîýòîìó α1 X1 + · · · + αm Xm ÿâëÿåòñÿ


ðåøåíèåì òîé æå ñèñòåìû.
Èòàê, ëþáàÿ ëèíåéíàÿ êîìáèíàöèÿ ðåøåíèé îäíîðîäíîé ñèñòåìû ÿâ-
ëÿåòñÿ ðåøåíèåì òîé æå ñèñòåìû. Âåðíîå ëè îáðàòíîå: ëþáîå ðåøåíèå
îäíîðîäíîé ñèñòåìû ÿâëÿåòñÿ ëèíåéíîé êîìáèíàöèåé íåêîòîðîãî ôèêñè-
ðîâàííîãî íàáîðà ðåøåíèé? Îòâåò íà äàííûé âîïðîñ ïîëîæèòåëåí.
14.6 Îïðåäåëåíèå. Íàáîð ëèíåéíî íåçàâèñèìûõ ðåøåíèé ÑËÎÓ, îáëà-
äàþùèé òåì ñâîéñòâîì, ÷òî ëþáîå ðåøåíèå ýòîé ÑËÎÓ ïðåäñòàâëÿåòñÿ â
âèäå åãî ëèíåéíîé êîìáèíàöèè, íàçûâàåòñÿ ôóíäàìåíòàëüíîé ñèñòåìîé
ðåøåíèé ÑËÎÓ (ñîêðàùåííî ÔÑÐ).
Ðåàëüíî ÔÑÐ ÷àñòî ïðåäñòàâëÿþò íå â âèäå ðåøåíèé, à â âèäå ñîîò-
âåòñòâóþùèõ èì ñòîëáöîâ ðåøåíèé.
14.7 Òåîðåìà. Äëÿ ëþáîé ÑËÎÓ ñóùåñòâóò ôóíäàìåíòàëüíàÿ ñèñòå-
ìà ðåøåíèé, ñîäåðæàùàÿ ðîâíî n − r ýëåìåíòîâ, ãäå n  ÷èñëî íåèç-
âåñòíûõ, à r  ðàíã ìàòðèöû ñèñòåìû.
Äîêàçàòåëüñòâî. Ñ ïîìîùüþ ìåòîäà Ãàóññà ÑËÎÓ âñåãäà ìîæíî
ïðèâåñòè ê ñëåäóþùåìó âèäó:


 x1 = −a1r+1 xr+1 − a1r+2 xr+2 − . . . − a1n xn
x2 = −a2r+1 xr+1 − a2r+2 xr+2 − . . . − a2n xn

.

 . .........................................
xr = −arr+1 xr+1 − arr+2 xr+2 − . . . − arn xn

Áóäåì ïðèäàâàòü îäíîé ñâîáîäíîé íåèçâåñòíîé çíà÷åíèå 1, à îñòàëü-


íûì  0. Òàêèì îáðàçîì ïîëó÷àåòñÿ ðîâíî n − r ðåøåíèé (ïî ÷èñëó
ñâîáîäíûõ íåèçâåñòíûõ):

C1 = −a1r+1 −a2r+1 . . . −arr+1 1 0 . . . 0 ,

C2 = −a1r+2 −a2r+2 . . . −arr+2 0 1 . . . 0 ,
...................................................

Cn−r = −a1n −a2n . . . −arn 0 0 . . . 1 ,
ïðè÷åì èç âèäà ôîðìóëû ÿñíî, ÷òî ëþáîå ðåøåíèå ÿâëÿåòñÿ èõ ëèíåé-
íîé êîìáèíàöèåé. Îñòàëîñü ïðîâåðèòü ëèíåéíóþ íåçàâèñèìîñòü äàííîãî
íàáîðà.

46
Ñîñòàâèì ëèíåéíóþ êîìáèíàöèþ ýòèõ ýëåìåíòîâ è ïðèðàâíÿåì åå ê
íóëþ: 
α1 C1 + · · · + αn−r Cn−r = 0 . . . 0 .
Ïåðåõîäÿ ê ïîýëåìåíòíûì ðàâåíñòâàì äëÿ ïîñëåäíèõ n − r êîìïîíåíò,
ïîëó÷àåì α1 = 0, . . . , αn−r = 0, ÷òî è òðåáîâàëîñü äîêàçàòü.
Çàäà÷è. Ðåøèòü ñîîòâåòñòâóþùèå îäíîðîäíûå ñèñòåìû äëÿ ÑËÓ çà-
äà÷ 5.1  5.3 (òî åñòü ñèñòåìû ñ òîé æå îñíîâíîé ìàòðèöåé, íî íóëåâûì
ñòîëáöîì ñâîáîäíûõ ÷ëåíîâ). Íàéòè äëÿ êàæäîé ôóíäàìåíòàëüíóþ ñè-
ñòåìó ðåøåíèé.
Ïîñêîëüêó ñ ìàòðèöåé îäíîðîäíîé ñèñòåìû ïðèäåòñÿ âûïîëíÿòü òå
æå ïðîöåäóðû, ÷òî è â ñëó÷àå íåîäíîðîäíîé ñèñòåìû, âû÷èñëåíèÿ çàíîâî
ïðîèçâîäèòü íå áóäåì, à âûïèøåì òîëüêî êîíå÷íûé ðåçóëüòàò. Îòëè÷èå
ñîñòîèò ëèøü â òîì, ÷òî îïóñòèì ñòîëáåö ñâîáîäíûõ ÷ëåíîâ, ïîäðàçóìå-
âàÿ, ÷òî îí íóëåâîé.
14.1.  
1 1 2 3
3 −1 −1 −2
2 3 −1 −1 .
 

1 2 3 −1
 
1 0 0 0
0 1 0 0
Ðåøåíèå. Èòîãîâàÿ ñèñòåìà 
0 0 1 0 , ÷òî äàåò åäèíñòâåííîå

0 0 0 1
ðåøåíèå x1 = 0, x2 = 0, x3 = 0, x4 = 0.
Ñâîáîäíûõ íåèçâåñòíûõ íåò, ïîýòîìó íåò è ÔÑÐ.
14.2.  
2 1 −1 1
3 −2 2 −3
5 1 −1 2  .
 

2 −1 1 −3
Ðåøåíèå. Èòîãîâàÿ ñèñòåìà
 
1 −3 3 −4
0 1 −1 1 
 
0 0 0 2
0 0 0 0
 äëÿ íåîäíîðîäíîãî ñëó÷àÿ íà ýòîì âû÷èñëåíèÿ ïðåêðàòèëèñü, òàê êàê
ïîñëåäíåå óðàâíåíèå áûëî íåñîâìåñòíûì. Òåïåðü æå ñëåäóåò ïðîâåñòè

47
îáðàòíûé õîä ìåòîäà Ãàóññà:
   
1 −3 3 0 1 0 0 0
0 1 −1 0 0 1 −1 0
 ∼ .
0 0 0 1  0 0 0 1
0 0 0 0 0 0 0 0

 x1 = 0
Èòàê, ïîëó÷àåì x2 − x3 = 0 .
x4 = 0



 x1 = 0
x2 = c

Òàêèì îáðàçîì, îáùåå ðåøåíèå èìååò âèä , c ∈ R.

 x3 = c
x4 = 0

Ñâîáîäíàÿ íåèçâåñòíàÿ îäíà  ýòî, íàïðèìåð, x3 . Ïðèäàâàÿ åé çíà÷å-
T
íèå 1, ïîëó÷èì ñòîëáåö X1 = 0 1 1 0 , êîòîðûé è ñîñòàâëÿåò ÔÑÐ.
Îáùåå ðåøåíèå ìîæíî çàïèñàòü êàê cX1 , c ∈ R.
14.3.  
1 2 1 2
2 1 −4 7
1 1 −1 3 .
 

1 −1 −5 5
Ðåøåíèå. Èòîãîâàÿ ñèñòåìà
 
1 0 −3 4
0 1 2 −1
 .
0 0 0 0
0 0 0 0

x1 − 3x3 + 4x4 = 0
Ñëåäîâàòåëüíî, , òî åñòü
x2 + 2x3 − x4 = 0


 x1 = 3c1 − 4c2
x2 = −2c1 + c2

, c1 , c2 ∈ R

 x 3 = c1
x 4 = c2

 îáùåå ðåøåíèå ÑËÎÓ.


Ñâîáîäíûõ íåèçâåñòíûõ äâå  ýòî x3 è x4 . Ñïåðâà ïîëàãàåì

x3 = 1, x4 = 0

48
T
è ïîëó÷àåì ñòîëáåö X1 = 3 −2 1 0 . Äàëåå áåðåì

x3 = 0, x4 = 1,
T
÷òî äàåò ñòîëáåö X1 = −4 1 0 1 .
Ýòà ïàðà ñòîëáöîâ è ñîñòàâëÿåò ôóíäàìåíòàëüíóþ ñèñòåìó ðåøåíèé.
Îáùåå ðåøåíèå ìîæíî çàïèñàòü êàê c1 X1 + c2 X2 , c1 , c2 ∈ R.
Çàìåòèì, ÷òî äëÿ íåîäíîðîäíûõ ñèñòåì ïîíÿòèå ÔÑÐ íå ââîäèòñÿ.

49
15 ÏÐÈËÎÆÅÍÈÅ. ÐÀÑ×ÅÒÍÎÅ ÇÀÄÀÍÈÅ.
1. Âû÷èñëèòü îïðåäåëèòåëè.
2. Äëÿ êàæäîé èç òðåõ ñèñòåì ëèíåéíûõ óðàâíåíèé òðåáóåòñÿ:
à) ðåøèòü åå ìåòîäîì Ãàóññà, âûïèñàòü ìíîæåñòâî ðåøåíèé,
á) ïðàâèëüíîñòü ðåçóëüòàòà ïðîâåðèòü ïîäñòàíîâêîé,
â) âû÷èñëèòü ðàíãè îñíîâíîé è ðàñøèðåííîé ìàòðèö ñèñòåìû,
ã) ïî òåîðåìå Êðîíåêåðà-Êàïåëëè ñäåëàòü âûâîä î ñîâìåñòíîñòè ñè-
ñòåìû è î ÷èñëå áàçèñíûõ è ñâîáîäíûõ íåèçâåñòíûõ, ñðàâíèòü ñ ïîëó-
÷åííûì ðàíåå ðåçóëüòàòîì,
ä) ðåøèòü îäíîðîäíóþ ñèñòåìó ëèíåéíûõ óðàâíåíèé ñ òîé æå îñíîâ-
íîé ìàòðèöåé,
å) íàéòè ôóíäàìåíòàëüíóþ ñîâîêóïíîñòü ðåøåíèé ýòîé îäíîðîäíîé
ñèñòåìû.
Êðîìå òîãî, òðåáóåòñÿ ðåøèòü ìåòîäîì Êðàìåðà îäíó èç ñèñòåì, äî-
ïóñêàþùèõ ïðèìåíåíèå ýòîãî ìåòîäà, è ñðàâíèòü ðåçóëüòàò ñ ïîëó÷åí-
íûì ðàíåå.
3. Òðåáóåòñÿ:
à) ðåøèòü ìàòðè÷íîå óðàâíåíèå ìåòîäîì Ãàóññà, ïðàâèëüíîñòü ðå-
çóëüòàòà ïðîâåðèòü ïîäñòàíîâêîé,
á) íàéòè ìàòðèöó, îáðàòíóþ ê A, ïðàâèëüíîñòü ðåçóëüòàòà ïðîâåðèòü
ïîäñòàíîâêîé,
â) ðåøèòü ìàòðè÷íîå óðàâíåíèå ñ ïîìîùüþ äîìíîæåíèÿ íà ìàòðèöó,
îáðàòíóþ ê A, ñðàâíèòü ðåçóëüòàò ñ ïîëó÷åííûì ðàíåå.

Âàðèàíò 1
5 −4 12 11 15 13
1 2 3 ... n
4 0 1 1 −1 −1
−1 0 3 ... n
11 4 8 9 6 11
1. ; −1 −2 0 . . . n ;
1 0 −1 −1 1 1
... ... ... ... ...
−1 −3 8 7 20 9
−1 −2 −3 . . . 0
1 0 3 3 −4 −4
a0 + a1 a1 0 ... 0  
0 3 9 −24 48
a1 a1 + a2 a2 ... 0  −2 7 23 −66 126 
0 a2 a2 + a3 . . . 0 . 2. 
 −1 3 9 −26
;
50 
... ... ... ... ...
2 1 −3 12 −14
0 0 0 . . . an−1 + an
   
0 3 9 24 24 6 −21 48 3 −51
 −2 7 23 66 66   ;  −2 7 −16 −1 17 

 .
 −1 3 9 26 26   −6 27 −60 −9 69 
1 −1 −5 −16 −16 4 −17 38 5 −43

50
   
2 3 4 5 6 −1 4
 ; B = 1 −3 1  .
3 3 4 5
3. AX = B; A = 
 
4 4 4 5 0 7 2
5 5 5 5 4 1 −1
Âàðèàíò 2
11 4 8 9 6 11
x+1 x x ... x
1 0 −1 −1 1 1
x x+a x ... x
−1 −3 8 7 20 9 2
1. ; x x x + a ... x ;
1 0 3 3 −4 −4
... ... ... ... ...
5 −4 12 11 15 13
x x x . . . x + an
4 0 1 1 −1 −1
a 0 0 ... ... ... ... 0 0 b
0 a 0 ... ... ... ... 0 b 0
0 0 a ... ... ... ... b 0 0  
0 3 9 0 0
... ... ... ... ... ... ... ... ... ...  −2 7 23 −2 −2 
... ... ... ... a b . . . . . . . . . . . . .2. 
 −1 3 9 −2

2 
... ... ... ... ... ... ... ... ... ...
2 −3 1 12 −30
0 0 b ... ... ... ... a 0 0
0 b 0 ... ... ... ... 0 a 0
b 0 0 ... ... ... ... 0 0 a
   
6 −21 48 −81 −51 0 3 9 0 24
 −2 7 −16 27 17   ;  −2 7 23 2 66 

 .
 −6 27 −60 99 69   −1 3 9 2 26 
4 −17 38 −63 −43 1 −1 −5 0 −16
   
−1 1 0 2 1 3
−1 −1 −2 0 
3. AX = B; A =   ; B =  0 −1 .
 
0 2 −1 −1 −1 2 
−2 0 1 −1 2 1
Âàðèàíò 3
−1 −3 8 7 20 9
1 a1 a2 ... an
1 0 3 3 −4 −4
1 a1 + b 1 a2 ... an
11 4 8 9 6 11
1. ; 1 a1 a2 + b 2 ... an ;
1 0 −1 −1 1 1
... ... ... ... ...
5 −4 12 11 15 13
1 a1 a2 . . . an + bn
4 0 1 1 −1 −1
x+1 x x ... x  
−2 0 4 10 10
x x + 21 x ... x  1
1 3 7 16 16 
x x x + 3 ... x . 2. 
 −2
;
3 12 28 28 
... ... ... ... ...
−5 0 9 22 22
x x x . . . x + n1

51
   
2 6 10 −18 6 −2 0 4 −10 −28
 1
 3 5 −9 3  
; 1 3 7 −16 −52 
.
 8 6 22 −36 −12   −2 3 12 −28 −84 
5 9 19 −33 2 −1 2 −3 17 61
 
0 0 0 1 −1  
0 0 1 0 2 2 0 0 1 3
 
1 −1 0 −3 1 .
0 1 0 0
3.XA = B; A =  2 ; B =
1 0 0 0 1 0 4 −3 1 2
1 −2 4 1 5
Âàðèàíò 4
2 −3 8 1 9 11
1 2 3 ... n
1 0 3 0 −4 0
2 3 4 ... 1
7 4 9 −1 11 −5
1. ; 3 4 5 ... 2 ;
1 0 −1 0 1 0
... ... ... ... ...
9 −4 11 1 13 2
n 1 2 ... n − 1
4 0 1 0 −1 0
x+1 x x ... x  
−4 2 6 8 −14
x x+2 x ... x  −2 1 3 4 −7 
x x x + 4 ... x 2. 
 6 −9 −15
;
0 39 
... ... ... ... ...
−6 6 12 6 −30
x x x . . . x + 2n
   
0 −3 −9 21 81 0 −3 −9 −21 −30
 −2 1 1 1 −5   −2 1
  1 −1 8 
 ; .
 1 3 9 −22 −82  1 3 9 22 28 
−1 2 −3 17 46 3 −1 −1 2 −10
   
1 0 3 9 1 2
 ; B = −2 0 .
0 1 7 21
3. AX = B; A = 
 
−3 −12 1 0   3 1
1 4 0 1 −1 1
Âàðèàíò 5
7 4 9 −1 11 −5
x y 0 ... 0
2 −3 7 1 9 11
0 x y ... 0
3 −3 10 1 5 11
1. ; 0 0 x ... 0 ;
1 0 −1 0 1 0
... ... ... ... ...
9 −4 11 1 13 2
y 0 0 ... x
13 −4 12 1 12 2

52
x+1 x x ... x  
0 −1 −1 1 7
x x+2 x ... x  −2 3 −3 17 53 
x x x + 3 ... x . 2.  ;
 3 1 7 −22 −82 
... ... ... ... ...
−1 2 −3 17 56
x x x ... x + n
   
−4 8 20 −12 −16 0 −1 −1 −1 −4
 −2 3 9 −4 −7   −2 3 −3 −17 10 
 ; .
 2 −5 −11 8 9   3 1 7 22 4 
−6 12 30 −18 −25 5 −3 9 38 −10
 
1 0 0 0 0
 0 1 0 0 0  
2 −3 4 −1 0
3. XA = B; A = 
 
 83 −47 1 0 0 ; B = 4 .

−55 94 0 1 0 −2 1 0 3
62 −71 0 0 1
Âàðèàíò 6
8 4 12 −1 7 −5
c0 b b ... b
10 −4 10 1 14 2
a c1 y . . . 0
2 −3 7 1 9 11
1. ; a 0 c2 . . . 0 ;
7 4 9 −1 11 −5
... ... ... ... ...
1 0 −1 0 1 0
a 0 0 . . . cn
4 0 1 0 −1 0
1 y1 0 0 ... 0 0  
−1 1 − y1 y2 0 ... 0 0 0 −1 1 5 −4
0 −1 1 − y2 y3 . . . 0 0  −2 3 −9 −31 22 
2. 
 3 −1 13 38

... ... ... ... ... ... ... −22 
0 0 0 0 . . . 1 − yn−1 yn 5 −5 23 74 −48
0 0 0 0 ... −1 1 − yn
   
0 −1 1 −5 19 8 −16 −8 40 32
 −2 3 −9 31 −127   ;  −2 3 3 −8 −7 

 .
 3 −1 13 −38 160   2 −5 −1 12 9 
1 2 −3 11 −42 6 −12 −6 30 24
 
−2 3 −1 0  
2 −2 1 0
2 0 −2 0 
3. XA = B; A = 
−6 −3 3
 ; B = 0 −1 2 3 .
0
3 1 −1 0
0 0 0 −2

Âàðèàíò 7

53
4 9 1 1 5 1 + a1 + b 1 a1 + b 2 a1 + b 3 ... a1 + bn
3 7 1 9 21 a2 + b 1 1 + a1 + b 1 a2 + b 3 ... a2 + bn
1. 3 0 1 5 4 ; a3 + b 1 a3 + b 2 1 + a1 + b 1 ... a3 + bn ;
0 1 0 1 0 ... ... ... ... ...
4 7 1 3 2 an + b 1 an + b 2 an + b3 . . . 1 + a1 + b 1
a ab 0 ... 0 0  
1 a+b ab . . . 0 0 6 −13 8 19 25
0 1 a + b ... 0 0  −2 3 0 −5 −7 
; 2.  ;
... ... ... ... ... ...  2 −5 4 7 9 
0 0 0 . . . a + b ab 4 −9 6 13 16
0 0 0 ... 1 a+b
   
0 −1 1 4 −4 0 −1 1 −4 12
 −2 3 −9 −26 22   −2 3
  −9 26 −86 

 3 −1 ; .
13 34 −22   3 −1 13 −34 114 
5 −5 23 64 −48 2 1 −3 12 −30
   
3 2 1 2 3 −1 2
7 5 2 5 1 −1 0
3. AX = B; A = 0 0 9 4 ; B =  4
  .
2 −2
0 0 11 5 −3 −2 0
Âàðèàíò 8
911 10 4 7 2
y1 1 1 . . . 1
−4 0 −4 3 3 1
1 y2 0 . . . 0
−5 10 13 9 7
11
1. ; 1 0 y3 . . . 0 ;
1 0 1 −1 −1 1
... ... ... ... ...
13 2 14 7 11 9
1 0 0 . . . yn
−1 0 −1 1 1 4
a+b ab 0 ... 0 0  
1 a + b ab . . . 0 0 6 −13 8 −33 25
0 1 a + b ... 0 0  −2 3 0 7 −7 
. 2.  ;
... ... ... ... ... ...  2 −5 4 −13 9 
0 0 0 . . . a + b ab 4 −9 6 −23 17
0 0 0 ... 1 a+b
   
0−1 1 −4 −4 0 −1 1 −4 −4
 −2 3 −9 22 22   −2 3 −9 −22 10 
 ; .
 3 −1 13 −22 −22   3 −1 13 22 2 
5−5 23 −48 −48 2 −3 1 12 −14
   
1 −2 −3 −4 7 5
2 1 4 −3  ; B = −1 0 .
3. AX = B; A = 
 
3 −4 1 2  3 2
4 3 −2 1 4 3

54
Âàðèàíò 9
14 4 11 7 9 2 2 cos t 1 0 ... 0 0
−1 3 0 3 −4 1 1 2 cos t 1 ... 0 0
23 13 −5 9 11 7 0 1 2 cos t . . . 0 0
1. ; ;
0 −1 0 −1 1 1 ... ... ... ... ... ...
21 7 2 11 13 9 0 0 0 . . . 2 cos t 1
0 1 0 1 −1 4 0 0 0 ... 1 2 cos t
0 1 0 ... 0 0  
−1 0 1 ... 0 0 −2 0 4 16 10
0 −1 0 . . . 0 0  1 3 7 22 16 
. 2. 
 −2 3 12 43 28  ;

... ... ... ... ... ...
0 0 0 ... 0 1 −5 0 9 37 22
0 0 0 . . . −1 0
   
−2 0 4 −16 34 −3 −9 12 0 −9
 1
 3 7 −22 40  ; 1
 3 −4 0 3  .
 −2 3 12 −43 86   8 6 4 −18 −12 
2 −1 −3 12 −29 0 −6 12 −6 −13
   
2 3 2 2 1 0 −1 0 1
−1 −1 0 −1
3. AX = B; A =   ; B =  2 −1 −2 1 0  .
 
−2 −2 −2 −1 −1 2 0 0 1
3 2 2 2 2 0 1 1 −1
Âàðèàíò 10
3 2 4 7 1 9
y 1 + a1 b 1 a1 b 2 a1 b 3 ... a1 bn
1 0 1 1 1 4
a2 b 1 y 2 + a2 b 2 a2 b 3 ... a2 bn
1 5 1 3 9 7
1. ; a3 b 1 a3 b 2 y3 + a3 b3 . . . a3 bn ;
1 0 1 1 1 1
... ... ... ... ...
9 1 0 4 7 2
an b 1 an b 2 an b 3 . . . yn + an bn
4 0 7 3 3 1
a+b b 0 ... 0 0  
a a+b b ... 0 0 0 −3 −9 −30 −30
0 a a + b ... 0 0  −2 1 1 8 8 
. 2.  
... ... ... ... ... ...  1 3 9 28 28 
0 0 0 ... a + b b 3 −1 −1 −10 −10
0 0 0 ... a a+b
   
6 −3 0 −21 21 0 −3 −9 30 −42
 −2 1 −7 
0 7  ;  −2 1 1 −8 8 

 .
 6 −9 12 −27 39   1 3 9 −28 40 
4 1 −6 −11 5 2 −1 −3 12 −14

55
   
0 −1 1 −1 5 4
1 0 −1 1  −4 5
3. AX = B; A = 
 
−1 1 ;B =  .
0 −1 0 1
1 −1 1 0 3 2
Âàðèàíò 11
cosec t 1 0 ... 0 0
−2 4 1 −2 −7
1 2 cosec t 1 ... 0 0
0 −4 0 3 6
0 1 2 cosec t . . . 0 0
1. 9 14 3 −1 6 ; ;
... ... ... ... ... ...
6 0 7 8 12
0 0 0 . . . 2 cosec t 1
2 7 3 1 2
0 0 0 ... 1 2 cosec t
x a a ... a  
0 −1 −1 4 −4
a x a ... a  −2 3 −3 2 −2 
a a x ... a . 2.  ;
 3 1 7 −16 16 
... ... ... ... ...
2 −1 −3 12 −10
a a a ... x
   
0 −1 −1 −4 −4 6 −7 −4 −13 19
 −2 3 −3 −2 10   ;  −2 3 0 5 −7 

 .
 3 1 7 16 4   2 −5 4 −7 9 
5 −3 9 14 −10 4 −3 −6 −7 11
   
1 0 3 9 10 1 0
0 1 7 21 −1 9 7
3. AX = B; A = −3
;B = 
 4 −1 2 .

−12 1 0 
1 4 0 1 3 −2 2
Âàðèàíò 12
a+1 a 0 ... 0 0
0 4 0 3 6
1 a+1 a ... 0 0
2 7 3 1 2
0 1 a + 1 ... 0 0
1. −2 4 1 −2 −7 ; ;
... ... ... ... ... ...
9 14 3 −1 6
0 0 0 ... a+1 a
6 0 7 8 12
0 0 0 ... 1 a+1
a b1 b2 . . . bn  
0 −1 −2 7 −16
b1 a b2 . . . bn  −2 3 0 −5 8 
b1 b2 a . . . bn . 2.  ;
 3 2 11 −32 78 
... ... ... ... ...
1 −1 −3 8 −15
b b2 b3 . . . a
1   
8 −11 −13 −27 27 0 −1 −2 −7 −7
 −2 3 3 7 −7   −2 3 0 5 13 
 ; .
 2 −5 −1 −9 9   3 2 11 32 22 
6 −7 −11 −19 19 5 −2 9 20 2

56
 
1 4 −2 2 −1  
2 8 −3 2 −2 3 −1 4 0 1
3. XA = B; A = 
 
 2 9 −4 2 −2 ; B = 5 8 −1 4 2 .

 0 −4 2 −1 1  1 −2 4 0 1
−1 −1 2 −1 1

Âàðèàíò 13
1 + a2 a 0 ... 0 0
1 −1 −3 3 5
a 1 + a2 a ... 0 0
−3 5 2 1 5
0 a 1 + a2 . . . 0 0
1. −3 1 3 −2 −4 ; ;
... ... ... ... ... ...
−1 10 4 −1 7
0 0 0 . . . 1 + a2 a
5 1 −1 8 7
0 0 0 ... a 1 + a2
a1 b b ... b  
0 −1 −2 −5 −7
b a2 b . . . b  −2 3 0 −5 13 
b b a3 . . . b . 2. 
 3
;
2 11 34 22 
... ... ... ... ...
5 −2 9 34 2
b b b . . . an
   
−4 7 19 1 −15 0 −1 −2 5 20
 −2 3 −7 
9 1  ;  −2 3 0 5 8 

 .
 2 −5 −11 1 9   3 2 11 −34 −120 
−6 11 29 1 −24 −1 1 −3 14 45
 
1 0 −3 −9  
0 1 −7 −21   ; B = 0 1 0 −1 .
3. XA = B; A =  3 12 −92 −279 1 −1 1 0
−1 −4 31 94

Âàðèàíò 14
cos t 1 0 ... 0 0
9 14 3 −1 6
1 2 cos t 1 ... 0 0
2 7 3 1 2
0 1 2 cos t ... 0 0
1. 6 0 7 8 12 ; ;
... ... ... ... ... ...
0 −4 0 3 6
0 0 0 . . . 2 cos t 1
−2 4 1 −2 −7
0 0 0 ... 1 2 cos t

57
a1 b 2 b 3 . . . b n  
−4 7 19 29 −15
b 1 a2 b 3 . . . b n  −2 3 9 13 −7 
b 1 b 2 a3 . . . b n . 2. 
 2 −5 −11 −19
;
9 
... ... ... ... ...
−6 11 29 45 −23
b b2 b3 . . . an
1   
0 −1 −2 1 8 0 −1 −2 −1 −7
 −2 3 0 −7 −28 
 ;  −2 3 0 7 13 

 .
 3 2 11 2 −12   3 2 11 −2 22 
−1 −3 1 14 41 5 −2 9 −10 2
   
1 4 −2 2 −1 2 0 1
2 8 −3 2 −2 −1 2 0 
3. AX = B; A = 
   
2 9 −4 2 −2  ; B = −3 1 −1 .
 
0 −4 2 −1 1  1 3 2
−1 −4 2 −1 1 0 1 2
Âàðèàíò 15
2a1 a1 + a2 a1 + a3 . . . a1 + an −3 1 3 −2 −4
a2 + a1 2a2 a2 + a3 . . . a2 + an 1 −1 −3 3 5
1. a3 + a1 a3 + a2 2a3 . . . a3 + an ; −1 10 4 −1 7 ;
... ... ... ... ... −3 5 2 1 5
an + a1 an + a2 an + a3 . . . 2an 5 1 −1 8 7
2 n−1
1−x b b ... b  
−2 0 4 −8 18
b b2 − x b3 ... bn  1 3 7 −14 24 
b2 b3 b4 − x . . . bn+1 . 2. 
 −2 3 12 −25
;
50 
... ... ... ... ...
2 −3 −1 12 −35
bn−1 bn bn+1 . . . b2n−2 − x
   
−2 0 4 8 10 −3 −9 12 −18 −9
 1 3 7 14 16   1
 ; 3 −4 6 3  .
 −2 3 12 25 28   8 6 4 −6 −12 
−5 0 9 19 22 0 −6 12 −18 −15
   
1 0 0 0 0 2 1
 0 1 0 0 0 −1 0 
3. AX = B; A = −83 47 1 0 0 ; B = 
   
 0 −2 .
  
 55 −94 0 1 0 3 1
−62 71 0 0 1 0 1
Âàðèàíò 16

58
5 11 6 7 10 3
1 + 2a1 a1 + a2 a1 + a3 ... a 1 + an
−4 0 −4 3 3 1
a2 + a1 1 + 2a2 a2 + a3 ... a 2 + an
7 −5 6 16 12 8
1. a3 + a1 a3 + a2 1 + 2a3 ... a 3 + an ; ;
1 0 1 −1 −1 1
... ... ... ... ...
13 2 14 7 11 9
an + a1 an + a2 an + a3 ... 1 + 2an
−1 0 −1 1 1 4
2a a2 0 . . . 0 0  
2
1 2a a . . . 0 0 0 −3 −9 −18 −30
0 1 2a . . . 0 0  −2 1 1 8 8 
. 2.  ;
... ... ... ... ......  1 3 9 16 28 
0 0 0 ... 2a a2 3 −1 −1 −10 −10
0 0 0 ... 1 2a
   
6 −3 0 −27 21 0 −3 −9 18 −18
 −2 1 −7 
0 9  ;  −2 1 1 −8 8 

 .
 6 −9 12 −45 39   1 3 9 −16 16 
4 1 −6 −9 5 2 −3 −1 12 −10
 
−1 −1 −1 0  
 0 −1 −1 −1 4 −3 2 −1
3. XA = B; A =  1
 3 1 1 ;B =
 .
2 2 2 2
−1 1 0 2
1 1 2 1
Âàðèàíò 17
x + a1 a2 a3 ... an 1 5 1 −2 −6
a1 x + a2 a3 ... an 5 −1 10 −6 −2
1. a1 a2 x + a3 . . . an ; 2 −1 7 1 5 ;
... ... ... ... ... 8 3 14 −7 −4
a1 a2 a3 . . . x + an 3 2 5 −4 −3
0 1 0 ... 0 0  
1 0 1 ... 0 0 0 −1 −1 −4 −4
0 1 0 ... 0 0  −2 3 −3 10 10 
. 2.  ;
... ... ... ... ... ...  3 1 7 4 4 
0 0 0 ... 0 1 5 −3 9 −10 −10
0 0 0 ... 1 0
   
0 −1 −1 4 −4 6 −7 −4 −27 19
 −2 3 −3 −10 22   −2 3 0 11 −7 
 ; .
 3 1 7 −4 −8   2 −5 4 −17 9 
2 −3 −1 12 −14 4 −3 −6 −13 8
   
−1 1 0 0 2 −1 0 −1
 1 −2 1 0  1 −2 1 3
3. XA = B; A = 
 
;B =  .
0 1 −2 1   3 7 4 1
0 0 1 − 45 5 −3 2 3

59
Âàðèàíò 18
5 −1 10 −6 −2 x1 a1 b2 a1 b3 . . . a1 bn
3 2 5 −4 −3 a2 b1 x2 a2 b3 . . . a2 bn
1. 1 5 1 −2 −6 ; a3 b1 a3 b2 x3 . . . a3 bn ;
8 3 14 −7 −4 ... ... ... ... ...
2 −1 7 1 5 an b 1 an b 2 an b 3 . . . x n
n 1 1 ... 1 1  
8 −11 −13 −49 27
1 n 1 ... 1 1  −2 3 3 13 −7 
1 1 n . . . 1 1 . 2.   2 −5 −1 −19
;
9 
... ... ... ... ... ...
6 −7 −11 −33 19
1 1 1 ... 1 n
   
0 −1 −2 −5 −7 0 −1 −2 5 −10
 −2 3 0 11 13   ;  −2 3 0 −11 26 

 .
 3 2 11 14 22   3 2 11 −14 24 
5 −2 9 −2 2 1 −3 −1 8 −17
 
1 0 0 0 0  
 0 1 0 0 0 1 2 −2 1 0
3. XA = B; A = 
 
 83 −47 1 0 0 ; B = 2 −1 1 0 1 .
  
−55 94 0 1 0 1 0 2 0 0
62 −71 0 0 1
Âàðèàíò 19
5 1 −1 8 7 xn (x − 1)n . . . (x − n + 1)n (x − n)n
n−1 n−1 n−1
−3 1 3 −2 −4 x (x − 1) . . . (x − n + 1) (x − n)n−1
1. −1 10 4 −1 7 ... ... ... ... ...
1 −1 −3 3 5 x x−1 ... x−n+1 x−n
3 5 2 1 5 1 1 ... 1 1
3 2 0 ... 0  
0 1 3 −1 −1
1 3 2 ... 0  −2 3 15 1 −7 
0 1 3 . . . 0 . 2.   2 −5 −21 1
;
9 
... ... ... ... ...
−2 5 21 −1 −12
0 0 0 ... 3
   
0 −1 −2 1 6 0 −1 −2 −1 −7
 −2 3 0 9 2   ;  −2 3 0 −9 13 

 .
 3 2 11 −18 −36   3 2 11 18 22 
−3 1 −1 12 7 5 −2 9 26 2
 
−1 −1 −1 0  
 0 −1 −1 −1 5 3 4 7
3. XA = B; A =  1 3 1 1 ;B =
 .
2 2 2 2
2 −4 1 2
1 1 2 1

60
Âàðèàíò 20
2 −1 7 1 5 1−n 1 1 ... 1
3 2 5 −4 −3 1 1−n 1 ... 1
1. 5 3 4 0 7 ; 1 1 1 − n ... 1 ;
6 4 7 −8 −1 ... ... ... ... ...
−2 3 −4 2 −3 1 1 1 ... 1 − n
x 1 0 ... 0 0  
0 1 3 1 −1
n−1 x 2 ... 0 0  −2 3 15 7 −7 
0 n − 2 x . . . 0 0 . 2.   2 −5 −21 −9
;
9 
... ... ... ... ... ...
−2 5 21 9 −9
0 0 0 ... 1 x
   
0 −1 −2 1 −7 0 −1 −2 −1 4
 −2 3 0 −3 13   −2 3 0 3 −4 
 ; .
 3 2 11 0 22   3 2 11 0 −18 
5 −2 9 4 2 −3 −1 1 12 5
 
1 1 1 0  
−1 2 1 0 5 3 2 −2
3. XA = B; A = 
 1 4 1 0 ; B = −1 1 3 −1 .
  
3 −4 0 1
0 0 0 3
Âàðèàíò 21
8 7 1 2 −1 7 5 0 ... 0
10 9 −2 5 2 2 7 5 ... 0
1. 3 4 2 −4 6 ; 0 2 7 ... 0 ;
1 1 1 −2 3 ... ... ... ... ...
4 6 3 −6 9 0 0 0 ... 7
2 2 2 ... 2 2 1
2 2 2 ... 2 2 2  
2 1 −3 −3 3
2 2 2 ... 3 2 2  4 5 −15 −15 9 
... ... ... . . . . . . . . . . . . .2. 
 1 −1 3
;
3 0 
2 2 n−2 ... 2 2 2
1 1 −3 −3 2
2 n−1 2 ... 2 2 2
n 2 2 ... 2 2 2
   
5 1 −2 1 5 1 2 3 −2 6
 1 1 −2 1 1   ;  2 −1 −2 −3 8 

 .
 −1 1 −2 1 −1   3 2 −1 2 4 
3 1 −2 1 3 2 −3 2 1 −8
 
0 1 1 1  
−1 0 1 1 2 1 −1 1
3. XA = B; A = 
  ;B = .
−1 −1 0 1 4 0 1 1
−1 −1 −1 0

61
Âàðèàíò 22
1 2 3 ... n − 1 n
1 −2 7 1 5
1 3 3 ... n − 1 n
3 2 −6 −1 −3
1 2 5 ... n − 1 n
1. 5 3 4 1 8 ; ;
... ... ... ... ... ...
6 9 7 8 −1
1 2 3 . . . 2n − 3 n
−2 13 −4 1 −3
1 2 3 . . . n − 1 2n − 1
1 2 0 0 ... 0  
1 3 2 0 ... 0 1 2 3 4 5
0 1 3 2 ... 0  2 1 2 3 1 
. 2.  ;
... ... ... ... ... ...  3 2 1 2 1 
0 0 0 0 ... 3 4 3 2 1 −5
b b2 b3 . . . bn−1 0
1   
1 −1 −5 −16 −16 −2 9 −20 33 23
 ;  0 1 −2 3
 0 1 2 5 5   3 
 .
 −1 6 18 50 50   −2 7 −16 27 17 
1 2 4 8 8 −1 5 −11 18 13
   
−2 3 −1 0 1 −2
2 0 −2 0   ; B = −3 0  .
3. AX = B; A = 
 
−6 −3 3 0  2 −1
0 0 0 −2 1 −1
Âàðèàíò 23
2/x 1/x2 0 0 ... 0 0
1 2 3 4 5 2
1 2/x 1/x 0 ... 0 0
2 1 2 3 4
0 1 2/x 1/x2 . . . 0 0
1. 3 2 1 2 3
... ... ... ... ... ... ...
4 3 2 1 2
... ... ... ... ... ... ...
5 4 3 2 1
0 0 0 0 . . . 1 2/x
1 1 . . . 1 −n  
0 1 −3 4 −5
1 1 . . . −n 1  1 0 −2 3 −4 
. . . . . . . . . . . . . . . ; 2.  3 2 0 −5
.
12 
1 −n . . . 1 1
4 3 −5 0 5
−n 1 . . . 1 1
   
−2 7 −16 −1 17 1 −1 −5 0 −16
 −2 9 −20 −3 23   1
  2 4 0 8 
 ; .
 0 1 −2 −1 3  −1 6 18 2 50 
4 −17 38 5 −43 0 1 2 1 5

62
   
0 0 0 1 −1 2 −1
0 0 1 0 2 1 0
3. AX = B; A = 
   
0 1 0 0 2 ; B = 0 2 .
  
1 0 0 0 1   1 1
1 −2 4 1 5 −1 1
Âàðèàíò 24
1 x x2 . . . xn−1 xn
3 6 5 6 4
2 1 x . . . xn−2 xn−1
5 9 7 8 6
3 2 1 . . . xn−3 xn−2
1. 6 12 13 9 7 ; ;
... ... ... ... ... ...
4 6 6 5 4
n n − 1 n − 2 ... 1 x
2 5 4 5 3
n+1 n n − 1 ... 2 1
a0 a1 a2 . . . an−1 an  
a0 x a2 . . . an−1 an −1 0 2 5 5
a0 a1 x . . . an−1 an  1 3 7 16 16 
2.  
. . . . . . . . . . . . . . . . . .  −7 3 21 50 50 
a0 a1 a2 . . . x an −2 3 12 28 28
a a1 a2 . . . an−1 x
0   
−2 1 3 4 −7 2 −1 3 2 4
 2 −3 −5 0 13  ; 3 3 3 2 6 

 .
 −1 1 2 1 −5   3 −1 −1 2 6 
−3 2 5 5 −12 3 −1 3 −1 6
 
1 2 3 4  
−2 1 −4 3  2 −1 0 3
3. XA = B; A =  −3 4
;B = .
1 −2 −4 1 1 −1
−4 −3 2 1
Âàðèàíò 25
1 2 3 4 5 6 1 x x2 ... xn−2 xn−1
n−1
2 1 2 3 4 5 x 1 x ... xn−3 xn−2
n−2 n−1
3 2 1 2 3 4 x x 1 ... xn−2 xn−3
; ;
4 3 2 1 2 3 ... ... ... ... ... ...
5 4 3 2 1 2 x2 x 3 x4 ... 1 x
6 5 4 3 2 1 x x 2 x3 ... xn−1
1
1 2 3 ... n − 1 n  
1 x+1 3 ... n − 1 n 2 3 11 5 2
1 2 x + 1 ... n − 1 n  1 1 5 2 1 
; 2.  ;
... ... ... ... ... ...  2 1 3 2 −3 
1 2 3 ... x + 1 n 1 1 3 4 −3
1 2 3 ... n − 1 x + 1

63
   
−1 1 −1 3 3 5 −2 9 4 2
 0 1 2 5 7   0
  1 2 −1 7 
 ; ;
 3 1 9 9 15   −1 1 −1 −1 3 
−5 2 −9 2 −2 3 1 9 1 15
 
1 2 4 8  
−2 1 −8 4  1 2 8 0
3. XA = B; A = 
−4 8
;B =  0 1 1 0 .
1 −2
−1 1 −1 1
−8 −4 2 1

Ñïèñîê ëèòåðàòóðû
Îïðåäåëèòåëè è ìàòðèöû, M., Íàóêà (1970), 200.
[1] Áîðåâè÷ Ç. È.,

[2] Ïðîñêóðÿêîâ Â. È., Ñáîðíèê çàäà÷ ïî ëèíåéíîé àëãåáðå, M., Íàóêà


(1978), 384.

64

Вам также может понравиться