Vous êtes sur la page 1sur 12

REPUBLIQUE DU CAMEROUN

Paix – Travail – Patrie


B.P. 8698 DOUALA
Téléphone : (237) 33 40 24 82
E-mail : infos.iut@univ-douala.com
INSTITUT UNIVERSITAIRE DE TECHNOLOGIE

BTS IIA ANNEE ACADEMIQUE : 2022-2023


NIVEAU 1

P a g e 1 | 12
Chapitre 1

Systèmes d’équations linéaires


1.1. Introduction aux systèmes d’équations linéaires
L’algèbre linéaire est un outil essentiel pour toutes les branches des mathématiques, en
particulier lorsqu’il s’agit de modéliser puis résoudre numériquement des problèmes issus de
divers domaines : des sciences physiques ou mécaniques, des sciences du vivant, de la chimie,
de l’économie, des sciences de l’ingénieur ...Les systèmes linéaires interviennent à travers
leurs applications dans de nombreux contextes, car ils forment la base calculatoire de
l’algèbre linéaire. Ils permettent également de traiter une bonne partie de la théorie de
l’algèbre linéaire en dimension finie. C’est pourquoi ce cours commence avec une étude des
équations linéaires et de leur résolution. Le but de ce chapitre est essentiellement pratique : il
s’agit de résoudre des systèmes linéaires. La partie théorique sera revue et prouvée dans le
chapitre « Matrices »

1.1.1. Définition d’une équation linéaire et vocabulaire


Définition

On appelle équation linéaire à p inconnues, 𝑥 1, 𝑥 2 ..., 𝑥 𝑝 toute équation de la forme :

(E) :𝑎1 𝑥1 + 𝑎2 𝑥2 + ⋯ + 𝑎𝑝 𝑥𝑝 = 𝑏

• (𝑎1 , 𝑎2 , … , 𝑎𝑝 ) ∈ 𝑘 𝑝 sont les coefficients de l’équation ;


• 𝑏 ∈ 𝐾 est le second membre de l’équation ;
• et (𝑥 1 , 𝑥 2 . . . , 𝑥 𝑝 )∈ 𝑘 𝑝 sont les inconnues.

Vocabulaire

✓ Lorsque toutes les variables sont ordonnées alors l’équation linéaire est d’ordre 1 et
la première variable est appelée variable tête et le reste des variables sont appelées
variables libres.
P a g e 2 | 12
✓ Un système linéaire est ordonné, lorsque toutes les équations issues de ce système sont
d’ordre 1.
✓ Tout p-uplet (ou p-liste) (𝑥 1 , 𝑥 2 . . . , 𝑥 𝑝 )∈ 𝑘 𝑝 vérifiant cette équation, est une solution
de l’équation.
✓ L’équation est dite homogène lorsque 𝑏 = 0.
✓ L’équation homogène associée (E) est

(E0 ) : 𝑎1 𝑥 1 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑝 𝑥 𝑝 = 0.

Exemples

1. 3 𝑥 1 + 4 𝑥 2 + 5 𝑥 4 = 0 est une équation homogène à quatre inconnues non


ordonnée d’ordre 1. Remarquez que 𝑥 3 figure bien dans l’équation, mais avec un
coefficient nul. Le nombre d’inconnues doit être précisé dans le problème,
puisqu’il n’apparaît pas explicitement dans l’équation. Ici, par exemple, il faut
préciser que l’on résoud l’équation dans K4 .
2. L’équation définie dans R 3 𝑥1 + 𝑥 2 − 𝑥 3 = 7 est d’ordre 1, de variable tête 𝑥 1 et
de variables libres 𝑥 2 𝑒𝑡 𝑥3 . Cette équation admet pour solution
{(7 − 𝑥 2 + 𝑥 3 , 𝑥 2 , 𝑥 3 )𝑡𝑒𝑙𝑠 𝑞𝑢𝑒 𝑥2 𝑒𝑡 𝑥 3 ∈ 𝑅}.
3. Dans le cas d’équations à 3 inconnues, on note souvent ces inconnues x, y et z (par
exemple : 3x + 2y − 4z = 7). Dans K4 , la quatrième inconnue est souvent notée t.
4. Les équations 2𝑥 + 𝑦 2 = 1 ou 𝑦 = sin (𝑥)ou 𝑥 = √𝑦 ne sont pas linéaires.

1.1.2. Définition d’un système d’équation linéaire et vocabulaire


Un système de n équations linéaires à p inconnues est donné par la donnée n
équations linéaires :

𝑎11 𝑥1 + 𝑎12 𝑥 2 + ⋯ + 𝑎1𝑝 𝑥 𝑝 = 𝑏1


𝑎21 𝑥1 + 𝑎12 𝑥 2 + ⋯ + 𝑎2𝑝 𝑥 𝑝 = 𝑏2
…… …
(𝑆)
𝑎𝑖1 𝑥 1 + 𝑎𝑖2 𝑥 2 + ⋯ + 𝑎𝑖𝑝 𝑥 𝑝 = 𝑏𝑖
…… …
{𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥 2 + ⋯ + 𝑎𝑛𝑝 𝑥 𝑝 = 𝑏𝑛

Où les scalaires (𝑎𝑖𝑗 )1≤𝑖≤𝑛 sont les équations coefficients, les (𝑏𝑖 )1≤𝑖≤𝑛 forment le second
1≤ 𝑗≤𝑝
membre et les (𝑥 𝑖 )1≤𝑖≤ 𝑛 sont les inconnues du système.

Vocabulaire

P a g e 3 | 12
✓ Une solution du système (S) est un élément (𝑥 1 , 𝑥 2 . . . , 𝑥 𝑝 )∈ 𝑘 𝑝 vérifiant simultané-
ment toutes les équations L 1 , L2 , . . ., Ln .
✓ Le système (S) est homogène si et seulement si b 1 = b2 = · · · = bn = 0. Le système
homogène associé à (S) est le système (S′) obtenu en annulant le second membre de
(S).
✓ Le système est carré si et seulement si n = p (autant d’inconnues que d’équations).

1.1.3. Notion de systèmes équivalents et systèmes échelonnés


a) Systèmes équivalents
Soit (S1) et (S2) deux systèmes d’équations linéaires à p inconnues. Les systèmes (S1) et (S2)
sont équivalents si et seulement s’ils admettent le même ensemble de solution.
Exemple dans 𝑅 3 , les systèmes :

3𝑥 + 2𝑦 − 𝑧 = 1
3𝑥 + 2𝑦 − 𝑧 = 1
{ 𝑥 +𝑦 + 𝑧 = 4 ⇔ {
𝑥 +𝑦 + 𝑧 = 4
2𝑥 + 2𝑦 + 2𝑧 = 8

Notez que deux systèmes équivalents peuvent ne pas avoir le même nombre d’équations.
L’essentiel de ce chapitre est consacré à une méthode de résolution systématique des systèmes
d’équations. Cette méthode est basée sur l’utilisation judicieuse des opérations élémentaires
que nous verrons.

b) Systèmes échelonnés
Définitions : Inconnues principales et auxiliaires, pivot
Soit une équation linéaire à p inconnues

(E) :𝑎1 𝑥1 + 𝑎2 𝑥2 + ⋯ + 𝑎𝑝 𝑥𝑝 = 𝑏

On appelle inconnue principale de l’équation, l’inconnue de plus petit indice dont le


coefficient est non nul. Ce coefficient s’appelle le pivot de l’équation et les autres inconnues
sont les inconnues auxiliaires.

Un système de n équations à p inconnues est échelonné si et seulement s’il vérifie les deux
conditions suivantes.
• si une ligne a un membre de gauche nul, toutes les lignes suivantes ont un membre de
gauche nul ;

• pour les lignes dont le membre de gauche n’est pas nul, l’indice de l’inconnue principale
augmente strictement d’une ligne à la suivante.

Exemple

Dans 𝑅 4 , le système

P a g e 4 | 12
3𝑥 1 + 2𝑥 2 − 𝑥 3 + 2𝑥 4 = 12
𝑥3 − 𝑥4 = 0
0=4
est échelonné .

Le système

3𝑥 1 + 2𝑥 2 − 𝑥 3 + 2𝑥 4 = 12
𝑥3 − 𝑥4 = 0
𝑥 3 + 3𝑥 4 = 4

n’est pas échelonné

Résolution des systèmes échelonnés Trois cas de figures se présentent :


1. S’il y a une ligne de la forme « 0 = bj » avec bj ≠ 0, alors le système ne peut pas avoir de
solutions : il est dit incompatible.

2. Sinon le système est compatible. On peut le résoudre par la méthode de la remontée.


Dans chaque équation, en partant de la dernière, on exprime l’inconnue principale en
fonction du second membre et d’éventuelles inconnues auxiliaires.
1. S’il y a au moins une variable auxiliaire, celle-ci varie librement dans K et le système
admet donc un nombre infini de solutions : il est dit indéterminé.
2. S’il n’y a pas de variable auxiliaire, alors toutes les inconnues reçoivent une unique
valeur. Le système admet donc une unique solution : il est dit déterminé

1.2. Méthodes de résolution des équations linéaires


Il existe plusieurs méthodes de résolution des équations linéaires. Nous verrons quelques-
unes dans la suite.

1.2.1. Résolution par substitution


Pour savoir s’il existe une ou plusieurs solutions à un système linéaire, et les calculer, une
première méthode est la substitution. Par exemple pour le système :

3𝑥 + 2𝑦 = 1
{
2𝑥 − 7𝑦 = −2
1 3
Nous réécrivons la première ligne 3x + 2 y = 1 sous la forme 𝑦 = 2 − 2 𝑥. Et nous remplaçons
1 3
(nous substituons) le y de la seconde équation, par l’expression 2
− 2 𝑥. Nous obtenons un
système équivalent :

1 3
𝑦= − 𝑥
{ 2 2
1 3
2𝑥 − 7(𝑦 = − 𝑥) = −2
2 2

P a g e 5 | 12
La seconde équation est maintenant une expression qui ne contient que des x, et on peut la
résoudre :

1 3 1 3
𝑦= − 𝑥 𝑦= − 𝑥
{ 2 2 ⇔ { 2 2
3 7 3
(2 + 7 × ) 𝑥 = −2 + 𝑥=
2 2 25
Il ne reste plus qu’à remplacer dans la première ligne la valeur de x obtenue :

8
𝑦=
{ 25
3
𝑥=
25
3 8
Le système (S) admet donc une solution unique ( , ). L’ensemble des solutions
25 25
3 8
est donc 𝑆 = {(25 , 25 )}.

1.2.2. Résolution par la méthode de cramer


Cette méthode consiste à calculer les différents déterminants du système.

On note | 𝑎 𝑏 | = 𝑎𝑑 − 𝑏𝑐 le déterminant. On considère le cas d’un système de 2 équations à


𝑐 𝑑
2 inconnues :

𝑎𝑥 + 𝑏𝑦 = 𝑒
{
𝑐𝑥 + 𝑑𝑦 = 𝑓

Si 𝑎𝑑 − 𝑏𝑐 ≠ 0, on trouve une unique solution dont les coordonnées (x, y) sont :

𝑒 𝑏 𝑎 𝑒
| | |𝑐
𝑓 𝑑 𝑓|
𝑥= 𝑒𝑡 𝑦 =
𝑎 𝑏 𝑎 𝑏
| | | |
𝑐 𝑑 𝑐 𝑑
Notez que le dénominateur égale le déterminant pour les deux coordonnées et est donc non
nul. Pour le numérateur de la première coordonnée x, on remplace la première colonne par le
second membre ; pour la seconde coordonnée y, on remplace la seconde colonne par le
second membre.

1.2.3. Résolution par la méthode matricielle


En termes matriciels, le système linéaire

𝑎𝑥 + 𝑏𝑦 = 𝑒
{
𝑐𝑥 + 𝑑𝑦 = 𝑓

est équivalent à :
P a g e 6 | 12
𝑏 ) , 𝑋 = ( 𝑥 ) , 𝑌 = ( 𝑒)
𝐴𝑋 = 𝑌 où 𝐴 = (𝑎 𝑦 𝑓
𝑐 𝑑
Si le déterminant de la matrice A est non nul, c’est-à-dire si ad − bc ≠ 0, alors la matrice A
est inversible et

1
𝐴−1 = ( 𝑑 −𝑏)
𝑎𝑑 − 𝑏𝑐 −𝑐 𝑎
𝑥
et l’unique solution 𝑋 = (𝑦) du système est donnée par :

𝑋 = 𝐴−1 𝑌

1.2.3. Résolution par la méthode de Gauss


Un système est échelonné si :

• le nombre de coefficients nuls commençant une ligne croît strictement ligne après ligne.

Il est échelonné réduit si en plus :

• le premier coefficient non nul d’une ligne vaut 1 ;

• et c’est le seul élément non nul de sa colonne.

Ainsi, la résolution d’un système d’équations linéaires à l’aide de la méthode de Gauss


consiste à trianguler le système en échelonnant. Cela permet de trouver les variables têtes et
les variables libres du système.

Rang d’un système échelonné


Le rang d’un système échelonné est égal au nombre d’équation dont le membre de gauche est
non nul.
Pour rendre un système échelonné, il suffit d’effectuer une suite d’opérations élémentaires à
savoir :

1. Permuter deux lignes (Li ↔Lj). L’opération réciproque est-elle même.


2. Changer l’ordre des lignes (pas de notation). On peut montrer que cette opération est une
succession de permutation de deux lignes.
3. Multiplier une ligne par une constante non nulle (Li ←αLi avec α≠0). L’opération
1
réciproque est alors Li ← 𝜶 Li

4. Additionner deux lignes (Li ← Li + Lj ). La réciproque est Li ← Li − Lj.


5. Additionner à une ligne une autre ligne multipliée par une constante (Li ← Li+βLj).
L’opération réciproque est Li ← Li − βLj.

P a g e 7 | 12
6. Additionner à une ligne une combinaison linéaire des autres lignes. Cela revient à faire
plusieurs opérations du type précédent.
7. Supprimer une équation « 0 = 0 ».
8. Supprimer une équation présente en double.
9. Supprimer une équation qui est une combinaison linéaire des autres.

Les opérations en gras sont les opérations élémentaires à proprement parler ; les autres sont
des enchaînements « sûrs » d’une ou plusieurs opérations élémentaires
2𝑥1 + 3𝑥 2 + 2𝑥 3 − 𝑥 4 = 5
(E1 ) {−𝑥 2 − 2𝑥 3 =4 Le système (E1 ) est échelonné mais, pas réduite. Ce
3𝑥 4 = =1
système n’a pas de variables libres. Il possède uniquement les variables têtes 𝑥 1 , 𝑥 2 𝑒𝑡 𝑥3 .
2𝑥 1 + 3𝑥 2 + 2𝑥 3 − 𝑥 4 = 5
(E2 ) { −2𝑥 3 =4 Le système (E2 ) n’est pas échelonné car la dernière
𝑥3 + 𝑥4 = =1
ligne commence avec la même variable que la ligne au-dessus. Il se trouve que les systèmes
linéaires sous une forme échelonnée réduite sont particulièrement simples à résoudre.

Exemple
2x1 + 2x3 = 25
{ x2 − 2x3 = 16
x4 = 1

Le système linéaire ci-dessus à 3 équations et 4 inconnues est échelonné et réduit. Les


variables têtes de ce système sont 𝑥 1 , 𝑥2 𝑒𝑡 𝑥 4 . La seule variable libre est 𝑥 3 .

Ce système se résout trivialement en

𝑥 1 = 25 − 2𝑥 3
{𝑥 2 = 16 + 2𝑥 3
𝑥4 = 1

En d’autres termes, pour toute valeur de 𝑥 3 réelle, les valeurs de 𝑥 1, 𝑥 2 et 𝑥 4 calculées ci-
dessus fournissent une solution du système, et on les a ainsi toutes obtenues. On peut donc
décrire entièrement l’ensemble des solutions :

𝑆 = {(25 − 2𝑥 3 , 16 + 2𝑥 3 , 1)/ 𝑥3 ∈ 𝑅}

P a g e 8 | 12
Travaux dirigés du chapitre 1

Systèmes d’équations linéaires

Exercice 1 :
Résoudre chacune des équations linéaires ci-dessous puis, donner les solutions de chacune des
équations comme somme d'une solution particulière et des combinaisons linéaires des
éléments de R4 .
• 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 0
• 2𝑥 1 + 𝑥 2 − 𝑥 3 − 4𝑥 4 = 5

Exercice 2 :

On considère le système d'équations linéaires ci-dessous :

𝑥 + 𝑥2 − 𝑥3 − 𝑥4 = 1
(E) { 1
𝑥 1 + 2𝑥 2 − 2𝑥 3 − 2𝑥 4 = 0

1. Déterminer les variables libres et les variables têtes du système (E).


2. Résoudre (E) puis, donner la solution comme somme d'une solution particulière et des
combinaisons linéaires des éléments de R4 .

Exercice 3 :

On considère le système d'équations linéaires ci-dessous :

𝑥1 + 𝑥2 − 𝑥3 − 𝑥4 = 1
( 𝐸 ) {2𝑥 1 + 2𝑥 2 − 2𝑥 3 − 2𝑥 4 = 0
2𝑥 1 + 𝑥 2 + 𝑥 3 + 𝑥 4 = 2

1. Déterminer les variables libres et les variables têtes du système (E).


2. Résoudre (E) puis, donner la solution comme somme d'une solution particulière et des
combinaisons linéaires des éléments de R4 .

Exercice 4 :

On considère le système d'équations linéaires ci-dessous :

P a g e 9 | 12
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 3
(𝐸) { 2𝑥 1 − 𝑥 2 + 2𝑥 3 − 3𝑥 4 = 0
4𝑥 1 − 5𝑥 2 + 4𝑥 3 − 11𝑥 4 = −6

1. Trianguler(E) puis, déterminer un système équivalent.


2. Résoudre (E) puis, donner la solution comme somme d'une solution particulière et des
combinaisons linéaires des éléments de R4 .
3. Quelles sont alors les solutions du système sans second membre associé à E ?

Exercice 5 :

On considère le système d'équations linéaires ci-dessous :

𝑥1 − 𝑥2 + 𝑥3 − 𝑥4 = 2
( 𝐸 ) { 2𝑥1 − 2𝑥 2 + 3𝑥 3 − 4𝑥 4 = 3
4𝑥 1 − 𝑥 2 + 𝑥 4 = 3

1. Quel est l’ordre de chacune des équations du système ? Le système est-il ordonné ?
2. Déterminer un système équivalent de (E).
3. Déterminer les variable têtes et les variables libres de (E).
4. Résoudre (E) puis, donner la solution comme somme d'une solution particulière et des
combinaisons linéaires des éléments de R 4 .

Exercice 6 :

On considère le système d'équations linéaires ci-dessous :

𝑥1 − 𝑥2 + 𝑥3 − 𝑥4 = 2
( 𝐸 ) { 2𝑥1 − 2𝑥 2 + 3𝑥 3 − 4𝑥 4 = 3
𝑥1 + 𝑥2 + 𝑥4 = 3

1. Quel est l’ordre de chacune des équations du système ? Le système est-il ordonné ?
2. Déterminer un système équivalent de (E).
3. Déterminer les variable têtes et les variables libres de (E).
4. Résoudre (E) puis, donner la solution comme somme d'une solution particulière et des
combinaisons linéaires des éléments de R 4 .

Exercice 7 :

On considère le système d'équations linéaires ci-dessous :

𝑥1 + 𝑥2 − 𝑥3 + 𝑥4 = 1
( 𝐸 ) { 2𝑥1 + 4𝑥 2 + 4𝑥 3 − 4𝑥 4 = 0
3𝑥 1 + 2𝑥 2 + 2𝑥 3 − 2𝑥 4 = 4

1. Quel est l’ordre des variables du système (E) ? quel est l’ordre de chacune de équations ?
P a g e 10 | 12
2. Donner un système triangulé (E’) ayant les mêmes solutions que (E). Quelles sont les
variables libres de ce système triangulé ?
3. Résoudre le système d’équations linéaires (E).
Exercice 8 :

On considère le système d'équations linéaires ci-dessous :

𝑥1 + 𝑥2 − 𝑥3 + 𝑥4 = 1
( 𝐸 ) { 𝑥 1 + 2𝑥 2 + 3𝑥 3 − 4𝑥 4 = 0
𝑥 1 + 2𝑥 2 − 3𝑥 3 + 𝑥 4 = 2

1. Donner un système triangulé (E’) ayant les mêmes solutions que (E). Quelles sont les
variables libres de ce système triangulé ?
2. Résoudre ce système en exprimant ses solutions à l'aide des variables libres du système
triangulé ?

Exercice 9 :

On considère le système d'équations linéaires ci-dessous :

−𝑥 3 + 𝑥 2 + 𝑥 1 = 1
(𝐸) { −2𝑥 3 + 2𝑥 2 + 𝑥 1 = 0
𝑥 3 + 𝑥 2 + 2𝑥 1 = 2

1. Quel est l’ordre des variables du système linéaire (E) ?


2. Quel est l’ordre de chacune des équations ?
3. Donner un système triangulé (E’) ayant les mêmes solutions que (E).
4. Quelles sont les variables libres de ce système triangulé ? quelles les solutions du système
triangulé ? quelles sont les solutions de (E) ?

Exercice 10 :

On considère le système d'équations linéaires ci-dessous :

𝑥1 + 𝑥2 − 𝑥3 − 𝑥4 = 1
𝑥 1 + 𝑥 2 + 𝑥 3 − 2𝑥 4 = 3
(𝐸)
2𝑥1 − 𝑥 2 + 2𝑥 3 − 𝑥 4 = 2
{ 3𝑥1 + 3𝑥 3 − 3𝑥 4 = 5

1. Quel est l'ordre des variables 𝑥1 , 𝑥 2 , 𝑥 3 et 𝑥4 de ce système. Trianguler ce système


d'équations à l'aide de l'algorithme de Gauss. Quelles sont les variables libres de ce système ?
2. Trouver les quadruplets de nombres rationnels solutions du système (E).
3. Vérifier les calculs en testant une solution particulière.

P a g e 11 | 12
4. Résoudre le système (E). Vérifier les calculs.

Exercice 11 :

On considère le système d'équations linéaires ci-dessous :

𝑥 1 + 2𝑥 2 − 𝑥 3 + 2𝑥 4 = 1
(E) 2𝑥 1 − 𝑥 2 + 𝑥 3 + 3𝑥 4 = 1
3𝑥 1 + 𝑥 2 + 5𝑥 4 = 2
{ 𝑥1 − 3𝑥 2 + 2𝑥 3 + 𝑥 4 = 0
1. Quel est l'ordre des variables 𝑥 1 , 𝑥 2 , 𝑥 3 et 𝑥4 de ce système. Trianguler ce système
d'équations à l'aide de l'algorithme de Gauss. Quelles sont les variables libres de ce système ?
2. Trouver les quadruplets de nombres rationnels solutions du système (E).
3. Vérifier les calculs en testant une solution particulière.
4. Résoudre le système :

𝑥 1 + 2𝑥 2 − 𝑥 3 + 2𝑥 4 = 0
(Eh ) 2𝑥1 − 𝑥 2 + 𝑥 3 + 3𝑥 4 = 0
3𝑥 1 + 𝑥 2 + 5𝑥 4 = 0
{ 𝑥1 − 3𝑥 2 + 2𝑥 3 + 𝑥 4 = 0

P a g e 12 | 12

Vous aimerez peut-être aussi