Lahlou s4 Chapitre I

Chapitre 1 : Rsolution des systmes linaires
Introduction
Les phnomnes abonds en conomie ou en gestion dpendent le plus souvent de plusieurs paramtres. Pour les modliser, on peut fait appel aux systmes d'quations linaires plusieurs inconnues. Ces derniers sont relativement simples dun point de vue mathmatique, prcisment en raison de la linarit des quations. Pour leurs rsolutions, on mettra en uvre que des mthodes directes.
A. Gnralits sur le systme linaire

I. Dfinition dun hyperplan affine (quation linaire inconnues)
Dfinition : Un hyperplan affine est reprsent par une quation de type : o les coefficients sont non tous nuls. Cest un sous-espace affine de dimension dans . EXEMPLE : La notion d'hyperplan est confondue avec celle dune droite dans le plan dun plan dans lespace .
Deux quations linaires sont quivalentes sils ont exactement les mmes solutions. Si on multiplie, divise, additionne ou soustrait les deux membres dune quation par un mme nombre non nul, on obtient une quation quivalente . EXEMPLE : lquation est quivalente lquation .
a. quation linaire deux inconnues (une droite dans le plan

Dfinition : Une quation linaire (du premier degr) deux inconnues o les coefficients , et la constante
et
et coefficients rels est de la forme : et sont non tous nuls).
sont des donnes (
EXEMPLE : Un fleuriste propose un type de bouquets de fleurs compos de 2 roses jaunes et 3 iris pour un prix de 8 Units Montaires. Soit le prix d'une rose jaune et le prix d'un iris. On peut modliser le problme sous forme dune quation linaire deux inconnues . Rsoudre une telle quation dans revient rechercher tous les couples de solutions qui la vrifient :
Professeure LAHLOU Amale
Chapitre I
EXEMPLE : Soit lquation linaire deux inconnues Comme , alors le couple Comme , alors le couple IL existe une infinit de solutions vrifiant lquation chaque choix de correspond un
est solution de lquation : nest pas solution de lquation : : . On crit ainsi,
calcul par la formule
ou encore, chaque choix de
correspond un
calcul par la formule
. On crit,
Chaque quation linaire deux inconnues, de type est donc reprsente graphiquement par une droite dans le plan Si et , lquation rduite est . La reprsentation dans le plan est
o dfinit une fonction affine, et muni d'un repre orthonorm.
quivalente lquation graphique de la fonction affine
une droite oblique (non parallle ni l'axe des abscisses ni laxe des ordonnes) dquation rduite de coefficient directeur droite). coefficient ( est dit aussi pente de la est un vecteur directeur de la droite. Le nest autre que lordonne lorigine. .
EXEMPLE : lquation
Si
( ) alors on a lquation rduite (o ) qui reprsente graphiquement une droite horizontale (parallle l'axe des abscisses). EXEMPLE : lquation .
Si
( ) alors on a lquation rduite (o ) qui reprsente graphiquement une droite verticale (parallle l'axe des ordonnes). EXEMPLE : lquation .
Proprits : 1. Par deux points distincts dans le plan passe une et une seule droite.
Semestre IV, Module 16 : Mthodes Quantitatives, lment de module : Algbre II et gomtrie Page 2
Chapitre I
2. Soit
si si si
une droite dans le plan
passant par deux points distincts
et . .
, alors l'quation rduite de la droite est tout simplement , alors l'quation rduite de la droite est tout simplement et , alors l'quation rduite de la droite est vaut , et l'ordonne l'origine
tels que le
coefficient directeur
est calcul en remplaant les
coordonnes de lun des deux points dans lquation . 3. Le coefficient directeur dune droite est positif si et seulement la droite monte. De mme, il est ngatif si et seulement si la droite descend. 4. Deux droites dans le plan d'quations rduites respectives et sont : parallles si et seulement si ; scantes si et seulement si ; perpendiculaires si et seulement si
b. quation linaire trois inconnues (un plan dans lespace

Dfinition : Une quation linaire trois inconnues , Les coefficients nuls). , ,
et coefficients rels est de la forme : sont des donnes (les coefficients , et sont non tous
et la constante
EXEMPLE : Un fleuriste propose un type de bouquets de fleurs compos de 3 roses jaunes, 2 roses rouges et 1 iris pour un prix de 12 Units Montaires. Soit le prix d'une rose jaune, le prix dune rose rouge et le prix d'un iris. On peut modliser le problme sous forme dune quation linaire trois inconnues :
Rsoudre une telle quation dans vrifient :
revient rechercher tous les triplets de solutions
qui la
EXEMPLE : Soit lquation linaire trois inconnues Comme , alors le triplet Comme , alors le triplet
est solution de lquation : nest pas solution de lquation : o muni d'un repre
Chaque quation linaire trois inconnues, crite sous forme cartsienne ( est reprsente graphiquement par un plan dans le lespace orthonorm. Le vecteur EXEMPLE : est lquation cartsienne dun plan de vecteur normal
est un vecteur normal au plan (perpendiculaire ou orthogonal au plan).
Proprits : 1. Par trois points non aligns passe un et un seul plan.

Chapitre I
2. Un plan dans lespace, not

points non aligns ,
, dquation cartsienne et
, passant par trois
. On prend un point de rfrence par exemple orthogonal aux deux vecteurs
et on dtermine un vecteur normal et inconnues :
. Ceci revient rsoudre un systme de deux quations trois
Puis pour trouver le second membre ,il suffit de remplacer les coordonnes du point dans lquation . 3. Deux plans dans lespace sont parallles si et seulement si les coefficients respectifs des variables sont proportionnelles. 4. Deux plans dans lespace sont scantes si et seulement si les coefficients respectifs de lune des variables sont non proportionnelles.
Remarques importantes :
1. Dans lespace , tant donne une droite de vecteur directeur et passant par un point tel que :
. Un point
est un point de la droite si et seulement si il existe
. Il sagit de la reprsentation paramtrique de la droite :
2. Dans lespace
, la reprsentation paramtrique dun plan passant par un point et est donne par :
et de
vecteurs directeurs
II.
Dfinition classique dun systme linaire
Dfinition :
On appelle systme d'quations linaires (ou tout simplement systme linaire) de type quations inconnues ) coefficients dans , le systme : (ou encore de
Semestre IV,
Module 16 : Mthodes Quantitatives,
lment de module : Algbre II et gomtrie
Page 4
Chapitre I
o les inconnues , , ... , sont des scalaires rels ; les donnes sont composes par des coefficients aux premiers membres membres , pour tous et ; Les accolades du systme dsignent la conjonction et de , ... , .
et par les seconds variables ,
conditions portant sur les
EXEMPLE :
est un systme de 2 quations linaires 2 inconnues, est un systme de 3 quations linaires 2 inconnues, est un systme de 3 quations linaires 3 inconnues, est un systme de 3 quations linaires 4 inconnues.
Vocabulaire :
Lorsquon a plus dquations que dinconnues : , le systme (S) est dit systme surabondant , lorsquon a moins dquations que dinconnues : , le systme (S) est dit systme sousabondant , lorsquon a autant dquations que dinconnues : , le systme (S) est dit carr , un systme est dit homogne si le vecteur second membre est nul. tout systme (S), on associe un systme homogne obtenu en conservant les premiers membres de (S) et en annulant tous les seconds membres :
III.
Dfinition matricielle dun systme linaire
Dfinition :
Le systme scrit sous la forme matricielle suivante : o est la matrice de transformation de type (ou encore, matrice des coefficients), est le vecteur colonne second membre et est linconnue, avec
Le nombre de colonnes de A est gal au nombre dinconnues ; Le nombre de lignes de A est gal au nombre dquations ; Pour le systme homogne associ , le second membre est nul : On appelle matrice augmente du systme les donnes du systme :
Semestre IV,
. , de type contenant toutes

Page 5
, la matrice, note
Chapitre I
EXEMPLE : Soit le systme suivant,
Le systme homogne associ est donn par :
Le systme (S) scrit sous la forme matricielle la forme avec,
, et son systme homogne associ scrit sous
La matrice augmente du systme
est la matrice donne par :
Vocabulaire :
Lorsque tous les coefficients situs en dessous de la diagonale dune matrice carre sont nuls, la matrice est dite triangulaire suprieure et le systme associ est dit triangulaire suprieur , lorsque tous les coefficients situs en dessus de la diagonale dune matrice carre sont nuls, la matrice est dite triangulaire infrieure et le systme associ est dit triangulaire infrieur , on appelle rang du systme, le rang de la matrice associe.
IV.
Dfinition vectorielle dun systme linaire
Dfinition :
chaque systme linaire on associe une application linaire dfinie comme suit :
O : est la matrice associe lapplication linaire , est un espace vectoriel de dimension le nombre dinconnues (nombre de colonnes de la matrice ), est un espace vectoriel de dimension le nombre dquations (nombre de lignes de la matrice ), est un vecteur colonne des coordonnes dun vecteur , est un vecteur colonne des coordonnes dun vecteur . EXEMPLE : Soit le systme suivant,
Semestre IV,
Page 6
Chapitre I
avec,
On associe canoniquement ce systme une application linaire
dfinie comme suit :
on pose
. Ainsi,
B. Rsolution dun systme linaire

Dfinitions :
tant donn un systme linaire de quations inconnues coefficients rels :
Rsoudre un tel systme, cest dcrire lintersection de hyperplans dans . Une solution du systme est un -uplet vrifiant les quations de . Ainsi, rsoudre ce systme revient montrer quil na pas de solution, ou alors en exhiber une rsolution. Le systme est dit : Incompatible, inconsistant ou encore impossible sil nadmet aucune solution, compatible sil admet au moins une solution. Dans le cas o il admet une infinit de solutions, le systme est dit indtermin. Lensemble solution du systme , sil nest pas vide, est un sous-espace affine de , Le systme est toujours compatible, en effet, le -uplet est solution triviale du systme, Lensemble solution du systme homogne est un sous-espace vectoriel de de dimension au moins gale . La solution gnrale dun systme linaire est la somme dune solution particulire de et de la solution gnrale du systme homogne associ . Deux systmes linaires et aux mmes inconnues sont dits quivalents sils ont exactement le mme ensemble de solutions : il existe des manipulations qui permettent de transformer un systme en un systme quivalent.
Les mthodes de rsolution dun systme linaire sont multiples selon que la matrice du systme linaire soit carre ou de dimension quelconque.
V.
Mthode du pivot de Gauss

Module 16 : Mthodes Quantitatives, lment de module : Algbre II et gomtrie Page 7
Semestre IV,
Chapitre I
tant donn un systme dquations linaires quelconque, lide gnrale de base de la mthode dlimination de Gauss consiste appliquer successivement des oprations lmentaires sur ce systme en vue de le transformer en un systme chelonn en forme rduite quivalent, dont la rsolution est trs facile. En pratique, on travaillera avec la matrice augmente associe au systme tudi. EXEMPLE : Soient les trois systmes linaires suivants :
Les trois systmes sont quivalents. La rsolution du systme est plus simple compare celle de . De mme, la rsolution du systme est encore plus simple compare celle de . La mthode de Gauss consiste passer du systme au systme chelonn puis en fin au systme chelonn en forme rduite
c. Oprations lmentaires-lignes
On cite trois types doprations lmentaires-lignes dfinies comme suit o Lopration Lopration Lopration On dfinit aussi lopration La notation : : : on multiplie la on permute la on ajoute la (on permute la ligne par un scalaire non nul ligne avec la ligne la ligne : ligne multiplie par colonne : : et : et ). :
colonne avec la
, signifie prend la valeur .
d. Matrices lignes-quivalentes :
Deux matrices et sont dites lignes-quivalentes si lune est la transforme de lautre par une suite finie la notation , signifie quivalent
doprations lmentaires-lignes. On note tout simplement laide de lopration .
En effectuant lopration lmentaire . On note En effectuant lopration lmentaire On note En effectuant lopration lmentaire . On note
, on obtient une nouvelle matrice
lignes-quivalente
lignes-quivalente .
lignes-quivalente
Les matrices lignes-quivalentes ont le mme rang. EXEMPLE : Soit la matrice donne par :
Semestre IV,
Page 8
Chapitre I
Effectuons simultanment sur
les oprations lmentaires-lignes
puis
On constate que
e. Matrice chelonne en forme rduite ou canonique

Dfinition dune matrice lignes-chelonne
est dite une matrice lignes-chelonne sil existe un entier , appel rang de la ), tels que :
Une matrice matrice (
toute ligne qui succde une ligne nulle de la matrice est aussi nulle, le nombre de zros conscutifs commenant une ligne non nulle de la matrice de ligne en ligne, toutes les lignes aprs les premires lignes sont nulles.
est strictement croissant
Vocabulaire :
Le premier coefficient non nul de toute ligne non nulle de la matrice lignes-chelonne est appel pivot de cette ligne. La colonne qui contient ce pivot est appele colonne de pivot. Le rang dune matrice ligneschelonne est tout simplement : cest le nombre des premires lignes non nulles ou encore le nombre de pivots.
Une matrice chelonne :
est dite une matrice colonnes-chelonne si la matrice transpose
est lignes-
EXEMPLE :
Semestre IV,
Page 9
Chapitre I
La matrice La matrice La matrice
est lignes-chelonne avec . Les deux pivots sont 3 et . est colonnes-chelonne avec . Les trois pivots sont 1, 2 et 5. nest pas lignes-chelonne puisque le deuxime critre nest pas vrifi.
Recherche dune matrice lignes-chelonne
Soit la matrice non nulle
1. dplacer toutes les lignes nulles en bas de la matrice ; 2. si tous les coefficients de la premire colonne sont nuls, on effectue une permutation des colonnes
pour obtenir une premire colonne non nulle ; 3. on choisit dans la premire colonne un lment non nul (appel pivot) tel que pour tout indice , et on effectue lopration lmentaire , change des lignes 1 et i. On obtient ainsi une matrice dont le coefficient est non nul ;
4. annuler tous les coefficients en bas du pivot en effectuant lopration lmentaire

obtient alors une nouvelle matrice sous la forme
; on
5. si la matrice B est nulle, alors ; 6. sinon on rpte les itrations sur la matrice
itrations, la matrice constitue des alors . EXEMPLE :
autant de fois que ncessaire. Si, au bout de dernires lignes et dernires colonnes est nulle,
Dfinition dune matrice lignes-chelonne en forme rduite :
Une matrice lignes-chelonne est dite lignes-chelonne en forme rduite si : tous les pivots des lignes de la matrice sont gaux 1, chaque pivot de ligne est le seul coefficient non nul de la colonne de pivot correspondante.
EXEMPLE :
Semestre IV,
Page 10
Chapitre I
La matrice
est lignes-chelonne en forme rduite, alors que la matrice
ne lest pas.
Recherche dune matrice lignes-chelonne en forme rduite quivalente

Soit la matrice non nulle . On dtermine tout dabord une matrice lignes-chelonne quivalente . En suite, on rend tous les pivots gaux 1 et puis on annule tous les coefficients en haut des pivots en effectuant des oprations lmentaires lignes par remonte en commenant par la dernire ligne de pivot. On obtient alors une nouvelle matrice, par exemple, sous la forme :
EXEMPLE :
Systme linaire chelonn en forme rduite

i. Systme linaire chelonn
Nous dirons quun systme linaire est chelonn
sil se prsente sous la forme suivante :
Mettre un systme sous forme chelonne , cest passer de par une suite doprations lignes-lmentaires, et une permutation ventuelle des variables et/ou des quations, de sorte que : les inconnues de sont celles de , mais dans un ordre qui peut tre diffrent, on les appelle les inconnues principales . Les autres inconnues sont dites non principales ou secondaires, les coefficients , appels pivots, sont tous non nuls. La matrice associe un systme linaire chelonne est une matrice lignes-chelonne :
Semestre IV,
Page 11
Chapitre I
Avec
est le rang du systme ou encore le rang de la matrice associe. , on obtient un nouveau systme : quivalent . On note quivalent en multipliant . en permutant la
En effectuant lopration la quation de En effectuant lopration quation avec la En effectuant lopration inconnue avec la En effectuant lopration la quation de la .
par un scalaire non nul
, on obtient un nouveau systme quation de : et
. On note quivalent en permutant la
, on obtient un nouveau systme inconnue de : et
. On note quivalent en ajoutant . On note
on obtient un nouveau systme quation de multiplie par :
EXEMPLE : Soit le systme linaire chelonn suivant :
Sa matrice lignes-chelonne associe est donne par :
Le rang de la matrice est gal trois, . Les pivots sont 1, 4, 2. Les variables correspondants aux colonnes de pivot sont les inconnues principales , et . Seule est une inconnue secondaire.
ii.
Compatibilit dun systme linaire chelonn
Une quation de compatibilit est toute quation du systme chelonn dont le premier membre est nul. En gnral, on a conditions de compatibilit vrifier. Deux cas se posent : le second membre de lune des quations de compatibilit est non nul, tous les seconds membres des quations de compatibilit sont nuls. EXEMPLE :
Semestre IV,
Page 12
Chapitre I
Le systme Le systme Le systme iii.
nadmet aucune quation de compatibilit, admet deux quations de compatibilit toutes ayant un second membre nul, admet trois quations de compatibilit dont lune admet un second membre non nul.
Rsolution dun systme linaire chelonn :
Si Si o o
, le systme est compatible et admet une unique solution. , on a quations de compatibilit vrifier : Si le second membre de lune des quations de compatibilit est non nul, alors le systme linaire chelonn est incompatible et par consquent son ensemble de solution est vide. Si les seconds membres de toutes les quations de compatibilit sont nuls, alors le systme est compatible. On retire les quations de compatibilit et on obtient un autre systme quivalent , puis on rsout le systme par remonte en commenant par calculer linconnue principale dans sa dernire quation : si , on considre les inconnues secondaires comme des paramtres et on les fait passer dans le second membre. Le systme admet une infinit de solutions. si , si le systme admet une solution alors elle est unique.
EXEMPLE 1 : Soit le systme suivant ( et ):
Permutation des quations On rsout le systme par remonte en commenant par la dernire quation :
et
Le systme est donc compatible et

Chapitre I
EXEMPLE 2 : Reprenons le systme de lexemple 1 (
et
):
Permutation des variables
et
On rsout le systme par remonte en commenant par la dernire quation :
Le systme est donc compatible et EXEMPLE 3 : Soit le systme suivant (
et
):
une seule quation de compatibilit
Semestre IV,
Page 14
Chapitre I
On rsout le systme en fixant
(inconnue secondaire),
Donc,
Le systme est donc indtermin : passant par la solution particulire directeur . EXEMPLE 4 : Soit le systme suivant (
est une droite affine , et de vecteur
et
):
, une seule quation de compatibilit Le systme est donc impossible
EXEMPLE 5 : Soit le systme suivant (
et
):
Semestre IV,
Page 15
Chapitre I
On rsout le systme par remonte en commenant par la dernire quation :
Le systme est donc compatible et
iv.
Systme linaire chelonn en forme rduite
Nous dirons quun systme linaire est chelonn en forme rduite chelonne en forme rduite. EXEMPLE : Le systme linaire suivant est chelonn en forme rduite,
si la matrice associe est lignes-
puisque sa matrice associe est lignes-chelonne en forme rduite, en effet :
v.
Rsolution dun systme chelonn en forme rduite
Une fois le systme mis sous forme chelonne, on discute : Si Si o o

Semestre IV,
, le systme est compatible et admet une unique solution. , on a quations de compatibilit vrifier : si le second membre de lune des quations de compatibilit est non nul, alors le systme linaire chelonn est incompatible et par consquent son ensemble de solution est vide, Si les seconds membres de toutes les quations de compatibilit sont nuls, alors le systme est compatible et on doit chercher les solutions :
Chapitre I
on retire les quations de compatibilit et on obtient un autre systme quivalent avec lequel on va travailler, On divise chacune des quations restantes par son pivot. Le nouveau pivot vaut 1, s , on a que des inconnues principales et si , on considre les inconnues secondaires comme des paramtres qui peuvent prendre des valeurs arbitraires et on les fait passer dans le second membre, en commenant par la dernire inconnue principale et dans la dernire quation du systme, on annule les termes au dessus du pivot. On recommence cette procdure par remonte jusqu parcourir toutes les inconnues principales.
Reprenons quelques exemples prcdents : EXEMPLE 1 : Soit le systme suivant,
Ainsi, EXEMPLE 2 : Soit le systme suivant,
. On a bien
Semestre IV,
Page 17
Chapitre I
Effectivement,
vi.
La mthode du pivot de Gauss
La mthode de Gauss permet de transformer un systme linaire en un systme chelonn en forme rduite en effectuant une succession doprations lignes-lmentaires. Ainsi, le systme chelonn en forme rduite obtenu est quivalent au systme initial. La rsolution du systme revient donc celle du systme chelonn qui a t traite dans le paragraphe prcdent. On peut rsumer les tapes de rsolution : crire la matrice augmente du systme , dterminer une matrice chelonne en forme rduite quivalente . Cette matrice correspond au systme chelonn en forme rduite , les deux systmes et ont mme ensemble de solutions. EXEMPLE 1 : Soit le systme suivant,
Semestre IV,
Page 18
Chapitre I
Ainsi, EXEMPLE 2 :
. On bien
Effectivement,
VI.
Mthode de Rang
tant donn un systme linaire de quations inconnues o est une matrice de type coefficients rels, et un second membre suppos non nul. Notons par son systme linaire homogne associ . On associe canoniquement la matrice lapplication linaire :
On note respectivement,
Semestre IV,
et
, le noyau et lensemble image de lapplication linaire

:
Page 19
Chapitre I
et On note par , lensemble des solutions du systme homogne associ .
. et par , lensemble des solutions du systme
Proposition :
La solution gnrale du systme non homogne est donne par o : est une solution particulire du systme non homogne ( ), est une solution du systme homogne ( ). Si la matrice est inversible, alors est le vecteur nul, sinon, est un vecteur non nul. EXEMPLE : Soit le systme
avec, , et
On a trouv antrieurement que le systme admet une infinit de solutions. Une solution gnrale du systme est donne par :
est une variable arbitraire. est une solution particulire du systme . et est une solution
on vrifie que
du systme homogne associ
f. Cas o il y a autant dquations que dinconnues :

Dans ce cas, on sintresse au systme matrice carre dordre avec, et . et coefficients rels :
Dfinition :
Le systme N.B. : est dit de Cramer si la matrice associe . si et seulement si . est carre et inversible.
est carre si et seulement si est inversible si et seulement si
Thorme :
Tout systme de Cramer admet une et une seule solution.
Rsolution par inversion de matrice :

tant donn un systme de Cramer, la matrice associe est inversible ainsi, o .
Rsolution par les formules de Cramer :

Chapitre I
La mthode des dterminants est particulirement efficace pour rsoudre des systmes linaires de Cramer. En effet, les formules de Cramer expriment les coordonnes de lunique solution comme des rapports de dterminants :
a) Systmes homognes
On montre facilement que , c'est--dire, lensemble des solutions du systme nest autre que le noyau de lapplication linaire associe et le systme est compatible. Deux cas se prsentent : La matrice est inversible, i.e., : dans ce cas lapplication linaire est bijective et donc et . Le vecteur nul est lunique solution du systme, . La matrice est non inversible, i.e., : dans ce cas lapplication linaire est non bijective et par consquent et o , le systme admet une infinit de solutions. EXEMPLES : 1. Soit le systme
avec, et
Tout calcul fait, on obtient 2. Soit le systme avec,
donc
est inversible et
et Tout calcul fait, on obtient donc est non inversible avec .
est linconnue secondaire qui parcourt . Ainsi . est un sous espace vectoriel de dimension 1 engendr par le vecteur
N.B. : ici, 3. Soit le systme avec, et Tout calcul fait, on obtient donc est non inversible avec .
Semestre IV,
Page 21
Chapitre I
et
sont les inconnues secondaires qui parcourent . Ainsi
est un sous espace vectoriel de dimension 2 engendr par les vecteurs plan dans lespace dquation N.B. : ici, .
et
. Cest un
b)
Systmes non homognes
Trois cas se prsentent : Si , alors le systme nadmet aucune solution ; Si et o si , alors le systme est de Cramer et donc admet une unique solution. En effet, la matrice est inversible, i.e., et . Dans ce cas, le vecteur solution est lunique solution du systme. On peut retrouver la solution par les formules de Cramer. o si , alors la matrice est non inversible, i.e., : pour que le systme admet une infinit de solutions il faut que . EXEMPLE 1 : Soit le systme avec, , Tout calcul fait, on obtient donc et est inversible.
Mthode 1 de rsolution : par inversion matricielle
et
Mthode 2 de rsolution : en appliquant les formules de Cramer
Semestre IV,
Page 22
Chapitre I
Mthode 3 de rsolution : limination de Gauss
Le systme admet donc une unique solution EXEMPLE 2 : Soit le systme
avec, , et est non inversible. La matrice chelonne en forme
Tout calcul fait, on obtient donc rduite de la matrice est donne par :
donc Soit
. la matrice associe au systme avec,
La matrice chelonne en forme rduite de la matrice
est donne par :
Et comme EXEMPLE 3 : Soit le systme
, le systme est donc impossible :
avec, , et
est non inversible. La matrice chelonne en forme
donc
Semestre IV,
.
Chapitre I
Soit
la matrice associe au systme avec,
On a la matrice chelonne en forme rduite de la matrice
est donne par :
Et comme solutions) et on a :
, le systme est donc compatible (admet une infinit de
Donc,
est une droite dans lespace passant par le point
et de vecteur directeur
EXEMPLE 4 : Soit le systme
avec, , et
est non inversible. La matrice chelonne en forme
donc Soit
est donne par :
Donc,
est un plan dans lespace passant par le point :
et de vecteurs directeurs
et
g. Cas o le nombre dquations est diffrent de celui des inconnues :
Semestre IV,
Page 24
Chapitre I
tant donn un systme linaire o est une matrice carre dordre le second membre. On associe canoniquement la matrice lapplication linaire
coefficients rels et
Trois cas se prsentent : si , alors le systme nadmet aucune solution ; si et o si , alors le systme admet une unique solution ; o si , alors le systme admet une infinit de solutions.
c) Pour les systmes surabondant

En gnral, le systme est incompatible. Toutefois on peut rencontrer des systmes avec une infinit de solutions. EXEMPLE : Soit le systme
avec,
et
est donne par :
donc Soit
est donne par :
Et comme
, le systme est donc incompatible.
d) Pour les systmes sousabondant
En gnral, le systme admet une infinit de solutions. Toutefois on peut rencontrer des systmes incompatibles.
EXEMPLE :
Chapitre I
Soit le systme
avec, , et est donne par :
donc Soit
est donne par :
Donc,
C. Rsolution dun systme linaire de 2 quations 2 inconnues

Dfinition : Un systme de deux quations linaire deux inconnues et (ou tout simplement un systme linaire carr
deux inconnues) est un systme de la forme suivante :
o les inconnues et sont des scalaires rels et les donnes sont composes par des coefficients par le second membre pour tout et EXEMPLE : Un fleuriste propose deux types de bouquets de fleurs : l'un compos de 2 roses jaunes et 3 iris pour 9 UM. l'autre compos de 1 rose jaune et 1 iris pour 3.5 UM. Pour calculer le prix x d'une rose et le prix y d'un iris, il faut rsoudre le systme suivant :
et
Dfinition :
Chapitre I
Le systme (S) scrit sous la forme matricielle suivante second membre sont les donnes, et linconnue avec
o la matrice carre
dordre 2 et le
On appelle le dterminant du systme (S), le dterminant de la matrice associe
donn par :
EXEMPLE : Lquation
est lcriture matricielle du systme :
Avec,
Rsoudre un systme linaire de 2 quations 2 inconnues dans le plan revient rechercher tous les couples de solutions qui vrifient simultanment les deux quations. Ce type de systme admettra une solution unique (droites scantes), aucune solution (droites strictement parallles), ou une infinit de solutions (droites parallles confondues). Notons quen remplaant lune des quations par une quation quivalente, ceci ne change en rien lensemble des solutions. Pour rsoudre (S), on rsout le systme quivalent ,
Il existe plusieurs mthodes pour rsoudre un tel systme. Le choix de la mthode dpend du systme considr. rsolution algbrique (inversion de matrice, formules de Cramer, substitution, comparaison, combinaison linaire, ) : donne une valeur exacte de la solution du systme. rsolution graphique : donne souvent une valeur approche de la solution du systme.
Rsolution algbrique
Soit rsoudre le systme linaire suivant :
Trois cas sont possibles selon la nullit ou non du dterminant de ce systme CAS 1 : CAS 2 : CAS 3 : CAS 1 : , dans ce cas le systme admet une unique solution, et , dans ce cas le systme nadmet aucune solution, et , dans ce cas le systme admet une infinit de solutions. , dans ce cas le systme admet une unique solution
Le systme linaire de 2 quations 2 inconnues a une solution unique si et seulement si la matrice associe est inversible, si et seulement si son dterminant est non nul. Dans ce cas, le systme est de Cramer.
Chapitre I
On traite lexemple suivant via plusieurs mthodes :
Mthode par inversion de matrice :

Pour cet exemple, on a bien donne par On sait que : une matrice inversible puisque . Ainsi, lunique solution est
Ainsi,
Et donc
Formules de Cramer :
Pour cet exemple, le systme est bien de Cramer et on trouve la solution laide des formules de Cramer,
Ainsi,
Mthode dlimination par substitution :

Elle consiste exprimer dans une quation une des deux inconnues en fonction de lautre, puis remplacer lexpression obtenue dans lquation restante ; on obtient ainsi une quation une seule inconnue : on isole linconnue dans la deuxime quation
on remplace quation
par son expression dans la premire
Semestre IV,
Page 28
Chapitre I
on dtermine la valeur de linconnue
on dtermine la valeur de linconnue
Donc,
Mthode par comparaison :

Elle consiste exprimer dans les deux quations une des deux inconnues en fonction de lautre. On obtient ainsi une quation une seule inconnue : on exprime par exemple fonction de dans chaque quation en
partir de ces deux galits, on va former une quation qui ne dpend que de on dtermine la valeur de linconnue puis on dtermine la valeur de linconnue Donc,
Mthode par combinaisons linaires (combinaisons de lignes) :

Encore dite mthode daddition, Cette mthode s'adapte facilement aux cas les plus complexes. Elle consiste ajouter, membre membre, les deux quations aprs les avoir multiplies par des coefficients convenablement choisis pour liminer lune des deux inconnues ; on obtient ainsi une quation une seule inconnue : on multiplie les deux quations par des nombres choisis de manire obtenir les coefficients opposs dans chacune des deux quations pour, par exemple, linconnue .
on additionne membre membre les deux quations du systme afin dobtenir une quation une seule inconnue . on dtermine alors en rsolvant cette quation.
on dtermine ensuite linconnue en reportant la valeur dans une des quations de dpart. Donc
Chapitre I
CAS 2 :
et
, dans ce cas le systme nadmet aucune solution
Le systme linaire de 2 quations 2 inconnues est indtermin si et seulement si les deux quations formant ce systme sont quivalentes. Dans ce cas, il est possible de chercher les mmes coefficients des variables dans les deux quations du systme (puisque ) avec des seconds membres identiques (puisque ). On traite lexemple suivant :
Notons que le dterminant du systme et coefficients des variables dans les deux quations du systme,
On cherche les mmes
On remarque quon aboutit une mme quation. Donc le systme est indtermin : lune des inconnues est choisie arbitrairement et lautre calcule partir du choix de la premire :
CAS 3 :
et
, dans ce cas le systme admet une infinit de solutions
Le systme linaire de 2 quations 2 inconnues nadmet aucune solution si et seulement si et . Dans ce cas, il est possible de chercher les mmes coefficients des variables dans les deux quations du systme (puisque ) mais on se trouve avec des seconds membres diffrents (puisque ). On traite lexemple suivant :
Notons que le dterminant du systme et coefficients des variables dans les deux quations du systme,
On cherche les mmes
On remarque quon aboutit deux quations telles que les premiers membres sont identiques et les seconds membres sont diffrents. Donc le systme est impossible : .
Rsolution graphique :
Une lecture graphique conduit souvent une solution approche du systme. Soit rsoudre le systme linaire suivant :
Semestre IV,
Page 30
Chapitre I
Chacune des quations linaires de ce systme reprsente une droite :
La droite La droite
a pour coefficient directeur a pour coefficient directeur
et de vecteur directeur et de vecteur directeur et dans le plan. Elle
La rsolution dun tel systme est lie la position relative des deux droites peut tre vide, rduite un point, ou gale une droite : Droites scantes :
Si les deux quations reprsentent deux droites avec des coefficients directeurs diffrents autrement dit, les deux vecteurs directeurs associs et sont non colinaires ( ) , alors lintersection de ces deux droites est un unique point. Et donc, le systme correspondant admet une solution unique. Droites parallles confondues : Si les deux quations reprsentent deux droites avec des coefficients directeurs identiques autrement dit, les deux vecteurs directeurs associs et sont colinaires ( ) et les ordonnes lorigine sont identiques, alors lintersection des deux droites est une infinit de points. Le systme se rsume donc en une seule quation et donc admet une infinit de solution. Droites strictement parallles : Si les deux quations reprsentent deux droites avec des coefficients directeurs identiques autrement dit, les deux vecteurs directeurs associs et sont colinaires ( ) et les ordonnes lorigine sont diffrents, alors lintersection de ces deux droites est vide. Le systme correspondant na aucune solution. EXEMPLE 1 : vecteurs directeurs non colinaires On prend lexemple suivant :
Chacune des quations linaires du systme reprsente une droite :
La reprsentation graphique de la fonction affine , dquation de coefficient directeur
est une droite, quon notera et de vecteur directeur est une droite, quon notera et de vecteur directeur , ,
La reprsentation graphique de la fonction affine dquation de coefficient directeur
Semestre IV,
Page 31
Chapitre I
Ainsi, les deux droites ont des coefficients directeurs diffrents
et donc des vecteurs
directeurs non colinaires. Rsoudre le systme revient dterminer les points dintersection des deux droites et . Ces deux droites sont scantes puisque leurs coefficients directeurs sont diffrents. Pour tracer chaque droite, on cherche le tableau de valeurs de deux points, 0 3 La droite et 0 0 0
passe par les points de coordonnes et la droite et passe par les . On trace
points de coordonnes
dans un repre les deux droites. Les deux droites se coupent en un point dont les coordonnes donnent la solution du systme . Il est indispensable de vrifier la solution lors dune rsolution dun systme. Il faut donc toujours vrifier les rsultats de la On peut ainsi lire graphiquement une approximation lecture graphique par le calcul de la solution du systme.
EXEMPLE 2 : vecteurs directeurs colinaires et les ordonnes lorigine sont identiques On prend lexemple suivant :
est lquation dune droite de vecteur directeur est lquation dune droite de vecteur directeur
, .
Ainsi, les deux droites ont des vecteurs directeurs colinaires (et par consquent des coefficients directeurs identiques) et les ordonnes lorigine sont identiques. Ainsi, les deux quations du systme reprsentent la mme droite :
Graphiquement, on obtient un cas particuliers de droites parallles droites confondues
EXEMPLE 3 : vecteurs directeurs colinaires et les ordonnes lorigine sont diffrentes On prend lexemple suivant :
Semestre IV,
Page 32
Chapitre I
est lquation dune droite de vecteur directeur est lquation dune droite de vecteur directeur Ainsi, les deux droites ont des vecteurs directeurs colinaires (et par consquent des coefficients directeurs identiques) mais les ordonnes lorigine sont diffrentes ( ). Ainsi, les deux quations du systme reprsentent deux droites strictement parallles. .
D. Rsolution dun systme linaire de 3 quations 2 inconnues

Dfinition :
Considrons le systme form par trois quations linaires deux inconnues et :
o les inconnues et sont des scalaires rels et les donnes sont composes par des coefficients et et par le second membre pour tout et
Rsolution algbrique :
EXEMPLE 1 : Soit rsoudre le systme linaire suivant,
On considre le sous systme de deux quation deux inconnues unique solution
qui admet comme
. Ce pendant cette solution ne vrifie pas lquation restante, en effet, . De ce fait, le systme est impossible.
EXEMPLE 2 : Soit rsoudre le systme linaire suivant :
Semestre IV,
Page 33
Chapitre I
On considre le sous systme de deux quation deux inconnues
qui admet comme .
unique solution . Cette solution vrifie aussi lquation restante, en effet, De ce fait, le systme admet une solution unique. EXEMPLE 3 : Soit rsoudre le systme linaire suivant :
On considre le sous systme de deux quation deux inconnues de solutions
qui admet une infinit
pour tout rel . Cette solution vrifie aussi lquation restante, en effet, . De ce fait, le systme admet une infinit de solutions.
Gomtriquement, rsoudre un tel systme revient dterminer lintersection de trois droites dans le plan . Le systme est gnralement impossible, mais il peut tre indtermin ou avoir une solution unique. EXEMPLE 1 : Soit rsoudre le systme linaire suivant,
Lintersection de ces trois droites dans le plan est vide. Ainsi, le systme nadmet aucune solution.
Lintersection de ces trois droites dans le plan se rduit un point. Ainsi, le systme admet une solution unique.
EXEMPLE 3 :
Semestre IV,
Page 34
Chapitre I
Soit rsoudre le systme linaire suivant :
Les trois quations de ce systme sont quivalentes, donc elles reprsentent la mme droite. Ainsi, le systme admet une infinit de solutions.
E. Rsolution dun systme linaire de 2 quations 3 inconnues

Dfinition :
Considrons le systme form par deux quations linaires trois inconnues et :
o les inconnues , et sont des scalaires rels et les donnes sont composes par des coefficients et et par les seconds membres pour tout et . Pour rsoudre un systme de deux quations trois inconnues, on se ramne un systme de deux quations deux inconnues, la troisime tant considre comme si elle tait un paramtre. Si nous donnons , par exemple, une valeur , on obtient un systme deux inconnues et :
On fixe, par exemple, la variable . Soit
On remarque que
, le systme
est de Cramer, donc compatible. Pour tout
fix,
Pour chaque valeur de pour pour
, le systme
admet une unique solution : .
, on a , on a
admet lunique solution admet lunique solution est indtermin :
En dduit que le systme
Semestre IV,
Page 35
Chapitre I
Pour chaque valeur de , le systme admet une solution : pour , le systme admet la solution pour , le systme admet la solution
On donne une autre criture de lensemble des solutions laide dune quation paramtrique :
Lensemble des solutions est une droite passant par EXEMPLE 2 : Soit rsoudre le systme linaire suivant :
et de vecteur directeur
ou encore
On remarque que on peut donc chercher un systme qui lui est quivalent dont les premiers membres de ses quations sont identiques. Dans ce cas, les seconds membres des quations formants sont diffrents donc le systme est donc impossible et par suite le systme est aussi impossible. Il en est de mme pour le systme EXEMPLE 3 : Soit rsoudre le systme suivant :
On remarque que quivalentes donc le systme Il en est de mme pour le systme Pour tout fix on a,
on peut donc chercher un systme qui lui est quivalent est donc indtermin et par suite le systme
dont les sont carrement
premiers membres de ses quations sont identiques. Dans ce cas, les quations de
est aussi indtermin.
En dduit que :
En effet, Les deux quations du systme systme est un plan dquation
reprsentent le mme plan. Lensemble des solutions du .
Semestre IV,
Page 36
Chapitre I
Gomtriquement, rsoudre un tel systme revient calculer lintersection de deux plans dans lespace Le systme est gnralement indtermin, mais il peut tre impossible. EXEMPLE 1 : Soit rsoudre le systme linaire suivant : .
Gomtriquement, le systme propos reprsente l'intersection de deux plans dans l'espace. Comme les coefficients respectifs des variables et ne sont pas proportionnels, les deux plans ne sont pas parallles, ils sont scants ; leur intersection est donc une droite.
Comme les coefficients respectifs des variables et sont proportionnels, les deux plans sont parallles. Et puisque les deux quations ne sont pas quivalentes les deux plans sont en fait strictement parallle. Leur intersection est donc vide.
EXEMPLE 3 : Soit rsoudre le systme suivant :
Comme les coefficients respectifs des variables et sont proportionnels, et puisque les deux quations sont quivalentes, les deux plans sont parallles confondues. Leur intersection est donc un plan.
Semestre IV,
Page 37
Chapitre I
F. Rsolution dun systme linaire de 3 quations 3 inconnues

Dfinition : Un systme linaire de 3 quations 3 inconnues ,
et (ou tout simplement un systme carr trois inconnues) est un systme qui peut tre crit sous la forme standard suivante :
o les inconnues , et sont des scalaires rels et les donnes sont composes par des coefficients et par les seconds membres pour tout . Pour un systme de 3 quations 3 inconnues on a trois cas possibles : Il peut avoir une solution unique (lintersection de trois plans est un point de lespace). il peut se faire que deux des plans soient parallles, auquel cas le systme naura pas de solution, lun des plans contienne lintersection des deux autres, auquel cas le systme aura une infinit de solutions. Un systme peut prsenter des particularits qui permettent de le rsoudre plus rapidement en employant une mthode adapte ces particularits. En particulier, si un systme de 3 quations 3 inconnues prsente deux quations quivalentes, il se ramne alors un systme de deux quations trois inconnues. Ce systme admet alors une infinit de solutions, que lon exprime en fonction dune des trois inconnues. Dans ce cas de figure, il y a donc plusieurs faons dexprimer les triplets solutions, suivant linconnue que lon conserve en paramtre. On prsentera dans ce qui suit quelques mthodes de rsolution.
EXEMPLE 1 : Soit rsoudre le systme linaire suivant : ( )
Le systme tant de Cramer puisque
, donc admet une et une seule solution.
Par inversion de matrice :
On calcule la matrice inverse de la matrice
Ainsi,
Semestre IV,
Page 38
Chapitre I
Mthode de Cramer :
Le systme est de Cramer, on peut appliquer les formules de Cramer :
Ainsi,
Mthode dlimination (ou encore, mthode du pivot de Gauss) :

Le principe de base consiste former un systme triangulaire (infrieur ou suprieur) quivalent de trois quations. On garde la variable dans la premire quation et on llimine dans les deux quations restantes.
Par remonte on calcule les variables,

Chapitre I
Ainsi,
Mthode de substitution :
Pour rsoudre un systme de 3 quations 3 inconnues, il est pratique dexprimer, laide de lune des trois quations, une inconnue en fonction des deux autres, puis de remplacer cette inconnue par sa nouvelle expression dans les deux quations restantes. Ces deux dernires quations forment alors un systme de deux quations deux inconnues dj trait. De la premire quation, tirons lexpression de en fonction de et de :
et remplaons par son expression obtenue dans les deux autres quations. On obtient ainsi un systme de deux quations deux inconnues et :
Ou encore,
On est donc ramen rsoudre le systme :
Entre les deux dernires quations, liminons
par soustraction membre membre :
On en tire : Lquation :
. donne alors . nous donne
Lquation quivalente la premire quation du systme Ainsi,
Mthode par combinaisons linaires :
Eliminons par addition entre les deux dernires quations
Eliminons par addition entre la premire et la dernire quation.
Rsolvons le systme :
En soustrayons membre membre, ces deux quations, on obtient :

Semestre IV, Module 16 : Mthodes Quantitatives,
ou encore
Page 40
Chapitre I
Lquation
donne alors :
Enfin une des quations du systme donn en amont, la premire par exemple, donne la valeur de Ainsi,
On constate que :
En effet, les deux premires quations du systme sont quivalentes. Le systme se rsume maintenant en un systme de deux quations trois inconnues,
Ainsi, lensemble des solutions est une droite dans lespace passant par le point
et de vecteur
directeur
On constate que
En effet, la premire et la troisime quation du systme sont quivalentes. Un systme quivalent se rsume en un systme de deux quations trois inconnues,
Ainsi, lensemble des solutions est vide :
Semestre IV,
Page 41
Chapitre I
On constate que
En effet, les trois quations du systme sont quivalentes. Le systme se rsume maintenant en un systme dune seule quation trois inconnues . Ainsi, lensemble des solutions est un plan dans lespace passant par le point normal : et de vecteur
EXEMPLE 1: Soit rsoudre le systme linaire suivant :
Le systme admet une solution unique.
Deux plans sont strictement parallles (1re et 2ime quations), le systme est donc impossible.
Deux plans sont confondues (1re et 3ime quations), le systme est quivalent un systme de deux quations trois inconnues :
Chapitre I
le systme est donc indtermin : lensemble solution est une droite dans lespace. EXEMPLE 4 : Soit rsoudre le systme linaire suivant :
Les trois plans sont confondues, le systme est donc quivalent un systme dune seule quation trois inconnues : . Le systme est indtermin : lensemble solution est un plan dans lespace.
Semestre IV,
Page 43

Lahlou s4 Chapitre I

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

Lahlou s4 Chapitre I

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 1 : Rsolution des systmes linaires

A. Gnralits sur le systme linaire

a. quation linaire deux inconnues (une droite dans le plan

et coefficients rels est de la forme : et sont non tous nuls).

sont des donnes (

Professeure LAHLOU Amale

est solution de lquation : nest pas solution de lquation : : . On crit ainsi,

calcul par la formule

ou encore, chaque choix de

calcul par la formule

o dfinit une fonction affine, et muni d'un repre orthonorm.

quivalente lquation graphique de la fonction affine

Professeure LAHLOU Amale

une droite dans le plan

passant par deux points distincts

est calcul en remplaant les

b. quation linaire trois inconnues (un plan dans lespace

Rsoudre une telle quation dans vrifient :

revient rechercher tous les triplets de solutions

est un vecteur normal au plan (perpendiculaire ou orthogonal au plan).

Proprits : 1. Par trois points non aligns passe un et un seul plan.

Professeure LAHLOU Amale

2. Un plan dans lespace, not

, passant par trois

. On prend un point de rfrence par exemple orthogonal aux deux vecteurs

et on dtermine un vecteur normal et inconnues :

. Ceci revient rsoudre un systme de deux quations trois

est un point de la droite si et seulement si il existe

. Il sagit de la reprsentation paramtrique de la droite :

Dfinition classique dun systme linaire

Module 16 : Mthodes Quantitatives,

lment de module : Algbre II et gomtrie

Professeure LAHLOU Amale

et par les seconds variables ,

conditions portant sur les

Dfinition matricielle dun systme linaire

. , de type contenant toutes

Module 16 : Mthodes Quantitatives,

lment de module : Algbre II et gomtrie

Professeure LAHLOU Amale

EXEMPLE : Soit le systme suivant,

Le systme homogne associ est donn par :

Le systme (S) scrit sous la forme matricielle la forme avec,

, et son systme homogne associ scrit sous

La matrice augmente du systme

est la matrice donne par :

Dfinition vectorielle dun systme linaire

Module 16 : Mthodes Quantitatives,

lment de module : Algbre II et gomtrie

Professeure LAHLOU Amale

On associe canoniquement ce systme une application linaire

dfinie comme suit :

B. Rsolution dun systme linaire

Mthode du pivot de Gauss

Professeure LAHLOU Amale

, signifie prend la valeur .

doprations lmentaires-lignes. On note tout simplement laide de lopration .

, on obtient une nouvelle matrice

, on obtient une nouvelle matrice

, on obtient une nouvelle matrice

Module 16 : Mthodes Quantitatives,

lment de module : Algbre II et gomtrie

Professeure LAHLOU Amale