Universite de Nice Sophia Antipolis L1 MP Algebre semestre
21
pages
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
21
pages
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Publié par
Nombre de lectures
41
Niveau: Supérieur, Licence, Bac+1
Universite de Nice Sophia-Antipolis L1 - MP Algebre 08-09 semestre 2 3 Systemes lineaires On designera par K l'ensemble Q des nombres rationels, l'ensemble R des nombres reels, l'ensemble C des nombres complexes ou plus generalement un corps quelconque. 3.1 Definitions Equation lineaire a n variables : Soit a1, a2, . . . , an ? K , b ? K : (E) a1x1 + a2x2 + · · ·+ anxn = b est appelee equation lineaire a n variables. Les x1, x2, . . . , xn sont appeles variables, l'element ai est appele le coefficient de la variable xi, l'element b est appele constante ou second membre de l'equation (E). Si b = 0, on dit que l'equation (E) est homogene ou sans second membre. Solution d'une equation lineaire a n variables : La donnee (s1, s2, . . . , sn) de n elements de K est appelee solution de l'equation (E) si : a1s1 + a2s2 + · · ·+ ansn = b Cas particuliers : Si a1 = . . . = an = b = 0 toutes donnees (s1, s2, . . . , sn) de n elements de K est solution de E. Si a1 = . . . = an = 0 et b 6= 0, l'equation (E) n'a pas de solutions.
Voir
Universite de Nice Sophia-Antipolis L1 - MP Algebre 08-09 semestre 2 3 Systemes lineaires On designera par K l'ensemble Q des nombres rationels, l'ensemble R des nombres reels, l'ensemble C des nombres complexes ou plus generalement un corps quelconque. 3.1 Definitions Equation lineaire a n variables : Soit a1, a2, . . . , an ? K , b ? K : (E) a1x1 + a2x2 + · · ·+ anxn = b est appelee equation lineaire a n variables. Les x1, x2, . . . , xn sont appeles variables, l'element ai est appele le coefficient de la variable xi, l'element b est appele constante ou second membre de l'equation (E). Si b = 0, on dit que l'equation (E) est homogene ou sans second membre. Solution d'une equation lineaire a n variables : La donnee (s1, s2, . . . , sn) de n elements de K est appelee solution de l'equation (E) si : a1s1 + a2s2 + · · ·+ ansn = b Cas particuliers : Si a1 = . . . = an = b = 0 toutes donnees (s1, s2, . . . , sn) de n elements de K est solution de E. Si a1 = . . . = an = 0 et b 6= 0, l'equation (E) n'a pas de solutions.
- droite passant par l'origine de direction
- passant par le point
- equations
- combinaison lineaire des elements u1
- universite de nice - sophia-antipolis
- solutions de l'equation lineaire
Publié par
Nombre de lectures
41
Universit´edeNiceSophia-Antipolis 08-09
L1-MPAlg´ebre semestre 2
3Syst`emeslin´eaires On designera par K l’ensemble Q des nombres rationels, l’ensemble R desnombresr´eels,l’ensemble C des ´ nombrescomplexesouplusg´ene´ralementuncorpsquelconque.
3.1De´finitions ´ Equationlin´eaire`anvariables: Soit a 1 , a 2 , . . . , a n ∈ K , b ∈ K : ( E ) a 1 x 1 + a 2 x 2 + ∙ ∙ ∙ + a n x n = b estappele´e´equationline´airea`nvariables.Les x 1 , x 2 , . . . , x n sontappel´esvariables,l’e´le´ment a i estappel´ele coefficient de la variable x i ,l’´ele´ment b estappele´constanteousecondmembredel’e´quation( E ).
Si b =0,onditquel’´equation( E )esthomog`eneousanssecondmembre.
Solutiond’une´equationlin´eaire`a n variables : Ladonn´ee( s 1 , s 2 , . . . , s n )dene´le´mentsde K est appel´eesolutiondel’´equation( E ) si :
a 1 s 1 + a 2 s 2 + ∙ ∙ ∙ + a n s n = b Cas particuliers : Si a 1 = . . . = a n = b =0toutesdonne´es( s 1 , s 2 , . . . , s n ) de n e´lementsde K est solution de E . Si a 1 = . . . = a n = 0 et b 6 =0,l’e´quation( E ) n’a pas de solutions.
Syste`mede m e´quationslin´eaires`a n variables : aa 21 ,, 11 xx 11 ++ aa 21 ,, 22 xx 22 ++ ∙∙∙∙∙∙ ++ aa 21 ,,nn xx nn == bb 21 (( EE 21 )) a m, 1 x 1 + a m, 2 x 2 + ∙ ∙ ∙ + a m,n x n = b m ( E m ) .
1
Solutiond’unsyst`emede m e´quationsline´aires`a n variables : C’estladonn´ee( s 1 , s 2 , . . . , s n ) de n ´el´ementsde K solutiondechacunedes´equationsdusysteme. `
Exemple : Conside´ronslesyste`mea`coefficientsrationnelsde2´equationsline´airesdevariables x, y, z : " x + y + z == − 01( E ( 2 E ) 1 ) . 2 x + 2 y + z Le triplet ( − 2 , 1 , 1)estsolutiondecesyste`me.
3.2Transformationd’unsyste`mesanschangerlessolutions Consid´eronslesdeux´equationslin´eaires`a n variables : " aa 0 11 xx 11 ++ aa 0 22 xx 22 ++ ∙∙∙∙∙∙ ++ aa 0 nn xx nn == bb 0 ( E ( 0 E )) . Onappelle´equationobtenueenmultipliant( E ) par λ ∈ K et on note ( λE )l’´equation: ( λE ) λa 1 x 1 + λa 2 x 2 + ∙ ∙ ∙ + λa n x n = λb . Onappelleequationobtenueensoustrayantl’´equation( E )a`l’e´quation( E ) 0 et on note ( E − E 0 )l’´equation: ´ ( E − E 0 ) λ ( a 1 − a 0 1 ) x 1 + λa 2 x 2 + ∙ ∙ ∙ + λ ( a n − a 0 n ) x n = b 0 − b . On remarquera que pour tout λ ∈ K ;lesyst´emeform´edes2´equations( E ) et ( E 0 )ameˆmessolutionsque lesyste`meform´eparles2e´quations( E ) et ( E 0 − λE ) Proposition 3.2.1 Lesope´rationssuivantesnechangentpaslessolutionsd’unsyst`emeline´aire: 1. Permuter de ´ ations, ux equ 2.Multiplierunee´quationparun´ele´mentnonnulde K ,
2
3.Soustraired’unee´quationleproduitd’uneautreparune´l´ementde K , 4.Supprimerouajouterl’´equation: 0 x 1 + 0 x 2 + ∙ ∙ ∙ + 0 x n = 0 . Exemple : Lesdeuxsyste`messuivantsontmˆemessolutions: x + " 2 xx + − yy ++ zz ==34(( EE 12 ))et " − 3 yy − + zz == − 32(( EE 12 ) − 2 E 1 ) .
3.3Solutionsd’unsyst`emed’´ationsline´aires,exemples equ Notation 3.3.1 On note K n l’ensembledontlese´l´ementssontladonne´ede ( s 1 , s 2 , . . . , s n ) dene´lemenents de K .Un´el´ementde K n estappele´un n -upletd’´ele´mentsde K . Ope´rationssur K n : Soit ( s 1 , s 2 , . . . , s n ) , ( s 0 1 , s 0 2 , . . . , s 0 n ) ∈ K n et λ ∈ K .
addition : ( s 1 , s 2 , . . . , s n ) + ( s 0 1 , s 0 2 , . . . , s 0 n ) = ( s 1 + s 0 1 , s 2 + s 0 2 , . . . , s n + s 0 n ) , multiplication par λ ∈ K : λ ( s 1 , s 2 , . . . , s n ) = ( λs 1 , λs 2 , . . . , λs n ) . K n , muni de l’addition, est un groupe commutatif de neutre (0 , 0 , . . . , 0)not´e0.Autrementdit,lespro-pri´te´ssuivantessontv´erifi´ e ees : ∀ u, v, w ∈ K n : ( u + v ) + w = u + ( v + w )note´ u + v + w ∀ u ∈ K n : u + 0 = 0 + u = u ∀ u = ( s 1 , s 2 , . . . , s n ) ∈ K n : u + ( − u ) = ( − u ) + u =0o´u − u = ( − s 1 , − s 2 , . . . , − s n ) ∀ u, v ∈ K n : u + v = v + u Lamultiplicationparune´l´ementde K ve´rifie: ∀ u ∈ K n ; ∀ λ , µ ∈ K : λµu = λµu et 1 u = u . Ces lois sont compatibles au sens suivant : ∀ λ, µ ∈ K , ∀ u, v ∈ K n : ( λ + µ ) u = λu + µu et λ ( u + v ) = λu + vv . On notera que pour tout u ∈ K n : 0 u = 0 et ( − 1) u = − u .
3
r De´finition3.3.2 (combinaisonline´aired’e´l´ementsde K n ) Soit u 1 , u 2 , . . . , u r ∈ K r et λ 1 , λ 2 , . . . , λ r ∈ K . L’e´le´ment λ 1 u 1 + λ 2 u 2 + ∙ ∙ ∙ + λ r u r estappele´unecombinaisonline´airedes´ele´ments u 1 , u 2 , . . . , u r . Cas particulier, r = 1: Pour u ∈ K n et λ ∈ K , λu estappel´emultiplede u .
Exemple 1 : Nous prenons K = R .Expliciterlessolutionsdel’e´quationlin´eaire`adeuxvariables: ( E ) 3 x + 5 y = 3 . Lecoupledere´els( x, y ) est une solution de ( E ) si et seulement si : 3 x = 3 − 5 y ou encore x = 1 − 53 y . Ainsi, toute solution ( x, y ) de ( E )estde´termine´eparlaseulevaleurde y . Si S d´esignel’ensembledessolutions de ( E ), on a donc : S = { (1 − 35 y, y ) tels que y ∈ R } ⊂ R 2 . Or,onv´erifieque(1 − 35 y, y ) = (1 , 0) + y ( − 53 , 1). Ainsi : S = { (1 , 0) + y ( − 35 , 1) tels que y ∈ R . } En prenant en particulier y = 0 , on obtient que (1 , 0) ∈ S (cequel’onpeutve´rifierfacilement).Onnote que l’ensemble S est ainsi l’ensemble des sommes de (1 , 0) avec les multiples de ( − 35 , 1). Conside´rons P unplang´eom`etriquemunid’unrep`ere(0 ,~i,~j ). L’application : R 2 −→P , ( x, y ) 7−→ le point M decoordonne´es( x, y ) identifie R 2 et P .Lessolutionsdel’´equation( E )s’identifientalorsa`ladroitede P passant par le point A decoordonne´es(1 , 0)etdedirectionlevecteurdecoordonne´es( − 35 , 1).
4
Plusgen´eralement,soit a, b ∈ K nonsimultan´ementnuls, c ∈ K . Nous allons exprimer les solutions de ´ l’´equation ax + by = c commesommed’unesolutionparticulie`reetdesmultiplesd’uncouple( α, β ) ∈ K 2 . Pour K = R ,cessolutionss’identifienta`unedroite D . Nous distingons quatre cas : 1) cas particulier , b= 0 : S= { ( ca,y ) y ∈ K } = { ( c, 0) + y (0 , 1) y ∈ K } . a ax = c Pour K = R , S s’identifiea`ladroiteverticalepassantparlepoint( ac, 0). 2) cas particulier , a= 0 : S= { ( x,cb ) ; x ∈ K } = { (0 ,cb ) + x (1 , 0) ; x ∈ K } . by = c Pour K = R , S s’identifie`aladroitehorizontalepassantparlepoint(0 ,bc ). 3) cas particulier , c= 0 : S= { λ ( − b, a ) ; λ ∈ K } . ax + by = 0 Pour K = R , S s’identifiea`ladroitepassantparl’originededirectionlevecteurdecoordonn´ees( − b, a ). 4) cas particulier , a 6 = 0 , b 6 = 0 , c 6 = 0 : S= { ( ac, 0) + y ( − ab, 1) ; y ∈ K } = { ( ca, 0) + λ ( − b, a ) ; λ ∈ K } . ax + by = c Pour K = R , S s’identifie`aunedroitepassantparlesdeuxpointsdecoordonnees( c, 0) et (0 ,cb ). ´ a Exemple 2 : Nous prenons K = R .Expliciterlessolutionsdel’e´quationlin´eaire`atroisvariables: 1 1 ( E ) x +2 y + z = 1 . 3 Letripletder´eels( x, y, z ) est une solution de ( E ) si et seulement si : 1 1 x = 1 − 2 y − 3 z .
5
