Lineární závislost, báze a dimenze
Lineární kombinace, LZ/LN, lineární obal, báze, dimenze, souřadnice.
Rozhodnout, jestli jsou vektory lineárně závislé, najít bázi a dimenzi obalu a spočítat souřadnice vektoru v bázi.
Přednáška 4 · DCV 3
6.1Lineární kombinace — úplně od nuly
Máš vektory
Vybereš dvě čísla a vytvoříš
Tomu říkáme lineární kombinace. Například
Výsledek je zase vektor ve stejném prostoru. Koeficienty jsou skaláry, nikoli další vektory.
Podobně pro polynomy a :
Univerzální nápad: všechny tyto úlohy nakonec převedeš na soustavu rovnic pro koeficienty .
6.2Triviální a netriviální lineární kombinace
Vztah
je triviální, jestliže všechna . Tento vztah platí vždy a nic nám neříká.
Je netriviální, když alespoň jedno . Pokud taková kombinace dává nulu, vektory jsou lineárně závislé (LZ); pokud jediná možnost je triviální kombinace, jsou lineárně nezávislé (LN).
Intuitivní význam
- Závislé vektory: některý vektor lze složit z ostatních — je „nadbytečný“.
- Nezávislé vektory: žádný nenulový vektor není složitelný z ostatních v dané množině.
- Dva nenulové vektory v rovině jsou závislé, když jsou násobky.
- Tři vektory v jsou vždy závislé, protože v rovině mohou být nejvýše dva nezávislé směry.
6.3Univerzální postup: rozhodni LZ / LNPostup
Zadáno .
- Sestav rovnici .
- Napiš vektory jako sloupce matice .
- Řeš homogenní soustavu Gaussovou eliminací.
- Pokud existuje nějaké nenulové řešení , vektory jsou LZ. Pokud existuje jen , jsou LN.
- Rychlá alternativa: pokud , jsou LN; pokud je hodnost menší než počet sloupců, jsou LZ.
Proč: přesně to vyjadřuje definice lineární kombinace rovné nule.
Příklad se závislostí
Už vidíš . Proto
Koeficienty nejsou všechny nula, tedy jsou LZ. Není potřeba složitý determinant.
Příklad s nezávislostí
Z rovnice plyne, že všechny tři koeficienty jsou 0. Vektory jsou LN.
6.4Polynomy a matice převedeme na vektory koeficientů
Úloha z DCV 3 může zadat polynomy, ne vektory s hranatými závorkami. Metoda je přitom identická.
Například , . V bázi dostaneš
Velká pozornost: musíš konzistentně zvolit pořadí koeficientů. Při bázi jsou naopak a .
Matice také „rozbalíš“ do čtyř složek, např.
Pak znovu Gauss. Rozbalení musí mít pro všechny matice stejné pořadí.
U funkcí někdy stačí známá identita: , proto jsou lineárně závislé (zadání typu DCV 3.1.4).
6.5Lineární obal, generátory
Lineární obal je množina všech lineárních kombinací:
Například , protože libovolné .
Množinu vektorů, která generuje celý prostor, nazýváme množina generátorů.
Pozor: generující množina může mít přebytečné vektory. Např. generují , ale jsou lineárně závislé.
6.6Báze
Báze prostoru je množina vektorů, která současně:
- je lineárně nezávislá (bez nadbytečných vektorů);
- generuje celý prostor (umí složit každý vektor prostoru).
Báze je tedy nejúspornější úplný seznam směrů. Každý vektor má v dané bázi jediný rozklad.
Příklad: standardní báze je , , .
6.7Dimenze
Dimenze je počet vektorů v libovolné bázi prostoru (v konečnědimenzionálním případě).
- .
- (báze ).
- .
- Nulový podprostor má dimenzi 0 a jeho báze je prázdná množina.
Častá otázka: proč je dimenze rovna 4? Protože polynom má čtyři nezávislé koeficienty; báze je .
6.8Univerzální postup: najdi bázi a dimenzi obaluPostup
Pro :
- Zapiš vektory jako sloupce .
- Proveď Gaussovu eliminaci a najdi pivotové sloupce.
- Z původní matice před úpravami vyber právě vektory odpovídající pivotovým sloupcům.
- Vybrané vektory tvoří bázi .
- Počet vybraných vektorů je .
Proč vybírat z původní matice? Řádkové operace zachovávají vztahy závislosti mezi sloupci, ale obecně mění samotné sloupce. Pivoty určují které původní sloupce vybrat.
Malý příklad
Vidíme . Nezávislé jsou první dva, proto
6.9Souřadnice vektoru v bázi
Měj bázi a vektor . Chceš čísla , aby
Pak
Postup: sestav soustavu a vyřeš Gaussovou eliminací.
Příklad: báze , vektor :
Sečtením: , tedy . Potom .
Pozor: samotný vektor a souřadnice jsou různá čísla, protože používají různé báze; popisují ale tentýž vektor.
6.10Jak poznat, zda patří do zadaného obalu
DCV 3.3: „Rozhodněte, zda , kde je generován vektory.“
- Sestav se zadanými generátory jako sloupci.
- Řeš .
- Pokud je soustava řešitelná, . Pokud je neslučitelná, .
- Pokud zadání žádá souřadnice v bázi, musíš nejprve vybrat nezávislé generátory; souřadnice vůči závislé množině nejsou jednoznačné.
Věta pro kontrolu:
6.11Podprostory a jejich popis pomocí rovnic
Například
Vyjádři jednu proměnnou: .
Tedy
Tyto dva vektory jsou LN, proto tvoří bázi. .
Univerzální postup pro homogenní podprostor:
- Zapiš podmínky jako .
- Gaussovou metodou vypočti obecné řešení.
- U každého volného parametru vytkni jeho vektor.
- Tyto vektory tvoří bázi prostoru řešení (jádra).
- Počet volných parametrů je dimenze.
6.12Součet a průnik podprostorů
- Průnik tvoří vektory, které patří do obou prostorů.
- Součet tvoří vektory s , .
Důležitá dimenzionální věta:
Univerzální řešení průniku
- Máš-li oba prostory jako rovnice, spoj všechny rovnice a vyřeš společně.
- Máš-li je jako obaly, řeš rovnici
na koeficienty a výsledek přepiš pomocí jednoho z obalů. 3. Vektorové řešení parametrizuj a z něj vypiš bázi průniku.
Univerzální řešení součtu
Spoj seznamy generátorů a , postav je vedle sebe jako sloupce a vyber pivotové sloupce. Počet pivotů je .
Příklad: v nechť , .
Pak má dimenzi 1, má dimenzi 3 a opravdu .
6.13Důležité věty v lidských slovech
- Každá podmnožina lineárně nezávislé množiny je LN. Odebráním vektorů nemůže vzniknout nová závislost.
- Každá množina obsahující LZ podmnožinu je LZ. Přidáním vektorů již existující závislost nezmizí.
- Je-li , každých LN vektorů tvoří bázi a každých generátorů tvoří bázi.
- Méně než vektorů nemůže generovat -rozměrný prostor.
- Více než vektorů v -rozměrném prostoru je nutně LZ.
6.14Nejčastější chyby
- Pleteš lineární obal s lineární kombinací: obal je množina všech kombinací.
- Snažíš se počítat determinant z matice pro nezávislost; determinant tam není, použij hodnost.
- Použiješ pro bázi řádkově upravené sloupce místo původních pivotových.
- Píšeš dimenzi místo 4.
- U obecného řešení zapomeneš na vektor před každým parametrem.
- Zaměníš závislost s tím, zda jsou vektory stejně dlouhé nebo kolmé; to nejsou definice závislosti.
Samostatné procvičení: DCV 3.1 (LN/LZ v , , a funkcích), 3.2 (báze/dimenze), 3.3 (příslušnost do obalu a souřadnice), 3.4 (podprostor), 3.5 (součty a průniky).
✎Řešené příklady z DCV 3
Původní úlohy z domácího cvičení, vyřešené krok za krokem. Zkus si každou nejdřív sám, než otevřeš řešení.
DCV 3.1.1 — čtyři vektory v
Zadáno:
Cíl: rozhodnout, zda jsou LZ/LN.
1. Rychlá kontrola vztahu: spočti
To je přesně .
2. Vytvoř nulovou kombinaci:
Koeficienty nejsou všechny nula, takže
Obecně: když vztah nevidíš, sestavíš matici těchto vektorů jako sloupců a řešíš .
DCV 3.2.1 — báze a dimenze prostoru z generátorů
1. Postav matici se sloupci:
2. Gaussova eliminace: redukovaný tvar má pivoty ve sloupcích 1,2,3 a podobu
To znamená vztah .
3. Vyber pivotové sloupce původní matice:
Kontrola: .
DCV 3.3.1 — je daný vektor v obalu? Jaké má souřadnice?
Generátory:
Chceme .
1. Sestav rozšířenou matici s pěti řádky a pěti sloupci (čtyři generátory + ).
2. Gaussovou eliminací zjisti, že a po přidání hodnost zůstane 3. Proto .
3. Jedno řešení koeficientů je
To znamená
4. Vektory tvoří bázi (jsou pivotové), proto souřadnice v této bázi jsou
Pozor: v závislé původní čtveřici mohou mít rozklady více podob, ale v bázi tří nezávislých generátorů jsou souřadnice jednoznačné.