© Laurent Garcin MP Dumont d’Urville

Systèmes linéaires

1 Notion de système linéaire

Définition 1.1 Système linéaire

Soient 𝑛 et 𝑝 deux entiers naturels non nuls. On appelle système linéaire de 𝑛 équations à 𝑝 inconnues tout système
d’équations de la forme
𝑎1,1 𝑥1 + 𝑎1,2 𝑥2 + … + 𝑎1,𝑝 𝑥𝑝 = 𝑏1
⎧
⎪ 𝑎2,1 𝑥1 + 𝑎2,2 𝑥2 + … + 𝑎2,𝑝 𝑥𝑝 = 𝑏2
⎨ ⋮ ⋮ ⋮ ⋮
⎪
⎩ 𝑎𝑛,1 𝑥1 + 𝑎𝑛,2 𝑥2 + … + 𝑎𝑛,𝑝 𝑥𝑛 = 𝑏𝑛
où 𝑥1 , … , 𝑥𝑝 sont des inconnues.

Exemple 1.1

Quelques exemples et contre-exemples.

𝑥1 − 2𝑥2 = 1
• { est un système linéaire de 2 équations à 2 inconnues.
2𝑥1 − 3𝑥2 = 4

𝑥 + 2𝑦 + 𝑧 = 3
• { est un sytème linéaire de 2 équations à 3 inconnues.
7𝑥 − 5𝑦 − 2𝑧 = 2

𝑥 = 𝑦 + 2𝑧 + 1
• { 𝑧 + 𝑦 + 2 = −3𝑥 est un système d’équation linéaire de 3 équations à 3 inconnues.
2𝑥 + 3𝑦 − 3 = 17𝑧

𝑒𝑥 + 𝑦 = 1
• { n’est pas un système linéaire.
𝑥 + sin(𝑦) = 2

𝑥2 + 2𝑦3 = −3
• { 4 n’est pas un système linéaire.
2𝑥 − 𝑦5 = 2

Interprétation géométrique
Cas 𝑛 = 2 Les équations intervenant dans un système linéaire à deux inconnues sont de la forme 𝑎𝑥 + 𝑏𝑦 = 𝑐. Sauf
cas particulier où (𝑎, 𝑏) = (0, 0), ce sont des équations de droites du plan. L’ensemble des solutions d’un système
linéaire à deux inconnues peut être interprété comme l’intersection de droites du plan.

Cas 𝑛 = 3 Les équations intervenant dans un système linéaire à trois inconnues sont de la forme 𝑎𝑥 + 𝑏𝑦 + 𝑐𝑧 = 𝑑. Sauf
cas particulier où (𝑎, 𝑏, 𝑐) = (0, 0, 0), ce sont des équations de plans de l’espace. L’ensemble des solutions d’un
système linéaire à trois inconnues peut être interprété comme l’intersection de plans de l’espace.

2 Structure de l’ensemble des solutions

[Link] 1
© Laurent Garcin MP Dumont d’Urville

Définition 2.1 Système homogène associé à un système linéaire

On appelle système homogène associé au système linéaire

𝑎1,1 𝑥1 + 𝑎1,2 𝑥2 + … + 𝑎1,𝑝 𝑥𝑝 = 𝑏1

⎧
⎪ 𝑎2,1 𝑥1 + 𝑎2,2 𝑥2 + … + 𝑎2,𝑝 𝑥𝑝 = 𝑏2
⎨ ⋮ ⋮ ⋮ ⋮
⎪
⎩ 𝑛,1 𝑥1
𝑎 + 𝑎𝑛,2 𝑥2 + … + 𝑎𝑛,𝑝 𝑥𝑝 = 𝑏𝑛

le système
𝑎1,1 𝑥1 + 𝑎1,2 𝑥2 + … + 𝑎1,𝑝 𝑥𝑝 = 0
⎧
⎪ 𝑎2,1 𝑥1 + 𝑎2,2 𝑥2 + … + 𝑎2,𝑝 𝑥𝑝 = 0
⎨ ⋮ ⋮ ⋮ ⋮
⎪
⎩ 𝑎𝑛,1 𝑥1 + 𝑎𝑛,2 𝑥2 + … + 𝑎𝑛,𝑝 𝑥𝑝 = 0

Remarque. En clair, on se débarasse des termes constants.

Exemple 2.1

Systèmes homogènes associés à quelques systèmes linéaires.

𝑥1 − 2𝑥2 = 1 𝑥1 − 2𝑥2 = 0
• Le système homogène associé au système { est { .
2𝑥1 − 3𝑥2 = 4 2𝑥1 − 3𝑥2 = 0

𝑥 + 2𝑦 + 𝑧 = 3 𝑥 + 2𝑦 + 𝑧 = 0
• Le système homogène associé au système { est { .
7𝑥 − 5𝑦 − 2𝑧 = 2 7𝑥 − 5𝑦 − 2𝑧 = 0

𝑥 = 𝑦 + 2𝑧 + 1 𝑥 = 𝑦 + 2𝑧
• Le système homogène associé au système { 𝑧 + 𝑦 + 2 = −3𝑥 est { 𝑧 + 𝑦 = −3𝑥 .
2𝑥 + 3𝑦 − 3 = 17𝑧 2𝑥 + 3𝑦 = 17𝑧

Théorème 2.1 Structure de l’ensemble des solutions d’un système linéaire

Les solutions d’un système linéaire sont les sommes d’une solution particulière de ce système et des solutions du système
homogène associé.

[Link] 2
© Laurent Garcin MP Dumont d’Urville

Exemple 2.2

2𝑥 + 𝑦 + 𝑧 = 7
Le système (𝒮) ∶ { admet (1, 2, 3) pour solution. Alors
3𝑥 − 𝑦 − 𝑧 = −2

2𝑥 + 𝑦 + 𝑧 = 7
{
3𝑥 − 𝑦 − 𝑧 = −2
2𝑥 + 𝑦 + 𝑧 = 2 × 1 + 2 + 3
⟺ {
3𝑥 − 𝑦 − 𝑧 = 3 × 1 − 2 − 3
2(𝑥 − 1) + (𝑦 − 2) + (𝑧 − 3) = 0
⟺ {
3(𝑥 − 1) − (𝑦 − 2) − (𝑧 − 3) = 0

Ainsi (𝑥, 𝑦, 𝑧) est solution de (𝒮) si et seulement si (𝑥 − 1, 𝑦 − 2, 𝑧 − 3) est une solution (𝑢, 𝑣, 𝑤) du système homogène
associé à (𝒮).
Ceci signifie que (𝑥, 𝑦, 𝑧) est solution de (𝒮) si et seulement si il existe une solution (𝑢, 𝑣, 𝑤) du système homogène associé
à (𝒮) tel que (𝑥, 𝑦, 𝑧) = (1 + 𝑢, 2 + 𝑣, 3 + 𝑤) = (1, 2, 3) + (𝑢, 𝑣, 𝑤).

3 Résolution d’un système linéaire

Notation 3.1 Opérations élémentaires

On notera L1 , … , L𝑝 les lignes d’un systèmes linéaires de 𝑝 équations.

• Pour (𝑖, 𝑗) ∈ J1, 𝑝K2 tel que 𝑖 ≠ 𝑗, on notera L𝑖 ↔ L𝑗 l’opération consistant à échanger les lignes L𝑖 et L𝑗 .
• Pour 𝑖 ∈ J1, 𝑛K et λ ≠ 0, on notera L𝑖 ← λL𝑖 l’opération consistant à multiplier la ligne L𝑖 par λ.
• Pour (𝑖, 𝑗) ∈ J1, 𝑝K2 tel que 𝑖 ≠ 𝑗 et λ scalaire, on notera L𝑖 ← L𝑖 + λL𝑗 l’opération consistant à ajouter λ fois la
ligne L𝑗 à la ligne L𝑖 .

Proposition 3.1

Tout système linéaire est changé par des opérations élémentaires en un système équivalent.

Remarque. Des opérations du type L𝑖 ← λL𝑖 + μL𝑗 avec λ ≠ 0 transforme également un système en un système équivalent.

Méthode Formatage d’un système linéaire

Pour effectuer sans peine des opérations élémentaires sur un sytème linéaire, les inconnues doivent être placées en «co-
lonnes».
𝑥+𝑧=2 𝑥 + 𝑧 =2
Par exemple, le système linéaire { 𝑦 − 𝑧 = −1 sera plutôt écrit { 𝑦 − 𝑧 = −1 .
𝑥 + 2𝑦 = 3 𝑥 + 2𝑦 =3

On peut alors résoudre le système linéaire à l’aide de l’algorithme suivant.

[Link] 3
© Laurent Garcin MP Dumont d’Urville

Algorithme 1 Pivot de Gauss

Données : un système linéaire de 𝑛 équations (L1 , … , L𝑛 ) à 𝑝 inconnues (𝑥1 , … , 𝑥𝑝 )
Résultat : un système linéaire «triangulaire» équivalent au système initial.
Pour 𝑘 variant de 1 à min(𝑛, 𝑝) Faire
Si il existe une ligne 𝑖 où le coefficient de 𝑥𝑘 est non nul Alors
L𝑘 ↔ L 𝑖
𝑎 ← coefficient de 𝑥𝑘 sur la ligne L𝑘 (𝑎 est donc non nul)
Pour 𝑗 variant de 𝑘 + 1 à 𝑛 Faire
𝑏 ← coefficient de 𝑥𝑘 sur la ligne 𝑗
𝑏
L𝑗 ← L𝑗 − L𝑘
𝑎
Fin Pour
Fin Si
Fin Pour

Remarque. Le coefficient de 𝑥𝑘 sur la ligne L𝑘 à l’étape 𝑘 de l’algoithme s’appelle le pivot.

A la fin de l’algorithme, on obtient un système «triangulaire» et plusieurs cas peuvent se présenter.

• Il existe une unique solution.
• Il n’existe aucune solution.

• Il existe une infinité de solutions.

4 Quelques exemples

Exemple 4.1

Résolution
On est dans un cas simple de pivot de Gauss où tous les pivots sont égaux à 1.

x − 𝑦 − 5𝑧 = −6
{ 2𝑥 − 𝑦 + 𝑧 = 2 Le coefficient en position de pivot est égal à 1.
−3𝑥 + 2𝑦 + 𝑧 = 1
𝑥 − 𝑦 − 5𝑧 = −6
L2 ← L2 − 2L1
⟺ { y + 11𝑧 = 14 Le coefficient en position de pivot est encore égal à 1.
L3 ← L3 + 3L1
− 𝑦 − 14𝑧 = −17
𝑥 − 𝑦 − 5𝑧 = −6
⟺ { 𝑦 + 11𝑧 = 14 L3 ← L3 + L 2
− 3𝑧 = −3
𝑥=2
⟺ {𝑦 = 3
𝑧=1

Structure de l’ensemble des solutions

L’ensemble des solutions est le singleton {(2, 3, 1)}.
Interpération géométrique
L’ensemble des solutions est l’intersection de trois plans de l’espace donc un point (sauf cas particulier).

[Link] 4
© Laurent Garcin MP Dumont d’Urville

Exemple 4.2

Résolution
Si des pivots sont nuls, on procède à des échanges de lignes.

2𝑦 + 𝑧 = 1
{ 𝑥 + 𝑦 − 𝑧 = 2 Le coefficient en position de pivot est nul.
𝑥 + 2𝑦 −3𝑧 = 0
x + 𝑦 − 𝑧 = 2
⟺ { 2𝑦 + 𝑧 = 1 L1 ↔ L2 On met un 1 en position de pivot.
𝑥 + 2𝑦 − 3𝑧 = 0
𝑥 + 𝑦 − 𝑧 = 2
⟺ { 2y + 𝑧 = 1 L3 ← L3 − L1 Le coefficient en position de pivot est différent de 1.
𝑦 − 2𝑧 = −2
𝑥 + 𝑦 − 𝑧 = 2
⟺ { y − 2𝑧 = −2 L3 ↔ L2 On préfère un 1 en position de pivot.
2𝑦 + 𝑧 = 1
𝑥 + 𝑦 − 𝑧 = 2
⟺ { 𝑦 − 2𝑧 = −2 L3 ← L3 − 2L2
5𝑧 = 1
𝑥=3
⟺ {𝑦 = 0
𝑧=1

Structure de l’ensemble des solutions

9 4 1
L’ensemble des solutions est le singleton {( , , )}.
5 5 5
Interpération géométrique
L’ensemble des solutions est l’intersection de trois plans de l’espace donc un point (sauf cas particulier).

Exemple 4.3

Résolution
Si des pivots ne sont pas égaux à 1, on utilise des opérations du style L𝑖 ← λL𝑖 + μL𝑗 avec λ ≠ 0.

−4𝑥 + 3𝑦 − 𝑧 = 2
{ −3𝑥 − 𝑦 − 3𝑧 = −1
−2𝑥 + 5𝑦 + 2𝑧 = 3
−4𝑥 + 3𝑦 − 𝑧 = 2
L2 ← 4L2 − 3L1
⟺ { − 13𝑦 − 9𝑧 = −10
L3 ← 2L3 − L1
7𝑦 + 5𝑧 = 4
−4𝑥 + 3𝑦 − 𝑧 = 2
⟺ { − 13𝑦 − 9𝑧 = −10 L3 ← 13L3 + 7L2
2𝑧 = −18
𝑥=7
⟺ {𝑦 = 7
𝑧 = −9

Structure de l’ensemble des solutions

L’ensemble des solutions est le singleton {(7, 7, −9)}.
Interpération géométrique
L’ensemble des solutions est l’intersection de trois plans de l’espace donc un point (sauf cas particulier).

[Link] 5
© Laurent Garcin MP Dumont d’Urville

Exemple 4.4

Résolution
𝑥 + 4𝑦 − 𝑧 = 3
{
2𝑥 + 3𝑦 − 5𝑧 = 2
𝑥 +
4𝑦 − 𝑧 = 3
⟺ { L2 ← L2 − 2L1
−5𝑦 − 3𝑧 = −4
1 17
⎧𝑥 = − 5 + 5 𝑧
⟺ On exprime les inconnues en fonction du paramètre 𝑧.
⎨ 4 3
⎩𝑦 = 5 − 5 𝑧

Structure de l’ensemble des solutions

L’ensemble des solutions est
1 17 4 3
{(− + 𝑧, − 𝑧, 𝑧) , 𝑧 ∈ 𝕂}
5 5 5 5
En particulier, il existe donc une infinité de solutions (puisque 𝑧 peut prendre une infinité de valeurs). Les solutions sont
de la forme
1 4 17 3
(− , , 0) + ( 𝑧, − 𝑧, 𝑧)
5 5⎵⏟
⏟⎵⎵⏟⎵ 5
⏟⎵⎵⎵⏟⎵⎵⎵⏟5
solution particulière solution de l’équation homogène

Interprétation géométrique L’ensemble des solutions est l’intersection de deux plans de l’espace non parallèles donc
1 17
⎧𝑥 = − 5 + 5 𝑡
⎪
une droite. Il s’agit en effet de la droite paramétrée par 𝑦 = 4 − 3 𝑡 , 𝑡 ∈ ℝ autrement dit de la droite passant par le
⎨ 5 5
⎪
⎩𝑧 = 𝑡
1 4 17 3
point (− , , 0) et de vecteur directeur ( , − , 1).
5 5 5 5

Exemple 4.5

Résolution
𝑥 + 2𝑦 = −3
{ 2𝑥 − 3𝑦 = 1
4𝑥 − 5𝑦 = 2
𝑥 + 2𝑦 = −3
L2 ← L2 − 2L1
⟺ { − 7𝑦 = 7
L3 ← L3 − 4L1
− 13𝑦 = 14
𝑥 + 2𝑦 = −3
⟺ { 𝑦 = −1
13 = 14

Structure de l’ensemble des solutions

Puisque manifestement 13 ≠ 14, l’ensemble des solutions est vide.
Interprétation géométrique Rien de surprenant : trois droites du plan sont rarement concourantes.

[Link] 6
© Laurent Garcin MP Dumont d’Urville

Exemple 4.6

Résolution
2𝑥 + 𝑦 = 4
{ 3𝑥 − 𝑦 = 1
−5𝑥 + 3𝑦 = 1
5𝑥 = 5
⟺ { 3𝑥 − 𝑦 = 1 L1 ← L1 + L2 On préfère éliminer 𝑦.
−5𝑥 + 3𝑦 = 1
𝑥=1
⟺ {𝑦 = 2
1=1
𝑥=1
⟺ {
𝑦=2

Structure de l’ensemble des solutions

L’ensemble des solutions est le singleton {(1, 2)}.
Interprétation géométrique On a donc ici affaire à trois droites concourantes.

Exemple 4.7

2𝑥 − 3𝑦 + 4𝑧 = −3
{ −𝑥 + 2𝑦 + 𝑧 = 5
4𝑥 − 5𝑦 + 14𝑧 = 1
−𝑥 + 2𝑦 + 𝑧 = 5
⟺ { 2𝑥 − 3𝑦 + 4𝑧 = −3 L1 ↔ L2 On préfére un −1 en position de pivot.
4𝑥 − 5𝑦 + 14𝑧 = 1
−𝑥 + 2𝑦 + 𝑧 = 5
L2 ← L2 + 2L1
⟺ { 𝑦 + 6𝑧 = 7
L3 ← L3 + 4L1
3𝑦 + 18𝑧 = 21
−𝑥 + 2𝑦 + 𝑧 = 5
⟺ { 𝑦 + 6𝑧 = 7 L3 ← L3 − 3L2
0 = 0
𝑥 = 9 − 11𝑧
⟺ {
𝑦 = 7 − 6𝑧

Structure de l’ensemble des solutions

L’ensemble des solutions est
{(9 − 11𝑧, 7 − 6𝑧, 𝑧) , 𝑧 ∈ 𝕂}
En particulier, il existe donc une infinité de solutions (puisque 𝑧 peut prendre une infinité de valeurs). Les solutions sont
de la forme
⏟(9,
⎵⏟ 7,⎵⏟
0) + (−11𝑧, −6𝑧, 𝑧)
⏟⎵⎵⎵⏟⎵⎵⎵⏟
solution particulière solution de l’équation homogène

𝑥 = 9 − 11𝑡
Interprétation géométrique Trois plans de l’espace se coupent suivant la droite paramétrée par { 𝑦 = 7 − 6𝑡 , c’est à
𝑧=𝑡
dire la droite passant par le point (9, 7, 0) et de vecteur directeur (−11, −6, 1).

[Link] 7