Les systmes linaires

Ismail aberki

1-Dnitions :
1.2-Les oprations dans Kd :
Soit K , (x1 , , xd ); (y1 , , yd ) Kd . On dnit les oprations suivantes dans Kd : Somme : (x1 , , xd ) + (y1 , ..., yd ) = (x1 + y1 , , xd + yd ) Multiplication par un scalaire : .(x1 , , xd ) = (.x1 , , .xd )

1.2-Combinaison linaire :
Soit u1 , , un des vecteurs de Kd ,on appelle combinaison linaire de u1 , , un tout vecteur de Kd de la forme 1 u1 + + n un ou 1 , , n K . `

2-Systmes linaires :
2.1-Dnition :
On appelle systme linaire a n quations et n inconnues a coecients dans K tout ensemble dqua` ` tions sous la forme suivante 1 :

a11 x1 + a12 x2 + + a1p xp = y1 a21 x1 + a22 x2 + + a2p xp = y2 ... ... ... an1 x1 + an2 x2 + + anp xp = yn Linconnu du systme est le vecteur (x1 , , xp ) tandis que (y1 , , yd ) est son second membre. Le systme est dit homogne si son second membre est le vecteur nul.

2.2-Quelques rsultats :
Lensemble des solutions dun systme linaire homogne est stable par addition et par multiplication par un scalaire. Si H est lensemble des solutions du systme homogne associe a (S) et X0 constitue une solution particulire de (S) alors lensemble des solutions de (S) est X0 +H
1. On utilisera par le suite la notation (S) pour dsigner un systme pareil.

3-Mthode de pivot de Gauss :

3.1-Oprations lmentaires :
Les modications suivantes sur le systme (S) sont dite oprations lmentaires sur les lignes : Echange de Li avec Lj : Li Lj Multiplication par un scalaire non nul : Li Lj Addition : Li Li + Lj

3.2-Prop :
Les oprations lmentaires transforment un systme en un systme quivalent.

3.3-Mthode de pivot de Gauss :

On recherche un

systme triangulaire quivalent a (S). `

1. Quitte a intervertir les quations on peut supposer que a11 = 0 `

ai1 2. On eectue les oprations suivante : i [| 2, n |]Li Li a11 Li ; par suite le systme (S) sera equivalent au systme :

11 x1 + 12 x2 + + 1p xp = 1 22 x2 + + 2p xp = 2 ... ... ... n2 x2 + + np xp = n 3. On reprend de mme avec le systme

22 x2 + + 2p xp = 2 ... ... ... n2 x2 + + np xp = n Etc. On obtient vers la n un systme sous la forme :

c11 x1 + + c1r xr + + c1p xp = d1 ... ... ... crr xr + + arp xp = dr 0 = dr + 1 ... ... ... 0 = dn 2

ou `

i=1

ii = 0 et r

min{n,p}

1. Si r=p et si : i [| r + 1, n |] : di = 0 alors lensemble des solutions de (S) est rduit a un singleton. 2 ` si i [| r + 1, n |] : di = 0 alors lensemble des solutions de (S) est lensemble vide. 2. Si r p et si : i [| r + 1, n |] : di = 0 alors lensemble des solutions de (S) est lensemble vide. i [| r + 1, n |] : di = 0 alors lensemble des solutions de (S) est innie , dans ce cas { x1 , , xr } seront exprimes en fonction de p-r variable secondaire { xr +1 , , xp } .

4-Rang dun systmes linaires :

4.1-Dnitions :
On pose A={ ai[|1,n|],j[|1,p|] } la matrice associe a(S ). ` Le rang de (S) est dnie comme tant le rang de sa matrice associe .

4.2-Prop :
Soit (SH ) le systme homogne associe a (S) ,alors : ` lensemble des solutions de (SH ) est un s-ev de Kp . Si rg(A)=t , alors la dimension de lensemble des solutions de (SH ) est p-t.

2. ce systme est dit systme de Cramer.