Lineaire onafhankelijkheid

Binnen een vectorruimte V over een lichaam K (in België: veld) wordt een verzameling vectoren v₁, v₂, ..., v_n aangeduid als lineair onafhankelijk of vrij wanneer geen enkele van deze vectoren is te schrijven als een lineaire combinatie van de andere vectoren.

Wiskundig geformuleerd: de vectoren v₁, v₂, ..., v_n heten lineair onafhankelijk indien

a₁ v₁ + a₂ v₂ + ... + a_n v_n = 0 impliceert dat a₁ = 0 en a₂ = 0 en ... en a_n = 0 voor willekeurige scalairen a_i uit K met i ∈ {1,2, ...,n}.

Als vectoren niet lineair onafhankelijk zijn heten ze lineair afhankelijk.

De dimensie van de vectorruimte is gelijk aan het maximaal aantal lineair onafhankelijke vectoren.

Voorbeelden

Voorbeeld 1

Beschouw de vectoren (1,0) en (–1,2) in R². Om na te gaan of ze lineair afhankelijk zijn stellen we een lineaire combinatie van de twee vectoren gelijk aan de nulvector.

$a\left({1,0}\right)+b(-1,2)=\left({0,0}\right)\Leftrightarrow \left({a,0}\right)+(-b,2b)=\left({0,0}\right)\Leftrightarrow \left({a-b,2b}\right)=\left({0,0}\right)\Leftrightarrow a=0\,\,\wedge \,\,b=0$

Het blijkt dat de coëfficiënt en a en b beiden 0 moeten zijn, de vectoren zijn dus lineair onafhankelijk.

Lineaire onafhankelijkheid kan ook m.b.v. de determinant gecontroleerd worden, als twee rijen (kolommen) lineair afhankelijk zijn is de determinant nul.

De determinant van

${\begin{bmatrix}1&0\\-1&2\end{bmatrix}}$

is 2, de vectoren zijn aldus onafhankelijk.

Voorbeeld 2

Beschouw de vectoren (1,0,–2), (3,2,0) en (4,2,–2) in R³. Deze zijn lineair afhankelijk omdat elke vector geschreven kan worden als een lineaire combinatie van de overige. Zo is (4,2,–2) = (1,0,–2) + (3,2,0). Dit is equivalent met het feit dat we de nulvector kunnen schrijven als een lineaire combinatie van de drie vectoren zonder dat alle coëfficiënten 0 moeten zijn.

Analoog is de determinant nul:

${\begin{vmatrix}1&0&-2\\3&2&0\\4&2&-2\end{vmatrix}}=0.$

Eigenschappen

• Een lege verzameling van vectoren is lineair onafhankelijk.
• Een deelverzameling van een stel lineair onafhankelijke vectoren is wederom lineair onafhankelijk.
• Gegeven twee collecties lineair onafhankelijke vectoren $I$ en $J$, waarbij $I$ minder vectoren bevat dan $J$. Dan is er altijd een vector in $J$ die we kunnen toevoegen aan $I$, zodat de nieuwe collectie nog steeds lineair onafhankelijk is.

(In de matroïdetheorie worden bovenstaande eigenschappen als axioma's aangenomen, zodat onafhankelijkheid bestudeerd kan worden, zonder de complexe structuur van een vectorruimte)