Lineární nezávislost

V lineární algebře je lineární závislost  vlastností, kterou může mít podmnožina lineárního prostoru . Při lineární závislosti existuje netriviální lineární kombinace prvků této množiny, rovna nulovému prvku . V nepřítomnosti takové kombinace, to je, když koeficienty jediné takové lineární kombinace jsou nulové, soubor je řekl, aby byl lineárně nezávislý .

Příklad

Vektory , a jsou lineárně nezávislé, protože rovnice

má jediné, triviální, řešení.

Vektory a jsou lineárně závislé, protože

a proto,

Definice

Nechť je nad polem lineární prostor a . se nazývá lineárně nezávislá množina, pokud je některá z jejích konečných podmnožin lineárně nezávislá.

Konečná množina se nazývá lineárně nezávislá, pokud jediná lineární kombinace rovna nule je triviální, to znamená, že všechny její koeficienty jsou rovny nule:

Pokud existuje taková lineární kombinace s alespoň jedním , nazývá se lineárně závislá. Všimněte si, že první rovnost implikuje , zatímco druhá implikuje .

Vlastnosti

Aplikace

Lineární soustavy rovnic

Lineární soustava rovnic, kde  je počet proměnných, má jedinečné řešení právě tehdy, když jsou sloupce její hlavní matice lineárně nezávislé.

Hodnost matice

Hodnost matice se rovná maximálnímu počtu jejích lineárně nezávislých řádků nebo sloupců.

geometrický smysl Základ

Základem lineárního prostoru je maximální množina lineárně nezávislých vektorů (maximalita je chápána v tom smyslu, že když se k této množině přidá jakýkoli vektor tohoto prostoru, nová množina již nebude lineárně nezávislá).

Viz také