∑ b ∑ ∑
Transkrypt
∑ b ∑ ∑
a1 a A = 2 ... a k a1b1 a1b2 ... a1bw a b a b ... a2bw A* B' = 2 1 2 1 ... ... ... ... akb1 akb1 ... akbw b1 b B = 2 . .. b w t i ,1 t i ,2 Ti = ... t i , k v i ,1 v i ,2 Vi = ... v i , k a1 + b1 a2 + b2 A+ B = ... ak + bk a1 + c a + c A+c = 2 ... ak + c A ' = T1 a1 ⋅ c a ⋅ c A⋅c = 2 ... a k ⋅ c ' B = b1 b2 ... bw A' + c = a1 + c A' ⋅ c = a1 ⋅ c a 2 + b2 ... a k + bk t1,1 t1,2 A'⋅ B = ... t1,k a 2 + c ... a k + c a 2 ⋅ c ... a k ⋅ c A ⋅B = ∑ k i =1 a i ⋅b i t 2,1 t 2,2 ... t 2,k ... t w ,1 t w ,2 ... t w ,k v1,k v 2 ,2 ... v 2 ,k ... v w ,2 ... v w ,k v1,2 ... v v ... v 1,k t2,1 tw,1 1,1 1,2 t t ... v v v 2,k 2,2 ... w,2 ⋅ 2,1 2,2 ... ... ... tw,k v t2,k ... v v w ,1 w ,2 w , k ∑ ∑ k ' k Ti ⋅Vi ' ai ⋅bi = i =1 A' ⋅ B = ... V1' v1,1 ' v V B = 2 = 2 ,1 ... V ' v w w ,1 A' = a1 a2 ... ak A ' + B ' = a1 + b1 T2 t1,1 t1,2 Tk = ... t1,k i =1 Przykład Ti t i ,1 = t i ,2 t i ,3 V v i ,1 = v i , 2 i t 1,1 T2 = t1,2 t 1,3 ' A = T1 V ' v1,1 B = 1' = V 2 v 2 ,1 ∑ t2,1 t2,2 t2,3 v1,2 v 2 ,2 k ' A ⋅B = ∑ k a i ⋅bi = i =1 t1,1 T1 ⋅ V1 = t1,2 ⋅ v1,1 t 1,3 ' T2 ⋅ V 2 T1 ⋅ V1' ' ' i =1 t1,1 ⋅ v1,1 v1,2 = t1,2 ⋅ v1,1 t ⋅v 1,3 1,1 t 2 ,1 = t 2 ,2 ⋅ v 2 ,1 t 2 ,3 t1,1 ⋅ v1,1 + T2 ⋅ V2 = t1,2 ⋅ v1,1 t ⋅ v 1,3 1,1 ' ∑ k A ⋅B = i =1 Ti ⋅V i ' = T1 ⋅ V1' + T2 ⋅ V 2 ' t 1,1 ai ⋅bi = t1,2 t 1,3 t1,1 ⋅ v1,2 t1,2 ⋅ v1,2 t1,3 ⋅ v1,2 t 2 ,1 ⋅ v 2 ,1 v 2 ,2 = t 2 ,2 ⋅ v 2 ,1 t ⋅v 2 ,3 2 ,1 t1,1 ⋅ v1,2 t2,1 ⋅ v2,1 t1,2 ⋅ v1,2 + t2,2 ⋅ v2,1 t1,3 ⋅ v1,2 t2,3 ⋅ v2,1 t2,1 v1,1 t2,2 ⋅ t v2,1 2,3 t 2 ,1 ⋅ v 2 ,2 t 2 ,2 ⋅ v 2 ,2 t 2 ,3 ⋅ v 2 ,2 t2,1 ⋅ v2,2 t1,1 ⋅ v1,1 + t2,1 ⋅ v2,1 t2,2 ⋅ v2,2 = t1,2 ⋅ v1,1 + t2,2 ⋅ v2,1 t2,3 ⋅ v2,2 t1,3 ⋅ v1,1 + t2,3 ⋅ v2,1 v1,2 t1,1 ⋅ v1,1 + t2,1 ⋅ v2,1 = t ⋅v + t ⋅v 1,2 1,1 2,2 2,1 v2,2 t1,3 ⋅ v1,1 + t2,3 ⋅ v2,1 t1,1 ⋅ v1,2 + t2,1 ⋅ v2,2 t1,2 ⋅ v1,2 + t2,2 ⋅ v2,2 t1,3 ⋅ v1,2 + t2,3 ⋅ v2,2 t1,1 ⋅ v1,2 + t2,1 ⋅ v2,2 t1,2 ⋅ v1,2 + t2,2 ⋅ v2,2 t1,3 ⋅ v1,2 + t2,3 ⋅ v2,2 Rząd macierzy Jeżeli dla liniowej kombinacji n wektorów Ci równej 0: ∑ n ci Ai = 0 i=1 (1) ISTNIEJE niezerowy wektor C, to wektory Ci są ZALEŻNE liniowo (2) Tylko zerowy wektor C zapewnia równość, to wektory Ci są NIEzależne liniowo Rząd macierzy A [w x k] to maksymalna liczba jej niezależnych liniowo wektorów. r(A) ≤ min (w,k); r(A) = wymiar maksymalnej podmacierzy o niezerowym wyznaczniku, którą można wyodrębnić z A. O macierzach kwadratowych: Dopełnienie algebraiczne wyrazu ai,j macierzy A oznaczane A i,j jest to iloczyn (-1)(i+j) oraz wyznacznika podmacierzy macierzy A uzyskanej przez usunięcie z macierzy A i-tego wiersza i j-tej kolumny Macierz dołączona do A oznacza się adj (A) Jest to transponowana macierz dopełnień algebraicznych wszystkich jej wyrazów. T b A B=adj(A) Ù j , k = k , j gdzie Ai,j jest dopełnieniem algebraicznym wyrazu i,j macierzy A bk,j jest wyrazem macierzy B i równa się Aj,k Odwrotność macierzy A oznacza się A-1 B=A-1 Ù BA=I=AB Macierz odwrotną względem macierzy A uzyskujemy pod warunkiem, że macierz A ma niezerowy wyznacznik z macierzy dołączonej dzieląc jej wyrazy przez wyznacznik macierzy A: A-1 = adj(A)/|A| Zatem wyrazem bk,j macierzy B=A-1 jest iloraz A j,k / |A| Uzasadnienie: Wyraz (i,j) macierzy A A-1 = ∑ n ai ,k ⋅ bk , j = k =1 ∑ n ai ,k ⋅ k =1 Aj ,k A ∑ n = A⋅ ai ,k ⋅ Aj ,k k =1 suma ta jest równa 0, gdy i≠j. Gdy i=j suma jest wyznacznikiem macierzy A, zaś wyraz (i,j) macierzy A A-1 jest równy 1. Rozwiązywanie układu równań liniowych. Liniowa zależność wektorów. Wektory A1,A2,A3, ...An, wszystkie o tej samej liczbie wyrazów, są zależne liniowo, jeżeli istnieje n liczb x1, x2, x3, ..., xn, z których co najmniej jedna jest różna od 0 takich, że suma iloczynów ∑ n x i Ai = 0 i =1 jest wektorem zerowym. Jeżeli wektory nie są zależne liniowo, to są niezależne liniowo. (1) Jeżeli wśród wektorów jest wektor zerowy, to te wektory są zależne liniowo. (2) Każdy podzbiór zbioru wektorów niezależnych liniowo jest zbiorem wektorów niezależnych liniowo (3) Jeżeli liczba wyrazów w wektorze jest mniejsza od liczby wektorów, to te wektory są liniowo zależne Rząd macierzy. Rzędem macierzy A mającej m wierszy i n kolumn oznaczanym r(A) jest liczebność największego podzbioru jej kolumn lub wierszy będącego podzbiorem wektorów niezależnych liniowo. (1) r(A) ≤ min(m,w) (2) r(A) = wymiar (stopień) największej kwadratowej podmacierzy wyodrębnionej z A, która ma niezerowy wyznacznik. Układ m jednorodnych równań liniowych z n niewiadomymi x1,x2,...,xn: a11x1 + a12x2 + a13x3 + … + a1nxn = 0 a21x1 + a22x2 + a23x3 + … + a2nxn = 0 ……………………………………… am1x1 + am2x2 + am3x3 + … + amnxn = 0 można zapisać w postaci macierzowej: Ax = 0 gdzie: a1,1 a1,2 a2,1 a2,2 A= ... ... am,1 am,2 x1 x x = 2 ;0 = ... xn ... a1,n ... a2,n ... ... ... am,n 0 0 ... 0 „Ax = 0” można zapisać inaczej: a1,1 a2,1 A⋅ x = ... am,1 a1,2 a2,2 ... am,2 ... ... ... ... a1,1x1 + a1,2x2 + a2,1x1 + a2,2x2 + = ... + ... + am,1x1 + am,2x2 + a1,n x1 a2,n x2 ⋅ = ... ... amn, xn ... + a1,nxn a1,1x1 + a1,2x2 +... + a1,nxn a1,1x1 a1,2x2 a1,nxn ... + a2,nxn a2,1x1 + a2,2x2 +... + a2,nxn a2,1x1 a2,2x2 a2,nxn = = ... + ... +... + ... = ... + ... ... ... + amn, xn am,1x1 + am,2x2 +... + amn, xn am,1x1 am,2x2 amn, xn a1,1 a1,2 a1,n 0 a2,1 a2,2 a2,n 0 = ⋅ + ⋅ + + ⋅ = ... x1 ... x2 ... ... xn ... 0 am,1 am,2 amn, Wektor x nazywamy wektorem pierwiastków tego układu równań lub „rozwiązaniem”. (1) Wektor zerowy jest (trywialnym) rozwiązaniem układu równań. (2) Warunkiem istnienia (koniecznym i wystarczającym) nietrywialnego (niezerowego) rozwiązania układu m równań liniowych z n niewiadomymi jest to, iżby kolumny macierzy A były zależne liniowo, bo wtedy wśród liczb x1, x2, ..., xn będzie co najmniej jedna różna od 0. Jest to równoważne z tym, że r(A) < n. (3) Jeżeli jakiś wektor x jest (nietrywialnym) rozwiązaniem układu równań, to iloczyn cx (c to dowolna stała różna od 0) jest również nietrywialnym rozwiązaniem tego układu równań. (4) Wszystkie rozwiązania układu równań liniowych są wielokrotnościami jednego rozwiązania wtedy i tylko wtedy, gdy r(A) = n-1. ( W tej sytuacji liczba równań m musi być większa lub równa n-1) (5) Jeżeli r(A)=n (w tej sytuacji liczba równań m musi być większa lub równa n), to jedynym rozwiązaniem układu równań jest wektor zerowy.