Algèbre · 1re année
Prérequis. Sommes et symbole (sommes doubles, changement d'indice), binôme de Newton dans , raisonnement par récurrence, vocabulaire des anneaux et des inversibles (fiche « Structures algébriques », § Anneaux), systèmes linéaires résolus par substitution.
Dans toute la fiche, désigne ou , , , sont des entiers et . Ce chapitre ne parle ni d'espace vectoriel, ni d'application linéaire, ni de rang : ces notions arrivent au chapitre « Matrices et applications linéaires », qui reprendra et prolongera tout ce qui suit.
On appelle matrice de type sur (ou matrice ) une famille de scalaires pris dans , rangée en tableau : est le coefficient placé à la ligne et à la colonne (toujours la ligne d'abord). Leur ensemble est noté .
| Cas | Nom | Notation |
|---|---|---|
| matrice carrée d'ordre | ||
| matrice ligne | ||
| matrice colonne | ||
| tous les coefficients nuls | matrice nulle | , |
| si , sinon | matrice unité (identité) |
Somme et produit par un scalaire (même type) : et . est un groupe commutatif de neutre , l'opposé de étant ; on a de plus , , , .
Produit matriciel. Il n'est défini que si le nombre de colonnes de égale le nombre de lignes de : pour et , avec Le coefficient se lit « ligne de contre colonne de ». Règle des types : .
Propriétés (dès que les produits ont un sens) :
Ce qui ne marche pas comme dans .
Lectures utiles du produit.
Théorème. est un anneau (au sens de la fiche « Structures algébriques », § Anneaux), de zéro et d'unité . Pour , il est non commutatif et non intègre : alors que .
Conséquences directes des règles de calcul dans un anneau :
Matrices scalaires : les , . Elles commutent avec toutes les matrices : . Réciproquement (résultat classique, à savoir redémontrer avec les ) : une matrice qui commute avec toutes les matrices de est scalaire.
Commutant. Pour , est un sous-anneau de (il contient , il est stable par différence et par produit). Il contient toujours les .
Pour :
Notations courantes : (diagonales), ou (triangulaires supérieures), (inférieures). Les diagonales sont exactement les matrices à la fois triangulaires supérieures et triangulaires inférieures.
Calculs.
Théorème (stabilité). Hypothèses : , . Conclusion : et sont triangulaires supérieures, et la diagonale de est . Preuve du produit : pour , dans , on a si et si ; comme , tout vérifie ou , donc chaque terme est nul. Pour , seul reste. Conséquence : , et sont des sous-anneaux de .
Strictement triangulaires. Si est strictement triangulaire supérieure d'ordre , les coefficients non nuls de sont tous dans la zone (récurrence sur ) ; donc . Exemple, avec : , , : la « diagonale de » monte d'un cran à chaque puissance.
La transposée de est : les lignes de deviennent les colonnes de .
| Propriété | Remarque |
|---|---|
| ordre inversé, comme pour l'inverse d'un produit | |
| conséquence de la ligne précédente | |
| si est inversible, l'est et | transposer |
Preuve de : le coefficient de est celui d'indice de , soit ; celui de est : c'est la même somme.
La transposée d'une triangulaire supérieure est triangulaire inférieure. Pour une colonne de coefficients réels : (matrice , identifiée à un réel), nul seulement si .
est symétrique si (), antisymétrique si (). Notations : et (à ne pas confondre avec le groupe alterné du chapitre précédent).
Statut. Présente dans les devoirs de 1re année MP (souvent avec la définition rappelée dans l'énoncé).
La trace de est la somme de ses coefficients diagonaux : .
Pour : et . On a et ; deux puissances de commutent. Si est inversible, on pose et ces règles restent vraies pour .
Binôme de Newton. Hypothèses : et . Conclusion : pour tout , Sans l'hypothèse de commutation, ces formules sont fausses (déjà pour ). Les cas sûrs : , ou puissance de .
Matrices nilpotentes. est nilpotente s'il existe avec ; le plus petit tel est l'indice de nilpotence. Exemples : toute strictement triangulaire (§ 4) ; (son carré est nul).
Méthodes pour calculer (on choisit selon la forme de ) :
est inversible s'il existe telle que ; est unique, c'est l'inverse . L'ensemble des inversibles, noté (« groupe linéaire »), est le groupe des inversibles de l'anneau (fiche « Structures algébriques », § Anneaux) : c'est un groupe pour , non commutatif si .
Règles.
Théorème admis à ce stade. Pour des matrices carrées, suffit : on a alors aussi , donc est inversible et . (Démontré au chapitre « Matrices et applications linéaires ». Dans les exercices de ce chapitre, on n'en a souvent pas besoin : si est une expression en , comme , elle commute avec et les deux produits sont égaux.)
Critères de non-inversibilité (preuves en une ligne) :
Diagonales et triangulaires.
Cas . Pour , posons et . Un calcul direct donne . Donc :
Un système de équations à inconnues s'écrit , avec (coefficients), (inconnues) et (second membre). Si est carrée inversible, la solution est unique : .
Méthode 1 : résoudre pour un second membre quelconque. On résout le système en gardant comme paramètres. Si l'on obtient une solution unique pour tout , alors est inversible et . Très rapide pour une matrice triangulaire : on remonte depuis la dernière équation.
Méthode 2 : pivot de Gauss (Gauss-Jordan). Opérations élémentaires sur les lignes :
Chaque opération revient à multiplier à gauche par une matrice inversible (obtenue en faisant la même opération sur ). On écrit côte à côte et , et on fait les mêmes opérations sur les deux : Si l'on parvient à à gauche, on a avec : est inversible et . Si une ligne nulle apparaît à gauche, n'est pas inversible (une matrice inversible fois aurait une ligne nulle).
Déroulement conseillé : choisir un pivot non nul dans la 1re colonne (le placer en haut par échange), annuler le reste de la colonne par transvections, passer à la colonne suivante ; une fois la forme triangulaire atteinte, remonter pour annuler au-dessus des pivots, puis diviser chaque ligne par son pivot. Ne jamais mélanger opérations sur les lignes et sur les colonnes dans un même calcul.
Méthode 3 : relation polynomiale. Si , alors : est inversible et . Plus généralement, une relation avec donne l'inverse.
Contrôle. Toujours vérifier à la fin un produit (au moins une ou deux colonnes) : une erreur de signe se voit tout de suite.
Poser inconnue, écrire coefficient par coefficient et résoudre le système obtenu ; pour une matrice diagonale à coefficients deux à deux distincts, on trouve exactement les matrices diagonales ; pour toutes les matrices, on utilise .
Pour une égalité impossible (), pour une matrice nulle (), pour un invariant ().