BURHAN.

Méthode de Gauss et matrice augmentée : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Calcul matriciel

Méthode de Gauss et matrice augmentée : notion du chapitre Calcul matriciel du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

La méthode de Gauss sur la matrice augmentée

Étape 1 sur 4

La matrice augmentée

En clair. Dans la méthode de Gauss, tu recopies sans cesse les lettres xx, yy, zz et les signes ==. Pourtant, seuls les nombres changent. On les range donc dans un tableau : la matrice AA, puis un trait vertical, puis la colonne BB des seconds membres.

Devine : Lire une ligne

Ce tableau range un système d'inconnues xx, yy, zz : (1−123021540−31)\left(\begin{array}{ccc|c} 1 & -1 & 2 & 3 \\ 0 & 2 & 1 & 5 \\ 4 & 0 & -3 & 1 \end{array}\right) Quelle équation porte la troisième ligne ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :4x−3y=14x - 3y = 1

Faux.

Le 00 est en deuxième colonne : c'est yy qui manque, et non zz.

Choix B :4x−3z=14x - 3z = 1

Juste.

Juste : 44 pour xx, 00 pour yy, −3-3 pour zz.

Choix C :2x+y−3z=12x + y - 3z = 1

Faux.

Tu as lu la troisième colonne, et non la troisième ligne.

Choix D :x−y+2z=3x - y + 2z = 3

Faux.

C'est l'équation de la première ligne.

Voir la correction complète

La troisième ligne porte 44, 00 et −3-3, puis 11 après le trait. Les trois premiers nombres sont les coefficients de xx, yy, zz, dans cet ordre ; le dernier est le second membre. On lit 4x+0y−3z=14x + 0y - 3z = 1, soit 4x−3z=14x - 3z = 1.

DéfinitionMatrice augmentée, opérations élémentaires sur les lignes

On reprend le système AX=BAX = B de nn équations à nn inconnues. Sa matrice augmentée est le tableau obtenu en plaçant la colonne BB à droite de AA, après un trait vertical. Pour n=3n = 3 : (a11a12a13b1a21a22a23b2a31a32a33b3).\left(\begin{array}{ccc|c} a_{11} & a_{12} & a_{13} & b_1 \\ a_{21} & a_{22} & a_{23} & b_2 \\ a_{31} & a_{32} & a_{33} & b_3 \end{array}\right). La ligne LiL_i de ce tableau porte les coefficients et le second membre de l'équation numéro ii. Les opérations élémentaires sur les lignes sont :

  • échanger deux lignes : Li↔LjL_i \leftrightarrow L_j ;
  • multiplier une ligne par un réel non nul kk : Li←kLiL_i \leftarrow k L_i ;
  • ajouter à une ligne un multiple d'une autre ligne : Li←Li+kLjL_i \leftarrow L_i + k L_j, avec j≠ij \neq i.

On écrit aussi Li←aLi+kLjL_i \leftarrow a L_i + k L_j, avec a≠0a \neq 0 et j≠ij \neq i : cette opération enchaîne deux opérations élémentaires, Li←aLiL_i \leftarrow a L_i puis Li←Li+kLjL_i \leftarrow L_i + k L_j.

Exemplele tableau de l'atelier

Le système de l'atelier a pour matrice augmentée (210110031100114110).\left(\begin{array}{ccc|c} 2 & 1 & 0 & 110 \\ 0 & 3 & 1 & 100 \\ 1 & 1 & 4 & 110 \end{array}\right). L'échange L1↔L3L_1 \leftrightarrow L_3 place en premier l'équation où xx a le coefficient 11 : (114110031100210110).\left(\begin{array}{ccc|c} 1 & 1 & 4 & 110 \\ 0 & 3 & 1 & 100 \\ 2 & 1 & 0 & 110 \end{array}\right). Rien n'est perdu : les trois équations sont toujours là, dans un autre ordre. Le 11 placé en haut à gauche sera notre pivot : c'est le coefficient non nul qui sert à annuler les nombres situés sous lui, dans sa colonne.

Continuer : Des systèmes équivalents →

Étape 2 sur 4

Des systèmes équivalents

En clair. Au premier semestre, tu remplaçais déjà une équation par une combinaison d'équations. Les opérations élémentaires font la même chose sur les lignes du tableau. Pourquoi est-ce vrai ? Une solution du système de départ vérifie encore chaque nouvelle équation : on ne perd aucune solution. Et chaque opération élémentaire peut être défaite par une autre : on n'en ajoute aucune.

PropriétéOpérations élémentaires et systèmes équivalents

Une opération élémentaire sur les lignes de la matrice augmentée d'un système donne la matrice augmentée d'un système qui a les mêmes solutions. On dit que les deux systèmes sont équivalents.

Démonstration

Étape 1. On note EiE_i l'équation numéro ii. D'après la définition de la matrice augmentée, une opération sur les lignes est la même opération sur les équations. Les équations qu'elle ne modifie pas restent dans le nouveau système.

Étape 2. Échanger deux équations ne change pas la liste des égalités à vérifier.

Étape 3. Soit k≠0k \neq 0. Un nn-uplet qui vérifie EiE_i vérifie kEikE_i, obtenue en multipliant les deux membres par kk. Réciproquement, on revient de kEikE_i à EiE_i en multipliant par 1k\dfrac{1}{k}.

Étape 4. Soit j≠ij \neq i : l'équation EjE_j est inchangée. Un nn-uplet qui vérifie EiE_i et EjE_j vérifie Ei+kEjE_i + kE_j. Réciproquement, s'il vérifie Ei+kEjE_i + kE_j et EjE_j, il vérifie EiE_i, retrouvée en retranchant kEjkE_j. Dans les trois cas, les deux systèmes ont les mêmes solutions.

À retenirCe qu'il faut retenir de la preuve

L'idée de la preuve : deux sens. Une solution du système de départ vérifie les nouvelles équations ; réciproquement, chaque opération peut être défaite. Un échange se défait par le même échange. Une multiplication par kk se défait par une multiplication par 1k\dfrac{1}{k}, d'où l'exigence k≠0k \neq 0. L'ajout de kLjkL_j se défait en retranchant kLjkL_j, d'où l'exigence j≠ij \neq i : la ligne LjL_j doit rester intacte.

Vérifie : Une opération interdite

Pourquoi l'opération L2←0L2L_2 \leftarrow 0L_2 n'est-elle pas une opération élémentaire ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Parce qu'elle change le second membre.

Faux.

Toute opération sur une ligne change son second membre : ce n'est pas le problème.

Choix B :Parce que 00 n'est pas un réel.

Faux.

00 est un réel ; c'est le seul que l'on exclut ici.

Choix C :Parce qu'on ne peut plus revenir en arrière.

Juste.

Juste : la ligne devient 0=00 = 0 ; en multipliant cette égalité par un réel, on ne retrouve jamais l'équation 22.

Choix D :Elle est permise, car elle simplifie la ligne.

Faux.

Elle efface l'équation 22 : une information du problème est perdue.

Voir la correction complète

L'opération L2←0L2L_2 \leftarrow 0L_2 remplace l'équation 22 par 0=00 = 0. Aucune opération ne permet ensuite de retrouver l'équation de départ, car on ne divise pas par 00. Une contrainte du problème serait perdue. C'est pourquoi on exige k≠0k \neq 0.

Exempleune opération, puis son retour

Pour le système {x+2y=43x+y=7\begin{cases} x + 2y = 4 \\ 3x + y = 7 \end{cases}, l'opération L2←L2−3L1L_2 \leftarrow L_2 - 3L_1 donne (124317)⟶(1240−5−5).\left(\begin{array}{cc|c} 1 & 2 & 4 \\ 3 & 1 & 7 \end{array}\right) \longrightarrow \left(\begin{array}{cc|c} 1 & 2 & 4 \\ 0 & -5 & -5 \end{array}\right). L'opération L2←L2+3L1L_2 \leftarrow L_2 + 3L_1 ramène au tableau de départ. Le nouveau système donne y=1y = 1, puis x=4−2=2x = 4 - 2 = 2. Contrôle dans le système de départ : 2+2×1=42 + 2 \times 1 = 4 et 3×2+1=73 \times 2 + 1 = 7.

← Étape précédenteContinuer : Système triangulaire et remontée →

Étape 3 sur 4

Système triangulaire et remontée

En clair. Le but des opérations est d'obtenir des zéros sous la diagonale. La dernière équation n'a alors plus qu'une inconnue. Pourquoi est-ce vrai ? En remontant, chaque équation n'apporte qu'une inconnue nouvelle, multipliée par un coefficient non nul. On la calcule par une division.

PropriétéSystème triangulaire

Un système AX=BAX = B est dit triangulaire lorsque tous les coefficients de AA situés au-dessous de la diagonale sont nuls (aij=0a_{ij} = 0 dès que i>ji > j). Si, de plus, les coefficients diagonaux a11a_{11}, a22a_{22}, …, anna_{nn} sont tous non nuls, le système a une unique solution. On la calcule en partant de la dernière équation et en remontant jusqu'à la première.

Démonstration

Étape 1. Le système est triangulaire : dans l'équation numéro ii, les coefficients aija_{ij} avec j<ij < i sont nuls. La dernière équation s'écrit donc annxn=bna_{nn}x_n = b_n. Comme ann≠0a_{nn} \neq 0, elle a une unique solution : xn=bnannx_n = \dfrac{b_n}{a_{nn}}.

Étape 2. L'équation précédente s'écrit an−1,n−1xn−1+an−1,nxn=bn−1a_{n-1,n-1}x_{n-1} + a_{n-1,n}x_n = b_{n-1}. La valeur de xnx_n est connue et an−1,n−1≠0a_{n-1,n-1} \neq 0 : cette équation donne une unique valeur de xn−1x_{n-1}.

Étape 3. On continue en remontant : chaque équation ne contient qu'une inconnue nouvelle, de coefficient diagonal non nul, les suivantes étant déjà connues. Elle en donne une unique valeur.

Étape 4. On obtient un unique nn-uplet (x1,…,xn)(x_1, \dots, x_n) possible, et il vérifie toutes les équations par construction : c'est l'unique solution du système.

À retenirCe qu'il faut retenir de la preuve

L'idée de la preuve : remonter de la dernière équation à la première. À chaque étape, les inconnues déjà trouvées sont connues, et il reste une seule inconnue nouvelle. Son coefficient est un coefficient diagonal, non nul : on peut diviser. Chaque inconnue a donc une seule valeur possible.

Vérifie : Le rôle de l'hypothèse

Dans la preuve, à quoi sert l'hypothèse « coefficients diagonaux non nuls » ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :À rendre le système triangulaire.

Faux.

Le système est triangulaire grâce aux zéros sous la diagonale, et non grâce à la diagonale.

Choix B :À pouvoir échanger deux lignes.

Faux.

La preuve n'échange aucune ligne.

Choix C :À rendre les seconds membres non nuls.

Faux.

Les seconds membres peuvent être nuls ; l'hypothèse porte sur AA.

Choix D :À pouvoir diviser pour isoler chaque inconnue.

Juste.

Juste : de annxn=bna_{nn}x_n = b_n, on tire xn=bnannx_n = \dfrac{b_n}{a_{nn}}.

Voir la correction complète

À chaque étape de la remontée, l'inconnue nouvelle est multipliée par un coefficient diagonal. Pour l'isoler, on divise par ce coefficient : il ne doit pas être nul. Par exemple, annxn=bna_{nn}x_n = b_n donne xn=bnannx_n = \dfrac{b_n}{a_{nn}}, car ann≠0a_{nn} \neq 0. Sans cette hypothèse, la remontée échoue : l'équation 0×xn=10 \times x_n = 1 n'a aucune solution, et 0×xn=00 \times x_n = 0 en a une infinité.

Exemplele système de l'atelier, résolu

On part du tableau de l'atelier après L1↔L3L_1 \leftrightarrow L_3. On applique L3←L3−2L1L_3 \leftarrow L_3 - 2L_1, puis L3←3L3+L2L_3 \leftarrow 3L_3 + L_2 pour annuler le −1-1 avec le 33 de la ligne 22 : (114110031100210110)⟶(1141100311000−1−8−110)\left(\begin{array}{ccc|c} 1 & 1 & 4 & 110 \\ 0 & 3 & 1 & 100 \\ 2 & 1 & 0 & 110 \end{array}\right) \longrightarrow \left(\begin{array}{ccc|c} 1 & 1 & 4 & 110 \\ 0 & 3 & 1 & 100 \\ 0 & -1 & -8 & -110 \end{array}\right) ⟶(11411003110000−23−230).\longrightarrow \left(\begin{array}{ccc|c} 1 & 1 & 4 & 110 \\ 0 & 3 & 1 & 100 \\ 0 & 0 & -23 & -230 \end{array}\right). L'opération L3←3L3+L2L_3 \leftarrow 3L_3 + L_2 enchaîne deux opérations élémentaires : L3←3L3L_3 \leftarrow 3L_3, puis L3←L3+L2L_3 \leftarrow L_3 + L_2. D'après la propriété des opérations élémentaires, ce système triangulaire a donc les mêmes solutions. Ses coefficients diagonaux, 11, 33 et −23-23, ne sont pas nuls. On remonte : z=10z = 10, puis 3y+10=1003y + 10 = 100, donc y=30y = 30, puis x+30+40=110x + 30 + 40 = 110, donc x=40x = 40.

Contrôle dans le système de départ : 2×40+30=1102 \times 40 + 30 = 110, 3×30+10=1003 \times 30 + 10 = 100 et 40+30+4×10=11040 + 30 + 4 \times 10 = 110. L'atelier fabrique 4040 savons, 3030 bougies et 1010 paniers.

← Étape précédenteContinuer : La méthode, puis à toi →

Étape 4 sur 4

La méthode, puis à toi

Méthoderésoudre un système par Gauss sur la matrice

  1. Écris la matrice augmentée du système.
  2. Choisis un pivot non nul en haut de la première colonne ; échange deux lignes si besoin.
  3. Annule les coefficients sous le pivot, par Li←Li+kL1L_i \leftarrow L_i + kL_1. Si le coefficient à annuler n'est pas un multiple simple du pivot, utilise Li←aLi+kL1L_i \leftarrow aL_i + kL_1 avec a≠0a \neq 0 : tu multiplies d'abord LiL_i par aa, puis tu ajoutes kL1kL_1.
  4. Recommence avec la colonne suivante, sur les lignes du dessous, jusqu'à un tableau triangulaire.
  5. Remonte, puis vérifie la solution dans le système de départ.

Attentiontoute la ligne, second membre compris

Dans le tableau de l'atelier, après L1↔L3L_1 \leftrightarrow L_3 :

✗ « Avec L3←L3−2L1L_3 \leftarrow L_3 - 2L_1, la ligne 33 devient 00, −1-1, −8-8, avec 110110 après le trait. »

✓ L'opération porte sur toute la ligne : le second membre devient 110−2×110=−110110 - 2 \times 110 = -110. On ne multiplie une ligne que par un réel non nul, et l'on ajoute le multiple d'une autre ligne. Note chaque opération à côté de la matrice, pour pouvoir la vérifier.

À toi : Un système d'ordre 4

Résous par la méthode de Gauss sur la matrice le système {x1+x2=3x1+2x2+x3=4x3+x4=22x1+x4=5\begin{cases} x_1 + x_2 = 3 \\ x_1 + 2x_2 + x_3 = 4 \\ x_3 + x_4 = 2 \\ 2x_1 + x_4 = 5 \end{cases} Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Écris la matrice augmentée, avec des 00 pour les inconnues absentes. Le pivot de la première colonne vaut 11.

Encore bloqué ? Indice 2

Commence par L2←L2−L1L_2 \leftarrow L_2 - L_1 et L4←L4−2L1L_4 \leftarrow L_4 - 2L_1, puis annule le −2-2 de la deuxième colonne à l'aide de L2L_2.

Encore bloqué ? Indice 3

Point délicat : chaque opération porte sur toute la ligne, second membre compris ; note-la à chaque fois.

Voir la solution complète

Matrice augmentée, puis L2←L2−L1L_2 \leftarrow L_2 - L_1 et L4←L4−2L1L_4 \leftarrow L_4 - 2L_1 : (11003121040011220015)⟶(1100301101001120−201−1).\left(\begin{array}{cccc|c} 1 & 1 & 0 & 0 & 3 \\ 1 & 2 & 1 & 0 & 4 \\ 0 & 0 & 1 & 1 & 2 \\ 2 & 0 & 0 & 1 & 5 \end{array}\right) \longrightarrow \left(\begin{array}{cccc|c} 1 & 1 & 0 & 0 & 3 \\ 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 & 2 \\ 0 & -2 & 0 & 1 & -1 \end{array}\right). Puis L4←L4+2L2L_4 \leftarrow L_4 + 2L_2, et enfin L4←L4−2L3L_4 \leftarrow L_4 - 2L_3 : ⟶(11003011010011200211)⟶(110030110100112000−1−3).\longrightarrow \left(\begin{array}{cccc|c} 1 & 1 & 0 & 0 & 3 \\ 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 & 2 \\ 0 & 0 & 2 & 1 & 1 \end{array}\right) \longrightarrow \left(\begin{array}{cccc|c} 1 & 1 & 0 & 0 & 3 \\ 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 & 2 \\ 0 & 0 & 0 & -1 & -3 \end{array}\right). Les coefficients diagonaux 11, 11, 11 et −1-1 ne sont pas nuls. On remonte : x4=3x_4 = 3, x3=2−3=−1x_3 = 2 - 3 = -1, x2=1−(−1)=2x_2 = 1 - (-1) = 2 et x1=3−2=1x_1 = 3 - 2 = 1.

Contrôle : 1+2=31 + 2 = 3 ; 1+4−1=41 + 4 - 1 = 4 ; −1+3=2-1 + 3 = 2 ; 2+3=52 + 3 = 5. La solution est (1,2,−1,3)(1, 2, -1, 3).

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Calcul matriciel » (1bac · sciences-economiques-et-gestion · mathematiques)