Seq1 SEL Algèbre2

Programme de l’Algèbre II
Objectifs pédagogiques
Systèmes d’équations linéaires (sel)
Résolution de sel
Exemples intéressants
Méthode de pivot de Gauss
Cours Algèbre II
Séquence 1 : Equations linéaires
M. Oumar MBODJ
Université virtuelle du Sénégal
2 novembre 2021
M. Oumar MBODJ Université virtuelle du Sénégal Cours Algèbre II Séquence 1 : Equations linéaires
Résolution de sel
Introduction
L’Algèbre linéaire est un domaine des mathématiques

les plus utilisées dans les autres disciplines scientifiques.
Elle permet en effet de représenter et de résoudre des
variétés de problèmes issus de la Nature ou non. Ses
objets tels que les matrices permettent de stocker et de
traiter des quantités d’informations de toute sorte.
Résolution de sel
Programme
1. Systèmes d’équations linéaires

2. Espaces vectoriels.
3. Applications linéaires.
4. Calcul matriciel.
Résolution de sel
1. Définir un système d’équations linéaires (SEL),

2. Expliquer les notions de bases sur les SEL,
3. Résoudre un système d’équations linéaires.
Résolution de sel
Equation linéaire
Définition 1.
Une quantité a1 x1 + a2 x2 + . . . + an xn , où x1 , x2 , . . ., xn sont des
nombres réels quelconques et a1 , a2 , . . ., an sont des nombres
réels constants, s’appelle combinaison linéaire de x1 , x2 , . . .,
xn . Les constantes a1 , a2 , . . ., an sont appelées coefficients de
la combinaison linéaire. Par exemple 2 × 5 + 7 × 11 est une
combinaison linéaire de x1 = 5 et x2 = 11 de coefficients 2 et 7.
Résolution de sel
Equation linéaire
Définition 1.
Si les objets x1 , x2 , . . ., xn ne sont pas déterminés, et si b
est un réel fixé, alors la relation a1 x1 + a2 x2 + . . . + an xn = b
est dite équation linéaire en les inconnus x1 , x2 , . . ., xn . Les
éléments a1 , a2 , . . ., an sont les coefficients de l’équation et
b est appelé second membre.
Résolution de sel
Equation linéaire
Exemple.
La relation 2x + 5y = 13 est une équation linéaire en les
inconnus x et y . Les réels 2 et 5 sont ses coefficients.
Résolution de sel
Système d’équations linéaires
Définition.
Un ensemble de plus de deux équations linéaires en des in-
connus x1 , x2 , . . ., xn s’appelle système d’équations linéaires.
Résolution de sel
Système d’équations linéaires (sel)
Un système de m équations linéaires en les inconnus x1 , x2 ,

. . ., xn se représente comme ci-dessous :


 a11 x1 + a12 x2 + . . . + a1n xn = b1
 a21 x1 + a22 x2 + . . . + a2n xn = b2

.. .. .. .. .. .. .. .. ..


 . . . . . . . . .
am1 x1 + am2 x2 + . . . + amn xn = bm

Les constantes aij sont les coefficients du système et les élé-

ments b1 , . . . , bm constituent le second membre du système.
Résolution de sel
Exemple
Exemple.

 x + y + z = 4 (`1 )
−x − y + z = −2 (`2 )
2x − y + 2z = 2 (`3 )

est un système d’équations linéaires en les inconnus x, y

et z. On représente ses lignes (équations) par `1 , `2 et `3 .
Résolution de sel
Définitions
Définition 1.
Si a1 x1 + a2 x2 + . . . + an xn = b est une équation linéaire en
les inconnus x1 , x2 , . . ., xn . Un n-uplet s de nombres réels
s1 , s2 , . . ., sn tels que a1 s1 + a2 s2 + . . . + an sn = b est appelé
solution de l’équation linéaire. Il se note s = (s1 , s2 , . . . , sn ).
Résolution de sel
Définitions
Exemple.
On considère l’équation linéaire 2x + 5y = 13. Les couples
(4; 1) et (1,5; 2) en sont des solutions. Il y en a une infinité.
Résolution de sel
Définitions
Définition 3.
Résoudre un système d’équations linéaires (sel) consiste
à déterminer l’ensemble S de tous les n-uplets
(s1 , s2 , . . . , sn ) qui satisfont (sont solutions) de chacune
des équations constituant le système.
Résolution de sel
Exercice
Exercice.
Résoudre le système d’équations linéaires suivant :

 x + y + z = 4 (`1 )
−x − y + z = −2 (`2 )
2x − y + 2z = 2 (`3 )

Résolution de sel
Exercice
Solution.
On effectue les opérations suivantes sur les lignes :

 x + y + z = 4 (`1 )
2z = −2 (`2 := `2 + `1 )
−3y = −2 (`3 := `3 − 2`1 )

Il s’ensuit y = 23 , z = −1 et x = 13 3 ; et donc s =
( 13 ,
3 3
2
, −1) est l’unique solution du système.
Résolution de sel
Un exercice de collège
Exercice.
Dans un jardin, il y a des poules et des lapins.
On y dénombre 16 têtes et 42 pattes. Quel
est alors le nombre de chaque espèce ?
Résolution de sel
Solution.
On désigne par x le nombre de poules et par y le nombre
de lapins. Nous avons donc x + y = 16, comme chaque
poule possède 2 pattes et chaque lapin possède 4 pattes,
il s’ensuit le nombre total de pattes est 2x + 4y = 42. Ce
qui conduit au système d’équations linéaires suivant :
Résolution de sel
Solution.
On fait les fait les opérations suivantes sur les lignes :

x + y = 16 (`1 )
2x + 4y = 42 (`2 )
Terminer la résolution de l’exercice ;
Résolution de sel
Equation chimique
Exercice
Le propane est un gaz utilisé pour faire la cuisine à do-
micile. Chaque molécule de propane est composée de 3
atomes de carbone et de 8 atomes d’hydrogène. En effet,
la formule de la molécule de propane est C3 H8 . Quand
le propane, combiné avec l’oxygène, brûle, du gaz carbo-
nique (CO2 ) et de l’eau (H2 O) se forment. En utilisant la
loi de la conservation de masse, calculer les nombres x1 ,
x2 , x3 et x4 ci-dessous pour équilibrer l’équation de cette
réaction chimique.
x1 C3 H8 + x2 O2 −→ x3 CO2 + x4 H2 O
Résolution de sel
Equation chimique
Solution.
La loi de la conservation de masse affirme que, pour chaque
type, le nombre d’atomes au début et à la fin de la réac-
tion reste le même. Cela nous donne le système d’équations
linéaires ci-dessous :

 3x1 − x3 = 0
8x1 − 2x4 = 0
2x2 − 2x3 − x4 = 0

Il y a une infinité de possibilités, mais en prenant les valeurs

entières les plus petites, on obtient l’équation équilibrée ci-
dessous :
2C3 H8 + 10O2 −→ 6CO2 + 8H2 O
Résolution de sel
Algorithme pour échelonner le sel :

Le pivot pour chaque ligne (équation) est la position (i-ème
ligne, j-ème colonne) du premier terme non nul de l’équation.
Quitte à permuter des équations, la ligne courante est celle
ayant le pivot le plus à gauche, et ce pivot est le pivot cou-
rant. En partant de la première ligne, on cherche, utilisant
les 3 opérations sur les lignes, à éliminer l’inconnu du pivot
courant de toutes les lignes en-dessous de la ligne courante.
Résolution de sel
étape 1 : forme échelonnée



 x + 2y − 3z + 5w = 0 `1
2x + y − 4z − w = 1 `2


 x + y + z + w = 0 `3
−x − y − z + w = 4 `4

Résolution de sel
étape 1 : pivot courant (1,1)


 x + 2y − 3z + 5w = 0 (`1 )
−3y + 2z − 11w = 1 (`2 := `2 − 2`1 )


 −y + 4z − 4w = 0 (`3 := `3 − `1 )
y − 4z + 6w = 4 (`4 := `4 + `1 )

Résolution de sel

Permuter les ligne (2) et (4).


 x + 2y − 3z + 5w = 0 (`1 )
y − 4z + 6w = 4 (`2 )


 −y + 4z − 4w = 0 (`3 )
−3y + 2z − 11w = 1 (`4 )

Résolution de sel


 x + 2y − 3z + 5w = 0 (`1 )
y − 4z + 6w = 4 (`2 )


 2w = 4 (`3 := `3 + `2 )
−10z + 7w = 13 (`4 := `4 + 3`2 )

Résolution de sel

Permuter les ligne (3) et (4).


 x + 2y − 3z + 5w = 0 (`1 )
y − 4z + 6w = 4 (`2 )


 −10z + 7w = 13 (`3 )
2w = 4 (`4 )

Le système est bien échelonné.
Résolution de sel
Algorithme pour réduire le sel échelonné :

En partant de la dernière équation, on cherche à éliminer
l’inconnu pivot de toutes les lignes au-dessus de la ligne cou-
rante. On fait l’opération adéquate sur les différentes lignes
pour que la valeur du coefficient de chaque pivot soit 1. Ainsi,
à la fin on obtient un système d’équations linéaires échelonné
réduit. Continuons alors le travail sur l’exemple précédent.
Résolution de sel


 x + 2y − 3z + 5w = 0 (`1 )
y − 4z + 6w = 4 (`2 )


 −10z + 7w = 13 (`3 )
w = 2 (`4 := `4 /2)

Résolution de sel


 x + 2y − 3z = −10 (`1 := `1 − 5`4 )
y − 4z = −8 (`2 := `2 − 6`4 )


 −10z = −1 (`3 := `3 − 7`4 )
w = 2 (`4 )

Résolution de sel


 x + 2y − 3z = −10 (`1 )
y − 4z = −8 (`2 )


 z = 1/10 (`3 := `3 /(−10))
w = 2 (`4 )

Résolution de sel


 x + 2y = −97/10 (`1 := `1 + 3`3 )
y = −76/10 (`2 := `2 − 4`3 )


 z = 1/10 (`3 := `3 /(−10))
w = 2 (`4 )

Résolution de sel


 x = 55/10 (`1 := `1 − 2`2 )
y = −76/10 (`2 )


 z = 1/10 (`3 )
w = 2 (`4 )

Le système est bien échelonné et réduit. Il est aussi résolu.
Résolution de sel

Notons que cet algorithme, dit méthode de
pivot de Gauss, aboutit toujours à une réso-
lution du système en un nombre fini d’étapes.

Seq1 SEL Algèbre2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Seq1 SEL Algèbre2

Transféré par

Droits d'auteur :

Formats disponibles

Programme de l’Algèbre II

L’Algèbre linéaire est un domaine des mathématiques

1. Systèmes d’équations linéaires

1. Définir un système d’équations linéaires (SEL),

Système d’équations linéaires

Système d’équations linéaires (sel)

Un système de m équations linéaires en les inconnus x1 , x2 ,

Les constantes aij sont les coefficients du système et les élé-

est un système d’équations linéaires en les inconnus x, y

Terminer la résolution de l’exercice ;

Il y a une infinité de possibilités, mais en prenant les valeurs

Méthode de pivot de Gauss

Algorithme pour échelonner le sel :

Méthode de pivot de Gauss

étape 1 : forme échelonnée

Méthode de pivot de Gauss

étape 1 : pivot courant (1,1)

Méthode de pivot de Gauss

étape 2 : pivot courant (2,2)

Méthode de pivot de Gauss

étape 3 : pivot courant (2,2)

Méthode de pivot de Gauss

étape 4 : pivot courant (3,3)

Le système est bien échelonné.

Méthode de pivot de Gauss

Algorithme pour réduire le sel échelonné :

Méthode de pivot de Gauss

étape 1 : pivot courant (4,4)

Méthode de pivot de Gauss

étape 2 : pivot courant (4,4)

Méthode de pivot de Gauss

étape 3 : pivot courant (3,3)

Méthode de pivot de Gauss

étape 4 : pivot courant (3,3)

Méthode de pivot de Gauss

étape 5 : pivot courant (2,2)

Le système est bien échelonné et réduit. Il est aussi résolu.

Méthode de pivot de Gauss

Méthode de pivot de Gauss

Vous aimerez peut-être aussi