Macierze, wyznaczniki, układy równań
Transkrypt
Macierze, wyznaczniki, układy równań
(−3) ·
6 −9
−3
−2 3 √1
√
=
−3π 0 −3 2
π 0 2
−1 4 1 −3 0 1
3 0 + − 21 −5 = 2 21 −5
2 1
4 11
6 12
TRANSPOZYCJA:
T
−2 3 √1
=
π 0 2
T
−2 π
3 √0
1 2
1 2 3
1 4 7
4 5 6 = 2 5 8
3 6 9
7 8 9
Macierz symetryczna
T
1 3 5
1 3 5
3 5 7 = 3 5 7
5 7 9
5 7 9
Macierz antysymetryczna
T
0 −1 −2
0 1 2
1 0 −1 = −1 0 1
2 1 0
−2 −1 0
−2
1
2
2 −1 3 c11
··· ··· ··· ···
1 2 −1 c21
C=
..
..
..
..
·
..
1
2
−1
c12
···
c22
..
..
..
..
·
..
−1 ..
3 ..
3 ..
c13 ..
··· ·
c23 ..
2
4
−1
c14
· · ·
c24
(2, −1, 3) · (−2, 1, 2) (2, −1, 3) · (1, 2, −1) (2, −1, 3) · (−1, 3, 3) (2, −1, 3) · (2, 4, −1)
(1, 2, −1) · (−2, 1, 2) (1, 2, −1) · (1, 2, −1) (1, 2, −1) · (−1, 3, 3) (1, 2, −1) · (2, 4, −1)
2 · (−2) + (−1) · 1 + 3 · 2
1 · (−2) + 2 · 1 + (−1) · 2
2 · 1 + (−1) · 2 + 3 · (−1) 2 · (−1) + (−1) · 3 + 3 · 3
1 · 1 + 2 · 2 + (−1) · (−1) 1 · (−1) + 2 · 3 + (−1) · 3
=
2 · 2 + (−1) · 4 + 3 · (−1)
1 · 2 + 2 · 4 + (−1) · (−1)
1 −3 4 −3
−2 6 2 11
1
0
I5 = 0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
MACIERZOWY ZAPIS UKLADU RÓWNAŃ
przyk
lad:
x+z−t = 1
2x − y + z + 3t = 4
3x + y + z − 2t = 2
Ukladowi przypisujemy trzy macierze: A wspólczynniki przy niewiadomych, B wyrazy wolne, X niewiadome.
,
,
.
x
1 0 1 −1
1
y
A = 2 −1 1 3 B = 4 X =
z
3 1 1 −2
2
t
Symboliczny zapis ukladu: A · X = B
=
Wyznaczniki
12 −7 4 21
33
0 21 50 −11
25
0 0 111 48
73 = 12 · 21 · 111 · 54 · 69
0 0 0 54 −920
0 0 0
0
69
MNOŻENIE WYZNACZNIKÓW:
WNIOSEK: Gdy
|AB| = |A| · |B|.
|A| = 0 macierz A nie ma odwrotnej
T .
TRANSPOZYCJA Kolejne wlasności nawet jeśli sformulowane dla wierszy sa sluszne także dla kolumn.
‘
A = |A|
OPRACJE ELEMENTARNE DLA WIERSZY
−7
21
21
2
41
12 −7 4 21
33
4 21
33
5 21 50 −11
25
50 −11
25
73
333 144 219 = 3 · 3 7 111 48
17 2 17 54 −920
17 54 −920
23 41 501 77
69
501 77
69
12
5
9
17
23
12 −7 4 21
33
12 −7 4 21
33
5 21 50 −11
25
23 41 501 77
69
3 7 111 48
73 = − 3 7 111 48
73
17 2 17 54 −920
17 2 17 54 −920
23 41 501 77
69
5 21 50 −11
25
12
5
3
9
23
−7
21
7
21
41
4 21 33
50 −11 25
111 48 73 = 0
333 144 219
501 77 69
20 −8 24 −4 22 −15 6 −18 0 −9 −20 8 −25 10 −14 5 −8
7 −4
0 5 −2
6 −1
4 0
0 0 0 6 I ↔ V
−4V
II ↔ IV
0
0
0
−3
3
+3V
=
+4V = 0 0 −1 6 2 0 −6
1 −3 −4 −V
5 −2
6 −1 4 5 −2 6 −1 4
0 −6 1 −3 −4
0 0 −1 6 2 = −540
0 0 0 −3 3
0 0 0 0 6
2na2) a b
= ad − bc
c d
2 −1 3 2 −1
3na3)
1 4 −5 1 4 =
−3 1 2 −3 1
2 · 4 · 2 + (−1) · (−5) · (−3) + 3 · 1 · 1
−((−3) · 4 · 3 + 1 · (−5) · 2 + 2 · 1 · (−1))
DOPE
LNIENIA ALGEBRAICZNE:
|A11 |,
−|A12 |,
−|A
|,
|A22 |,
21
..
..
.
.
DA =
i+1
i+2
(−1)
|A
|,
(−1)
|Ai2 |,
i1
..
..
.
.
(−1)n+1 |An1 |, (−1)n+2 |An2 |,
Gdzie macierz
···
···
..
.
(−1)1+j |A1j |,
(−1)2+j |A2j |,
..
.
···
···
..
.
···
..
.
···
(−1)i+j |Aij |,
..
.
·
..
(−1)n+j |Anj |,
·
.
(−1)1+n |A1n |
(−1)2+n |A2n |
..
.
(−1)i+n |Ain |
..
.
|Ann |
Aij powstaje z macierzy A przez skreślenie i-tego wiersza oraz j -tej kolumny.
Uklady Cramera
A·X =B
Uklad równań
nazywamy ukladem Cramera jeżeli ma tyle samo równań co niewiadomych,
oraz wyznacznik z macierzy A wspólczynników przy niewiadomych jest różny od zera.
Twierdzenie Cramera
Uklad Cramera posiada dokladnie jedno rozwiazanie dane wzorami:
‘
xj =
|Aj |
|A| , dla j
= 1, 2, . . . , n,
A
gdzie macierz
j powstaje przez zasta‘pienie kolumny wspólczynników przy niewiadomej
wyrazów wolnych.
Rozpatrzmy przykladowy uklad równań:
3x − y − 2z = 30
x−y+z
= 11
x + y − 2z
= 90
xj przez kolumne‘
3 −1 −2 3 −1
|A| = 1 −1 1 1 −1 = −4
1 1 −2 1 1
powiedzmy, że chcemy wyznaczyć niewiadoma
‘
y:
3 30 −2 3 30
|Ay | = 1 11 1 1 11 = −404
1 90 −2 1 90
y=
−404
−4
= 101
Operacje elementarne na wierszach
Przyklad 3r3n,
poprzedni uklad:
2 −5 −3
3 −1 −2 30 −3II
0
= 1 −1 1 11
U = 1 −1 1 11
1 1 −2 90 −II
0 2 −3 79 −I
0 2 −5 −3 I ↔ II
1 11 −III
1 −1
= 1 −1 1 11
= 0 2 −5 −3 +5III
0 0 2 82
/2
0 0 1 41
1 −1 0 −30
1 −1 0 −30 +II
= 0 2 0 202 /2 = 0 1 0 101
0 0 1 41
0 0 1 41
71
1 0 0
= 0 1 0 101
0 0 1 41
x = 71, y = 71, z = 41.
Zbadać dla jakich p ∈ ℝ uklad
x + py − z = 1
2x + y + pz = −3
3x + 3y + z = −5
ma jednoznaczne rozwiazanie spelniajace warunek x ¬ 0.
‘
‘
1 p −1 1 p
|A| = 2 1 p 2 1 = 3p2 − 5p − 2
3 3 1 3 3
p1 = −1/3, p2 = 2
Rozwiazanie jednoznaczne dla p ∈ ℝ \ {−1/3, 2}
‘
1 p −1 1 p
|A1| = −3 1 p −3 1 = 5 − 5p2
−5 3 1 −5 3
x=
|A1 |
|A|
=
5(1−p)(p+1)
3(p+1/3)(p−2)
x ¬ 0 gdy 5(1 − p)(p + 1)3(p + 1/3)(p − 2) ¬ 0 i p ∈ D
p ∈ (−∞, −1] ∪ [−1/3, 1] ∪ [2, ∞) oraz p ∈ ℝ \ {−1/3, 2}
ODPOWIEDŻ:
p ∈ (−∞, −1] ∪ (−1/3, 1] ∪ (2, ∞)
Przyklad 4r3n
x + 2y − z
2x + y + 2z
3x − 3y + 5z
4x + 5y
=
=
=
=
2
5
5
9
2 −1 2
1
1
2
5
−2I
2
U =
5 5 −3I
3 −3
4 5 0 9 −4I
2 0 1
1
−3
0
0 −3
−/3
0
−/4
−4
0
−4
0 0 0 0
1
0
0
0
0
1
0
0
2 −1 2 −.25III
1
+III
4
1
0 −3
0
0 −4 −4
0 0 0 0
2 −1 2
1
4
1
0 −3
0 −9
−3II
−1
8
−II
0 −3 4 1
1
0
0
0
2
1
0
0
0
0
1
0
1 −2II
1
1
0
0 −1
0 1
1 1
0 0
x = −1, y = 1, z = 1.
Przyklad 3r5n
x + 2y − 3z + 5t − u
= −4
3x − 4y + 5z + −5t + 5u = 1
2x − y + z + 2u
= 4
1 2 −3 5 −1 −4
U = 3 −4 5 −5 5 1 −3I
2 −1 1 0 2 4 −2I
2 −3
5 −1 −4
1
2 −3
5 −1 −4
1
0 −10 14 −20 8 13 −2III = 0 0 0
0 0 −11
0 −5 7 −10 4 12
0 −5 7 −10 4 12
SPRZECZNOŚĆ
Zbadać ilość rozwiazań ukladu :
‘
3x − y + pz = 6
x + py + z = 7
x + 2y − 3z = −5
w zależności od wartości p ∈ ℝ
3 −1 p 3 −1
|A| = 1 p 1 1 p = −p2 − 7p − 10
1 2 −3 1 2
p1 = −5, p2 = −2
p = −5
3 −1 −5 6 −3II
1 −5 1 7
1 2 −3 −5
−II
0 14 −8 −15 −2III
7
1 −5 1
0 7 −4 −12
0 0 0
9
7
1 −5 1
0 7 −4 −12
SPRZECZNOŚĆ
3 −1 −2 6 −3II
1 7
p = −2 1 −2
1 2 −3 −5 −II
0 5 −5 −15 /5
1 −2 1
7
0 4 −4 −12 −4I
0 1 −1 −3
0 1 −1 −3
1 −2 1 7 +2I = 1 0 −1 1
0 0 0 0
0 0 0 0
Uklad po przejściach x = z + 1, y = z − 3
Odp: dla p ∈ ℝ \ {−5, −2} dokladnie 1 rozwiazanie
‘
dla p = −2 ∞ wiele rozwiazań zależnych od 1 parametru
‘
dla p = −5 uklad sprzeczny.
Macierz odwrotna bezwyznacznikowo:
1 −3 −1
A = 2 −1 1
1 1 3
|A| = 8 6= 0 macierz odwrotna istnieje
1 −3 −1 1 0 0
(A|I) = 2 −1 1 0 1 0 −2I
1 1 3 0 0 1 −I
1 0 0 +3II
1 −3 −1 1 0 0
1 −3 −1
0 5 3 −2 1 0 −III 0 1 −1 −1 1 1
0 4 4 −1 0 1 −4II
0 4 4 −1 0 1
1 0 −4 −2 3 −3 +0.5III
0 1 −1 −1 1 1 +0.125III
0 0 8 3 −4 5
1 0 0 −1/2 1 −1/2
0 1 0 −5/8 1/2 −3/8
0 0 8
3 −4
5 0.125
1 0 0 −1/2
1 −1/2
0 1 0 −5/8 1/2 −3/8
0 0 1 3/8 −1/2 5/8
x + 2y + 3z
y + 2z
Υ1 :
0
0
= 4
= 3
= 1
= 0
x + 2y + 3z
y + 2z
Υ2 :
z
0
= 4
= 3
= 1
= 0
x + 2y + 3z
z
Υ3 :
0
0
= 4
= 1
= 0
= 0
3
2
0
0
4
3
1
0
r(A1 ) = 2
r(U1 ) = 3
1 2 3
0 1 2
U2 =
0 0 1
0 0 0
4
3
1
0
r(A2 ) = 3
r(U2 ) = 3
4
1
0
0
r(A3 ) = 2
r(U3 ) = 2
1
0
U1 =
0
0
2
1
0
0
1 2 3
0 0 0
U3 =
0 0 0
0 0 0
x1 + 2x2 + 3x3 + 4x4 + 5x5 + 6x6 + 7x7
x3 + 2x4 + 3x5 + 4x6 + 5x7
Υ4 :
x5 + 2x6 + 3x7
0
= 8
= 6
= 4
= 1
x1 + 2x2 + 3x3 + 4x4 + 5x5 + 6x6 + 7x7
x3 + 2x4 + 3x5 + 4x6 + 5x7
Υ5 :
x5 + 2x6 + 3x7
0
= 8
= 6
= 4
= 0
x1 + 2x2 + 3x3 + 4x4 + 5x5 + 6x6 + 7x7
x3 + 2x4 + 3x5 + 4x6 + 5x7
Υ6 :
0
0
1 2 3 4 5 6 7
= 8
0 0 1 2 3 4 5
= 6
U6 =
0 0 0 0 0 0 0
= 1
= 0
0 0 0 0 0 0 0
x1 + 2x2 + 3x3 + 4x4 + 5x5 + 6x6 + 7x7
x3 + 2x4 + 3x5 + 4x6 + 5x7
Υ7 :
0
0
= 8
= 6
= 0
= 0
1 2 3 4 5 6 7
0 0 1 2 3 4 5
U4 =
0 0 0 0 1 2 3
0 0 0 0 0 0 0
1 2 3 4 5 6 7
0 0 1 2 3 4 5
U5 =
0 0 0 0 1 2 3
0 0 0 0 0 0 0
1
0
U7 =
0
0
2
0
0
0
3
1
0
0
4
2
0
0
5
3
0
0
6
4
0
0
7
5
0
0
8
6
4
1
r(A4 ) = 3
r(U4 ) = 4
8
6
4
0
r(A5 ) = 3
r(U5 ) = 3
8
6
1
0
8
6
0
0
r(A6 ) = 2
r(U6 ) = 3
r(A7 ) = 2
r(U7 ) = 2
Przyklad1: Zbadać ilość rozwiazań ukladu
‘
x1 − 2x2 + 3x3 + x4 + 2x5 = 5
2x1 − 4x2 + 6x3 − x4 + ax5 = 6
3x − 6x + 9x − 3x + 4x
1
2
3
4
5 = b
w zależności od wartości a, b ∈ ℝ
1 −2 3 1 2 5
U = 2 −4 6 −1 a 6
3 −6 9 −3 4 b
A niezerowa i tylko 3 wiersze wiec 1 ¬ rA ¬ rU ¬ 3
‘
Kolumny pierwsza druga i trzecia sa równolegle wiec zeruje sie każdy wyznacznik
‘
‘
‘
zawierajacy dwie z nich Minor 2na2 Iw,IIw i Ik,IVk :
M=
1 1
= −3 6= 0 → 2 ¬ rA ¬ rU ¬ 3
2 −1
1 1 2
Obliczmy minor 3na3 Ik,IVk,Vk : Ma = 2 −1 a = 6a − 18
3 −3 4
Dla a 6= 3 niezależnie od wartości b, rA = rU = 3 = k < n = 5 i mamy
∞ wiele rozwiazań zależnych od n − k = 5 − 3 = 2 parametrów
‘
Dla a = 3, rA = 2 i badamy jak wartość wplywa na rzad U
‘
1 1 5 Minor 3na3 Ik,IVk,VIk Mb = 2 −1 6 = −3b + 21
3 −3 b Dla a = 3 i jednocześnie b = 7, rA = rU = 2 = k < n = 5 i mamy
∞ wiele rozwiazań zależnych od n − k = 5 − 2 = 3 parametrów
‘
Dla a = 3 i jednocześnie
b 6= 7 rA = 2 < 3 = rU sprzeczność 0 rozwiazań
‘
Przyklad2: Zbadać ilość rozwiazań ukladu
‘
x + 2y + 3z
2x + 3y + 4z
3x + y + az
2x − y − 4z
= 4
= 5
= −3
= b
w zależności od wartości a, b ∈ ℝ
2 3 4
1
3
4
5
2
z rozmiaru 1 ¬ rA ¬ 3, 1 ¬ rU ¬ 4
U =
1 a −3
3
2 −1 −4 b
1 2 = −1 6= 0 → 2 ¬ rA ¬ rU
Weźmy minory : M2 = 2 3 1
2
3
M3 = 2 3 4 = −12 + 16 − 6 + 16 − 18 + 4 = 0
2 −1 −4 1 2 3 Rzad A zależy od a, bierzemy Ma = 2 3 4 = −a − 1
‘
3 1 a
2 dla a = −1
rA =
3 dla
a 6= 1
Dla ustalenia jak a, b wplywaja na rzad B jeszcze dwa minory
‘
‘
1 2
4
M = 2 3 5 = −9 + 8 + 30 + 12 − 5 − 36 = 0,
3 1 −3 1
2
4
oraz Mb = 2
3 5 = −b − 7.
2 −1 b Na koniec |U | = −(a + 1)(b + 7)
Odpowiedź:
1) a = −1 b = −7 → rA = rU = 2 =
od n − k = 3 − 2 = 1 jednego parametru
2) a 6= −1 b = −7 →
dokladnie jedno rozwiazanie
‘
3) a = −1 b 6= −7 →
k < 3 = n ∞ wiele rozwia‘zań zależnych
rA = rU = 3 = k = 3 = n
rA = 2 < rU = 3 SPRZECZNOŚĆ
4) a 6= −1 b 6= −7 → rA = 3 < rU = 4 SPRZECZNOŚĆ