Macierze
Macierz o wymiarach m × n.
A =
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
Matm×n(R) zbiór macierzy m × n o wspóªczynnikach rzeczywi- stych. Analogicznie okre±lamy Matm×n(Z), Matm×n(Q) itp.
Wiersze macierzy A:
h a11 a12 . . . a1n i,
h a21 a22 . . . a2n i, ...
h am1 am2 . . . amn i.
Kolumny macierzy A:
a11 a21
...
am1
,
a12 a22
...
am2
, . . . ,
a1n a2n
...
amn
.
Dziaªania na macierzach Dodawanie.
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
+
b11 b12 . . . b1n b21 b22 . . . b2n
... ... ...
bm1 bm2 . . . bmn
=
=
a11 + b11 a12 + b12 . . . a1n + b1n a21 + b21 a22 + b22 . . . a2n + b2n
... ... ...
am1 + bm1 am2 + bm2 . . . amn + bmn
.
Krócej:
haiji
m×n + hbiji
m×n = haij + biji
m×n . Przykªad:
"
1 2 1 3 4 −4
#
+
"
3 2 1
4 −3 3
#
=
"
4 4 2 7 1 −1
#
.
Dodajemy tylko macierze o tych samych wymiarach m × n, suma jest te» macierz¡ m × n.
Wªasno±ci dodawania macierzy.
Dla dowolnych macierzy m × n zachodz¡ równo±ci
A + B = B + A,
(A + B) + C = A + (B + C), A + 0m×n = A
A + (−A) = 0m×n
Macierz zerowa:
0m×n =
0 0 . . . 0 0 0 . . . 0 ... ... ...
0 0 . . . 0
Macierz¡ przeciwn¡ do macierzy A = haiji
m×n jest macierz
−A =
−a11 −a12 . . . −a1n
−a21 −a22 . . . −a2n
... ... ...
−am1 −am2 . . . −amn
.
Mno»enie macierzy przez liczb¦.
c ·
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
=
ca11 ca12 . . . ca1n ca21 ca22 . . . ca2n
... ... ...
cam1 cam2 . . . camn
Mno»¡c dowoln¡ macierz przez liczb¦ otrzymujemy macierz o tych samych wymiarach.
Wªasno±ci mno»enia macierzy przez liczb¦.
Dla dowolnych macierzy A, B o wymiarach m × n i dowolnych liczb α, β zachodz¡ równo±ci
α(A + B) = αA + αB, (α + β)A = αA + βA, (αβ)A = α(βA),
1 · A = A, (−1) · A = −A,
0 · A = 0m×n, α · 0m×n = 0m×n.
Mno»enie macierzy.
Iloczynem macierzy 1 × n i macierzy n × 1 jest macierz 1 × 1:
ha1 a2 . . . ani ·
b1 b2 ...
bn
= ha1b1 + a2b2 + . . . + anbni .
Przykªad:
h1 2 3 4i ·
−1 0 1 7
= h1 · (−1) + 2 · 0 + 3 · 1 + 4 · 7i = h30i.
Iloczynem macierzy m × n i macierzy n × 1 jest macierz m × 1:
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
·
b1 b2 ...
bn
=
a11b1 + a12b2 + . . . + a1nbn a21b1 + a22b2 + . . . + a2nbn
...
am1b1 + am2b2 + . . . + amnbn
.
Przykªad:
1 2 3 4 2 3 4 5 0 1 0 −1
·
−1 0 1 7
=
1 · (−1) + 2 · 0 + 3 · 1 + 4 · 7 2 · (−1) + 3 · 0 + 4 · 1 + 5 · 7 0 · (−1) + 1 · 0 + 0 · 1 + (−1) · 7
=
30 37
−7
.
Iloczynem macierzy m × n i macierzy n × k jest macierz m × k:
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
·
b11 b12 . . . b1k b21 b22 . . . b2k
... ... ...
bn1 bn2 . . . bnk
=
=
c11 c12 . . . c1k c21 c22 . . . c2k
... ... ...
cm1 cm2 . . . cmk
, gdzie cij = ai1b1j + ai2b2j + . . . + ainbnj.
Wªasno±ci mno»enia macierzy.
Dla dowolnych macierzy (odpowiednich wymiarów) zachodz¡ rów- no±ci:
(AB)C = A(BC) dla A ∈ Matm×n(R), B ∈ Matn×k(R), C ∈ Matk×l(R),
(A + B)C = AC + BC dla A, B ∈ Matm×n(R), C ∈ Matn×k(R), A(B + C) = AB + AC dla A ∈ Matm×n(R), B, C ∈ Matn×k(R), (cA)B = A(cB) = c(AB) dla A ∈ Matm×n(R), B ∈ Matn×k(R), c ∈ R,
Macierz zerowa.
A · 0n×k = 0m×k, 0k×m · A = 0k×n dla A ∈ Matm×n(R).
Macierz jednostkowa: In =
1 0 . . . 0 0 0 1 . . . 0 0 ... ... ... ...
0 0 . . . 1 0 0 0 . . . 0 1
∈ Matn×n(R),
A · In = Im · A = A dla A ∈ Matm×n(R).
Macierz skalarna: c · In =
c 0 . . . 0 0 0 c . . . 0 0 ... ... ... ...
0 0 . . . c 0 0 0 . . . 0 c
∈ Matn×n(R), c ∈ R,
cA = A · (cIn) = (cIm) · A dla A ∈ Matm×n(R).
Macierz diagonalna:
c1 0 . . . 0 0 0 c2 . . . 0 0 ... ... ... ...
0 0 . . . cn−1 0 0 0 . . . 0 cn
∈ Matn×n(R), gdzie
c1, . . . , cn ∈ R.
Macierz A = haiji
i,j=1,...,n ∈ Matn×n jest diagonalna ⇔ aij = 0 dla i 6= j.
c1 0 . . . 0 0 c2 . . . 0 ... ... ...
0 0 . . . cm
·
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
=
c1a11 c1a12 . . . c1a1n c2a21 c2a22 . . . c2a2n
... ... ...
cmam1 cmam2 . . . cmamn
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
·
c1 0 . . . 0 0 c2 . . . 0 ... ... ...
0 0 . . . cn
=
c1a11 c2a12 . . . cna1n c1a21 c2a22 . . . cna2n
... ... ...
c1am1 c2am2 . . . cnamn
Macierz o wymiarach n × n nazywamy kwadratow¡.
Macierz diagonalna jest macierz¡ kwadratow¡. Spo±ród macierzy kwadratowych wyró»niamy macierze górnotrójk¡tne i dolnotrój- k¡tne.
Macierz górnotrójk¡tna:
a11 a12 . . . a1,n−1 a1n 0 a22 . . . a2,n−1 a2n
... ... ... ...
0 0 . . . an−1,n−1 an−1,n
0 0 . . . 0 ann
,
gdzie aij ∈ R.
Macierz A = haiji
i,j=1,...,n ∈ Matn×n(R) jest górnotrójk¡tna ⇔ aij = 0 dla i > j.
Macierz dolnotrójk¡tna:
a11 0 . . . 0 0
a21 a22 . . . 0 0
... ... ... ...
an−1,1 an−1,2 . . . an−1,n−1 0 an1 an2 . . . an,n−1 ann
,
gdzie aij ∈ R.
Macierz A = haiji
i,j=1,...,n ∈ Matn×n(R) jest dolnotrójk¡tna ⇔ aij = 0 dla i < j.
Niech A ∈ Matm×n(R) b¦dzie dowoln¡ macierz¡:
A =
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
am1 am2 . . . amn
.
Macierz¡ transponowan¡ do macierzy A nazywamy macierz
AT =
a11 a21 . . . am1 a12 a22 . . . am2
... ... ...
a1n a2n . . . amn
,
AT ∈ Matn×m(R).
Przykªady.
1. Je±li A =
"
1 2 3 4 5 6
#
, to AT =
1 4 2 5 3 6
.
2. Macierz¡ transponowan¡ do macierzy diagonalnej jest ta sama macierz.
3. Macierz transponowana do macierzy górnotrójk¡tnej jest ma- cierz¡ dolnotrójk¡tn¡, i na odwrót.
Symbolicznie mo»emy zapisa¢: AT = hbiji
n×m, gdzie bij = aji dla i = 1, . . . , n, j = 1, . . . , m.
Dla dowolnych macierzy A, B i dowolnej liczby c zachodz¡ rów- no±ci
(A + B)T = AT + BT, A, B ∈ Matm×n(R), (cA)T = cAT,
(AB)T = BTAT, A ∈ Matm×n(R), B ∈ Matn×k(R), (AT)T = A.
Macierz kwadratow¡ A nazywamy symetryczn¡, je±li AT = A, Macierz kwadratow¡ A nazywamy antysymetryczn¡, je±li AT =
−A.
1 2 3 2 4 5 3 5 6
symetryczna,
0 1 −3
−1 0 2
3 −2 0
antysymetryczna,
Dla dowolnej macierzy kwadratowej A macierz A + AT jest sy- metryczna, a macierz A − AT jest antysymetryczna.
Zadanie. Przedstawi¢ dowoln¡ macierz kwadratow¡ w postaci sumy macierzy symetrycznej i macierzy antysymetrycznej. Uza- sadni¢, »e takie przedstawienie jest jednoznaczne.
Permutacje
Permutacj¡ zbioru nazywamy ustawienie jego elementów w do- wolnej kolejno±ci. Permutacj¦ zbioru {1, 2, . . . , n} zapisujemy w postaci tabelki:
σ = 1 2 . . . n − 1 n
σ(1) σ(2) . . . σ(n − 1) σ(n)
!
.
Przykªad. Permutacja σ = 1 2 3 4 4 1 3 2
!
jest okre±lona nast¦pu- j¡co: σ(1) = 4, σ(2) = 1, σ(3) = 3, σ(4) = 2.
Zbiór permutacji zbioru {1, 2, . . . , n} oznaczamy przez Sn.
Rozwa»my permutacj¦
σ = 1 2 . . . n − 1 n c1 c2 . . . cn−1 cn
!
.
Par¦ (ck, cl) tak¡, »e k < l i ck > cl, nazywamy nieporz¡dkiem.
Permutacj¦ nazywamy parzyst¡, je±li liczba jej nieporz¡dków jest parzysta, a nieparzyst¡, je±li ta liczba jest nieparzysta.
Znak permutacji σ oznaczamy symbolem sgn(σ). Je±li σ jest permutacj¡ parzyst¡, to sgn(σ) = +1, a je±li nieparzyst¡, to sgn(σ) = −1.
Przykªad.
σ = 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 2 1 9 8 10
!
Nieporz¡dki permutacji σ: (3, 2), (3, 1), (4, 2), (4, 1), (5, 2), (5, 1), (6, 2), (6, 1), (7, 2), (7, 1), (2, 1), (9, 8).
Liczba nieporz¡dków: 12, znak permutacji: sgn(σ) = +1.
Wyznaczniki
Wyznacznik macierzy 2 × 2.
Dana jest macierz A ∈ Mat2×2(R), A =
"
a b c d
#
.
Wyznacznikiem macierzy A nazywamy liczb¦
|A| =
a b c d
= ad − bc.
Wyznacznik macierzy A oznaczamy te» symbolem det A.
Dla macierzy A =
"
a11 a12 a21 a22
#
mamy
det A = a11a22 − a12a21. S¡ dwie permutacje zbioru {1, 2}.
Permutacja 1 2 1 2
!
jest parzysta, ma znak +1.
Permutacja 1 2 2 1
!
jest nieparzysta, ma znak −1.
Wyznacznik macierzy 3 × 3.
Wyznacznikem macierzy A ∈ Mat3×3(R), A =
a b c d e f g h i
nazy- wamy liczb¦
|A| =
a b c d e f g h i
= aei + bf g + cdh − af h − bdi − ceg.
Dla macierzy A =
a11 a12 a13 a21 a22 a23 a31 a32 a33
mamy
det A = a11a22a33 + a12a23a31 + a13a21a32
−a11a23a32 − a12a21a33 − a13a22a31.
Jest 6 permutacji zbioru {1, 2, 3}. Permutacje 1 2 3 1 2 3
!
, 1 2 3 2 3 1
!
, 1 2 3
3 1 2
!
s¡ parzyste, maj¡ znak +1. Permutacje 1 2 3 1 3 2
!
, 1 2 3
2 1 3
!
, 1 2 3 3 2 1
!
s¡ nieparzyste, maj¡ znak −1.
Wyznacznik macierzy (kwadratowej!) A ∈ Matn×n(R),
A =
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
an1 an2 . . . ann
,
okre±lamy nast¦puj¡co:
det A = X
σ∈Sn
(sgn σ) · a1σ(1)a2σ(2) . . . anσ(n).
Wyznacznik macierzy jednostkowej:
det(In) =
1 0 . . . 0 0 0 1 . . . 0 0 ... ... ... ...
0 0 . . . 1 0 0 0 . . . 0 1
= 1.
Wyznacznik macierzy diagonalnej:
c1 0 . . . 0 0 0 c2 . . . 0 0 ... ... ... ...
0 0 . . . cn−1 0 0 0 . . . 0 cn
= c1c2 . . . cn.
Wyznacznik macierzy górnotrójk¡tnej:
a11 a12 . . . a1,n−1 a1n 0 a22 . . . a2,n−1 a2n
... ... ... ...
0 0 . . . an−1,n−1 an−1,n
0 0 . . . 0 ann
= a11a22 . . . ann.
Wyznacznik macierzy dolnotrójk¡tnej:
a11 0 . . . 0 0
a21 a22 . . . 0 0
... ... ... ...
an−1,1 an−1,2 . . . an−1,n−1 0 an1 an2 . . . an,n−1 ann
= a11a22 . . . ann.
Wyznacznik macierzy transponowanej:
det AT = det A.
Wyznacznik iloczynu macierzy: dla dowolnych macierzy A, B ∈ Matn×n(R) zachodzi równo±¢
det(AB) = (det A) · (det B).
Wyznacznik jako funkcja wierszy macierzy:
w1 = h a11 a12 . . . a1n i, w2 = h a21 a22 . . . a2n i,
...
wn = h an1 an2 . . . ann i.
Zapiszmy wyznacznik w postaci det A =
w1 w2
...
wn
.
Dla dowolnego i ∈ {1, . . . , n} mamy:
w1 ...
wi + wi0 ...
wn
=
w1 ...
wi ...
wn
+
w1 ...
wi0 ...
wn
oraz
w1 ...
c · wi ...
wn
= c ·
w1 ...
wi ...
wn
,
Dla dowolnych i, j ∈ {1, . . . , n}, i 6= j, mamy:
w1 ...
wi ...
wj ...
wn
= −
w1 ...
wj ...
wi ...
wn
.
Wnioski:
w1 ...
0...
wn
=
w1 ...
0 · 0 ...
wn
= 0 ·
w1 ...
0...
wn
= 0,
w1 ...
wi ...
wi ...
wn
= −
w1 ...
wi ...
wi ...
wn
⇒
w1 ...
wi ...
wi ...
wn
= 0,
w1 ...
wi + c · wj ...
wj ...
wn
=
w1 ...
wi ...
wj ...
wn
+
w1 ...
c · wj ...
wj ...
wn
=
w1 ...
wi ...
wj ...
wn
+ c ·
w1 ...
wj ...
wj ...
wn
=
w1 ...
wi ...
wj ...
wn
Kolumny macierzy A:
a11 a21
...
am1
,
a12 a22
...
am2
, . . . ,
a1n a2n
...
amn
.
Zapiszmy wyznacznik w postaci det A = k1 k2 . . . kn.
Wówczas dla dowolnego i ∈ {1, . . . , n} mamy:
k1 . . . ki + ki0 . . . kn = k1 . . . ki . . . kn + k1 . . . k0i . . . kn oraz
k1 . . . c · ki . . . kn = c · k1 . . . ki . . . kn, dla dowolnych i, j ∈ {1, . . . , n}, i 6= j, mamy:
k1 . . . ki . . . kj . . . kn = −k1 . . . kj . . . ki . . . kn.
Wnioski:
k1 . . . 0 . . . kn = 0,
k1 . . . ki . . . ki . . . kn = 0,
k1 . . . ki + c · kj . . . kj . . . kn = k1 . . . ki . . . kj . . . kn.
Niech A ∈ Matn×n(R). Przez Aij oznaczmy macierz otrzyman¡ z macierzy A przez wykre±lenie i-tego wiersza i j-tej kolumny.
Rozwini¦cie Laplace'a wzgl¦dem i-tego wiersza:
|A| = (−1)i+1ai1· |Ai1| + (−1)i+2ai2· |Ai2| + . . . + (−1)i+nain· |Ain|.
Rozwini¦cie Laplace'a wzgl¦dem j-tej kolumny:
|A| = (−1)1+ja1j·|A1j|+(−1)2+ja2j·|A2j|+. . .+(−1)n+janj·|Anj|.
Macierz odwrotna
Niech A ∈ Matn×n(R) b¦dzie macierz¡ kwadratow¡.
Macierz B ∈ Matn×n(R) nazywamy odwrotn¡ do macierzy A, je±li AB = BA = In.
Oznaczenie macierzy odwrotnej: A−1.
Przykªady.
1. Macierz¡ odwrotn¡ do A =
"
1 a 0 1
#
jest macierz
"
1 −a 0 1
#
.
2. Macierz A =
"
1 2 3 6
#
nie posiada macierzy odwrotnej.
3. Macierz¡ odwrotn¡ do macierzy diagonalnej:
A =
c1 0 . . . 0 0 c2 . . . 0 ... ... ...
0 0 . . . 0 0 0 . . . cn
,
gdzie c1, . . . , cn 6= 0, jest macierz
A−1 =
c−11 0 . . . 0 0 c−12 . . . 0 ... ... ...
0 0 . . . 0 0 0 . . . c−1n
Niech A ∈ Matn×n(R), Aij macierz otrzymana z macierzy A przez wykre±lenie i-tego wiersza i j-tej kolumny.
Liczb¦ Dij = (−1)i+j · |Aij| nazywamy dopeªnieniem algebraicz- nym elementu aij. Macierz dopeªnie« algebraicznych oznaczamy przez AD:
AD =
D11 D12 . . . D1n D21 D22 . . . D2n
... ... ...
Dn1 Dn2 . . . Dnn
.
Twierdzenie. Macierz odwrotna do macierzy A istnieje dokªad- nie wtedy, gdy det A 6= 0, i wówczas
A−1 = 1
det A · (AD)T.
Dowód. Je±li macierz A jest odwracalna, to A · A−1 = I, wi¦c det A · det A−1 = det(A · A−1) = det I = 1,
sk¡d det A 6= 0.
Pozostaje wykaza¢, »e je±li det A 6= 0, to macierz A jest odwra- calna i macierz odwrotna wyra»a si¦ podanym wzorem.
Rozwa»my rozwini¦cie Laplace'a wzgl¦dem i-tego wiersza:
det A =
a11 a12 . . . a1n ... ... ...
ai1 ai2 . . . ain ... ... ...
aj1 aj2 . . . ajn ... ... ...
an1 an2 . . . ann
= ai1Di1 + ai2Di2 + . . . + ainDin.
Je±li zamiast i-tego wiersza wstawimy j-ty wiersz, gdzie j 6= i, to otrzymamy:
0 =
a11 a12 . . . a1n ... ... ...
aj1 aj2 . . . ajn ... ... ...
aj1 aj2 . . . ajn ... ... ...
an1 an2 . . . ann
= aj1Di1 + aj2Di2 + . . . + ajnDin.
Dla dowolnego i mamy:
ai1Di1 + ai2Di2 + . . . + ainDin = det A, a dla dowolnych i 6= j:
aj1Di1 + aj2Di2 + . . . + ajnDin = 0.
Mo»emy to zapisa¢ tak:
a11 a12 . . . a1n a21 a22 . . . a2n
... ... ...
an1 an2 . . . ann
·
D11 D21 . . . Dn1 D12 D22 . . . Dn2
... ... ...
D1n D2n . . . Dnn
=
det A 0 . . . 0 0 det A . . . 0 ... ... ...
0 0 . . . det A
.
Mamy zatem
A · (AD)T = det A · I.
Analogicznie pokazujemy, »e
(AD)T · A = det A · I.
Je±li det A 6= 0, to otrzymujemy równo±ci A · 1
det A · (AD)T = 1
det A · (AD)T · A = I, które oznaczaj¡, »e macierz A jest odwracalna oraz
A−1 = 1
det A · (AD)T.