Rang d’une matrice (Rappels)

Soit A  M n,p  de lignes L 1 , . . . . , L n  et de colonnes C 1 , . . , C p 

1) Définition1:
Soit A  M n,p  , on appelle rang de A noté rgA l’entier définie par :
rgA  rg C 1 , . . , C p   dim vectC 1 , . . . , C p 

1  1
Exemples : 1)A    rgA  1 car C 1  C 2 . . . .  C n  0
1  1
2) rgI n   n car les colonnes de I n est la base canonique de  n .

Définition2:
Pour A  M n,p , on pose kerA  X  M p,1 , AX  0 et
ImA  Y  AX  M n,1 /X  M p,1  alors rgA  dimIm A
et d’aprés théoréme de rang on a: dim  p  p  dim kerA  rgA .

Propriétés:
Soit A  M n,p  , alors :
1) rgA  rg t A donc rgA  rgL 1 , . . . . , L n .
2) 0  rgA  Minn, p et on a:
i) rgA  p  C 1 , . . . , C p  est libre de M n,1 
ii rgA  n  C 1 , . . , C p  est génératrice de M n,1 .
3) P  GL p  , rgAP  rgA et Q  GL n  , rgQA  rgA
4) Si A  Mat  E , F f avec f  E, F alors rgA  rgf.
5) A et B  M n,p  sont équivalentes  rgA  rgB.
6) A  GL n  (inversible)  rgA  n.

2) Opération élémentaires sur une matrice:

Soit A  M n,p  de lignes L 1 , . . . . , L n  et de colonnes C 1 , . . , C p 

donc rgA  rgL 1 , . . . . , L n  rg C 1 , . . , C p .

) Définition1:
On appelle opérations élèmentaires sur les lignes de A:
1) Pérmutation où échange de deux lignes de A : L i  L j
2 Multiplication d’une ligne par un scalaire non nul:L i  L i   0
3Addition à une ligne de A un multiple d’une autre ligne: L i  L i  L j i  j)

Remarques : On définit de même méthode les opérations élèmentaires sur les colonnes de A.

Propriétés :
1)Chaque opération élèmentaire sur les lignes (resp les colonnes )de A correspond a la multiplication
A par une matrice inversible à gauche (resp à droite)
2)Le rang d’une matrice A est invariant (ne change pas) par les opérations élèmentaires surA.

(1/4)
 ) Méthode de pivot de Gauss:
Par opérations élèmentaire sur les lignes (resp les colonnes )de A on se raméne a la matrice
p 1 b 1,2   b 1,p
0  
 pr   br, p
suivante : T r   M n,p  avec i  1, . . , r, p i  0.
0 0  0  0
   
0 0  0

La matrice T r est applée matrice échelonnée et p 1 , . . . , p r sont appelés les pivots de A.

Application : rgA  rgT r   r . avec r le nombre de pivots de A).

Théorème:

Soit A  M n,p  non nul , alors :

Ir 0 r,pr
rgA  r  A est équivalent a la matrice canonique J r   M n,p 
0 pr , r 0 pr

EXEMPLE:
1 4 0
2 3 5
1) Calculer par méthode de Gauss le rang de A  .
1 3 1
3 6 6
2) En déduire dimImA et dim kerA.

Solution:

1- étape: Par opérations suivantes sur les lignes de A :

L 2  L 2  2L 1 , L 3  L 3  L 1 et L 4  L 4  3L 1 on obtient :
1 4 0
0 5 5
A1 
0 1 1
0 6 6
2- étape: Par opérations suivantes sur les lignes de A 1 : L 2  1
5
L 2 et L 4  1
6
L4.

1 4 0
0 1 1
on obtient A 2 
0 1 1
0 1 1
(2/4)
3- étape: Par opérations suivantes sur les lignes de A 2 : L 3  L 3  L 2 et L 4  L 4  L 2 .

1 4 0
0 1 1
on obtient A 3   T 2 ( Matrice échlonnée de pivots p 1  1 et p 2  1
0 0 0
0 0 0
Conclusion: rgA  rgT 2   2.
2) Application : Déduire dimImA et dim kerA.
) dim ImA  rgA  2 .
) d’aprés théoréme de rang pour A M 4,3  de nombres de colonnes p  3 ,on a:
rgA  dim kerA  3 d’où dim kerA  3  2  1.

 Détermination de l’inverse d’une matrice par Méthode de Gauss:

Soit A  M n  . Si A est inversible c’est a dire rgA  n par opérations élèmentaires
1 0  0
0 1  
sur les lignes de A on se raméne à la matrice I n  .
  0
0  0 1
Donc il existe des matrices inversibles P 1 , P 2 , . . . , P r qui correspondent aux opérations
élémentaires tels que : P r . . . . P 1 A  I n d’ou A est inversible et A 1  P r . . . . P 1 . I n
donc pour obtenir A 1 par la méthode de Gauss il suffitt d’appliquer successivement
les mêmes opérations élèmentaires sur les lignes de A et de I n jusqsqu-à :
A  I n et dans ce cas I n  A 1 .

1 3 4
Exemple: Soit A  2 2 4
1 0 1
Par la méthode du pivot de Gauss montrer que A est inversible et calculer A 1 ?

1 3 4 1 0 0
Solution: A  2 2 4 I3  0 1 0
1 0 1 0 0 1
1- étape: Par opérations: L 2  L 2  2L 1 , L 3  L 3  L 1 on obtient :

1 3 4 1 0 0
0 4 4 2 1 0
0 3 5 1 0 1
(3/4)
 1
2- étape: Par opération: L 2  4
. L2.
1 3 4 1 0 0
1 1
0 1 1 2 4
0
0 3 5 1 0 1

3- étape: Par opération: L 3  L 3  3. L 2 .

1 3 4 1 0 0
1 1
0 1 1  T3 2 4
0
1 3
0 0 2 2 4
1
Donc rgA  rgT 3   3 et A d’ordre 3 donc A est inversible.

Calcul de A 1 :
Par opérations élémentaires en utilisant la derniére ligne de T 3 et en remontant:
4- étape: Par opérations: L 3  12 . L 3

1 3 4 1 0 0
1 1
0 1 1 2 4
0
1 3 1
0 0 1 4 8 2

5- étape: Par opérations: L 2  L 2 . L 3 et L 1  L 1  4. L 3

3
1 3 0 2 2
2
3 5 1
0 1 0 4 8 2
0 0 1 1 3 1
4 8 2

5- étape: Par opération: L 1  L 1 . 3L 2 .

1 3 1
1 0 0 4 8 2
5 1
0 1 0 I 3 3
4 8 2
0 0 1 1 3 1
4 8 2

1 3 1
4 8 2 2 3 4
5 1
Conclusion : A 1  3
4 8 2
 1
8 6 5 4 .
1 3 1 2 3 4
4 8 2

1 3 4 2 3 4 8 0 0
Vérification: 1
8 2 2 4 6 5 4  1
8 0 8 0  I3.
1 0 1 2 3 4 0 0 8
Remarque :
1) Méthode Gauss est trop long dans les caculs donc n’est pas pratique pour déterminer A 1 .
2) Méthode de Gauss est pratique pour la résolution des systémes linéaires et calcul le rang.
(4/4)