2. Macierze
Transkrypt
2. Macierze
2. Macierze Niech m, n ∈ N . Zbiór zawierający m ⋅ n liczb a ij ∈ R , gdzie i = 1,2, K , m , j = 1,2, K , n , zapisanych w postaci tablicy prostokątnej a11 a 21 K a m1 K a1n K a 2 n K K K a mn nazywamy macierzą o wymiarach m × n (macierzą o m wierszach i n kolumnach. Liczby a ij nazywamy elementami macierzy. a12 a 22 K am2 [ ][ ] Macierz moŜna teŜ oznaczać: A , Am×n , a ij , aij m×n . Macierz Am×n jest macierzą prostokątną o wymiarach m × n . JeŜeli m = n , to piszemy An i mówimy, Ŝe A jest macierzą kwadratową stopnia n . Przykład Macierz 1 2 3 6 5 4 jest macierzą prostokątną o wymiarach 2 × 3 . Macierz 1 0 2 0 0 0 4 0 3 jest macierzą kwadratową stopnia trzeciego. Ciąg elementów a i1 a i 2 K ain nazywamy i-tym wierszem macierzy A ( i = 1,2, K , m ), natomiast ciąg elementów a1 j a2 j M a mj nazywamy j-tą kolumną macierzy A ( j = 1,2, K , n ). Macierz złoŜoną z jednej kolumny a11 a A = Am×1 = 21 M a m1 nazywamy wektorem kolumnowym, a macierz złoŜoną z jednego wiersza A = A1×n = [a11 a12 K a1n ] nazywamy wektorem wierszowym. Macierze stanowią wygodny sposób zapisywania informacji statystycznych i planistycznych. Przykład Planowanie zaopatrzenia materiałowo-technicznego w przedsiębiorstwie przemysłowym opiera się na systemie planistycznym w postaci norm zuŜycia materiałów. Przedsiębiorstwo wytwarza dwa wyroby gotowe W1 i W2 , do których wytworzenia zuŜywane są surowce S1 , S 2 , S 3 . System norm przedstawia tablica Norma zuŜycia na jednostkę wyrobu gotowego Surowiec Jednostka W1 W2 kg 1 3 S1 2 m 5 3 S2 l 4 1 S3 PowyŜszą tablicę moŜemy zapisać w postaci macierzy 1 3 N = 5 3 4 1 zwanej macierzą norm zuŜycia surowców przy produkcji wyrobów. Jest to macierz prostokątna o wymiarach 3 × 2 . Macierz, której wszystkie elementy są zerami, nazywamy macierzą zerową. 0 0 0 0 0 O2 = , O2×3 = . 0 0 0 0 0 Macierz kwadratowa, w której a ij = 0 , gdy i ≠ j nazywamy macierzą diagonalną (przekątniową). 1 0 0 0 0 2 0 0 . D4 = 0 0 0 0 0 0 0 − 1 Macierz diagonalną, w której a ii = 1 dla i = 1,2, K , n , nazywamy macierzą jednostkową. 1 0 0 I 3 = 0 1 0 . 0 0 1 Macierz, którą otrzymujemy z danej macierzy A przez zamianę wierszy na kolumny, z zachowaniem ich kolejności, nazywamy macierzą transponowaną (przestawioną) i oznaczamy AT . Operację tworzenia macierzy transponowanej z danej macierzy nazywamy transponowaniem. 1 3 A= , 2 4 1 2 AT = , 3 4 1 B T = 2 3 1 2 3 B= , 6 5 4 ( ) ZauwaŜmy, Ŝe AT T 6 5 4 = A . Ponadto [a1 a2 K an ] T a1 a = 2. M a n JeŜeli dla macierzy kwadratowej stopnia n, spełniony jest warunek A = AT , to macierz A nazywamy macierzą symetryczną. Macierz 3 − 1 A= − 1 4 jest macierzą symetryczną stopnia drugiego. Dodawanie macierzy. Niech A = a ij i B = bij będą macierzami o wymiarze m × n . Macierz C = cij o wymiarze [ ] [ ] [ ] m × n , nazywamy sumą macierzy A i B , co zapisujemy C = A + B , jeŜeli cij = a ij + bij ( i = 1,2, K , m , j = 1,2, K , n ). Przykłady 3 − 2 5 1 8 − 1 2 4 + 2 − 3 = 4 1 , 2 − 1 2 − 1 2 − 1 1 1 1 − 1 2 − 1 + 2 − 1 2 = 1 1 1 . MnoŜenie macierzy przez liczbę. Niech A = a ij będzie macierzą o wymiarze m × n oraz λ ∈ R . Macierz B = bij o wymiarze [ ] [ ] m × n , nazywamy iloczynem macierzy A przez liczbę λ , co zapisujemy B = λ ⋅ A , jeŜeli bij = λ ⋅ a ij ( i = 1,2, K , m , j = 1,2, K , n ). Przykład 1 − 2 3 − 6 3 ⋅ − 1 1 = − 3 3 . 2 − 1 6 − 3 Odejmowanie macierzy. Niech A = a ij i B = bij będą macierzami o wymiarze m × n . Macierz C = cij o wymiarze [ ] [ ] [ ] m × n , nazywamy róŜnicą macierzy A i B , co zapisujemy C = A − B , jeŜeli c ij = a ij − bij ( i = 1,2, K , m , j = 1,2, K , n ). MoŜna zauwaŜyć, Ŝe A − B = A + (−1) ⋅ B . MnoŜenie macierzy. Niech A = [a ik ] będzie macierzą o wymiarach m × p , a B = bkj macierzą o wymiarach [ ] [ ] p × n . Macierz C = cij o wymiarze m × n , nazywamy iloczynem macierzy A i B , co zapisujemy C = A ⋅ B , jeŜeli c ij = a i1 ⋅ b1 j + a i 2 ⋅ b2 j + K + a ip ⋅ b pj ( i = 1,2, K , m , j = 1,2, K , n ). Przykład 2 ⋅ (−1) + 0 ⋅ (−4) 2⋅3+ 0⋅6 2 ⋅1 + 0 ⋅ 0 2 0 2⋅0 + 0⋅2 1 − 2 ⋅ 0 − 1 3 1 = 1⋅ 0 + (−2) ⋅ 2 1⋅ (−1) + (−2) ⋅ (−4) 1⋅ 3 + (−2) ⋅ 6 1⋅1 + (−2) ⋅ 0 = 2 − 4 6 0 3 ⋅ 0 + (−1) ⋅ 2 3 ⋅ (−1) + (−1) ⋅ (−4) 3 ⋅ 3 + (−1) ⋅ 6 3 ⋅1 + (−1) ⋅ 0 3 − 1 0 − 2 6 2 = −4 7 − 9 1 . − 2 1 3 3 Uwaga W powyŜszym przykładzie A = A3×2 , czyli m = 3 , p = 2 , B = B2×4 , czyli p = 2 , n = 4 . Wobec tego C = C 3×4 . Iloczyn B ⋅ A jest nieokreślony. Uwaga JeŜeli A = An jest macierzą kwadratową stopnia n , to A ⋅ A = A 2 , A ⋅ A ⋅ A = A ⋅ A 2 = A 3 , ..., A ⋅ A k −1 = A k . Operacje elementarne na macierzach Na macierzy moŜna wykonywać następujące operacje elementarne: 1. pomnoŜenie wszystkich elementów dowolnego wiersza przez liczbę róŜną od zera, 2. zamiana miejscami dwóch dowolnych wierszy, 3. dodanie do wszystkich elementów dowolnego wiersza elementów innego wiersza pomnoŜonych przez dowolną liczbę róŜną od zera. Macierze otrzymane z danej macierzy w wyniku operacji elementarnych nazywamy macierzami równowaŜnymi. Przykłady 1 3 1 3 2 2 ⇔ 2 2 3 1 2 ⋅ w3 6 2 3 1 1 3 w3 2 2 ⇔ 2 2 3 1 w1 1 3 1 3 1 3 2 2 w + 2 ⋅ w ⇔ 4 8 1 2 3 1 3 1 1 1 1 1 1 1 2 3 4 w − w ⇔ 1 2 3 2 1 Postać kanoniczna (bazowa) macierzy Macierz postaci I R k ' " O O gdzie I k - macierz jednostkowa stopnia k , O ' , O " - macierze zerowe, R - macierz reszt (macierz resztowa), jest zwana postacią kanoniczną lub postacią bazową danej macierzy. KaŜdą macierz o wymiarach m × n moŜna za pomocą ciągu operacji elementarnych sprowadzić do postaci kanonicznej. Przykłady 1 3 1 3 1 3 1 3 2 2 ⇔ 2 2 w2 − 2 ⋅ w1 ⇔ 0 − 4 ⇔ 0 − 4 (− 3 1 w3 − 3 ⋅ w1 0 − 8 0 − 8 w3 − 2 ⋅ w2 0 0 1 4 ) ⋅ w2 ⇔ 1 3 w1 − 3 ⋅ w2 1 0 ⇔ 0 1 ⇔ 0 1 0 0 0 0 ⇔ I2 O 1 1 1 1 1 1 w1 − w2 1 0 − 1 ⇔ ⇔ 2 3 4 w − 2 ⋅ w 0 1 2 0 1 2 2 1 ⇔ [I 2 R ]