Академический Документы
Профессиональный Документы
Культура Документы
Matrice
Matrice (matrix na latinskom znaci matica) su koristili jos stari kinezi za
resavanje linearnih jednacina. Pored primene na resavanje sistema linearnih
jednacina, one se danas koriste za opisivanje kvantne mehanike strukture atoma,
dizajniranje kompjuterskih igara, itd.
4.1
Matrice tipa m n
a11
a21
A=
...
am1
a12
a22
...
am2
. . . a1n
. . . a2n
... ...
. . . amn
a11
a12
a21 a22
... ...
am1
am2
29
a1n
. . . a2n
...
amn
CHAPTER 4. MATRICE
30
4.1.1
P
Neka je Mmn
skup svih matrica tipa m n nad poljem P.
P
P
P
Sabiranje matrica je binarna operacija + : Mmn
Mmn
Mmn
denisana
sa
[aij ] + [bij ] = [aij + bij ]
tj.:
a11
a21
...
am1
b11
. . . a1n
. . . a2n
+ b21
... ... ...
bm1
. . . amn
a11 + b11
. . . b1n
. . . b2n
= a21 + b21
... ...
...
am1 + bm1
. . . bmn
. . . a1n + b1n
. . . a2n + b2n
.
...
...
. . . amn + bmn
Skup svih matrica tipa m n nad poljem P obrazuje vektorski prostor nad
poljem P.
P
P
Mnozenje matrice skalarom je funkcija : P Mmn
Mmn
denisana sa
p [aij ] = [paij ],
tj.
a11
a21
p
...
am1
pa11
. . . a1n
pa21
. . . a2n
=
... ... ...
. . . amn
pam1
. . . pa1n
. . . pa2n
.
...
...
. . . pamn
a11
a21
...
am1
. . . a1n
a11
a21
. . . a2n
=
... ... ...
. . . amn
am1
0
0
O=
...
0
. . . a1n
. . . a2n
.
...
...
. . . amn
... 0
... 0
.
... ...
... 0
4.1.2
31
Mno
zenje matrica
b1
b2
A B = [a1 a1 . . . an ]
. . . = a1 b 1 + a2 b 2 + . . . an b n
bn
Neka su A = [aij ]m,k i B = [bij ]k,n matrice nad poljem P. Proizvod AB je
matrica tipa m n denisana sa
[aij ]m,k [bij ]k,n = [ai1 b1j + ai2 b2j + . . . + aik bkj ]m,n
tj.
A1 B 1
A2 B 1
AB =
...
Am B 1
A1 B 2
A2 B 2
...
Am B 2
. . . A1 B n
. . . A2 B n
,
...
...
. . . Am B n
4.1.3
Transponovana matrica
a11
a21
...
am1
a12
a22
...
am2
T
. . . a1n
a11
a12
. . . a2n
=
...
... ...
. . . amn
a1n
a21
a22
...
a2n
. . . am1
. . . am2
... ...
. . . amn
CHAPTER 4. MATRICE
32
(ii) (AT )T = A,
(iii) (pA)T = pAT i
(iv) (AB)T = B T AT .
4.2
Kvadratne matrice
.
... ... ...
0
0 . . . ann
Donja trougaona matrica je kvadratna matrica ciji su svi elementi iznad glavne
dijagonale jednaki nuli.
Za matricu koja je donje ili gornje trougaona kazemo da je trougaona matrica.
Dijagonalna matrica je kvadratna matrica u kojoj su svi nedijagonalni elementi
jednaki nuli
0
a11 0 . . .
0 a22 . . .
0
.
1
0 ...
0
1 ...
In =
... ... ...
0
0 ...
0
0
.
4.2.1
Neka je MnP skup svih kvadratnih matrica reda n nad poljem P. Tada je
P
MP
n = (Mn , +, , O, In )
33
4.2.2
Regularne matrice
4.2.3
Elementarne matrice
CHAPTER 4. MATRICE
34
Teorema 4.2.1 Neka je A kvadratna matrica reda n. Sledeca tvrdjenja su medjusobno ekvivalentna:
(a) A je invertibilna.
(b) Jednacina AX = O ima samo trivijalna resenja.
(c) A je ekvivalentna po vrstama sa I.
Dokaz.
(a) (b)
Pretpostavimo da je A invertibilna i da je X0 resenje jednacine AX0 = O. Tada
je
AX0 = O
(b) (c)
Ako jednacina AX = O ima samo trivijalna resenja, onda je rang matrice A
jednak n, sto znaci da je ona ekvivalentna po vrstama sa I.
(c) (a)
Neka je A po vrstama ekvivalentna sa I. Znaci, postoje elementarne matrice
E1 , E1 , . . . , Ek sa osobinom
Ek Ek1 . . . E2 E1 A = I.
1
Ako datu jednacinu pomnozimo sa leve strane sa E11 E21 . . . Ek1
Ek1 , dobijamo
1
A = E11 E21 . . . Ek1
Ek1 I
i ocigledno vazi
AEk Ek1 . . . E2 E1 = I.
Dakle, za matricu B = Ek Ek1 . . . E2 E1 vazi
AB = BA = I,
sto znaci da je A invertibilna i vazi
A1 = Ek Ek1 . . . E2 E1 .
4.2.4
Adjungovana matrica
35
A11 A21
A12 A22
A = [Aij ]nn =
...
...
A1n A2n
. . . Am1
. . . Am2
.
... ...
. . . Amn
(4.1)
=
=
Kako je prvi izraz razvoj po i.toj vrsti matrice A, to je cii = |A|. Ako u matrici A
vrstu j zamenimo elementima vrste i, onda je cij razvoj dobijene determinante
po vrsti j, a kako su joj vrste i i j jednake, to je njena vrednost jednaka nuli,
tj. cij = 0.
Teorema 4.2.3 Matrica A reda n je regularna ako i samo ako je |A| = 0.
Dokaz.
Ako za matricu A postoji A1 , onda je |AA1 | = |I|, odakle je
1
|A||A | = 1, sto znaci da je |A| = 0.
Obratno, ako je |A| = 0, onda je na osnovu prethodnog tvrdjenja
1
1
A
A
A A = I.
= I odnosno
|A|
|A|
4.2.5
Prvi na
cin
Prethodno tvrdjenje kaze da ako elementarnim transformacijama na vrstama
od matrice A mozemo da dobijemo I, onda cemo primenom istih elementarnih
transformacija na vrstama od matrice I dobiti matricu A1 .
[A|I]
Drugi na
cin
Na osnovu (4.1) sledi da regularna matrica, tj. matrica za koju je |A| = 0, ima
inverznu matricu za koju vazi
A1 =
1
A .
|A|
CHAPTER 4. MATRICE
36
4.3
a12 x2
a22 x2
...
+ am2 x2
+
+
a11 . . . a1n
a21 . . . a2n
+ . . . a1n xn
+ . . . a2n xn
...
...
+ . . . amn xn
=
=
b1
b2
bm
x1
b1
x2 b2
... = ...
xn
bm
ili krace
AX = B,
gde je A = [aij ]mn , B = [bi ]m,1 , i X = [xi ]n,1 .
Za matricu A kazemo da je matrica sistema.
Teorema 4.3.1 Neka je A invertibilna matrica reda n i B proizvoljna matrica
tipa n m. Tada jednacina AX = B ima tacno jedno resenje X = A1 B.
Dokaz. Pokazacemo prvo da X = A1 B jeste resenje jednacine AX = B.
A(A1 B) = (AA1 )B = IB = B
Pretpostavimo da postoji jos jedno resenje date jednacine i oznacimo ga sa X0 .
Tada je
AX0 = B
4.4
Rang matrice
Rang matrice je funkcija koja svakoj matrici dodeljuje nenegativan ceo broj:
rang(O) = 0,
rang(A) = r, ako postoji minor matrice A reda r koji je razlicit od nule i
svi minori reda veceg od r (ako postoje) su jednaki nuli.
Primenom ekvivalentnih transformacija na vrstama i kolonama matrice, njen
rang se ne menja.
Dimenzija vektorskog prostora vrsta i dimenzija vektorskog prostora kolona su
jednake i njihova zajednicka vrednost je jednaka rangu matrice.
4.5
+
+
am1 x1
a12 x2
a22 x2
...
am2 x2
+ ... +
+ ... +
...
+ ... +
a1n xn
a2n xn
=
=
b1
b2
amn xn
bm
a11
a21
x1
. . . + x2
am1
a12
a22
+ . . . + xn
...
am2
a1n
b1
b2
a2n
=
... ...
amn
bm
a11
a21
(A; B) =
...
am1
a12
a22
...
am2
. . . a1n
. . . a2n
... ...
. . . amn
b1
b2
...
bm
4.6
CHAPTER 4. MATRICE
38
4.6.1
Neka je A1 (x1 , y1 ) tacka dobijena rotacijom tacke A(x, y) = O(0, 0) oko koordinatnog pocetka za ugao [0, 2). Neka je r rastojanje tacke A od O i neka je
ugao izmedju pozitivnog dela x ose i poluprave OA.
Tada vazi
x =
y =
r cos
r sin
x1
y1
=
=
r cos( + )
r sin( + )
=
=
x1
cos sin
x
=
y1
sin
cos
y
Za matricu
A() =
cos
sin
sin
cos
4.6.2
Skaliranje
x1
y1
a 0
0 b
.
y
39
40
CHAPTER 4. MATRICE