Calculateur d'élimination de Gauss : résoudre des systèmes linéaires étape par étape
Un calculateur d'élimination de Gauss résout les systèmes d'équations linéaires en transformant une matrice augmentée en forme échelonnée en lignes à l'aide d'opérations élémentaires sur les lignes, puis en effectuant une substitution arrière pour trouver chaque variable. Que vous vérifiiez un devoir, contrôliez une démonstration d'algèbre linéaire ou résolviez un système d'ingénierie à trois inconnues ou plus, comprendre la méthode qui se cache derrière le calculateur vous aide à repérer les erreurs de calcul et à interpréter les résultats en toute confiance. Ce guide parcourt les règles des opérations sur les lignes, deux exemples entièrement résolus — un système 2×2 et un système 3×3 —, la stratégie de pivotage, les erreurs courantes et des exercices d'entraînement, afin que vous puissiez résoudre des systèmes à la main ou vérifier la sortie d'un calculateur.
Sommaire
- 01Qu'est-ce que l'élimination de Gauss ?
- 02Comment fonctionne un calculateur d'élimination de Gauss ?
- 03Comment effectuer une élimination de Gauss à la main ?
- 04Exemple résolu : résoudre un système 2×2 par élimination de Gauss
- 05Exemple résolu : résoudre un système 3×3 par élimination de Gauss
- 06Pourquoi le pivotage partiel est-il nécessaire ?
- 07Quelles sont les erreurs les plus courantes en élimination de Gauss ?
- 08Élimination de Gauss vs. autres méthodes : quand l'utiliser ?
- 09Exercices d'entraînement : testez vos compétences en élimination de Gauss
Qu'est-ce que l'élimination de Gauss ?
L'élimination de Gauss est une méthode de résolution d'un système d'équations linéaires qui consiste à écrire les équations sous forme de matrice augmentée et à utiliser des opérations élémentaires sur les lignes pour la réduire en forme échelonnée en lignes — une disposition triangulaire où chaque ligne comporte plus de zéros initiaux que la ligne située au-dessus. Une fois la matrice sous cette forme, la dernière équation ne fait intervenir qu'une seule variable, que vous résolvez directement, puis vous remontez en substituant dans les lignes restantes, un processus appelé substitution arrière. La méthode porte le nom de Carl Friedrich Gauss, bien que des versions en apparaissent dans des textes mathématiques chinois près de deux mille ans plus tôt, dans un ouvrage connu sous le nom de Les Neuf Chapitres sur l'art mathématique. Elle fonctionne pour des systèmes de toute taille — deux équations ou vingt — ce qui explique pourquoi c'est l'algorithme utilisé en interne par la plupart des calculateurs et des systèmes de calcul formel, souvent dans une variante appelée décomposition LU. Au-delà des devoirs, cette même technique de réduction de lignes sous-tend les calculs de charge en génie structural, l'analyse de circuits avec les lois de Kirchhoff, les transformations en infographie et l'ajustement par moindres carrés utilisé en statistique et en apprentissage automatique.
La forme échelonnée en lignes signifie que chaque entrée pivot (le premier nombre non nul d'une ligne) se situe strictement à droite de l'entrée pivot de la ligne au-dessus, et que toute entrée située sous une entrée pivot est nulle.
Comment effectuer une élimination de Gauss à la main ?
L'élimination de Gauss repose sur exactement trois opérations élémentaires sur les lignes, et toute manipulation légitime de la matrice se construit à partir de ces trois mouvements. Les appliquer dans le mauvais ordre ne casse pas la méthode, mais les appliquer incorrectement à une partie seulement d'une ligne est de loin la source d'erreurs la plus fréquente, car l'opération doit être appliquée à la ligne entière — y compris à la constante à droite de la barre. Un modèle mental utile : considérez chaque ligne comme une équation unique, et non comme une liste de nombres séparés. Ce que vous faites à un côté de cette équation, vous le faites à l'ensemble, exactement comme si vous manipuliez l'équation sous sa forme d'origine x + y + z = 6 plutôt que comme une ligne de matrice.
1. Opération 1 : échanger deux lignes (Ri ↔ Rj)
Échanger la position de deux équations ne change pas la solution du système — ce sont les mêmes équations dans un ordre différent. Cette opération sert au pivotage lorsqu'une entrée pivot est nulle.
2. Opération 2 : multiplier une ligne par une constante non nulle (kRi → Ri)
Multiplier chaque terme d'une équation par un même nombre non nul k ne change pas les valeurs de x, y, z qui la vérifient. Cela sert à simplifier une ligne ou à la préparer pour l'élimination.
3. Opération 3 : ajouter un multiple d'une ligne à une autre (Ri + kRj → Ri)
C'est l'opération de fond de l'élimination de Gauss : remplacer une ligne par elle-même plus un multiple d'une autre ligne, choisi de sorte qu'une entrée cible devienne nulle. C'est ainsi que vous éliminez des variables de chaque ligne située sous le pivot.
Règle pratique : choisissez le multiplicateur k de l'opération 3 de sorte que le coefficient du pivot, multiplié par k, annule l'entrée que vous éliminez. Si le pivot vaut 2 et que vous voulez annuler un 6 en dessous, utilisez k = −3.
Exemple résolu : résoudre un système 2×2 par élimination de Gauss
Résolvez le système : 2x + 3y = 8 et 4x − y = 2. Cet exemple montre le processus complet sur le cas le plus simple — deux équations, deux inconnues — avant de passer à trois variables.
1. Étape 1 : écrire la matrice augmentée
[ 2 3 | 8 ] [ 4 −1 | 2 ]
2. Étape 2 : éliminer x de la ligne 2
Le pivot de la ligne 1 est 2. Pour annuler le 4 de la ligne 2, utilisez R2 → R2 − 2R1. La ligne 2 devient : (4 − 2×2), (−1 − 2×3), (2 − 2×8) = (0, −7, −14). La matrice est maintenant : [ 2 3 | 8 ] [ 0 −7 | −14 ]
3. Étape 3 : résoudre pour y
La ligne 2 donne −7y = −14, donc y = −14 ÷ −7 = 2.
4. Étape 4 : substitution arrière pour x
La ligne 1 donne 2x + 3y = 8. En substituant y = 2 : 2x + 3(2) = 8 → 2x + 6 = 8 → 2x = 2 → x = 1.
5. Étape 5 : vérifier la solution
Substituez x = 1, y = 2 dans les deux équations d'origine. Éq. 1 : 2(1) + 3(2) = 2 + 6 = 8 ✓. Éq. 2 : 4(1) − 2 = 4 − 2 = 2 ✓. La solution (x, y) = (1, 2) est confirmée.
Solution : x = 1, y = 2. Un calculateur d'élimination de Gauss renverrait ce même couple instantanément, mais le faire à la main montre exactement pourquoi la réponse est correcte.
Exemple résolu : résoudre un système 3×3 par élimination de Gauss
Résolvez le système : x + y + z = 6, 2x − y + z = 3 et x + 2y − z = 2. C'est là que l'élimination de Gauss démontre toute sa valeur — la substitution et l'élimination simple deviennent lourdes avec trois variables, tandis que la méthode des opérations sur les lignes passe à l'échelle sans difficulté.
1. Étape 1 : écrire la matrice augmentée
[ 1 1 1 | 6 ] [ 2 −1 1 | 3 ] [ 1 2 −1 | 2 ]
2. Étape 2 : éliminer x des lignes 2 et 3
Le pivot est le 1 de la ligne 1. R2 → R2 − 2R1 donne (2−2, −1−2, 1−2 | 3−12) = (0, −3, −1 | −9). R3 → R3 − 1R1 donne (1−1, 2−1, −1−1 | 2−6) = (0, 1, −2 | −4). Matrice : [ 1 1 1 | 6 ] [ 0 −3 −1 | −9 ] [ 0 1 −2 | −4 ]
3. Étape 3 : éliminer y de la ligne 3
Le pivot est maintenant −3 dans la ligne 2. R3 → R3 + (1/3)R2 donne (0, 1 + (1/3)(−3), −2 + (1/3)(−1) | −4 + (1/3)(−9)) = (0, 0, −7/3 | −7). Matrice : [ 1 1 1 | 6 ] [ 0 −3 −1 | −9 ] [ 0 0 −7/3 | −7 ]
4. Étape 4 : résoudre pour z (début de la substitution arrière)
La ligne 3 donne −(7/3)z = −7, donc z = −7 ÷ (−7/3) = −7 × (−3/7) = 3.
5. Étape 5 : résoudre pour y
La ligne 2 donne −3y − z = −9. En substituant z = 3 : −3y − 3 = −9 → −3y = −6 → y = 2.
6. Étape 6 : résoudre pour x
La ligne 1 donne x + y + z = 6. En substituant y = 2, z = 3 : x + 2 + 3 = 6 → x = 1.
7. Étape 7 : vérifier la solution
x = 1, y = 2, z = 3. Éq. 1 : 1+2+3 = 6 ✓. Éq. 2 : 2(1)−2+3 = 2−2+3 = 3 ✓. Éq. 3 : 1+2(2)−3 = 1+4−3 = 2 ✓. Les trois équations sont équilibrées.
Solution : (x, y, z) = (1, 2, 3). Remarquez le schéma : chaque étape d'élimination ne touche que les lignes situées sous le pivot courant, ce qui empêche les calculs de s'emballer à mesure que les systèmes grandissent.
Pourquoi le pivotage partiel est-il nécessaire ?
L'élimination de Gauss échoue dès l'instant où vous tentez de diviser par un pivot nul, et elle devient peu fiable — sans être techniquement fausse — lorsqu'un pivot est un nombre non nul très petit, car diviser par une valeur proche de zéro amplifie l'erreur d'arrondi. Le pivotage partiel résout les deux problèmes en échangeant la ligne courante avec une ligne située en dessous dont la valeur absolue est plus grande dans la colonne du pivot, avant d'éliminer. Dans un devoir traité avec des fractions exactes, un pivot nul est le seul cas qui impose un échange ; mais lorsqu'un calculateur travaille en décimales, même un pivot de 0,0001 peut amplifier l'erreur d'arrondi au point de produire une réponse finale visiblement fausse, et c'est pourquoi les logiciels pivotent toujours sur la plus grande entrée disponible plutôt que sur la première entrée non nulle rencontrée.
1. Étape 1 : repérer un pivot nul ou petit
Supposons que la colonne 1 de votre matrice comporte un 0 dans la ligne que vous vous apprêtez à utiliser comme ligne pivot, comme dans le système 0x + 2y − z = 3, x − y + 2z = 4, 3x + y − z = 8. Vous ne pouvez pas diviser par ce 0.
2. Étape 2 : échanger avec une ligne ayant une entrée non nulle (ou plus grande)
Échangez la ligne 1 avec la ligne 3, qui a un 3 dans la colonne de x — la plus grande magnitude disponible. Ligne 1 ↔ Ligne 3 donne : 3x + y − z = 8, x − y + 2z = 4, 0x + 2y − z = 3. L'élimination peut désormais se poursuivre normalement en utilisant 3 comme pivot.
3. Étape 3 : poursuivre l'élimination normalement
Avec un pivot non nul en place, appliquez l'opération 3 pour annuler la colonne en dessous, puis passez à la colonne suivante et répétez la vérification du pivot.
Règle du pivotage partiel : à chaque étape, faites remonter la ligne dont la valeur absolue est la plus grande dans la colonne du pivot courant. C'est la pratique standard de tout calculateur d'élimination de Gauss sérieux et de toute bibliothèque d'algèbre linéaire numérique.
Quelles sont les erreurs les plus courantes en élimination de Gauss ?
La plupart des erreurs d'élimination de Gauss proviennent d'une poignée de maladresses récurrentes plutôt que d'une incompréhension de la méthode elle-même. Savoir à quoi faire attention réduit le nombre de fois où vous devez reprendre un problème depuis le début, et il vaut la peine de parcourir cette liste avant de faire confiance à la sortie d'un calculateur, car les mêmes maladresses apparaissent aussi lorsque vous saisissez un système dans les champs de saisie d'un calculateur.
1. Oublier d'appliquer l'opération à la ligne entière
Lorsque vous calculez R2 → R2 − 2R1, le multiplicateur −2R1 s'applique à chaque entrée de la ligne 1, y compris à la constante après la barre. Sauter la colonne des constantes est de loin l'erreur la plus fréquente.
2. Erreurs de signe lors de la soustraction de lignes
R2 − 2R1 signifie soustraire deux fois chaque entrée de la ligne 1 — un pivot négatif ou des entrées de ligne négatives rendent facile l'oubli d'un signe moins. Réécrire l'opération sous la forme R2 + (−2)R1 avant de calculer chaque entrée réduit les erreurs de signe.
3. Diviser par un pivot nul au lieu d'échanger
Si le pivot courant est 0, vous ne pouvez pas éliminer cette colonne à l'aide de cette ligne — vous devez d'abord faire remonter une ligne ayant une entrée non nulle, comme dans l'exemple de pivotage ci-dessus.
4. Confondre forme échelonnée en lignes et forme échelonnée réduite
La forme échelonnée en lignes n'exige que des zéros sous chaque pivot ; la forme échelonnée réduite (utilisée dans l'élimination de Gauss-Jordan) exige en plus des zéros au-dessus de chaque pivot et des pivots égaux à 1. L'élimination de Gauss standard s'arrête à la forme échelonnée en lignes et se termine par une substitution arrière.
5. Arrondir les fractions trop tôt
Convertir une fraction pivot comme −7/3 en décimale en cours d'élimination introduit une erreur d'arrondi qui se cumule dans les lignes suivantes. Conservez des fractions exactes jusqu'à la réponse finale, ou laissez un calculateur les gérer pour vous.
Si votre vérification finale (substituer la solution dans chaque équation d'origine) n'est pas équilibrée, l'erreur se trouve presque toujours dans une opération sur les lignes antérieure — revérifiez-les une à une avant de supposer que toute l'approche était fausse.
Élimination de Gauss vs. autres méthodes : quand l'utiliser ?
La substitution et l'élimination simple conviennent parfaitement aux systèmes à deux variables, mais elles deviennent sources d'erreurs dès qu'un système compte trois inconnues ou plus, car vous suivez plusieurs substitutions à la fois. La règle de Cramer, qui utilise les déterminants, est élégante pour les systèmes 2×2 et 3×3 mais passe mal à l'échelle — le calcul des déterminants pour des systèmes plus grands devient bien plus coûteux, et bien plus vite, que l'élimination de Gauss, raison pour laquelle elle est rarement utilisée au-delà des petits systèmes, à la main comme par les logiciels.
1. Utilisez la substitution quand
Vous avez deux équations et l'une est déjà résolue par rapport à une variable, ou résoudre pour une variable est trivial (par exemple, x = y + 3).
2. Utilisez la règle de Cramer quand
Vous avez un système 2×2 ou 3×3 et n'avez besoin que de la valeur d'une seule variable, puisque la règle de Cramer permet de calculer une variable sans résoudre pour les autres. Exemple : pour 2x + 3y = 8 et 4x − y = 2 (le même système résolu plus haut), le déterminant des coefficients vaut D = (2)(−1) − (3)(4) = −2 − 12 = −14. En remplaçant la colonne de x par les constantes, on obtient Dx = (8)(−1) − (3)(2) = −8 − 6 = −14, donc x = Dx/D = −14/−14 = 1 — ce qui correspond à la réponse obtenue par élimination de Gauss. Pour un système 3×3, cette même approche par déterminants nécessite trois déterminants 3×3 au lieu d'un, et chaque déterminant 3×3 demande six multiplications, raison pour laquelle la méthode cesse d'être pratique au-delà de trois variables.
3. Utilisez l'élimination de Gauss quand
Vous avez trois variables ou plus, avez besoin de la valeur de chaque variable, ou voulez une méthode dont le coût évolue de façon prévisible — c'est aussi la méthode que les calculateurs matriciels et les logiciels d'ingénierie utilisent en interne, souvent sous forme de décomposition LU.
4. Utilisez l'inversion de matrice quand
Vous devez résoudre le même système (même matrice de coefficients) à plusieurs reprises avec des vecteurs de constantes différents — calculer l'inverse une seule fois est plus efficace que de relancer l'élimination à chaque fois.
Pour les systèmes à quatre variables ou plus, l'élimination de Gauss est pour ainsi dire la seule méthode manuelle praticable — les approches par déterminants comme la règle de Cramer deviennent impraticables bien avant ce seuil.
Exercices d'entraînement : testez vos compétences en élimination de Gauss
Traitez ces trois systèmes à l'aide de la méthode des opérations sur les lignes présentée ci-dessus, puis vérifiez vos réponses. Essayez d'abord chacun d'eux au crayon et sur papier, en notant chaque opération sur les lignes que vous appliquez, et ne comparez avec un calculateur qu'ensuite — c'est cet ordre qui construit réellement la compétence, plutôt que de se contenter de confirmer un nombre final. Le troisième exercice est un cas particulier qui mérite d'être reconnu pour lui-même, car il teste si vous comprenez ce que signifie le résultat échelonné, et pas seulement comment le calculer.
1. Exercice 1 (système 2×2)
Résolvez : 3x + 2y = 16 et x − y = 2. Réponse : matrice augmentée [3 2 | 16; 1 −1 | 2]. Échangez les lignes pour obtenir un pivot commode, ou éliminez directement : R1 → R1 − 3R2 donne (3−3, 2+3 | 16−6) = (0, 5 | 10), donc y = 2. En substituant dans x − y = 2 : x = 4. Solution : (x, y) = (4, 2). Vérification : 3(4)+2(2) = 12+4 = 16 ✓, 4−2 = 2 ✓.
2. Exercice 2 (système 3×3)
Résolvez : x + y + z = 4, 2x − y + z = 8, x + 2y − z = −3. Réponse : (x, y, z) = (2, −1, 3). Vérification : 2−1+3 = 4 ✓, 2(2)−(−1)+3 = 4+1+3 = 8 ✓, 2+2(−1)−3 = 2−2−3 = −3 ✓.
3. Exercice 3 (cas particulier — une infinité de solutions)
Résolvez : x + y = 2 et 2x + 2y = 4. Réponse : R2 → R2 − 2R1 donne (2−2, 2−2 | 4−4) = (0, 0 | 0) — une ligne entièrement nulle. Cela signifie que la deuxième équation n'est que la première multipliée par deux, donc il existe une infinité de solutions le long de la droite x + y = 2, et non un unique couple (x, y). Si, à la place, R2 s'était réduite à (0, 0 | 3), cela signalerait un système incohérent, sans aucune solution. Reconnaître ces deux issues est aussi important que de calculer une réponse numérique propre, et c'est exactement ce qu'un calculateur d'élimination de Gauss signale automatiquement lorsque vous vérifiez un devoir ou un problème d'examen avec le solveur étape par étape de Solvify.
Une ligne entièrement nulle à gauche avec une constante non nulle à droite (0 = k, k ≠ 0) signifie qu'il n'y a aucune solution. Une ligne entièrement nulle des deux côtés (0 = 0) signifie qu'il y a une infinité de solutions.
Articles connexes
Calculateur de systèmes d'équations avec étapes : substitution, élimination et représentation graphique
Comparez l'élimination de Gauss à la substitution, à l'élimination simple et à la méthode graphique pour résoudre des systèmes d'équations.
Calculateur de matrices étape par étape : opérations, déterminants et inverses
L'élimination de Gauss est l'une des principales opérations matricielles — ce guide couvre les déterminants, les inverses et l'arithmétique matricielle.
Calculateur de rang de matrice : comment trouver le rang avec la forme échelonnée en lignes
La forme échelonnée en lignes est le même résultat intermédiaire que celui utilisé pour trouver le rang d'une matrice — ce guide prolonge la technique de cet article.
Solveurs mathématiques
Solveur Smart Scan
Prenez une photo d'un système linéaire ou d'un problème matriciel et obtenez instantanément une solution par élimination de Gauss étape par étape.
Solutions étape par étape
Voyez chaque opération sur les lignes explicitée, de la matrice augmentée à la vérification finale en passant par la substitution arrière.
Tuteur de maths IA
Posez des questions complémentaires sur le pivotage, la forme échelonnée en lignes ou les raisons pour lesquelles un système n'a pas de solution, avec des réponses adaptées à votre problème précis.
Matières connexes
Guide des équations linéaires
Maîtrisez les équations linéaires à une et deux variables avant d'aborder les systèmes à plusieurs variables par élimination de Gauss.
Bases de l'algèbre
De solides bases en algèbre — en particulier avec les fractions et les nombres négatifs — rendent les opérations sur les lignes bien moins sujettes aux erreurs.
Aide aux devoirs de statistiques
La régression linéaire et d'autres sujets de statistiques reposent sur les mêmes compétences en matrices et en résolution de systèmes que celles abordées dans ce guide.
Comment fonctionne un calculateur d'élimination de Gauss ?
Un calculateur d'élimination de Gauss automatise les quatre mêmes étapes qu'un étudiant effectuerait à la main, mais sans erreurs de calcul, ce qui compte surtout dès qu'un système comporte des fractions ou plus de deux variables. Le calculateur construit la matrice augmentée à partir de vos équations, applique des opérations sur les lignes pour annuler chaque entrée sous chaque pivot, vérifie si un échange de lignes est nécessaire lorsqu'un pivot est nul, puis lit la solution sur le résultat triangulaire par substitution arrière. Les bons calculateurs signalent aussi lorsqu'un système n'a aucune solution (une ligne incohérente comme 0 = 5 apparaît) ou une infinité de solutions (une ligne entièrement nulle apparaît), ce que la méthode manuelle peut manquer si vous vous arrêtez trop tôt. La plupart des calculateurs utilisent également par défaut le pivotage partiel en interne — en sélectionnant toujours comme pivot la plus grande entrée disponible dans chaque colonne — parce que cela maintient l'erreur d'arrondi faible, même là où une personne se contenterait volontiers d'un pivot plus petit et moins commode.
1. Étape 1 : écrire la matrice augmentée
Prenez les coefficients de chaque variable dans chaque équation et placez-les dans une matrice, avec les constantes à droite d'une barre verticale. Un système de 3 équations en x, y, z devient une matrice augmentée 3×4.
2. Étape 2 : élimination avant
En travaillant colonne par colonne de gauche à droite, utilisez des opérations sur les lignes pour rendre nulle chaque entrée située sous le pivot courant. Cela produit la forme échelonnée en lignes triangulaire supérieure.
3. Étape 3 : substitution arrière
En partant de la ligne du bas (qui ne comporte plus qu'une seule variable), résolvez cette variable, puis substituez sa valeur dans la ligne au-dessus pour résoudre la variable suivante, et répétez jusqu'à ce que toutes les variables soient connues.
4. Étape 4 : vérifier par substitution
Réinjectez toutes les valeurs trouvées dans les équations d'origine. Si chaque équation est équilibrée, la solution est correcte — cette simple vérification permet de détecter la majorité des erreurs d'élimination de Gauss.