Documente Academic
Documente Profesional
Documente Cultură
Matrici,determinani,sistemedeecuaiiliniare
Determinani,minori,regulaLaplace,regulaCramer.
Spaiulvectorial,pecorpulcomutativ K,desemnatprin Mm,n( K ) (resp. Mn( K )n
cazulm n)almatricilordetip(m,n)cuelementeledinK(nceleceurmeaz,uneoriK
poatefidoarinelcomutativunitar).
nmulireamatricilor,matriciinversabile,ranguluneimatrici.
Sistemedeecuaiiliniare(teoremaKroneckerCapelli,teoremaRouch).
Sistemedeecuaiiliniareiomogene.
Completripentrumatrici
Formula Binet Cauchy. Fie A:=[ aik]dinMm,n( K ),B:=[ bik]dinMn,m( K ) i
m n.Atunci
det AB
1 k 1 ... k m n
a1k
...
a1k
amk
...
amk
bk
11
...
bk
bk
1m
...
bk
mm
Pentruascurtascriereasevafolosinotaia:
i1 . . ip
j ..j
1 p
desemneazminorulmatriciiMalctuitculiniilei1,...,ipicoloanelej1,
...,jp.
a1r br 1
r1 1
C :=AB =
a 1r br m
...
...
am r b r 1
1
rm 1
r1 1
am r
rm 1
.UrmrindcoloaneleluidetCsepoate
b rm m
scrie
n
det C = . . .
r1 1
rm 1
a1 r br 1 . . . a1 r br m
r1 1
rm 1
1 ... m
b r1 1 . . . b r m m . n sum se afl n m
r1 . . . rm
termeniiaceia,lacarenirulr1,...,rmdoisaumaimulitermenisuntegali,suntegali
1 ... m
br 1 ... br
r1 . . . rm
m lacarer1,..
.,rmsuntdiferiidoictedoi.idistribuimn C n grupe,punndntrogruppeaceia
care difer doar prin succesiunea indicilor r1, . . . , rm, prin urmare det C
1 ... m
Tk 1 , . . ., k m , T
k ,...,k := = A
bi 1 . . . bi
1
1 k 1 . . . k m n
permutarea
k1 . . . k m
i1 . . .
. Ori
im
i1 . . . im
1 ...
1 ...
= = ( )A
i1 . . . im
, unde este
k1 . . . k m
k1 . . . k m
( )signatura lui :=
i1 . . .
im
1 ... m
A
k1 . . . k m
( )bi 1 . . . bi
. Pe de alt parte,
i1 . . .
bi11
im
1 ...
1 ...
j1 . . .
jm
k1 . . . k m
...bim m =
( ) bk j . . . bk
1 1
Sm
k1 . . . k m
Exemplu.A =
bk j . . . bk j , astfel c Tk1,...,km =A
1 1
m m
m jm
1 ...
=A
k1 . . . km
1 ... m
k1 . . . k m
ideciconcluzia.
1 0 1 2 t ,detAB =?Termeniisumeisuntdai
1 0 1 2
,
B
3 2 1 0
3 2 0 1
decuplurile(1,2),(1,3),(1,4),(2,3),(2,4),(3,4),
detAB =
0
2
1 0 1 3
1 1 1 3
1 2 1 3
0 1 0 2
3 2 0 2 3 0 1 1 3 1 2 0 2 0 1 1
2 0
1 2
2
1 2 1
0
0 1 2
1
0
=30.
1
A .
det A
2 1 4 0
2 1 4
0
0 2 4 0 [ A 11 A 12 ], unde A 11 0 2 4 , A 12 0 .
MatriceaAdinMn(K)esteprindefiniiecuasidiagonaldaceaadmiteopartiionare
nblocuri Auv, u,v = 1, m , m 2a.. u v Auv=0iarmatricile Auu, u =1, m sunt
ptrate. n acest caz se ntrebuineaz notaia A =diag{A11, . . . , Amm}. Avem
m
detA = det Ai i .
i=1
Regulanmuliriisegeneralizeazlamatricipartiionatenblocuri.
1.1Teorem.FieA:=[ a ik]dinMm,l (K)cublocurileA uv detip(mu,lv),u=1, p ,
v=1, q iB:=[ b ik]dinMl,n(K)cublocurileB vw detip(lv,nw),v=1, q ,w=1, r .
q
AtuncimatriceaprodusABestepartiionatnblocurileCuw:= A uv Bvw , u = 1, p ,
v=1
w=1, r .
Cuw estedetip(mu, nw)ccifiecaretermenareacesttip.Seconsidermatricea
C ... C
1r
11
C :=
,corectcciCu1,Cu2,...,CuraumuliniiiarC1w,C2w,...,Cpw
C p1 . . . C p r
cij=
elementelor
u 1
k =1
k =1
coloanei
din
Bvw
l1
l1 l2
s 1
s l1 1
s l lq 1
s1
se
obine
(l1+l2+ . . .+
1.1
[CACE]=[CAC]ideciconcluzia.
Seconsidermatriceadetip(n,2n)
a a ... a
n1 n2
nn
1
0
0 ...
1 ...
0 ...
0
0
(liniaverticalajutndesfurareaalgoritmului,lancheiereaacestuiandreaptaeiseafl
matriceacutat A1).Seefectueazlamatricea Utransformrielementare numaiasupra
liniilor acesteia (nmulirea unei linii cu 0 din K, adunarea la o linie a altei linii
nmulitcu din K,schimbareantreeleadoulinii;fiecaredintreacestea revinela
nmulirealastngaaluiUcuomatricedetip(n,n)inversabil,vezi1.4,1.5,1.6)pnse
ajunge la o matrice de forma [EB]:TpTp1. . . T2T1[AE]=[EB]. Conform cu ultima
afirmaie,B =A1.Iatdesfurareacalculelor.Presupunema11 0,elsepunenchenari
devine pivot (dac a11=0ichiarcoloanantiaeste0,algoritmulesteblocat, A nueste
inversabil;dacal1 0,seschimblinia1culinial).Matriceaurmtoareaalgoritmului
esteU1:=[bik]detip(n,2n)undeprimalinieprovinedinliniapivotuluimpritlapivot
iarcelelalteseobindinliniapivotuluicureguladreptunghiului ianume
linia2:b21=0,b22=a22 a12,b23=a23 a13etc.,unde =
a21
a11
a31
a11
..................................................
linian:bn1=0,bn2=an2 a12,bn3=an3 a13etc., =
an1
a11
b12
b22
.......................................................
linian:cn1=0,cn2=0,cn3=bn3 b23,cn4=bn4 b24etc., =
bn2
b22
(seobservcpnncoloanacecorespundepivotuluiliniilenusufernicioschimbare
iardeasupraisubelementul1este0).a.m.d.DacAesteinversabil,Un=[EA1].
2 1 0 0
3 2 0 0
Exemplu.A =
1
2
1
U =
1
A1=?
1 3 4
2 1 2 3
0 0 0 1 0 0
3 4 0 0 1 0
U1=
0 1 0 0 3 2 0 0
1 1 1 0
0 0 2 3 7
1 0 0 0
2
1
0
0 1 0 0 3
2
0
4
1
1
1
U3= 0 0 1
3
3
3
3
1
23 14
2
0 0 0
3
3
3
3
0 1 0 0 3
U4=
0 0 1 0
2
3
0
0 0
2
2
1
1
0
3 4
2
2
0 2 2 3 1
0 0 0
1 0 0
0 1 0
0 0 1
1
2
0 1
1 0 0 0
0 0
1 0 0
U2=
0 0 3 4
2
1
0 0 1 0 0 0
1 0 0 0
2 1 2 3 0 0 0 1
0
0
0
0
0
0
1
.A seaflladreaptalinieiverticale.
31 19 3 4
0 0 0 1 23 14 2 3
Completripentrusistemedeecuaiiliniare
n
A11
A21
r :=rgA.SepoateadmitepartiionareaA =
A12
cudetA11minorprincipalise
A22
A 1 A e
1 1 12 j
j
nr. Acetia fiind liniar independeni, dimE =n r i se va arta c E =KerA.
A1 1 A1 2 A111 A1 2 e j 2 .1
0
0
E KerA. A j =
ej
0
A2 1 A2 2
A2 1 A1 1 A1 2 e j A2 2 e j
=0, deoarece A11x' + +A12ej=0 A21x' + A22ej=0 i cum x' = A111 A12ej , rezult
A21A111 A12ej++A22ej=0.KerA E.ntradevr,dac(2) Ax =0,fie x t=[ x1tx2t]cu
n r
x2 K
(2)
nr
j1
MetodaGauss.Seconsidersistemuldenecuaiiliniarecunnecunoscute
n r
a11 x1 a1 2 x 2 . . . a1 n x n a1 n 1
a 2 1 x 1 a2 2 x 2 . . . a 2 n x n a2 n 1
(3)
,aik K,Kcorpcomutativ.
..................................
an 1 x1 an 2 x 2 . . . an n x n an n 1
Dac a11 0(coeficientprincipal),mprindnprimaecuaiedela(3)cu a11,(4) x1 +
+b2x2+...+ bnxn=bn+1.Senmuleten(4)succesivcu a21, a31,..., an1 ise
adunrespectivadoua,atreia,...,anaecuaiedin(3),rezult
a1 x a 1 x . . . a1 x a1
22 2
23 3
2n n
2 n 1
1
1
1
1
a32
x 2 a33 x 3 . . . a3 n x n a3 n 1
.
..................................
a1n 2 x 2 a1n 3 x 3 . . . a1n n x n a1n n 1
(5)
x2+ b 2 x 3 . . . bn x n = bn1 ,
a2 x a2 x . . . a2 x a2
33 3
34 4
3n n
3 n 1
2
2
2
2
a43
x 3 a44 x 4 . . . a4 n x n a4 n 1
..................................
an23 x 3 an2 4 x 4 . . . an2 n x n an2 n 1
(7)
iar(4)+(6)+(7)esteechivalentcu(3)etc.,inipotezactoicoeficieniiprincipalisunt
0,seobinesistemul,echivalentcu(3),
x 1 b2 x 2 . . . b n x n b n 1
1
1
1
x 2 b3 x 3 . . . bn x n bn1
..................
n 2
n 2
(8)
x b x b
n 1 n n n 1 n 1
a n n 1
n 1
n 1
x
b
,
b
:
.
n n 1 n 1
n 1
a
nn
(8)serezolvdejosnsus.
Fie B matricea coeficienilor necunoscutelor la (8). innd seam de operaiile
9
det A
1
22
n 1
folositipentruacalculadeterminani.Deasemenieapoatefifolositipentruainversa
n
ais xsk
,i,
ik
s=1
k ==1, n ,adicnsistemedeecuaiiliniarecun2necunoscute,darlacaremetodaGauss
poatefiaplicatsimultan,toatesistemeleavndaceeaimatriceA.
Metodardciniiptrate.Seconsidersistemuldeecuaiiliniarenscrierematricial
(9) Ax =b, A Mn(C) simetric, b Cn. Se pune A n forma A =T tT cu T = =[ tij]
i 1
= 2, n ; t ii
aii t , i 2, n ; t ij
s 1
2
si
a1 j
t11
, j =
i 1
tij=0
1 j <i n. Dac tii 0 pentru i =1, n , (9) are soluie unic deoarece
detA =detT tdetT =(detT) 2.(9)sedespicn(10) T ty =b (schimbaredenecunoscut
y =Tx),careserezolvdesusnjos,i(11)Tx =y,careserezolvdejosnsus.
MetodaCholescky.Seconsidersistemuldeecuaiiliniarenscrierematricial
(12) Ax =b, A Mn(K), b K n, detA 0. Se pune A n forma A =BC, B =
b11
b
21
=
...
b
n1
0
b22
...
bn 2
... 0
... 0
, C =
......
. . . bn n
1
0
...
0
c12
1
...
0
. . . c1 n
. . . c2 n
unde,evident, bi1=ai1 i =1, n ;
......
. . . 1
bij=aij
j 1
10
a1 j
b11
, j =1, n ; cij=
i 1
x
y
)ianume
1
6
MetodaMorris(metodaescaladei).Fiesistemuldeecuaiiliniare
n
1, n ,detA
liniarecup 1necunoscute
a y ... a y a 0
1p 1 p 1 1p
11 1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
p 1
ifiet1p,t2p,...,tp1posoluieaacestuia(presupunemcexist).Astfel(14) ai s t s p
s 1
++aip=0, i =1, p 1 ievident t1n+1, t2n+1,..., tnn+1 este soluia lui (13). Seiau
matricile
1 t12 t13 . . . t1 n 1
. . . a1 n
a1 n 1
0 1 t
. . . t 2 n 1
23
. . . a2 n
a2 n 1
0 0 1
t 3 n 1
... ...
... , T
. . . an n
a n n 1
0 0 0
t n n 1
. . . a n n 1 a n 1 n 1
0 0 0
1
~
unde an+1n+1esteunelementoarecaredinKsupusdoarlacondiia det A
0 (exist,
~
~
ccidetA 0).Evident A t A .Fie(15) C =[ cik]:=T. inndseamde(14),din
a11
a12
a
a22
21
~ ...
...
A
a
an 2
n1
a1 n 1 a2 n 1
(15)seobineci1=ai1,i =1, n 1
11
(16)1<l n +1:
l 1
r 1
.Astfel C estetriunghiularinferior
cil 0 , 1 i l .
icumdetC 0(vezi(15)),rezultcii 0,i =1, n 1 .nsfrit,sepuneCnforma
(17) C =C0,unde,dac =[ ik], i <k ik=0,iar C0=diag{c11,..., cn+1n+1},prin
ci l
cl l
~
1 t
1
1
t
t
A ,deci(T ) C0 =C0T ,prinurmare =T ,
T t=E,Ematriceaunitate,adic
Pasul 1i1
ai1
a11
, i 1, n 1
iardin(19)unde p =1(osingur relaie)rezult
t12:21+t12=0.
Pasul 2i2=
ci 2
c 22
(16 )
ai1 t12 ai 2
a21 t12 a22
(dourelaii):
31+32t12+t13=0,32+t23=0
.............................
12
, i 2, n 1 iapoi t13,t23din(19)undep =2
n 1
a n 1 s t s n a n 1 n
Pasuln n+1,n=
s 1
n 1
an s t s n an n
s 1
p =n.
Matricioperatori
FieAmatricedinMm,n(K),Kcorpcomutativ.
Definiii.DacnmatriceaAelementeleuneiliniisaualeuneicoloanesuntnmulite
cu0dinK,asupraluiAsaefectuatotransformareelementardetipulI.
Dac nmatricea A laelementeleuneilinii(resp.coloane)suntadunateelementele
altei linii (resp. coloane) nmulite cu scalarul din K, asupra lui A sa efectuat o
transformareelementardetipulII.
DacnmatriceaAseschimbntreeledouliniisaudoucoloane,asupraluiAsa
efectuatotransformareelementardetipulIII.
Matricea ptrat uv:=[xij], (i, j)(u, v)xij=0, xuv=1, se numete matrice
unitarfundamental.Evidentdetuv=0.
1.3FieAdinMm,n(K).uvAestematriceadetip(m,n)acreilinieindiceueste
egalculiniaindicevdinAiarcelelalteliniisuntegalecu0.Auvestematriceadetip
(m,n)acreicoloanindicevesteegalcucoloanaindiceualuiAiarcelelaltecoloane
suntegalecu0.
Calculeaz!
2
Din1.3,(01)uv 2
uv =0,pecnd(02) uu uu .
( 01 )
uv
E.
1.6FieAdinMm,n(K),EmatriceaunitatedinMm(K)(resp.Mn(K)).Atunci
(E(uu+vv)+uv+vu)A(resp.A(E(uu+vv)+uv+vu))seobinedinA
schimbndntreeleliniile(resp.coloanele)deindiciuiv.
Matricile ptrate E+uv, E(uu+vv)+uv+vu se numesc matrici
operatori.Avem
(03)det(E+uv)=1+uv
(04)det(E(uu+vv)+uv+vu)=1
iastfelmatricileoperatorisuntnesingulare(nprimulcaz,cndu=vtrebuie1,ceea
ceseintmplncazuluneitransformrielementaredetipulI).Schimcalcululpentru
(04).Determinantulesteegalcu
14
vu
1
0
00
0
1
v 01
0
010.
0
Acestasedezvoltsuccesivdupprimele
v1liniiiapoidupultimelemulinii,
seobine
u 10
1
0
00
0
1
0 0 1
0 1
0
1
,caresedezvoltdupprimalinieobinnd
1 0 0
0
0
1
0 0
0
0
0
,caredezvoltatdupultimalinieducelaundeterminant
0
1
1 0
triunghiularsuperior.
UltimeletreipropoziiiaratcoricetransformareelementarasupraluiArevinela
nmulirealuiA,lastngasauladreapta,cuomatriceoperatorcareestenesingular,prin
urmare,inndseamde4.8,
1.7Prinefectuareaasupraunei matrici auneitransformrielementareoarecare,
rangulacesteianusemodific.
inc
1.8Oricare ar fi matricea A din Mm,n(K), prin efectuarea unui numr finit de
transformrielementareasupraliniiloricoloanelorluiAseobineomatricedeforma
E
0''
0'
,E matriceaunitatedetip (r,r), unde r=rgA, iar 0',0'',0''' blocuri cu
0'''
elementeleegalecu0.
Observaie. inndseamde1.8idelegturadintretransformrileelementare i
matricileoperatori,sepoateafirma
E
0''
AMm,n(K)U,Vmatriciptratenesingularea..UAV=
unitatedetip(r,r),r=rgA.
Putemacumcompleta4.7
0'
,Ematricea
0'''
15
1.9LegeaSylvesteranulitii.OricarearfiAdinMm,n(K)iBdinMn,p(K),
rgA+rgBnrg(AB)min(rgA,rgB).
E 0'
,E matriceaunitatedetip(r2,r2), r2:=rgB.
0'' 0'''
Cazulparticular B=
A11
A21
A11
A21
A12 E 0'
0'
iastfelprimeler2coloanealeluiABcoincidcuprimeler2coloanealelui
0'''
A iar celelalte coloane sunt egale cu 0. Fie S1 irul coloanelor lui A i S1 subirul
primelor r2 coloane.Dac 1 esteunsubirmaximalcucoloanel.i.allui S1 ,atunci,
punnd:=rgAB,r2estenumrulcoloanelordin S1 careseexprimliniarprin 1
E
0''
E
0'
0'
(observaia la 1.8). Atunci ABV=AU1
,
0'''
0'' 0'''
E
0'
rgABV=rgAU1
i folosind 4.8 i cazul particular considerat,
0'' 0'''
E
0'
1
rgAB=rg(AU1)
rgAU +r2n=r1+r2n.
0'' 0'''
UBV=
Formanscar
FieAmatricedin Mm,n(K),Kcorpcomutativ. Efectundasupraliniilorlui Aanume
transformrielementaredetipurileIIiIII(vezimaisus)sevaobinedinAomatricecuo
form, forma n scar, ce generalizeaz forma triunghiular a unei matrici ptrate.
Importanadeosebitaacesteiavareieidinceleceurmeaz.Seconsiderprimacoloana
lui A cenuaretoateelementeleegalecu0.Presupunem caceastaestecoloana1.Se
schimbdouliniintreelepentruaaducenpoziia(1,1)unelement 0,acestadevine
pivot,iapoisubpivotseface0cutransformridetipulIII.Setrecelacoloana2.Dac
toateelementeledinpoziiile(2,2),(3,2),...,(m,2)suntegalecu0setrecelacoloana3,
ncazcontrarseschimbntreeledoudintreliniile2,...,mpentruaaducenpoziia
(2,2)unelement0,acestadevinepivot,iapoisubpivotseface0cutransformride
tipulIIIetc.Dupunanumitnumrfinitdepaiposibilitiledeaacionaaacumsa
indicatsuntepuizateimatricea U cearezultatesteprindefiniie formnscar (sau
formtrapezoidal)aluiA.nmodevidenteanuesteunic(veziposibilitilediversede
schimbarentreeleadouliniipentruobinereapivotului),nsanalizaprocedeuluifolosit
aratcntreAiUavemrelaia
16
(20)PA=TU,
P matrice permutant1, T matrice triunghiular inferior cu elementele de pe diagonala
principalegalecu1.Remarcmpeloccdin(20)rezult(21)KerA=KerU,deoarece
Ax=0Ux=0,xdinKn,PiTfiindmatricinesingulare.VizualizareamatriciiUeste
urmtoarea,depildncazulm=5,n=6,
0
0
(22)U= 0
0
0
0
0
0
0
.
0
0
0
0
0
0
0
.
.
0
0
.
.
.
0
0
(steauancercuitnseamnpivot;liniilenenulesunt1,2,3;coloanelecupivotsunt2,4,
5;secoboarotreaptdoarndreptulunuipivot;subscarseafldoarelementeegalecu
0).
2 0 2 0 2
2 0 2 0 2
0 1 0 1 0
0 2 0 2
0 1 0 1 0 0 1 0 1 0
Exemplul2.(K=R)A= 2
2 1 0 2 1
2 1 0 2 1
0 1 2 2 1
0 1 0 1 0
0 1 0 1 0
0 1 0 1 0
2 0 2 0 2
0 1 0 1 0 =U.
0 0 2 1 1
0 0 0 0 0
ncontinuareproprietialematriciiU,formnscar.
(23)NumrulliniilornenulealeluiU=numrulcoloanelorcupivotaleluiU.
(24)Liniile nenule ale lui U ca i coloanele cu pivot ale lui U sunt liniar
independente.
Fiedepildu1,u2,u3liniilenenulealeluiUiu:=u1+u2+u3=0,,,
din K. Proiecia nti a lui u este pivot+0+0, deci pivot=0, =0.
Proieciaadouaalui ueste pivot+0,deci pivot=0, =0etc.Raionament
asemntorpentruadouaafirmaie.
(25) Corolar.U fiindformnscaralui A,rgA=rgU=numrulliniilornenule
aleluiU=numrulcoloanelorcupivotaleluiU.
Numruldinenunesteegal,inndseamde(24),curgUiarrgU=rgA(1.7).
Depild,ncazulex.2,rgA=3.
1 2 n
i1 i2 in
permutare,matriceadinMn(K)P:
fiindo
e e e esteprindefiniiematricepermutant.
i1 i 2
in
17