ThéoriesMéthodes de calcul

Que ce soit le déterminant d’une famille de vecteurs ou d’un endomorphisme, on le calcule en général en utilisant l’écriture matricielle. Nous étudions dans cette partie les différentes façons de calculer un déterminant de matrice.

Introduisons la notation suivante qui s’applique aux matrices carrées de toute taille.

Notation

Le déterminant d’une matrice A=(abcdefghi) se note : det(A)=|abcdefghi|.

Matrices de taille 2 et 3

Pour des matrices de taille n=2 ou 3, on peut utiliser la définition matricielle.

MéthodeMatrice 2×2

|abcd|=adbc.

Dans le cas n=3 seulement, on peut utiliser la méthode suivante, dite règle de Sarrus.

MéthodeMatrice 3×3 - Règle de Sarrus

Elle permet de déterminer rapidement le signe attribué à chaque produit de 3 coefficients.
Les 3 produits des diagonales descendantes ont un signe + et les 3 produits des diagonales montantes ont un signe .|abcdefghi|=aei+dhc+gbfgecdbiahf.

À partir de n=4, il n’y a plus de règles aussi simples que celles de Sarrus et la formule de la définition est très lourde à utiliser.

Matrices triangulaires et diagonales

Dans ce cas, le déterminant s’obtient immédiatement.

Propriété

Le déterminant d’une matrice diagonale ou d’une matrice triangulaire est égal au produit de ses coefficients diagonaux (exemple|a00bc0def|=acf.).

Cela se généralise aux matrices diagonales et triangulaires par blocs : le déterminant d’une matrice diagonale ou triangulaire par blocs est le produit des déterminants des blocs diagonaux.det(AB0D)=det(A)det(D).

Ces résultats découlent de la définition du déterminant. Si la matrice est triangulaire, le seul produit de coefficients non nuls situés sur des lignes et colonnes différentes est le produit des termes diagonaux. Tous les autres produits de la somme sont nuls et on obtient le résultat.
Ce raisonnement s’adapte pour les matrices triangulaires par blocs.

|7300041000008000094200313|=|7341|×|800942313|=|7341|×8×|4213|=(7×14×3)×8×(4×31×2)=400.

|123000045000006000000700000890000101112|=|123045006|×|700890101112|=1×4×6×7×9×12=18144.

Opérations sur les lignes et les colonnes

Méthode

Rappelons que le déterminant d’une matrice est aussi le déterminant de ses vecteurs colonnes. Or le déterminant d’une famille de vecteurs ne change pas si on ajoute à l’un d’eux une combinaison linéaire des autres. Ainsi le déterminant d’une matrice reste inchangé si on ajoute à une de ses colonnes une combinaison linéaire des autres colonnes.

De même, le déterminant d’une matrice change de signe si on échange deux colonnes de la matrice. Et si on multiplie une colonne par un scalaire, cela multiplie le déterminant par ce même scalaire.

Enfin, comme le déterminant d’une matrice est égal au déterminant de sa transposée, tout ce que l’on vient de dire fonctionne également avec les lignes de la matrice.

  • Combinaison de colonnes :
    |7341|=|4331|.En remplaçant la colonne C1 par C1C2 : C1C1C2.
  • Échange de colonnes :
    |238015497|=|832510794|.En échangeant les colonnes 1 et 3 : C1C3.
  • Factorisation de colonnes ou de lignes :
    |3331|=3|1311|,ou encore|3331|=3|1131|.En factorisant 3 dans la 1ère colonne ou 1ère ligne.
  • Combinaison de lignes :
    |123467522|=|700467522|.En remplaçant la ligne L1 par L1L2+2L3 : L1L1L2+2L3.
    On voit sur ce dernier exemple l’intérêt que peut avoir une telle manipulation. La matrice obtenue ici est triangulaire par blocs et on peut facilement calculer son déterminant. Ainsi :|123467522|=7×|6722|=7×(6×22×7)=14.

Toujours en utilisant les propriétés du déterminant d’une famille de vecteurs, on a la propriété suivante :

Propriété

Si les colonnes ou les lignes d’une matrice forment une famille liée, le déterminant de la matrice est nul.
Autrement dit, s’il existe une relation linéaire entre les colonnes ou entre les lignes de la matrice, son déterminant est nul.

Développement par rapport à une ligne ou une colonne

PropriétéDéveloppement par rapport à une colonne

Soit A=(aij) une matrice de taille n. Pour tous i,j notons Aij la sous-matrice de A obtenue en supprimant la ligne i et la colonne j de A. Alors, pour j fixé det(A)=ni=1(1)i+jaijdet(Aij).

Cette formule permet de ramener le calcul d’un déterminant de taille n à n déterminants de taille n1. On dit qu’on a développé A par rapport à sa j-ème colonne.
On peut faire de même avec les lignes.

PropriétéDéveloppement par rapport à une ligne

Pour i fixé, développer A par rapport à sa i-ème ligne signifie calculerdet(A)=nj=1(1)i+jaijdet(Aij).

Remarque

Ces formules font intervenir le terme (1)i+j. Pour se souvenir quel signe attribuer à un coefficient de la matrice lors du développement selon une ligne ou une colonne, il suffit de retenir que le signe attribué à a11 est toujours +, les autres signes sont ensuite alternés sur la matrice :(++++++++)

Les formules viennent de la définition du déterminant d’une matrice. Pour les comprendre, reprenons l’expression du déterminant d’une matrice de taille 3 :det(A)=a11a22a33a11a23a32a12a21a33+a12a23a31a13a22a31+a13a21a32.Le coefficient a11 y est multiplié par (a22a33a23a32). On reconnaît le déterminant de la sous-matrice (a22a23a32a33). De même a21 est multiplié par(a12a33+a32a13)=|a12a13a32a33|eta31 est multiplié par (a12a23a22a13)=|a12a13a22a23|.Finalement :|a11a12a13a21a22a23a31a32a33|=a11|a22a23a32a33|a21|a12a13a32a33|+a31|a12a13a22a23|.On dit qu’on a développé le déterminant de A par rapport à sa première colonne. On remarque que la sous-matrice associée au coefficient ai1 est la sous-matrice de A obtenue en supprimant la ligne i et la colonne 1 de A.

Soit A=(1024214102303462).Nous constatons qu’il y a deux 0 sur la 3ème ligne. Pour calculer det(A), nous développons par rapport à cette ligne :|1024214102303462|=0|024141462|2|124241362|+3|104211342|0|102214346|=2|124241362|+3|104211342|.Comme les 2 premières colonnes de (124241362) sont colinéaires, son déterminant est nul. Il reste un déterminant que nous calculons en développant selon la 2ème colonne :det(A)=3(0|2132|+1|1432|4|1421|)=3(0+(1×23×4)4(1×12×4))=56.

Synthèse

Voici quelques exemples utilisant l’ensemble des méthodes précédentes.

Exemple

Calcul du déterminant :D=|2242211222361221114419102152|.

Remarquons déjà qu’on peut factoriser 2 dans la première ligne. Nous allons ensuite faire apparaître des 0 sur cette ligne en utilisant la première colonne avec les opérations suivantes : C2C2+C1, C3C32C1, C4C4+C1, C5C5+C1.La matrice obtenue sera alors triangulaire par blocs.

D=2|1121111222361221114419102152|=2|1000012013336541025091347|=2|2013365402501347|.Il y a deux 0 sur la 3ème ligne et cela incite à développer par rapport à cette ligne :D=2(2|213354147|+5|203364137|).On remarque que les lignes de la première matrice ci-dessus sont liées : L1+L2=L3. Son déterminant est donc nul. Cette remarque permet aussi de simplifier la seconde matrice en faisant l’opération L1L1+L2L3. Il resteD=10|203364137|=10|030364137|.Développons alors par rapport à la première ligne.D=30|3417|=30(3×74×(1))=510.

On comprend avec ce premier exemple que la façon de calculer un déterminant n’est certainement pas unique. L’idéal est de composer astucieusement avec les différentes règles de calcul en fonction de l’allure de la matrice.
Dans les exemples suivants, nous allons proposer des façons de procéder plus systématiques qu’ici.

Exemple

Calculons le déterminant D suivant :D=|2312415738425162|.

Une méthode générale pour calculer un déterminant est de procéder comme dans la méthode du pivot de Gauss pour inverser une matrice : on utilise des opérations sur les lignes (ou les colonnes) de la matrice pour la transformer en une matrice triangulaire. Si on procède correctement, le déterminant reste inchangé à chaque étape et le déterminant d’une matrice triangulaire est trivial.

Faisons apparaître des 0 sur la première ligne en effectuant les opérations suivantes :C2C232C1,  C3C312C1,  C4C4+C1.Chacune de ces opérations est indépendante des autres et laisse le déterminant invariant. On obtientD=|20004571137252551321723|. Faisons apparaître des 0 sur la deuxième ligne avec les opérations : C3C375C2, C4C4+115C2.On obtient :D=|200045003721251271051323511310|.Avant de continuer, on peut alléger la matrice en factorisant 15 et 110 dans les colonnes 3 et 4. Puis, on effectue ensuite l’opération C4C4+12712C3.D=150|200045003721212751323113|=150|20004500372120513233254|.Comme cette dernière matrice est triangulaire, son déterminant est le produit de ses coefficients diagonaux. On peut conclure :D=150×2×(5)×(12)×3254=195.

Il est important de noter que le déterminant d’une matrice est une somme de produits de ses coefficients. Comme la matrice considérée est à coefficients entiers, il est normal que son déterminant soit un entier. Si cela n’avait pas été le cas, nous aurions pu conclure à une erreur dans notre calcul.

Dans l’exemple précédent, on aurait pu au fur et à mesure des calculs réduire la taille de la matrice considérée en développant selon la ligne où on a fait apparaître les 0. C’est la méthode la plus classique : on utilise des opérations sur les lignes ou les colonnes pour faire apparaître des 0 puis on développe selon la ligne ou colonne manipulée pour réduire la taille de déterminant à calculer.
C’est ce que nous allons faire dans l’exemple suivant.

Exemple

Calculons le déterminant D=|1211003712126332524903417|.

Comme il y a déjà des 0 sur la première colonne, nous allons en faire apparaître d’autres en utilisant la première ligne. On effectue les opérations L3L3+L1 et L4L42L1 puis on développe par rapport à la première colonne :D=|1211003712005430102903417|=1×|3712054310293417|.Pour simplifier les calculs, on peut amener un 1 en haut à gauche de la matrice en effectuant l’échange de colonnes C1C3. Cela change le signe du déterminant :D=|1732450320191437|.On peut ensuite faire apparaître des 0 sur la première ligne avec les opérations suivantes :C2C27C1,C3C33C1,C4C42C1.On développe ensuite selon la première colonne :D=|1000423125214551305|=1|231251455305|=5|231211451301|.Plutôt que de continuer de la même manière, on peut maintenant se contenter d’ajouter un 0 sur la dernière ligne où il y en a déjà un pour obtenir une matrice triangulaire par blocs. On effectue l’opération C1C1+3C3 :D=5|261211151001|=5|2612115|×1.On peut maintenant conclure :D=5×((26)×(5)(11)×(12))=10.

Terminons par un exemple de déterminant dont la matrice est de tailleinconnue.

Exemple

Pour nN, notons Mn la matrice de taille n(2111112322222343332345442345nn12345nn+1).

On souhaite calculer le déterminant de Mn. Essayons de nous ramener à une matrice triangulaire. Pour faire apparaître des 0 sur la 1ère colonne, on remplace chaque ligne Li pour i par [math] :[math]La matrice obtenue est triangulaire par blocs et donc[math]Il est à noter que cela revient aussi à développer selon la première colonne.On peut continuer de même avec ce nouveau déterminant de taille [math]. Mais plus simplement, on reconnaît la matrice initiale mais de taille inférieure. On obtient ainsi une relation de récurrence :[math]On reconnait une suite géométrique. Il ne reste plus qu’à initialiser la récurrence.
Pour [math] et [math], [math] et [math].
Donc [math] et on a bien [math].On peut conclure :[math]