Lineární obal, báze

Transkript

Lineární obal, báze
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

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

Více

Praktikum z operacˇnıch syste´mu

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

Více

4 - Petr Olšák

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

Více

Operacˇnı syste´my - RNDr. Šárka Vavrečková, Ph.D.

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

Více

Dijkstruv algoritmus

Dijkstruv algoritmus Dijkstrův algoritmus Jan Hora Česká zemědělská univerzita

Více

Úvod do 3D modelování

Úvod do 3D modelování reprezentace tvaru tělesa (CAD, CAM systémy – modelování, animace)

Více

Kombinatorika

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

Více

Efektivní přístup ke splnění požadavků ZKB

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

Více

Kruskaluv algoritmus - Seminární práce z predmetu Algoritmy

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.

Více