Maths en Ligne Si vous savez déjà résoudre un système linéaire par la méthode de Gauss, vous Dans le second système, les équations sont celles de connaissant une aire ou un volume, trouver un élément de la figure concernée
Previous PDF | Next PDF |
[PDF] Problèmes de mise en système déquations linéaires - Lycée dAdultes
18 mai 2011 · d'équations linéaires Exercice 1 : Le premier a dépensé 4,60 €, le second 6 € Systèmes se ramenant à un système linéaire 2) Trouver les dimensions d'un terrain rectangulaire de périmètre 44 m et d'aire 120 m2
[PDF] Systèmes linéaires
Maths en Ligne Si vous savez déjà résoudre un système linéaire par la méthode de Gauss, vous Dans le second système, les équations sont celles de connaissant une aire ou un volume, trouver un élément de la figure concernée
[PDF] LALGÈBRE LINÉAIRE POUR TOUS - Laboratoire Analyse
En mathématiques, on préfère utiliser les radians pour la bonne raison que, dans cette unité, la En posant, X := x2, cela donne l'équation du second degré X2 − 3X − 1 = 0 Soit S l'ensemble des solutions du système x − y + z = 0:
[PDF] Exo7 - Exercices de mathématiques
20 104 02 Racine carrée, équation du second degré 66 87 127 03 Longueur, aire, volume 327 316 455 00 Résolution de systèmes linéaires : méthode directe 894 Soit (e1,e2,e3,e4) la base canonique de R4 et F = lin{e1,e3}
[PDF] Cours de mathématiques de 2nde (2018 − 2019)
Dans ce cas, il s'agit de la courbe représentative d'une fonction affine f (i e f(x) = ax + b) Exemple 9 0 1 Insérer une figure 9 1 Equations de droites Dans ce qui
[PDF] Automatique - Systèmes linéaires, non linéaires, temps continu
Dépassement pour un système du second ordre à partir de modèles mathématiques plus ou moins sophistiqués (en tout cas La plupart du temps, ces systèmes sont régis par des équations différentielles à coefficients constants L'aire comprise entre la courbe représentative de cette fonction d(t) et l'axe des t vaut 1
[PDF] Exercices Corrigés
8 mar 2018 · Exercice 3 – K = R Nous consid`eron le syst`eme d'équations linéaires 3) Quelles sont alors les solutions du syst`eme sans second membre associé `a E Ainsi, F est l'ensemble des combinaisons lin?eaires des vecteurs
[PDF] Analyse numérique
n 46 Page 47 Résolution approchée d'équations non linaires 2 7 Systèmes d
[PDF] Algebre Lineaire Systemes D Equations Lineaires By M Helena
Systmes d quations Linaires Deux Variables A Systmes linaires April 22nd, 2020 - En mathématiques et particulièrement en algèbre linéaire un système d May 2nd, 2020 - Chapitre Systèmes linéaires Partie 1 Introduction aux systèmes d
[PDF] 4-5 phrases sur les fêtes de Noel en Espagnol 3ème Espagnol
[PDF] 4-7-8 dormir PDF Cours,Exercices ,Examens
[PDF] 40 année lumière en année terrestre PDF Cours,Exercices ,Examens
[PDF] 40 euros moins 30 pourcent PDF Cours,Exercices ,Examens
[PDF] 40 fiches et exercices pour améliorer sa rédaction pdf PDF Cours,Exercices ,Examens
[PDF] 40 lignes sur Hitler 3ème Histoire
[PDF] 40 m de ruban 5ème Mathématiques
[PDF] 42 centaines PDF Cours,Exercices ,Examens
[PDF] 42 choses a trouver 2nde Autre
[PDF] 43 page 199 du livre TransMath 2nde Mathématiques
[PDF] 4321 paul auster pdf PDF Cours,Exercices ,Examens
[PDF] 44-47 3ème Mathématiques
[PDF] 45p27 1ère Mathématiques
[PDF] 46664 ( M Mandela ) Besoin d'info 2nde Anglais
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 Cours1.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 a1?= 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=-12x-2y=-2
-x+y= 1 Le premier n"a pas de solution. Le second a une solution unique : la solution de sesdeux 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 3OFigure1 - 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 1Maths 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 dedeux 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 2P1P2Figure2 - 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)? ???????a1,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 suffitde 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. 3Maths 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 s1,...,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é. 4Maths 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èmedit " 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 5Maths 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=dr0 =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 que1. 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 6Maths 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= 2 -x+y+7z+2t= 32x+y-8z+t= 4
L2←L2-L1
L3←L3+L1
L4←L4-2L1?
???x+2y-z+t= 1 y+2z-2t= 13y+6z+3t= 4
-3y-6z-t= 2 L3←L3-3L2
L4←L4+ 3L2?
???x+2y-z+t= 1 y+2z-2t= 1 +9t= 1 -7t= 5 z←→t? ???x+2y+t-z= 1 y-2t+2z= 1 9t= 1 -7t= 5 (S1,E) L4←L4+79
L3? ???x+2y+t-z= 1 y-2t+2z= 1 9t= 10 = 52/9
Voici un deuxième système.
(S2)? ???x+y-3z-4t=-12x+2y+2z-3t= 2
3x+6y-2z+t= 8
2x+y+5z+t= 5
L2←L2-2L1
L3←L3-3L1
L4←L4-2L1?
???x+y-3z-4t=-18z+5t= 4
3y+7z+13t= 11
-y+11z+9t= 7 7 Maths en LigneSystèmes linéairesUJF Grenoble?? L2←L4
L4←L2?
???x+y-3z-4t=-1 -y+11z+9t= 73y+7z+13t= 11
8z+5t= 4
L3←L3+ 3L2?
???x+y-3z-4t=-1 -y+11z+9t= 740z+40t= 32
8z+5t= 4
(S2,E) L4←L4-15
L3? ???x+y-3z-4t=-1 -y+11z+9t= 740z+40t= 32
-3t=-12/5Voici un troisième système.
(S3)? ???x-y+z+t= 35x+2y-z-3t= 5
-3x-4y+3z+2t= 16x+y-2t= 8
L2←L2-5L1
L3←L3+ 3L1
L4←L4-6L1?
???x-y+z+t= 37y-6z-8t=-10
-7y+6z+5t= 107y-6z-8t=-10
L3←L3+L2
L4←L4-L2?
???x-y+z+t= 3 +7y-6z-8t=-10 -3t= 0 0 = 0 (S3,E)? ???x-y+t+z= 3 +7y-8t-6z=-10 -3t= 0 0 = 0 Remarquez l"échange dezettpour respecter la règle des pivots non nuls. La forme échelonnée n"est pas tout à fait la fin de l"histoire, mais elle donne déjà beaucoup de renseignements sur l"ensemble des solutions. Le système(SE)peut contenir 8Maths en LigneSystèmes linéairesUJF Grenobledeux types d"équations. Celles dont le premier membre est nul, s"il y en a, sont les
équations de compatibilité. Le système ne peut avoir de solution que si leur second membre est aussi nul.Nous admettrons le théorème suivant.
Théorème 3.S"il est non vide, l"ensemble des solutions du système échelonné(SE) est un espace affine de dimensionn-r. Observons que l"entierrest nécessairement inférieur ou égal àmet àn. Il ne dépend que de la dimension de l"espace des solutions. D"après le théorème 2, la dimension de l"espace des solutions ne dépend pas du second membre, mais seulement du système homogène associé. Ceci justifie la définition générale suivante. Définition 1.Soit(S)un système deméquations àninconnues, et(SH)le système homogène associé. On appellerangde(S)l"entiern-d, oùdest la dimension de l"espace vectoriel des solutions de(SH).1.5 Forme résolue
Une fois le système mis sous forme échelonnée, s"il y a des équations de compatibilité
et si l"un des seconds membres de ces équations est non nul, le système n"a pas de solution (on dit qu"il est impossible). C"est le cas par exemple pour le système(S1)de la section précédente. S"il n"y a pas d"équations de compatibilité ou si leurs seconds membres sont nuls,le système a des solutions et il faut les calculer. À partir du système échelonné(SH),
les étapes successives sont les suivantes.