Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Géométrie et algèbre

Rang d'une matrice et théorème de Rouché-Capelli

Rang en lignes et en colonnes, calcul avec Gauss et avec les mineurs, démonstration du théorème de Rouché-Capelli, structure des solutions et systèmes à paramètre.

https://www.electronics-engineering.com/fr/rang-theoreme-de-rouche-capelli/

Pas encore de vote : soyez le premier à noter cette page.

Le rang est le nombre qui dit « combien d’information indépendante » contient une matrice. Il relie les trois leçons précédentes (systèmes, déterminant, espaces vectoriels) et conduit au théorème de Rouché-Capelli, qui répond une fois pour toutes à la question : quand un système linéaire a-t-il des solutions, et combien ?

Définition

Le rang d’une matrice A, \operatorname{rank}A, est le plus grand nombre de colonnes linéairement indépendantes, c’est-à-dire la dimension de l’espace engendré par les colonnes. Un résultat important est qu’il est égal au plus grand nombre de lignes indépendantes : le rang en lignes et le rang en colonnes sont identiques. Donc, pour une matrice m\times n, \operatorname{rank}A \le \min(m, n).

Comment le calculer

Avec Gauss. Les opérations élémentaires sur les lignes ne changent pas le rang (elles ne changent pas l’espace engendré par les lignes). Le rang est donc le nombre de pivots de la forme échelonnée, c’est-à-dire le nombre de lignes non nulles.

Avec les mineurs. Un mineur d’ordre k est le déterminant d’une sous-matrice k\times k. Le rang est le plus grand ordre d’un mineur non nul. Pour éviter de tous les essayer, on utilise le théorème des bordants (de Kronecker) : si un mineur M d’ordre k est non nul et que tous les mineurs d’ordre k + 1 qui le contiennent (mineurs « bordés ») sont nuls, alors le rang est k.

Exemple.

    \[ A = \begin{pmatrix} 1 & 2 & 0 & 1\\ 2 & 4 & 1 & 3\\ 3 & 6 & 1 & 4 \end{pmatrix} \xrightarrow[R_3 - 3R_1]{R_2 - 2R_1} \begin{pmatrix} 1 & 2 & 0 & 1\\ 0 & 0 & 1 & 1\\ 0 & 0 & 1 & 1 \end{pmatrix} \xrightarrow{R_3 - R_2} \begin{pmatrix} 1 & 2 & 0 & 1\\ 0 & 0 & 1 & 1\\ 0 & 0 & 0 & 0 \end{pmatrix} \]

Deux pivots : \operatorname{rank}A = 2. En effet, la troisième ligne de A est la somme des deux premières, et la deuxième colonne est le double de la première.

Le théorème de Rouché-Capelli

Théorème. Le système A\mathbf x = \mathbf b, à n inconnues, a des solutions si et seulement si

    \[ \operatorname{rank}A = \operatorname{rank}(A\,|\,\mathbf b) \]

Dans ce cas, en appelant r le rang commun, les solutions dépendent de n - r paramètres libres. En particulier, la solution est unique si et seulement si r = n.

Démonstration

A\mathbf x = x_1\mathbf a_1 + \dots + x_n\mathbf a_n est une combinaison des colonnes de A. Le système a une solution si et seulement si \mathbf b est une combinaison linéaire des colonnes de A, c’est-à-dire si et seulement si \mathbf b appartient à l’espace engendré par les colonnes. Alors ajouter \mathbf b comme colonne n’augmente pas la dimension de cet espace : \operatorname{rank}(A\,|\,\mathbf b) = \operatorname{rank}A. Si au contraire \mathbf b n’est pas une combinaison des colonnes, l’ajouter augmente le rang d’une unité.

Pour le nombre de paramètres : si \mathbf x_0 est une solution, toutes les autres sont \mathbf x_0 + \mathbf y avec A\mathbf y = \mathbf 0 (la différence de deux solutions résout le système homogène). L’espace des solutions du système homogène, le noyau de A, a pour dimension n - r, comme nous le démontrerons avec le théorème du rang dans la leçon sur les applications linéaires.

En résumé, la structure de l’ensemble des solutions est :

    \[ \text{solutions of } A\mathbf x = \mathbf b \;=\; \mathbf x_0 \;+\; \text{solutions of } A\mathbf x = \mathbf 0 \]

Une solution particulière plus la solution générale du système homogène : la même structure que l’on rencontre dans les équations différentielles linéaires d’Analyse 2 et dans les circuits (réponse forcée plus réponse naturelle). Ce n’est pas un hasard : ce sont tous des problèmes linéaires.

Le théorème de Rouché-Capelli dans le plan
Trois systèmes de deux équations à deux inconnues ; r désigne le rang. À gauche, les droites se coupent en un point : rang 2, une seule solution. Au milieu, les droites sont parallèles : la matrice des coefficients a le rang 1 mais la matrice augmentée le rang 2, aucune solution. À droite, les droites sont confondues : les deux rangs valent 1 et il y a une infinité de solutions, toute une droite.

Systèmes à paramètre

Les problèmes d’examen demandent souvent de discuter un système en fonction d’un paramètre k.

Exemple.

    \[ \begin{cases} x + y + z = 1\\ x + ky + z = 1\\ x + y + kz = k \end{cases} \]

Le déterminant de la matrice des coefficients, après avoir soustrait la première ligne aux autres, est celui d’une matrice triangulaire :

    \[ \det\begin{pmatrix} 1 & 1 & 1\\ 0 & k - 1 & 0\\ 0 & 0 & k - 1 \end{pmatrix} = (k - 1)^2 \]

  • k \ne 1 : \det A \ne 0, rang 3 = nombre d’inconnues, une seule solution. De la deuxième équation moins la première, (k - 1)y = 0, donc y = 0 ; de la troisième moins la première, (k - 1)z = k - 1, donc z = 1 ; enfin x = 0. Solution (0, 0, 1).
  • k = 1 : les trois équations deviennent x + y + z = 1. \operatorname{rank}A = \operatorname{rank}(A\,|\,\mathbf b) = 1, les solutions dépendent de 3 - 1 = 2 paramètres : un plan.

Si le second membre de la troisième équation avait été 2 au lieu de k, pour k = 1 on aurait eu \operatorname{rank}A = 1 et \operatorname{rank}(A\,|\,\mathbf b) = 2 : un système incompatible.

Rang et inversibilité

Pour une matrice carrée n\times n, les propriétés suivantes sont équivalentes :

  1. A est inversible ;
  2. \det A \ne 0 ;
  3. \operatorname{rank}A = n ;
  4. les colonnes (et les lignes) de A forment une base de \mathbb R^n ;
  5. A\mathbf x = \mathbf 0 n’a que la solution nulle ;
  6. A\mathbf x = \mathbf b a exactement une solution pour tout \mathbf b.

Cette liste est l’un des outils les plus utilisés du cours : pour démontrer une propriété, il suffit d’en démontrer une autre.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x