[PDF] [PDF] Systèmes linéaires

[PDF] Solutions - Concentrations

Quel volume de solution mère faut-il utiliser ? 3 : Dilutions multiples Exercice [ Solution p 14] Pour doser ( 

[PDF] La Chimie en solution

On pourra calculer la différence de pH observée dans deux solutions acides de même concentration en H+ (mais de force ionique différente liée à la présence ou 

[PDF] Solutions - NCERT

2 2 Calculate the mole fraction of benzene in solution containing 30 by mass in carbon tetrachloride 2 3 Calculate the molarity of each of the following solutions:  

[PDF] Cours de seconde - Chimie

I Les solutions Définition : Une solution est obtenue par dissolution d'une espèce chimique dans un solvant Une fois dissoute, l'espèce chimique s'appelle  

[PDF] EQUILIBRES CHIMIQUES CINETIQUE CHIMIE EN SOLUTION

CINETIQUE, CHIMIE EN SOLUTION AQUEUSE INTRODUCTION CHAP 1 : RAPPELS DE THERMODYNAMIQUE 1 I – L'état d'équilibre macroscopique : 1

[PDF] Préparer une solution de concentration donnée par dilution

V isée du trait de jauge inférieur Verser les 10 m L de la solution mère dans une fiole jaugée de 100 m L Lors de l'ajustem ent du niveau, l'extrém ité de la pipette

[PDF] Equations différentielles - Exo7 - Cours de mathématiques

L'équation homogène est y = −y dont les solutions sont les y(x) = ke−x , k ∈ Cherchons une solution particulière avec la méthode de variation de la constante : 

[PDF] Équations différentielles - Exo7 - Exercices de mathématiques

Il s'agit d'une équation différentielle linéaire d'ordre 1, à coefficients constants, avec second membre Les solutions de l'équation homogène associée y +y = 0 

[PDF] Systèmes linéaires

Le second a une solution unique : la solution de ses deux premières équations vérifie la troisième Le troisième système a une infinité de solutions : ses trois 

[PDF] SECOND DEGRE - maths et tiques

Une solution de cette équation s'appelle une racine du trinôme ax2 + bx + c Exemple : L'équation 3x2 − 6x − 2 = 0 est une équation du second degré

[PDF] solution preparation lab report

[PDF] solution preparation manual pdf

[PDF] solution remplacement chauffage electrique

[PDF] solutions 3rd edition pdf

[PDF] solutions and colligative properties ppt download

[PDF] solutions ap chemistry quiz

[PDF] solutions brother com manuals

[PDF] solutions cat spay neuter clinic

[PDF] solutions chapter class 12

[PDF] solutions class 12 notes

[PDF] solutions company in chennai

[PDF] solutions company in pune

[PDF] solutions company meaning

[PDF] solutions company name

[PDF] solutions company name ideas

Université Joseph Fourier, Grenoble Maths en Ligne

Systèmes linéaires

Bernard Ycart

Si vous savez déjà résoudre un système linéaire par la méthode de Gauss, vous n"apprendrez pas grand chose de neuf dans ce chapitre. Il est essentiellement technique, et ne présente aucune difficulté théorique. Il vous préparera aux chapitres suivants d"algèbre linéaire, et vous devez l"avoir bien assimilé avant de continuer.

Table des matières

1 Cours 1

1.1 Intersection de droites et de plans . . . . . . . . . . . . . . . . . . . . . 1

1.2 Ensemble des solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.3 Transformations équivalentes . . . . . . . . . . . . . . . . . . . . . . . . 5

1.4 Forme échelonnée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.5 Forme résolue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

2 Entraînement 12

2.1 Vrai ou faux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

2.2 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2.3 QCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

2.4 Devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

2.5 Corrigé du devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

3 Compléments 27

3.1 Les formules de Cramer . . . . . . . . . . . . . . . . . . . . . . . . . . 27

3.2 Tout blanc tout noir . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

3.3 Les Neuf Chapitres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

3.4 Les grands systèmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

8 novembre 2011

Maths en LigneSystèmes linéairesUJF Grenoble1 Cours

1.1 Intersection de droites et de plans

Une équation linéaire à deux inconnues, du typea1x+a2y=b, est l"équation d"une droite dans le plan. Plus précisément, sia1,a2etbsont des réels fixés, tels que a

1?= 0oua2?= 0, l"ensemble des couples(x,y)vérifianta1x+a2y=best une droite

affine. Chercher les couples(x,y)qui vérifient plusieurs équations du même type, c"est chercher les points communs à plusieurs droites affines. Voici trois exemples de systèmes de 3 équations à 2 inconnues. ?x-y=-1 x+y= 1 y= 2? ?x-y=-1 x+y= 1 y= 1? ?x-y=-1

2x-2y=-2

-x+y= 1 Le premier n"a pas de solution. Le second a une solution unique : la solution de ses

deux premières équations vérifie la troisième. Le troisième système a une infinité de

solutions : ses trois équations sont équivalentes. La figure 1 donne une interprétation géométrique des trois systèmes. Dans chacun des trois graphiques,D1,D2,D3sont les droites correspondant aux trois équations du système. Résoudre un système deméquations à 2 inconnues, c"est détermineri jD 3 D 1D2 Oi j D 1D2D 3 Oi j D 1D 2D 3

OFigure1 - Interprétations géométriques de 3 systèmes linéaires de 3 équations à 2

inconnues. l"intersection demdroites dans le plan. Elle peut être vide, réduite à un point, ou

égale à une droite.

Une équation linéaire à trois inconnuesx,y,zest l"équation d"un plan dans l"espace. Voici trois systèmes de deux équations à trois inconnues. ?x+y+z= 1 -x-y-z=-1? x+y+z= 1 -x-y-z= 1? x+y+z= 1 x-y+z=-1 1

Maths en LigneSystèmes linéairesUJF GrenobleLes deux équations du premier système représentent le même plan. L"ensemble des

solutions du système est ce plan. Dans le second système, les équations sont celles de

deux plans parallèles : leur intersection est vide. Le troisième système est le cas général :

l"intersection des deux plans est une droite. Les trois cas sont illustrés par la figure 2.P2 P1 P1 P 2P1

P2Figure2 - Interprétations géométriques de 3 systèmes linéaires de 2 équations à 3

inconnues. Un système de 3 équations à 3 inconnues peut avoir une solution unique (l"inter- section de trois plans " en position générale » est un point de l"espace). Mais il peut se faire que deux des plans soient parallèles, auquel cas le système n"aura pas de solu- tion, ou bien que l"un des plans contienne l"intersection des deux autres, auquel cas le système aura une infinité de solutions. Un système linéaire deméquations àninconnues se présente sous la forme suivante. (S)? ???????a a a Unesolutionde(S)est unn-uplet de réels qui satisfont à la fois sesméquations. Résoudrele système(S)c"est décrire l"ensemble des solutions. L"intuition géométrique des dimensions 2 et 3 reste valable en dimensionn: l"ensemble desn-uplets de réels (x1,...,xn)qui vérifient une équation du type a i,1x1+...+ai,nxn=bi, où lesaisont non tous nuls, est un sous-espace affine de dimensionn-1dansRn, que l"on appelle unhyperplan. Résoudre un système deméquations, c"est décrire l"intersection demhyperplans dansRn. Cette intersection peut être vide, mais si elle ne l"est pas, c"est un sous-espace affine deRn. Nous le démontrerons à la section suivante. 2 Maths en LigneSystèmes linéairesUJF Grenoble1.2 Ensemble des solutions Nous nous limitons dans ce chapitre au cas réel, mais ce qui suit reste valable sur C. Considérons un système(S)deméquations àninconnues. (S)? ???????a a a Lescoefficientsai,jetbisont des réels donnés. Les variablesxisont les inconnues. Il faut comprendre(S)comme la conjonction (" et ») demassertions portant sur les variables (x1,...,xn). Unesolutionest unn-uplet de réels qui vérifie chacune desméquations. L"ensemble des solutions est un sous-ensemble deRn. Deux systèmes àninconnues sontéquivalentssi et seulement si leurs ensembles de solutions sont les mêmes. Par convention, on regroupe les termes contenant les inconnues à gauche de l"égalité, les termes constants à droite. La partie gauche s"appelle le premier membre, lem-uplet des constantes à droite de l"égalité est le second membre. On dit d"un système qu"il esthomogènesi tous les termes du second membre sont nuls. À un système(S), on associe le système homogène(H)obtenu en conservant le premier membre de(S)et en annulant le second membre. (H)? ???????a

1,1x1+···+a1,jxj+···+a1,nxn= 0............

a i,1x1+···+ai,jxj+···+ai,nxn= 0............ a m,1x1+···+am,jxj+···+am,nxn= 0 Nous commençons par l"ensemble des solutions d"un système homogème. Théorème 1.Soit(H)un système homogène deméquations àninconnues. L"en- semble des solutions de(H)est un sous-espace vectoriel deRn. Démonstration: Observons que len-uplet(0,...,0)(vecteur nul deRn) est solution. L"ensemble des solutions de(H)n"est donc jamais vide. Pour montrer qu"un ensemble non vide est un sous-espace vectoriel deRn, il suffit

de vérifier qu"il est stable par combinaison linéaire, c"est-à-dire que si deux éléments

appartiennent à l"ensemble, toutes leurs combinaisons linéaires restent dans le même ensemble. Soientx= (x1,...,xn)ety= (y1,...,yn)deux solutions de(H),λetμdeux réels quelconques. Nous devons vérifier queλx+μyest solution de(H). Considérons lai-ième équation, vérifiée à la fois parxety. a i,1x1+...+ai,nxn= 0etai,1y1+...+ai,nyn= 0. 3

Maths en LigneSystèmes linéairesUJF GrenobleEn multipliant la première parλ, la seconde parμet en ajoutant les deux, on obtient :

λ(ai,1x1+...+ai,nxn) +μ(ai,1x1+...+ai,nxn) = 0, soit, a i,1(λx1+μy1) +...+ai,n(λxn+μyn) = 0. Len-uplet(λx1+μy1,...,λxn+μyn)est donc solution de(H). Tout sous-espace vectoriel deRnest de dimension finie, au plus égale àn. Soit El"espace vectoriel des solutions du système homogène(H). Il se peut queEsoit de dimension 0, si(0,...,0)est la seule solution de(H). Nous verrons plus loin que la dimension deEest au moins égale àn-m: un système homogène ayant moins d"équations que d"inconnues a une infinité de solutions. Soitkla dimension deE, et s

1,...,skksolutions particulières, formant une base deE. Toute solution de(H)s"écrit

de façon unique comme combinaison linéaire des1,...,sk. E={λ1s1+···+λksk, λ1,...,λk?R}.(1) Théorème 2.Soit(S)un système linéaire et(H)le système homogène associé. Notons Sl"ensemble des solutions de(S)etEl"espace vectoriel des solutions de(H). Alors, •soitSest vide, •soitSest un espace affine de directionE. Démonstration: SupposonsSnon vide : soits0= (x(0)

1,...,x(0)n)une solution parti-

culière de(S). Nous allons démontrer que toute solution de(S)est la somme des0et d"une solution de(H). Soits= (x1,...,xn)une solution quelconque de(S). Pour tout i= 1,...,m, les deux solutions satisfont lai-ième équation. a i,1x(0) Si on retranche la première équation de la seconde, on obtient : a i,1(x1-x(0)

1) +...+ai,n(xn-x(0)n) = 0.

Par conséquent, len-uplets-s0est solution du système homogène associé(H). Réciproquement, on vérifie de la même façon que toutn-uplet somme des0et d"une solution de(H)est solution de(S). En joignant le théorème 2 et (1), on peut écrire l"ensemble des solutions de(S) comme suit. S={s0+λ1s1+···+λksk, λ1,...,λk?R}.(2)

Vous pouvez retenir ce résultat ainsi :

La solution générale d"un système linéaire est la somme d"une solution particulière et de la solution générale du système homogène associé. 4

Maths en LigneSystèmes linéairesUJF GrenobleOn retrouve ce même principe dans des problèmes très différents : équations de récur-

rence, équations différentielles, etc. Le reste de ce chapitre est consacré à laméthode du pivot de Gaussqui permet de calculer explicitement desnupletss0,s1,...,sk, tels ques0soit une solution particulière de(S)et(s1,...,sk)soit une base de l"espace vectoriel des solutions de(H).

1.3 Transformations équivalentes

L"idée de la méthode de Gauss est de transformer par étapes, le système à résoudre en des systèmes plus simples, tous équivalents au système initial, jusqu"à un système

dit " résolu », sur lequel on lit directement la solution. Pour un système linéaire, " plus

simple » signifie " avec moins de termes », ou encore " plus de coefficients nuls » . Pour annuler des termes, la méthode de Gauss combine les trois transformations de la proposition suivante. Proposition 1.Les transformations suivantes changent tout système en un système

équivalent :

1. échanger deux lignes,

2. multiplier une ligne par un réel non nul,

3. ajouter une ligne à une autre ligne.

Démonstration: Le résultat est évident pour la première transformation. Pour la seconde, si(x1,...,xn)est solution de(S), contenant l"équation a i,1x1+...+ai,nxn=bi,(3) alors(x1,...,xn)vérifie encore

λ(ai,1x1+...+ai,n)xn=λbi,(4)

pour toutλ. Réciproquement, siλest non nul il suffit d"appliquer ce qui précède à1/λ

pour s"assurer que toutn-uplet solution de (4) est aussi solution de (3).

Pour le point3, considérons les deux lignes

?a i,1x1+...+ai,nxn=bi a k,1x1+...+ak,nxn=bk(5)

Elles sont remplacées par

?a i,1x1+...+ai,nxn=bi (ai,1+ak,1)x1+...+(ai,n+ak,n)xn=bi+bk(6) Si unn-uplet(x1,...,xn)vérifie (5), alors il vérifie aussi (6). Réciproquement, multi- plions la première équation de (6) par-1(ce qui ne change pas l"ensemble des solutions 5

Maths en LigneSystèmes linéairesUJF Grenobled"après le point2), puis ajoutons les deux équations. D"après ce qui précède, toute so-

lution de (6) est aussi solution de (5). Ici, une mise en garde s"impose. Lorsqu"on remplace une ligne par une combinaison linéaire des autres, toute solution du système initial est encore solution du nouveau système. Mais l"ensemble des solutions du nouveau peut être strictement plus grand. Dans la démonstration ci-dessus, nous avons pris soin de vérifier les réciproques : il est essentiel que le système transformé soit bienéquivalentau système initial. La méthode de Gauss consiste à appliquer successivement les transformations de la proposition 1. Dans les deux sections suivantes, nous allons décrire les deux étapes principales.

1.4 Forme échelonnée

Nous dirons qu"un système estéchelonnés"il se présente sous la forme suivante. (SE)? p p ryr+···+cr,nyn=dr

0 =dr+1...

0 =dm Mettre un système(S)sous forme échelonnée, c"est passer de(S)à(SE)par les trans- formations de la proposition 1, et une permutation éventuelle des coordonnées, de sorte que

1. les inconnues(y1,...,yn)de(SE)sont celles de(S), mais dans un ordre qui peut

être différent,

2. les coefficientsp1,...prsont tous non nuls.

Les coefficientsp1,...,pr, que l"on appelle lespivots, jouent un rôle important. Pour arriver à la forme échelonnée avec despivots non nulson peut être amené au cours des calculs, à

1. permuter des variables

2. permuter des équations (application du point1de la proposition 1).

Le principe général consiste à utiliser une équation à pivot non nul pour annuler les termes au-dessous du pivot dans les équations suivantes du système. Décrire formel- lement l"algorithme dans le cas général, conduirait à des notations compliquées. Le mieux est de comprendre son fonctionnement sur des exemples. Dans ce qui suit nous utilisons la notation algorithmique←, pour " prend la valeur ». A part les permuta- tions éventuelles de variables ou d"équations, les seules transformations utilisées sont 6

Maths en LigneSystèmes linéairesUJF Grenobledu typeLi←Li+λLk, soit " la ligneiest remplacée par la somme de la lignei, et

de la lignekmultipliée parλ». Cette transformation change le système en un système

équivalent, d"après la proposition 1.

Voici un premier système.

(S1)? ???x+2y-z+t= 1 x+3y+z-t= 2quotesdbs_dbs17.pdfusesText_23