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ý .
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,
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 .
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 maticeHodnost matice se rovná maximálnímu počtu jejích lineárně nezávislých řádků nebo sloupců.
geometrický smyslZá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á).
Vektory a matice | |||||||||
---|---|---|---|---|---|---|---|---|---|
vektory |
| ||||||||
matrice |
| ||||||||
jiný |