Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf ·...

6
Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych: - macierz A 11 12 1n 21 22 2n n1 n2 nn a , a , ,a a , a , ,a A= a , a , ,a 11 12 1n 21 22 2n n1 n2 nn a , a , ,a a , a , ,a det A a , a , ,a = - wyznacznik macierzy A Wyznacznik macierzy A to wyznacznik n wektorów, które stanowią kolumny tej macierzy. Czyli: n 1σ(1) nσ(n) σ S detA= ε(δ)a ... a Własności wyznacznika macierzy: 1) Wyznacznik macierzy to liczba przyporządkowana macierzy (różne macierze mogą mieć ten sam wyznacznik). 1 1 1 1 detA= 5 2 3 2 3 1 0 0 1 0 0 0 5 0 detB= 0 5 0 5 0 0 1 0 0 1 A B = = = = 2) Wyznacznik macierzy A T jest równy wyznacznikowi macierzy A. detA T =detA 3) Możemy dodać wyznaczniki tego samego stopnia z dwóch macierzy nie licząc ich. Można to zrobić macierze różnią się dokładnie jednym wierszem (dokładnie jedną kolumną). Wówczas: 11 1i 1i 1n 11 1i 1n 11 1i 1n 21 2i 2i 2n 21 2i 2n 21 2i 2n n1 ni ni nn n1 ni nn n1 ni nn a a +b a a a a a b a a +b a a a a a b a a +b a a a a a b = + a a a 1 2 i i n 1 2 i n 1 2 i det (x ,x ,...,x +x ',...,x ) det (x ,x ,...,x ,...,x )+det (x ,x ,...,x ',...,x ) = n 4) Aby pomnożyć wyznacznik przez liczbę (nie licząc go) mnożymy 1 wiersz (albo 1 kolumnę) wyznacznika przez tą liczbę. Wykład dr Magdaleny Sękowskiej strona 1 z 6 Część 10 – Wyznaczniki macierzy

Transcript of Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf ·...

Page 1: Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf · Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych: 2 -

Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych:

- macierz A

11 12 1n

21 22 2n

n1 n2 nn

a , a , , aa , a , , a

A=

a , a , , a

11 12 1n

21 22 2n

n1 n2 nn

a , a , , aa , a , , a

det A

a , a , , a

= - wyznacznik macierzy A

Wyznacznik macierzy A to wyznacznik n wektorów, które stanowią kolumny tej macierzy. Czyli:

n

1σ(1) nσ(n)σ S

detA= ε(δ)a ... a∈

⋅ ⋅∑

Własności wyznacznika macierzy:

1) Wyznacznik macierzy to liczba przyporządkowana macierzy (różne macierze mogą mieć ten sam wyznacznik).

1 1 1 1

detA= 52 3 2 3

1 0 0 1 0 00 5 0 detB= 0 5 0 50 0 1 0 0 1

A

B

− − = = = =

2) Wyznacznik macierzy AT jest równy wyznacznikowi macierzy A. detAT=detA

3) Możemy dodać wyznaczniki tego samego stopnia z dwóch macierzy nie licząc ich. Można to zrobić ⇔ macierze różnią się dokładnie jednym wierszem (dokładnie jedną kolumną). Wówczas:

11 1i 1i 1n 11 1i 1n 11 1i 1n

21 2i 2i 2n 21 2i 2n 21 2i 2n

n1 ni ni nn n1 ni nn n1 ni nn

a a +b a a a a a ba a +b a a a a a b

a a +b a a a a a b

= +

aa

a

1 2 i i n 1 2 i n 1 2 idet (x ,x ,...,x +x ',...,x ) det (x ,x ,...,x ,...,x )+ det (x ,x ,...,x ',...,x )= n

4) Aby pomnożyć wyznacznik przez liczbę (nie licząc go) mnożymy 1 wiersz (albo 1 kolumnę) wyznacznika przez tą liczbę.

Wykład dr Magdaleny Sękowskiej strona 1 z 6 Część 10 – Wyznaczniki macierzy

Page 2: Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf · Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych: 2 -

11 1i 1n 11 1i 1n

21 2i 2n 21 2i 2n

n1 ni nn n1 ni nn

a a a αa αa αaa a a a a a

a a a a a a

α =

5) Jeżeli kolumny (albo wiersze) (jako wektory) są liniowo zależne to wyznacznik jest równy 0.

6) Zamiana kolejności kolumn albo wierszy powoduje odpowiednią zmianę znaku wyznacznika.

7) Wartość wyznacznika nie zmieni się jeżeli do wiersza (albo kolumny) dodamy kombinację liniową pozostałych wierszy (albo kolumn).

8) Można uzasadnić, że dla macierzy An×n i Bn×n zachodzi: det(A ⋅ B)=detA ⋅ detB

9) Z: An×n – nieosobliwa T: detA ≠ 0 ∧ detA-1= 1

det A

Def 1.

11 1i 1n

21 2i 2n

n1 ni nn

a aa a

det A=

a a

aa

a

- wyznacznik macierzy A

Podwyznacznikiem macierzy A nazywamy wyznacznik macierzy powstałej z macierzy A przez skreślenie w tej macierzy pewnej liczby wierszy i tej samej ilości kolumn. Def 2. Minorem Mij macierzy A przynależnym elementowi aij nazywamy wyznacznik macierzy powstałej z macierzy A przez skreślenie i – tego wiersza oraz j-tej kolumny. Def 3. Dopełnieniem algebraicznym elementu aij nazywamy minor Mij pomnożony przez (-1)i+j, czyli Aij=(-1)i+jMij. Twierdzenie 1 (Laplace’a) Z: An×n=[aij] – macierz T: Wyznacznik macierzy A jest równy sumie iloczynów elementów dowolnie wybranego wiersza (albo kolumny) przez ich dopełnienia algebraiczne. detA = a1j⋅A1j+a2j⋅A2j+...+anj⋅Anj (jest to rozwinięcie względem j-tejkolumny) detA = ai1⋅Ai1+ai2⋅Ai2+…+ain⋅Ain (jest to rozwinięcie względem i-tego wiersza)

Wykład dr Magdaleny Sękowskiej strona 2 z 6 Część 10 – Wyznaczniki macierzy

Page 3: Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf · Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych: 2 -

Przykład 1

1 3 2 3

3 3 4 3

1 1 0 00 1 0 1 1 0

0 1 1 0 0 ( 1) 0 0 1 1 ( 1) 0 0 1

0 0 1 11 0 1 1 0 1

1 0 0 1

1 1 0 1 1 0 1 ( 1) 0 1 0 0 ( 1) 0 1 0 0 1 1 0 0

1 0 1 0 0 1

+ +

+ +

= ⋅ − ⋅ + ⋅ − ⋅ +

+ ⋅ − ⋅ + ⋅ − ⋅ = − + + =

Przykład 2

11 22 22

21 22 32 33 32 331 1 1 1 1 1

11 11 22

i1 ii i1 ii i1 ii

n1 n2 nn n1 n2 nn n1 n2 nn

11 22 nn

a 0 0 0 0 a 0 0 0 0 a 0 0 0 0a a 0 0 0 a a 0 0 0 a a 0 0 0

a ( 1) a ( 1) a ( 1)0 0a a 0 a a 0 a aa a a a a a a a a

a a ... a

+ + += − = − ⋅ −

= ⋅ ⋅ ⋅

00

W szczególności dla macierzy diagonalnej:

11

22

11 22 nn

ii

nn

a 0 0 0 00 a 0 0 0

a a ... a0 00 0 a 00 0 0 a

= ⋅ ⋅ ⋅

Przykład 3 Rozwiązać równanie: x 1 1 11 x 1 1

01 1 x 11 1 1 x

=

Liczymy wyznacznik:

3 3

x 1 1 1 x-1 0 0 1 1 0 0 11 x 1 1 0 x-1 0 1 0 1 0 1

(x-1) (x-1) (x+3)1 1 x 1 0 0 x-1 1 0 0 1 11 1 1 x 1-x 1-x 1-x x 1 1 1 x+3

= = =

− − −

Podstawiając do równania otrzymujemy: (x-1)3(x+3)=0 ⇔ x=1∨ x=-3

Wykład dr Magdaleny Sękowskiej strona 3 z 6 Część 10 – Wyznaczniki macierzy

Page 4: Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf · Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych: 2 -

Twierdzenie 2 Z: Am×n, det A ≠ 0 T: A – jest macierzą nieosobliwą i -1 D T1

detAA = (A )⋅

Gdzie AD jest macierzą dopełnień algebraicznych wszystkich elementów macierzy A

11 1nD

n1 nn

A AA =

A A

Wniosek: An×n – jest macierzą nieosobliwą ⇔ det A ≠ 0. Przykład 4

1 0 -1A= -1 1 0

0 1 1

1 0 -1detA= -1 1 0 1 1 2

0 1 1= + = - macierz jest nieosobliwa

11 12 13D

21 22 23

31 32 33

A A AA = A A A

A A A

1 111

1 0A ( 1)

1 1+= − =1 2 1

21

0 1A ( 1)

1 1+ −

1= − = −

1 212

1 0A ( 1)

0 1+ −

= − =1 2 222

1 1A ( 1)

0 1+ −

1= − =

1 313

1 1A ( 1)

0 1+ −

= − = −1 2 323

1 0A ( 1)

0 1+ 1= − = −

3 131

0 1A ( 1)

1 0+ −

= − =1

3 232

1 1A ( 1)

1 0+ −

= − =−

1

3 333

1 0A ( 1)

1 1+= − =−

1

1

Czyli:

D

1 1 1A 1 1

1 1 1

− = − − − −

D T

1 1 1(A ) 1 1 1

1 1 1

− = − −

Wykład dr Magdaleny Sękowskiej strona 4 z 6 Część 10 – Wyznaczniki macierzy

Page 5: Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf · Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych: 2 -

1 12 2

-1 D T1 1 12 2 2

1 1 12 2 2

A = (A )−

= − −

1212

1

2

Uwaga Lepiej jest stosować metodę macierzy odwrotnej jako macierzy odwzorowania odwrotnego. Czyli:

1 1

1 2

1 3

1 0 -1 x y-1 1 0 x y0 1 1 x y

⋅ =

1 3

1 2

2 3 3

x -x y-x x y x x y

= + = + =

Po prostych przekształceniach otrzymujemy: 1 1 1

1 1 22 2 21 1 1

2 1 2 32 2 21 1 1

3 1 22 2 2

x y yx y + y + yx y y +

= − − +

=

= − −

3

3

y

y Czyli:

1 12 2

-1 1 1 12 2 2

1 1 12 2 2

− 12

A = − −

Def 4.

Z: - macierz

11 12 1m

21 22 2mn m

n1 nm

a a aa a a

A =

a a

×

Podwyznacznikiem (minorem) macierzy A nazywamy wyznacznik macierzy utworzonej z macierzy A przez skreślenie w niej pewnej liczby wierszy (i kolumn) w taki sposób aby otrzymana macierz była kwadratowa. det Bk×k – minor stopnia k wyjęty z macierzy A. Np.

1 2 -1 4 6A= -1 0 2 -1 3

5 1 -1 4 1

1 2 -1-1 0 25 1 -1

- minor stopnia 3 wyjęty z macierzy A

Twierdzenie 5 Z: An×m – macierz T: Rząd macierzy A jest równy największemu ze stopni minorów

niezerowych.

Wykład dr Magdaleny Sękowskiej strona 5 z 6 Część 10 – Wyznaczniki macierzy

Page 6: Wyznacznik macierzy Uwaga - wms.mat.agh.edu.plwms.mat.agh.edu.pl/~msekowsk/wyznaczniki.pdf · Wyznacznik macierzy Uwaga Wyznacznik definiujemy tylko dla macierzy kwadratowych: 2 -

Poniższy przykład pokazuje, że na ogół nie warto stosować tego twierdzenia. Przykład 5 Policzyć rząd macierzy.

2 6 -1 4 31 4 2 -1 0

A=0 -2 -5 6 33 10 1 3 3

Wykład dr Magdaleny Sękowskiej strona 6 z 6 Część 10 – Wyznaczniki macierzy

2 6 -1 4 3 1 4 2 -1 0 1 4 2 -1 01 4 2 -1 0 0 -2 -5 6 3 0 -2 -5 6 3

rzA=rz rz rz 20 -2 -5 6 3 0 -2 -5 6 3 0 0 0 0 03 10 1 3 3 0 -2 -5 6 3 0 0 0 0 0

= = =

Czyli rzA = 2. Co oznacza, że wszystkie minory stopnia 4 oraz stopnia 3 są równe 0.