title: Matrices l-équivalentes
text: # Matrices l-équivalentes
  
  En algèbre linéaire, deux matrices sont l-équivalentes (ou ligne-équivalentes) si on peut passer de l'une à l'autre par des opérations élémentaires sur les lignes. Si A et B sont deux matrices, cette condition se réécrit comme : il existe une matrice inversible $G$ tel que $A=GB$.
  
  ## Définition
  
  Deux matrices A et B de $M_{m,n}({\mathcal {K}})$ sont l-équivalentes s'il existe des matrices élémentaires $M_{1},\dots ,M_{n}$ telles que $A=M_{1}\dots M_{n}B$. Ceci revient à dire que l'on peut passer de l'une à l'autre par des opérations élémentaires sur les lignes. Cette définition est équivalente à l'existence d'une matrice inversible G telle que $A=GB$. En effet, le groupe linéaire $GL_{n}(K)$ est engendré par les matrices élémentaires. On note parfois $A{\stackrel {l}{\sim }}B$.
  
  ## Propriétés
  
  La l-équivalence est une relation d'équivalence sur l'ensemble des matrices.
  
  * elle est réflexive
  * elle est symétrique : si $A=GB$, avec G une matrice inversible, alors $G^{-1}A=B$
  * elle est transitive
  
  Deux matrices l-équivalentes ont même rang ; la réciproque n'est pas vraie. Il suffit de prendre ${\begin{pmatrix}1&0&0\\0&1&0\\0&0&0\end{pmatrix}}$ et ${\begin{pmatrix}0&0&0\\0&1&0\\0&0&1\end{pmatrix}}$.
  
  Deux matrices de $M_{m,n}({\mathcal {K}})$ sont l-équivalentes si et seulement si elles ont le même noyau.
  
  Toute matrice est l-équivalente à une matrice échelonnée en lignes. Les opérations élémentaires à effectuer pour passer d'une matrice à une matrice échelonnée en lignes peuvent être obtenues par le pivot de Gauss.
  
  