Lineární obal, báze
Transkript
Lineárnı́ obal, báze Helena Řı́hová FBMI 12. řı́jna 2010 Helena Řı́hová (ČVUT) Lineárnı́ obal, báze 12. řı́jna 2010 1 / 11 Obsah 1 Lineárnı́ obal, báze Definice lineárnı́ho obalu Vlastnosti lineárnı́ho obalu Definice báze Vlastnosti báze, dimenze prostoru Helena Řı́hová (ČVUT) Lineárnı́ obal, báze 12. řı́jna 2010 2 / 11 Definice lineárnı́ho obalu Definice ◮ Necht’ L je lineárnı́ prostor a x1 , x2 , . . . , xn ∈ L. Lineárnı́ obal vektorů x1 , . . . , xn je množina všech lineárnı́ch kombinacı́ těchto vektorů. ozn LOB(x1 , . . . , xn ) = hx1 , . . . , xn i = {x = n X ki xi ; ki ∈ R} i=1 ◭ Helena Řı́hová (ČVUT) Lineárnı́ obal, báze 12. řı́jna 2010 3 / 11 Přı́klad: ◮ Jsou dány vektory: x = (1, 2, 3), y = (2, 3, 0). a) Nalezněte LOB(x, y) b) Zjistěte, zda v = (2, 2, −2) ∈ hx, yi Řešenı́: a) LOB(x, y) = = {u = ax + by; a, b ∈ R} = {u = (a + 2b, 2a + 3b, 3a); a, b ∈ R} b) v ∈ hx, yi, pokud a + 2b = 2 2a + 3b = 2 3a = −2 Snadno zjistı́me, že soustava nemá řešenı́, takže v ∈ / hx, yi Helena Řı́hová (ČVUT) Lineárnı́ obal, báze ◭ 12. řı́jna 2010 4 / 11 Přı́klad: ◮ Jsou dány vektory: x = (1, 2, 3), y = (0, 1, 2), z = (−1, 2, 0). Ukažte, že LOB (x, y, z) = R3 . (Vektory x, y, z v tom přı́padě nazýváme genarátory R3 . Řešenı́: Je třeba ukázat, že pro ∀ vektor (a, b, c) ∃ k1 , k2 , k3 tak, že (a, b, c) = k1 x + k2 y + k3 z. Úkol pilný čtenář jistě zvládne samostatně. Helena Řı́hová (ČVUT) Lineárnı́ obal, báze ◭ 12. řı́jna 2010 5 / 11 Vlastnosti lineárnı́ho obalu 1) Je-li L lineárnı́ prostor, M ⊆ L, N ⊆ L, M ⊆ N, pak hMi ⊆ hNi. 2) Je-li L lineárnı́ prostor, M ⊆ L, pak a) M ⊆ hMi, b) hMi = hhMii. Tj. dalšı́ obalenı́ už nic nepřidá. 3) Je-li L lineárnı́ prostor, M ⊆ L, pak M ⊆⊆ L ⇔ M = hMi. 4) Je-li L lineárnı́ prostor, M ⊆ L, pak hMi je nejmenšı́ podprostor, pro který M ⊆ hMi. Poznámka: Chceme-li vyjádřit nějaký lineárnı́ prostor jako lineárnı́ obal skupiny vektorů, je úsporné volit LNZ skupinu. Helena Řı́hová (ČVUT) Lineárnı́ obal, báze 12. řı́jna 2010 6 / 11 Přı́klad: ◮ Jsou dány vektory: u = (1, 1), v = (1, −1), w = (3, 2). Dokažte, že hu, vi = hu, v, wi = R2 . Důkaz: x ∈ R2 ⇒ x = (a, b) (a, b) ∈ hu, vi ⇒ (a, b) = k1 u + k2 v (a, b) = k1 (1, 1) + k2 (1, −1) a+b k1 + k2 = a , ⇒ k1 = k1 − k2 = b 2 k2 = a−b ⇒ hu, vi = R2 . 2 w ∈ R2 ⇒ w ∈ hu, vi ⇒ hu, v, wi = hu, vi Helena Řı́hová (ČVUT) Lineárnı́ obal, báze ◭ 12. řı́jna 2010 7 / 11 Definice báze Definice ◮ Báze lineárnı́ho prostoru L je taková množina B vektorů z L, že platı́: a) B je LNZ, b) hBi = L. ◭ Poznámka: Triviálnı́ prostor, tj. prostor, který obsahuje pouze nulový prvek, nemá bázi. Helena Řı́hová (ČVUT) Lineárnı́ obal, báze 12. řı́jna 2010 8 / 11 Přı́klad: ◮ Množina B = {(1, 2, 3), (2, 0, −1), (1, 1, 0)} je báze v R3 . ◭ Přı́klad: ◮ Množina B = {(1, 0, 0), (0, 1, 0), (0, 0, 1)} je báze v R3 . Nazývá se standardnı́, jednotlivé vektory báze obvykle značı́me: e1 , e2 , e3 . Snadno se ukáže LNZ vektorů báze, jakož i vyjádřenı́ libovolného vektoru z R3 pomocı́ báze: pro ∀ (a, b, c) platı́ : (a, b, c) = ae1 + b e2 + c e3 . ◭ Přı́klad: ◮ V prostoru P≤n všech polynomů stupně nejvýše n tvořı́ bázi množina B = {1, x, x2 , . . . , xn }. ◭ Přı́klad: ◮ V prostoru Uo všech orientovaných úseček tvořı́ bázi libovolné tři vektory, které neležı́ v jedné rovině. ◭ Helena Řı́hová (ČVUT) Lineárnı́ obal, báze 12. řı́jna 2010 9 / 11 Vlastnosti báze, dimenze Vlastnosti báze 1) Každý lineárnı́ prostor má nekonečně mnoho bázı́. 2) Dvě báze téhož prostoru majı́ bud’ nekonečně mnoho prvků, nebo stejný počet prvků. Definice ◮ Dimenze lineárnı́ho prostoru L je rovna počtu prvků báze L, označuje se dim L. Přı́klad: ◮ dim R3 = 3, Helena Řı́hová (ČVUT) dim Rn = n, dim P = ∞, dim{o} = 0. Lineárnı́ obal, báze 12. řı́jna 2010 ◭ ◭ 10 / 11 Dimenze Věta ◮ Necht’ L je LP a M ⊆⊆ L. Pak dim M ≤ dim L. ◭ Věta ◮ Necht’ L je LP, dim L = n a M ⊆ L, M = {x1 , . . . , xm }. Pak platı́: a) Je-li M LNZ ⇒ m ≤ n. To znamená, že v lineárnı́m prostoru dimenze n nenajdu vı́c než n LNZ vektorů, b) Je-li m > n ⇒ M je LZ. c) Pro m = n platı́: M je LNZ ⇔ hMi = L. Tj. M je báze. ◭ Každá LNZ množina n vektorů v L, kde n = dim L, tvořı́ bázi v L. Helena Řı́hová (ČVUT) Lineárnı́ obal, báze 12. řı́jna 2010 11 / 11
Podobné dokumenty
Kerio Control Box - Kerio Technologies
• Aktualizace systému zařízení Kerio Control Box,
• Kompletní obnovení systému zařízení (pokud nelze ani obnovit výchozí konfiguraci).
• Diagnostický nástroj (pokud je zařízení nefunkční i po p...
Praktikum z operacˇnıch syste´mu
Kromě toho, že EULA silně omezuje možnosti využitı́ softwaru pod nı́ distribuovaného,
obsahuje také klauzuli o tom, že autor neodpovı́dá za škody vzniklé provozovánı́m softwaru. Tato kl...
4 - Petr Olšák
konstantnı́ funkci, orientované úsečce jejı́ průmět do roviny, vektoru souřadnice, . . .
Zajı́mavý přı́klad: f : R+ → R (operace na R+ jsou x ⊕ y = xy,
α ⊙ x = xα , operace na R jsou „obvyk...
Operacˇnı syste´my - RNDr. Šárka Vavrečková, Ph.D.
• vnitřnı́ přı́kazy – jsou implementovány přı́mo v souboru cmd.exe, většinou se jedná o základnı́
a jednoduché přı́kazy jako napřı́klad kopı́rovánı́ souborů nebo procházenı́ mezi adre...
Kombinatorika
Vznik kombinatoriky je spjat se jmény B. Pascale a
P. (de) Fermata a jejich výzkumem v oblasti teorie her.
K dalšı́mu rozvoji přispěl G. Leibniz, kterému vděčı́me za
slovo kombinatorika.
J....
Efektivní přístup ke splnění požadavků ZKB
„On-premise“ – konfigurace pro vysoká dostupnost s
volbou automatizovaných scénářů pro „fail-over“.
Lze využít geo-redundantních datových center.
Cloudové služby Microsoft: v rámci EU zajištění geo...
Kruskaluv algoritmus - Seminární práce z predmetu Algoritmy
Neorientovaný graf je dvojice G = [V, E], kde V je množina uzlů
(vrcholů) a E ⊆ {[x, y]; x, y ∈ V, x 6= y} je množina hran.