Lineární nezávislost

Z testwiki
Verze z 25. 12. 2023, 21:22, kterou vytvořil imported>PastoriBot (Bot: oprava přesměrování nezávisle proměnná)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

Ústředním konceptem lineární algebry je pojem lineární nezávislosti potažmo lineární závislosti vektorů z daného vektorového prostoru. Pomocí tohoto pojmu se definují další velmi důležité objekty lineární algebry, jako je například báze vektorového prostoru. Máme-li soubor několika vektorů, pak lineární závislost je matematicky zachycená intuitivní představa o tom, že lze jeden vektor vyjádřit pomocí ostatních, pokud jsou si tyto vektory dostatečně podobné. Pokud jsou tyto vektory příliš rozdílné, pak nedokážeme sčítáním či prodlužováním vyjádřit jeden vektor pomocí zbylých. Takové vektory jsou lineárně nezávislé.


Motivace

Obr. 1: Příklad dvou vektorů v rovině, kdy je druhý vektor násobkem vektoru prvního. Jde tedy o lineárně závislé vektory.
Obr. 2: Příklad dvou vektorů v rovině, kdy došlo vůči prvnímu obrázku k jisté změně prvního vektoru. Žádný z těchto dvou vektorů již nelze vyjádřit jako násobek toho druhého. Jedná se tedy o lineárně nezávislé vektory.

Uvažujme rovinu a v ní mějme šipky ve významu vektorů. Matematicky daná situace odpovídá reálnému vektorovému prostoru 2, pro vztah tohoto vektorového prostoru a prostoru šipek v rovině viz oddíl Geometrická interpretace v článku lineární kombinace. Vezměme si konkrétní příklad se šipkami x1,x2 vyznačenými na prvním obrázku. Jejich vektorový zápis je

x1=(10,5),x2=(21).

Vidíme, že obě šipky leží na jedné přímce. Navíc vidíme, a je to vidět i z číselného zápisu vektorů výše, že když vektor x1 obrátíme, bude směřovat stejným směrem jako vektor x2, a když ho ještě prodloužíme na dvojnásobnou délku, tak se bude přesně rovnat tomuto druhému vektoru. Neboli platí

2x1=x2.

Pokud si v rovnosti výše převedeme oba vektory na jednu stranu, dostáváme výraz

2x1+x2=0,

který je speciálním případem tzv. lineární kombinace vektorů. Obecně lze lineární kombinaci dvou vektorů vyjádřit ve tvaru α1x1+α2x2. V našem případě lze tedy výše uvedenou rovnost přepsat jako

α1x1+α2x2=0,kdeα1=2,α2=1.

Koukněme se nyní na druhý obrázek, kde jsme první vektor pozměnili tak, že jsme mu přepsali jeho druhou složku, máme nyní tedy

x1=(10,5),x2=(21).

Z obrázku teď ale vidíme, že již nelze vektor x2 vyjádřit jako násobek vektoru x1. Ať tedy vezmeme jakékoli reálné číslo α, tak se nám nepodaří splnit rovnost αx1=x2. Zkusme nyní prodlužovat či zkracovat, tj. škálovat, oba vektory, ne jen vektor x1, a ptejme se, zda by se tyto přeškálované vektory mohly rovnat. Uvažujme tedy výraz

αx1=βx2,

kde α,β jsou čísla, která bychom chtěli najít, aby platila rovnost. Když by bylo číslo β nenulové, mohli bychom jím vydělit tuto rovnost a dostat výraz γx1=x2, kde γ=α/β. O tomto výrazu jsme ale už viděli, že nemůže nastat. Vyjadřoval by totiž, že vektor x2 je násobkem vektoru x1. Co ale, když je číslo β rovno nule? V takovém případě obdržíme rovnost αx1=0, kterou ale můžeme vždy splnit tak, že položíme α=0. Pro nenulový vektor x1 je to navíc jediná volba, jak danou rovnost splnit. Když si nyní přeznačíme naše koeficienty jako α1=α a α2=β, tak můžeme podobně jako pro první obrázek psát

α1x1+α2x2=0,kde nyníα1=0,α2=0.

Vidíme tedy, že když máme dva nenulové vektory mířící různým směrem, tak jejich lineární kombinace, která má být rovná nulovému vektoru, už musí mít nutně oba koeficienty nulové. Lineární kombinaci, která má všechny koeficienty nulové, se říká triviální lineární kombinace. V opačném případě se lineární kombinace nazývá netriviální.

Shrňme si naše dosavadní sledování. Když byl vektor x2 násobkem vektoru x1 (Obr. 1), tak lineární kombinace α1x1+α2x2 měla nenulové koeficienty α1 a α2. Když ale jeden vektor nešel vyjádřit jako násobek toho druhého (Obr. 2), tak jsme obdrželi lineární kombinaci, jejíž koeficienty byly nutně nulové.

První případ by šlo popsat tak, že oba vektory byly závislé v tom smyslu, že z jednoho jsme byli schopni vhodnou úpravou dostat vektor druhý. Ve druhém případě ale už takovou úpravu provést nešlo a vektory byly v tomto smyslu nezávislé. Tato úvaha nás vede na obecnou definici lineární nezávislosti potažmo závislosti, nyní již pro libovolný (nenulový konečný) počet vektorů obecných vektorových prostorů. Místo lineárních kombinací pouze dvou vektorů už tak musíme uvažovat lineární kombinace obecného tvaru

α1x1+α2x2++αkxk=0,

kde α1,α2,,αk jsou prvky tělesa, nad kterým je vektorový prostor definován.

Definice

Buď V vektorový prostor nad tělesem T a mějme dále soubor vektorů x1,,xk pro jisté přirozené číslo k1. Uvažujme pak všechny možné lineární kombinace tohoto souboru vektorů, které jsou rovny nulovému vektoru. Pak říkáme, že soubor x1,,xk je lineárně nezávislý, právě když ze všech lineárních kombinací těchto vektorů je rovna nulovému vektoru jen triviální lineární kombinace. V opačném případě nazýváme soubor výše lineárně závislý. Pro lineární nezávislost se občas používá zkratka LN a pro lineární závislost zkratka LZ.Šablona:Zdroj?

Výše uvedenou definici lze přeformulovat i takto: Vektory x1,,xk se nazývají lineárně závislé, pokud existuje netriviální lineární kombinace těchto vektorů, jejíž hodnota je nulový vektor. Lze tedy nalézt takové koeficienty αi pro něž platí, že

i=1kαixi=0  a alespoň jeden z koeficientů αi0.

Pokud taková netriviální lineární kombinace neexistuje, pak jsou vektory označovány jako lineárně nezávislé a jejich lineární kombinace je nulový vektor jedině v triviálním případě, kdy jsou všechna αi=0.

Lineární (ne)závislost lze definovat pro libovolné podmnožiny vektorového prostoru, tedy i pro ty s nekonečným počtem prvků. Pak říkáme, že podmnožina vektorového prostoru je lineárně nezávislá množina, právě když každý konečný soubor vektorů z ní vybraný je lineárně nezávislý. Pokud existuje alespoň jeden konečný soubor vektorů, který je lineárně závislý, je daná množina lineárně závislá.

Abychom si ozřejmili výše podanou formální definici lineární nezávislosti souboru vektorů, mějme vektory x1,,xk a uvažujme jejich lineární kombinaci

α1x1+α2x2++αkxk=i=1kαixi,

pro obecné koeficienty αiT, i{1,,k}. Položme nyní tuto lineární kombinaci rovnou nulovému vektoru a ptejme se, jaké hodnoty musí mít koeficienty, aby skutečně platila rovnost. To jest

i=1kαixi=0,αi= ?,i{1,,k},

kde máme pevně určeny vektory x1,,xk a hledáme k nim příslušné koeficienty αi. Pokud po výpočtu výrazu na levé straně zjistíme, že jediné koeficienty, které danou rovnost splňují, musí být všechny rovny nule, tak říkáme, že dané vektory x1,,xk jsou lineárně nezávislé. Pokud alespoň jeden koeficient je nenulový a rovnost výše je splněna, pak tyto vektory nazveme lineárně závislými.

Protože platí, že všechny koeficienty jsou nulové, právě když i=1k|αi|=0, a alespoň jeden koeficient je nenulový, právě když i=1k|αi|>0, můžeme definici lineární nezávislosti přeformulovat následovně:

Vektory x1,,xk jsou lineárně nezávislé, právě když platí

((α1,,αk)Tk)(i=1kαixi=0i=1k|αi|=0).

Vektory x1,,xk jsou lineárně závislé, právě když platí

((α1,,αk)Tk)(i=1kαixi=0i=1k|αi|>0).

Vlastnosti

V následujících tvrzeních vždy uvažujeme vektorový prostor V nad tělesem T.

Alternativní definice

Lineární (ne)závislost se definuje i tak, že soubor vektorů je lineárně závislý, právě když existuje v tomto souboru vektor, který lze vyjádřit jako lineární kombinaci vektorů zbylých. Jinak řečeno, soubor vektorů je lineárně závislý, právě když existuje vektor ležící v lineárním obalu vektorů zbylých. Protože jsme výše zvolili jinou definici, tak si toto tvrzení nyní dokážeme.

  • Buď x1,,xn soubor n vektorů, kde n2. Pak x1,,xn je lineárně závislý, právě když existuje vektor xi0 pro jisté i0{1,,n} tak, že
xi0{x1,,xi01,xi0+1,,xn}lin,
kde {}lin značí lineární obal.
Důkaz: Dokažme nejdříve implikaci zleva doprava, tj. mějme lineárně závislý soubor. Existuje tedy netriviální lineární kombinace tohoto souboru dávající nulový vektor, neboli i=1nαixi=0, kde je alespoň jeden koeficient nenulový. Označme si ho αi0. Pak můžeme psát
αi0xi0+i=1,ii0nαixi=0.

Nyní můžeme sumu výše převést na druhou stranu rovnosti. Protože je αi0 nenulový, můžeme jím dělit a dostáváme tak vyjádření pro vektor xi0 pomocí zbylých vektorů

xi0=1αi0i=1,ii0nαixi.

Pro důkaz opačné implikace předpokládejme, že lze jistý vektor xi0 vyjádřit jako lineární kombinaci zbylých vektorů ve tvaru

xi0=i=1,ii0nαixi.

Když si vektor xi0 ale převedu na pravou stranu rovnosti, tak rázem dostávám netriviální lineární kombinaci původního souboru vektorů, která dává nulový vektor (konkrétně αi0=1). Soubor je tak lineárně závislý.

Přímým důsledkem právě dokázané věty je následující tvrzení:

  • Buď x1,,xn lineárně závislý soubor n vektorů, kde n2. Pak existuje i0{1,,n} tak, že
{x1,,xn}lin={x1,,xi01,xi0+1,,xn}lin.
Důkaz: Zřejmý z předchozího tvrzení a druhého tvrzení v oddíle Ostatní vlastnosti v článku Lineární obal.

Ostatní

  • Množina obsahující jediný vektor je lineárně nezávislá, právě když je tento vektor nenulový, tj.
(xV)({x} je LNx0).
Důkaz: Obecná lineární kombinace jednoho vektoru má tvar αx pro nějaké αT. Dokažme nejprve sporem implikaci zleva doprava. Máme tedy lineárně nezávislou množinu obsahující jediný vektor a předpokládejme, že je tento vektor nulový. Pak je ale lineární kombinace αx nulová pro libovolnou hodnotu koeficientu α a ne jen v triviálním případě, kdy α=0. Máme tak spor s definicí. Ukažme nyní implikaci zprava doleva. Když je vektor x nenulový, pak lineární kombinace αx bude rovna nulovému vektoru jen pro α=0, což jsme měli dokázat.
  • Pokud je soubor vektorů x1,,xn (n1) lineárně nezávislý, tak je lineárně nezávislá i každá jeho podmnožina. Neboli, mějme x1,,xn soubor n vektorů, nechť l je nějaké číslo splňující 1ln a nechť (k1,,kl) je l-tice čísel taková, že 1k1<k2<<kln. Pak, jsou-li x1,,xk lineárně nezávislé, jsou lineárně nezávislé i vektory xk1,,xkl.
Důkaz: Je vhodnější dokazovat obměněnou implikaci původního tvrzení, tj. dokažme, že když je soubor xk1,,xkl lineárně závislý, tak je lineárně závislý i soubor x1,,xk. Předpokládejme, že je xk1,,xkl lineárně závislý, tj. existuje l-tice koeficientů (α1,,αl)Tl tak, že
i=1lαixki=0i=1l|αi|>0.

Potom ale dostáváme i netriviální lineární kombinaci původního souboru

i=1kβixi=0

když položíme βkiαi pro i{1,,l} a βj=0 jinak.

  • Nechť x1,,xn je lineárně závislý soubor n vektorů. Pak buď x1=0, nebo n2 a přitom existuje i0{2,,n} takové, že
xi0{x1,,xi01}lin,
kde {}lin značí lineární obal.
Důkaz: Z prvního tvrzení této sekce plyne, že pro x10 musí být již nutně n2, jinak by byl soubor lineárně nezávislý. Máme teď tedy lineární kombinaci i=1nαixi=0 s alespoň jedním koeficientem nenulovým. Abychom dokončili důkaz věty, tak musíme ukázat, že alespoň jeden nenulový je nějaký z koeficientů α2,,αn. Pro spor předpokládejme, že (i{2,,n})(αi=0). Pak ale
0=i=1nαixi=α1x1.

Protože ale x10, musí být α1=0. Jenže to by znamenalo, že jsou úplně všechny koeficienty lineární kombinace nulové, což je spor s tím, že jsme původně volili netriviální lineární kombinaci. Máme tak dokázáno, že mezi koeficienty α2,,αn je alespoň jeden nenulový. Vezměme tedy ten, který má ze všech koeficientů největší index. Označme si ho αi0. Postupem stejným jako v důkaze prvního tvrzení sekce Alternativní definice si vyjádříme vektor xi0 pomocí vektorů ostatních. Ty mají všechny menší index než i0. Dostáváme tak tvrzení věty.

Příklady

Příklad 1 — Aritmetické vektory

Nejčastějšími příklady vektorů jsou n-tice čísel, tzv. aritmetické vektory. Uvažujme pro konkrétnost prostor 3 s klasicky definovanými operacemi sčítání dvou vektorů a násobení vektoru číslem. V tomto prostoru mějme následující tři vektory

x1=(120),x2=(110),x3=(432).

Zkoumejme, zda jsou tyto vektory lineárně nezávislé. Uvažujme tedy jejich lineární kombinaci dávající nulový vektor

α1x1+α2x2+α3x3=α1(120)+α2(110)+α3(432)=(000).

Využijeme-li definice sčítání vektorů a jejich násobení číslem, tak nám výše uvedená rovnost přejde do tvaru

(α1α2+4α32α1+α23α32α3)=(000).

Třetí řádek rovnosti nám určuje α3=0. Dosadíme-li tuto hodnotu to zbylých dvou řádků, zbude nám soustava dvou rovnic pro dvě neznámé

α1α2=0,2α1+α2=0.

Ta je zjevně splněna jen pro α1=0 a α2=0. Všechny tři koeficienty jsou tedy nulové a my jsme tím dokázali, že vektory x1,x2,x3 jsou lineárně nezávislé.

Příklad 2 — Polynomy

Vektorové prostory mohou být ale rozmanitější, než jen ty s n-ticemi čísel. Vektorovým prostorem je například i množina všech polynomů. Vezměme čtyři jednoduché polynomy a zkoumejme u nich lineární nezávislost:

p1(x)=x3,p2(x)=x1,p3(x)=x2+x,p4(x)=2.

Jako u aritmetických vektorů uvažujme tedy nejprve jejich obecnou lineární kombinaci, kterou položíme rovnou nulovému vektoru, což je v našem případě nulový polynom. To jest

0=α1p1(x)+α2p2(x)+α3p3(x)+α4p4(x)=α1(x3)+α2(x1)+α3(x2+x)+α4(2).

Shlukneme-li si čísla k jednotlivým mocninám nezávisle proměnné, dostáváme

α1x3+α3x2+(α2+α3)x+(2α4α2)=0.

Máme nyní rovnost, kde na jedné straně vystupuje jistý polynom třetího stupně a na straně druhé je pak nulový polynom, nulová funkce. Tuto rovnost je třeba chápat tak, že musí být splněna pro všechny hodnoty, kterých může nezávisle proměnná nabývat, tj. pro všechna reálná x. Dosaďme pár konkrétních hodnot proměnné x a snažme se z toho něco zjistit o koeficientech v rovnosti výše. Když položíme postupně x=0,x=1,x=1,x=2, tak se rovnost redukuje do tvaru

x=0:α2+2α4= 0,x=1:α1+2α3+2α4= 0,x=1:α12α2+2α4= 0,x=2:8α1+α2+6α3+2α4= 0.

Z prvních tří rovnic není těžké odvodit vztahy α1=α2=2α4 a α3=0. Když tyto dosadíme do rovnice čtvrté, tak obdržíme α4=0. Po zpětném dosazení tedy vidíme, že jsou všechny koeficienty nulové a dané polynomy p1,p2,p3,p4 jsou lineárně nezávislé. K tomuto zjištění jsme nemuseli procházet celou reálnou osu, ale stačilo dosadit čtyři konkrétní hodnoty nezávisle proměnné.

Mohli jsme ale vidět rovnou, že jsou dané koeficienty nulové. Na rovnici

α1x3+α3x2+(α2+α3)x+(2α4α2)=0

se totiž můžeme dívat ve tvaru

α1x3+α3x2+(α2+α3)x+(2α4α2)=0x3+0x2+0x+0.

Polynom na levé straně rovnosti je roven nulovému polynomu, ten má ale všechny koeficienty u svých mocnin nulové. Dostali bychom tak porovnáním odpovídajících koeficientů rovnou rovnice (levý sloupec v následující tabulce označuje mocninu, u které dané koeficienty v předchozí rovnici vystupují)

x3:α1= 0,x2:α3= 0,x:α2+α3= 0,1:2α4α2= 0.

Tato soustava rovnic má zřejmě řešení α1=α2=α3=α4=0.

Příklad 3 — Komplexní funkce

Vektorový prostor například tvoří i komplexní funkce reálné proměnné, kde definujeme sčítání funkcí a jejich násobení bodově. Máme tedy množinu

V={f|fje funkce,f:}.

Vezměme nyní tři funkce a ptejme se, zda jsou lineárně nezávislé, konkrétně funkce

f1(x)=cos(x),f2(x)=eix,f3(x)=eix.

Symbol i zde značí imaginární jednotku. V matematické analýze se dokazuje tzv. Eulerův vzorec, jenž zní

eix=cos(x)+isin(x).

Když do výše uvedeného vzorce dosadíme místo proměnné x proměnnou x, tak nám přejde na tvar

eix=cos(x)isin(x),

kde jsme využili sudosti funkce cos a lichosti funkce sin. Sečteme-li výše uvedené vzorce, dostaneme

eix+eix=2cos(x)

neboli

cos(x)=eix+eix2.

Kromě toho, že jsme nalezli jiné vyjádření pro funkci cos jsme tak ještě navíc ukázali, že jsou funkce f1,f2,f3 lineárně závislé. Funkce f1 jde totiž vyjádřit pomocí zbylých dvou.

Příklad 4 — Závislost na tělese

Bereme-li vektorový prostor jen jako množinu bez vztahu ke svému tělesu, mohou být tytéž vektory lineárně závislé i lineárně nezávislé podle toho, nad jakým tělesem je daný vektorový prostor definován. Pro konkrétnost uvažujme prostor všech uspořádaných dvojic komplexních čísel, tj. 2. V něm vyberme vektory

x1=(11),x2=(ii).

Zde symbol i značí imaginární jednotku. Tyto dva vektory jsou lineárně závislé, uvažujeme-li 2 jako vektorový prostor nad tělesem komplexních čísel, ale přitom lineárně nezávislé, uvažujeme-li 2 jako vektorový prostor nad tělesem reálných čísel. V prvním případě, když je těleso komplexní, totiž stačí vynásobit vektor x2 imaginární jednotkou a máme vektor x1. Když ale uvažujeme těleso reálných čísel, pak podobnou operaci provést nemůžeme, neboť imaginární jednotka není reálné číslo. Zjevně neexistuje jiné reálné číslo, které by po vynásobení převedlo jeden vektor v druhý. Tyto dva vektory jsou tedy nad reálným tělesem lineárně nezávislé. Viz též Příklad 4 v článku Lineární obal.

Odkazy

Literatura

Související články

Externí odkazy

Šablona:Autoritní data Šablona:Portály