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

Podobné dokumenty
18. První rozklad lineární transformace

19. Druhý rozklad lineární transformace

[1] Motivace. p = {t u ; t R}, A(p) = {A(t u ); t R} = {t A( u ); t R}

Vlastní číslo, vektor

1 Linearní prostory nad komplexními čísly

10. Vektorové podprostory

Lineární algebra : Vlastní čísla, vektory a diagonalizace

ALGEBRA. Téma 5: Vektorové prostory

Vlastní čísla a vlastní vektory

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

Vlastní čísla a vlastní vektory

Podobnost matic. Definice 8.6. Dány matice A, B M n (C). Jestliže existuje regulární matice P M n (C) tak,

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,

PROSTORY SE SKALÁRNÍM SOUČINEM. Definice Nechť L je lineární vektorový prostor nad R. Zobrazení L L R splňující vlastnosti

8 Matice a determinanty

Lineární algebra : Skalární součin a ortogonalita

Vlastní čísla a vlastní vektory

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

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

Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice

Matematika B101MA1, B101MA2

Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru. Kvadratická forma v n proměnných je tak polynom n proměnných s

1 Báze a dimenze vektorového prostoru 1

DEFINICE Z LINEÁRNÍ ALGEBRY

(2) [B] Nechť G je konečná grupa tvořena celočíselnými maticemi roměru 2 2 s operací násobení. Nalezněte všechny takové grupy až na izomorfizmus.

INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.

Lineární algebra : Skalární součin a ortogonalita

3 Lineární kombinace vektorů. Lineární závislost a nezávislost

Program SMP pro kombinované studium

x 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b.

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti

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

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

Vlastní čísla a vlastní vektory

7. Lineární vektorové prostory

1 Vektorové prostory.

Úvod do lineární algebry

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

Cvičení z Lineární algebry 1

1 Lineární prostory a podprostory

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC

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

ALGEBRA. Téma 4: Grupy, okruhy a pole

Ortogonální projekce a ortogonální zobrazení

1 Vektorové prostory a podprostory

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

Lineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity)

Operace s maticemi. 19. února 2018

Lineární algebra : Lineární (ne)závislost

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

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

CHARAKTERISTICKÉ VEKTORY

příkladů do cvičení. V textu se objeví i pár detailů, které jsem nestihl (na které jsem zapomněl) a(b u) = (ab) u, u + ( u) = 0 = ( u) + u.

a počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:

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

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

2. Schurova věta. Petr Tichý. 3. října 2012

Úlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,

Lineární algebra : Metrická geometrie

1 Determinanty a inverzní matice

6 Lineární geometrie. 6.1 Lineární variety

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

Vlastnosti lineárních zobrazení a velikost vektorů

Základní pojmy teorie množin Vektorové prostory

15 Maticový a vektorový počet II

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

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

z textu Lineární algebra

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

VĚTY Z LINEÁRNÍ ALGEBRY

6.1 Vektorový prostor

Arnoldiho a Lanczosova metoda

Kapitola 11: Vektory a matice:

Základy matematiky pro FEK

Matematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.

(Cramerovo pravidlo, determinanty, inverzní matice)

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

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

Učební texty k státní bakalářské zkoušce Matematika Diferenciální rovnice. študenti MFF 15. augusta 2008

6 Samodružné body a směry afinity

Linearní algebra příklady

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

Lineární algebra : Lineární prostor

Soustavy lineárních rovnic

EUKLIDOVSKÉ PROSTORY

Lineární algebra : Změna báze

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

1 Projekce a projektory

ANALYTICKÁ GEOMETRIE V ROVINĚ

Podobnostní transformace

Primitivní funkce a Riemann uv integrál Lineární algebra Taylor uv polynom Extrémy funkcí více prom ˇenných Matematika III Matematika III Program

10. DETERMINANTY " # $!

z = a bi. z + v = (a + bi) + (c + di) = (a + c) + (b + d)i. z v = (a + bi) (c + di) = (a c) + (b d)i. z v = (a + bi) (c + di) = (ac bd) + (bc + ad)i.

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

6. Vektorový počet Studijní text. 6. Vektorový počet

2. Určete jádro KerL zobrazení L, tj. nalezněte alespoň jednu jeho bázi a určete jeho dimenzi.

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

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

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:

Necht L je lineární prostor nad R. Operaci : L L R nazýváme

Transkript:

Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan 14. Vlastní vektory Bud V vektorový prostor nad polem P. Lineární zobrazení f : V V nazveme lineární transformace vektorového prostoru V nebo též lineární operátor na vektorovém prostoru V. Každý vektor v V se pak zobrazí naněkterý vektor f (v) ztéhož prostoru V.Může se stát, že obraz f (v) je násobkem vektoru v.případ v = 0jeovšem triviální. Definice. Vektor v V \{0} se nazývá vlastní vektor lineární transformace f : V V, když f (v) = λv pro některý skalár λ P. Skalár λ se nazývá vlastní hodnota příslušná vlastnímu vektoru v. Vpřípadě číselného pole P (podpole v poli C) seλ nazývá vlastní číslo. Příklad. (1) Identická transformace id : V V,id(v) = v. Každý vektor v V \{0} je vlastní s vlastní hodnotou 1, protože id(v) = 1 v. (2) Násobení skalárem c P je transformace f c : V V, f c (v) = cv. Každý vektor v V \{0} je vlastní s vlastní hodnotou c. (3) Rovnoběžné promítání E 3 E 3 podél vektoru v 0 na rovinu U E 3 procházejícípočátkem, v U. v U Vektor v avšechny jeho nenulovénásobky jsou vlastní s vlastní hodnotou 0. Vektory u U \{0} jsou vlastní s vlastní hodnotou 1. Jiné vlastní vektory nejsou. (4) Rotace E 2 E 2 oúhel 0 φ<2π je lineární transformace. Rozeznávejme tři případy: (a) Je-li φ = 0, pak jde o identickou transformaci a každý vektor v E 2 \{0} je vlastní s vlastní hodnotou 1; (b) je-li φ = π, pak jde o středovou symetrii v v = ( 1)v akaždý vektor v E 2 \{0} je vlastní s vlastní hodnotou 1; (c) v ostatních případech neexistuje žádný vlastní vektor. (5) Rotace E 3 E 3 oúhel 0 φ < 2π kolem zvolené pevné osy L procházející počátkem. Označme L rovinu procházejícípočátkem kolmo k L. Rozeznávejme tři případy: (a) Je-li φ = 0, pak jde o identickou transformaci a každý vektor v E 3 \{0} je vlastní s vlastní hodnotou 1; (b) je-li φ = π, pak každý vektor v L \{0} je vlastní s vlastní hodnotou 1, každý vektor v L \{0} je vlastní s vlastní hodnotou 1ažádný jiný vlastní vektor neexistuje; (c) v ostatních případech každý vektor v L \{0} je vlastní s vlastní hodnotou 1 a žádný jiný vlastní vektor neexistuje. Cvičení. Určete všechny vlastní vektory následujících lineárních transformací vektorového prostoru C nad R. Návod: Pomozte si geometrickou interpretací v Gaussově rovině. (1) Zobrazení C C, z z, kde z je číslo komplexně sdružené kčíslu z C. (2) Zobrazeníre:C R, z re z = 1 2 (z + z ) (reálná část čísla z).

V uvedených příkladech (a) existuje jen konečně mnoho vlastních hodnot; (b) vlastní vektory příslušné jedné a téže vlastní hodnotě tvoří, po přidání nulového vektoru, podprostor ve V ; (c) vlastní vektory příslušnérůzným vlastním hodnotám jsou lineárně nezávislé. Tvrzení (a), (b) i (c) postupně dokážeme. Nejdříve tvrzení (b). Tvrzení. Bud f : V V lineární transformace vektorového prostoru V nad polem P. Bud λ P skalár. Označme V λ ={v V f (v) = λv}. Pak (1) V λ je vektorový podprostor ve V ; (2) V λ je nenulový podprostor právě tehdy, když λ je vlastní hodnota. Důkaz. (1) Cvičení. (2) Zřejmé. Vidíme, že V λ \ 0jeprávě množina všech vlastních vektorů příslušných vlastní hodnotě λ. Dále dokážeme tvrzení (c). Tvrzení. Bud te λ 1,...,λ n vlastní hodnoty lineární transformace f : V V vektorového prostoru V nad polem P. Bud te v 1,...,v n nějaké vlastní vektory, příslušnépořadě vlastním hodnotám λ 1,...,λ n. Pak jsou vektory v 1,...,v n lineárně nezávislé. Důkaz. Necht x 1 v 1 + + x n v n = 0 pro nějaké skaláry x 1,...,x n P. Aplikujme transformaci f : 0 = f (0) = f (x 1 v 1 + +x n v n ) = x 1 f (v 1 ) + +x n f (v n ) = x 1 λ 1 v 1 + +x n λ n v n. Aplikujme transformaci f ještě jednou: 0 = f (0) = f (x 1 λ 1 v 1 + +x n λ n v n ) = x 1 λ 1 f (v 1 ) + +x n λ n f (v n ) = x 1 λ 2 1 v 1 + +x n λ 2 n v n. Postupně tak dostáváme rovnosti 0 = x 1 λ i 1 v 1 + +x n λ i n v n pro všechna i N. Omezíme-li se na i = 0, 1,...,n 1, můžeme na tyto rovnosti pohlížet jako na soustavu n homogenních lineárních rovnic o n neznámých x 1 v 1,...,x n v n. Determinant této soustavy je tzv. Vandermondův determinant 1 1 1 λ 1 λ 2 λ n = j λ i ).... i< j(λ λ n 1 1 λ n 1 2 λ n 1 n Protože vlastní hodnoty λ i jsou navzájem různé, jsou všechny rozdíly λ j λ i nenulové, takže nenulový je i jejich součin, potažmo determinant naší soustavy. Tudíž, soustava má jen triviální řešení x 1 v 1 = 0,..., x n v n = 0. Ale vektory v 1,...,v n jsou nenulové, takže x 1 = 0,..., x n = 0. 2

Cvičení. Dokažte vztah pro Vandermondův determinant uvedený vpředcházejícím důkazu. Návod: Počínaje zdola, od každého řádku (kromě prvního) odečtěte λ 1 -násobek předchozího řádku. Tím se v prvním sloupci vynulují všechny pozice kromě první a podle věty o Laplaceově rozvoji je determinant roven svému minoru vzniklému vyškrtnutím prvního řádku a prvního sloupce. Z j- tého sloupce tohoto minoru lze vytknout (λ j λ 1 ),načež vzniklý determinant řádu n 1jeopět Vandermondův determinant. Podejme návod k výpočtu vlastních čísel a vlastních vektorů vpřípadě dim V = n <. Bud e 1,...,e n nějakábáze ve V. Vektory z V jsou jednoznačněurčeny svými souřadnicemi, lineární zobrazení f : V V je zase dáno svou maticí A, vše vzhledem k bázi e 1,...,e n. Obraz f (v) vektoru v o souřadnicích x = (x 1,...,x n ) má souřadnice dané součinem matic Ax. Podmínka, že x jsou souřadnice vlastního vektoru s vlastní hodnotou λ potom zní Ekvivalentně, Ax = λx. (A λe)x = 0, ( ) kde E je jednotková matice. Rovnice ( ) představuje homogenní soustavu n lineárních rovnic s maticí A λe. Vlastní vektory (jejich souřadnice) jsou právě nenulová řešení této soustavy. Homogenní soustava však má řešení jen tehdy, je-li matice soustavy nesingulární, tj. tehdy, je-li determinant soustavy nulový: det(a λe) = 0. ( ) To je současně podmínka, že skalár λ je vlastní hodnota. Tudíž, vlastní hodnoty jsou právě řešení rovnice ( ). Rovnice ( ) se nazývá charakteristická rovnice matice A. Levá strana χ A = det(a λe) je polynom n-tého stupněvλ, nazývásecharakteristický polynom matice A. Shrňme: Vlastní hodnoty vypočteme jako kořeny charakteristického polynomu. Vlastní vektory se potom získají jako (nenulová) řešení soustavy ( ) pro jednotlivé vlastní hodnoty λ. Cvičení. Určete vlastní vektory matice 2 1 1 1 2 1. 1 1 2 Výsledky: Charakteristické hodnoty jsou λ 1 = 1, λ 2 = 2, λ 3 = 3. Příslušné vlastní vektory jsou v 1 = (1, 0, 1), v 2 = (1, 1, 1), v 3 = (0, 1, 1) a jejich nenulové násobky. Tvrzení. Lineární transformace f : V V vektorového prostoru V konečné dimenze n nad polem P má nejvýše n různých vlastních čísel. Důkaz. Charakteristický polynom je stupně n a proto má nejvýše n různých kořenů. 3

Cvičení. Bud χ A = c n λ n + c n 1 λ n 1 + +c 0 charakteristický polynom matice A typu n/n. Ukažte, že c n = ( 1) n, c n 1 = ( 1) n tr A a c 0 = det A. Zabývejme se nyní otázkou, jak závisí charakteristický polynom na volbě báze e 1,...,e n. Bud e 1,...,e n jiná báze ve V,bud Q příslušná matice přechodu. Jak víme, zobrazení f má vnovébázi matici A = Q 1 AQ. Vztah A = Q 1 AQ mezi maticemi lineárni transformace v různých bazích je konkrétní případ tzv. podobnosti matic: Definice. Bud te A, B čtvercové matice. Říkáme, že matice B je podobná matici A, jestliže existuje invertibilní matice Q taková, že B = Q 1 AQ. Zapisujeme B A. Zobrazení A Q 1 AQ se nazývá podobnostní transformace. Cvičení. Relace je relace ekvivalence. Dokažte. Tvrzení. Podobné matice mají tytéž charakteristické polynomy. Důkaz. Je-li B = Q 1 AQ, pak χ B = det(b λe) = det(q 1 AQ λe) = det ( Q 1 (A λe)q ) = det Q 1 det(a λe) det Q = 1 det(a λe) det Q det Q = det(a λe) = χ A. Důsledek. Charakteristický polynom lineárního zobrazení nezávisí na volbě báze. Cvičení. Ukažte, že matice ( ) 1 0, 0 1 ( ) 0 1 1 0 si nejsou podobné. Návod: vypočtěte charakteristické polynomy. Tudíž, každá lineární transformace f : V V konečněrozměrného vektorového prostoru V má jednoznačněurčený charakteristický polynom, který označíme χ f. Je roven charakteristickému polynomu χ A matice A lineárního zobrazení f v libovolně zvolené bázi. Tvrzení. Necht má charakteristický polynom χ f lineární transformace f : V Vprávě n různých kořenů ξ 1,...,ξ n, kde n = dim V. Necht jsou v 1,...,v n vlastní vektory příslušnépo řadě vlastním hodnotám ξ 1,...,ξ n. Pak vektory v 1,...,v n tvoří bázi prostoru V. Transformace fmávtéto bázi diagonální matici ξ 1 0 0 0 ξ 2 0. 0 0 ξ n 4

Důkaz. Vektory v 1,...,v n jsou lineárně nezávislé, protože přísluší různým vlastním hodnotám. Jejich lineární obal [[v 1,...,v n ]] je n-rozměrný podprostor n-rozměrného prostoru V. Tudíž, [[v 1,...,v n ]] = V a v 1,...,v n je báze ve V. Matici transformace v této bázi získáme z vyjádření f (v i ) = ξ i v. Lineární transformace, která splňuje podmínky předchozího tvrzení, se nazývá diagonalizovatelná. Důsledek. Necht má charakteristický polynom χ A matice A typu n/n právěnrůzných kořenů ξ 1,...,ξ n. Pak je matice A podobná diagonální matici ξ 1 0 0 0 ξ 2 0. 0 0 ξ n Matice podobná diagonální matici se nazývá diagonalizovatelná. Příklad. Matice A = 2 1 1 1 2 1. 1 1 2 je diagonalizovatelná. V jednom z předchozích cvičení jsme totiž ukázali, že A má tři různé vlastní hodnoty 1, 2, 3. Příslušný diagonální tvar je D = 1 0 0 0 2 0. 0 0 3 Platí vztah D = Q 1 AQ, kde Q = 1 1 0 0 1 3. 1 1 3 je matice přechodu od báze (1, 0, 0), (0, 1, 0), (0, 0, 1) prostoru R 3 kbázi (1, 0, 1), (1, 1, 1), (0, 1, 1), složené z vlastních vektorů matice A. (Ověřte.) Cvičení. Uvažujme o zrcadlení ζ v prostoru E 3 vzhledem k rovině U procházející počátkem 0. Ukažte, že zobrazení ζ je diagonalizovatelné. Návod: Vyberte bázi tak, aby vektory e 1, e 2 ležely v rovině U a vektor e 3 byl k rovině U kolmý. 5