Pivot de Gauss : méthode, algorithme et exercices corrigés

Katia EDWARD - 25/02/2026

Qu’est-ce que le pivot de Gauss ?

La méthode du pivot de Gauss consiste à transformer un système d’équations linéaires en un système équivalent plus simple, dit échelonné, en effectuant des opérations élémentaires sur les lignes. Un système échelonné se résout ensuite facilement par remontée, en partant de la dernière équation.

L’idée centrale est de choisir un coefficient non nul (le « pivot ») dans une colonne, puis d’éliminer tous les autres coefficients de cette colonne en combinant les lignes entre elles.

Quelle est la formule du pivot de Gauss ?

La formulation mathématique du pivot de Gauss s’exprime à travers trois transformations fondamentales appliquées aux lignes d’une matrice.
Chaque étape suit une logique précise :
Li ← λLi (multiplication d’une ligne par un scalaire non nul), Li ↔ Lj (échange de deux lignes), et Li ← Li + μLj (addition d’un multiple d’une ligne à une autre).

Dans sa notation matricielle, le processus transforme un système AX = B en un système équivalent UX = C, où U représente une matrice triangulaire supérieure. L’algorithme garantit que det(A) = ±det(U), le signe dépendant du nombre d’échanges effectués.

La transformation algébrique suit cette séquence : pour chaque colonne j, on sélectionne akj ≠ 0 comme élément de référence, puis on annule tous les coefficients aij (i > k) en appliquant Li ← Li – (aij/akj)Lk. Cette approche systématique conduit inexorablement vers la forme échelonnée recherchée.

stage prépa concours école ingénieur

Comment calculer le pivot de Gauss ?

Les trois opérations élémentaires

L’algorithme repose sur trois types d’opérations, qui ne modifient pas l’ensemble des solutions du système. L’échange de deux lignes (Lᵢ ↔ Lⱼ) permet de placer un pivot non nul en bonne position. La multiplication d’une ligne par un scalaire non nul (Lᵢ ← λLᵢ) sert à simplifier les coefficients. La combinaison linéaire (Lᵢ ← Lᵢ + λLⱼ) est l’opération clé pour éliminer les coefficients sous le pivot.

L’algorithme pas à pas

Voici la démarche à suivre pour résoudre un système de n équations à n inconnues par le pivot de Gauss.

Étape 1 : Écrire le système sous forme de matrice augmentée [A|b], où A contient les coefficients et b le second membre.

Étape 2 : Identifier le premier coefficient non nul de la première colonne. C’est le pivot. Si le coefficient en position (1,1) est nul, échanger les lignes pour obtenir un pivot non nul.

Étape 3 : Éliminer tous les coefficients situés sous le pivot en effectuant des opérations Lᵢ ← Lᵢ − (aᵢ₁/a₁₁)L₁.

Étape 4 : Répéter le processus sur la sous-matrice obtenue en ignorant la première ligne et la première colonne. Identifier le nouveau pivot, éliminer les coefficients en dessous, et ainsi de suite.

Étape 5 : Une fois le système échelonné, résoudre par remontée en partant de la dernière équation.

stage prépa concours école ingénieur

Exemple corrigé : système 3×3

Énoncé : Résoudre le système : x + 2y − z = 3 ; 2x + 5y + z = 8 ; 3x + 7y − 2z = 7.

Résolution : On écrit la matrice augmentée :

[1 2 −1 | 3]
[2 5 1 | 8]
[3 7 −2 | 7]

L₂ ← L₂ − 2L₁ donne [0 1 3 | 2]. L₃ ← L₃ − 3L₁ donne [0 1 1 | −2].

[1 2 −1 | 3]
[0 1 3 | 2]
[0 1 1 | −2]

L₃ ← L₃ − L₂ donne [0 0 −2 | −4].

[1 2 −1 | 3]
[0 1 3 | 2]
[0 0 −2 | −4]

Remontée : −2z = −4, donc z = 2. Puis y + 3×2 = 2, donc y = −4. Enfin x + 2×(−4) − 2 = 3, donc x = 13.

Pivot de Gauss et inverse d’une matrice

Pour calculer l’inverse d’une matrice A, on écrit la matrice augmentée [A|I] (où I est la matrice identité) et on applique le pivot de Gauss jusqu’à obtenir [I|A⁻¹]. Si le processus aboutit à une ligne nulle à gauche, la matrice n’est pas inversible.

Pivot de Gauss et déterminant

Le déterminant se déduit facilement de la forme échelonnée : c’est le produit des pivots, multiplié par (−1) élevé au nombre d’échanges de lignes effectués. Un déterminant nul signifie que la matrice n’est pas inversible et que le système peut avoir zéro ou une infinité de solutions.

Pivot de Gauss avec paramètre

Lorsqu’un système contient un paramètre (souvent noté m ou λ), le pivot de Gauss conduit à discuter selon les valeurs de ce paramètre. Typiquement, le dernier pivot obtenu est une expression dépendant du paramètre : si elle est non nulle, le système a une solution unique ; si elle est nulle, il faut examiner la compatibilité du système.

stage prépa concours école ingénieur

Exercices d’entraînement

La continuité de fonction composée suit un théorème fondamental : si f est continue en a et g est continue en f(a), alors g∘f est continue en a.

Exercice 1 :

Résoudre par le pivot de Gauss : 2x + y = 5 ; x − y = 1.

Résolution 1 :

L₁ ↔ L₂ puis L₂ ← L₂ − 2L₁ donne −3y = 3, soit y = −1 et x = 2. Solution : (2 ; −1).

Exercice 2 :

Résoudre : x + y + z = 6 ; 2x + 3y + z = 14 ; x − y + 2z = 2.

Résolution 2 :

Après échelonnement, on obtient z = 1, y = 3, x = 2. Solution : (2 ; 3 ; 1).

Ce qu’il faut retenir

Le pivot de Gauss est un algorithme systématique et universel pour résoudre les systèmes linéaires, quel que soit leur taille. Il repose sur trois opérations élémentaires et conduit à un système échelonné qu’on résout par remontée. Pour approfondir, consultez nos articles sur les systèmes linéaires et le calcul matriciel.

La difficulté principale réside dans l’organisation rigoureuse des calculs et le choix judicieux des pivots. Un entraînement régulier et un accompagnement structuré permettent d’acquérir la méthodologie nécessaire pour traiter efficacement même les systèmes les plus complexes.