Chap 10 - Systèmes Linéaires

Chapitre 10
Systèmes linéaires
Table des matières

1 Définitions - Premiers exemples. 3
1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Les différents cas possibles pour les systèmes linéaires . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Résolution dans des cas très simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3.1 Résolution par substitution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3.2 Systèmes triangulaires (ou échelonnés) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Pivot de Gauss 5
2.1 Opérations Élémentaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Pivot de Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3 Écriture matricielle d’un système linéaire. 6

2 Systèmes linéaires
ECS1 - Mathématiques
Systèmes linéaires 3
Dans tout ce chapitre, K désignera R ou C.
1 Définitions - Premiers exemples.

1.1 Définitions
Définition 1. (Système linéaire)
Soit p et n deux entiers non nuls. On appelle système linéaire de n équations à p inconnues un système de la
forme : 


 a1,1 x1 + . . . + a1,p xp = y1

a x + . . . + a x = y

2,1 1 2,p p 2
(S) :


 . . . . . . . . . . . .

a x + . . . + a x = y

n,1 1 n,p p n
Les réels (ai,j )1≤i≤n sont appelés les coefficients du système, les (yi )1≤i≤n forment le second membre du
1≤j≤p
système et x1 , x2 , . . . , xp sont les inconnues du système.
Résoudre un tel système c’est trouver tous les p-uplets (x1 , x2 , . . . , xp ) ∈ Kp qui vérifient simultanément les
n équations.
Exemple 1.
Les trois systèmes ci-dessous sont linéaires.
Exemple 2.
Les deux systèmes ci-dessous ne sont pas linéaires.
Définition 2. (Systèmes équivalents, système incompatible)
• Deux systèmes (S) et (S 0 ) sont dits équivalents s’ils ont les mêmes solutions.
• Un système (S) est dit incompatible s’il n’admet pas de solution.
Définition 3. (Systèmes homogènes, système homogène associé)
• Un système (S) est dit homogène si son second membre est nul.
• On appelle système homogène associé à un système (S) le système (H) obtenu en remplaçant tous les
seconds membre bi par 0.
1.2 Les différents cas possibles pour les systèmes linéaires

On a trois cas possibles pour un système linéaire à n équations et p inconnues :
• Si n > p, il y plus d’équation que d’inconnues. il y a alors deux cas possibles :
– Soit le système ne possède aucune solution (il est dit incompatible).

– Soit lorsqu’on résout le système on obtient des équations redondantes et alors, en les supprimant on
est ramené au cas n ≤ p.
• Si n = p, on dit qu’on a un système carré d’ordre n. Il y a alors trois cas possibles :
– Soit le système possède une et une seule solution. On dit alors qu’il s’agit d’un système de Cramer.
– Soit le système possède une infinité de solution
• Si n < p, il y a deux possibilités :
– Soit le système possède une infinité de solution

1.3 Résolution dans des cas très simples

1.3.1 Résolution par substitution
Exemple 3.
Résolvons le système ci-dessous par substitution :
(
x + 3y = 2
(S) :
2x + 7y = 1
Remarque.
Cette méthode est souvent fastidieuse dès que le nombre d’équations ou d’inconnues est supérieur à 2.
1.3.2 Systèmes triangulaires (ou échelonnés)
Exemple 4.

 x
 +3y +2z = 2
(S) : 2y +5z = 4

 4z = 8
Il est facile de résoudre ce système par remontées successives.
Systèmes linéaires 5
Exemple 5.
(
−x +2y −z = 0
(S) :
y −2z = 5
Dans ce système, le nombre d’inconnues est supérieure au nombre d’équations. On peut choisir dans la
deuxième équation de laisser une inconnue "libre".
On est nous-même libre de choisir quelle inconnue sera libre.
2 Pivot de Gauss
2.1 Opérations Élémentaires
Définition 4. (Opérations élémentaires)
Soit (S) un système. On appelle opérations élémentaires l’une des opérations suivantes :
1. Li ↔ Lj , i 6= j : échange des lignes i et j.
2. Li ← aLi , a 6= 0 : multiplication d’une ligne par un scalaire non nul.
3. Li ← Li + bLj , i 6= j : addition d’un multiple de la ligne j à la ligne i.
4. Li ← aLi + bLj , a 6= 0 et i 6= j (Combinaison des deux opérations précédentes.)
Proposition 1. (Opérations élémentaires et systèmes équivalents) (admis)

Lorsqu’on applique l’une des opérations élémentaires à un système (S), on obtient un système équivalent à (S).
2.2 Pivot de Gauss

Cette méthode procède en deux temps :
• Élimination successive des inconnues à l’aide des opérations élémentaires pour passer du système initial à
un système triangulaire équivalent.
• Remontée du système triangulaire obtenu.
Exemple 6.
 
 x
 + 2y + 3z = 2  3x
 − y + 2z = 1
(S1 ) : 3x + y + 2z = 1 (S2 ) : −x + 2y − 3z = 2
 
 2x + 3y + z = 0  x + 2y + z = 0
 

 y − z =1 
 y −z = 1
(S3 ) : 2x + y + z = 3 (S4 ) : 2x +y +z = 1

 x 
+ z =1  x +z = 1
Proposition 2. (Caractérisation d’un système de Cramer par le pivot de Gauss) (admis)

Un système carré (S) est un système de Cramer si on peut trouver un pivot non nul à chaque étape du pivot de
Gauss.
3 Écriture matricielle d’un système linéaire.

Définition 5. (Écriture matricielle d’un système linéaire)
On considère le système : 


 a1,1 x1 + . . . + a1,p xp = y1

a x + . . . + a x = y

2,1 1 2,p p 2
(S) :


 ... ... ... ...

a x + . . . + a x = y

n,1 1 n,p p n
On pose  
x1
 
a1,1 a1,2 · · · a1,p 
y1

 x2 
 
a
 2,1 a2,2 · · · a2,p   y2 
A= ; X= et Y =  

 .. 

 ... ... ... ... 

. ..
an,1 an,2 · · · an,p .yn
xp
Le système (S) s’écrit alors :
AX = Y.
Cette écriture est appelée écriture matricielle du système (S).
Résoudre (S) revient donc à résoudre l’équation matricielle associée.
Proposition 3. (Systèmes de Cramer et matrices inversible) (admis)

Un système linéaire (S) est de Cramer si et seulement si sa matrice associée et inversible et dans ce cas l’unique
solution du système AX = Y est X = A−1 Y .
 
2 7 3
Exemple 7. Montrons que la matrice A = 3 9 4 est inversible et calculons son inverse.
 
1 5 3

Chap 10 - Systèmes Linéaires

Transféré par

Droits d'auteur :

Formats disponibles

Chap 10 - Systèmes Linéaires

Transféré par

Informations du document

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

Chap 10 - Systèmes Linéaires

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 10

Table des matières

3 Écriture matricielle d’un système linéaire. 6

Dans tout ce chapitre, K désignera R ou C.

1 Définitions - Premiers exemples.

Définition 2. (Systèmes équivalents, système incompatible)

• Un système (S) est dit incompatible s’il n’admet pas de solution.

Définition 3. (Systèmes homogènes, système homogène associé)

1.2 Les différents cas possibles pour les systèmes linéaires

• Si n > p, il y plus d’équation que d’inconnues. il y a alors deux cas possibles :

– Soit le système ne possède aucune solution (il est dit incompatible).

• Si n = p, on dit qu’on a un système carré d’ordre n. Il y a alors trois cas possibles :

• Si n < p, il y a deux possibilités :

– Soit le système possède une infinité de solution

1.3 Résolution dans des cas très simples

1.3.2 Systèmes triangulaires (ou échelonnés)

1. Li ↔ Lj , i 6= j : échange des lignes i et j.

2. Li ← aLi , a 6= 0 : multiplication d’une ligne par un scalaire non nul.

3. Li ← Li + bLj , i 6= j : addition d’un multiple de la ligne j à la ligne i.

4. Li ← aLi + bLj , a 6= 0 et i 6= j (Combinaison des deux opérations précédentes.)

Proposition 1. (Opérations élémentaires et systèmes équivalents) (admis)

2.2 Pivot de Gauss

• Remontée du système triangulaire obtenu.

Proposition 2. (Caractérisation d’un système de Cramer par le pivot de Gauss) (admis)

3 Écriture matricielle d’un système linéaire.

Proposition 3. (Systèmes de Cramer et matrices inversible) (admis)

Vous aimerez peut-être aussi