1 Macierze i wyznaczniki

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

Ekoenergetyka Matematyka 1. Wykład 3.

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

Analiza matematyczna i algebra liniowa Macierze

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

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

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

Macierze. Rozdział Działania na macierzach

Analiza matematyczna i algebra liniowa Macierze

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

Macierze i Wyznaczniki

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

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

1 Zbiory i działania na zbiorach.

Własności wyznacznika

O MACIERZACH I UKŁADACH RÓWNAŃ

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,...

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

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

DB Algebra liniowa semestr zimowy 2018

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

1 Macierz odwrotna metoda operacji elementarnych

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

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

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

Wykład 7 Macierze i wyznaczniki

Wyznaczniki 3.1 Wyznaczniki stopni 2 i 3

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

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

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

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera

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

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

Krótkie wprowadzenie do macierzy i wyznaczników

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

Macierze Lekcja I: Wprowadzenie

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

MACIERZE I WYZNACZNIKI

Zadania egzaminacyjne

Algebra WYKŁAD 3 ALGEBRA 1

A A A A A A A A A n n

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

φ(x 1,..., x n ) = a i x 2 i +

1 Elementy logiki i teorii mnogości

Wyk lad 3 Wyznaczniki

Zaawansowane metody numeryczne

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

Algebra liniowa. 1. Macierze.

Wykład 14. Elementy algebry macierzy

Algebra liniowa i geometria analityczna. Autorzy: Agnieszka Kowalik Michał Góra

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

Zastosowania wyznaczników

Macierze i Wyznaczniki

Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy

Algebra liniowa z geometria

Algebra liniowa. Macierze i układy równań liniowych

Macierze - obliczanie wyznacznika macierzy z użyciem permutacji

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

Spis treści Wstęp Liczby zespolone Funkcje elementarne zmiennej zespolonej Wielomiany Macierze i wyznaczniki

Macierze i Wyznaczniki

Wektory i wartości własne

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4

Algebra z Geometrią Analityczną. { x + 2y = 5 x y = 9. 4x + 5y 3z = 9, 2x + 4y 3z = 1. { 2x + 3y + z = 5 4x + 5y 3z = 9 7 1,

13 Układy równań liniowych

Wektory i wartości własne

Algebra. macierzy brzegowych z zastosowaniami. Micha Kolupa Zbigniew Âleszyƒski

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

D1. Algebra macierzy. D1.1. Definicje

Układy równań liniowych. Krzysztof Patan

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

DB Algebra liniowa 1 semestr letni 2018

Wykład 5. Metoda eliminacji Gaussa

Podstawowe działania w rachunku macierzowym

Niezb. ednik matematyczny. Niezb. ednik matematyczny

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

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

Analiza numeryczna Kurs INP002009W. Wykłady 6 i 7 Rozwiązywanie układów równań liniowych. Karol Tarnowski A-1 p.

Analiza funkcjonalna 1.

Baza w jądrze i baza obrazu ( )

Wyznacznikiem macierzy kwadratowej A stopnia n nazywamy liczbę det A określoną następująco:

Zaawansowane metody numeryczne

Zadania z Algebry liniowej 4 Semestr letni 2009

1. Liczby zespolone i

Algebra z geometrią analityczną zadania z odpowiedziami

Macierze. Układy równań.

1 Podobieństwo macierzy

Wyk lad 11 Przekszta lcenia liniowe a macierze

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

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

Przestrzenie wektorowe

Algebra z geometrią analityczną zadania z odpowiedziami

ALGEBRA z GEOMETRIA, ANALITYCZNA,

5. Rozwiązywanie układów równań liniowych

UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH

det A := a 11, ( 1) 1+j a 1j det A 1j, a 11 a 12 a 21 a 22 Wn. 1 (Wyznacznik macierzy stopnia 2:). = a 11a 22 a 33 +a 12 a 23 a 31 +a 13 a 21 a 32

= Zapiszemy poniższy układ w postaci macierzy. 8+$+ 2&=4 " 5 3$ 7&=0 5$+7&=4

jest rozwiązaniem równania jednorodnego oraz dla pewnego to jest toŝsamościowo równe zeru.

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

Rozwiązywanie układów równań liniowych

Laboratorium Techniki Obliczeniowej i Symulacyjnej

Transkrypt:

1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych) ustawionych w m wierszach i n kolumnach Element macierzy A stojący w i-tym wierszu oraz w j-tej kolumnie oznaczamy symbolem a ij A = a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n a i1 a i2 a ij a in a m1 a m2 a mj a mn 2 Macierze A i B są równe, gdy mają takie same wymiary m n oraz a ij = b ij dla każdego i {1, 2,, m} oraz j {1, 2,, n} 3 Rodzaje macierzy (a) Macierz zerowa wymiaru m n jest to macierz, której wszystkie elementy są równe 0; oznaczamy ją symbolem 0 m n lub 0, gdy znamy jej wymiar (b) Macierz kwadratowa stopnia n jest to macierz wymiaru n n; elementy a 11, a 22,, a nn macierzy kwadratowej tworzą jej główną przekątną (c) Macierz trójkątna dolna jest to macierz kwadratowa stopnia n 2, której wszystkie elementy stojące nad główną przekątną są równe 0 a 11 0 0 0 a 21 a 22 0 0 a 31 a 32 a 33 0 a n1 a n2 a n3 a nn 1

(d) Macierz trójkątna górna jest to macierz kwadratowa stopnia n 2, której wszystkie elementy stojące pod główną przekątną są równe 0 a 11 a 12 a 13 a 1n 0 a 22 a 23 a 2n 0 0 a 33 a 3n 0 0 0 a nn (e) Macierz diagonalna jest to macierz kwadratowa stopnia n, której wszystkie elementy nie stojące na głównej przekątnej są równe 0 a 11 0 0 0 0 a 22 0 0 0 0 a 33 0 0 0 0 a nn (f) Macierz jednostkowa jest to macierz diagonalna stopnia n, której wszystkie elementy stojące na głównej przekątnej są równe 1; macierz jednostkową stopnia n oznaczamy symbolem I n 1 0 0 0 0 1 0 0 I n = 0 0 1 0 0 0 0 1 4 Działania na macierzach (a) Niech A = [a ij ] oraz B = [b ij ] będą macierzami wymiaru m n Sumą (różnicą) macierzy A i B nazywamy macierz C = [c ij ] wymiaru m n, której elementy określone są wzorem c ij ạ ij ± b ij dla i {1, 2,, m} oraz j {1, 2,, n} Piszemy C = A ± B 2

(b) Niech A = [a ij ] będzie macierzą wymiaru m n, zaś α będzie liczbą rzeczywistą lub zespoloną Iloczynem macierzy A przez liczbę α nazywamy macierz C = [c ij ] wymiaru m n, której elementy określone są wzorem c ij = αa ij dla i {1, 2,, m} oraz j {1, 2,, n} Piszemy C = αa (c) Niech macierz A = [a ij ] ma wymiar m n, a macierz B = [b ij ] ma wymiar n k Iloczynem macierzy A i B nazywamy macierz C = [c ij ] wymiaru m k, której elementy określone są wzorem c ij = a i1 b 1j + a i2 b 2j + + a in b nj dla i {1, 2,, m} oraz j {1, 2,, k} Piszemy C = AB UWAGA! Mnożenie macierzy nie jest przemienne 5 Macierzą transponowaną do macierzy A = [a ij ] wymiaru m n nazywamy macierz B = [b ij ] wymiaru n m, której elementy określone są wzorem b ij ạ ji dla i {1, 2,, n} oraz j {1, 2,, m} Macierz transponowaną do macierzy A oznaczamy symbolem A T 6 Wyznacznikiem rzeczywistej (zespolonej) macierzy kwadratowej A = [a ij ] nazywamy liczbę rzeczywistą (zespoloną) det A, która określona jest wzorem rekurencyjnym: (a) jeżeli macierz A ma stopień n = 1, to det A = a 11 ; (b) jeżeli macierz A ma stopień n 2, to det A = ( 1) 1+1 a 11 det A 11 + ( 1) 1+2 a 12 det A 12 + + ( 1) 1+n a 1n det A 1n, gdzie A ij oznacza macierz stopnia n 1 otrzymaną z macierzy A przez skreślenie i-tego wiersza oraz j-tej kolumny Wyznacznik macierzy A oznaczamy także symbolem det[a ij ] lub A 3

7 Reguła obliczania wyznaczników macierzy stopnia drugiego [ ] a11 a det 12 = a a 21 a 11 a 22 a 21 a 12 22 8 Reguła Sarrusa obliczania wyznaczników macierzy stopnia trzeciego det a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 = a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32 a 31 a 22 a 13 a 32 a 23 a 11 a 33 a 21 a 12 UWAGA! Reguła ta nie przenosi się na wyznaczniki wyższych stopni 9 Niech A = [a ij ] będzie macierzą kwadratową stopnia n 2 Dopełnieniem algebraicznym elementu a ij macierzy A nazywamy liczbę D ij ( 1) i+j det A ij, gdzie A ij oznacza macierz stopnia n 1 otrzymaną przez skreślenie i-tego wiersza oraz j-tej kolumny macierzy A 10 Rozwinięcie Laplace a wyznacznika Niech A = [a ij ] będzie macierzą kwadratową stopnia n 2 oraz niech i, j będą ustalonymi liczbami naturalnymi takimi, że i, j {1, 2,, n} Wtedy wyznacznik macierzy A można obliczyć na podstawie następujących wzorów: (a) det A = a i1 D i1 + a i2 D i2 + + a in D in ; wzór ten nazywamy rozwinięciem Laplace a wyznacznika względem i-tego wiersza; (b) det A = a 1j D 1j + a 2j D 2j + + a nj D nj ; wzór ten nazywamy rozwinięciem Laplace a wyznacznika względem j-tej kolumny 11 Jeżeli A = [a ij ] jest macierzą diagonalną lub macierzą trójkątną dolną lub macierzą trójkątną górną stopnia n, to jej wyznacznik jest równy iloczynowi elementów stojących na głównej przekątnej tej macierzy, tzn det A = a 11 a 22 a nn 4

12 Własności wyznaczników (a) Wyznacznik macierzy kwadratowej zawierającej kolumnę złożoną z samych zer lub wiersz złożony z samych zer jest równy 0, tzn a 11 a 12 0 a 1n a 21 a 22 0 a 2n a n1 a n2 0 a nn = 0 oraz 0 0 0 = 0 (b) Wyznacznik macierzy kwadratowej zawierającej dwie jednakowe kolumny lub dwa jednakowe wiersze jest równy 0, tzn a 11 c 1 c 1 a 1n a 21 c 2 c 2 a 2n a n1 c n c n a nn = 0 oraz c 1 c 2 c n c 1 c 2 c n = 0 (c) Wyznacznik macierzy kwadratowej zmieni znak, jeżeli przestawimy w niej między sobą albo dwie kolumny albo dwa wiersze, tzn a 11 a 1i a 1j a 1n a 21 a 2i a 2j a 2n a n1 a ni a nj a nn = a 11 a 1j a 1i a 1n a 21 a 2j a 2i a 2n a n1 a nj a ni a nn oraz a j1 a j2 a jn = a j1 a j2 a jn 5

(d) Jeżeli wszystkie elementy pewnej kolumny lub pewnego wiersza macierzy kwadratowej posiadają wspólny czynnik, to można go wyłączyć przed wyznacznik tej macierzy, tzn a 11 a 12 ca 1j a 1n a 21 a 22 ca 2j a 2n a n1 a n2 ca nj a nn = c a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n a n1 a n2 a nj a nn oraz ca i1 ca i2 ca in = c (e) Jeżeli elementy pewnej kolumny (lub pewnego wiersza) macierzy kwadratowej są sumami dwóch składników, to wyznacznik takiej macierzy jest równy sumie wyznaczników dwóch macierzy, w których elementy tej kolumny (lub tego wiersza) są zastąpione tymi składnikami, tzn a 11 a 1j + a 1j a 1n a 21 a 2j + a 2j a 2n a n1 a nj + a nj a nn = a 11 a 1j a 1n a 21 a 2j a 2n a n1 a nj a nn + a 11 a 1j a 1n a 21 a 2j a 2n a n1 a nj a nn oraz a i1 + a i1 a i2 + a i2 a in + a in = + a i1 a i2 a in (f) Wyznacznik macierzy kwadratowej nie zmieni się, jeżeli do dowolnej kolumny tej macierzy dodamy kombinację liniową pozostałych kolumn lub do dowolnego jej wiersza dodamy kombinację liniową pozostałych wierszy (Kombinacją liniową wektorów v 1, v 2,, v n nazywamy wektor v = a 1 v 1 +a 2 v 2 + +a n v n, gdzie a 1, a 2,, a n są dowolnymi liczbami rzeczywistymi) 6

(g) det A = det A T dla dowolnej macierzy kwadratowej A (h) Twierdzenie Cauchy ego Jeżeli A i B są macierzami kwadratowymi tego samego stopnia, to det(a B) = det A det B (i) Dla dowolnej macierzy kwadratowej A oraz dowolnego n N prawdziwa jest równość det (A n ) = (det A) n 13 Niech A będzie macierzą kwadratową stopnia n Macierzą odwrotną do macierzy A nazywamy macierz A 1 spełniającą warunek AA 1 = A 1 A = I n, gdzie I n jest macierzą jednostkową stopnia n Jeżeli macierz A posiada macierz odwrotną A 1, to macierz A nazywamy odwracalną Macierz odwrotna jest wyznaczona jednoznacznie 14 Macierz kwadratową A nazywamy macierzą nieosobliwą, jeżeli det A 0 W przeciwnym przypadku mówimy, że macierz A jest osobliwa 15 Twierdzenie o macierzy odwrotnej (a) Macierz kwadratowa jest odwracalna wtedy i tylko wtedy, gdy jest nieosobliwa (b) Jeżeli macierz kwadratowa A = [a ij ] jest nieosobliwa, to A 1 = 1 det A [D ij] T, przy czym [D ij ] oznacza macierz dopełnień algebraicznych elementów a ij macierzy A 16 Własności macierzy odwrotnych Jeżeli macierze A i B są tego samego stopnia i są odwracalne oraz α C \ {0}, n N, to macierze A 1, A T, AB, αa, A n są również odwracalne i zachodzą następujące równości: (a) det(a 1 ) = (det A) 1, (b) (A 1 ) 1 = A, (c) (A T ) 1 = (A 1 ) T, (d) (AB) 1 = B 1 A 1, (e) (αa) 1 = 1 α A 1, (f) (A n ) 1 = (A 1 ) n 7