Documente Academic
Documente Profesional
Documente Cultură
Fundamentele Algebrice Ale Informaticii PDF
Fundamentele Algebrice Ale Informaticii PDF
CURSUL nr. 1
n cadrul acestei lucrri vom privi mulimile n sensul n care ele au fost privite de ctre
GEORG CANTOR - primul matematician care a iniiat studiul lor sistematic (punct de vedere
cunoscut n matematic sub numele de teoria naiv a mulimilor).
Definiia1.1.. Dac A i B sunt dou mulimi, vom spune c A este inclus n B (sau c A
este submulime a lui B) dac elementele lui A sunt i elemente ale lui B; n acest caz vom scrie
AB iar n caz contrar AB.
Avem deci : AB pentru orice xA xB
AB exist xA a.. xB.
Vom spune despre mulimile A i B c sunt egale dac oricare ar fi x, xA xB. Deci,
A=BAB i BA.
Vom spune c A este inclus strict n B i vom scrie AB dac AB i AB.
Se accept existena unei mulimi ce nu conine nici un element care se noteaz prin i
poart numele de mulimea vid. Se observ c pentru orice mulime A, A (deoarece n caz
contrar ar trebui s existe x a.. xA absurd.!).
O mulime diferit de mulimea vid se zice nevid.
Pentru o mulime T, vom nota prin P(T) mulimea submulimilor sale (evident , TP(T) ).
n cadrul acestei lucrri vom utiliza deseori noiunea de familie de elemente a unei mulimi
indexat de o mulime nevid de indici I (prin aceasta nelegnd o funcie definit pe mulimea I cu
valori n mulimea respectiv).
Astfel, vom scrie de exemplu (xi)iI pentru a desemna o familie de elemente ale unei mulimi
sau (Ai) iI pentru a desemna o familie de mulimi indexat de mulimea I. Pentru o mulime T i A,
BP(T) definim :
AB={xT | xA i xB}
AB={xT | xA sau xB}
A\B={xT | xA i xB}
AB=(A\B)(B\A).
Dac AB=, mulimile A i B se zic disjuncte.
Operaiile , , \ i poart numele de intersecie, reuniune, diferen i diferen
simetric.
n particular, T\A se noteaz prin T (A) (sau (A) dac nu este pericol de confuzie) i poart
numele de complementara lui A n T.
1
2
Observaia 1.3. 1. Din (i) deducem c operaiile i sunt asociative, din (ii) deducem c
ambele sunt comutative, din (iii) deducem c T i sunt elementele neutre pentru i respectiv
pentru , iar din (iv) deducem c i sunt operaii idempotente pe P(T).
2. Prin dubl incluziune se probeaz imdiat c pentru oricare A, B, CP(T) avem:
A(BC)=(AB)(AC) i
A(BC)=(AB)(AC) ,
adic operaiile de intersecie i reuniune sunt distributive una fa de cealalt.
2
3
Se verific acum imediat c dac x i y sunt dou obiecte a.. xy, atunci (x, y)(y, x) iar
dac (x, y) i (u, v) sunt dou perechi ordonate, atunci (x, y)=(u, v) x=u i y=v ; n particular,
(x, y)=(y, x) x=y.
|AB|=|A|+|B|-|AB|.
Vom prezenta n continuare un rezultat mai general cunoscut sub numele de principiul
includerii i excluderii:
Propoziia1.7. Fie M o mulime finit iar M1, M2, ..., Mn submulimi ale lui M. Atunci :
n
UMi = Mi - Mi M j + Mi M j Mk -
.
i =1 1 i n 1 i < j n 1 i < j < k n
- .... + (- 1) n -1
M 1 ... M n
3
4
Definiia 2.1. Dac A este o mulime, numim relaie binar pe A orice submulime a
produsului cartezian AA. Dac a, bA i (a, b) vom spune c elementul a este n relaia cu
b.
De asemenea, vom scrie ab pentru a desemna faptul c (a, b).
Pentru mulimea A vom nota prin Rel (A) mulimea relaiilor binare de pe A (evident, Rel
(A)=P(AA) ).
Relaia A={ (a, a) | aA} poart numele de diagonala produsului cartezian AA.
Pentru Rel (A) definim -1={(a, b)AA | (b, a)}.
n mod evident, (-1)-1= iar dac mai avem Rel (A) a.. -1-1.
Definiia2.2. Pentru , Rel (A) definim compunerea lor prin ({=a, b)AA
| exist cA a.. (a, c) i (c, b)}.
Definiia 2.5. Vom spune despre o relaie Rel(A) c este o echivalen pe A dac este
reflexiv, simetric i tranzitiv.
4
5
Demonstraie. Cum este simetric -1. Dac (a, b)-1, atunci (b, a)-1 (b, a)-
1
(a, b), adic -1, deci -1=. Cum este tranzitiv avem 2. Fie acum (x, y). Din (x,
x) i (x, y) (x, y)=2, adic 2, deci 2=.
Lema 2.7. Fie Rel(A) i r =A-1. Atunci relaia r are urmtoarele proprieti:
(i) r
(ii) r este reflexiv i simetric
(iii) dac este o alt relaie binar de pe A reflexiv i simetric a.. , atunci r .
Lema 2.8. Fie Rel(A) reflexiv i simetric iar r = U r n . Atunci r are urmtoarele
n 1
proprieti :
(i) r ;
(ii) r este o echivalen pe A;
(iii) Dac Echiv(A) a.. , atunci r .
adic r este i simetric. Fie acum (x, y) r o r ; atunci exist zA a.. (x, z), (z, y) r , adic exist
2
m, n* a.. (x, z)m i (z, y)n. Deducem imediat c (x, y)nm=n+m r , adic r r , deci
r este tranzitiv, adic r Echiv (A).
(iii). Fie acum Echiv (A) a.. . Cum n n = pentru orice n* deducem c
r = U r n .
n 1
Din Lemele de mai sus deducem imediat:
( )
n
r = U D A U r U r -1 .
n 1
5
6
Definiia 2.10. Dac Echiv (A) i aA, prin clasa de echivalen a lui a relativ la
nelegem mulimea
[a]={xA (x, a)} (cum este n particular reflexiv deducem c a[a],
adic [a] pentru orice aA).
Mulimea A / ={ [a] aA } poart numele de mulimea factor ( sau ct ) a lui A prin
relaia .
Demonstraie.
(i). Deoarece pentru orice aA, a[a] deducem incluziunea de la dreapta la stnga; cum
cealalt incluziune este evident deducem egalitatea solicitat.
(ii). Dac [a]=[b] , cum a[a] deducem c a[b] adic (a, b).
Fie acum (a, b) i x[a], adic (x, a). Datorit tranzitivitii lui deducem c (x, b),
adic x[b], deci [a] [b]. Analog deducem c i [b][a] , adic [a]=[b].
(iii). Presupunem c [a][b]. Atunci exist xA a.. (x, a), (x, b) i astfel (a, b),
deci [a]=[b] (conform cu (ii)).
Definiia 2.12. Numim partiie a unei mulimi M o familie (Mi)iI de submulimi ale lui M
ce verific condiiile :
(i) Pentru i, jI, ij Mi Mj=;
(ii) U M i = M .
iI
Observaia 2.13. Din cele de mai nainte deducem c dac este o relaie de echivalen pe
mulimea A, atunci mulimea claselor de echivalen ale lui pe A determin o partiie a lui A.
Definiia 2.13. Dac A i B sunt dou mulimi vom spune despre ele c sunt cardinal
echivalente (sau mai simplu echivalente) dac exist o bijecie f : AB. Dac A i B sunt
echivalente vom scrie AB (n caz contrar, vom scrieAB).
Definiia 2.15. Dac A este o mulime, prin numrul cardinal al lui A nelegem clasa de
echivalen a lui A (notat |A|) relativ la relaia de echivalen .
Deci B|A|AB.
Vom numi seciuni ale lui mulimile de forma Sn={0, 1, ..., n-1} formate din n elemente
(n ); convenim s notm pentru n*, n=|Sn|. Convenim de asemenea s notm 0=cardinalul
*
6
7
CURSUL nr. 2 :
Definiia 1.1. Printr-o mulime ordonat nelegem un dublet (A, ) format dintr-o
mulime nevid A i o relaie binar pe A notat tradiional prin "" care este reflexiv,
antisimetric i tranzitiv. Vom spune c "" este o ordine pe A.
Pentru x, y A vom scrie x < y dac x y , x y. Dac relaia "" este doar
reflexiv i tranzitiv, vom spune despre ea c este o ordine parial sau c (A, ) este o
mulime parial ordonat.
Dac pentru x, yA definim x y dac i numai dac y x obinem o nou relaie
de ordine pe A. Dubletul (A, ) l vom nota prin A i spunem c mulimea ordonat A este
duala mulimii A.
Fie ( A, ) o mulime parial ordonat iar r o relaie de echivalen pe A. Vom spune despre
r c este compatibil cu preordinea de pe A dac pentru oricare elemente x , y , z, t din A avem
implicaia ( x, y ) r , ( z, t ) r i x z y t.
Dac r este o relaie de echivalen pe A compatibil cu preordinea , atunci pe
mulimea ct A/ r se poate defini o ordine parial astfel : [ x] r [ y ] r exist z [x] r i t [ y ] r
a.. z t ; vom numi aceast ordine parial preordinea ct.
n cele ce urmeaz prin (A,) vom desemna o mulime ordonat.
Cnd nu este pericol de confuzie prin mulime ordonat vom specifica numai mulimea
subiacent A (fr a mai pune n eviden relaia , aceasta subnelegndu-se ).
7
8
Din pcate, astfel de diagrame sunt greu de utilizat n cazul mulimilor ordonate infinite
(cum ar fi de exemplu sau cu ordonarea obinuit).
Dac (Pi , )1in este o familie finit de mulimi ordonate, atunci P= Pi devine n
1i n
mod canonic mulime ordonat, definind pentru x=(xi)1in , y=(yi)1in P, x y <> exist
1sn a.. x1 = y1, , xs-1=ys-1 i xs<ys ( aceast ordonare se numete ordonarea lexicografic).
Definii1.3. Un element mA se zice:
i) minimal dac avnd aA a.. a m deducem c m = a
ii) maximal dac avnd aA a.. m a deducem c m = a
Dac A are 0, un element aA se zice atom dac a 0 i avnd xA a.. x a,
atunci x = 0 sau x = a (deci 0 a).
Definiie.
i) O mulime ordonat n care orice submulime nevid a sa are un element iniial se zice
bine ordonat (evident o mulime bine ordonat este inf-complet i total ordonat)
ii) O mulime ordonat n care orice submulime total ordonat a sa are un majorant
(minorant) se zice inductiv (coinductiv) ordonat.
(, ) este un exemplu de mulime bine ordonat.
n cele ce urmeaz, acceptm c pentru orice mulime M este verificat axioma alegerii:
Exist o funcie s : P(M) M a.. s(S)S pentru orice submulime nevid S a lui M.
n continuare, reamintim un rezultat datorat lui Bourbaki i cteva corolare importante ale
acestuia .
8
9
Corolar 2 (Lema lui Zorn). Orice mulime nevid inductiv (coinductiv) ordonat are cel
puin un element maximal (minimal).
Corolar 4 (Lema lui Kuratowski). Orice submulime total ordonat a unei mulimi
ordonate este cuprins ntr-o submulime total ordonat maximal.
Corolar 6 (Principiul induciei transfinite). Fie (A, ) o mulime bine ordonat infinit i
P o proprietate dat. Pentru a demonstra c toate elementele mulimii A au proprietatea P
este suficient s demonstrm c:
(i) Elementul iniial 0 al lui A are proprietatea P
(ii) Dac pentru aA, toate elementele xA a.. x<a au proprietatea P, atunci i
elementul a are proprietatea P.
CURSUL nr. 3
vi) complet dac este simultan inf i sup-complet (evident n acest caz se poate utiliza
denumirea de latice complet)
vii) inf - mrginit dac exist un element notat tradiional prin 0A a.. pentru orice
aA, 0 a
viii) sup - mrginit dac exist un element notat tradiional prin 1A a.. pentru orice
aA, a 1
ix) mrginit dac este simultan inf i sup - mrginit (adic 0 a 1 pentru orice a
A); n acest caz 0 se zice element iniial (sau prim) al lui A iar 1 element final (sau ultim) al
lui A
x) condiional complet dac pentru orice submulime nevid i mrginit S a sa exist
inf (S) i sup (S).
Observaia1.2.
1.Orice mulime ordonat A care este inf-complet este latice complet.
ntr-adevr, fie M A, M mulimea majoranilor lui M iar m=inf (M). Cum pentru xM
i y M avem x y deducem c x m, adic mM, astfel m = sup (M).
9
10
Definiia 1.3. Dac A este inf-semilatice (respectiv sup-semilatice) vom spune despre o
submulime AA c este inf-sub-semilatice (respectiv sup-sub-semilatice), dac pentru oricare
dou elemente a, bA avem abA( respectiv abA).
Dac A este latice, AA se va zice sublatice, dac pentru oricare dou elemente a,
bA avem ab, abA.
Exemple.
1. Fie mulimea numerelor naturale iar "" relaia de divizibilitate pe . Atunci "" este
o relaie de ordine pe . Fa de aceast ordine devine latice n care pentru m, n , m n = cel
mai mare divizor comun al lui m i n iar m n = cel mai mic multiplu comun al lui m i n.
Evident, pentru relaia de divizibilitate, elementul 1 este element iniial iar 0 este
element final. Aceast ordonare nu este total deoarece dac avem dou numere naturale m, n prime
ntre ele (cum ar fi de exemplu 2 i 3) nu avem m n i nici n m.
2. Dac K este una din mulimile de numere , , sau , atunci K cu ordonarea natural este
o latice, iar ordonarea natural este total.
3. Fie M o mulime iar P(M) mulimea submulimilor lui M. Atunci (P (M), ) este o latice
complet cu prim i ultim element (respectiv i M).
Fie acum A, A dou mulimi ordonate (cnd nu este pericol de confuzie convenim s notm
prin "" ambele relaii de ordine de pe A i A ) i f:AA o funcie.
Definiia1.4. Vom spune despre f c este morfism de mulimi ordonate (sau aplicaie
izoton) dac pentru orice a, bA cu a b avem f (a) f (b) (n anumite lucrri f se zice
monoton cresctoare).
Dac A, A sunt inf (sup) - semilatici vom spune despre f c este morfism de inf (sup) -
semilatici dac pentru oricare dou elemente a, bA, f (a b) = f (a) f (b) (respectiv
f (a b) = f (a) f (b)).
Dac A, A sunt latici, vom spune c f este morfism de latici dac f este simultan
morfism de inf i sup-semilatici (adic pentru oricare dou elemente a, b A avem f (a b)
= f (a) f (b) i f (a b) = f (a) f (b)).
n mod evident, morfismele de inf (sup) - semilatici sunt aplicaii izotone iar dac compunem
dou morfisme de acelai tip obinem tot un morfism de acelai tip.
Dac A, A sunt mulimi ordonate iar f:AA este morfism de mulimi ordonate, atunci f se
zice izomorfism de mulimi ordonate dac exist g:AA morfism de mulimi ordonate a.. fg=1A i
gf=1A. Acest lucru revine la a spune de fapt c f este o bijecie. n acest caz vom scrie AA .
Analog se definete noiunea de izomorfism de inf (sup) - semilatici ca i cea de izomorfism de
latici.
Definiia 1.5. Fie A o inf-semilatice i F A o submulime nevid a sa. Vom spune c F
este filtru al lui A dac F este o inf-sub-semi- latice i pentru a, b A, dac a b i aF
atunci bF.
Vom nota prin F (A) mulimea filtrelor lui A.
Noiunea dual celei de filtru este aceea de ideal pentru o sup-semilatice. Mai precis avem:
10
11
Observaia1.7. Dac A este latice, atunci noiunile de filtru i ideal au definiii precise n A
(innd cont de definiiile de mai sus, cci A este simultan inf i sup-semilatice); evident n acest caz
A F (A)I (A).
Cum intersecia oricrei familii de filtre (ideale) este de asemenea filtru (ideal), putem vorbi de
filtrul (idealul) generat de o mulime nevid.
Dac A este o inf(sup)-semilatice, pentru SA vom nota prin [S) ( (S]) filtrul(idealul)
generat de S (adic intersecia tuturor filtrelor (idealelor) lui A ce conin pe S).
Demonstraie.Fie FS={aAexist s1, s2 ,.., snS a.. s1s2 ..sna}. Se probeaz imediat
c FS F (A) i S FS, deci [S) FS .
Dac FF(A) a.. S F atunci FSF deci FSF[=S),de unde [S)=FS .n
Dual se demonstreaz:
Propoziia1.9. Dac A este o sup-semilatice i SA este o submulime nevid a sa,
atunci:
(S]={aAexist s1, s2 ,.., snS a.. a s1 s2 .. sn}.
Astfel, (F(A),) i (I(A),) sunt latici n care pentru F1, F2F(A) (respectiv I1, I2I(A)) avem
F1F2=F1F2 iar F1F2=[F1F2) (respectiv I1I2=I1I2 iar I1I2=(I1I2] ).
Dac A este o inf (sup)-semilatice i aA, vom nota prin [a) ( (a]) filtrul (idealul) generat
de {a}.
Conform celor de mai sus avem c: [a)={xAax} i (a]={xAxa} ([a), (a] poart numele
de filtrul (idealul) principal generat de a).
b
a
11
12
ab
(a b) c
b
a (b c)
bc
Pe parcursul acestei lucrri vom prezenta mai multe exemple de latici modulare.
Evident, orice latice distributiv este modular. n cele ce urmeaz, prin Ld vom nota clasa
laticilor distributive iar prin Ld (0, 1) clasa laticilor distributive mrginite.
Exemple.
1. Dac L este un lan, atunci LLd (0, 1).
2. (, | ), (P (M), ) Ld (0, 1).
b
a c
13
14
b
a c
d
Cum {d, a, b, c, u}L este sublatice, dac vom verifica faptul c elementele d, a, b, c, u sunt
distincte, atunci sublaticea {d, a, b, c, u} va fi izomorf cu M3 ceea ce va fi contradictoriu cu
ipoteza pe care o acceptm.
Deoarece d < u, vom verifica egalitile a b = b c=c a = u, a b = b c =
c a = d i atunci va rezulta i c cele 5 elemente d, a, b, c, u sunt distincte.
Datorit modularitii lui L avem: a = d (a u), b = d (b u), c = d (c u) iar
datorit simetriei este suficient s demonstrm doar c a c = d.
ntr-adevr, a c = ((d a) u) ((d c) u) = (d a) (d c) u = ((a b) (b
c) (c a) a) (d c) u = =((b c) a) (d c) u = ((b c) a) ((a b) c)
(a b) (b c) (c a) = ((b c) a) ((a b) c) = (b c) (a ((a b) c)) =
(datorit modularitii) =(b c) (((a b) c) a)= (b c) ((a b) (c a)) = (datorit
modularitii) = d.
Corolar 1.13. Fie L o latice oarecare i x, yL. Atunci
(x] (y]=(x y] iar (x y](x] (y]; dac LLd, atunci (x] (y] = (x y].
Demonstraie. Egalitatea (x] (y] = (x y] se probeaz imediat prin dubl incluziune iar
incluziunea (x y](x] (y] este imediata. Dac LLd , atunci (x] (y] = {i j | i (x] i j
(y]} = {i j | i x i j y}, de unde rezult imediat c (x] (y] (x y], deci (x y]=(x] (y].
n
CURSUL nr. 4
1.Algebre Boole.
14
15
Lema 1.2. Dac LL(0, 1), atunci un element al lui L poate avea cel mult un
complement.
Observaia 1.5. Dac LLd (0, 1) i aL are un complement aL, atunci a este cel mai
mare element al lui L cu proprietatea c a a= 0 (adic a = sup ({x L | a x = 0}).
Aceast observaie ne conduce la:
Lema 1.7.Dac L este o latice modular mrginit, atunci orice element ce are un
complement a l va avea pe a i ca pseudocomplement.
15
16
Demonstraie. 1) Rezult din definiia lui a*. Echivalena rezult din definiia lui b*.
2) Deoarece b b* = 0, atunci pentru a b, deducem c a b*= 0, adic b* a*.
3) Din a a* = 0 deducem c a* a = 0, adic a (a*)* = a**.
4) Din a a** i 2) deducem c a*** a* i cum din 3) deducem c a* (a*)** = a*** rezult
c a* = a***.
5) Avem (a b) (a* b*) = (a a* b*) (b a* b*) = 0 0 = 0. Fie acum x L a..
(a b) x = 0. Deducem c (a x) (b x) = 0, adic a x = b x = 0, de unde x a*, x b*,
adic x a* b*. Restul afirmaiilor se probeaz analog. n
Observaie 1.9.
1. Elementele lui R (L) se zic regulate iar cele ale lui D (L) dense.
2. innd cont de 4) i 10) deducem c R (L) = { a L : a** = a}.
3. Din 14) i 15) deducem c D (L) F (L).
Demonstraie. Faptul c fa este morfism de latici este imediat. Fie acum x, y L a.. fa (x)
= fa (y) adic x a = y a i x a = y a. Cum LLd, atunci x = y , deci fa este ca funcie o
injecie, adic fa este morfism injectiv n Ld.
S presupunem acum c LLd (0, 1). Dac fa este izomorfism n Ld (0, 1), atunci pentru
(0, 1) (a] [a) va exista xL a.. f (x) = (0, 1), adic a x = 0 i a x = 1, de unde x = a.
Reciproc, dac a L este complementul lui a, pentru (u, v) (a] [a) alegnd x = (ua)
v deducem imediat c fa (x) = (u, v), adic fa este i surjecie, deci izomorfism n Ld (0, 1). n
Definiia1.11. Numim latice Boole orice latice complementat din Ld (0, 1).
Exemple.
1. Lanul trivial 1 = {} ca i 2 = {0, 1} (n care 0 = 1 i 1 = 0). De fapt 1 i 2 sunt
singurele lanuri ce sunt latici Boole.
2. Pentru orice mulime M, (P(M), ) este o latice Boole n care pentru orice X M, X =
M \ X = CM (X).
3. Fie n, n 2 iar Dn mulimea divizorilor naturali ai lui n.
Mulimea ordonat (Dn, ) este latice Boole n este liber de ptrate (n care caz
pentru p, q Dn, p q = (p, q), p q = [p, q], 0 = 1, 1 = n iar p = n / p).
16
17
17
18
Lema 2.2. Dac A este inel Boolean, atunci pentru orice a A, a + a = 0 iar A
este comutativ.
Propoziia 2.3. (i) Dac (A, +, , -, 0, 1) este un inel Boole, atunci relaia "" de pe A
definit prin a b ab = a confer lui A structur de algebr Boole, unde pentru a, b A,
a b= ab, a b = a + b + ab iar a = 1 + a.
(ii) Reciproc, dac (A, , , , 0, 1) este o algebr Boole, atunci A devine inel Boole
fa de operaiile +, definite pentru a, b A prin a + b = (a b) (a b) i ab = a b
iar -a = a.
Demonstraie. (i) Faptul c (A, ) este mulime ordonat se probeaz imediat. Fie acum a,
b A. Deoarece a (ab) = a2 b = ab i b (ab) = ab2 = ab deducem c ab a i ab b. Fie acum c
A a.. c a i c b, adic ca = c i cb = c. Atunci c2 ab = c2 cab = c c ab, de unde
concluzia c ab = a b.
Analog se probeaz c a b = a + b + ab.
Deoarece a (b c) = a (b + c + bc) = ab + ac + abc iar (a b) (a c) = =(ab) (ac) = ab
+ ac + a2 bc = ab + ac + abc deducem c a (b c) = (a b) (a c), adic A Ld. Deoarece
pentru a A, a a = a (1 + a) = a (1 +a) = =a + a2 = a + a = 0 i a a = a (1 + a) = a + 1 + a +
a (1 + a) = a + 1 + a + a + +a2 = 1 + a+ a + a + a = 1 deducem c (A, , , , 0, 1) este latice Boole.
(ii) Pentru a, b, c A avem
1. a + (b + c) = [a (b + c)] [a (b + c)] =
= {a [(b c) (b c)]} {a [(b c) (b c)]} =
= {a [(b c) (b c)]} {(a b c) (a b c)} =
= {a [(b c) (c b)]} {(a b c) (a b c)} =
= (a b c) (a b c) (a b c) (a b c) =
= (a b c) (a b c) (b c a) (c a b)
Cum forma final este simetric n a, b i c deducem c a + (b + c) = = (a + b) + c.
2. a + b = (a b) (a b) = (b a) (a b) = b + a.
3. a + 0 = (a 0) (a 0) = (a 1) 0 = a.
4. a + a = (a a) (a a) = 0 0 = 0, deci -a = a.
5. a (bc) = a (b c) = (a b) c = (ab) c
6. a 1 = a 1 = a.
7. a (b + c) = a [(b c) (b c)] = (a b c) (a b c) iar (ab) + (ac) = (a b) + (a c) =
[(a b) (a c)] [(a b) (a c)] = [a b (a c)] [(a b) (a c)] = [(a b a) (a
b c)] [(a c a) (a c b)] = = (a b c) (a c b), de unde deducem c a (b + c)
= ab + ac.
Din 1-7 deducem c (A, +, , -, 0, 1) este inel Boolean unitar. n
Teorema 2.4. Fie (B1, +, ), (B2, +, ) dou inele Boole iar (B1, , , , 0, 1), (B2, , , , 0, 1)
algebrele Boole induse de aceste.
Atunci f : B1 B2 este morfism de inele (unitare) dac i numai dac f este morfism de
algebre Boole.
18
19
Teorema 2.6. Fie f : B1 B2 un morfism de algebre Boole iar Ker(f) = = f -1{0} = {xB1|
f(x) = 0}. Atunci Ker(f) I(B1) iar f este ca funcie o injecie dac i numai dac Ker(f) = {0}.
Demonstraie. Fie xKer (f) i yB1 a.. y x. Atunci, f fiind izoton f(y) f(x) = 0
f(y) = 0 yKer (f). Dac x, yKer (f) atunci n mod evident i x y Ker (f), adic Ker (f)
I(B1).
S presupunem c Ker (f) = {0} i fie x, y Ker(f) a.. f(x) = f(y). Atunci f(xy) = f(x)f(y)
= f(x)f(y) = f(x) f(x) = 0, deci x y Ker (f), adic x y = 0, deci x y. Analog se arat
c y x, de unde x = y.
Implicaia reciproc este evident (deoarece f(0) = 0). n
Teorema 2.8. ntr-o algebr Boole (B, , , , 0, 1), pentru x,yB definim:
x y = x y i x y = (xy) (yx) =(x y) (y x).
Atunci pentru orice x, y, zB avem:
(i) x y x y = 1;
(ii) x 0 = x, 0 x = 1, x 1 = 1, 1 x = x, x x = 1, x x = x, x x
= x;
(iii) x ( y x ) = 1;
19
20
(iv) x ( y z ) = ( x y ) ( x z);
(v) x (y z) = ( x y) z ;
(vi) Dac x y, atunci z x z y i y z x z;
(vii) (x y) y = y, x ( x y ) = x y;
(viii) (x y) (y z) x z;
(ix) ((x y) y) y = x y;
(x) (x y) y = (y x) x = x y;
(xi) x y = sup { zB : x z y};
(xii) x (y z) = (x y) (x z);
(xiii) (x y) z = (x z) (y z);
(xiv) x (y z) = x [ (x y) (x z)] ;
(xv) x y = 1 x = y.
CURSUL nr. 5
Aa cum am menionat anterior, prin filtru ntr-o algebr Boole (B,,,,0,1) nelegem un
filtru al laticei (B,,,0,1). Ca i n cazul laticilor vom nota prin F(B) mulimea filtrelor lui B. Un
filtru maximal propriu al lui B se va numi (ca i n cazul laticilor) ultrafiltru.
Corolar 1.2. Fie B o algebr Boole i x,yB, xy. Atunci exist un ultrafiltru U al lui B
a.. xU i yU.
Demonstraie. Dac x y, atunci x y i y x.
Considerm c x y. Atunci x y 0 (cci dac x y = 0, atunci x y). Conform Teoremei
1, (ii), cum x y 0 exist un ultrafiltru U al lui B a.. x yU. Cum x y x , y i U este n
particular filtru deducem c x, yU. Cum U B deducem c yU. n
Teorema 1.3. Fie (B, , , , 0, 1) o algebr Boole iar FF(B). Pe B definim urmtoarele
relaii binare:
x ~F y exist fF a.. x f = y f,
x F y x y F.
Atunci:
not
(i) ~F = F = rF;
(ii) rF este o congruen pe B;
(iii) Dac pentru xB notm prin x/F clasa de echivalen a lui x relativ la rF, B/F =
{x/F| xB}, atunci definind pentru x,yB, x/F y/F = = (xy)/F, x/F y/F = (xy)/F i (x/F)
= x/F, atunci (B/F, , , , 0, 1) devine n mod canonic algebr Boole ( unde 0 = {0}/F = { xB | x
F} iar 1= {1}/F = F).
20
21
Atunci x (x f) = x (y f) (x x) (x f) = (x y) (x f) x f = (x y)
(x f). Cum fF, F filtru i f x f rezult c x f F xyF. Analog x yF, deci x y
F, adic x F y.
Invers, dac x F y x yF (x y ) (x y)F x y, x y F exist f1,
f2F a .. x y=f1 i x y= f2. Atunci x f1 = x (x y) = (x x) (x y) = x y i analog y
f2 = x y, deci dac f = f1 f2F, atunci x f = y f.
(ii). Demonstrm c rF este o relaie de congruen.
-reflexivitatea: x rF x deoarece x x = 1F.
- simetria: x rF y (x y ) (x y)F y rF x.
- tranzitivitatea: x rF y i y rF z implic x y , x y, y z , y z F. Atunci x z = x
z ( y y)=( x z y) ( x z y) (x y) ( y z). Deoarece x y, y z F atunci x
z F. Analog x z F, deci x rF z.
Astfel am demonstrat c rF este o relaie de echivalen.
Demonstrm compatibilitatea lui rF cu operaiile ,,.
Fie x rF y i z rF t. Atunci x y, z tF (x y) ( z t) F. Avem (x y)( z t)
(x y t)( z t y) = (x z) ( y t) = (x z) (y t), deci (x z) (y t) F.
Analog (y t) (x z), deci (x z) rF (y t).
Fie x rF y. Atunci x yF i xy = (x y)(y x) = (x y) (x y) = x y,
deci x rF y.
Fie x rF y i z rF t. Conform celor de mai sus x rF y i z rF t i cum rF este compatibil cu
, avem (x z) rF (y t) (x z) rF (y t) (x z) rF (y t).
Cu aceasta am stabilit c rF este o congruen.
(iii). Totul rezult din faptul c rF este o congruen pe B . n
Teorema 1.4. Fie B1, B2 dou algebre Boole iar f : B1 B2 este un morfism de algebre
Boole. Notm prin Ff = f-1({1}) = {xB1 : f(x) = 1}. Atunci:
(i) Ff F(B1);
(ii) f ca funcie este injecie Ff = {1};
(iii) B1/ Ff Im(f) ( unde Im(f) = f(B1)).
Teorema 1.5 . Pentru un filtru propriu F al unei algebre Boole B urmtoarele afirmaii
sunt echivalente:
(i) F este ultrafiltru;
(ii) Pentru orice xB \ F avem c xF .
21
22
(ii) (i). S presupunem c exist un filtru propriu F1 a.. F F1, adic exist xF1 \ F.
Atunci xF, deci xF1 i cum xF1 deducem c 0F1, deci F1 = B, absurd. Deci F este
ultrafiltru. n
Teorema 1.6. Pentru un filtru propriu F al unei algebre Boole B urmtoarele afirmaii
sunt echivalente:
(i) F este ultrafiltru;
(ii) 0 F i pentru orice elemente x, yB dac x yF atunci xF sau yF ( adic F este
filtru prim).
Teorema 1.7. Pentru un filtru propriu F al unei algebre Boole B urmtoarele afirmaii
sunt echivalente:
(i) F este ultrafiltru;
(ii) B/F 2.
Demonstraie. (i) (ii). Reamintim c B/F = {x/F | xB} (vezi Teorema 3). Fie xB a.. x/F
1. Atunci xF ,deci xF, adic x/F = 1. Dar (x/F) = x/F, deci x/F = (x/F) = 1 = 0, de unde
concluzia c B/F = = {0,1} 2.
(ii) (i). Dac xF atunci x/F 1, deci x/F = 0 iar x/F = (x/F) = 0 = 1, adic xF i deci F
este ultrafiltru. n
Teorema 1.8. (Stone). Pentru orice algebr Boole B exist o mulime M a.. B este
izomorf cu o subalgebr Boole a algebrei Boole (P(M), ).
Demonstraie. Vom nota prin M = UB mulimea ultrafiltrelor lui B iar despre uB : B P(UB),
uB(x) = {F UB : xF} vom arta c este morfism injectiv de algebre Boole ( astfel c B va fi
izomorf cu uB(B))
Dac x,yB i x y atunci exist F UB a.. xF i yF, adic F uB(x) i F uB(y), deci
uB(x) uB(y).
n mod evident u(0) = i u(1) = UB.
Fie acum x,yB i F UB. Avem: F uB(xy) x yF xF i yF deci uB(x y) =
uB(x) uB(y).
Deducem c uB(x y) = uB(x) uB(y), iar apoi uB(x) = (uB(x)), adic uB este i morfism de
algebre Boole. n
CURSUL nr. 6
Definiia 1.1. Fiind dat o multime nevid M, numim operatie algebric (intern) sau lege
de compoziie (intern) pe M orice funcie j:M MM.
Pentru uurina scrierii vom nota pentru x, yM pe j(x, y) (care se mai numete i compusul
lui x cu y) prin xoy sau pur i simplu prin xy (convenim s spunem c am notat operaia algebric j
multiplicativ).
n anumite situaii folosim pentru j i notaia aditiv ,,+.
22
23
Exemple
1. Dac T este o mulime nevid iar M=P(T), n capitolul precedent am definit pe M operaiile
algebrice de intersecie, reuniune, diferen i diferena simetric.
2. Dac A este o mulime nevid iar Hom(A)={f:AA}, atunci pe Hom(A) avem operaia de
compunere a funciilor: j : Hom(A) Hom(A) Hom(A), j(f, g) =
fog pentru orice f, g Hom(A).
Pe parcursul acestei lucrri vom mai pune n eviden alte mulimi i operaii algebrice pe
acestea (inclusiv mulimile numerelor ntregi , raionale , reale i complexe precum i
operaiile de adunare i nmulire pe acestea).
Definiia1.2. Dac M este mulime nevid, vom spune despre o operaie algebric de pe
M (notat multiplicativ) c este:
(i) comutativ dac pentru oricare x, yM, xy = yx
(ii) asociativ dac pentru oricare x, y, zM, (xy)z = x(yz).
Definiie Fie M o mulime nevid pe care avem o operaie algebric. Vom spune c un
element eM este element neutru pentru operaia algebric respectiv dac pentru orice xM, xe
= ex = x.
Observaie 1.3.
(i). Dac o operaie algebric de pe M ar avea dou elemente neutre e, eM, atunci
ee=e (dac gndim pe e element neutru) i tot ee=e (dac gndim pe e element neutru) astfel c e=e.
Deci, elementul neutru al unei operaii algebrice (dac exist !) este unic.
(ii). n cazul adoptrii notaiei multiplicative pentru o operaie algebric, elementul su neutru
(dac exist) va fi notat prin 1, iar n cazul adoptrii notaiei aditive acesta se va nota prin 0.
Exemple
1. Dac T, atunci pentru operaiile algebrice , i de pe M=P(T) elementele neutre
sunt T, i respectiv .
2. Dac A, atunci pentru compunerea funciilor de pe Hom(A), 1A este elementul neutru.
Definiia 1.4. Un dublet (M, ) format dintr-o mulime nevid M i o operaie algebric pe
M se zice semigrup dac operaia algebric respectiv este asociativ. Dac operaia algebric
are i element neutru, semigrupul (M, ) se zice monoid. Dac operaia algebric este
comutativ, monoidul se zice comutativ.
De multe ori, n cazul unui semigrup se specific doar mulimea subiacent M (far a se mai
specifica operaia algebric de pe M; dac este pericol de confuzie atunci i aceasta trebuie neaprat
menionat).
23
24
Exemple
1. Dac T i M = P(T), atunci (M, ), (M , ) i (M, ) sunt monoizi comutativi.
2. Dac A , atunci (Hom(A),o) este monoid necomutativ.
Vom nota prin Mon clasa monoizilor iar pentru M, MMon vom nota prin HomMon(M, M)
(sau mai simplu Hom(M, M) dac nu este pericol de confuzie) toate morfismele de monoizi de la M la
M, adic Hom(M, M) = ={f:MM/ f este morfism de monoizi}.
Demonstraie. Cum f(1) = g(1), (gof)(1) = g(f(1)) = g(1) = 1 iar pentru x, yM avem
(gof)(xy) = g(f(xy)) = g(f(x)f(y)) = g(f(x))g(f(y)) = (gof)(x)(gof)(y), adic gof Hom(M, M).
Definiia1.9. Fie (M, ) un monoid. Vom spune despre un element xM c este inversabil
(sau simetrizabil ) dac exist xM a.. xx=xx=1.
S observm c dac x exist atunci el este unic deoarece dac ar mai exista xM a..
xx=xx=1, atunci x(xx)=x1=x i x(xx)=(xx)x=1x=x, adic x=x.
Elementul x poart numele de inversul (sau simetricul) lui x. n cazul notaiei multiplicative
vom nota x=x-1 iar n cazul notaiei aditive vom nota x=-x (iar x se va numi opusul lui x). n cele
ce urmeaz (pn la specificri suplimentare) vom considera monoizi multiplicativi.
Pentru monoidul (M, ) prin U(M, ) (sau mai simplu U(M) dac nu se creeaz confuzii prin
nespecificarea operaiei algebrice de pe M ) vom nota mulimea elementelor inversabile din M (adic
U(M)={xM / exist xM a.. xx=xx=1}).
Evident, dac xU(M), atunci x -1U(M) iar (x -1) -1=x.
Pentru exemplele de monoizi de pn acum avem: U(P(T),)={T}, U(P(T),)={},
U(P(T),)=P(T), U(,+)={0}, U(,) = {1}, iar pentru o mulime A, U(Hom(A),o)={f:AA / f
este bijecie}. Convenim s notm (A)={fHom(A) / f este bijecie} i s numim un element
f(A) ca fiind o permutare asupra elementelor lui A.
Demonstraie. Din 11=11=1 deducem c 1U(M) iar din (xy)(y-1x-1) = =x(yy-1)x-1 = x1x-1 =
xx-1 = 1 i (y-1x-1)(xy) = y-1(x-1x)y = y-11y=y-1y=1 deducem c xyU(M) iar (xy)-1=y-1x-1.
24
25
Propoziia 1.11. Dac M1,,Mn sunt monoizi, atunci (M, ) este monoid, U(M)=U
(M1)U (Mn), pentru fiecare 1 i n, pi Hom(M,Mi ) i n plus este verificat urmtoarea
proprietate de universalitate : Pentru oricare monoid M i familie de morfisme de monoizi (pi)1 i
n cu piHom(M, Mi ), 1 i n, exist un unic uHom(M, M) a.. pi ou=pi .
CURSUL nr. 7
Definiia1.1. Vom spune despre un monoid M c este grup dac U(M)=M. Altfel zis,
dubletul (M, ) format dintr-o mulime M i o operaie algebric pe M este grup dac operaia
algebric este asociativ, admite element neutru i orice element din M este inversabil.
Grupul M se va zice comutativ ( sau abelian ) dac operaia algebric este comutativ.
Exemple. 1. Dac T este o mulime nevid atunci (P(T), ) este grup comutativ.
2. Dac A este o mulime nevid, atunci ((A) , o) este grup ( n general necomutativ).
3. Mai general, dac (M, ) este un monoid atunci (U (M), ) este grup.
25
26
n cele ce urmeaz prin (G, ) vom desemna un grup multiplicativ (dac nu este pericol de
confuzie nu vom mai specifica operaia algebric). Cardinalul mulimii G se va nota | G | i se va
numi ordinul grupului G .
n consecin, elementul neutru al lui G va fi notat cu 1 iar pentru xG inversul su va fi notat
prin x-1 .
Analog ca n cazul semigrupurilor, dac pentru xG definim x0 = 1, atunci (x-1)-1= x iar dac
m, n, atunci xm xn = xm+n i (xm)n = xmn. De asemenea, dac x, y G i xy = yx, atunci pentru
orice n (xy)n = xn y n.
Vom nota prin L(G) mulimea subgrupurilor lui G; pentru a exprima c HL(G) vom indica
lucrul acesta scriind c HG.
Propoziia1.3. Pentru o mulime nevid S a lui G urmtoarele afirmaii sunt echivalente:
(i) SL(G) ;
(ii) 1S i pentru orice x, yS, xyS i x -1S ;
(iii) pentru orice x, yS , x-1yS.
n mod evident, {1}L(G) i GL(G). Oricare alt subgrup S al lui G diferit de {1} i G se
zice propriu. Subgrupul {1} se zice subgrup nul i se noteaz de obicei prin 0.
Propoziia1.4. Fie (Si)iI o familie nevid de subgrupuri ale lui G . Atunci, I S i L(G).
iI
Demonstraie. Fie S= I S i i x, y S . Atunci pentru orice iI, x, ySi i cum SiG avem c
iI
-1 -1
x ySi , adic x yS, deci SG.
Definiia1.6. Dac M este o submulime nevid a lui G, prin subgrupul lui G generat de M
nelegem cel mai mic subgrup al lui G ( fa de relaia de incluziune ) ce conine pe M i pe care
l vom nota prin <M>. Altfel zis
<M>= I s .
SL(G)
M S
26
27
Demonstraie. Fie H={x1 xn | n iar xi M sau xi-1 M pentru orice 1in } i x, yH,
adic x=x1 xn , y=y1 ym cu xi sau xi-1 n M i yj sau yj-1 n M pentru 1in i 1jm.
Cum x-1y = xn-1 x1-1 y1 ym deducem c x-1y H, adic HG. Deoarece MH iar <M>
este cel mai mic subgrup al lui G ce conine pe M deducem c <M>H .
Fie acum SG astfel nct MS. Atunci HS, deci H I s =<M>, de unde egalitatea
SG
M S
<M>=H.
Definiie. <x> poart numele de grupul ciclic generat de x. Ordinul unui element xG
notat o(x) se definete ca fiind o(x)=|<x>|. Evident, o(1)=1 iar dac x1 i o(x)=n, atunci n este cel
mai mic numr natural pentru care xn=1. Dac o(x)=, atunci xn1, pentru orice n1.
Observaia 1.9.
1. Dac x G este de ordin finit i exist n * a.. x n = 1 , atunci o(x) n .
ntr-adevr, mprind pe n la o(x) gsim c, r a. n = c o( x) + r i r < o(x).
Din x o ( x ) = x n = 1 deducem imediat c i x r = 1 , adic r = 0 (innd cont de minimalitatea lui
o(x)), deci o(x) n .
2. Dac x, y G , a.. o(x) i o(y) sunt finite, xy = yx i (o(x), o(y)) = 1, atunci o(xy) =
o(x)o(y).
ntr-adevr, dac notm m = o(x), n = o(y) i p = o(xy), din x m = y n = 1 deducem c
( xy ) mn = x mn y mn = 1 , adic p mn . Din o(xy) = p deducem c ( xy ) p = 1 , deci x p = y - p iar de aici
x np = ( y n ) - p = 1 , adic m np i cum (m,n) = 1 deducem c m p . Analog n p i cum (m,n) = 1
deducem c mn p , adic p = mn.
3. Din cele de mai nainte deducem recursiv c dac x1 , x 2 ,..., x n G ( n 2 ) i cele n
elemente comut ntre ele iar ordinele a oricare dou (diferite) sunt prime ntre ele, atunci
o( x1 ...x n ) = o( x1 )...o( x n ).
Demonstraie. n mod evident 0={1}, 1=G iar pentru H, KL(G), HK=HK iar
HK=<HK>. Dac (Si)iI este o familie oarecare de subgrupuri ale lui G, atunci Si = I Si
iI iI
Definiia 2.1. Vom spune despre un subgrup H al lui G c este normal n G dac xH =
Hx pentru orice xG i vom scrie HG pentru a desemna faptul acesta.
Vom nota prin L0(G) mulimea subgrupurilor normale ale lui G. Evident, L0(G) L(G), {1},
G L0(G) iar dac G este comutativ, atunci L0(G)= L(G).
(ii)(i). Fie xG. Din xHx-1H deducem imediat c xHHx. nlocuind pe x cu x-1 deducem
c x-1H Hx-1, de unde HxxH, adic xH=Hx, deci H L0(G).
Demonstraie. Am vzut c {1} i G fac parte din L0(G). Fie acum H, K L0(G), xG i
hHK. Atunci xhx-1H, K deci xhx-1HK, adic HK L0(G). S artm acum c HK
=HK=KH (unde HK= {hk|hH, kK}). Avem
HK= U xK = U Kx = KH .
xH xH
n mod evident H, KHK iar dac alegem SG astfel nct H, KS atunci HKS, adic
HK=KH=HK. Pentru a arta c HKG, fie xG, hH i kK.
Scriind x(hk)x-1=(xhx-1)(xkx-1), cum xhx-1H i xkx-1K, deducem c x(hk)x-1 HK, adic
HKG, deci i HKL0(G). Am demonstrat deci c L0(G) este sublatice (mrginit) a lui L(G).
Pentru a proba c L0(G) este modular fie H, K, LL0(G) astfel nct HK i s artm c
K(HL)=H(KL). innd cont de cele stabilite anterior este suficient s probm incluziunea
K(HL)H(KL) (cealalt fiind evident) iar pentru aceasta fie xK(HL). Atunci xK i xHL
ceea ce implic x=yz cu yH i zL. Avem z=y-1xK i cum zL deducem c zKL.
Cum yH rezult x=yzH(KL), adic avem K(LH)H(KL).
Observaia 2.5.
1. n mod evident |G/H|=|G:H|, astfel c dac G este finit, |G/H|=|G|:|H|.
2. Dac HG i |G:H|=2, atunci HG, (deoarece alegnd xG\H, din HxH = HHx= i
HxH=HHx=G deducem c xH=Hx).
n continuare vom prezenta un alt mod de a introduce grupul factor G / H cnd HG.
S presupunem la nceput c H este doar subgrup al lui G (fr a fi normal).
Pe G definim dou relaii r Hs i r Hd astfel:
(x, y) r Hs x-1yH i (x, y) r Hd xy-1H.
Se verific imediat c r Hs i r Hd sunt relaii de echivalen pe G iar pentru xG,
[x ]r s
H
= xH i [x ]r Hd = Hx .
n cazul n care HG , atunci r Hs = r Hd r H i s artm c r H este o congruen pe G
(adic compatibil cu structura de grup a lui G). Pentru aceasta fie x, x, y, yG a.. (x, x), (y,
y )r H i s artm c i (xy, xy )r H . Avem (xy)-1(xy=)y-1x-1xy[ =y-1(x-1x)y](y-1y )i cum
28
29
Observaia 2.6. Am vzut c dac HG, atunci r H este o congruen pe G (adic o relaie
de echivalen pe G compatibil cu structura de grup a lui G).
Se poate arta imediat c asocierea H r H stabilete o bijecie ntre L0(G) i congruenele de
pe G. ntr-adevr, dac r este o congruen pe G, atunci se arat uor c
[1 ]r = {x G ( x ,1 ) r } L0(G) i astfel, asocierea r [1] este inversa funciei H r H (de mai
nainte).
CURSUL nr. 8
Definiia 1.1. Dac G i G sunt dou grupuri, vom spune c o funcie f:GG este
morfism de grupuri dac pentru orice x, yG, f(xy)=f(x)f(y).
Vom nota HomGr(G, G)={f:GG|f este morfism de grupuri}. Dac nu este pericol de
confuzie n loc de HomGr(G, G) vom scrie Hom(G, G).
Exemple.
1. Funcia 1G:GG este morfism de grupuri.
2. f : GG, f(x)=1 pentru orice xG este de asemenea morfism de grupuri (numit
morfismul nul).
3. Dac HG atunci pH :GG/H, pH(x)=xH pentru orice xG este morfism surjectiv de
grupuri (numit morfismul surjectiv canonic).
Propoziia 1.3. Dac G, G sunt grupuri i fHom(G, G), atunci f(1)=1 i f(x-1) = (f(x))-1
pentru orice xG.
Demonstraie. Din 1=11 deducem c f(1)=f(11)=f(1)f(1) iar de aici c f(1) =1. Dac xG,
cum xx = 1 deducem 1 = f(1) = f(xx-1) = =f(x) f(x-1), de unde f(x-1)=f(x)-1.
-1
Demonstraie. (i). Dac x, yf(H), atunci x=f(x), y=f(y) cu x, yH i cum x-1y =(f(x))-1
f(y)=f(x y) iar x-1yH deducem c x-1yf(H), adic f(H)G.
-1
(ii). Dac xG i hf(H) atunci cum f este surjecie x=f(x) cu xG i h=f(h) cu hH. Deoarece
xhx-1=f(xhx-1) iar xhx-1H (cci HG) deducem c xhx-1 f(H), adic f(H)G.
29
30
(iii). Dac x, yf-1(H), atunci f(x), f(y)H i cum HG deducem c f(x)-1 f(y)=f(x-1y)H, adic
x-1y f-1(H), deci f-1(H)G.
(iv). Fie xG i yf-1(H) (adic f(y)H). Cum HG avem f(x)f(y)f(x)-1H sau f(xyx-1)H, deci
xyx-1f-1(H), adic f-1(H)G.
Propoziia 1.6. Dac G, G sunt grupuri iar fHom(G, G), urmtoarele afirmaii sunt
echivalente:
(i) f este funcie injectiv
(ii) Ker(f)={1}
(iii) Pentru orice grup G i , Hom(G, G), dac fo=fo, atunci =.
Demonstraie. (i) (ii). Evident {1}Ker(f). Dac xKer(f) atunci f(x)=1=f(1) i cum f
este injecie deducem c x=1, adic Ker(f)={1}.
(ii)(i). Dac x, yG astfel nct f(x)=f(y), cum f(x-1y)=(f(x))-1f(y)=1 deducem c
x-1yKer(f)={1}, adic x-1y=1 deci x=y, rezultnd astfel c f este injecie.
(i)(iii). Evident
(iii)(i). S presupunem prin absurd c f nu este injectiv (dei verific (iii)). Cum (i)
(ii), deducem c Ker(f){1}. Dac notm G=Ker(f) i considerm , :G G, =incluziunea iar
= morfismul nul (adic (x)=1 pentru orice xG), atunci i fo=fo (cci ambele dau
morfismul nul) absurd !.
Observaia 1.7. Datorit propoziiei precedente vom numi morfismele injective de grupuri
monomorfisme. Monomorfismele se mai zic i scufundri.
Propoziia 1.8. Dac G, G sunt grupuri iar fHom(G, G), atunci n ipoteza c G este
comutativ, urmtoarele afirmaii sunt echivalente:
(i) f este surjecie
(ii) Im(f)=G
(iii) Pentru orice grup G i orice morfisme , Hom(G,G), dac of=of, atunci =.
Definiia 1.10. Dac G, G sunt grupuri, vom spune c fHom(G, G) este izomorfism de
grupuri dac exist gHom(G, G) astfel nct gof=1G i fog=1G. n acest caz vom spune despre
grupurile G i G c sunt izomorfe i vom scrie G G.
30
31
Demonstraie. Cum KG, xK=Kx pentru orice xG i prin urmare HK= U Kx = U xK =KH
xH xH
.
Dac x, yHK, x=h1k1 i y=h2k2 cum h1, h2H i k1, k2K atunci scriind:
xy =(h1k1)(h2k2)-1=(h1k1)(h2-1k2-1)=[h1(k1k2-1)h1-1](h1h2-1) deducem c xy-1KH=HK (cci din H, KG
-1
Fie M o mulime nevid iar (M)={fHom(M) | f este bijectiv}. Dup cum am vzut n 1
al acestui capitol (Hom(M),) este monoid iar (M) apare acum ca grupul unitilor monoidului
Hom(M).
Convenim s numim grupul (M) ca fiind grupul permutrilor asupra elementelor mulimii
M.
Dac M este o mulime cu n elemente (exemplul clasic fiind M={1,2,,n} cu n1), atunci
grupul (M) se noteaz prin Sn i se va numi grupul permutrilor asupra unei mulimi cu n elemente
sau grup simetric de grad n. (vom vedea mai departe c pentru grupul Sn natura elementelor mulimii
M joac un rol secundar, numrul elementelor lui M fiind lucrul important).
Astfel, un element al lui Sn se va prezenta de multe ori sub forma unui tabel
1 ... n .
s (1 ) ... s (n )
31
32
Vom nota prin en sau simplu prin e (dac nu este pericol de confuzie) permutarea identic din
Sn.
Avem c | Sn | = n!.
Definiia 3.2. Numim ciclu de lungime k (2kn) o permutare Sn pentru care exist
elementele distincte i1,i2,,ik din {1,2,,n} a.. (i1)=i2, (i2)= i3, , (ik)=i1 iar (i)=i pentru orice
i{1,2,,n} \ {i1,i2, , ik}. Convenim s notm un astfel de ciclu prin = (i1 i2 ik) sau = (i1,i2,
, ik) (dac exist pericol de confuzie).
Ciclii de lungime 2 se mai numesc i transpoziii.
De exemplu, n S5
1 2 3 4 5 1 2 3 4 5
(1 3 5)= iar (2 4)= .
3 2 5 4 1 1 4 3 2 5
Dac = (i1 i2 ik) este un ciclu de lungime k, convenim s numim mulimea {i1,i2, , ik} ca
fiind orbita lui .
Dac = (j1 j2 jt) este un alt ciclu de lungime t din Sn , vom spune c i sunt ciclii
disjunci dac {i1, i2, , ik}{j1, j2, , jt}=.
Demonstraie. Dac i {1, 2, , n} \ ({i1, i2, , ik} {j1,j2, , jt}), atunci ()(i) =
=()(i) =i. S presupunem c i{i1, i2, , ik}, s zicem de exemplu c i=i1. Atunci
()(i)=((i))=(i)=(i1)=i2, iar ()(i)=((i))=(i2)=i2 de unde concluzia c ()(i)=()(i). Analog se
arat c ()(i)=()(i) dac i{j1, j2, , jt}, de unde deducem egalitatea = .
n esen am folosit faptul c dac i {i1, i2, , ik} atunci (i)=i iar dac j {j1, j2, , jt},
atunci (j)=j.
Observaia 3.4. Deoarece pentru orice 2kn avem (i1 i2 ik) = (i2 i3 ik i1) = =
1 k
(ik i1 ik-1) deducem c n Sn exist An ciclii distinci de lungime k.
k
Propoziia 3.5. Ordinul oricrui ciclu de lungime k (2kn) este k . Dac , sunt 2 ciclii
disjunci de lungimi k i respectiv t (2k, tn), atunci o()=[k,t]. n particular, dac (k,t)=1,
atunci o(t)=o()o().
Demonstraie. Trebuie n prima parte s demonstrm c k(i)=i pentru orice i{1,2, ,n},
unde =(i1, i2, , ik) este un ciclu de lungime k.
Dac i {1,2 , , n} \ {i1 , i2 , , ik}, atunci n mod evident k(i)=i. Dac i{i1 , i2 , ,
ik}, de exemplu i = i1, atunci 2(i) = ((i)) = ((i1)) = (i2) = i3, deci k-1(i) = ik i iar k(i)=i i
32
33
analog pentru orice i{i1 , i2 , , ik}, ii1 , de unde concluzia c k=e iar k este cel mai mic numr
natural cu aceast proprietate, adic o()=k.
Fie = (i1 i2 ik) , =(j1 j2 jt) ciclii disjunci de lungime k i respectiv t (2k, tn), = =
, s=[k,t] iar r=o(). Va trebui s demonstrm c r=s.
Deoarece k,t | s deducem c s=e, adic r|s. Cum r= e deducem c rr=e adic r=-r . Dac
am avea re, atunci exist i{i1, i2, ,ik} a.. r(i)i. Cum r = -r deducem c i r(i)i, adic i{j1,
j2, , jt} absurd ! . n concluzie r= r=e, de unde deducem k|r i t|r. Cum s=[k,t] deducem c s|r,
adic s=r.
Corolar 3.6. Dac 1, k sunt ciclii disjunci doi cte doi din Sn de lungimi t1, ,tk ,
atunci o(1 k)=[t1, ,tk].
Teorema 3.7.. Orice permutare Sn, e se descompune n mod unic n produs de ciclii
disjunci (exceptnd ordinea n care acetia sunt scrii) .
Observaia 3.8. Dac =( i1, i2, . ,ik) este un ciclu de lungime k din Sn (2kn), atunci se
probeaz imediat prin calcul direct c avem urmtoarele descompuneri ale lui n produs de
transpoziii:
=(i1i2)(i2i3)(ik-1ik)=(i1ik)(i1ik-1) (i1i2).
(i) - (j)
Definiie 3.10. Fie Sn. Signatura lui este numrul sgn (s ) = ; evident,
1i < j n i- j
sgn( s) { 1} .
O inversiune a lui este o pereche (ij) cu 1i<jn a.. (i)>(j). Dac r este numrului de
inversiuni ale lui , atunci evident sgn() = (-1)r . Dac r este par spunem c este permutare par iar
dac r este impar spunem c este permutare impar .
Vom nota prin An mulimea permutrilor pare.
Astfel, Sn este par sgn()=1 i impar sgn()=-1.
33
34
s (t (i )) - s (t ( j ))
Demonstraie. Avem sgn(s o t ) = i- j
1i < j n
s(i ) - s( j) t(i ) - t( j)
=
1 i < j n i- j
1 i < j n i- j
= sgn (s ) sgn (t ) n
n!
Corolar 3.12. Pentru orice n2, AnSn iar An = .
2
Observaia 3.13. Orice transpoziie (rs) cu 1rn este o permutare impar . ntr-adevr,
inversiunile sale sunt de forma (r,i) cu r<i<s sau (i,s) cu r<i<s astfel c numrul lor este egal cu 2(s-r)-
1. Astfel dac Sn i scriem pe ca un produs de transpoziii =t1t2tm , atunci sgn() = sgn(t1)
sgn(t2) sgn(tm)= (-1)m i deci va fi permutare par sau impar dup cum m este par sau impar.
Teorema 3.14. Dou permutri , Sn sunt conjugate n Sn dac i numai dac ele au
aceeai structur ciclic.
34
35
CURSUL nr. 9
1.Inel. Exemple. Reguli de calcul ntr-un inel. Divizori ai lui zero. Domenii de
integritate. Caracteristica unui inel
Exemple.
1. Din cele stabilite n 6 de la Capitolul 2 deducem c (,+,) este inel comutativ unitar.
2. Dac vom considera A=2={2n : n} atunci (A,+,) este exemplu de inel comutativ
neunitar (cci 12).
3. Dac n, n2 atunci (n, +, ) este exemplu de inel unitar comutativ finit cu n elemente
(vezi 6 de la Capitolul 2).
4. Fie A un inel i m, n*. Un tablou de forma
a 11 ... a 1n
a = ... ... ...
a
m1 ... a mn
cu m limii i n coloane, format din elemente ale lui A se zice matrice cu m linii i n coloane; convenim
( )
s notm o astfel de matrice i sub form mai condensat a = a ij 1i m .
1 j n
Dac m=n notm Mm,n(A)=Mn(A); o matrice din Mn(A) se zice ptratic de ordin n.
Pentru a, bMm,n(A), a=(aij) 1i m i b=(bij) 1i m definim:
1 j n 1 j n
a+b=(aij+bij) 1 i m .
1 j n
Asociativitatea adunrii matricelor este imediat, elementul neutru este matricea Om,n din
Mm,n(A) ce are toate elementele egale cu 0, iar opusa matricei a este matricea -a =(-ij) 1i m , de unde
1 j n
35
36
Observaia 1.2. Dac A este inel unitar, rezult c adunarea de pe A este comutativ.
ntr-adevr, calculnd pentru a, bA, (a+b)(1+1) n dou moduri (innd cont de
distributivitatea la stnga i la dreapta a nmulirii fa de adunare) obinem egalitatea a + a + b + b =a
+ b + a + +b, de unde a+b=b+a.
2. Notarea generic cu litera A a unui inel oarecare se explic prin aceea c n limba francez
noiunea matematic corespunztoare se traduce prin anneaux.
n anumite cri un inel oarecare se noteaz prin R (de la faptul c n limba englez noiunea
matematic de inel se traduce prin ring).
a1
4+2 +3a
... 4 dac n > 0
n ori
na = 0 dac n = 0
36
37
Definiia 1.6. Prin unitile U(A) ale inelului unitar A nelegem unitile monoidului (A,
), adic U(A)={aA : exist bA a.. ab=ba=1}.
Definiia 1.7. Un element aA se zice divizor al lui zero la stnga (dreapta) dac exist
bA* a.. ab=0 (ba=0).
10 0 0
Exemple 1. Dac A=M2(), atunci din = O2 deducem
10 1 1
10 00
c este divizor al lui zero la stnga iar este divizor al lui zero la dreapta.
11
10
Dac n, n 2 nu este un numr prim iar n=n1n2 cu n1, n2 diferii de 1 i n, atunci n inelul
(n, +, ) avem egalitatea n1 n 2 = n = 0 , adic n1 i n 2 sunt divizori ai lui zero.
2. n orice inel A, elementul 0 este divizor al lui zero la stnga i la dreaptaA.
Demonstraie. (i). Dac aU(A), atunci exist bA a.. ab=ba=1. Dac a ar fi divizor al lui
zero, de exemplu la stnga, atunci exist cA* a.. ac=0. Deducem imediat c b(ac)=b0=0 (ba)c=0
1c=0 c=0 - absurd. Analog dac a este divizor al lui zero la dreapta.
(ii). Din ab=ac deducem c a(b-c)=0 i cum am presupus c a nu este divizor al lui zero la
stnga, cu necesitate b-c=0, adic b=c.
Definiia 1.10. Numim domeniu de integritate (sau inel integru), un inel comutativ, nenul
i fr divizori ai lui zero, diferii de zero.
Inelul ntregilor (, +,) este un exemplu de inel integru .
37
38
S presupunem c A este un inel unitar nenul. Dac elementul 1 are ordinul infint n grupul
(A,+) vom spune c A este un inel de caracteristic 0 (vom scrie car(A)=0). n mod evident, a spune
c car(A)=0 revine la aceea c n10 pentru orice n*.
Dac ordinul lui 1 n grupul (A,+) este p vom spune c inelul A are caracteristic p i vom
scrie car(A)=p (acest lucru revine la a spune c p este cel mai mic numr natural nenul cu proprietatea
c p1=0).
De exemplu, inelul ntregilor este un inel de caracteristic 0, pe cnd 3 este un inel de
caracteristic 3.
2. Subinele i ideale
Definiia 2.1. Dac (A,+,) este un inel, vom spune c o submulime nevid A a lui A este
subinel al lui A dac restriciile operaiilor de adunare i nmulire de pe A la A' i confer lui A'
structur de inel.
Acest lucru revine la a spune c A' (A,+) (adic pentru orice a,bA' a-bA') i c pentru
orice a, bA' abA'.
Observaia 2.2. Dac A este inel unitar, vom spune c o submulime nevid A' a lui A este
subinel unitar al lui A dac A' este subinel al lui A i 1 A'.
De exemplu, {0} i A sunt subinele ale lui A. Oricare alt subinel al lui A diferit de {0} i A se
zice propriu.
Cum orice subinel A al inelului ntregilor este n particular subgrup al grupului (, +) cu
necesitate exist n a.. A=n .
n mod evident, pentru a, bA avem abA, de unde concluzia c subinelele lui (, +) sunt
submulimile de forma n={nk : k} cu n.
n cele ce urmeaz prin I(A) vom nota mulimea subinelelor lui A.
Propoziia 2.3. Dac (Ai)iI este o familie de subinele ale lui A, atunci I Ai I(A).
iI
Demonstraie. Fie A'= I Ai (cci 0A') i a, bA' . Atunci a, bAi pentru orice iI i
iI
cum Ai este subinel al lui A deducem c a-b, abAi, adic a-b, abA'. Dac A este unitar, cum 1Ai
pentru orice iI deducem c 1 I Ai = A'.
iI
Observaia 2.4. n general, o reuniune de subinele ale unui inel nu este cu necesitate un
subinel. De exemplu, 2 i 3 sunt subinele ale lui (, +, ) pe cnd A=2 3 nu este subinel al lui
deoarece 2, 3A iar 3-2=1A.
Definiia 2.5. Fie A un inel iar I A o submulime nevid a sa. Vom spune c I este un
ideal stng (drept) al lui A dac:
(i) I (A, +) (adic pentru orice a, bI a-bI)
(ii) Pentru orice aA i xI avem axI (xaI).
Dac I este un ideal simultan stng i drept vom spune despre el c este bilateral.
38
39
Vom nota prin Ids(A) (Idd(A)) mulimea idealelor stngi (drepte) ale lui A iar prin Idb(A)
mulimea idealelor bilaterale ale lui A.
n cazul cnd A este comutativ, n mod evident Ids(A)=Idd(A)=Idb(A) i convenim s notm
prin Id(A) mulimea idealelor lui A.
Observaia 2.6.
1. innd cont de definiia subinelului unui inel deducem c orice ideal este subinel.
Reciproca nu este adevrat.
ntr-adevr, n inelul unitar Mn() al matricelor ptratice de ordin n (n2) mulimea S a
matricelor superior triunghiulare (adic acele matrice din Mn() ce au toate elementele de sub
diagonala principal egale cu zero) este subinel unitar dup cum se verific imediat prin calcul, dar nu
este ideal stng sau drept al lui Mn() cci n general produsul dintre o matrice superior triunghiular
din S i o alt matrice din Mn() nu este superior triunghiular.
2. Nu orice ideal stng este n acelai timp i ideal drept sau invers.
ntr-adevr, dac n, n2, atunci n inelul Mn() mulimea I={A=(aij)Mn()| ai1=0 pentru
orice 1in} este ideal stng fr a fi ideal drept iar J= {A=(aij)Mn()| a1j=0 pentru orice 1jn} este
ideal drept fr a fi ideal stng.
3. Dac I este un ideal al unui inel comutativ i unitar A i n, n2, atunci Mn(I) este ideal
bilateral al lui Mn(A).
4. Dac A este un inel unitar i comutativ, atunci N(A)Id(A). ntr-adevr, dac
xN(A) atunci exist n a.. xn=0, astfel c dac aA, (ax)n=anxn=an 0=0, deci axN(A). Dac mai
avem yN(A), atunci exist m a.. ym=0. Se deduce imediat c (x-y) m+n =0, adic x-y N(A).
5. Dac xU(A) i yN(A), atunci x+yU(A). ntr-adevr, scriind x+y=x(1+x-1y), cum x-1y
= zN(A), pentru a proba c x+yU(A) este suficient s artm c dac zN(A), atunci 1+zU(A).
Scriind din nou 1+z =1- (- z), cum t = - zN(A), totul s-a redus la a proba c dac tN(A), atunci 1-
tU(A). Acest lucru este imediat, deoarece din tN(A) deducem existena unui numr natural n a..
tn=0 i astfel 1=1-0=1-tn = (1-t)(1+t+t2++tn-1), de unde concluzia c 1- tU(A) iar (1-t)-1
2 n-1
=1+t+t ++t .
Propoziia 2.7. Dac (Ii)iK este o familie de ideale stngi (drepte, bilaterale) ale lui A
atunci, I I i este de asemenea un ideal stng (drept, bilateral) al lui A.
iK
39
40
Demonstraie. Este suficient s probm doar egalitatea de la (i), celelalte fcndu-se analog,
iar pentru aceasta s notm cu Is mulimea din partea dreapt de la (i). Se verific imediat c IsIds(A)
i c MIs (cci A fiind unitar putem scrie pentru xM, x=1x). Cum <M>s este cel mai mic ideal
stng al lui A ce conine pe M, cu necesitate <M>s Is. Dac IIds(A) a.. MI, atunci Is I=<M>s,
de unde egalitatea <M>s =Is.
Observaia 2.10. n particular dac M={a} atunci idealul stng (drept, bilateral) generat de M
se numete idealul principal stng (drept, bilateral) generat de a i atunci avem <a>s={ba| bA}Aa ,
<a>d={ab| bA} aA.
Dac A este un inel comutativ i unitar, atunci idealul principal generat de {a} se noteaz
simplu prin <a> i avem deci <a> =Aa = aA.
Pentru a=0 avem <0>={0} iar pentru a=1 avem <1>=A. Avem n mod evident <a>=A
aU(A).
Corolar 2.11. Dac A este un inel oarecare unitar, atunci n raport cu incluziunea Ids(A),
Idd(A) i Idb(A) sunt latici complete.
Demonstraie. Analog ca n cazul subinelelor, infimul unei familii de ideale este egal cu
intersecia lor iar supremul va fi idealul generat de reuniunea lor.
Fie acum I1, I2 dou ideale stngi (drepte, bilaterale) ale unui inel unitar A.
Deducem imediat c:
<I1I2>s= <I1I2>d = <I1I2> = {x+y | xI1, yI2}.
Convenim s notm {x+y| xI1, yI2} prin I1+I2 i s numim acest ideal suma idealelor I1 i
I2 .
Dac (Ii)iK este o familie oarecare de ideale stngi (drepte, bilaterale) ale inelului unitar A, se
constat imediat c :
< U I i > s= < U I i > d=
iK iK
Fie A i B dou inele n care (pentru a simplifica scrierea) operaiile sunt notate pentru
ambele prin + i .
40
41
Observaia 3.2.
1. Cum n particular f este morfism de grupuri aditive avem f(0)=0 i f (-a) = -f(a), pentru
orice aA.
n 0
2. Se verific imediat c f : M2(), f (n)= pentru orice n este morfism de inele
0 0
10
fr a fi ns morfism de inele unitare (cci f(1)= I2).
00
3. Dac A i B sunt inele unitare i f : AB este un morfism surjectiv de inele, atunci f este i
morfism de inele unitare.
ntr-adevr, dac bB este un element oarecare exist aA a.. f(a) = b. Cum a1 = 1a = a,
deducem c f(a) f(1) = f(1) f(a) = f(a)
bf(1)=f(1)b=b, iar din unicitatea elementului 1 din B deducem cu necesitate c f(1)=1.
Vom nota prin Hom(A, B) mulimea morfismelor de inele de la A la B; n mod evident
1AHom(A, A), iar dac C este un alt inel, fHom(A, B), gHom(B, C), atunci gfHom(A, C).
Definiia 3.3. Vom spune despre inelele A i B c sunt izomorfe ( i vom nota AB ) dac
exist fHom(A, B), gHom(B, A) a.. fg=1B i gf=1A. n acest caz despre f i g vom spune c
sunt izomorfisme de inele.
n particular, un izomorfism de inele este o aplicaie bijectiv.
Reciproc, dac f:AB este un morfism bijectiv de inele, atunci ca n cazul morfismelor de
grupuri (de la Capitolul 1) se arat uor c f-1:BA este morfism de inele i cum ff-1=1B iar f-1f=1A
deducem c fHom(A, B) este izomorfism de inele dac i numai dac f este morfism bijectiv de
inele.
Observaia 3.5. Din propoziia precedent deducem n particular c f(A) (pe care l vom nota
prin Im(f) i l vom numi imaginea lui f ) este subinel al lui B i f -1({0}) (pe care l vom nota prin
Ker(f) i l vom numi nucleul lui f ) este subinel al lui A.
Propoziia 3.6. Fie A i B dou inele, fHom(A, B) un morfism surjectiv de inele, iar
If(A)={SI(A):Ker(f)S}. Atunci funcia F:Idf(A)Id(B), F(S)=f(S) pentru orice SIf(A) este un
izomorfism de mulimi ordonate.
Demonstraie. Definim G: Id(B)Idf(A) prin G(B') = f-1(B') pentru orice B'Id(B). (in mod
evident funcia G este corect definit). Faptul c F i G sunt morfisme de mulimi ordonate (adic
pstreaz incluziunea) este imediat.
Ca i n cazul grupurilor se arat c FG= 1Id ( B ) i GF= 1Id f ( A ) , de unde concluzia propoziiei.
41
42
(ii) Dac I' este ideal stng (drept, bilateral) al lui B, atunci f-1(I') este ideal stng (drept,
bilateral) al lui A.
Observaia 3.9. n particular, deducem c Ker(f) este ideal bilateral al lui A, (adic Ker(f)
Idb(A)).
Fie acum ( Ai )iI o familie de inele iar A= Ai mulimea subiacent a produsului direct al
iI
mulimilor subiacente ( Ai )iI (vezi 8 de la Capitolul 1).
Reamintim c A={ (xi)iI : xiAi pentru orice iI}.
Pentru dou elemente x=(xi)iI i y=(yi)iI din A definim adunarea i nmulirea lor prin:
x+y=(xi+yi) iI i xy=(xi yi) iI .
Demonstraie. Faptul c (A, +) este grup abelian rezult imediat: asociativitatea adunrii de pe
A este dat de asociativitatea adunrii de pe fiecare inel Ai, elementul neutru este 0=(ai)iI cu ai=0
pentru orice iI, iar opusul elementului x=(xi)iI este -x=(-xi)iI .
Dac x=(xi) iI , y=(yi)iI , z=(zi)iI sunt trei elemente din A, atunci (x+y)z=((xi +yi) zi)iI
=(xi zi +yizi)iI =(xizi)iI+(yizi)iI=xz+yz i analog z(x+y)=zx+zy, probnd astfel distributivitatea la
stnga i dreapta a nmulirii fa de adunarea de pe A. Asociativitatea nmulirii de pe A este dat de
asociativitatea nmulirii de pe fiecare inel Ai (iI).
Observaia 3.11.
1. Dac pentru orice iI inelul Ai este unitar atunci i inelul A este unitar (elementul neutru
fiind 1=(bi)iI cu bi=1 pentru orice iI ).
2. Dac pentru orice iI inelul Ai este comutativ, atunci i inelul A este comutativ.
Pentru fiecare iI considerm funcia pi : AAi dat de pi(( xj)jI)=xi. (pi poart numele
de proiecia de indice i sau proiecia lui A pe Ai ).
Se verific imediat c pentru fiecare iI, pi este morfism surjectiv de inele (iar dac (Ai)iI
sunt inele unitare, atunci pi este morfism surjectiv de inele unitare).
Propoziia 3.12. Dubletul (A, (pi)iI) verific urmtoarea proprietate de universalitate:
Pentru orice inel A i orice familie de morfisme de inele (pi)iI , cu pi:AAi pentru orice iI
exist un unic morfism de inele f :AA a.. pif=pi pentru orice iI.
42
43
orice iI. Atunci, pentru orice xA pi(f (x))=pi(x), adic f (x)=(pi(x))iI=f(x), de unde concluzia
c f=f .
Dac inelele (Ai)iI sunt unitare atunci i A este unitar i proprietatea de universalitate este
valabil considernd n loc de morfisme de inele, morfisme unitare de inele.
Definiia 3.13 . Dubletul (A, (pi)iI) ce verific proprietatea de universalitate de mai sus
poart numele de produsul direct al familiei de inele (Ai)iI i se noteaz prin Ai (de multe ori
iI
Observaia 3.15. Analog ca n cazul grupurilor pentru m, n*, (m, n)=1 avem
izomorfismul de inele mn mn.
Reamintim c pentru un inel A, prin Idb(A) am desemnat mulimea idealelor bilaterale ale lui A.
Pentru IIdb(A), cum (A, +) este grup abelian avem c I < (A,+) astfel c putem vorbi de A/I =
{x+I| xA} i de grupul abelian (A/I, +) unde pentru x,yA, (x+I)+(y+I)=(x+y)+I.
Vom defini acum pe grupul factor A/I o nou operaie algebric :
(x+I)(y+I)=xy+I, pentru orice x, yA (pe care convenim s o numim nmulire).
Propoziia 4.1.. (A/I,+, ) este inel. Dac A este unitar (comutativ) atunci i A/I este
unitar (comutativ).
Demonstraie. S artm la nceput c nmulirea pe A/I este corect definit i n acest sens s
considerm x, y, x, yA a.. x+I=x+I i y+I=y+I. Scriind xy-xy=x(y-y)+(x-x)y deducem c xy-
xyI, adic xy+I=xy+I. S alegem acum x, y, zI i s notm x =x+I, y = y+I, z = z+I.
Atunci x ( y z )= x ( yz ) iar ( x y ) z = (xy )z , de unde deducem c x ( y z ) = (xy )z , adic nmulirea pe A/I
este asociativ, deci (A/I, ) este semigrup.
De asemenea, x ( y + z )= x ( y + z ) = xy + xz = xy + xz = xy + xz i analog ( x + y ) z = x z + y z , de
unde concluzia c (A/I, +, ) este inel.
43
44
Dac inelul A este unitar, atunci i A/I este unitar, elementul neutru pentru nmulire fiind
1 =1+I deoarece pentru orice element x+I A/I avem (1+I)(x+I)=(x+I)(1+I)=x+I.
Dac A este inel comutativ, atunci x y = xy = yx = y x , de unde concluzia c i A/I este
comutativ.
Definiia 4.2. Inelul (A/I, +, ) poart numele de inel factor (spunem c am factorizat
inelul A prin idealul bilateral I).
Surjecia canonic pI:AA/I, pI(x)=x+I pentru orice xA (care este morfism de grupuri
aditive) este de fapt morfism de inele deoarece pentru x,yA avem pI(xy)=xy+I=(x+I)(y+I)=pI (x)pI
(y).
Dac A este inel unitar, atunci cum pI(1)=1+I= 1 iar 1 este elementul neutru al nmulirii din
A/I, deducem c pI este morfism de inele unitare.
Deoarece pentru xI, xKer(pI) x+I=I xI, deducem c Ker(pI)=I.
Corolar.4.5. Fie A un inel, A A un subinel iar IIdb(A). Atunci A+I={x+y| xA, yI}
este subinel al lui A, IIdb(A+I), AIIdb(A) i avem urmtorul izomorfism de inele:
A / ( A I ) ( A + I ) / I .
Demonstraie Fie a,bA+I, a=x+y, b=z+t, x,zA i y,tI. Atunci a-b=(x-z)+(y-t)A+I iar
ab=(x+y)(z+t)=xz+(xt+yz+yt)A+I, de unde concluzia c A+I este subinel al lui A. Faptul c
IIdb(A+I) este evident.
S considerm acum j:A(A+I)/I, j(x)=x+I care este n mod evident morfism de inele.
Dac avem un element (x+y)+I din (A+I)/I cu xA i yI, atunci cum (x+y)-x=yI deducem c
(x+y)+I=x+I=j(x), adic j este surjecie.
Din irul de echivalene: xKer(j) j(x)=0 x+I=I, pentru orice xA xI, pentru
orice xA xAI deducem c AI=Ker(j)Idb(A).
Conform Corolarului 4 avem izomorfismele de inele:
A/Ker(j) Im (j) A / ( A I ) ( A + I)/ I.
Corolar 4.6. Fie A un inel, IIdb(A) iar J un subinel al lui A ce include pe I. Atunci
JIdb(A) J/IIdb(A/I). n acest caz avem izomorfismul canonic: A/J (A/I) / (J/I) .
44
45
p
Demonstraie. Echivalena JIdb(A) J/I Idb (A/I) este imediat. Fie acum A
I
pJ / I
A/I (A/I)/(J/I) iar j :A (A/I)/(J/I), j=pJ/IpI.
n mod evident j este morfism surjectiv de inele (fiind compunerea morfismelor surjective
canonice).
Cum Kerj={aA: j(a)=0}={aA: pJ/I(a+I)=0}={aA: (a+I)+J/I=J/I}=
={aA:a+IJ/I}={aA|:aJ}=J, izomorfismul cutat rezult acum din Corolarul 4
CURSUL nr. 10
Definiia 1.1. Vom spune despre un inel unitar K c este corp dac U(K)=K* (unde
*
K =K\{0}). Astfel, (K, +, ) este corp dac:
(i) ( K, +) este grup
(ii) (K*, ) este grup
(iii) nmulirea este distributiv la stnga i la dreapta fa de adunare.
Din cele stabilite anterior deducem c dac n, n2, atunci (n,+,) este corp dac i numai
dac n este prim. .
n mod evident, ntr-un corp K nu exist divizori ai lui zero nenuli dup cum nu exist nici
ideale diferite de {0} i K ( cci dac prin absurd ar exista de exemplu un ideal I la stnga a.. {0} I
K atunci am avea aI a.. a0 i cum K este corp am deduce c a-1a=1I, adic I=K - absurd!).
Reciproc, dac un inel unitar A are doar idealele {0} i A atunci A este corp. ntr-adevr, dac
aA*, atunci considernd idealele aA i Aa trebuie ca aA=Aa=A, adic ab=ca=1, cu b, cA, de unde
b=c i ab=ba=1, adic a este inversabil i astfel A devine corp.
Definiia 1.2. Fiind dat corpul K, o submulime nevid k a lui K se zice subcorp al lui K
dac restriciile operaiilor de adunare i nmulire de pe K la k confer lui k structur de corp.
n acest caz spunem despre K c este o extindere a lui k .
Propoziia 1.3. Fie K un corp iar k K o submulime nevid a sa. Atunci k este subcorp
al lui K dac i numai dac :
(i) oricare ar fi x, yk x-yk
(ii) oricare ar fi x, yk cu y0 xy-1k.
Demonstraie. Echivalena celor dou afirmaii rezult din faptul c (k, +) i (k*, ) trebuie s
fie subgrupuri ale grupurilor (K, +) i respectiv (K*, ). S observm c elementele unitate din K i k
coincid.
Definiia 1.4. Dac K, K sunt dou corpuri, numim morfism de corpuri orice morfism
unitar de inele f:KK.
Deci, f : KK este morfism de corpuri dac i numai dac f(1)=1 i f(x+y)=f(x)+f(y),
f(xy)=f(x)f(y) pentru orice x, yK.
n particular, deducem c f(0)=0, f(-x) = -f(x) pentru orice xK iar dac xK*, atunci f(x-1) =
-1
(f (x)) .
45
46
ntr-adevr, dac vom considera x, yK a.. f(x)=f(y) i presupunem prin absurd c x-y0,
cum x-yK*, exist zK* a.. (x-y)z=1. Deducem imediat c : f(x-y)f(z)= f(1)=1 (f(x)-f(y))f(z)=1
0f(z)=1 0=1-absurd, deci x-y=0 x = y.
Definiia 1.6. Un morfism de corpuri f:KK se zice izomorfism de corpuri dac exist
g:KK a.. gf=1K i fg=1K. n acest caz vom scrie KK. Se probeaz imediat c f este
izomorfism de corpuri dac i numai dac f este morfism bijectiv de corpuri.
innd cont de observaia de mai sus deducem c morfismul f : KK este izomorfism de
corpuri dac i numai dac f este surjecie.
Propoziia 1.7. Fie K un corp comutativ cu car(K)=p (p2 numr prim). Atunci, pentru
orice x, yK avem:
(i) px=0
(ii) (xy)p=xpyp
(iii) (xy)p=xpyp (semnele se corespund).
Observaia 1.8. Din propoziia precedent deducem c funcia jp:KK, jp(x)=xp este
morfism de corpuri. Morfismul jp poart numele de morfismul lui Frobenius.
Scopul acestui paragraf este de a identifica corpul al numerelor reale cu un subcorp al unui
corp comutativ n care ecuaia x2 =-1 are soluie.
Pentru aceasta vom considera = iar pentru (x, y), (z, t) definim :
(x, y)+(z, t)=(x+z, y+t)
(x, y)(z, t )=(xz-yt, xt+yz).
Teorema 2.1. (, +, ) este corp comutativ n care ecuaia x2=-1 are soluie.
Demonstraie. Faptul c (, +) este grup abelian se probeaz imediat (elementul neutru este (
0, 0 ), iar pentru (x, y), -(x, y)= =(-x, -y )).
n mod evident nmulirea este comutativ.
Pentru a proba c (*, ) este grup, fie (x, y), (z, t), (r, s). Deoarece (x, y)[(z, t)(r, s)]=[(x,
y)(z, t)](r, s)=(xzr-xts-yzs-ytr, xzs+xtr+yzr-yts) deducem c nmulirea este asociativ.
Cum (x, y)(1, 0)=(1, 0)(x, y)=(x, y) deducem c elementul neutru fa de nmulire este (1,
0). Fie acum (x, y)* (adic x0 sau y0). Egalitatea (x, y) (x, y)=(1, 0) este echivalent cu xx-
x y
yy=1 i xy+yx=0, de unde x= 2 2
i y= - 2 2
, adic (x, y) -1
=
x +y x +y
x y
= , - .
x +y
2 2
x + y
2 2
Cum pentru (x, y), (z, t), (r, s), (x, y)[(z, t)+(r, s)]=(x, y)(z, t)+(x, y)(r, s)=(xz+xr-yt-ys,
xt+xs+yz+yr) deducem c nmulirea este distributiv fa de adunare, adic (, +, ) este corp
comutativ.
46
47
S notm i=(0, 1). Cum i2=(0, 1)(0, 1)=(-1, 0)=-(1, 0) deducem c ecuaia x2=-1 are soluie
n .
Demonstraie. (i). Fie z=a+ib. Dac z, atunci b=0, deci z = a = z iar dac z = z atunci b
=-b adic b=0, deci z.
(ii). i (iii). sunt evidente.
(iv). S probm doar inegalitatea |z1+z2||z1|+|z2| (celelalte probndu-se imediat). Alegem
z1=x1+iy1 i z2=x2+iy2 cu x1, x2, y1, y2 i astfel
47
48
CURSUL nr. 11
Observaia 1.2.
1. Dac vom considera iA : A A, iA(a)=(a, 0, 0,...,0,...) pentru orice aA, atunci iA
este morfism injectiv de inele unitare, astfel c putem identifica orice element aA cu elementul (a,
0,..., 0, ...) din A i astfel putem privi pe A ca subinel unitar al inelului A.
2. Dac X = (0, 1, 0, ..., 0, ...) A , atunci pentru orice n avem Xn = ( 0,...,0 ,1, 0, ...),
123
nori
48
49
f= (a0, a1, ..., an, ...) = (a0, 0, ...) + (0, a1, 0, ...) + ... = (a0, 0, ...) + +(a1, 0, ...) (0, 1, 0,...) + (a2, 0,
...) (0, 0, 1, 0, ...) +...+ (an, 0, ...) ( 0,0,...,0 , 1, 0, ...) +... =(a0, 0, ...) + (a1, 0, ...) X + (a2, 0, ...) X2+...+
123
nori
+(an, 0, ...) Xn+...= a0+a1X+...+anXn+...
Obinem astfel scrierea obinuit a unei serii formale. Aceast observaie ne permite s dm
urmtoarea definiie :
n cazul polinomului nul, ai=0 pentru orice i; dac nu este pericol de confuzie convenim s
notm prin 0 polinomul nul.
n m
Observaia 1.5. Fie f= ai X i , g= bi X i dou polinoame din A[X]. Cum n particular f i g
i =0 i =0
sunt funcii de la la A deducem c f=g dac i numai dac m=n i ai=bi pentru orice 0 i n.
n particular, f=0 dac i numai dac ai=0 pentru orice 0 i n i f 0 dac i numai dac
exist 0 i n a.. ai 0.
Definiia 1.6. Pentru polinomul nul 0A[X] definim gradul su ca fiind - iar pentru
fA[X], f 0 definim gradul lui f ca fiind
grad(f)=max{iai 0}.
Astfel, dac f 0 i grad(f)=n 1, atunci f se poate scrie sub forma
f=a0+a1X+...+anXn i an 0.
n acest caz, an se zice coeficientul dominant al lui f; dac an=1, f se mai zice monic.
Dac grad(f)=0, atunci f=a cu aA; spunem n acest caz c f este polinom constant.
49
50
Demonstraie. Dac f=g=0 totul este clar. De asemenea, dac de exemplu f=0 i g 0 (innd
cont de conveniile de calcul cu ). Dac f0 i g0 inegalitile de la (i) i (ii) rezult imediat din
felul n care se efectueaz f+g i fg
Demonstraie. (i). "". Dac fU(A[X]), atunci exist g=b0+b1X+...+bmXm A[X] a.. fg=1
a0b0 = 1
a0b1 + a1b0 = 0
a b + a b + a 2b0 = 0
(*) 0 2 1 1
...............................
a n-1bm + a n bm-1 = 0
a n bm = 0
Din prima egalitate din (*) deducem c a0U(A). nmulind ambii membrii ai penultimei
egaliti din (*) cu an i innd cont de ultima egalitate deducem c an2bm-1=0. Inductiv deducem c
anm+1b0=0, de unde anm+1=0 (cci b0U(A)), adic anN(A). Atunci anXn N(A[X]) i cum fU(A[X])
deducem c f1=f-anXn U(A[X]). Cum f1=a0+a1X+...+an-1Xn-1 deducem c an-1N(A). Raionnd acum
inductiv deducem c an-2, ..., a2, a1 N(A).
"". S presupunem c a0U(A) (deci a0U(A[X])) i a1, a2, ..., anN(A). Atunci a1, ..., anN(A[X])
i cum N(A[X]) este ideal n A[X] deducem c a1X, a2X2,,anXn N(A[X]) deci i
a1X+a2X2+...+anXnN(A[X]). Cum a0U(A[X]) iar f=a0+(a1X+...+anXn) deducem c fU(A[X]) .
(ii). "". Evident.
"". S presupunem c f este divizor al lui zero n A[X] i fie g=b0+b1X+...+bmXm A[X] un
polinom nenul de grad minim pentru care fg=0. Atunci anbm=0 i cum g1=ang=anb0+anb1+...+anbm-
1X
m-1
are gradul m-1<m i g1f=0, datorit minimalitii lui m deducem c g1=0, adic
anb0=anb1=...= anbm-1=0. Inductiv se arat c an-kg=0 pentru 0 k n i deci aibj=0 pentru orice 0 i n,
0 j m. Cum g 0 exist 0 j m a.. bj 0.
Cum bjai=0 pentru orice 0 i n deducem c bjf=0.
Aplicaia iA:AA[X], iA(a)=a pentru orice aA este morfism injectiv de inele unitare (numit
morfismul canonic de scufundare al lui A n A[X]).
50
51
Teorema 1.12. Pentru orice inel unitar, comutativ B, orice element bB i orice morfism
de inele fHom(A, B), exist un unic morfism de inele unitare f Hom(A[X], B) a.. f (X)=b iar
diagrama:
iA
A A[X]
f f
i i
Cum ci= a k bi -k pentru orice 0 i m+n avem f(ci)= f (a k ) f (bi - k ) astfel c f
k =0 k =0
m+n i
(PQ)= ( f (a k ) f (bi - k ) )b = i
=f (P)f (Q), adic f Hom(A[X], B).
i =0 k = 0
Observaia 1.14.
~
1. Dac f, g A[X] i f=g (ca polinoame), atunci n mod evident f = g~ (ca funcii).
2. Reciproca primei observaii nu este adevrat pentru orice inel A.
~ ~
ntr-adevr, considernd A=2 , f= 1 +X, g= 1 +X2, atunci f ( 0 )= g~ ( 0 )= 1 , f ( 1 )= g~ ( 1 )= 0 ,
~ ~
deci f = g , pe cnd f g.
~
3. Se probeaz imediat c dac f, g A[X], atunci f g = f g~ i
~
fg = f g~ .
51
52
Observaia 2.2. Fcnd inducie matematic dup n se arat imediat c scrierea lui f sub
forma (*) este unic (echivalent cu a arta c f = 0 dac i numai dac toi coeficienii ai 1 i 2 ...i n =0).
Definiia 2.3. Un polinom de forma aX1i 1 ...Xni n cu aA* iar i1, i2, ..., in se numete
monom iar prin gradul su nelegem numrul natural i1+i2+...+in (convenim s scriem
grad(aX1i 1 ...Xni n )= = i1+...+in).
Astfel, un polinom fA[X1, ..., Xn] se scrie n mod unic ca sum finit de monoame nenule
din A[X1, ..., Xn].
t1 ,...,t n
i i
f= ai1...in X 1 1 ... X n n .
i1 ,...,in =0
- , dac f=0
grad(f ) =
52
53
M2=bX1j 1 ...Xnj n A[X1, ..., Xn] cu a, bA*, atunci definim M1 M2 (i1, ... ,in) (j1, ..., jn) (n
ordonarea lexicografic de pe n !).
Astfel, M1 M2 exist 1 k n a.. i1=i2,...,ik=jk i ik+1<jk+1.
De exemplu, n [X1, X2, X3] : 2X12X23X34 -4X12X23X35, X1 X1X2X3.
n general, avnd un polinom nenul fA[X1, ..., Xn], cum acesta se poate scrie ca sum finit
de monoame nenule din A[X1, ..., Xn], cu ajutorul ordonrii lexicografice de pe A[X1, ..., Xn] putem
individualiza un monom nenul care s fie cel mai mare n ordonarea lexicografic. Acest termen se
numete termenul principal al polinomului f (convenim s-l notm prin tp(f)).
Astfel, dac n [X1, X2, X3] considerm polinoamele f=X1+X2+X3, g=X1X2+X2X3+X3X1 i
h=X1X22X3-4X1X22X34 atunci tp(f)=X1, tp(g)=X1X2 iar tp(h)= - 4X1X22X34.
Observaia 2.4.
1. Cum ordonarea lexicografic este o relaie de ordine (parial) pe A[X1, ..., Xn], dac avem
M1, M2, N1, N2 patru monoame nenule din A[X1, ..., Xn] a.. M1 M2 i N1 N2, atunci M1N1 M2N1 i
M1N1 M2N2.
2. n consecin, dac produsul termenilor principali a dou polinoame nenule din A[X1, ...,
Xn] este un monom nenul, atunci acesta este termenul principal al produsului celor dou polinoame.
S revenim acum asupra problemei gradului unui polinom din A[X1,...,Xn].
Definiia 2.5. Dac toi termenii unui polinom f din A[X1, ..., Xn] au acelai grad, vom
spune despre f c este polinom omogen sau form.
Fiind date dou polinoame omogene f i g din A[X1, ..., Xn] atunci produsul lor fg este sau
polinomul nul sau un polinom omogen de grad egal cu grad(f)+grad(g).
Observaia 2.6. Orice polinom nenul fA[X1, ..., Xn] de grad n se poate scrie n mod unic sub
forma f=f0+f1+...+fn unde fiecare fi, 0 i n este sau nul sau polinom omogen de grad i. Polinoamele
omogene nenule fi, 0 i n din scrierea lui f de mai sus se numesc componentele omogene ale
polinomului f.
Demonstraie. Att (i) ct i (ii) sunt clare dac inem cont de scrierea polinoamelor f i g ca
sume de polinoame omogene.
Propoziia 2.8. Dac A este domeniu de integritate, atunci i A[X1, ..., Xn] este domeniu
de integritate iar n acest caz pentru orice f, gA[X1,...,Xn] avem grad(fg)=grad(f)+grad(g).
Demonstraie. Vom face inducie matematic dup n, pentru n=1 totul fiind clar dac inem
cont de cele stabilite n paragraful precedent.
Cum A[X1, ..., Xn]=A[X1, ..., Xn-1][Xn], dac presupunem c A[X1, ..., Xn-1] este domeniu de
integritate, atunci i A[X1, ..., Xn] va fi domeniu de integritate.
Fie acum f, g polinoame nenule din A[X1, ..., Xn] de grad m i respectiv n. Atunci scriem pe f
i g sub forma f=f0+f1+...+fm, g=g0+g1+...+gn cu fm 0, gn 0 iar fi, gi sunt sau nule sau polinoame
m+ n
omogene de grad i, respectiv j, 0 i m-1, 0 j n-1. Avem fg= hk cu hk= fi g j (0 k m+n).
k =0 i + j =k
Cum A[X1, ..., Xn] este domeniu de integritate avem hm+n=fmgn, de unde relaia
grad(fg)=grad(f)+grad(g).
Funcia iA:A A[X1, ..., Xn] definit prin iA(a)=a pentru orice aA este un morfism injectiv
de inele unitare (numit morfismul canonic de scufundare a lui A n A[X1, ..., Xn]).
S observm c n notarea morfismului canonic de scufundare a lui A n A[X1, ..., Xn] ar fi
trebuit s amintim i de n. Nu am fcut lucrul acesta pentru a nu complica notaia, ns dac este
pericol de confuzie vom face i lucrul acesta.
53
54
f f
B
este comutativ ( adic f o iA=f ).
Demonstraie. Facem inducie matematic dup n (pentru n=1 rezultatul fiind adevrat
conform Teoremei 1).
S presupunem acum afirmaia din enun adevrat pentru n-1 i s o demonstrm pentru n.
Avem deci un unic morfism de inele unitare f1: A[X1,...,Xn-1]B a.. f1(Xi)=bi , 1 i n-1 i diagrama
iA'
A A[X1,...,Xn-1]
f f1
B
este comutativ, adic f1 oiA=f (iA
fiind morfismul canonic de la A la A[X1,...,Xn-1]).
Cum A[X1,...,Xn]=A[X1,...,Xn-1][Xn], conform Teoremei 1 avem un morfism de inele unitare
f:A[X1, ..., Xn]B a.. f(Xn)=bn i diagrama
iA"
A[X1,...,Xn-1] A[X1,...,Xn]
f1 f
este comutativ (adic f o iA=f1), unde iA este morfismul canonic de la A[X1, ..., Xn-1] la A[X1,
..., Xn-1][Xn]=A[X1, ..., Xn].
n mod evident, iA=iA o iA i obinem din cele dou diagrame comutative de mai nainte
diagrama comutativ
iA
A A[X1,...,Xn]
f f
54
55
n mod evident f (Xi)=bi pentru orice 1 i n. Unicitatea lui f rezult din unicitatea lui f1 i a
faptului c f o iA=f1.
Conform principiului induciei matematice teorema este adevrat pentru orice n, n 1.
3.Polinoame simetrice
iA s*
este comutativ (adic pentru orice aA, s*(a)=a). n general, dac avem fA[X1, ..., Xn],
t1 ,t 2 ,...,t n
i i
f= ai1i2 ...in X 1 1 ... X n n , atunci
i1 ,i2 ,...,in =0
t1 ,t 2 ,...,tn
i i
s*(f)= ai1i2 ...in X s (1) 1 ... X s ( n ) n .
i1 ,i2 ,...,in =0
1 2 3
Dac avem de exemplu f=X12-2X1X2-X2X32[X1,X2,X3] iar s= S3, atunci
3 1 2
s*(f)=X32-2X3X1-X1X22.
Observaia 3.1.
1. Dac s, tSn, atunci (st)*=s* o t*.
2. Dac eSn este permutarea identic, atunci e*=1A[x 1 ,...,x n ].
3. Dac sSn, atunci s*:A[X1, ..., Xn]A[X1, ..., Xn] este izomorfism de inele unitare (innd
cont de prima parte a acestei observaii deducem c inversul lui s* este ( s-1)*).
Definiia 3.2. Vom spune c un polinom fA[X1, ..., Xn] (n 2) este simetric dac pentru
orice sSn, s*(f)=f, altfel zis, oricum am permuta (schimba) variabilele lui f acesta rmne
neschimbat (spunem c f rmne invariant la s).
Cum orice permutare din Sn este un produs de transpoziii, atunci un polinom din A[X1, ..., Xn]
este simetric dac i numai dac f rmne invariant la orice transpoziie din Sn. Vom nota prin S(A[X1,
..., Xn]) mulimea polinoamelor simetrice din A[X1, ..., Xn].
Propoziia 3.3. S(A[X1, ..., Xn]) este subinel unitar al inelului A[X1, ..., Xn].
Demonstraie. n mod evident, polinoamele constante din A[X1, ..., Xn] (deci i 1) fac parte
din S(A[X1, ..., Xn]) iar dac f, gS(A[X1, ..., Xn]) i sSn, cum s* este morfism de inele unitare
avem s*(f-g) = s*(f) - s*(g) = f-g i s*(fg)=s*(f)s*(g)=fg, de unde deducem c f-g, fg S(A[X1, ...,
Xn]), adic S(A[X1, ..., Xn]) este subinel unitar al lui A[X1, ..., Xn].
Observaia 3.4. Dup cum am vzut n paragraful precedent, orice polinom fA[X1, ..., Xn] se
scrie n mod unic sub forma f=f0+f1+...+fk unde fiecare fi este un polinom omogen de grad i (0 i k)
55
56
din A[X1, ..., Xn]. Astfel, dac sSn, atunci s*(f)=s*(f0+f1+...+fk)=s*(f0)+s*(f1)+...+s*(fk). Deoarece
s*(fi), 0 i k este tot un polinom omogen de grad i, deducem din unicitatea scrierii lui f sub forma
f=f0+f1+...+fk c s*(f)=f s*(fi)=fi pentru orice 0 i k.
Altfel zis, un polinom f din A[X1, ..., Xn] este simetric dac i numai dac fiecare component
omogen a sa este un polinom simetric.
Aceast observaie ne permite ca de multe ori atunci cnd raionm relativ la un polinom
fS(A[X1, ..., Xn]) s-l considerm i omogen.
S considerm acum polinoamele S1, S2, ..., Sn din A[X1, ..., Xn] definite prin :
S1=X1+X2+...+Xn= X i
1i n
S2=X1X2+X1X3+...+Xn-1Xn= Xi X j
1 i < j n
...................................................
Sn=X1X2...Xn.
Definiia 3.6. Polinoamele S1, S2, ..., Sn poart numele de polinoamele simetrice
fundamentale din A[X1, ..., Xn].
Reamintim c n paragraful precedent pentru fA[X1, ..., Xn] prin tp(f) am notat termenul
principal al lui f (adic acel monom nenul care n ordonarea lexicografic este cel mai mare termen al
lui f).
Propoziia 3.7. Fie fS(A[X1, ... ,Xn]) i s presupunem c tp(f)=aX1i 1 X2i 2 ...Xni n cu
aA*. Atunci cu necesitate i1 i2 ... in.
Observaia 3.8. Dac X1i 1 ...Xni n este un monom din A[X1, ..., Xn] pentru care i1 i2 ... in ,
atunci exist doar un numr finit de monoame X1j 1 X2j 2 ...Xnj n a.. j1 j2 ... jn
i X1 X2 ...Xn < X1 X2 ...Xn (deoarece din j1 i1 deducem c avem un numr finit de moduri
j1 j2 jn i1 i2 in
de alegere a lui j1 iar pentru fiecare j1 ales exist cel mult j1n-1 posibiliti de alegere a lui (j2,...,jn) a..
j1 j2 ... jn).
56
57
Teorema 3.9. Pentru orice fS(A[X1,...,Xn]) exist un unic gA[X1,...,Xn] a.. f=g(S1, ...,
Sn), unde S1, ..., Sn sunt polinoamele simetrice fundamentale.
Demonstraie. innd cont de observaia de mai sus putem presupune c f este i omogen; fie
grad(f)=m. Dac tp(f)=aX1i 1 ...Xni n , atunci avem c i1 i2 ... in. innd cont de faptul c pentru
orice 1 i n, tp(Si)=X1X2...Xi deducem c :
tp(S1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n )=
=X1i 1 -i 2 (X1X2)i 2 -i 3 ...(X1X2...Xn-1)i n -1 -i n (X1X2...Xn)i n
=X1(i 1 -i 2 )+(i 2 -i 3 )+...+(i n -1 -i n )+i n X2(i 2 -i 3 )+...+(i n -1 i n )+i n ...Xni n = =X1i 1 X2i 2 ...Xni n = tp(f).
Astfel, dac vom considera f1=f-aS1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n , tp(f1)<tp(f) (n ordonarea
lexicografic ).
Continum acum procedeul pentru f1. Dac bX1j 1 ...Xnj n =tp(f1) atunci j1 j2 ... jn i dac
vom considera
f2=f1-bS1j 1 -j 2 S2j 2 -j 3 ...Sn-1j n -1 -j n Snj n , atunci tp(f2) < tp(f1) < tp(f) i astfel procedeul va continua.
innd cont de Observaia 3.8., acest procedeu se va sfri dup un numr finit de pai.
Astfel, f=aS1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n +f1=
=aS1i 1 -i 2 S2i 2 -i 3 ...Sn-1i n -1 -i n Sni n +bS1j 1 -j 2 S2j 2 -j 3 ...Sn-1j n -1 -j n Snj n +f2= ... i deci alegnd
i 1 -i 2
g=aX1 X2i 2 -i 3 ...Xn-1i n -1 -i n in
Xn +bX1 j 1 -j 2
X2 j 2 -j 3
...
.Xn-1j n -1 -j n jn
Xn + A[X1,...,Xn] avem c f=g(S1, S2, ..., Sn).
S demonstrm acum unicitatea lui g. Acest lucru revine la a demonstra c dac gA[X1, ...,
Xn], g= ai1i2 ...in X 1 1 ... X n n i g(S1, ..., Sn)=0, atunci toi coeficienii ai 1 i 2 ...i n =0.
i i
Aplicaii:1. S exprimm pe
f=(-X1+X2+X3)(X1-X2+X3)(X1+X2-X3) (care n mod evident aparine lui S([X1, X2, X3]) ca
polinom din [X1, X2, X3] de polinoamele simetrice fundamentale S1, S2, S3. Avem c tp(f)=-X13 astfel
c exponenii termenilor principali ai polinoamelor f1, f2, ... care vor rmne dup eliminarea succesiv
a termenilor principali (ca n procedeul descris n Teorema 3.9.) vor fi (3, 0, 0), (2, 1, 0) i (1, 1, 1).
Deci f= -S13+aS12-1S21-0S30+bS11-1S21-1S31= -S13+aS1S2+bS3 unde a, b .
Alegnd de exemplu X1=X2=1 i X3=0 obinem c f(1, 1, 0)=0, S1=2, S2=1, S3=0 deci 0= -
8+2a, adic a = 4.
57
58
Alegnd X1=X2=X3=1, atunci f(1, 1, 1)=1, S 1=3, S2=3, S3=1 i astfel obinem 1= -27+36+b, de
unde b = -8.
Deci f = - S13+4S1S2-8S3, astfel c alegnd g = - X13+4X1X2-8X3 avem f=g(S1, S2, S3).
2. Tot ca aplicaie la Teorema fundamental a polinoamelor simetrice (Teorema 3.9.) vom
arta cum se exprim n funcie de polinoamele simetrice fundamentale S1, ..., Sn, polinoamele
Pk= X 1k + ... + X nk (k).
n cadrul acestui paragraf toate corpurile considerate vor fi comutative. Dac k, K sunt dou
corpuri a.. k este subcorp al lui K vom spune c K este o extindere a lui k.
58
59
Definiia 4.3. Polinoamele q i r din enunul Teoremei 4.2. poart numele de ctul i
respectiv restul mpririi lui f la g.
Dac r=0 spunem c g divide f i scriem g f.
Propoziia 4.4. (Bzout) Fie A un inel comutativ unitar, fA[X] i aA. Atunci
urmtoarele afirmaii sunt echivalente:
~
(i) a este rdcin a lui f (adic f (a)=0)
(ii) X-a f.
~
Demonstraie. (i)(ii). Fie f=a0+a1X+...+anXn A[X] i s presupunem c f (a)=0
a0+a1a+...+anan=0. Putem deci scrie f=(a0+a1X+...+anXn)-(a0+a1a+...+anan)=a1(X-a)+a2(X2-
a2)+...+an(Xn-an) i cum pentru orice k, Xk-ak=(X-a)(Xk-1+aXk-2+...+ak-2X+ak-1) (adic X-a Xk-ak)
deducem imediat c X-a f.
(ii)(i). Dac X-a f atunci putem scrie f=(X-a)g cu gA[X] i cum
~ ~ ~ (a)= =0 g~ (a)=0.
f = ( x - a ) g~ deducem c f (a)=(a-a) g
Observaia 4.5. Din propoziia de mai nainte deducem c dac A este un inel integru, atunci
un polinom de grad 2 din A[X] care are o rdcin n A este reductibil. Reciproca acestei afirmaii (n
sensul c orice polinom reductibil are cel puin o rdcin n A) nu este adevrat dup cum ne putem
convinge considernd polinomul f=(1+X2)(1+X4)[X] care dei este reductibil n [X] nu are nici o
rdcin n . Afirmaia rmne totui adevrat pentru polinoamele de grad 2 i 3 cu coeficieni ntr-
un corp (cci n acest caz cel puin un factor al su este de gradul 1 i orice polinom de gradul 1 are o
rdcin n corpul coeficienilor ).
Definiia 4.6. Fie fA[X], f 0 i aA. Vom spune despre a c este rdcin multipl de
ordin i pentru f dac (X-a)i f i (X-a)i+1 f. Numrul i poart numele de ordinul de multiplicitate
al lui a (a spune c i=0 revine de fapt la a spune c a nu este rdcin pentru f).
Atunci cnd numrm rdcinile unui polinom i nu facem specificarea expres c sunt sau nu
distincte, vom numra fiecare rdcin, de attea ori ct este ordinul su de multiplicitate.
~
Demonstraie. (i). Putem scrie f=(X-a)if1 i g=(X-a)jg1 cu f1, g1A[X] iar f1 (a) 0, g~1 (a) 0.
Atunci fg=(X-a)if1 (X-a)jg1= (X-a)i+j f1g1
~
i f1 g1 (a)= f1 (a) g~1 (a) 0 (cci A este domeniu de integritate), de unde concluzia c a este rdcin
multipl de ordin i+j pentru fg.
(ii). Facem inducie matematic dup k ,pentru k=1 afirmaia fiind evident . S presupunem
afirmaia adevrat pentru k-1 i s-o probm pentru k. Exist deci f1A[X] a.. f=(X-a1)i 1 ...
(X-ak-1)i k -1 f1.
59
60
~ ~
Cum f (ak)=0 iar A este domeniu de integritate deducem c f1 (ak)=0 i ordinul de
multiplicitate al lui ak n cadrul lui f1 este acelai ca n cadrul lui f, adic f1=(X-ak)i k g i astfel f=
(X-a1)i 1 ...(X-ak)i k g.
Propoziia 4.8. (Relaiile lui Vite) Fie A un domeniu de integritate i fA[X] un polinom
de grad n, f=a0+a1X+...+anXn (deci an 0). Dac x1, ..., xn sunt rdcinile lui f n A, atunci
an (x1+...+xn)=-an-1
an ( x1x2+x1x3+...+xn-1xn)=an-2
..........................................
an (x1x2...xk+x1x2...xk-1xk+1+...+xn-k+1xn-k+2...xn)=(-1)kan-k
..........................................
an (x1...xn)=(-1)na0.
Corolar 4.9. Dac A este corp comutativ, atunci relaiile dintre rdcinile i coeficienii
lui f devin:
x1 + ... + xn = - a n-1a n -1
x1 x 2 + x1 x3 + ... + x n-1 x n = a n- 2 a n -1
..................................................
k -1
x1 x 2 ...xk + x1 x 2 ...xk -1 x k +1 + ... + x n- k +1 xn-k + 2 ...x n = ( -1) a n- k a n
..................................................
x x ...x = (-1) n a a -1
1 2 n 0 n
Corolar 4.10. (Wilson). Dac p2 este un numr prim, atunci (p-1)!+10 (mod p).
Demonstraie. n p[X] considerm polinomul f=Xp-1-1. innd cont de faptul c (p*, ) este
un grup (comutativ) cu p-1 elemente, avem c pentru orice x p*, x p-1 =1 i rdcinile lui f sunt 1 ,
2 , ..., p - 1 .
Conform ultimei relaii a lui Vite avem 1 2 ...... p - 1 =(-1)p-1(- 1 ) ( p - 1)!+1 = 0 (p-1) !+10 (p).
Teorema 4.11. (D'Alembert - Gauss). Orice polinom de grad 1 din [X] are cel puin o
rdcin n (adic corpul numerelor complexe este algebric nchis).
60
61
~ ~ ~ ~ ~ ~
[X], atunci exist a a.. ( f f )(a)=0 f (a) f (a)=0 f (a) f ( a )=0 (cci f ( a )= f ( a ))
de unde concluzia c a sau a sunt rdcini ale lui f.
n concluzie, putem presupune f[X].
~
Dac grad(f) este impar, cum f : este funcie continu iar la ia valori de semne
~
contrarii deducem c exist a a.. f (a)=0.
S presupunem acum c grad(f)=2 n r cu n i r*, r impar. Prin inducie matematic dup
~
n vom arta c exist a a.. f (a)=0.
~
Dac n=0, atunci grad(f) este impar i dup cum am vzut mai nainte exist a a.. f (a)=0.
S presupunem afirmaia adevrat pentru toate polinoamele g[X] cu proprietatea c n-1
este exponentul maxim al lui 2 n descompunerea n factori primi a gradului lui g i fie f[X] cu
grad(f)=2n r cu n, r, r impar.
Exist o extindere K a lui n care f are toate rdcinile x1, ..., xm (unde m=grad(f)).
Pentru a arbitrar considerm zija =xixj+a(xi+xj), 1i<jm.
Dac vom considera polinomul
m(m - 1)
ga= ( X - zij ) , atunci grad(ga)= Cm2 =
a
i cum m=grad(f)=2kr (cu k, r, r impar)
1i < j m 2
2 k r (2 k r - 1)
avem c grad (ga)= = =2k-1r (2kr-1)=2k-1 r unde r=r (2kr-1) este numr natural impar.
2
S observm c coeficienii lui ga sunt polinoame simetrice fundamentale de zija. Mai mult,
avnd n vedere expresiile lui zija, 1i<jm rezult c aceti coeficieni, ca polinoame de x1, ..., xm sunt
simetrice deoarece orice permutare a acestora are ca efect schimbarea elementelor zija ntre ele
(1i<jm). innd cont de Observaia 4.15. deducem c ga[X]. Aplicnd ipoteza de inducie lui ga
deducem c exist o pereche (i, j) cu 1i<jm a.. zija .
Fcnd pe a s parcurg mulimea infinit a numerelor reale, cum mulimea perechilor (i, j)
cu 1i<jm este finit, deducem c exist a, b, a b a.. zija, zijb.
Din zija=xixj+a(xi+xj) i zijb=xixj+b(xi+xj) deducem c zija-zijb=(a-b) (xi+xj), adic xi+xj.
Atunci i xixj, adic xi, xj i cu aceasta teorema este demonstrat.
61
62
Demonstraie. S presupunem prin absurd c f este reductibil n [X], adic putem scrie
f=(b0+b1X+...+bmXm)(c0+c1X+...+ckXk) cu m, k1 i m+k=n. Identificnd coeficienii lui f deducem c
a0 = b0 c0
a = b c + b c
1 0 1 1 0
a 2 = b0 c2 + b1c1 + b2 c0
(*)
...............................
a n-1 = bm-1ck + bm ck -1
a n = bm ck
Cum p a0 iar p2 a0 deducem c p b0 i p c0 sau p c0 i p b0. S presupunem de
exemplu c p b0 i p c0.
Dac inem cont de relaiile (*) deducem din aproape n aproape c p b1, p b2, ..., p bm-1 i
din ultima relaie din (*) am deduce c p an -absurd!. Analog, dac p b0 i p c0 am deduce c
p c1, p c2, ..., p ck-1 i din ultima relaie din (*) am deduce c p an -absurd.
62
63
-q q 2 p3 -q q 2 p3
x1(j)=ej 3 + + i x2(t)=et 3 - + , 0j, t2, n care e0, e1, e2 sunt rdcinile
2 4 27 2 4 27
ecuaiei x3-1=0.
-1 + i 3
Cum rdcinile ecuaiei x3-1=0 sunt 1 i e, e2 (cu e= ) deducem c rdcinile ecuaiei
2
(2) sunt
2 3 2 3
q 1 = 3 - q + q + p + 3 - q - q + p
2 4 27 2 4 27
-q q 2 p3 -q q 2 p3
q 2 = e 3 + + +e 23 - +
2 4 27 2 4 27
2 3 2 3
q = e 2 3 - q + q + p + e 3 - q - q + p
3
2 4 27 2 4 27
a
Astfel, rdcinile lui (1) vor fi xi=qi - , 1 i 3.
3
2. S considerm acum ecuaia algebric de grad 4 cu coeficieni din :
(5) x4+ax3+bx2+cx+d=0 (a, b, c, d ).
a
Notnd y=x+ obinem c y verific o ecuaie de forma
4
(6) y +py2+qy+r=0 cu p, q, r.
4
p
Fie a un element dintr-o extindere K a lui a.. scriind pe (6) sub forma (7) (y2+ +a)2-
2
p2
[2ay2-qy+(a2+pa-r+ )]=0 i cel de al doilea termen s fie ptrat perfect, adic a s verifice ecuaia
4
de gradul 3:
p2
q2-8a(a2+pa-r+ )=0
4
(8) 8a3+8pa2+(2p2-8r)a-q2=0.
Pentru a ce verific ecuaia (8), ecuaia (7) devine:
p q 2
(9) (y2+ +a)2-2a(y- ) =0
2 4a
p q
iar rdcinile lui (9) sunt rdcinile ecuaiilor y2-qy+( +a+ )=0
2 2
2 p q
y +qy+( +a- )=0
2 2
cu q rdcin a ecuaiei x2-2a=0.
Astfel, rezolvarea unei ecuaii algebrice de grad 4 se reduce la rezolvarea unei ecuaii de
gradul 3 i a dou ecuaii algebrice de grad 2.
CURSUL nr. 12
63
64
(unde prin Sn am notat mulimea permutrilor asupra mulimii {1, 2, , n} iar pentru Sn,
sgn() reprezint signatura permutrii ).
a11 a12 ... a1n
a 21 a 22 ... a 2 n
Convenim s notm det(M)= (sau condensat, det(M)=|aij|1i,jn).
... ... ... ...
a n1 an2 ... a nn
Produsul a1(1)a2(2).an(n) poart numele de termen al lui det(M). Astfel, det(M) este suma a n!
n! n!
termeni dintre care apar n det(M) cu semnul (+) iar cu semnul (-).
2 2
Dac n=1, adic M=(a11) convenim s definim det(M)=a11.
Observaia 1.3. Egalitatea det(tM)=det(M) ne arat c ori de cte ori avem o proprietate
adevrat referitoare la liniile unui determinant, aceeai proprietate este adevrat i pentru coloanele
determinantului. Din aceast cauz n continuare vom prezenta principalele proprieti ale
determinanilor referitoare la linii, rezultnd tacit c acestea sunt adevrate i pentru coloane.
Propoziia 1.4. (i) Dac toate elementele unei linii dintr-o matrice sunt nule, atunci
determinantul matricei este nul
(ii) Dac ntr-o matrice schimbm dou linii ntre ele, matricea astfel obinut are
determinantul egal cu opusul determinantului matricei iniiale.
(iii) Dac o matrice are dou linii identice, atunci determinatul su este nul
(iv) Dac toate elementele unei linii a unei matrice conin factor comun un element aA,
atunci acel element poate fi scos n faa determinantului matricei
(v) Dac elementele a dou linii ale unei matrice sunt proporionale, atunci determinantul
su este nul.
64
65
Demonstraie. (i). Dac de exemplu, toate elementele de pe linia i a matricei M sunt egale cu
0, atunci cum fiecare termen al determinantului conine ca factor i un element al liniei i deducem c
det(M)=0.
(ii). Fie Mij matricea ce se obine din matricea M=(aij)1i,jn schimbnd ntre ele liniile i i j.
Avem det(Mij)= sgn (s )a1s (1) a 2s (2 ) ...a js (i ) ...a is ( j ) ...a ns (n )
s S n
Dac considerm transpoziia =(i j) (ce duce pe i n j, pe j n i i las pe loc restul elementelor
din {1, 2, , n}) atunci putem scrie det(Mij)= sgn (s )a1(s oe )(1) a 2(s oe )( 2 ) ...a n (s oe )( n ) =-
s S n
sgn(t )a
t S n
1t (1 ) a 2t ( 2 ) ...a nt (n ) =-det(M) (deoarece atunci cnd parcurge pe Sn, = parcurge bijectiv pe
Sn iar sgn()=sgn()sgn()=-sgn()).
(iii). Dac matricea M are identice liniile i i j, atunci schimbnd ntre ele aceste linii trebuie
dup ii) ca det(M)=-det(M), de unde deducem c det(M)=0 (evident n ipoteza c inelul A nu este de
caracteristic 2).
(iv). Fie M=(aij)1i,jn iar M matricea ce difer de M prin aceea c n locul liniei (ai1, ai2, ,
ain) are linia (aai1, aai2, , aain). Atunci
det(M)= sgn (s )a1s (1) a 2s (2 ) ...(aa is (i ) )...a ns (n ) =a sgn (s )a1s (1) a 2s (2 ) ...a ns (n ) ==adet(M).
s S n s S n
= sgn (s )a1s (1) a 2s (2 ) ...(ais (i ) + ais (i ) )...a ns (n ) = sgn (s )a1s (1) a 2s (2 ) ...ais (i ) ...a ns (n ) +
s S n s S n
Corolar 1.6. (i) Dac o linie a unei matrice ptratice este o combinaie liniar de celelalte
linii, atunci determinantul matricei este nul.
(ii) Dac la o linie a unei matrice ptratice adugm o combinaie liniar de alte linii,
determinantul matricei nu se schimb.
Observaia 1.7. Sintetiznd proprietile de mai sus ale determinanilor avem urmtoarele
proprieti principale ale determinanilor:
Proprietatea 1: Dac ntr-un determinant schimbm liniile cu coloanele, determinantul nu-i
modific valoarea.
Proprietatea 2: Dac toate elementele unei linii a unui determinant sunt nule, atunci i
determinantul este nul.
Proprietatea 3: Dac ntr-un determinant schimbm dou linii ntre ele, determinantul i
schimb doar semnul.
Proprietatea 4: ntr-un determinant factorii comuni se scot pe linii.
Proprietatea 5: Dac ntr-un determinant dou linii sunt proporionale, atunci determinantul
este nul.
Proprietatea 6: Dac toate elementele unei linii a unui determinant se scriu ca sum de dou
elemente atunci i determinantul se scrie ca sum de doi determinani.
Proprietatea 7: Dac o linie a unui determinant este o combinaie liniar de celelelte linii,
atunci determinantul este nul.
65
66
Proprietatea 8: Dac ntr-un determinant la o linie adugm o combinaie liniar de alte linii,
atunci determinantul nu-i schimb valoarea.
Observaia 1.8. n cazul determinanilor de ordinul 3 exist dou reguli simple de calcul a
acestora cunoscute sub numele de regula lui Sarrus i respectiv regula triunghiului.
Pentru regula lui Sarrus se procedeaz astfel:
a11 a12 a13
Dac M= a 21 a 22 a 23 atunci adugnd primele dou linii la M obinem matricea de ordinul
a a 32 a 33
31
(5, 3):
a11 a12 a13
O
a a 22 a 23
21
O O
M= a 31 a 32 a 33 .
O O
a 11 a12 a13
O
a 21 a 22 a 23
Termenii cu (+) din dezvoltarea lui det(M) sunt cei ce se obin nmulind elementele de pe
diagonala principal a lui M i cele ale ,,diagonalelor paralele cu aceasta din M iar cei cu (-) se obin
nmulind elementele de pe diagonala secundar lui M i cele ale ,,diagonalelor paralele cu aceasta
din M. De exemplu, dac
1 2 - 3
M= - 2 1 1 atunci
2 - 1 4
1 - 3
2
O
- 2 1 1
O O
M= 2 -1
4 i astfel
O O
1 2 - 3
O O
- 2 1 1
det(M)=114+(-2)(-1)(-3)+221-(-3)12-1(-1)1-42(-2)=4-6+4+ +6+1+16 = 25.
66
67
produsul elementelor de pe diagonala secundar precum i cele dou produse ale tripletelor (a11, a32,
a23) i (a33, a21, a12) ce formeaz dou triunghiuri cu vrfurile n a11 i respectiv a33 i cu bazele
,,paralele cu diagonala secundar.
Definiia 1.9. Numim minor complementar al elementului aij n det(M) elementul notat dij
ce se obine calculnd determinantul de ordinul n-1 obinut prin eliminarea din det(M) a liniei i
i coloanei j (1i, jn).
Elementul ij=(-1)i+jdij se numete complementul algebric al lui aij n det(M).
Teorema 1.10. Dac M=(aij)1i,jnMn(A), atunci pentru orice 1in avem egalitatea:
det(M)= ai1i1+ai2i2++ainin.
Demonstraie. Avem det(M)= sgn (s ) a1s (1) a 2s (2 ) ...a ns (n ) i s notm pentru 1in,
s S n
si=ai1i1+ai2i2++ainin.
Ideea de demonstraie a egalitii det(M)=si este urmtoarea: vom arta c fiecare termen de
forma aijij al sumei si este suma a (n-1)! termeni din dezvoltarea lui det(M) avnd acelai semn ca i
cei din dezvoltarea lui det(M) iar pentru dou valori diferite ale indicelui j avem termeni diferii din
dezvoltarea lui det(M). O dat stabilit lucrul acesta, egalitatea det(M)=si se probeaz astfel: suma si
are n(n-1)!=n! termeni identici i cu acelai semn ca i termenii ce ne dau dezvoltarea lui det(M),
deci cu necesitate det(M)=si.
S ne ocupm la nceput de termenul a1111.
Avem a1111=a11 sgn(t )a 2t (2 ) a3t (3 ) ...a nt ( n ) = sgn(t )a11 a 2t (2 ) a 3t (3) ...a nt (n )
t t
(sumarea fcndu-se dup toate permutrile asupra mulimii {2, 3, , n}). Se observ c cei (n-1)!
termeni ce apar n dezvoltarea lui a1111 sunt termeni ce apar i n dezvoltarea lui det(M).
S artm c acetia apar cu acelai semn ca i n dezvoltarea lui det(M). Pentru o permutare
asupra mulimii {2, 3, , n} semnul termenului a 2t (2 ) a 3t (3) ...a nt (n ) din dezvoltarea lui 11 este sgn(), deci
semnul termenului a11 a 2t (2 ) a 3t (3) ...a nt (n ) provenit din produsul a1111 este egal cu sgn().
Pe de alt parte, semnul termenului a11 a 2t (2 ) a 3t (3 ) ...a nt (n ) n dezvoltarea lui det(M) este egal cu
1 2 3 ... n
sgn() unde = i avem n mod evident sgn()=sgn().
1 t (2 ) t (3) ... t (n )
Pentru cazul general al produsului aijij procedm astfel: schimbm liniile i coloanele n aa
fel nct elementul aij s vin n locul elementului a11 i minorul dij s rmn neschimbat. n felul
acesta linia i i coloana j devin linia 1 i respectiv coloana 1; linia 1 devine linia 2, linia 2 devine linia
3, , linia i-1 devine linia i; coloana 1 devine coloana 2, coloana 2 devine coloana 3,, coloana j-1
devine coloana j, astfel c dac notm prin d determinantul obinut prin astfel de schimbri avem
det(M)=(-1)i+jd i n plus d11=dij.
Dac a1k1 a 2 k 2 ...ai -1 ki -1 ai +1 ki +1 ...a nk n este un termen oarecare din dezvoltarea determinantului dij din
egalitatea det(M)=(-1)i+jd i innd cont de prima parte a demonstraiei deducem c semnul
termenului (- 1)i + j a1k1 a 2 k 2 ...a i -1 ki -1 a ij a i +1 ki +1 ...a nk n provenit din produsul aijij este acelai cu cel dat de
dezvoltarea determinantului d. Astfel, demonstraia teoremei este complet.
() det(M)=ai1i1+ai2i2++ainin.
Deoarece i1, i2 ,, in nu conin elementele ai1, ai2,, ain, egalitatea () este de fapt o
identitate n ai1, ai2,, ain .
Astfel, aj1i1+aj2i2++ajnin va fi un determinant ce are linia i format din elementele aj1,
aj2,,ajn i cum ji avem atunci dou linii identice (linia j i linia i ce coincide cu linia j), de unde
deducem c aj1i1+aj2i2++ajnin=0 (conform Proprietii 5).
1 2 3 - 1
0 1 - 1 2
Exemplu. Fie matricea M= M4().
-1 1 1 - 2
0 -1 3 1
S alegem liniile i1=2, i2=4 i coloanele j1=1, j2=2 (deci k=2).
0 1 3 -1 2 4
Avem M 1224 = = 0 , M 1224 = = -5 , = 9 , deci
0 -1 1 -2 1 2
S observm c dac fixm k linii, cu elementele acestora putem forma C nk minori de ordin k.
68
69
1 2 ... k
1 2 ... = 2(1 + 2 + ... + k ) = k (k + 1) , deci
k
= (- 1) M 12...k = M 1212......kk = sgn(t )a k +1 t (k +1) ...a nt (n ) (unde prin Sk am notat mulimea
k ( k +1 )
A1212......kk 12... k
t S k
1 2 ... k k +1 ... n
Dac notm e = Sn, atunci n mod evident
s (1) s (2 ) ... s (k ) t (k + 1) ... t (n )
sgn()=sgn()sgn(), astfel c termenii sumei M 1212......kk A1212......kk fac parte din termenii lui det(M) i apar cu
acelai semn ca i n dezvoltarea lui det(M).
Cutm acum s probm un rezultat similar pentru un produs general de forma
M ij11i2j2......ikjk A ij11ij22......ikjk . Permutnd succesiv liniile i coloanele vecine putem aduce minorul M ij11ij22......ikjk n colul
din stnga sus al determinantului det(M); pentru aceasta sunt necesare (i1-1)+(i2-2)++(ik-k)+
i1 i2 ... i k
(j1-1)+(j2-2)++(jk-k)= -k(k+1) permutri de linii i coloane.
j1 j2 ... j k
i1 i2 ... ik
Dac notm prin N matricea astfel obinut avem c det(N)= (- 1) j1 j2
... j k det(M),
M i1i2 ...ik
j1 j2 ... j k =N 12... k
12... k
iar M i1i2 ...ik
j1 j2 ... jk =N 12... k
12... k
. Din cele demonstrate anterior, n det(N) suma tuturor termenilor
ale cror prime k elemente intr n minorul M ij11ij22......ikjk este egal cu produsul M ij11i2j2......ikjk M ij11ij22......ikjk . De aici
rezult c suma termenilor corespunztori ai lui det(M) este egal cu produsul:
i1 ... ik
(- 1)
i2
j1 j2
... j k M ij11ij22......ikjk M ij11ij22......ikjk = M ij11ij22......ikjk A ij11ij22......ikjk .
Cu aceasta teorema este complet demonstrat.
1 2 -1 0
0 -1 1 1
Exemplu. Fie matricea M= M4().
-1 2 3 - 1
1 2 3 0
S calculm det(M) dezvoltndu-l cu ajutorul regulii lui Laplace dup liniile 1 i 2. Avem
det(M)= M 1212 A1212 + M 1312 A1312 + M 1412 A1412 + M 2312 A2312 + M 2412 A2412 + M 3412 A3412 =
1 2 1 2 3 -1 1 -1 1 2 2 -1 1 0 1 2 2 3
= (- 1)1
2 + (- 1)1
3 + (- 1)1
4
0 -1 3 0 0 1 2 0 0 1 2 3
2 -1 1 2 -1 -1 2 0 1 2 -1 3
+ (- 1) 2
3 + (- 1) 2
4 +
-1 1 1 0 -1 1 1 3
-1 0 1 2 - 1 2 = (- 1) (- 1)6 3 + 1 (- 1)7 2 + 1 (- 1)8 0 + 1 (- 1)8 1 + 2 (- 1)9 (- 6) =
+ (- 1) 3
4 = .
1 1 1 2 = -3 - 2 + 1 + 12 = 8
69
70
2. Matrice inversabil. Inversa unei matrice. Rangul unui sistem de vectori. Rangul
unei matrice. Rangul unei aplicaii liniare ntre spaii vectoriale de dimensiuni finite.
n cadrul acestui paragraf prin A vom desemna un inel unitar i comutativ (cu 01).
Reamintim c prin U(A) se noteaz de obicei unitile monoidului (A, ) (adic U(A)={aA | exist
bA a.. ab=ba=1}). n mod evident (U(A), ) este grup, numit grupul unitilor lui A.
Grupul unitilor inelului Mn(A) se noteaz cu GLn(A) i poart numele de grupul general
liniar de grad n al inelului A; n particular GL1(A)=U(A).
M-1=d-1M*. Pentru aceasta observm c dac M*=(aij*)1i, jn, atunci aij*=(-1)i+j dji=ji (vezi
notaiile de la 1.).
Astfel, un element oarecare al matricei MM* va fi de forma cij=ai1a1j*++ ainanj*=
ai1j1++ ainjn.
d pentru i = j
Deoarece c ij = (vezi Teorema 1.12.) deducem c MM*=dIn i atunci M(d-
0 pentru i j
1
M*)=In. Analog deducem i c (d-1M*)M=In, de unde concluzia c M-1=d-1M*.
Observaia 2.2. Matricea M* construit mai sus poart numele de reciproca lui M.
Corolar 2.3. Dac K este un corp comutativ, atunci MMn(K) este inversabil dac i
numai dac det(M)0.
70
71
1 2 - 1
Exemplu. Fie M= 0 -1 0 M3(). Deoarece d=det(M)=1U() deducem c M este
-1 1 0
inversabil n M3(). Pentru calculul lui M-1 procedm ca n cazul demonstraiei Teoremei 3.1..
1 0 - 1 0 - 1 - 1
Pentru aceasta calculm t
M= 2 -1 1 iar M*= 0 -1 0 i astfel M-
-1 0 0 - 1 - 3 - 1
0 - 1 - 1
1
=M*= 0 -1 0 .
- 1 - 3 - 1
1 2 - 1 0 - 1 - 1 1 0 0
ntr-adevr, MM*= 0 - 1 0 0 - 1 0 = 0 1 0 =I3 i analog M M=I3.
*
-1 1 0 - 1 - 3 - 1 0 0 1
Corolar 2.4. Fie K un corp comutativ i MMn(K). Atunci urmtoarele afirmaii sunt
echivalente :
(i) MGLn(K)
(ii) det(M)0
(iii) ind K {c~1M ,..., c~nM }
(iv) ind K {l1M ,..., l nM }, unde prin ~c1M ,..., c~nM , respectiv l1M ,..., l nM am notat transpusele
coloanelor, respectiv liniile matricei M ( c~1M ,..., c~nM sunt privii ca vectori n Km = M1, m (K) iar
n
l1M ,..., l nM ca vectori n K = M1, n (K)).
n cazul n care numrul n este mai mare metoda de calcul a lui M-1 descris n demonstraia
Teoremei 2.1. este inutilizabil datorit numrului mare de calcule pe care le implic.
Pentru matricele cu coeficieni ntr-un corp comutativ K, lema substituiei ofer o metod
eficient de calcul a inversei acestora.
ntr-adevr, se pleac de la tabelul :
Baza c1M c nM
c 2M c1I n c 2I n c nI n
e1 a11 a12 a1n 1 0 0
e2 a21 a22 a2n 0 1 0
.. .
en an1 an2 ann 0 0 1
Baza c1M c nM
c 2M c1I n c 2I n c nI n
c1M 1 0 0 b11 b12 b1n
c M
2
0 1 0 b21 b22 b2n
.. . .
c nM 0 0 1 bn1 bn2 bnn
71
72
3 2
S calculm de exemplu cu ajutorul lemei substituiei inversa matricei M= M2()
- 1 1
(aceasta exist deoarece det(M)=3+2=50):
1 / 5 - 2 / 5
Deducem c M-1= .
1 / 5 3 / 5
3 2 1 / 5 - 2 / 5 1 0
ntr-adevr, = =I2.
- 1 1 1 / 5 3 / 5 0 1
Observaia 2.5. 1. Vectorii bazei canonice e1, , en din Kn nu pot fi ntotdeauna nlocuii cu
c1M , c 2M ,, c nM (n aceast ordine). n general e1, , en se nlocuiesc cu csM(1) , csM(2 ) ,, csM(n ) unde Sn,
astfel c M-1 apare n ultimul tabel din lema substituiei ,,perturbat de . n acest caz, M-1 poate fi
obinut prin diferite permutri de linii care restabilesc ordinea c1M , c 2M ,, c nM n baza { csM(1) ,, csM(n ) }.
2. Calculul lui M-1 cu ajutorul lemei substituiei poate demara fr a ne asigura c det(M)0.
Dac det(M)=0, atunci la un anumit pas al iteraiei din lema substituiei, nu toi vectorii ciM ,
1in pot s nlocuiasc vectorii ei, 1in, ceea ce va avea ca efect blocarea algoritmului de calcul,
de unde concluzia c det(M)=0, adic M-1 nu existS considerm acum sistemul de n ecuaii cu n
necunoscute cu coeficieni n corpul comutativ K:
Teorema 2.6. (Cramer) Dac d=det(M)0, atunci sistemul [S] admite soluia unic
x=(x1, , xn) unde xi=did-1 cu di=det(Mi) pentru orice 1in.
~
Demonstraie. Scriem sistemul [S] sub forma matriceal M ~x = b , unde x=(x1, , xn) iar
~
b=(b1, , bn). Deoarece d=det(M)0, conform Corolarului 2.3. exist M-1, astfel c ~x = M -1 b . n
cadrul demonstraiei Teoremei 2.1. am stabilit c
M * = (a ij* )1 i , j n ,
1 1
M -1 =
det (M ) d
72
73
x = d -1 (a ij* )1i , j n
~ sau
Definiia 2.8. Fie V un spaiu vectorial peste corpul K iar S={v1, , vn}V un sistem
finit de vectori.
Prin rangul lui S notat rang(S), nelegem numrul maxim de vectori din S ce sunt liniar
independeni peste K.
n mod evident, rang(S)=dimK(S), unde reamintim c prin (S) am notat spaiul vectorial
generat de S (vezi 1. din Capitolul 6).
S definim acum noiunea de rang al unei matrice M= (aij )11ijmn Mm,n(K) cu K corp comutativ.
Pentru 1pm i 1qn prin minor de tipul (p, q) al lui M nelegem determinantul matricei
de tipul (p, q) ce are elementele situate la intersecia a p linii i q coloane ale lui M. Dac p=q un
minor de ordinul (p, p) al lui M se zice minor de ordinul p al lui M (n mod evident, matricea M are
C mp C nq minori de tipul (p, q) i C mp C np minori de ordin p).
Definiia 2.9. Fie K un corp (comutativ) i MMm,n(K). Spunem despre matricea M c
are rangul r i scriem rang(M)=r dac M are un minor de ordinul r nenul i toi minorii de
ordin mai mare ca r (dac exist!) egali cu zero. n mod evident, 0rang(M)min{m, n} i n
definiia lui rang(M) este suficient s cerem ca toi minorii de rang r+1 (dac exist) s fie egali
cu zero.
Dac m=n, a spune c rang(M)=n revine n mod evident la a spune c det(M)0.
Din definiia de mai sus deducem imediat urmtoarele proprieti elementare pentru rangul
unei matrice MMm,n(K):
R1) rang(M)=rang(tM)
R2) Dac notm prin M matricea ce se obine din M schimbnd ntre ele dou linii (sau
coloane), atunci rang(M)=rang(M)
R3) Dac aK* i notm prin M matricea obinut din M prin nmulirea tuturor elementelor
unei linii (sau coloane) cu a, atunci rang(M)=rang(M).
Corolar 2.10. Rangul unei matrice M nu se schimb dac la o linie (sau coloan) a sa
adunm o combinaie liniar de alte linii (sau coloane).
Demonstraie. ntr-adevr, dac notm prin M matricea ce se obine din M adugnd la o linie
(sau coloan) a sa o combinaie liniar de linii (sau coloane) atunci subspaiul vectorial generat de
liniile lui M va fi n mod evident egal cu subspaiul vectorial generat de liniile lui M.
Observaia 2.11. Teorema 2.10. ne permite s calculm iterativ rangul unei matrice nenule
MMm,n(K).
Deoarece M este nenul, rang(M)1. S presupunem c am gsit un minor de ordin r1
nenul. Pe acesta l bordm cu elementele corespunztoare ale uneia din liniile i uneia dintre coloanele
ce nu fac parte din acel minor. Dac toi aceti minori de ordin r+1 sunt nuli, atunci rang(M)=r. Dac
ns cel puin unul este nenul, atunci continum procedeul cu acel minor.
S observm c n felul acesta numrul minorilor de ordin r+1 ce se calculeaz prin bordarea
unui minor de ordin r este (m-r)(n-r) pe cnd dac am fi calculat rangul lui M cu ajutorul Definiiei
73
74
3.9. ar fi trebuit s calculm C mr +1 C nr +1 m minori de ordin r+1, reducnd astfel anumite calcule
(deoarece n general C mr +1 C nr +1 >(m-r)(n-r)).
2 - 1 1 0
Exemple. 1. S determinm rangul matricei M= 3 1 - 1 2 M3,4().
-1 1 0 1
2 -1
Se observ c = 5 0 , deci rang(M)2. Pentru a vedea dac rang(M) este 2 sau 3 este
3 1
suficient s calculm doar doi determinani i anume:
2 -1 1 2 -1 0
3 1 -1 = 5 i 3 1 2 =3.
-1 1 0 -1 1 1
Observaia 2.12. 1. Exist i alte procedee de a determina rangul unei matrice cu ajutorul
anumitor transformri elementare de matrice. n cadrul acestei lucrri (mai ales pentru teoria
sistemelor liniare pe care o vom prezenta n continuare) vom utiliza doar procedeul recursiv de mai
nainte de a determina rangul unei matrice deoarece pe lng faptul c acest procedeu ne ofer ct este
rangul matricei M ne permite i punerea n eviden a unui minor de ordin ct este rangul lui M care
este nenul.
2. Cnd m i n sunt numere mari, o metod mai rapid de calcul a rangului unei matrice ne
este oferit de lema substituiei: dac MMm,n(K) i (e1, , em) este baza canonic a lui Km, atunci
rangul lui M coincide cu numrul vectorilor coloan { c1M , c 2M ,, c nM } ai lui M care prin aplicarea
succesiv a lemei substituiei nlocuiesc vectorii din baza canonic {e1, , em}.
Spre exemplificare, s stabilim cu ajutorul lemei substituiei ct este rangul matricei
2 - 1 0 3
M= 1 0 - 2 1 M3,4():
3 - 1 - 2 4
Baza c1M c 2M c3M c 4M
e1 -1 0 3
e2 1 0 -2 1
e3 3 -1 -2 4
c1M 1 -1/2 0 3/2
e2 0 1/2 -2 -1/2
e3 0 1/2 -2 -1/2
c1M 1 0 2 -2
c 2M 0 1 -4 -1
e3 0 0 0 0
74
75
Cum n locul lui e3 nu poate fi adus nici c3M i nici c 4M deducem c rang(M)=2.
Fie V i W dou K-spaii vectoriale de dimensiuni finite iar f:VW o aplicaie liniar ce are
n raport cu bazele fixate din V i W matricea M.
innd cont c dac considerm n V i W alte baze matricea lui f n raport cu aceste noi baze
este de forma PMN cu P i N matrice ptratice inversabile iar rang(PMN)=rang(M) deducem c
definiia pentru rangul lui f de mai nainte este corect.
Observaia 2.14. innd cont de cele stabilite mai nainte deducem c dac f:VW este o
aplicaie liniar ntre dou spaii vectoriale de dimensiuni finite atunci:
(i) f este momomorfism dac i numai dac rang(f)=dimKV
(ii) f este epimorfism dac i numai dac rang(f)=dimKW
(iii) f este izomorfism dac i numai dac rang(f)=dimKV=dimKW.
A rezolva sistemul [S] revine la a gsi x=(x1, , xn)Kn ce verific [S]; un astfel de xKn se
va numi soluie a lui [S].
Sistemul [S] se zice compatibil n K dac are cel puin o soluie i incompatibil n caz contrar.
Dac [S] are un numr finit de soluii el se zice compatibil determinat iar n cazul n care are o
infinitate de soluii se zice compatibil nedeterminat. Dac mai avem un alt sistem [S] de ecuaii
liniare cu m linii i n necunoscute, vom spune c [S] i [S] sunt echivalente dac au aceleai soluii; n
acest caz vom scrie [S]~[S].
Notnd M= (aij )11ijmn Mm,n(K), b=(b1, , bm)Km i x=(x1, , xn)Kn, sistemul [S] admite
~ ~
scrierea matriceal M ~x = b (unde ~x = t x i b = t b ).
A rezolva sistemul [S] revine la a da rspuns (n aceast ordine) la urmtoarele probleme:
P1: Dac [S] este compatibil sau nu;
P2: n caz de compatibilitate, cum se rezolv [S].
Fie r=rang(M); din cele stabilite n 2. avem c 0rmin{m, n}. Exist atunci un minor de
ordin r al lui M nenul i toi minorii de ordinul r+1 sunt nuli (evident, dac exist minori de ordinul
r+1).
innd cont de proprietile determinanilor putem presupune c minorul de ordinul r nenul
(pe care l vom numi minor principal) este aij 1i , j r 0 .
Necunoscutele x1, , xr se vor numi necunoscute principale iar restul se vor numi
necunoscute secundare. Ecuaiile 1, 2, , r se vor numi ecuaii principale iar restul secundare.
x=(x1, , xn) cu xi=d-1di, 1in, unde di este determinantul matricei ce se obine din M nlocuind
~
coloana i prin coloana b a termenilor liberi, 1in.
Cazul 2: r=m<n. n acest caz toate ecuaiile sunt principale i avem doar necunoscute
secundare (i anume pe xr+1, xr+2, , xn).
Rspunsul la P1 i P2 este dat de:
Teorema 3.1. Dac r=m<n atunci:
P1: Sistemul [S] este compatibil n-r nedeterminat
P2: Pentru rezolvarea lui [S] procedm astfel: trecem n membrul drept termenii ce
conin necunoscutele secundare, obinnd astfel un sistem Cramerian n necunoscutele
principale. Alegnd xs=sK pentru r+1sn vom determina cu ajutorul formulelor lui
Cramer pe x1, , xr n funcie de r+1, , n .
Demonstraie. ntr-adevr, dac notm Mr= (aij )1i , j r , Nn-r= (aij )1r+i1mj n , x=(x1, ,
xr)Kr i x=(xr+1, , xn)Kn-r, atunci sistemul [S] se scrie sub forma echivalent:
~
[S] Mr ~ x + N n-r ~
x = b .
Deoarece det(Mr)0, exist M r-1 i astfel [S] este echivalent cu:
~
[S] Mr ~
x = - N n-r ~
x + b
care este un sistem Cramerian n necunoscutele principale x1, , xr. Alegnd xs=sK cu r+1sn
din rezolvarea lui [S] cu ajutorul formulelor lui Cramer gsim pe x1, , xr n funcie de r+1, , n,
astfel c soluia general a lui [S] este dat de: x1=x1(r+1, , n),, xr=xr(r+1,, n), xr+1=r+1,,
xn=n, cu r+1, , n din K, alese arbitrar.
Exemplu. S considerm n sistemul:
2 x1 - x 2 + 3 x 3 - x 4 = 2
[S]
.
x1 + x 2 - x 3 + 2 x 4 = -1
2 - 1 3 - 1 2 -1
n acest caz m=2, n=4, M = i deoarece = 3 0 , deducem c
1 1 -1 2 1 1
rang(M)=2=m < n=4, astfel c x1 i x2 sunt necunoscute principale iar x3 i x4 secundare.
Din cele prezentate mai sus deducem c sistemul [S] este compatibil 4-2=2 -nedeterminat.
Pentru rezolvarea sa s alegem x3=3, x4=4 (cu 3, 4) i astfel sistemul [S] este echivalent cu
sistemul Cramerian:
2 x1 - x 2 = -3a 3 + a 4 + 2
[S] .
x1 + x 2 = a 3 - 2a 4 - 1
2 1 1 5 4
Folosind formulele lui Cramer deducem imediat c x1 = - a 3 - a 4 + i x 2 = a 3 - a 4 - ,
3 3 3 4 3
2 1 1 5 4
astfel c soluia lui [S] este x=( - a 3 - a 4 + , a 3 - a 4 - , 3, 4 ) cu 3, 4 arbitrare.
3 3 3 4 3
Cazul 3: r < m. n acest caz sistemul [S] are i ecuaii secundare. Pentru a rspunde la la P1 i
P2 s stabilim anumite notaii i definiii specifice acestui caz.
( ~
)
Vom nota M = M , b Mm,n+1(K), matricea ce se obine din M adugndu-i acesteia coloana
~
b a termenilor liberi. Matricea M astfel obinut poart numele de extinsa lui M.
76
77
~
Astfel, dac (1,,n)Kn este o soluie a lui [S] atunci a 1 ~c1 + a 2 c~2 + ... + a n c~n = b i deci
~
b este o combinaie liniar de c~1 , c~2 ,..., c~n , de unde concluzia c rang(M)=rang( M ) (innd cont de
Teorema 2.10. i Corolarul 2.11.).
~
Reciproc, dac rang(M)=rang( M ) nseamn c b este o combinaie liniar de ~c1 , c~2 ,..., c~n ,
~
adic exist 1, , n K a.. a 1 ~c1 + a 2 c~2 + ... + a n c~n = b i astfel x=(1, ,n)Kn este o soluie a
lui [S].
Pentru fiecare r+1jm s notm prin Nj matricea
a11 ... a1r b1
... ... ... ...
Nj = iar j=det(Nj).
a ... a rr br
r1
a ... a jr b j
j1
Cei m-r determinani j (r+1jm) poart numele de determinani caracteristici.
Astfel, Teorema 3.2. are urmtoarea form echivalent datorat lui Rouch:
Teorema 3.3. (Rouch) Sistemul [S] este compatibil dac i numai dac toi cei m-r
determinani caracteristici j (r+1jm) sunt egali cu zero.
a11 ... a1r a11 x1 + ... + a1n x n - b1 a11 ... a1r a1s
... ... ... ... n ... ... ... ...
Dr , j ( x1 ,..., x n ) = = x s -D j
a r1 ... a rr a r1 x1 + ... + a rn x n - br s =1 a r1 ... a rr a rs
a j1 ... a jr a j1 x1 + ... + a jn x n - b j a j1 ... a jr a js
(j fiind determinantul caracteristic).
Cum rang(M)=r deducem c
() Dr,j(x1,, xn)=-j.
Dac (1, , n)Kn este o soluie a lui [Sr], atunci
a11 ... a1r 0
... ... ... ...
Dr , j (a 1 ,..., a n ) = =
a r1 ... a rr 0
a j1 ... a jr a j1a 1 + ... + a jna n - b j
Observaia 3.5. Din cele stabilite mai nainte, deducem c n cazul cnd rang(M)=r < m,
pentru a rspunde la P1 calculm cei m-r determinani caracteristici j (r+1jm). Dac unul dintre
acetia este nenul, atunci sistemul [S] este incompatibil pe cnd dac toi sunt nuli, atunci sistemul [S]
este compatibil, n-r nedeterminat.
77
78
2 - 3 4
2 -3
Avem M = 1 1 - 1 M3() i cum det(M)=0 iar = 5 0 deducem c rang(M)=2
3 - 2 3 1 1
Rouch sistemul [S] este compatibil 1-nedeterminat. Primele dou ecuaii, ca i necunoscutele x1, x2
sunt principale. Pentru rezolvarea lui [S] reinem sistemul format din ecuaiile principale:
2 x1 - 3 x 2 + 4 x 3 = -1
[S]
x1 + x 2 - x 3 = 2
1 6
i procednd ca n Cazul 2 gsim soluia ( x1 = - a + 1 , x 2 = a + 1 , x 3 = a ) cu .
5 5
Dac n sistemul iniial [S], b1=b2==bm=0, vom spune despre [S] c este omogen.
Observaia 3.9. Sistemele liniare se pot rezolva i cu ajutorul lemei substituiei.
Vom exemplifica pe un caz particular de sistem cramerian (cititorul putnd intui uor cum se
procedeaz n general).
Pentru aceasta s considerm sistemul:
2 x1 - 3 x 2 = 4 2 - 3 4
[S] x1 + x 2 = .
x1 + x 2 = 2 1 1 2
2 -3 2
Deoarece = 5 0 , deducem c sistemul [S] este Cramerian i deci coloanele i
1 1 1
- 3 4
formeaz o baz pentru 2 i a rezolva pe [S] revine la a gsi coordonatele lui n aceast
1
2
baz.
Din tabelul lemei substituiei:
Baza c1 c2 b
e1 -3 4
e2 1 1 2
c1 1 -3/2 2
e2 0 5/2 0
c1 1 0 2
c2 0 1 0
78
79
CURSUL nr. 13
SPAII VECTORIALE
Definiia 1.1. Vom spune despre un grup abelian (V,+) c este K-spaiu vectorial (la
stinga) dac este definit o operaie algebric extern pe M, :KVV, (a,x)=ax, pentru
orice aK i xV a.. pentru oricare a, bK i x, yV sunt verificate condiiile:
(i) a(x+y)=ax+ay
(ii) (a+b)x = ax+bx
(iii) a(bx)=(ab)x
(iv) 1x=x
n acest caz, elementele lui K se numesc scalari iar se numete nmulire cu scalari.
79
80
Definiia 1.4. Fiind dat un K-spaiu vectorial V, o submulime nevid V a lui V se zice
sub-spaiu vectorial dac V este subgrup al grupului aditiv (V,+) iar restricia nmulirii cu
scalari la V i confer lui V structur de K-spaiu vectorial.
Vom nota prin LK(V) familia sub-spaiilor vectoriale ale lui V. n mod evident, {0} i V fac
parte din LK(V). Oricare alt sub-spaiu vectorial al lui V diferit de {0} i V se zice propriu. Dac nu
este pericol de confuzie, sub-spaiul vectorial {0} se mai noteaz i prin 0 i poart numele de K-spaiu
vectorial nul.
Urmtorul rezultat este imediat:
Propoziia 1.5. Dac V este un K-spaiu vectorial, atunci pentru o submulime nevid N a
lui V urmtoarele afirmaii sunt echivalente:
(i) NLK(V)
(ii) Pentru orice x, yN i aK, x-yN i axN
(iii) Pentru orice x, yN i a, bK , ax+byN .
Propoziia 1.6. Dac (N i )iI este o familie de sub-spaii vectoriale ale unui K-spaiu
vectorial V, atunci IN i
LK(V).
iI
Demonstraie. Fie N= I N i i x, yN (adic x, yNi pentru orice iI) iar a, bK. Atunci
iI
Observaia 1.8. 1. Dac (M)=V, elementele lui M se zic generatori pentru M. Dac M este
finit, M se zice K-spaiu vectorial finit generat .
2. Dac M={x} cu xV, atunci sub-spaiul vectorial al lui V generat de mulimea {x} se zice
principal i conform propoziiei precedente avem:
({x})={ax |aK} Kx.
3. Mulimea ordonat (LK(V), ) devine n mod canonic latice complet, unde pentru o
familie (N i )iI de elemente din LK(V) avem iI Ni= I N i iar iI Ni=( U N i ); n mod evident aceast
iI iI
latice este mrginit, unde 0={0} iar 1=V.
4. Dac N, PLK(V), atunci
NP=(NP)={x+y|xN i yP}N+P,
iar ({x1, , xn}) =Kx1++Kxn.
Propoziia 1.9. Pentru orice K-spaiu vectorial V, laticea (LK(V), ) este modular.
80
81
Definiia 1.11. Fie V un K-spaiu vectorial. Vom spune despre elementele x1, , xnV
c sunt liniar independente peste K dac avnd o combinaie liniar nul a1x1++anxn= 0 cu a1,
, anK, deducem c a1=a2==an=0.
Dac notm F={x1, , xn} convenim s notm fapul c elementele lui F sunt liniar
independente peste K scriind indKF.
Dac VV este o submulime oarecare a lui V, vom spune c elementele lui V sunt
liniar independente peste K dac orice submulime finit FV este format din elemente liniar
independente peste K (vom nota lucrul acesta scriind indKV).
n cazul n care elementele x1, , xnV nu sunt liniar independente peste K vom spune
despre ele c sunt liniar dependente peste K (acest lucru revenind la a spune c exist a1, ,
anK nu toate nule a.. a1x1++anxn=0) .
Exemple. 1. Dac n* i V=Kn atunci notnd cu ei elementele lui V ce au 1 pe poziia i i 0
n rest (1in) se deduce imediat c elementele e1, e2, .., en sunt liniar independente peste K.
2. Fie m, n* i M=Mm,n(K) iar Eij matricea de tip (m,n) ce are 1 pe poziia (i, j) i 0 n rest
(1im, 1jn). Se verific imediat c elementele (Eij )11ijmn sunt liniar independente peste K.
3. Dac V=K[X], atunci mulimea infinit {1, X, X2, .} este format din polinoame liniar
independente peste K.
Definiia 1.12. Dac V este un K-spaiu vectorial, o submulime B a lui V se zice baz
pentru V dac (S)=V i indKB.
n acest caz, spunem despre K-spaiu vectorial V c este liber (n mod evident V0).
Din cele prezentate anterior deducem c K-spaiile vectoriale Kn i Mm,n(K) (cu m, n2) sunt
libere i au baze finite iar K[X] este de asemenea liber, avnd ns o baz infinit.
Teorema 1.13. Fie K un corp arbitrar, V un K-spaiu vectorial nenul, I, GV a.. indKI,
(G)=V i IG. Atunci exist o baz BV pentru V a.. IBG.
Demonstraie. S remarcm la nceput faptul c exist submulimi I i G ale lui V cu
proprietile din enun. ntr-adevr, putem considera n cel mai nefavorabil caz G=V iar I={x} cu
xG, x0 (cci V0).
Fie F={BV|IBG i indKB} (deoarece IF deducem c F). Se verific imediat c
dac (Bi) iI este o familie total ordonat (fa de incluziune) de elemente din F, atunci U Bi F, de
iI
unde concluzia c (F, ) este o mulime inductiv. Conform Lemei lui Zorn exist un element
maximal B0F. Dac vom demonstra c (B0)=V, cum indKB0, vom deduce c B0 este baz pentru V i
teorema este demonstrat.
Pentru aceasta este suficient s demonstrm c G(B0) (cci atunci am deduce c
V=(G)(B0), de unde (B0)=V).
Cum B0G, fie x0G\B0. Atunci IB0{x0}G iar datorit maximalitii lui B0 deducem c
vectorii din B0{x0} trebuie s fie liniar dependeni peste K. Exist deci 0, 1, , nK nu toi nuli
i x1, , xnB0 a.. 0x0+ 1x1++nxn=0.
81
82
Teorema 1.15. (Teorema schimbului). Fie K un corp oarecare iar V un K-spaiu vectorial
nenul. Dac x1, , xnV sunt liniar independeni peste K iar y1, , ymV un sistem de
generatori pentru V, atunci nm i exist o reindexare a vectorilor y1, , ym a.. (x1, , xn, yn+1,
, ym)=V.
Demonstraie. Se face inducie matematic dup n. Dac n=1 atunci n mod evident 1m.
Deoarece (y1,,ym)=V, exist a1,,amK a.. x1=a1y1++amym ; cum x10, exist un scalar ai nenul
(s zicem a10). Atunci y1 = a1-1 x1 - (a1-1 a 2 )y 2 - ... - (a1-1 a m )y m , de unde concluzia c (x1, y2,,ym)=V.
S presupunem afirmaia adevrat pentru n-1. Deoarece x1,,xn sunt liniar independeni
peste K atunci i x1,,xn-1 sunt liniar independeni peste K i conform ipotezei de inducie n-1m i
exist o reindexare a vectorilor y1, ,ym a.. (x1, , xn-1, yn , yn+1, , ym)=V. Atunci exist b1, , bn-
1,bn , bn+1, , bmK a.. xn=b1x1++bn-1xn-1+ +bnyn++bmym . ()
Dac n-1=m atunci xn=b1x1++bn-1xn-1 ceea ce contrazice faptul c vectorii x1, , xn-1, xn
sunt liniar independeni peste K. Atunci n-1m-1, de unde nm.
Din () deducem c exist un indice i, nim a.. bi0 (s zicem i=n). Atunci din ()
deducem c
y n = bn-1 x n - (bn-1b1 )x1 - ... - (bn-1bn -1 )x n -1 - (bn-1bn +1 )y n +1 - ... - (bn-1bm )y m
ceea ce ne arat c (x1, , xn, yn+1, , ym)=V i astfel, conform principiului induciei matematice
teorema este complet demonstrat.
Corolar 1.16. Fie K un corp oarecare iar V un K-spaiu vectorial nenul. Atunci oricare
dou baze finite ale lui V au acelai numr de elemente.
Demonstraie. Dac B1={x1, , xn} i B2={y1, , ym} sunt dou baze ale lui V cu n respectiv
m elemente, deoarece n particular indK{x1, , xn} i (y1, , ym)=V, conform teoremei schimbului
avem nm. Schimbnd rolul lui B1 cu B2 deducem c i mn, de unde m=n.
Definiia 1.17. Dac V este un K-spaiu vectorial nenul vom nota cu dimKV sau [V:K]
cardinalul unei baze arbitrare a lui V ce se va numi dimensiunea lui V peste K.
Dac dimKV este finit vom spune despre V c este de dimensiune finit.
Dac V={0} convenim ca dimKV=0.
Din cele expuse mai nainte deducem c dac K este un corp oarecare atunci dimKKn=n,
dimKMm,n(K)=mn, (m, n2) iar dimKK[X] este infinit.
Dac pentru n notm Kn[X]={fK[X]|grad(f)n}, atunci dimKKn [X]=n+1 (cci {1, X,,
Xn } este o baz a lui Kn [X] peste K).
Fie V un K- spaiu vectorial de dimensiune n (n1) iar B={e1, , en} i B={e1,, en}
dou baze ale lui V.
82
83
a11 a 21 ... a n1
a a 22 ... an2
Definiia 2.1. Matricea 12 Mn(A) poart numele de matricea de trecere
... ... .... ...
a a2n ... a nn
1n
de la baza B la baza B i se noteaz prin M(B, B).
S fixm acum anumite notaii:
Dac xV atunci exist i sunt unice elementele 1, ,nK a.. x=1e1++nen. Elementele
1, ,nK se vor numi coordonatele lui x n baza B. Convenim s desemnm lucrul acesta scriind
a1
xB= M Mn,1(A).
a
n
Din raiuni de tehnoredactare convenim de asemenea s scriem ~x B = t x B = (a 1 ,..., a n ) .
Teorema 2.2. Fie V un K- spaiu vectorial de dimensiune n iar B={e1, , en} i
B={e1,, en} dou baze ale sale. Atunci:
(i) Matricea M(B, B) de trecere de la B la B este inversabil, inversa sa fiind M(B, B)
(ii) Dac xV atunci
xB=M(B, B)-1xB
(iii) Dac n V mai avem o a treia baz B, atunci
M(B, B)=M(B, B)M(B, B).
Demonstraie. (i). Pentru orice 1in avem:
n
(1) ei = a ij e j i
j =1
n
(2) ei = bij e j
j =1
a11 a 21 ... a n1
a a 22 ... a n 2
Atunci M(B, B)= 12 iar
... ... .... ...
a a2n ... a nn
1n
b11 b21 ... b n1
b b22 ... bn 2
M(B, B)= 12 .
... ... .... ...
b b2 n ... bnn
1n
Dac n (1) nlocuim pentru fiecare 1jn pe ej cu valorile date de (2) obinem pentru fiecare
1in egalitile:
n
n n
n
ei = a ij b jk e k = a ij b jk e k
j =1 k =1 k =1 j =1
de unde cu necesitate:
n 1 pentru k = i
(3) a b = .
0 pentru k i
ij jk
j =1
83
84
Egalitile de la (3) ne arat c M(B, B)M(B, B)=In (In fiind maticea unitate ce are pe
diagonala principal 1 i 0 n rest), de unde deducem c M(B, B) este inversabil avnd inversa
M(B, B).
n
n continuare vom prezenta un rezultat fundamental pentru metodele numerice ale algebrei
liniare cunoscut sub numele de lema substituiei.
Lema 2.4. (Lema substituiei) Fie V un K-spaiu vectorial de dimensiune finit, B={e1,
, en}V o baz a lui V, v=1e1++nen V iar pentru 1in notm prin Bi={e1, , ei-1, v,
ei+1,, en}. Atunci pentru 1in:
(i) Bi formeaz o nou baz pentru V dac i numai dac i0
x B =(1, , n), atunci ~
(ii) Dac i0 i pentru xV, ~ x Bi =(1, , n) unde i = i / i
iar j = j - j i / i pentru 1jn, ji (unde pentru a, bK, b0 prin a / b desemnm
elementul ab-1 ).
Demonstraie. (i). Determinantul coordonatelor vectorilor din Bi n baza B este:
1 0 ... ... ... 0
0 1 ... ... ... 0
... ... ... ... ... ...
=i
0 0 ... a i ... 0
... ... ... ... ... ...
0 0 ... ... ... 1
i acum totul rezult din Observaia 7.3..
(ii). Fie xV, x=1e1++iei++ nen.
Din v=1e1++iei ++nen deducem imediat c
84
85
B v x
e1 1 1
ei i i
ej j j
en n n
e1 0 1= 1 - (11) / 1
..
v 1 i = i / i
..
ej 0 j = j - (ji) / i
..
en 0 n = n - (ni) / i
n cazul n care i0, elementul i se va numi pivot.
Se observ deci c noile coordonate ale lui x n baza Bi se pun n eviden n tabelul de mai sus
astfel:
1) Pe linia i a pivotului mprim toate elemntele la pivotul i.
2) Pe oricare alt linie j cu ji coordonata de ordin j a lui x n noua baz Bi se obine dup
regula: ,,vechea coordonat minus produsul proieciilor mprit la pivot (interpretnd pe j i i ca
fiind ,,proieciile pivotului i pe linia i coloana pivotului). n anumite lucrri, aceast operaie este
cunoscut sub numele de ,,regula dreptunghiului deoarece pentru ij putem scrie
1 a i li
j=j-(ji)/i=
det
a i a j l j
a li
i astfel se obine ,,dreptunghiul D ij = det i i regula de obinere a lui j se poate enuna
a j l j
astfel: ,,produsul elementelor de pe diagonala principal a lui ij minus produsul elementelor de pe
diagonala secundar a lui ij i ceea ce se obine se mparte la pivot.
Ca o prim aplicaie a lemei substituiei vom stabili dac un anumit numr de vectori din V
sunt sau nu liniar independeni.
Pentru aceasta vedem ci dintre aceti vectori pot nlocui vectorii din baza iniial (cu ajutorul
lemei substituiei) i ci vor verifica aceast condiie atia vor fi liniar independeni. n mod evident,
dac numrul acestora coincide cu dimensiunea lui V, atunci ei vor forma o nou baz pentru V.
De exemplu n 3 s considerm baza canonic e1=(1, 0, 0), e2=(0, 1, 0), e3=(0, 0, 1) i
vectorii v1=(3, -2, 1), v2=(1, -1, 0), v3=(-1, 1, 1) i v=(1, 2, 3). Ne propunem s vedem dac
vectorii v1, v2, v3 formeaz o nou baz pentru 3 n care caz s deducem i coordonatele lui v n
aceast baz.
innd cont de cele stabilite mai nainte facem o serie de calcule puse sub forma urmtorului
tabel:
85
86
B v1 v2 v3 v
e1 1 -1 1
e2 -2 -1 1 2
e3 1 0 1 3
v1 1 1/3 -1/3 1/3
e2 0 -1/3 1/3 8/3
e3 0 -1/3 4/3 8/3
v1 1 0 0 3
v2 0 1 -1 -8
e3 0 0 0
v1 1 0 0 3
v2 0 1 0 -8
v3 0 0 1 0
n concluzie, vectorii {v1, v2, v3} formeaz o nou baz pentru 3 iar coordonatele lui v n
aceast baz sunt 3, -8, 0.
ntr-adevr, 3v1 + (-8)v2 + 0v3 = 3(3, -2, 1) - 8(1, -1, 0) = =(9, -6, 3) + (-8, 8, 0) = (1, 2,
3) = v.
Pe parcursul acestei lucrri vom mai prezenta i alte aplicaii ale lemei substituiei.
CURSUL nr. 14
Aplicaii liniare
Definiia 1.1. Fie V i W dou K- spaii vectoriale. O funcie f:MN se zice aplicaie
liniar dac
(i) f(x+y)=f(x)+f(y)
(ii) f(ax)=af(x), oricare ar fi x, yV i aK.
Observaia 1.2. 1. Se verific imediat c dac M i N sunt dou K-spaii vectoriale, atunci
f:MN este aplicaie liniar dac i numai dac f(ax+by)=af(x)+bf(y), oricare ar fi x, yM i a,
bK.
Deoarece n particular f este morfism de grupuri aditive deducem c f(0)=0 i f(-x)=-f(x),
oricare ar fi xM.
2. Un morfism de K-spaii vectoriale f:MM se zice endomorfism al lui M; n particular
1M:MM, 1M(x)=x, oricare ar fi xM este endomorfism al lui M (numit endomorfismul identic al lui
M).
3. Dac M i N sunt dou K-spaii vectoriale, atunci funcia 0:MN, 0(x)=0, oricare ar fi
xM este morfism de module numit morfismul nul.
4. Dac 0 este un K-spaiu vectorial nul nul i M un K-spaiu vectorial, atunci morfismul nul
este singura aplicae liniar de la 0 la M ca i de la M la 0.
86
87
Propoziia 1.4. Fie M, N, P trei K-spaii vectoriale i fHomK(M, N), gHomK(N, P).
Atunci gfHomK(M, P).
Demonstraie. ntr-adevr, dac x, yM i a, bA atunci
(gf)(ax+by)=g(f(ax+by))=g(af(x)+bf(y))=ag(f(x))+bg(f(y))=a(gf)(x)++b(gf)(y), de unde concluzia
c gfHomK(M, P).
Observaia 1.8. Dac f:MN este un izomorfism de K-spaii vectoriale ,vom spune despre M
i N c sunt izomorfe i vom scrie MN.
Un endomorfism al lui M ce este izomorfism se zice automorfism al lui M. Notm prin
End(M) (respectiv Aut(M)) mulimea endomorfismelor (automorfismelor) lui M. Se verific imediat
prin calcul c (End(M), +, o ) este inel numit inelul endomorfismelor lui M (unde a doua lege de
compoziie este compunerea endomorfismelor !).
f a i x i =
iI
a f (x ) = a y
iI
i i
iI
i i
= 0 i cum f este ca funcie o injecie deducem c a x
iI
i i
= 0 . Cum
(iii). Fie yN. Cum f este epimorfism, exist xM a.. f(x)=y. Deoarece M=(X), exist II
finit a.. x= a i xi cu aiK, pentru iI. Atunci y=f(x)= a i f (x i ) = a i y i , de unde concluzia c
iI iI iI
N=(Y).
(iv). Dac yN, atunci cum N=(Y) exist II finit a.. y= a i y i cu aiK. Cum yi=f(xi)
iI
iI
obinem c y= f a i xi , adic f este surjecie.
(v). Rezult imediat din (i)-(iv).
2.Matricea ataat unei apicaii liniare ntre dou spaii vectoriale de dimensiuni finite; formula
de schimbare a acesteia la schimbarea bazelor.
Fie acum V i V dou K-spaii vectoriale de dimensiuni finite, B={e1, , em} o baz a lui V
iar B={e1,, en} o baz ale lui V iar f:VV o aplicaie liniar.
Atunci, exist elementele aijK (1im, 1jn) a..:
88
89
Propoziia 2.2. Dac V i V sunt dou K-spaii vectoriale de dimensiuni finite, de baze
B={e1, , em} i respectiv B={e1,, en}, atunci oricare ar fi f, gHomK(V, V) i aK avem:
Mf+g(B, B)=Mf (B, B)+ Mg (B, B) iar
Ma f (B, B)=aMf (B, B).
Demonstraie. Dac alegem Mf(B, B)= (aij )11ijnm i Mg(B, B)= (bij )11ijnm , atunci avem egalitile
f (e j ) = a ij ei i g (e j ) = bij ei , 1jm.
n
n
i =1 i =1
Egalitile din enun rezult imediat innd cont c pentru orice 1jm avem egalitile:
(f+g)(ej)=f(ej)+g(ej)= a ij ei + bij ei = (a ij + bij )ei i
n n n
i =1 i =1 i =1
n
a e = (a a )e .
n
(af)(ej)=af(ej)=a ij i ij i
i =1 i =1
Acum, egalitatea din enun rezult imediat deoarece pentru orice 1jm avem
(gf)(ej)=g(f(ej))=
= g a kj ek = a kj g ek = a kj bik ei = bik a kj ei .
n n n p p n
k =1 k =1 k =1 i =1 i =1 k =1
Fie acum V i V sunt dou K-spaii vectoriale de dimensiuni finite de baze B={e1, , em} i
respectiv B={e1,, en}. Dac definim :HomK(V, V)Mn,m(K) prin (f)=Mf(B, B) pentru orice
fHomK(V, V), atunci din Propoziia 6.4. deducem c este aplicaie liniar . Cum n mod evident
este i bijecie, deducem urmtorul rezultat:
Corolar 2.4. HomK (L, L) Mn,m(K) (izomorfism de spaii vectoriale).
Din Propoziia 2.2. i Propoziia 2.3. deducem imediat c dac V este un K-spaiu vectorial
avnd baza B={e1, , en}, atunci definind :EndK(V)Mn(V) prin (f)=Mf(B, B), este morfism
de inele. Deoarece este n mod evident i bijecie deducem un alt rezultat asemntor celui de mai
nainte:
Corolar 2.5. (i) EndK(L) Mn(K) (izomorfism de inele)
(ii) fEndK(V) este inversabil (adic este izomorfism de K-spaii vectoriale) dac i numai
dac matricea Mf(B, B) este inversabil n Mn(K).
89
90
M(B, C)= (vij )1i , j n , Mg(B, B)= (aij )11ijnm , Mg(C, C)= aij 1i n , atunci avem egalitile: f i = u ji e j
n
1 j m j =1
n
n
(1im), f i = v ji e j (1in), g (ei ) = a ji e j (1im) i g ( f i ) = a ji f j (1im).
n
j =1 j =1 j =1
Corolar 2.7. Dac L este un A-modul liber de rang finit avnd dou baze B i B atunci
pentru orice fEndA(L) avem:
Mg(B, B)=M(B, B)-1Mg(B, B)M(B, B).
90