Indépendance linéaire

En algèbre linéaire, étant donné une famille de vecteurs d'un même espace vectoriel, les vecteurs de la famille sont linéairement indépendants, ou forment une famille libre, si la seule combinaison linéaire de ces vecteurs qui soit égale au vecteur nul est celle dont tous les coefficients sont nuls. Cela revient à dire qu'aucun des vecteurs de la famille n'est combinaison linéaire des autres.

Dans le cas où des vecteurs ne sont pas linéairement indépendants, on dit qu'ils sont linéairement dépendants, ou qu'ils forment une famille liée.

Soient E un espace vectoriel et K son corps des scalaires.

Une famille (finie ou infinie) ${\displaystyle (v_{i})_{i\in I}}$ de vecteurs de E est dite libre, ou encore, la famille est constituée de vecteurs « linéairement indépendants^[1] », si la seule combinaison linéaire des vecteurs ${\displaystyle v_{i}}$ égale au vecteur nul 0_E est celle dont tous les coefficients sont nuls (autrement dit : si toute combinaison linéaire des ${\displaystyle v_{i}}$ à coefficients non tous nuls est différente du vecteur nul).

• Lorsqu'il s'agit d'une famille finie ${\displaystyle (v_{i})_{1\leq i\leq n}}$, cette condition s'écrit :${\displaystyle \forall (a_{1},\ldots ,a_{n})\in K^{n},\quad \left(a_{1}v_{1}+\cdots +a_{n}v_{n}=0_{E}\Rightarrow a_{1}=a_{2}=\cdots =a_{n}=0_{K}\right).}$
• Lorsque la famille ${\displaystyle (v_{i})_{i\in I}}$ est quelconque (finie ou pas), la condition s'écrit :${\displaystyle \forall (a_{i})\in K^{(I)},\quad \left(\sum a_{i}v_{i}=0_{E}\Rightarrow \forall i\in I,~a_{i}=0\right),}$où un élément de K^(I) est une famille, indexée par I, de scalaires tous nuls sauf un nombre fini.

Dans le cas contraire, les vecteurs sont dits linéairement dépendants, ou encore la famille est dite liée. Ainsi, ${\displaystyle (v_{i})_{i\in I}}$ est une famille de vecteurs liée s'il existe une famille ${\displaystyle (a_{j})_{j\in I}}$ d'éléments de K tous nuls sauf un nombre fini non nul, telle que

${\displaystyle \sum _{i\in I}a_{i}v_{i}=0_{E}.}$

À partir des notions de famille libre ou liée, on définit celles de partie libre ou liée : une partie A de E est dite libre (resp. liée) si la famille ${\displaystyle (a)_{a\in A}}$ l'est.

Dans l'espace vectoriel ℝ³, les trois vecteurs (2, –1, 1), (1, 0, 1) et (3, –1, 2) forment une famille liée car (2, –1, 1) + (1, 0, 1) – (3, –1, 2) = (0, 0, 0).

Dans l'espace vectoriel ℝ⁴, les trois vecteurs (4, 2, 1, 3), (2, 0, 3, 0) et (6, 2, 4, –3) sont linéairement indépendants car leurs coordonnées, disposées en colonnes juxtaposées, forment une matrice

${\displaystyle {\begin{pmatrix}4&2&6\\2&0&2\\1&3&4\\3&0&-3\end{pmatrix}}}$

dont le rang est égal au nombre de vecteurs. En effet le 3-mineur

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

est non nul donc le rang de la matrice est 3.

Toute base est (par définition) une famille libre, en particulier la base canonique du K-espace vectoriel Kⁿ.

Dans l'espace vectoriel réel des fonctions de ℝ dans ℝ, l'ensemble infini non dénombrable des fonctions ${\displaystyle f_{\lambda }:t\mapsto {\rm {e}}^{\lambda t}}$ pour ${\displaystyle \lambda }$ réel est libre.

Démonstration

Soit ${\displaystyle (a_{\lambda })_{\lambda \in \mathbb {R} }\in \mathbb {R} ^{(\mathbb {N} )}}$ tel que

${\displaystyle \sum a_{\lambda }f_{\lambda }=0.}$

Si le nombre n des réels ${\displaystyle \lambda }$ pour lesquels ${\displaystyle a_{\lambda }\neq 0}$ est non nul, en les notant ${\displaystyle \lambda _{1},\ldots ,\lambda _{n}}$ et en notant ${\displaystyle a_{1},\ldots ,a_{n}}$ les coefficients associés, l'équation se réécrit :

${\displaystyle \sum _{k=1}^{n}a_{k}f_{\lambda _{k}}=0.}$

En posant ${\displaystyle x_{k}={\rm {e}}^{\lambda _{k}}}$ et en évaluant l'équation ci-dessus en les réels 0, 1, 2, … , n – 1, on obtient que la matrice de Vandermonde

${\displaystyle {\begin{pmatrix}1&x_{1}&x_{1}^{2}&\dots &x_{1}^{n-1}\\1&x_{2}&x_{2}^{2}&\dots &x_{2}^{n-1}\\1&x_{3}&x_{3}^{2}&\dots &x_{3}^{n-1}\\\cdots &\cdots &\cdots &\cdots &\cdots \\1&x_{n}&x_{n}^{2}&\dots &x_{n}^{n-1}\end{pmatrix}}}$

associée au n-uplet ${\displaystyle (x_{1},\dots ,x_{n})}$ a ses lignes liées par les coefficients ${\displaystyle a_{k}}$. Comme son déterminant est non nul, cela est absurde, donc n = 0, c'est-à-dire que tous les ${\displaystyle a_{\lambda }}$ sont nuls.

On démontre de même que plus généralement, dans l'espace vectoriel complexe des fonctions de ℝ dans ℂ, l'ensemble des fonctions ${\displaystyle f_{\lambda }:t\mapsto {\rm {e}}^{\lambda t}}$ pour ${\displaystyle \lambda }$ complexe est libre.

• La famille (v) et la partie {v} sont libres si et seulement si le vecteur v est non nul.
• La famille (v₁,v₂) est liée si et seulement si v₁ et v₂ sont colinéaires (en particulier, la famille (v,v) est toujours liée, que v soit nul ou pas).
• Si l'une des sous-familles d'une famille est liée (en particulier si deux de ses vecteurs sont colinéaires ou si l'un d'entre eux est nul), alors cette famille est liée. Autrement dit, si une famille est libre, alors toutes ses sous-familles sont libres.
• Une famille est liée si et seulement si l'un de ses éléments est combinaison linéaire des autres.
• Comme une combinaison linéaire porte sur un nombre fini de termes, une famille infinie est libre si et seulement si toutes ses sous-familles finies le sont^[2].
• La famille vide et la partie vide sont libres^[3].
• Si K est le corps des fractions d'un anneau intègre A (par exemple si K = ℚ et A = ℤ), une famille de vecteurs de E est K-libre si et seulement si elle est A-libre (dans E vu comme A-module).

Une relation de dépendance linéaire de ${\displaystyle n}$ vecteurs ${\displaystyle v_{1},\ldots ,v_{n}}$ peut être représentée par un ${\displaystyle n}$-uplet ${\displaystyle (a_{1},\ldots ,a_{n})}$ de ${\displaystyle n}$ scalaires, non tous nuls, tels que

${\displaystyle a_{1}v_{1}+\cdots +a_{n}v_{n}=0_{E}.}$

Si une telle relation de dépendance linéaire existe, alors les ${\displaystyle n}$ vecteurs sont linéairement dépendants. Il est alors possible d'identifier deux relations de dépendances linéaires si l'une est multiple non nul de l'autre relation, parce que dans ce cas les deux correspondent à la même dépendance linéaire des vecteurs entre eux. Sous cette identification, l'ensemble des ${\displaystyle n}$-uplets décrivant les dépendances linéaires des vecteurs ${\displaystyle v_{1},\ldots ,v_{n}}$ est un espace projectif.

• Indépendance algébrique
• Indépendance affine
• Lemme de Steinitz
• Matroïde (paragraphe généralisation du concept)
• Orthogonalité

Christine Graffigne et Avner Bar-Hen, « Cours L1, S1, Notion de famille libre », sur université Paris 5

v · m Algèbre linéaire générale
Vecteur Scalaire Combinaison linéaire Espace vectoriel Matrice
Famille de vecteurs	Famille génératrice Famille libre (indépendance linéaire) Base Théorème de la base incomplète Théorème de la dimension pour les espaces vectoriels Rang Colinéarité
Sous-espace	Sous-espace vectoriel Somme de Minkowski Somme directe Sous-espace supplémentaire Dimension Codimension Droite Plan Hyperplan
Morphisme et notions relatives	Application linéaire Noyau Conoyau Lemme des noyaux Pseudo-inverse Théorème de factorisation Théorème du rang Équation linéaire Système d'équations linéaires Élimination de Gauss-Jordan Forme linéaire Espace dual Orthogonalité Base duale Endomorphisme linéaire Valeur propre, vecteur propre et espace propre Projecteur Symétrie Matrice diagonalisable Diagonalisation Endomorphisme nilpotent
Dimension finie	Espace vectoriel de dimension finie Trace Déterminant Polynôme caractéristique Polynôme d'endomorphisme Théorème de Cayley-Hamilton Polynôme minimal d'un endomorphisme Invariants de similitude Réduction d'endomorphisme Réduction de Jordan Décomposition de Dunford Décomposition de Frobenius
Enrichissements de structure	Norme Produit scalaire Forme quadratique Espace vectoriel topologique Orientation Algèbre sur un corps Algèbre de Lie Complexe différentiel
Développements	Théorie des matrices Représentation de groupe Analyse fonctionnelle Algèbre multilinéaire Module sur un anneau

• Portail de l’algèbre