Wyk lad 4 Dzia lania na macierzach. Określenie wyznacznika

Podobne dokumenty
Wyk lad 3 Wyznaczniki

Wyk lad 5 W lasności wyznaczników. Macierz odwrotna

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera

Wykład 4. Informatyka Stosowana. Magdalena Alama-Bućko. 25 marca Magdalena Alama-Bućko Wykład 4 25 marca / 25

1 Macierze i wyznaczniki

15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej

O MACIERZACH I UKŁADACH RÓWNAŃ

Macierze i Wyznaczniki

Macierze. Rozdział Działania na macierzach

Wyk lad 7 Metoda eliminacji Gaussa. Wzory Cramera

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm

Wyk lad 9 Baza i wymiar przestrzeni liniowej

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...

Ekoenergetyka Matematyka 1. Wykład 3.

ALGEBRA LINIOWA. Wykład 2. Analityka gospodarcza, sem. 1. Wydział Zarządzania i Ekonomii Politechnika Gdańska

Wyk lad 11 1 Wektory i wartości w lasne

Niezb. ednik matematyczny. Niezb. ednik matematyczny

Wyznaczniki. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 6. Wykład z algebry liniowej Warszawa, listopad 2013

Wyk lad 8 macierzy i twierdzenie Kroneckera-Capellego

Wyk lad 1 Podstawowe struktury algebraiczne

MACIERZE I WYZNACZNIKI

, A T = A + B = [a ij + b ij ].

Wyk lad 14 Formy kwadratowe I

RACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska

Treści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Wyk lad 6 Podprzestrzenie przestrzeni liniowych

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

Macierze i Wyznaczniki

Macierze i Wyznaczniki

Definicja macierzy Typy i właściwości macierzy Działania na macierzach Wyznacznik macierzy Macierz odwrotna Normy macierzy RACHUNEK MACIERZOWY

DB Algebra liniowa semestr zimowy 2018

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

Analiza matematyczna i algebra liniowa Macierze

Macierz o wymiarach m n. a 21. a 22. A =

Własności wyznacznika

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =

A A A A A A A A A n n

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Wyk lad 11 Przekszta lcenia liniowe a macierze

Macierze - obliczanie wyznacznika macierzy z użyciem permutacji

Wyk lad 1 Podstawowe wiadomości o macierzach

Wykład 14. Elementy algebry macierzy

Układy równań liniowych

Algebra liniowa. 1. Macierze.

Wykład 7 Macierze i wyznaczniki

OPERACJE NA MACIERZACH DODAWANIE I ODEJMOWANIE MACIERZY

; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...

3. Wykład Układy równań liniowych.

Zastosowania wyznaczników

"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub

Algebra WYKŁAD 3 ALGEBRA 1

Podstawowe działania w rachunku macierzowym

Analiza matematyczna i algebra liniowa Macierze

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:

Wprowadzenie do metod numerycznych Wykład 3 Metody algebry liniowej I Wektory i macierze

Zadania o liczbach zespolonych

1 Macierz odwrotna metoda operacji elementarnych

WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE

Macierze. Dziaªania na macierzach. 1. Niech b d dane macierze , D = , C = , B = 4 12 A = , F = , G = , H = E = a) Obliczy A + B, 2A 3B,

Wyk lad 13 Funkcjona ly dwuliniowe

Zadania egzaminacyjne

Układy równań liniowych i metody ich rozwiązywania

Przestrzenie wektorowe, liniowa niezależność Javier de Lucas

Wyk lad 2 Podgrupa grupy

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

Wyk lad 14 Cia la i ich w lasności

= i Ponieważ pierwiastkami stopnia 3 z 1 są (jak łatwo wyliczyć) liczby 1, 1+i 3

WEKTORY I MACIERZE. Strona 1 z 11. Lekcja 7.

Wyk lad 4 Warstwy, dzielniki normalne

Krótkie wprowadzenie do macierzy i wyznaczników

MACIERZE. Sobiesiak Łukasz Wilczyńska Małgorzata

3. Macierze i Układy Równań Liniowych

Wyznaczniki, macierz odwrotna, równania macierzowe

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

det[a 1,..., A i,..., A j,..., A n ] + det[a 1,..., ka j,..., A j,..., A n ] Dowód Udowodniliśmy, że: det[a 1,..., A i + ka j,..., A j,...

Wyk lad 10 Przestrzeń przekszta lceń liniowych

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm

Baza w jądrze i baza obrazu ( )

1 Zbiory i działania na zbiorach.

Rozdzia l 10. Formy dwuliniowe i kwadratowe Formy dwuliniowe Definicja i przyk lady

Zestaw 12- Macierz odwrotna, układy równań liniowych

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania

2. Układy równań liniowych

MATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ

Algebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1

5 Wyznaczniki. 5.1 Definicja i podstawowe własności. MIMUW 5. Wyznaczniki 25

WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3

Met Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łanc Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej

Grupy i cia la, liczby zespolone

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych

PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH

Algebra liniowa z geometrią

Obliczenia naukowe Wykład nr 8

Działania na przekształceniach liniowych i macierzach

MATEMATYKA REPREZENTACJA LICZB W KOMPUTERZE

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

Macierze Lekcja I: Wprowadzenie

Transkrypt:

Wyk lad 4 Dzia lania na macierzach Określenie wyznacznika 1 Określenie macierzy Niech K bedzie dowolnym cia lem oraz niech n i m bed a dowolnymi liczbami naturalnymi Prostokatn a tablice a 11 a 12 a 1n a 21 a 22 a 2n (1) a m1 a m2 a mn utworzona z elementów a ij (i 1, 2,, m; j 1, 2,, n) cia la K nazywamy m n-macierza nad cia lem K Elementy a ij nazywamy wyrazami macierzy Rzedy pionowe nazywamy kolumnami, a poziome- wierszami tej macierzy Kolumny numerujemy od lewej strony do prawej, zaś wiersze - od góry do do lu Zatem element a ij stoi w i-tym wierszu i j-tej kolumnie rozpatrywanej macierzy Przyk lad 41 Jeżeli A 5 4 7 0, to a 11 5, a 12 4, a 13 7, a 21 0, a 22 3, a 23 4 We wszystkich oznaczeniach dotyczacych macierzy takich jak np a ij, A ij, m n, M m n (R), przyjmujemy umowe, że pierwszy indeks z lewej strony dotyczy wiersza, zaś drugi-kolumny n n-macierze, nazywamy macierzami kwadratowymi stopnia n Dwie macierze nazywamy równymi, jeżeli jako tablice sa identyczne Oznaczenia macierzy: A, B, C, itd Dla macierzy (1) piszemy też: A a ij i1,,m (2) Zbiór wszystkich m n - macierzy nad cia lem K oznaczamy przez M m n (K) Macierza transponowana A T m n-macierzy A postaci (1) nazywamy taka n m-macierz, która jako swa i-ta kolumne, dla i 1, 2,, m, ma i-ty wiersz macierzy A Zatem a 11 a 21 a m1 A T a 12 a 22 a m2 (3) a 1n a 2n a mn 1

Dla dowolnej macierzy A zachodzi wzór: A }{{} m n A T }{{} n m (A T ) T A Przyk lad 42 Macierza transponowana macierzy, a macierza transponowana macierzy 3 0 2 4 jest macierz jest macierz 1 0 2 2 1 3 2 4 2 Dzia lania na macierzach a) Mnożenie macierzy przez skalar Elementy cia la K nazywamy skalarami Aby pomnożyć macierz A (nad cia lem K) przez skalar a należy wszystkie jej wyrazy pomnożyć przez a Zatem a a ij i1,,m a a ij i1,,m (4) Przyk lad 43 2 2 4 6 8 b) Dodawanie macierzy Macierze A i B nad cia lem K o tych samych wymiarach możemy dodawać Mianowicie, jeżeli A a ij i1,,m oraz B b ij i1,,m, to Przyk lad 44 + A + B a ij + b ij i1,,m (5) 5 7 3 5 8 11 Dodawanie macierzy jest przemienne, l aczne i posiada element neutralny tzw macierz zerowa 0 m n, która jest m n-macierza o samych zerach, tzn dla dowolnych m n-macierzy A, B, C zachodza wzory: A + B B + A, Macierza przeciwna do macierzy (A + B) + C A + (B + C), A + 0 m n 0 m n + A A nazywamy macierz A a ij i1,,m A a ij i1,,m 2

Zachodza dla niej wzory: A + ( A) ( A) + A 0 m n, A ( 1) A Można wykazać, że dla dowolnych m n-macierzy A, B i dla dowolnych a, b K zachodza wzory: (A + B) T A T + B T, a (A + B) a A + a B, (a A) T a A T, (a + b) A a A + b A, (ab) A a (b A) c) Odejmowanie macierzy Różnica m n-macierzy A i B nazywamy macierz Jeżeli zatem A a ij i1,,m Przyk lad 45 A B A + ( B) oraz B b ij i1,,m, to A B a ij b ij i1,,m 5 7 przez j-ta kolumne macierzy B: 1 2 1 3 c) Mnożenie macierzy Jeżeli A jest m n-macierza nad cia lem K oraz B jest n k- macierza nad cia lem K (tzn liczba kolumn macierzy A jest równa liczbie wierszy macierzy B), to możemy określić iloczyn A B, który jest m k-macierza, przy czym wyraz x ij macierzy A B jest iloczynem (skalarnym) i-tego wiersza macierzy A: a i1 a i2 a in b 1j b 2j b nj, czyli x ij a i1 b 1j + a i2 b 2j + + a in b nj (6) Zatem aby pomnożyć macierz A M m n (K) przez macierz B M n k (K) należy pierwszy wiersz macierzy A pomnożyć (skalarnie) przez pierwsza kolumne macierzy B, nastepnie należy pomnożyć pierwszy wiersz macierzy A przez druga kolumne macierzy B, itd W ten sposób uzyskamy kolejne wyrazy pierwszego wiersza macierzy A B Aby otrzymać drugi wiersz macierzy A B należy pomnożyć drugi wiersz macierzy A przez kolejne kolumny macierzy B W końcu należy pomnożyć ostatni wiersz macierzy A kolejno przez wszystkie kolumny macierzy B ( }{{} A, }{{} B ) A }{{ B} m n n k m k 3

Przyk lad 46 Niech A 1 0 2 3 1 0 i B 2 3 1 0 0 1 4 Wówczas B A nie ma sensu (gdyż liczba kolumn macierzy B nie jest równa liczbie wierszy macierzy A) oraz 1 2 + 0 3 + 2 0 2 + 1 3 + 0 0 9 9 A B, bo 1 1 + 0 1 + 2 1 3 3 1 + 1 1 + 0 1 4 9 4 3 1 1 + 0 0 + 2 4 9 3 1 + 1 0 + 0 4 3 Wynika stad, że mnożenie macierzy nie jest na ogó l przemienne Mnożenie macierzy jest l aczne i rozdzielne wzgledem dodawania macierzy Iloczyn macierzy kwadratowych stopnia n jest też macierza kwadratowa stopnia n Jeżeli A M m n (K), B M n k (K), C M k p (K), to (A B) C A (B C) Jeżeli A M m n (K) oraz B, C M n k (K), to A (B + C) A B + A C Jeżeli A, B M m n (K) i C M n k (K), to (A + B) C A C + B C Odnotujmy jeszcze inne w lasności dzia lań na macierzach: Jeżeli A M m n (K) i B M n k (K), to (A B) T B T A T Jeżeli A M m n (K) i B M n k (K), to dla dowolnego a K: a (A B) (a A) B A (a B) Przyk lad 47 Korzystajac z podanych w lasności dzia lań na macierzach obliczymy dla A 2 1 1, B D B A T + (A C) T T,, C 2 1 0 0 0 1 1 0 0 1 (A T ) T B T + (A C) A B T + A C A (B T + C), czyli Ponadto B T 4 3 6 5, czyli D 2 0 1 0 0 1, wi ec B T + C 4 3 6 5 D A (B T + C) 1 0 4 Otóż, D (B A T ) T +(A C) T T oraz D 2 1 1 1 0

3 Określenie wyznacznika Niech A bedzie macierza kwadratowa stopnia n > 1 nad cia lem K i niech i, j bed a liczbami naturalnymi n Symbolem A ij oznaczać bedziemy macierz kwadratowa stopnia n 1 powsta l a z macierzy A przez skreślenie i-tego wiersza oraz j-tej kolumny macierzy A Przyk lad 48 Niech A Wówczas A 12 oraz A 21 3 4 3 2 7 4 2 3 7 4 7 Wyznacznikiem nazywamy taka funkcje przyporzadkowuj ac a każdej macierzy kwadratowej A nad cia lem K pewien element tego cia la (oznaczony przez det(a)), która spe lnia nastepuj ace warunki: (i) jeśli A a, to det(a) a, (ii) jeśli a 11 a 12 a 1n a A 21 a 22 a 2n, (7) a n1 a n2 a nn gdzie n > 1, to det(a) n ( 1) i+n a in det(a in ) (8) i1 Wyznacznikiem macierzy A nazywa sie wartość det(a) tej funkcji dla macierzy A Funkcja-wyznacznik jest jednoznacznie wyznaczona przez warunki (i) i (ii) Wyznacznik macierzy A postaci (7) oznaczamy też nastepuj aco: a 11 a 12 a 1n a det(a) 21 a 22 a 2n (9) a n1 a n2 a nn Powyższa definicja daje również efektywna metode obliczania wyznacznika dowolnej macierzy kwadratowej A Przyk lad 49 Z w lasności (ii) i (i) otrzymujemy wzór: a b ad bc (10) c d a Rzeczywiście, c b d ( 1)1+2 b detc + ( 1) 2+2 d deta ad bc 5

a 1 a 2 a 3 Przyk lad 410 Z w lasności (ii) i przyk ladu 49: b 1 b 2 b 3 c 1 c 2 c 3 ( 1) 1+3 b 1 b 2 a 3 c 1 c 2 + a 1 a 2 ( 1)2+3 b 3 c 1 c 2 + a 1 a 2 ( 1)3+3 c 3 b 1 b 2 a 3 (b 1 c 2 b 2 c 1 ) b 3 (a 1 c 2 a 2 c 1 ) + c 3 (a 1 b 2 a 2 b 1 ) a 3 b 1 c 2 + a 2 b 3 c 1 + a 1 b 2 c 3 a 3 b 2 c 1 a 1 b 3 c 2 a 2 b 1 c 3 Aby zatem obliczyć wyznacznik macierzy stopnia 3 wystarczy dopisać do niej z prawej strony dwie pierwsze kolumny i nastepnie wymnożyć prawoskośnie wyrazy ze znakiem + oraz lewoskośnie ze znakiem - i dodać otrzymane wyniki Taka metoda obliczania wyznacznika stopnia 3 nazywa sie regu l a Sarrusa Istotnie: a 1 a 2 a 3 a 1 a 2 b 1 b 2 b 3 b 1 b 2 a 1 b 2 c 3 + a 2 b 3 c 1 + a 3 b 1 c 2 a 3 b 2 c 1 a 1 b 3 c 2 a 2 b 1 c 3 c 1 c 2 c 3 c 1 c 2 Przyk lad 411 Stosujac regu l e Sarrusa obliczymy wyznaczniki: 1 2 27 8 8 ( 3 24 24) 43 + 51 8, 1 4 3 1 4 2 4 1 2 4 4 3 2 4 3 3 18 + 24 + 16 (9 + 16 + 48) 58 73 15, 2 3 1 2 3 4 2 2 4 2 3 1 3 3 1 12 18 4 ( 6 4 36) 34 + 46 12, 2 2 3 4 4 2 3 1 4 3 1 16 27 16 ( 24 6 48) 59 + 78 19 4 Zadania do samodzielnego rozwiazania Zadanie 412 Znajdź iloczyny A B i B A, jeśli 4 0 1 a) A 2 3 0, B 3, b) A 1 1 1 Odp a) A B 1, B A 8 12 0 6 9 0 2 3 0 b) A B, B 0 0 0 0 2 0 1 1 1 3, B A 4 6 0 2 3 2 2 2 4 1 4 3 1 6 6 2 6

Zadanie 413 Oblicz iloczyn A B C, jeśli 991 992 993 994 995 996 12 6 2 A 997 998 999, B 18 9 3 24 12 4 1000 100002 Odp A B C 0 4 2 C, C Zadanie 414 Oblicz iloczyn A B C D, jeśli A 3 1 1, D Odp A B C D 1 2 1 3 6 3 5 10 5 7 14 7 3 0 Zadanie 415 Wykonaj podane dzia lania macierzowe: T 1 0 3 2 1 + 4 3 0 7 6 Odp 3 5 7, B Zadanie 416 Rozwi aż równania macierzowe: a) X T 1 0 2 3 6 2 4 1 5 12, b) X 3 1 4 4 8 9 18 16 Odp a) X b) X 1 5 4 4a 2 3a, gdzie a, c R 4c 9 3c Zadanie 417 Oblicz podane iloczyny: 1 3 2 3 4 a), b) 3 4 1 5 4 2 5 2 5 3 2 1 3 4 7 8 6 9 3 2 4 3 c) 5 3 2 1 5 7 4 5 5 6 3 3 2 1 Odp a) 5 2 7 0, b) 1 5 5 3 10 0 2 9 7, c) 2 5 6 5 1 3 2, 10 17 19 23 17 23 27 35 16 12 9 20 7 1 3 10 7 213 510 128,

Zadanie 418 Oblicz podane wyznaczniki stopnia 2: 5 2 a) 7 3, b), c) 3 2 8 5, d) 6 9 8 12, e) cos α sin α sin α cos α 5 + 4i 2 3i g) 2 + 6i 4 + 2i Odp a) 1 b) 2 c) 1 d) 0 e) 1 f) 9 + 27i g) 10 + 20i, f) 4 + 2i 2 3i 3 i 4 + 2i, Zadanie 419 Oblicz podane wyznaczniki stopnia 3 przy pomocy regu ly Sarrusa: 2 1 3 3 2 1 4 3 5 3 2 4 a) 5 3 2, b) 2 5 3, c) 3 2 8, d) 4 1 2, 1 4 3 2 1 7 5 5 2 3 5 1 0 1 + i e) 8 7 2, f) 0 1 i 2 1 8 1 i i 1 Odp a) 40 b) 3 c) 100 d) 5 e) 0 f) 2 8