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.
Dijkstrův algoritmus
Jan Hora
Česká zemědělská univerzita
reprezentace tvaru tělesa (CAD, CAM systémy – modelování, animace)