Rang des matrices

D edou

Octobre 2010

Matrice dun syst` eme

Le rang du syst` eme d equations 8x + 3y + 5z = 1 2x + 4y + 7z = 2 ne d epend que du syst` eme des coecients 8 3 5 2 4 7 quon appelle matrice du syst` eme lin eaire. Exo 1 Ecrivez la matrice du syst` eme lin eaire suivant : 2x + 3y 4x 5y 6x + 7y = 5 = 4 = 7.

Syst` eme homog` ene associ e` a une matrice

Inversement, toute matrice provient dun unique syst` eme lin eaire homog` ene. Exemple A gauche une matrice, et ` a droite le syst` eme correspondant. 8 2 8x + 2y 2 4 2x + 4y 5 7 5x + 7y homog` ene

= 0 = 0 = 0.

Exo 2 Ecrivez le syst` eme lin eaire homog` ene dont la matrice est : 8 2 1 2 4 1 .

Rang dune matrice

Par d enition le rang dune matrice est celui du syst` eme homog` ene associ e. Exemple La matrice suivante a pour rang 3 (le syst` eme correspondant est facile) : 8 2 4 6 0 0 2 4 0 3 5 7 Exo 3 Quel est le rang de la matrice 4 2 6

suivante : 0 2 2 3 4 1 . 0 3 3

Rang des matrices

Les m ethodes de calcul du rang passent sans changement des syst` emes lin eaires homog` enes aux matrices. On va en proter pour les passer en revue.

R` egles de calcul du rang des syst` emes de vecteurs

Le rang dune matrice ne change pas quand on change lordre des lignes quand on multiplie (ou divise) une ligne par un nombre non nul quand on ajoute (ou retranche) ` a une ligne une combinaison des autres quand on ajoute (ou retranche) ` a la matrice une nouvelle ligne qui est combinaison lin eaire des antres. Le rang dune matrice augmente de 1 quand on lui ajoute une ligne qui nest pas combinaison lin eaire des autres. Le rang dune matrice est egal au nombre de ses lignes sauf si lune dentre elles est combinaison lin eaire des autres.

Matrices faciles
On dira quune matrice est facile si lune de ses colonnes a tous ses nombres nuls sauf exactement un. Exemple La matrice suivante est facile 8 1 2

: 3 0 1 3 0 6 4 7 1

Exo 4 Donnez un autre exemple de matrice facile.

Matrices d eriv ee dune matrice facile

A gauche une matrice d eriv ees : 8 0 1 3 2 0

facile, et ` a droite une de ses deux matrices 0 1 0 6 7 1

8 0 1 1 3 6

La matrice d eriv ee sobtient en barrant la ligne et la colonne ad equate. Exo 5 Ecrivez lautre matrice d eriv ee de la matrice ci-dessus.

Rang des matrices faciles

Le rang dune matrice facile sobtient en ajoutant 1 au rang de lune de ses matrices d eriv ees.

La m ethode de Gauss pour le rang des matrices

Exemple On a

1 2 3 1 1 2 3 1 5 = 3. 6 = rang 0 1 2 rang 1 3 1 0 3 4 3 2 1 2 1

On a fait E2 := E2 E1 et E3 := E3 2E1 . La matrice d eriv ee est de rang deux parce que ses deux lignes ne sont pas proportionnelles. Exo 6 Calculer intelligemment 3 2 3 1 6 . rang 1 3 0 2 1 2 1

Notion formelle de matrice

Une matrice ` a p lignes et q colonnes cest une application de [1..p ] [1..q ] vers R.