1.1 Macierze

Transkrypt

1.1 Macierze
1
IMiF, UTP
1.1
Macierze
Definicja 1.1. Macierzą A o wymiarach m × n, m, n ∈ N o współczynnikach rzeczywistych nazywamy
prostokątną tablicę złożoną z m × n liczb rzeczywistych ustawionych w m wierszach (poziomy układ
elementów znajdujących się w jednej linii) i n kolumnach (pionowy)
A = Amn = (aij )m×n

a11

 a21
=
 ..
 .
a12
a22
..
.
am1 am2

. . . a1n
. . . a2n 

.. 
..
.
.
. 
. . . amn
Przez Mm×n oznaczamy zbiór wszystkich macierzy rzeczywistych wymiaru m × n. Element stojący
w i-tym wierszu i j-tej kolumnie oznaczamy przez aij , gdzie i ∈ {1, ..., m}, j ∈ {1, ..., n}.
Macierz o tej samej liczbie kolumn, co liczba wierszy nazywa się kwadratową – wspomnianą wspólną
liczbę kolumn i wierszy nazywa się wtedy stopniem tej macierzy; macierze nie będące kwadratowymi
nazywa się dla wyróżnienia prostokątnymi. Jeśli macierz jest kwadratowa, to ciąg elementów o równych
wskaźnikach wiersza i kolumny począwszy od jeden do jej stopnia nazywa się główną przekątną. Podmacierz
danej macierzy to dowolny układ jej elementów powstały przez „skreślenie” pewnej liczby wierszy i kolumn
sam tworzący macierz. Dla macierzy A stopnia 3


0 2 1


A = 1 6 4
5 0 3
A13
1 6
=
5 0
!
jej główną przekątną jest ciąg elementów równych 0, 6, 3; a podmacierzą jest np. A13 .
Macierz kwadratową, w której elementy stojące na głównej przekątnej są równe jeden, a pozostałe
elementy są zerami, nazywamy jednostkową i oznaczamy I. Jeśli wszystkie wyrazy danej macierzy są
równe zero, to macierz nazywamy zerową i oznaczamy 0. Jeśli natomiast w macierzy kwadratowej zerami
są elementy stojące pod główną przekątną, to macierz nazywamy górno-trójkątną.
Definicja 1.2. Niech A, B ∈ Mm×n , t ∈ R.
1. Sumą macierzy A i B nazywamy macierz C = A + B = (aij + bij )m×n .
2. Iloczynem macierzy A przez liczbę t nazywamy macierz C = t · A = (t · aij )m×n .
Twierdzenie 1.3 (własności dodawania macierzy). Dodawanie macierzy jest przemienne: A+B = B +A,
łączne: A + (B + C) = (A + B) + C, posiada element neutralny 0: A + 0 = 0 + A = A. Ponadto zachodzi
rozdzielność mnożenia przez stałą względem dodawania: t(A + B) = tA + tB oraz (t + s)A = tA + sA.
Definicja 1.4 (Iloczyn macierzy). Niech A ∈ Mm×n , B ∈ Mn×k . Iloczynem macierzy A i B nazywamy
macierz C = A · B ∈ Mm×k , taką, że cij =
n
X
aip · bpj , dla i = 1, . . . , m, j = 1, . . . , k.
p=1
Twierdzenie 1.5 (własności mnożenia macierzy). Mnożenie macierzy jest łączne: A(BC) = (AB)C,
A ∈ Mm×n , B ∈ Mn×k , C ∈ Mk×p , rozdzielne względem dodawania: A(B + C) = AB + AC, A ∈
Mm×n , B, C ∈ Mn×k , (A + B)C = AC + BC, A, B ∈ Mm×n , C ∈ Mn×k , ma element naturalny I:
A × I = I × A = A, a ponadto: t(AB) = (tA)B = A(tB), A ∈ Mm×n , B ∈ Mn×k , t ∈ R.
Definicja 1.6. Macierzą transponowaną do macierzy A ∈ Mm×n nazywamy macierz B ∈ Mn×m taką, że
bij = aji , i = 1, 2, . . . n, j = 1, 2, . . . m. Macierz transponowaną oznaczamy przez AT .
Twierdzenie 1.7 (własności transpozycji macierzy).
(A + B)T = AT + B T ,
AT
T
= A,
(AC)T = C T · AT ,
A, B ∈ Mm×n , C ∈ Mn×k .
Definicja 1.8. Macierz kwadratową nazywamy symetryczną, gdy A = AT .
2
IMiF, UTP
1.2
Wyznaczniki
Definicja 1.9. Każdej macierzy kwadratowej możemy przyporządkować liczbę rzeczywistą zwaną wyznacznikiem macierzy. Oznaczamy ją przez |A| lub det A.
• Jeśli macierz jest stopnia n = 1, to jej wyznacznik det A = a11 .
• Jeśli macierz jest stopnia n ­ 2, to
det A =
n
X
(−1)i+j aij det Aij ,
i=1
gdzie j jest dowolną liczbą naturalną z zakresu 1 ¬ j ¬ n, a przez Aij oznaczamy macierz stopnia
n − 1, powstałą z macierzy A poprzez skreślenie i-tego wiersza i j-tej kolumny.
Definicja 1.10. Macierz kwadratową, której wyznacznik jest równy zero nazywamy macierzą osobliwą,
natomiast macierz kwadratową, której wyznacznik jest różny od zera nazywamy macierzą nieosobliwą.
Definicja 1.11. Dopełnieniem algebraicznym elementu aij macierzy A nazywamy liczbę
dij = (−1)i+j det Aij . Macierz D = (dij ) nazywamy macierzą dopełnień macierzy A i oznaczamy Ad .
Twierdzenie 1.12 (Rozwinięcie Laplace’a). Jeżeli A = (aij ) jest macierzą kwadratową stopnia n ­ 2, to
dla dowolnego i ¬ n zachodzą równości
det A =
n
X
(−1)i+k aik det Aik
(rozwinięcie wyznacznika względem i-tego wiersza)
k=1
oraz
det A =
n
X
(−1)i+k aki det Aki
(rozwinięcie wyznacznika względem i-tej kolumny).
k=1
Twierdzenie 1.13 (Własności wyznacznika).
1. det AT = det A
2. jeżeli wi ↔ wj to det à = − det A
3. jeżeli w̃i = cwi to det à = c det A
4. jeżeli w̃i = wi + cwj to det à = det A
5. Wyznacznik macierzy, której wiersz jest kombinacją liniową innych wierszy tej macierzy (np. wiersz
składa się tylko z zer lub jest wielokrotnością innego wiersza) ma wartość zero. To samo dotyczy
kolumn.
Twierdzenie 1.14 (Cauchy’ego). Wyznacznik iloczynu macierzy jest równy iloczynowi wyznaczników:
det(A · B) = det A · det B.
Wyznacznik macierzy można też obliczyć stosując metodę eliminacji Gaussa. Wyznacznik macierzy
trójkątnej jest równy iloczynowi wyrazów na jej przekątnej, jest więc łatwy do obliczenia. Każdą macierz
można sprowadzić do macierzy trójkątnej za pomocą operacji elementarnych, pamiętając jaki wpływ mają
te operacje na wyznacznik.