Matematika 2 pro PEF PaE

Podobné dokumenty
Determinanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.

10. Soustavy lineárních rovnic, determinanty, Cramerovo pravidlo

SOUČIN MATIC A m n B n p = C m p, přičemž: a i1 b 1j +a i2 b 2j + +a in b nj = c ij, i=1 m, j=1 p. Např: (-2) = -3

P 1 = P 1 1 = P 1, P 1 2 =

[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici

Determinanty. Determinanty. Přednáška MATEMATIKA č. 3. Jiří Neubauer

Matematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29

Operace s maticemi. 19. února 2018

ČTVERCOVÉ MATICE. Čtvercová matice je taková matice, kde počet řádků je roven počtu jejích sloupců. det(a) značíme determinant čtvercové matice A

(Cramerovo pravidlo, determinanty, inverzní matice)

12. Determinanty. 12. Determinanty p. 1/25

1 Determinanty a inverzní matice

Matematika B101MA1, B101MA2

HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE

1/10. Kapitola 12: Soustavy lineárních algebraických rovnic

HODNOST A DETERMINANT MATICE, INVERZNÍ MATICE

Kapitola 11: Vektory a matice:

1 Vektorové prostory.

VI. Maticový počet. VI.1. Základní operace s maticemi. Definice. Tabulku

Čtvercové matice. Čtvercová matice je taková matice, jejíž počet řádků je roven počtu jejích sloupců

DEFINICE Z LINEÁRNÍ ALGEBRY

8 Matice a determinanty

Soustavy lineárních rovnic a determinanty

Maticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:

Matematika 2 (Fakulta ekonomická) Cvičení z lineární algebry. TU v Liberci

7. Lineární vektorové prostory

10. DETERMINANTY " # $!

Soustavy lineárních rovnic

a + b + c = 2 b + c = 1 a b = a 1 2a 1 + a a 3 + a 5 + 2a 2 + a 2 + a

Determinant matice řádu 5 budeme počítat opakovaným použitím rozvoje determinantu podle vybraného řádku nebo sloupce. Aby byl náš výpočet

Determinant. Definice determinantu. Permutace. Permutace, vlastnosti. Definice: Necht A = (a i,j ) R n,n je čtvercová matice.

4. Trojúhelníkový rozklad p. 1/20

Připomenutí co je to soustava lineárních rovnic

Jedná se o soustavy ve tvaru A X = B, kde A je daná matice typu m n,

VĚTY Z LINEÁRNÍ ALGEBRY

0.1 Úvod do lineární algebry

Co je obsahem numerických metod?

p, q dvě permutace na množině X, pak složené zobrazení, tj. permutaci, q p : X X nazýváme složení permutací p a q (v tomto pořadí).

Základy maticového počtu Matice, determinant, definitnost

Soustavy linea rnı ch rovnic

Soustava m lineárních rovnic o n neznámých je systém

Lineární algebra. Matice, operace s maticemi

Kapitola 11: Vektory a matice 1/19

Soustavy lineárních rovnic

Aplikovaná numerická matematika - ANM

A0M15EZS Elektrické zdroje a soustavy ZS 2011/2012 cvičení 1. Jednotková matice na hlavní diagonále jsou jedničky, všude jinde nuly

Operace s maticemi

MATEMATIKA PRO PŘÍRODNÍ VĚDY LINEÁRNÍ ALGEBRA, DIFERENCIÁLNÍ POČET MPV, LADP TUL, ZS 2009/10

Soustavy. Terminologie. Dva pohledy na soustavu lin. rovnic. Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová.

Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA I, zimní semestr 2000/2001 Michal Marvan. 7.

0.1 Úvod do lineární algebry

Matematika 1 pro PEF PaE

α 1 α 2 + α 3 = 0 2α 1 + α 2 + α 3 = 0

2.6. Vlastní čísla a vlastní vektory matice

Matematika 1 pro PEF PaE

1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x

ALGEBRA. Téma 1: Matice a determinanty

2. Lineární algebra 2A. Matice a maticové operace. 2. Lineární algebra

IB112 Základy matematiky

Necht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru

Numerické metody a programování

Soustavy lineárních rovnic

Matice. Modifikace matic eliminační metodou. α A = α a 2,1, α a 2,2,..., α a 2,n α a m,1, α a m,2,..., α a m,n

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

3. Matice a determinanty

MATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]

Lineární algebra. Soustavy lineárních rovnic

D 11 D D n1. D 12 D D n2. D 1n D 2n... D nn

Základy matematiky pro FEK

ÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE. Matematika 0A1. Cvičení, zimní semestr. Samostatné výstupy. Jan Šafařík

KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO DAGMAR SKALSKÁ VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN

Číselné vektory, matice, determinanty

Lineární algebra : Násobení matic a inverzní matice

ftp://math.feld.cvut.cz/pub/olsak/linal/

maticeteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést

Soustavy lineárních rovnic-numerické řešení. October 2, 2008

Všechno, co jste kdy chtěli vědět o maticích, ale báli jste se zeptat

Numerické metody a programování. Lekce 4

Datum sestavení dokumentu: 11. června Lineární algebra 2. L ubomíra Balková a Emil Humhal

Obsah. Lineární rovnice. Definice 7.9. a i x i = a 1 x a n x n = b,

Učební texty k státní bakalářské zkoušce Matematika Vlastní čísla a vlastní hodnoty. študenti MFF 15. augusta 2008

1 Linearní prostory nad komplexními čísly

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

LINEÁRNÍ ALGEBRA - KMA/LA. Roman HAŠEK

Soustavy lineárních rovnic-numerické řešení

Matematika I pracovní listy

ALGEBRA. 1. Pomocí Eukleidova algoritmu najděte největší společný dělitel čísel a a b. a) a = 204, b = 54, b) a = , b =

TECHNICKÁ UNIVERZITA V LIBERCI

z textu Lineární algebra

Základy matematiky pro FEK

vyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých mocnin). Rozhodněte o definitnosti kvadratické formy κ(x).

Lineární algebra Operace s vektory a maticemi

Matematika 2 pro PEF PaE

AVDAT Vektory a matice

Lineární algebra : Násobení matic a inverzní matice

Matematika I A ukázkový test 1 pro 2014/2015

1 Řešení soustav lineárních rovnic

NALG 001 Lineární algebra a geometrie 1, zimní semestr MFF UK Doba řešení: 3 hodiny

Skalár- veličina určená jedním číselným údajem čas, hmotnost (porovnej životní úroveň, hospodaření firmy, naše poloha podle GPS )

Řešení. Hledaná dimenze je (podle definice) rovna hodnosti matice. a a 2 2 1

Transkript:

Determinanty / 8 Matematika 2 pro PEF PaE 3 Determinanty Přemysl Jedlička Katedra matematiky, TF ČZU Permutace Determinanty Výpočet determinantu z definice 2 / 8 Permutací množiny {,, n} rozumíme prosté zobrazení z této množiny na tuto množinu Permutaci vyjadřujeme zápisem 2 3 n π π π2 π3 πn Množina všech permutací množiny {,, n} se značí S n Bud π S n Inverze v permutaci π je dvojice čísel i < j taková, že πi > πj Permutace π se nazývá sudá, je-li počet jejích inverzí sudý, a nazývá se lichá, je-li počet inverzí lichý Znaménko permutace je číslo počet inverzí Značí se sgn π

Determinanty Výpočet determinantu z definice 3 / 8 determinantu Determinantem čtvercové matice A a ij rozumíme reálné číslo sgn π a π a 2π2 a nπn π S n Determinant se značí a det a n a n a nn nebo a a n a n a nn Gerolamo Cardano 50 576 642 708 Seki Kōwa Determinanty Výpočet determinantu z definice 4 / 8 Determinanty malých matic Příklad Mějme matici a V množině S je jediná permutace det a a Příklad Mějme matici a a 2 a 2 a 22 Permutace v S 2 jsou 2 2 a 2 2 a a 2 a 2 a 22 + a a 22 a 2 a 2

Determinanty Výpočet determinantu z definice 5 / 8 Sarrusovo pravidlo Příklad Mějme matici 2 3 2 3, 2 3 3 2 a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 a 2 3 3 2 a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 Permutace v S 3 jsou 2 3 2 3, 2 3 2 3, 2 3 3 2, a a 22 a 33 + a 2 a 23 a 3 + a 3 a 2 a 32 a 2 a 2 a 33 a a 23 a 32 a 3 a 22 a 3 a a 2 a 3 a a 2 a 2 a 22 a 23 a 2 a 22 a 3 a 32 a 33 a 3 a 32 + + + 798 86 Pierre Frédéric Sarrus Determinanty Výpočet determinantu z definice 6 / 8 Výpočet determinantu Sarrusovým pravidlem Spočtěte determinant matice 5 2 3 6 2 Řešení: 5 2 3 6 2 5 2 2 2 + 5 6 4 + 3 3 [3 2 4 + 6 + 5 3 2] 4 + 20 + 9 [24 6 + 30] 25 48 77

Determinanty Výpočet determinantu pomocí elementárních úprav 7 / 8 Elementární úpravy a determinanty Věta Bud te A a B dvě čtvercové matice Dostaneme-li matici B z matice A prohozením dvou řádků, pak det B 2 Dostaneme-li matici B z matice A vynásobením jednoho řádku číslem r R, pak det B r 3 Dostaneme-li matici B z matice A tím, že přičteme násobek jednoho řádku k jinému řádku, pak det B Věta Mějme čtvercovou matici A a ij stupně n Platí-li a ij 0, kdykoliv i > j, pak a a 22 a nn Determinanty Výpočet determinantu pomocí elementárních úprav 8 / 8 Výpočet determinantu Gaussovou eliminací Důsledek Čtvercová matice A je regulární právě tehdy, když 0 Spočtěte determinant matice Řešení: 5 2 3 6 2 7 0 2 7 77 0 0 7 5 2 3 6 2 0 7 2 0 5 4 7 77 7 7 0 2 7 0 5 4 77

Determinanty Výpočet determinantu pomocí elementárních úprav 9 / 8 Transponovaná matice Bud A a ij matice rozměru m n Matice A T a ji je matice rozměru n m a nazývá se matice transponovaná k matici A Tvrzení Bud A čtvercová matice Pak T Důsledek Jakékoliv pravidlo pro výpočet determinantu, vyslovené vzhledem k řádkům matice, platí i vzhledem ke sloupcům matice Determinanty Výpočet determinantu pomocí elementárních úprav 0 / 8 Rozvoj determinantu podle řádku Bud A a ij čtvercová matice stupně n Algebraickým doplňkem prvku a ij, pro nějaká i, j n, je číslo A ij i+j det M ij, kde M ij je matice stupně n, kterou dostaneme z matice A odstraněním i-tého řádku a j-tého sloupce Věta Necht je A čtvercová matice stupně n a i < n Pak a i A i + a i2 A i2 + + a in A in

Determinanty Výpočet determinantu pomocí elementárních úprav / 8 Výpočet determinantů vyššího stupně Spočtěte determinant matice 3 5 2 2 0 3 4 2 0 2 2 Řešení: 3 5 2 4 0 4 2 0 3 4 2 0 2 0 3 2 3 4 2 0 0 +3 2 2 4 2 2 2 2 2 +0 2+3 4 4 4 2 +0 3+3 4 4 2 2 2 3 + 4+3 4 4 2 2 2 3 4 2 Determinanty Výpočet determinantu pomocí elementárních úprav 2 / 8 Výpočet determinantů vyššího stupně 4 4 2 3 4 4 4 2 0 7 0 8 7 + 7 8 7 7 8 7 [ 7 7 8] [9 98] 79

Determinanty Výpočet inverzní matice pomocí determinantu 3 / 8 Adjungovaná matice Věta Necht je A čtvercová matice Pak A A ij T Fakt Mějme matici A A a b Matice A c d se spočte T A A 2 A 2 A 22 T d c b a d b c a Determinanty Výpočet inverzní matice pomocí determinantu 4 / 8 Hledání inverzní matice 2 3 Najděte inverzní matici k matici A 3 2 2 3 Řešení: 0 3 7 2 7 2+ 3 0 3 3 7 3 3 42 A 2 3 7 A 2 3 2 3 7 A 3 3 2 2 7 A 2 3 3 6 A 22 2 3 2 3 2 A 23 2 2 0 A 3 3 2 5 A 32 2 3 3 A 33 2 3 2 7 A 7 7 7 42 6 2 0 5 7 T 7 6 5 42 7 2 7 0 7

Determinanty Použití determinantů k řešení soustav 5 / 8 Cramerovo pravidlo Věta Cramer Mějme soustavu lineárních rovnic a x + a 2 x 2 + + a n x n b a n x + a n2 x 2 + + a nn x n b n, která má jediné řešení x,, x n Pak pro každé i mezi a n platí x i i, kde A je matice a ij a matice A i vznikne z matice A tím, že i-tý sloupec nahradíme sloupcem pravých stran Determinanty Použití determinantů k řešení soustav 6 / 8 Důkaz Cramerova pravidla Gabriel Cramer 704 752 Důkaz Soustavu můžeme přepsat ve tvaru AX B Pak X A B Aij T B Takže pro x i platí x i Ai b + A 2i b 2 + + A ni b n i

Determinanty Použití determinantů k řešení soustav 7 / 8 Použití Cramerova pravidla Pomocí Cramerova pravidla nalezněte řešení soustavy x + 2y 4z 5 3x + y + 2z 3 2x 3y + z Řešení: x 2 4 3 2 2 3 5 2 4 3 2 3 2 4 0 7 0 7 0 0 7 9 7 9 63 70 7 0 7 9 0 8 5 7 9 3 8 5 85 72 3 Determinanty Použití determinantů k řešení soustav 8 / 8 Použití Cramerova pravidla y z 5 4 3 3 2 2 4 2 0 2 0 2 0 0 9 9 9 9 9 2 0 8 2 5 3 3 2 4 2 3 0 7 2 7 2 0 7 9 7 9 7 9 + 2 2 x x 3 7 y y 8 7 z z 3