1 Podstawowe de nicje 2 Rodzaje macierzy

Transkrypt

1 Podstawowe de nicje 2 Rodzaje macierzy
Macierze
1 Podstawowe denicje
Denicja
Macierz¡ wymiaru m×n, gdzie m, n ∈ N nazywamy tablic¦ liczb rzeczywistych (lub zespolonych)
postaci


A = Am×n = [aij ]m×n
a11 · · ·

..

.

a
···
=
i1


..

.
am1 · · ·
a1j
···
aij
···
amj
···
..
.
..
.
a1n
.. 
. 

ain 
.
.. 
. 
amn
Denicja
W macierzy kwadratowej ci¡g elementów o równych indeksach wiersza i kolumny:
a11 , a22 , a33 , . . . ann nazywa si¦ gªówn¡ przek¡tn¡ macierzy.


1 −2 5 4
 0 −2 0 8 


 −5
2 5 0 
8
0 3 1
2 Rodzaje macierzy
1. Macierz zerowa - macierz, której wszystkie elementy s¡ równe 0.
2. Macierz kwadratowa - macierz, której liczba wierszy jest równa liczbie kolumn.
3. Macierz dolnotrójk¡tna - macierz kwadratowa, w której wszystkie elementy stoj¡ce nad gªówn¡
przek¡tn¡ s¡ równe 0.
4. Macierz górnotrójk¡tna - macierz kwadratowa, w której wszystkie elementy stoj¡ce pod gªówn¡
przek¡tn¡ s¡ równe 0.
5. Macierz diagonalna - macierz kwadratowa, w której wszystkie elementy poza stoj¡cymi na przek¡tnej s¡ równe 0.
6. Macierz jednostkowa - macierz diagonalna, w której wszystkie elementy przek¡tnej s¡ równe 1,
oznaczamy j¡
I
lub In , np.

1
I3 =  0
0
7. Macierz transponowana do
wierszami macierzy
Am×n
- macierz
0
1
0

0
0 .
1
ATn×m ,
w której wszystkie kolumny s¡ kolejnymi
A.
8. Macierz symetryczna - macierz kwadratowa, która jest równa swojej macierzy transponowanej.
1
3 Dziaªania na macierzach
Denicja
Niech A = [aij ] i B = [bij ] b¦d¡ macierzami wymiaru m × n i α ∈ R. Wtedy sum¦, ró»nic¦ i
iloczyn przez liczb¦ macierzy okre±lamy nast¦puj¡co:

a11 ± b11
···
a1n ± b1n
am1 ± bm1
···
amn ± bmn
αa11
···
αa1n
αam1
···
αamn
..
.

A±B =


α·A=
..
.

..  ,
. 

..  .
. 
Denicja
Iloczyn macierzy Am×n i Bn×k deniuje si¦ nast¦puj¡co:
A·B
=
=
 →

−
w1
−  h
 →
i
→
−
→
−
→
−
 w2 

..  · k 1 k 2 · · · k k =

. 
→
−
wm

→
−
→
−
→
− 
→
−
−
−
w1 ◦ k 1 →
w1 ◦ k 2 ··· →
w1 ◦ k k
→
−
→
−
→
− 
 →
−
−
 −
w2 ◦ k 1 →
w2 ◦ k 2 ··· →
w2 ◦ k k 

..
..
.. 

,

.
.
. 
→
−
→
−
→
−
→
−
−
−
wm ◦ k 1 →
wm ◦ k 2 ··· →
wm ◦ k k
→
−
→
−
−
−
gdzie →
w 1, . . . , →
w m oznaczaj¡ wektory wierszowe macierzy A, k 1 , . . . , k k - wektory kolumnowe
macierzy B , a ◦ oznacza iloczyn skalarny wektorów.
Uwaga
›eby mo»liwe byªo obliczenie iloczynu macierzy A oraz B , liczba kolumn macierzy A musi by¢
równa liczbie wierszy macierzy B .
Uwaga
Mno»enie macierzy nie jest przemienne!
Z faktu, »e mo»na obliczy¢ iloczyn A · B nie wynika, »e b¦dzie on równy iloczynowi B · A ani
nawet, »e iloczyn B · A b¦dzie mo»liwy do obliczenia.
Denicja
Niech A b¦dzie macierz¡ wymiaru n × m. Przez Aij b¦dziemy oznacza¢ macierz wymiaru
(n − 1) × (m − 1) otrzyman¡ z macierzy A przez skre±lenie i-tego wiersza i j -tej kolumny.
2
4 Wyznacznik
Denicja
Wyznacznikiem macierzy kwadratowej stopnia n (wymiaru n × n) nazywamy liczb¦ det A okre±lon¡ nast¦puj¡co:
1. det A = a11 dla n = 1,
2. det A = (−1)1+1 a11 det A11 +(−1)1+2 a12 det A12 +· · ·+(−1)1+n a1n det A1n dla n ≥ 2,
gdzie Aij oznacza macierz stopnia n − 1 otrzyman¡ z macierzy A przez skre±lenie i-tego
wiersza i j -tej kolumny.
4.1
Metoda Sarrusa
Reguªy obliczania wyznaczników stopnia drugiego i trzeciego
det

a
det  d
g
4.2
b
e
h
a
c
b
d
= ad − cb.

c
f  = aei + bf g + cdh − ceg − af h − bdi
i
Rozwini¦cie Laplace'a
Denicja
Dopeªnieniem algebraicznym elementu aij macierzy A nazywamy liczb¦
def
Dij = (−1)i+j det Aij .
Twierdzenie
Niech n ≥ 2 i niech liczby naturalne i oraz j , gdzie 1 ≤ i, j ≤ n, b¦d¡ ustalone. Wtedy
wyznacznik macierzy A mo»na liczy¢ wedªug wzorów:
1. det A = ai1 Di1 + ai2 Di2 + · · · + ain Din (rozwini¦cie wzgl¦dem i-tego wiersza),
2. det A = a1j D1j + a2j D2j + · · · + anj Dnj (rozwini¦cie wzgl¦dem j -tej kolumny).
4.3
Wªasno±ci wyznaczników
1. Wyznacznik macierzy dolnotrójk¡tnej lub górnotrójk¡tnej jest równy iloczynowi elementów stoj¡cych na jego gªównej przek¡tnej.

1
 4
det 
 5
−1

0 0 0
2 0 0 
 = 1 · 2 · 3 · 4 = 24
1 3 0 
2 3 4
2. Wyznacznik macierzy o wierszu (kolumnie) zªo»onym z samych zer jest równy 0.
3
3. Wyznacznik macierzy zmieni znak na przeciwny, je±li przestawimy mi¦dzy sob¡ dwa wiersze lub
dwie kolumny.
4. Wyznacznik macierzy maj¡cej dwa jednakowe wiersze (kolumny) jest równy 0.
5. Je»eli wszystkie elementy pewnego wiersza (kolumny) maj¡ wspólny czynnik, to mo»na go wyª¡czy¢ przed wyznacznik, np.
1
2
3
4
6
10
1
0
2
1
= 2 2
3
2
3
5
1
0
2
.
6. Wyznacznik macierzy nie zmieni si¦, je±li do elementów pewnego wiersza (kolumny) dodamy
odpowiadaj¡ce im elementy innego wiersza (kolumny) pomno»one przez dowoln¡ liczb¦.
7. Wyznacznik macierzy i jej transpozycji s¡ równe.
5 Macierz odwrotna
Denicja
Macierz¡ odwrotn¡ do macierzy kwadratowej A stopnia n nazywamy macierz A−1 , która speªnia
warunek
A A−1 = A−1 A = In .
Denicja
Macierz A nazywamy osobliw¡, gdy det A = 0. W przeciwnym wypadku mówimy, »e macierz A
jest nieosobliwa.
Twierdzenie
1. Macierz A jest odwracalna wtedy i tylko wtedy, gdy jest nieosobliwa.
2. Je»eli macierz A jest nieosobliwa, to

A−1
D11 D12

1  D21 D22
=

..
det A 
.
Dn1 Dn2
···
···
···
T
D1n
D2n 

..  ,
. 
Dnn
gdzie Dij oznacza dopeªnienie algebraiczne elementu aij macierzy A.
6 Rz¡d macierzy
Niech
A
b¦dzie wymiaru
m × n.
Denicja
Minorem stopnia k ∈ N macierzy A nazywamy wyznacznik utworzony z elementów tej macierzy
stoj¡cych na przeci¦ciu dowolnie wybranych k kolumn i k wierszy.
Denicja
Rz¦dem macierzy A nazywamy najwi¦kszy stopie« jej niezerowego minora i oznaczamy r(A).
4
6.1
Wªasno±ci rz¦du
1. Rz¡d macierzy nieosobliwej jest równy jej stopniowi.
2. Rz¡d macierzy nie ulegnie zmianie, gdy:
•
przestawimy dwa wiersze (kolumny),
•
wiersze (kolumny) pomno»ymy przez liczb¦ ró»n¡ od zera,
•
do jednego wiersza (kolumny) dodamy inne wiersze (kolumny) pomno»one przez dowolne
liczby.
5

Podobne dokumenty