Sunteți pe pagina 1din 90

1

Fundamentele algebrice ale informaticii


pentru anul I Informatic ( zi + ID) ncepnd cu anul universitar 2005/2006
CURSUL nr. 1
1. Mulimi. Operaii cu mulimi
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) ).
Urmtorul rezultat este imediat :
Dac T este o mulime oarecare iar A, B, CP(T), atunci :
(i) AA
(ii) Dac AB i BA, atunci A=B
(iii) Dac AB i BC, atunci AC.
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

n mod evident, pentru A, BP(T) avem:


A\B=AT (B)
AB=(AB)\(AB)=(AT (B))(T (A)B)
T ()=T, T(T)=

AT (A)=T, AT (A)= iar T (T (A))=A.

De asemenea, pentru xT avem:


xAB xA sau xB
xAB xA i xB

xA\B xA sau xB

xAB (xA i xB) sau (xA i xB)


xT (A) xA.

Din cele de mai nainte deducem imediat c dac A, BP(T), atunci:


T (AB)=T(A)T (B) i T (AB)=T (A)T (B).
Aceste ultime dou egaliti sunt cunoscute sub numele de relaiile lui De Morgan.
Pentru o familie nevid (Ai )iI de submulimi ale lui T definim:
I Ai ={xT | xAi pentru orice iI} i
iI

U Ai ={xT | exist iI

a.. xAi }.

iI

Astfel, relaiile lui De Morgan sunt adevrate ntr-un context mai general:
Dac (Ai) iI este o familie de submulimi ale mulimii T, atunci:

CT I Ai = U CT ( Ai ) i CT U Ai = I CT ( Ai ) .
iI iI
iI iI
Urmtorul rezultat este imediat:
Propoziia 1.2. Dac T o mulime iar A, B, CP(T), atunci:
(i) A(BC)=(AB)C i A(BC)=(AB)C
(ii) AB=BA i AB=BA
(iii) AT=A i A=A
(iv) AA=A i AA=A.
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)

A(BC)=(AB)(AC) ,
adic operaiile de intersecie i reuniune sunt distributive una fa de cealalt.
Propoziia1.4. Dac A, B, CP(T), atunci:
(i) A(BC)=(AB)C
(ii) AB=BA
(iii) A=A iar A A=
(iv) A(BC)=(AB)(AC).

Demonstraie. (i). Prin dubl incluziune se arat imediat c:


A(BC)=(AB)C=[AT(B)T(C)][T(A)BT(C)]
[T(A)T(B)C](ABC).
(ii), (iii) sunt evidente.
(iv). Se probeaz fie prin dubl incluziune, fie innd cont de distributivitatea interseciei fa
de reuniune.

Din cele de mai inainte deducem ca dac T este o mulime oarecare , atunci (P(T), ,)
este inel Boolean .
Definiia1.5. Fiind date dou obiecte x i y se numete pereche ordonat a obiectelor x i y
mulimea notat (x, y) i definit astfel:
(x, y)={ {x}, {x, y} }.
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.

Definiia1.6. Dac A i B sunt dou mulimi, mulimea notat AB={ (a, b) | aA i


bB } se va numi produsul cartezian al mulimilor A i B.
n mod evident:
AB A i B

AB= A= sau B=

AB=BA A=B

AA i BB ABAB.
Dac A, B, C sunt trei mulimi vom defini produsul lor cartezian prin egalitatea :
ABC=(AB)C.
Elementul ((a, b), c) din ABC l vom nota mai simplu prin (a, b, c).
Mai general, dac A1, A2, ..., An (n3) sunt mulimi punem
A1 A2 ...An =(( ...((A1A2)A3) ...)An) .
Dac A este o mulime finit, vom nota prin |A| numrul de elemente ale lui A. n mod
evident, dac A i B sunt submulimi finite ale unei mulimi M atunci i AB este submulime finit a
lui M iar
|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
i =1

Mi

1 i n

- .... + (- 1)

n -1

Mi M j

1 i < j n

Mi M j Mk

1 i < j < k n

M 1 ... M n

2.Relaii binare pe o mulime. Relaii de echivalen


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)}.


Rezultatul urmtor este imediat:
Propoziia 2.3. Fie , , Rel (A). Atunci:
(i) A=A=
(ii) ()=()
(iii) i
(iv) ()-1=-1-1
atunci

(v) ()-1=-1-1 ; mai general, dac (i) iI este o familie de relaii binare pe A,

U ri

iI

-1

= U r i-1 .
iI

Pentru n i Rel (A) definim :


D A pentru n = 0

r n = r o r o .... o r pentru n > 1 .


4 43
4
142

n ori

Se probeaz imediat c dac m, n atunci mn=m+n.


Definii 2.3. Vom spune despre o relaie Rel (A) c este:
i) reflexiv dac A
ii) simetric dac -1
iii) antisimetric dac -1A
iv) tranzitiv dac 2.
Rezultatul urmtor este imediat:

Propoziia2.4. O relaie Rel(A) este reflexiv ( simetric, antisimetric, tranzitiv )


dac i numai dac -1 este reflexiv ( simetric, antisimetric, tranzitiv ) .
Definiia 2.5. Vom spune despre o relaie Rel(A) c este o echivalen pe A dac este
reflexiv, simetric i tranzitiv.
4

Vom nota prin Echiv (A) mulimea relaiilor de echivalen de pe A. Evident, A,


AAEchiv (A).
Propoziia 2.6. Dac Echiv (A) , atunci -1= i 2=.
Demonstraie. Cum este simetric -1. Dac (a, b)-1, atunci (b, a)-1 (b, a)-

(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:
r

(i)

r este reflexiv i simetric

(ii)

(iii) dac este o alt relaie binar de pe A reflexiv i simetric a.. , atunci r .
Demonstraie. (i ). este evident .
(ii). Cum A r deducem c r este reflexiv iar cum
r

-1

= (A-1) 1=A-1-1 (-1)-1=A-1= r deducem c r este i simetric.

(iii). Dac este reflexiv i simetric a.. , atunci -1-1= i cum A deducem
c r =A-1.
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 .
Demonstraie. (i). este evident.
(ii). Cum A r deducem c A r , adic r este reflexiv. Deoarece este simetric
(n)-1=(-1)n=n , deducem c

i pentru orice n* avem


r

-1

= U r n
n1

-1

( )

= U rn
n1

-1

= Urn = r ,
n 1

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:


Teorema 2.9. Dac Rel(A), atunci

r = U D A U r U r -1
n 1

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 .
Propoziia 2.11. Dac Echiv (A), atunci:
(i) U [a ] =A;
a A

(ii) Dac a, bA atunci [a]=[b] (a, b);

(iii) Dac a, bA, atunci [a]=[b] sau [a][b]=.


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).
Propoziia 2.14. Relaia de ,, este o echivalen pe clasa tuturor mulimilor .
Demonstraie. Pentru orice mulime A, AA cci funcia 1A:AA este o bijecie. Dac A i B
sunt dou mulimi iar AB, atunci exist f : AB o bijecie. Cum i f -1 : BA este bijecie, deducem
c BA, adic relaia ,, este i simetric. Pentru a proba i tranzitivitatea relaiei ,, fie A, B, C
mulimi a.. AB i BC, adic exist f :AB i g :BC bijecii. Cum gf : A C este bijecie
deducem c AC.

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


mulimii vide i prin c 0 (alef zero) cardinalul mulimii numerelor naturale .
*

Fie n , n 2 i n definit prin (x,y) n n | x-y.


Deoarece pentru orice x , n|x-x=0 deducem c n este reflexiv iar dac n|x-y, atunci n|y-x,
adic (y,x)n astfel c n este i simetric. Dac (x,y), (y,z)n, atunci n|x-y, y-z i atunci n|(xy)+(y-z)=x-z, deci (x,z)n, adic n este i tranzitiv, deci o echivalen pe .
Dac x, atunci mprind pe x la n avem x = cn+r cu c i r{0,1,,n-1}. Atunci x-r =
cn adic (x, r)n i deci [x ]r n = [r ]r n astfel c

/n ={ [0]r n , [1]r n , , [n - 1]r n }

)
Pentru a respecta tradiia notaiilor, vom nota /n=n iar [k ]r n = k pentru orice k{0,1,,n-

1} (dac nu este pericol de confuzie); astfel


k{0,1,,n-1}.

n =

{ 0, 1,..., n - 1 } iar k ={k+cn|c} pentru orice

Elementele lui n se numesc clasele de resturi modulo n.

CURSUL nr. 2 :
1.Mulimi ordonate.Lema Zorn
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 ).
Definiia 1.2. Fie m, M A i S A, S .
Vom spune c:
i) m este minorant pentru S dac pentru orice sS, m s (n caz c exist, prin
inf (S) vom desemna cel mai mare minorant al lui S)
ii) M este majorant pentru S dac M este minorant pentru S n A, adic pentru
orice sS, s M (n caz c exist, prin sup (S) vom desemna cel mai mic majorant al lui S).
Dac S={s1, s2, ..., sn}A atunci vom nota inf (S)= s1s2 ...sn iar sup (S)= s1s2
..sn (evident, n cazul n care acestea exist).
Ordinea "" de pe A se zice total dac pentru orice a, bA, a b sau b a; o
submulime total ordonat a lui A poart numele de lan.
Pentru a, bA vom spune c b urmeaz pe a (sau c a este urmat de b) dac a < b
iar pentru a c b avem a=c sau c=b; vom utiliza n acest caz notaia a b.
7

Pentru a, b A vom nota:


(a, b)={xAa<x<b}
[a, b]={xAaxb}
(a, b]={xAa<xb}
[a, b)={xAax<b}
i vom numi astfel de submulimi ale lui A intervale (respectiv deschise, nchise, nchise la dreapta i
deschise la stnga, nchise la stnga i deschise la dreapta).
Mulimile ordonate finite A pot fi reprezentate prin aa zisele diagrame Hasse.
n acest sens, vom reprezenta fiecare element al lui A printr-un cercule "".
Dac a b vom desena cerculeul corespunztor lui b deasupra celui ce-l reprezint pe
a, unind cele dou cerculee printr-un segment (de remarcat faptul c intersecia a dou astfel de
segmente poate s nu reprezinte un element al lui A).
Dintr-o astfel de diagram putem s reconstituim relaia "" innd cont de observaia c a
b dac i numai dac pentru un ir finit de elemente c1, c2, ... , cn ale lui A avem a = c1 c2 ...
cn-1 cn= b.
Iat cteva exemple de diagrame Hasse:

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 .
Lema 1.4.(Bourbaki). Dac (A, ) este o mulime nevid, inductiv ordonat i f : A A
este o aplicaie a.. f (a) a pentru orice aA, atunci exist uA a.. f (u) =u.

Corolar 1 (Principiul lui Hansdorf de maximalitate). Orice mulime ordonat conine o


submulime total ordonat maximal.
Corolar 2 (Lema lui Zorn). Orice mulime nevid inductiv (coinductiv) ordonat are cel
puin un element maximal (minimal).
Corolar 3 (Principiul elementului maximal (minimal)). Fie (A, ) o mulime inductiv
(coinductiv) ordonat i aA. Exist un element maximal (minimal) ma A a.. a ma (ma
a).
Corolar 4 (Lema lui Kuratowski). Orice submulime total ordonat a unei mulimi
ordonate este cuprins ntr-o submulime total ordonat maximal.
Corolar 5 (Teorema lui Zermelo). Pe orice mulime nevid A se poate introduce o
ordine fa de care A este bine ordonat.
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
1.Semilatici. Latici.Filtre.Ideale.Morfisme de latici.Latici distributive.Latici modulare
Definiia 1.1. Vom spune despre A c este:
i) inf semilatice, dac pentru oricare dou elemente

a, bA exist ab=inf{a, b}

ii) sup semilatice, dac pentru oricare dou elemente a, bA exist ab=sup{a, b}
iii) latice, dac este simultan inf i sup-semilatice (adic pentru oricare dou elemente
a, b A exist a b i a b)
iv) inf complet, dac pentru orice submulime S A exist inf (S)
v) sup complet, dac pentru orice submulime S A exist sup (S)
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

2. Dac A este o latice complet, atunci inf () = 1 iar sup () = 0.


3. Pentru ca o latice L s fie condiional complet, este suficient ca pentru orice submulime
nevid i mrginit S a sa, s existe doar inf (S) (sau sup (S)).
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) a, bA, f (a b) = f (a) f (b) (respectiv

semilatici dac pentru oricare dou elemente


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:
Definiia1.6. Fie A o sup-semilatice iar I A o submulime nevid a sa. Vom spune c I
este un ideal al lui A dac I este sup-sub-semilatice a lui A i pentru orice a, bA cu a b,
dac bI atunci i aI.
Vom nota prin I (A) mulimea idealelor lui A.
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).
Propoziia1.8. Dac A este o inf-semilatice i S A o submulime nevid a sa, atunci:
[S)={aAexist s1, s2 ,.., snS a.. s1s2 ..sna}.
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)


de {a}.

( (a]) filtrul (idealul) generat

Conform celor de mai sus avem c: [a)={xAax} i (a]={xAxa} ([a), (a] poart numele
de filtrul (idealul) principal generat de a).
Definiia1.10. Vom spune despre o latice (L,) c este:
i) modular dac pentru oricare x, y, z L cu z x avem x (y z) = (x y)
z
ii) distributiv dac verific una din urmtoarele dou condiii echivalente:
1) x (y z) = (x y) (x z)
2) x (y z) = (x y) (x z) pentru orice x, y, z L.
S notm c exist latici ce nu sunt modulare.
ntr-adevr, dac vom considera laticea notat tradiional prin N5 :
1

c
b
a

11

12

observm c a c, pe cnd a (b c) = a 0 = a iar (a b) c=


a) (c b) a, deci N5 nu este modular.

=1 c a, astfel c c (b

Teorema 1.11. (Dedekind). Pentru o latice L urmtoarele afirmaii sunt echivalente:


(i) L este modular
(ii) Pentru orice a, b, cL, dac c a, atunci a (b c) (a b) c
(iii) Pentru orice a, b, cL avem ((ac) b) c = (ac) (bc)
(iv) Pentru orice a, b, cL, dac a c, atunci din a b =c b i a b= c b deducem c
a=c
(v) L nu are sublatici izomorfe cu N5.
Demonstraie. Cum n orice latice, dac c a, atunci (a b) c a (b c), echivalena (i)
(ii) este imediat.
(i) (iii). Rezult din aceea c a c c.
(iii) (i). Fie a, b, c L a.. a c. Atunci a = a c, deci
(a b) c = ((a c) b) c
= (a c) (b c) = a (b c).
(i) (iv). Avem a = a (a b) = a (c b) = a (b c) = (a b) c = (c b) c = c.
(iv) (v) Evident (innd cont de observaia de mai nainte).
(v) (i) S presupunem c L nu este modular. Exist atunci a, b, c n L a.. a c, iar a (b c)
(a b) c. S observm c bc < a (b c) < (a b) c < ab, b c < b < a b, a (b c) b
i b (a b) c.
Obinem n felul acesta diagrama Hasse a unei sublatici a lui L izomorf cu N5:
ab

(a b) c
b

a (b c)

bc
(observnd i c (a (bc)) b = a ((bc) b) = ab i ((ab) c) b = ((a b) b) c = b c,
ceea ce este absurd. n
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).
Teorema 1.12. Pentru LL urmtoarele afirmaii sunt echivalente:
(i) L Ld
(ii) a (b c) (a b) (a c) pentru orice a, b, c L
(iii) (a b) (b c) (c a) = (a b) (b c) (c a) pentru orice a, b, cL
(iv) Pentru orice a, b, cL, dac a c = b c i a c = b c, atunci a = b
(v) L nu are sublatici izomorfe cu N5 sau M3, unde M3 are urmtoarea diagram
Hasse:
12

13

b
a

0
Demonstraie. (i) (ii). Rezult din aceea c pentru oricare elemente a, b, c L, (a b)
(a c) a (b c).
(i) (iii). S presupunem c L Ld i fie a, b, c L. Atunci
(a b) (b c) (c a) =
(((a b) b) ((a b) c)) (c a) = =(b ((a c) (b c))) (c a) = (b (a c)) (c
a) = (b (c a)) ((a c) (c a)) = ((b c) (b a)) (a c) = (a b) (b c) (c a).
(iii) (i). Deducem imediat c L este modular, deoarece dac a, b, c L i a c, (a b) c
= (a b) ((b c) c) = (a b) (b c) (c a) = (a b) (b c) (c a) = (a b) (b c)
a = ((a b) a) (b c) = a (b c). Cu aceast observaie, distributivitatea lui L se deduce
astfel:
a (b c) = (a (a b)) (b c) = ((a (c a)) (a b) (b c) = a (a b) (b c) (c
a) = a ((a b) (b c) (c a)) =
=(a ((a b) (b c))) (c a) = (datorit modularitii) = a (b c)) (a b) (c a) =
(datorit modularitii) = (a b) (a c).
(i) (iv). Dac a c = b c i a c = b c, atunci a = a (a c) = a (b c) = (a b) (a
c) = (a b) (b c) = b (a c) = b (b c) = b.
(iv) (v). S admitem prin absurd c att N5 ct i M3 sunt sublatici ale lui L. n cazul lui N5
observm c b c = b a = 0, b c = =b a = 1 i totui a c iar n cazul lui M3, b a = b c
= 0, b a = b c = 1 i totui a c - absurd!
(v) (i). Conform Teoremei 1.1, dac L nu are sublatici izomorfe cu N5 atunci ea este modular.
Cum pentru oricare a, b, c L avem:

(a b) (b c) (c a) (a b) (b c) (c a), s

presupunem prin absurd c exist a, b, c L a.. (a b) (b c) (c a) < (a b) (b c)


(c a). Notm d = (a b) (b c) (c a),

u = (a b) (b c) (c a),

u, b = (d b) u i c = (d c) u.
Diagrama Hasse a mulimii {d, a, b, c, u} este:

13

a = (d a)

14

b
a

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
n

(x] (y] (x y], deci (x y]=(x] (y].

CURSUL nr. 4
1.Algebre Boole.
Definiia1. Fie L o latice mrginit. Vom spune c elementul aL are un complement n
L dac exist aL a..
a a = 0 i a a = 1 (a se va numi complementul lui a).
Vom spune despre laticea L c este complementat dac orice element al su are un
complement.
Dac L este o latice oarecare i a, b L, a b, prin complementul relativ al unui
element x[a, b] din intervalul [a, b], nelegem acel element x[a, b] (dac exist!) pentru
care x x = a i x x = b.
Vom spune despre o latice L c este relativ complementat dac orice element al su
admite un complement relativ n orice interval din L ce-l conine.

14

15

Lema 1.2.
complement.

Dac LL(0, 1), atunci un element al lui L poate avea cel mult un

Demonstraie. Fie aL iar a, a doi complemeni ai lui a. Atunci a a = a a = 0


i a a = a a = 1, de unde a = a n
Lema 1.3. Orice latice L modular i complementat este relativ complementat.
Demonstraie. Fie b, c L, b c, a [b, c] i a L complementul lui a n L. Dac vom
considera a = (a b) c [b, c], atunci a a= a [(a b) c] = [(a a) (a b)] c = (a
b) c =b c= b iar a a= a [(a b) c] = (a a b) (a c) = 1 c = c, adic a este
complementul relativ al lui a n [b, c]. n
Lema1.4. (De Morgan) Fie LLd(0, 1), a, bL avnd complemenii a, b L. Atunci
a b, a b au complemeni n L i anume (a b) = a b iar (a b) = a b.
Demonstraie. Este suficient s probm c (a b) (a b) = 0 iar (a b) (a b) = 1.
ntr-adevr, (a b) (a b) = (a b a) (a b b) = 0 0 = 0 iar (a b) (a b) = (a a
b) (b a b) = 1 1 = 1. n
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:
o inf-semilatice cu 0 i aL. Un element a*L se zice
pseudocomplementul lui a dac a*= sup ({x L | a x = 0}).
Dac orice element al lui L are pseudocomplement, vom spune c inf - semilaticea L
este pseudocomplementat
O latice L se zice pseudocomplementat, dac privit ca inf-semilatice este
pseudocomplementat.
Definiia1.6. Fie L

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.
Demonstraie. ntr-adevr, fie aL, a un complement al lui a i bL a.. a b i b a
= 0.
Atunci b = b 1 = b (a a) = a (b a) = a 0 = a. n
Teorema 1.8. Fie LLd (0) pseudocomplementat,
R (L) = {a* | a L} iar D (L) = {a L | a* = 0}.
Atunci, pentru a, b L avem:
1) a a* = 0 iar a b = 0 a b*
2) a b a* b*
3) a a**
4) a* = a***
5) (a b)* = a* b*
6) (a b)** = a** b**
7) a b = 0 a** b** = 0
8) a (a b)* = a b*
9) 0* = 1, 1* = 0
15

16

10) a R (L) a = a**


11) a, b R (L) a b R (L)
12) sup R ( L ) {a, b} = (a b)** = (a* b*)*
13) 0, 1 R (L), 1 D (L) i R (L) D (L) = {1}
14) a, b D (L) a b D (L)
15) a D (L) i a b b D (L)
16) a a* D (L).
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).
Teorema1.10. Fie LLd i aL.
Atunci fa : L (a] [a), fa (x) = (x a, x a) pentru xL este un morfism injectiv n
Ld. n cazul n care LLd (0, 1), atunci fa este izomorfism n Ld (0, 1) dac i numai dac a
are un complement.
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

4. Fie M o mulime iar 2M = {f : M 2}. Definim pe 2M relaia de ordine f g f (x)


g (x) pentru orice xM. Astfel
(2M, ) devine latice Boole (n care caz pentru f 2M, f = 1
- f).
Definiia1.12. Din punctul de vedere al Algebrei Universale, prin algebr Boole
nelegem o algebr (B, , , , 0, 1) de tipul (2, 2, 1, 0, 0) (cu i operaii binare, o
operaie unar iar 0, 1 B operaii nule) a..
B1: (B, , ) Ld
B2: Sunt verificate identitile
x 0 = 0, x 1 = 1
x x = 0, x x = 1.
n cele ce urmeaz prin B vom desemna clasa algebrelor Boole.
Dac B1, B2 B, f : B1 B2 va fi morfism de algebre Boole dac f este morfism n Ld (0,
1) i n plus f (x) = (f (x)) pentru orice x B1.
Morfismele bijective din B se vor numi izomorfisme.
Propoziia1.13. (Glivenko) Fie (L, , *, 0) o inf-semilatice pseudocomplementat iar R
(L) = {a* | a L}. Atunci, cu ordinea indus de pe L, R (L) devine algebr Boole.
Demonstraie. Deducem imediat c L este mrginit (1 = 0*) iar pentru a, b R (L), a b
R (L) iar sup R (L) {a, b} = (a* b*)* astfel c R (L) este latice mrginit i sub-inf-semilatice a
lui L.
Deoarece pentru aR (L), a a* = (a* a**)* = 0* = 1 i a a* = 0 deducem c a*
este complementul lui a n R (L). Mai rmne de probat faptul c R (L) este distributiv.
Pentru x, y, z R (L), x z x (y z) i y z x (y z), deci x z [x (y z)]* = 0
i (y z) [x (y z)]* = 0 astfel c z [x (y z)]* x*, y*, adic z [x (y z)]* x* y*
i z [x (y z)]* (x* y*)* = 0 ceea ce implic z (x* y*) [x (y z)]**. Cum
partea stng a acestei ultime inegaliti este z (x y) iar partea dreapt este x (y z) (n R
(L)), deducem c z (x y) x (y z), adic R (L) este i distributiv. n
Propoziia1.14. Fie B B i a, bB a.. a b = 0 i a b = 1. Atunci b = a
Dac B B i a, b B, atunci (a) = a, (a b)=a b iar (a b) = a b.
Demonstraie. Rezult imediat din cele de mai inainte
Propoziia1.15. Dac M este o mulime oarecare, atunci algebrele Boole 2M i P(M)
sunt izomorfe.
Demonstraie. Fie XP(M) i a X :M2,
0 pentru x X
1 pentru x X

a X (x ) =

Se verific imediat c asocierea X aX definete un izomorfism de algebre Boole a : P(M)


2M. n
2.Legtura dintre inelele Boole i algebrele Boole.
Definiia 2.1. Un inel (A, +, , -, 0, 1) se zice Boolean dac a2 = a pentru orice a A.
Exemple 1. 2 este inel Boolean (n care 1 + 1 = 0).
17

18

2. (P(X), D, , , , X) cu X mulime oarecare iar D diferena simetric de mulimi.


Lema 2.2. Dac A este inel Boolean, atunci pentru orice a A, a + a = 0 iar A
este comutativ.
Demonstraie. Din a + a = (a + a)2 deducem c a + a = a + a + a + a, adic a + a = 0, deci a = a.

Pentru a, b A, din a + b = (a + b)2 deducem c a + b = a2 + ab + ba + +b2 adic ab + ba


= 0 de unde ab = - (ba) = ba. n
Legtura dintre algebrele Boole i inelele Boole ne este oferit de:

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.
Demonstraie. Totul rezult din definiia morfismelor de inele i de latici Boole n

18

19

Teorema 2.5. Fie B1 i B2 dou algebre Boole iar f : B1 B2 o funcie. Urmtoarele


condiii sunt echivalente:
(i) f este morfism de algebre Boole;
(ii) f este morfism de latici mrginite;
(iii) f este morfism de inf-semilatici i f(x) = (f(x)) pentru orice xB1;
(iv) f este morfism de sup-semilatici i f(x) = (f(x)) pentru orice xB1.
Demonstraie. (i) (ii). Evident.
(ii) (i). f(x) f(x) = f(x x) = f(0) = 0 i analog f(x) f(x) = f(x x) = f(1) = 1, deci
f(x) = (f(x)).
(iii) (i). f este morfism de sup semilatici deoarece f(x y) = f(x y) = f((x y)) =
(f(x y)) = (f(x) f(y))= ((f(x)) (f(y))) = f(x) f(y) = f(x) f(y).
Atunci f(0) = f(x x) = f(x) (f(x)) = 0 i analog f(1) = 1, deci f este morfism de algebre
Boole.
(i) (iii). Evident.
(iv). Este afirmaia dual lui (iii) i deci echivalena (iv) (i) se demonstreaz analog ca i
echivalena (i) (iii). n
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.7. Fie f : B1 B2 un morfism de algebre Boole. Urmtoarele afirmaii sunt
echivalente:
(i) f este izomorfism de algebre Boole;
(ii) f este surjectiv i pentru orice x, yB1 avem x y f(x) f(y);
(iii) f este inversabil i f-1 este un morfism de algebre Boole.

x y.

Demonstraie. (i) (ii). f izomorfism f surjecie.


Orice morfism de latici este o funcie izoton, deci x y f(x) f(y).
Fie f(x) f(y). Atunci f(x) = f(x) f(y) = f(x y) i cum f este injectiv x = x y, de unde

(ii) (iii). Artm c f este injectiv. Fie f(x) = f(y) f(x) f(y) i f(y) f(x) x y i y
x x = y. Cum f este i surjecie, rezult c f este bijecie, deci este inversabil. S demonstrm de
exemplu c f -1(x y ) = f -1(x) f -1(y), oricare ar fi x, yB2. Din x, yB2 i f surjecie rezult c
exist x1 i y1B1 a.. f(x1) = x i f(y1) = y, deci f -1(x y ) = f -1 (f(x1) f(y1)) = f -1(f(x1 y1)) = x1
y1 = f -1(f(x1)) f -1(f(y1)) = f -1(x) f -1(y).
Analog f -1(x y ) = f -1(x) f -1(y) i f -1 ( x) = (f -1(x)).
(iii) (i). Evident. 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.
Demonstraie. (i). Dac xy =1 atunci x y =1 x y.
(iii). x (yx) = x (y x) = 1 y = 1
Analog celelalte relaii . n

CURSUL nr. 5
1.Filtre ntr-o algebr Boole.
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.
Ca i n cazul laticilor deducem:
Teorema.1.1. (i) n orice algebr Boole B exist ultrafiltre;
(ii) Orice element x 0 este coninut ntr-un 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).
Demonstraie. (i). Fie x ~F y exist fF a.. x f = y 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)).
Demonstraie. (i). Se verific imediat prin dualizarea teoremei corespunzatoare de lalatici.
(ii). Dac f este injectiv i xFf atunci din f(x) = 1 = f(1) x = 1. Dac Ff = {1} i f(x) =
f(y), atunci f(x y) = f(x y) = 1, deci x y = x y = 1, adic x y i y x, deci x = y.
(iii). Considerm aplicaia a : B1/Ff f(B1) definit prin (x/Ff) = f(x), pentru orice x/Ff
B1/Ff.
Deoarece pentru x,yB1: x/Ff = y/Ff x ~F f y (xy)(xy)Ff (conform Teoremei 1)
f((xy)(xy)) = 1 f(xy)=f(xy)=1 f(x)=f(y) (x/Ff) = (y/Ff), deducem c a este
corect definit i injectiv.
Avem : (x/Ff y/Ff) = ((x y) / Ff) = f( xy ) = f(x) f(y) = (x/Ff) ( x/Ff); analog se
arat c (x/Ff y/Ff) = (x/Ff) ( y/Ff) i (x/Ff) = ( (x/Ff)), deci este morfism de latici Boole.
Fie y = f(x) f(B1), xB1; atunci x/Ff B1/Ff i ( x/Ff) = f(x) = y, deci este surjectiv, adic
izomorfism. n
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 .
Demonstraie. S observm c nu putem avea x, xF deoarece atunci x x = 0F, adic F
= B, absurd.
(i) (ii). Presupunem c F este ultrafiltru i c xF. Atunci [F{x}) = B. Deoarece 0B,
exist x1,,xnF a.. x1 xn x = 0, deci x1 xn x, de unde concluzia c xF ( cci x1
xn F i F este un filtru).
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).
Demonstraie. (i) (ii). Presupunem c x y F i xF.
Atunci [F{x}) = B i atunci cum 0B exist zF a.. z x = 0. Deoarece z, x y F rezult
c z (x y) = (z x) (z y) = 0 (z y) = z yF. Cum z y y deducem c yF.
(ii) (i). Cum pentru orice xB, x x = 1, deducem c xF sau xF i atunci F este un
ultrafiltru. n
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
1.Operaii algebrice. Monoizi. Morfisme de monoizi.
Produse directe finite de monoizi
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).
Operaiile de intersecie, reuniune i diferen simetric sunt exemple de operaii ce sunt
simultan comutative i asociative, pe cnd compunerea funciilor nu este operaie comutativ fiind ns
asociativ.
Dac o operaie algebric de pe M este asociativ, atunci pentru a scrie compunerea a trei
elemente x, y, z din M (sau mai multe) nu mai este necesar s folosim parantezele, astfel c n loc s
scriem (xy)z sau x(yz) vom scrie xyz.
Pentru n elemente x1,,xn (n) din M utilizm de multe ori notaiile:
n

x1x2xn= xi (cnd operaia algebric asociativ este notat multiplicativ) sau


i =1

x1+x2++xn = xi (cnd aceeai operaie algebric asociativ este notat aditiv).


i =1

Dac x1=x2==xn=x i n* convenim s notm x1x2xn = xn dac operaia algebric este


notat multiplicativ i x1+x2++xn = nx dac ea este notat aditiv.
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.
S revenim acum la cazul general al semigrupurilor.
Urmtorul rezultat este imediat:
Propoziia 1.5. Dac M este un semigrup, xM iar m, n*, atunci xmxn=xm+n iar
(xm)n=xmn.
Dac mai avem yM a.. xy=yx, atunci (xy)n=xnyn.
Definiia1.6.. Dac M, M sunt monoizi, o funcie f:MM se zice morfism de monoizi
dac f(1)=1 i f(xy)=f(x)f(y) pentru orice x, yM.
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}.
Propoziia1.7. Dac M, M, M sunt monoizi iar fHom(M, M) i gHom(M, M) ,
atunci gofHom(M, M).
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.8. Dac M i M sunt doi monoizi, numim izomorfism de monoizi un morfism
fHom(M, M) pentru care exist gHom(M, M) a.. fg = 1M i gf = 1M; n acest caz vom
spune despre monoizii M, M c sunt izomorfi i vom scrie MM.
Se deduce imediat c fHom(M, M) este izomorfism de monoizi dac i numai dac f este
bijecie; atunci f -1:MM este morfism de monoizi.
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.
1

-1 -1

Propoziia1.10.Fie (M, ) un monoid i x, yU(M). Atunci 1U(M), xyU(M) iar (xy)-

=y x .
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

Observaie. Raionnd inductiv dup n deducem c dac x1,,xnU(M) (n2), atunci


x1x2xnU(M) iar (x1x2xn)-1=xn-1x2-1x1-1.
Fie acum M1, M2, , Mn monoizi iar
M = M1Mn={(x1, , xn) / xiMi , 1 i n}.
Pentru x=(x1,,xn), y=(y1,,yn)M definim xy=(x1y1,,xnyn) iar pentru fiecare 1 i n considerm
pi :MMi definit prin pi (x)=xi pentru orice x=(x1,,xn)M ( pi se zice a i-a proiecie a lui M pe Mi
sau proiecia de indice i ).
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 .
Demonstraie. Asociativitatea operaiei de nmulire de pe M rezult din asociativitatea
fiecrei operaii de nmulire de pe Mi iar elementul neutru este 1=(1,,1).
Dac xU(M), x=(x1,,xn), atunci exist yM , y=(y1,,yn) a.. xy=yx=1
(x1y1,,xnyn)=(y1x1,,ynxn)=(1,,1) xiyi = yixi = 1 pentru orice 1 i n xiU(Mi) pentru orice
1 i nxU(M1) U(Mn), de unde egalitatea (de mulimi).

U(M)= U(M1) U(Mn).


Dac x=(x1,,xn), y=(y1,,yn)M i 1 i n, atunci xy=(x1y1,,xnyn), deci pi (xy) =xi yi =pi
(x)pi (y), adic pi Hom(M, Mi).
S verificm acum proprietatea de universalitate, iar pentru aceasta fie M un alt monoid i
pentru 1 i n s considerm piHom(M, Mi). Pentru xM, definim u:MM prin
u(x)=(p1(x),,pn(x)) i se verific imediat c uHom(M, M) iar piou=pi , pentru orice 1 i n.
Fie acum uHom(M, M) a.. piou=pi pentru orice 1 i n. Atunci pentru orice xM
avem pi(u(x)) = pi(x), adic
u(x)=(p1(x),,pn(x))=u(x), de unde u=u.
Definiia 1.12. Monoidul M=M1 Mn mpreun cu proieciile (pi)1in poart numele
de produsul direct al monoizilor M1, M2, , Mn (cnd nu este pericol de confuzie nu vom mai
specifica proieciile).

CURSUL nr. 7
1. Grup. Calcule ntr-un grup. Subgrup.
Subgrup generat de o mulime. Grup ciclic.
Ordinul unui element ntr-un grup.
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.
Definiia1.2. O submulime nevid S a lui G se zice subgrup al lui G dac S mpreun cu
restricia operaiei algebrice de pe G la S formeaz grup.
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.
Demonstraie. Implicaiile (i)(ii) i (ii)(iii) sunt imediate.
(iii)(i). Cum S exist x0S i atunci 1=x0-1x0S. Alegnd un element oarecare xS,
cum 1S avem c i x-1=x-11S adic (S, ) este grup.
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.


Observaia1.5. n ceea ce privete reuniunea a dou subgrupuri ale lui G s demonstrm c
dac H, KL(G), atunci HKL(G)HK sau KH. Implicaia de la dreapta la stnga fiind
evident s presupunem c HKL(G) i totui HK i KH , adic exist xH astfel nct xK i
yK astfel nct yH. Considernd elementul z=xy atunci cum am presupus c HKL(G) ar trebui
ca zHK. Dac zH, atunci cum y=x-1z am deduce c yH absurd. Dac zK atunci ar rezulta
c x = zy -1K absurd !.
Din cele expuse mai nainte deducem c n general, dac H, KL(G) nu rezult cu necesitate
c i HKL(G). Este una din raiunile pentru care vom introduce noiunea ce urmeaz.
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

Dac M L(G), n mod evident <M>=M.


Propoziia1.7. Dac MG este o submulime nevid, atunci
iar xi M sau

xi-1

M pentru orice 1in }.

26

<M> = {x1 xn | n

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.
Corolar 1.8 . <x>={xn | n}{(x-1)n | n}.
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 ).
Propoziia1.10. (L(G), ) este latice complet.
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

L(G) iar

iI

Si = < U Si > L(G).

iI

iI

2.Subgrupuri normale. Factorizarea unui grup


printr-un subgrup normal
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).
Propoziia 2.2. Pentru HL(G) urmtoarele afirmaii sunt echivalente
(i) H L0(G)
(ii) Pentru orice xG, xHx-1H (unde xHx-1={xhx-1 : hH}).
Demonstraie. (i) (ii). Dac HG i xG, atunci xH=Hx, deci pentru hH, xh=kx cu kH
astfel c xhx-1 = kH.
27

28

(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).
Propoziia 2.3. L0(G) este sublatice modular marginit a lui L(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).
Dac HG, atunci (G/H)s=(G/H)d=G/H.
Pentru xH, yHG/H (cu x,yG) definim (xH)(yH)=(xy)H i s artm c fa de aceast
operaie algebric G/H devine grup.
Dac mai avem x, yG astfel nct xH=xH i yH=yH atunci
x-1x, y-1yH.
Pentru a proba c (xy)H=(xy)H scriem (xy)-1(xy)=
=y-1x-1xy=[y-1(x-1 x)y](y-1y), de unde
-1
deducem c (xy) (xy)H, adic (xy)H=(xy)H i astfel nmulirea pe G/H este corect definit. Ea
este i
asociativ deoarece pentru xH, yH, zHG/H cu x, y, zG avem
(xH)[(yH)(zH)]=(xH)[(yz)H]=[x(yz)]H=[(xy)z]H=[(xy)H](zH)= =[(xH)(yH)](zH) Elementul neutru
va fi 1H=H iar pentru xHG/H avem (x-1H)(xH)=(x-1xH)=H i (xH)(x-1H)=(xx-1)H=H, de unde
deducem c (xH)-1=x-1H.
Definiia 2.4. Grupul (G/H, ) poart numele de grupul factor al lui G prin subgrupul
normal H. Aplicaia pH:GG/H, pH(x)=xH pentru orice xG poart numele de surjecia
canonic.
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.

[x ]r

s
H

Se verific imediat c
= xH i [x ]r Hd = Hx .

r Hs

i r Hd

sunt relaii de echivalen pe G iar pentru xG,

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

x-1x, y-1yH iar HG (adic y-1(x-1x)yH) deducem imediat c (xy)-1(xy)H adic,


(xy, xy )r H . Astfel G / r H = {[ x] r H } xG = {xH } xG = G / H i de aici construcia grupului factor G /
H continu ca mai nainte.
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
1.Morfisme de grupuri. Compunerea morfismelor de
grupuri. Monomorfisme, epimorfisme, izomorfisme de
grupuri.
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).
Observaia.1.2. Ca i n cazul monoizilor se demonstreaz imediat c dac G, G, G sunt
grupuri i fHom(G,G), gHom(G,G), atunci gofHom(G,G).
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

Propoziia 1.4. Fie G, G grupuri iar fHom(G, G).


(i) Dac HG atunci f(H)G
(ii) Dac HG i f este funcie surjectiv, atunci f(H)G
(iii) Dac HG, atunci f-1(H)G
(iv) Dac HG, atunci f-1(H)G.
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.
(ii). Dac xG i hf(H) atunci cum f este surjecie x=f(x) cu xG i h=f(h) cu hH. Deoarece
-1

xhx-1=f(xhx-1) iar xhx-1H (cci HG) deducem c


29

xhx-1 f(H), adic f(H)G.

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.
Observaia 1.5.

Dac

fHom(G, G), conform propoziiei precedente deducem c

f-

({1})G iar f(G)G. Convenim s notm f-1({1})=Ker(f) i s-l numim nucleul lui f iar f(G)=Im(f)
i s-l numim imaginea lui f.
Astfel, pentru orice fHom(G, G), Ker(f)G iar Im(f)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 =.
Demonstraie. Echivalena (i) (ii) este imediat.
(i)(iii). Dac yG cum f este surjecie exist xG astfel nct f(x)=y. Atunci (of)(x)=( of)(x)
(f(x))= (f(x)) (y)=(y), adic =.
(iii)(i). S presupunem c f verific (iii) i totui nu este surjectiv, adic Im(f)G. Alegnd
G=G/Im(f) (lucru posibil deoarece prin ipotez G este comutativ i deci Im(f)G) avem c G{1}
i astfel alegnd =pIm(f):GG i = morfismul nul de la G la G avem c dei of=of (cci
ambele compuneri dau morfismul nul) absurd.
Observaia 1.9. Datorit propoziiei precedente morfismele surjective fHom(G, G) cu G
comutativ se mai zic i epimorfisme.
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

2.Teoremele de izomorfism pentru grupuri


Vom ncepe cu o teorem cunoscut sub numele de teorema fundamental de izomorfism
pentru grupuri:
Teorema.2.1. Dac G, G sunt grupuri iar fHom(G, G), atunci G/Ker(f)Im(f).
Demonstraie. Dac notm H=Ker(f) atunci H={xG | f(x)=1}G iar G/Ker(f)={x Ker f |
xG}={xH | xG}.
Definim :G/Ker(f)Im(f) prin (xH)=f(x) pentru orice xG. Dac x, yG, atunci din
echivalenele xH=yH x-1yH f(x-1y)=1 f(x)=f(y) deducem c este corect definit i
injectiv. Surjectivitatea lui fiind imediat deducem c este bijecie.
Cum ((xH)(yH)) = ((xy)H) = f(xy) = f(x)f(y) = (xH)(yH) pentru orice xH, yHG/H
deducem c este i morfism de grupuri, adic este izomorfism de grupuri.
Corolar 2.2. Dac G, G sunt grupuri iar f Hom(G, G) un morfism surjectiv de
grupuri, atunci G/Ker(f)G.
Corolar 2.3. Fie G un grup, H, K subgrupuri ale lui G a. K G. Atunci HK G, HK

H iar HK / K H / HK.

n plus, dac i H G, atunci HK G (unde reamintim c HK={hk / hH i kK}).


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
i KG deducem pe rnd c h1,h2-1K, h1(k1k2-1)h1-1K ]i h1h2-1H), adic[ HKG.
-1

n mod evident KHK i s considerm j:HHK/K, j(x)=xK pentru orice xH (evident j


este corect definit deoarece pentru xH avem xHK i xKHK/K), care este morfism de grupuri.
Deoarece orice element din HK/K este de forma (xy)K=x(yK)=xK=j(x) (cu xH i yK)
deducem c j este morfism surjectiv de grupuri.
n plus, Ker j={xH / j(x)=1}={xH / xK=K}={xH / xK}=HK.
Deducem c H/Kerj HK/K H/HKHK/K. Dac i HG, atunci pentru orice xG avem
x(HK)=(xH)K=(Hx)K=H(xK)=H(Kx)=(HK)x, adic HKG.
3.Grupuri de permutri. Teorema lui Cayley.
Grupurile Sn i An.
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).
M.

Convenim s numim grupul (M) ca fiind grupul permutrilor asupra elementelor mulimii
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
...
n .
1

s (1 ) ... s (n )
31

32

Sn.

Vom nota prin en sau simplu prin e (dac nu este pericol de confuzie) permutarea identic din
Avem c | Sn | = n!.
Teorema 3.1.(Cayley) Orice grup G este izomorf cu un subgrup al grupului de permutri

(G).
Demonstraie. Pentru xG se probeaz imediat c x:G(G), x(y)=xy pentru orice yG
este un element din (G). S artm acum c :G(G) , (x)=x pentru orice xG este un
morfism injectiv de grupuri. Dac x, yG i (x)=(y), atunci x=y deci n particular x(1)=y(1)
x1=y1 x=y, de unde deducem c este ca funcie o injecie.
De asemenea, (x) (y) = x y iar dac zG avem (x y)(z) = x (y(z)) = x(yz) = (xy)z
= xy(z), adic x y = xy = =(xy), deci (x) (y) = (xy), adic Hom (G, (G)). Deducem c

G (G) (G).

n continuare ne vom ocupa de studiul grupului Sn cu n2. Evident, grupul S2 avnd 2


elemente este comutativ pe cnd ncepnd cu n3, Sn nu mai este comutativ.
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
iar (2 4)=
(1 3 5)=
3 2 5 4 1

1 2 3 4 5
.

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}=.
Propoziia 3.3. Dac , sunt ciclii disjunci din Sn, atunci =.
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) .
Demonstraie. Fie t=|{ i{1,2,,n} | (i)i }| ; cum e deducem c exist i{1,2.,,n} a. .
(i)i i astfel i ((i))(i), de unde concluzia c t2. Vom face acum inducie matematic dup t.
Dac t=2 totul este clar cci n acest caz se reduce la o transpoziie.
S presupunem acum teorema adevrat pentru toate permutrile ce schimb efectiv mai putin
de t indici i s artm c dac este o permutare ce schimb efectiv t indici atunci se descompune
n produs de ciclii disjunci. Alegem i0{1,2,,n} pentru care (i0)i0 i fie q=o(). Alegnd i1=(i0),
i2=(i1), ,ik+1=(ik), se vede c ik=k(i0) pentru orice k1. Cum q= e deducem c q(i0)=i0, deci
iq=i0. Putem alege atunci cel mai mic numar natural m cu proprietatea c im=i0. Atunci numerele
i0,i1,,im-1 sunt distincte ntre ele.
ntr-adevr, dac ir=is cu 0r, s<m, atunci r(i0)=s(i0). Dac r>s, notnd
p=r-s obinem
p
(i0)=i0 i deci ip=i0 contrazicnd alegerea lui m (cci p<m).
Analog dac r<s. Cu i0,i1, . ,im-1 formm ciclul =( i0i1 . im-1) i s considerm permutarea
=-1. Dac avem un i a.. (i)=i , atunci i { i0,i1, . , im-1} i deci -1(i)=i de unde (i)=i. Cum
i1=(i0), i2=(i1), , i0=(im-1) deducem c pentru orice i{ i0,i1, . ,im-1} avem (i)=i.
Rezult c schimb efectiv mai puin de t-m elemente iar cum m2 atunci t-m<t, deci putem
aplica ipoteza de inducie lui . Rezult atunci c putem scrie =2 s cu 2 s ciclii disjunci.
Punnd 1= obinem c = 12 s iar 1 este disjunct fa de ceilali ciclii. Din modul efectiv de
descompunere de mai nainte deducem c scrierea lui sub forma = 12 s este unic
determinat.
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).
Din cele de mai sus deducem imediat urmtorul rezultat:
Corolar 3.9. Orice permutare Sn (n2) este un produs de transpoziii (s observm c
dac =e, atunci =(12)(12)).
Definiie 3.10. Fie Sn. Signatura lui este numrul sgn (s ) =

(i) - (j)
; evident,
i- j
1i < j n

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

Propoziia 3.11. Dac ,Sn, atunci sgn()=sgn()sgn().


Demonstraie. Avem sgn(s o t ) =

s (t (i )) - s (t ( j ))
i- j

1i < j n

=
=

s(t(i )) - s(t( j)) t(i ) - t( j)

=
t(i ) - t( j)
i- j
1 i < j n

s(i ) - s( j)
t(i ) - t( j)

= sgn (s ) sgn (t ) n
i- j
i- j
1 i < j n
1 i < j n

Corolar 3.12. Pentru orice n2, AnSn iar An =

n!
.
2

Demonstraie. Din Propoziia 10.11. deducem c funcia sgn : Sn { 1 } este un morfism


surjectiv de la grupul (Sn,) la grupul multiplicativ ({ 1 },).
Deoarece Ker(sgn) = {Sn | sgn()=1}=An deducem imediat c AnSn. Conform primului Corolar de
la Teorema fundamental de izomorfism pentru grupuri deducem c Sn/An { 1 }, de unde concluzia
S
n!
c |Sn/An | = 2 | Sn | : | An | =2 An = n =
.
2
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.
n particular, dac =(i1 i2 . ik) cum =(i1i2)(i2i3)(ik-1ik) deducem c sgn()=(-1)k-1 .
Teorema 3.14. Dou permutri , Sn sunt conjugate n Sn dac i numai dac ele au
aceeai structur ciclic.
Demonstraie. ,, . Dac , sunt conjugate n Sn, atunci exist Sn a.. =-1 . ns 1
are aceeai structur ciclic cu (cci dac = ( i1 i2 ik) , atunci -1= ( (i1) (i2) .
(ik)) de unde concluzia c i au aceeai structur ciclic.
Faptul c -1 acioneaz asupra lui de maniera descris mai sus se probeaz astfel : se
descompune n ciclii disjunci = c1c2 ct i se observ c -1=(c1-1) (c2-1) (ct-1) iar
dac de exemplu c1=(i1i2 ik), atunci c1-1=[(i1i2)-1] [(i2i3)-1] [(ik-1ik)-1], totul reducndu-se
astfel la a proba de exemplu c (i1i2)-1=((i1)(i2)) (i1i2)=((i1)(i2)).
Dac i{1,2, ,n} \ {i1,i2} atunci (i)(i1),(i2) i ((i1,i2))(i)=((i1,i2)(i))=(i) iar
(((i1)(i2)))(i) =((i1)(i2))((i))= (i) iar dac de exemplu i=i1 atunci ((i1i2))(i1)= ((i1i2)(i1))=(i2)
iar (((i1)(i2)))(i1)=((i1)(i2))((i1))= (i2), de unde egalitatea dorit.
,,. S presupunem acum c i au aceeai structur ciclic i s construim a.. =-1.
Vom face lucrul acesta pe un exemplu concret (la general raionndu-se analog) . S
presupunem c suntem n S5 i avem
= (1 5) (4 2 3) i = (3 4)(2 1 5) . innd cont de
15 4 2 3
= (1 3 5 4 2 ) .
felul n care acioneaz -1 asupra lui deducem c: =
3 4 2 1 5

34

35

CURSUL nr. 9
1.Inel. Exemple. Reguli de calcul ntr-un inel. Divizori ai lui
integritate. Caracteristica unui inel

zero. Domenii de

Definiia 1.1. O mulime nevid A, mpreun cu dou operaii algebrice notate


tradiional prin + i se zice inel dac:
(i) (A,+) este grup comutativ
(ii (A,) este semigrup
(iii) nmulirea este distributiv la stnga i la dreapta fa de adunare, adic pentru
oricare x, y, z A avem:
x(y+z)=xy+xz i (x+y)z=xz+yz.
n cele ce urmeaz (dac nu este pericol de confuzie) cnd vom vorbi despre un inel A vom
pune n eviden doar mulimea A (operaiile de adunare i nmulire subnelegndu-se).
Astfel, prin 0 vom nota elementul neutru al operaiei de adunare iar pentru aA, prin a vom
desemna opusul lui a.
Dac operaia de nmulire de pe A are element neutru (pe care l vom nota prin 1) vom spune
despre inelul A c este unitar.
Dac A este un inel unitar i 0=1 vom spune despre A c este inelul nul; n caz contrar vom
spune c A este inel nenul.
Dac nmulirea de pe A este comutativ, vom spune despre inelul A c este comutativ.
Convenim s notm A*=A\{0}.
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

a+b=(aij+bij)

1 j n

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

concluzia c (Mm,n(A), +) este grup (abelian).


Pentru m, n, p* , aMm,n(A), bMn,p(A), a=(aij) 1i m , b=(bjk) 1 j n definim ab=(gik) 1i m ,
1 j n

unde gik= aijbjk pentru 1im i 1kp.


j =1

n mod evident, abMm,p(A).


35

1 k p

1 k p

36

S demonstrm c dac m, n, p, q* i

aMm,n(A), bMn,p(A), gMp,q(A), atunci


p

(ab)g=a(bg). ntr-adevr, fie ab=(dik) 1i m , cu dik= aijbjk i (ab)g =(eit) 1i m cu eit= dikgkt
1 k p

k =1

j =1

k =1

= ( aijbjk) gkt =
Dac

j =1

bg=(djt) 1 j n
1t q

j =1

k =1

j =1

aij bjkgkt =

k =1

1t q

j =1

k =1

aij bjk gkt.


cu

djt= bjkgkt

iar

k =1

a(bg)=(eit) 1i m ,
1 t q

atunci

eit= aijdjt
j =1

aijbjkgkt, de unde egalitatea (ab)g=a(bg).

innd cont de distributivitatea nmulirii de pe A fa de adunare, deducem imediat c dac


aMm,n(A) i b,gMn,p(A) atunci a(b+g)=ab+ag iar dac a, bMm,n(A) i gMn,p(A) atunci
(a+b)g=ag+bg.
Sumnd cele de mai sus, deducem c dac n, n2, atunci (Mn(A),+,) este un inel (numit
inelul matricelor ptratice de ordin n cu elemente din A).
Dac inelul A este unitar, atunci i inelul (Mn(A),+,) este unitar, elementul neutru fiind
matricea In ce are pe diagonala principal 1 i n rest 0.
S remarcm faptul c n general, chiar dac A este comutativ, Mn(A) nu este comutativ.
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).
Propoziia 1.3. Dac A este un inel, atunci:
(i) a0=0a=0, pentru orice aA
(ii) a(-b)=(-a)b= -(ab) i (-a)(-b) = ab, pentru orice a, bA
(iii) a(b-c)= ab-ac i (a-b)c= ac-bc, pentru orice a, b, cA
(iv) a(b1++bn)=ab1++abn i (a1++an)b=a1b++anb, pentru orice a, b, ai, biA,
1in
(v) Dac a, b A, n* i ab=ba avem egalitile:
an- bn = (a-b)(an-1 + an-2b ++ abn-2 + bn-1)
a2n+1+b2n+1 = (a+b)(a2n a2n-1b +- ab2n-1 + b2n).
Demonstraie. (i). Totul rezult din 0+0=0.
(ii). Totul rezult din (i) i din aceea c b+(-b)=0.
(iii). Rezult din (ii).
(iv). Se face inducie matematic dup n.
(v). Se fac calculele n membrul drept.
Observaia 1.4. Definind pentru aA i n
a1
+2
... 4
+3a
4

dac n > 0

n ori

na =

dac n = 0

(-a ) + ... + (- a) dac


1442443

n < 0,

- n ori

atunci (vi). a(nb)=(na)b=n(ab) pentru orice a, bA i n


36

37

(vii). Dac A este un inel unitar, a, bA, ab=ba i n* ,

avem egalitatea

( a + b) n = C nk a n -k b k (prin definiie a0=1).


k =0

Egalitatea de la (vi) rezult din (iv) iar (vii) se demonstreaz prin


inducie matematic dup n innd cont de faptul c C nk + C nk +1 = C nk++11 pentru orice n* i 0 k n.
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}.
n mod evident, (U(A), ) este grup.
De exemplu, U()={1} iar dac A este inel unitar i n, n2, atunci
U(Mn(A))={MMn(A)| det(M)0}.
Grupul (U(Mn(A),) se noteaz prin GLn(A) i se numete grupul liniar general de grad n
peste A.
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
c este divizor al lui zero la stnga iar
10

00
este divizor al lui zero la dreapta.
11

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.
Propoziia 1.8. Fie A un inel i a, b, cA.
(i) Dac A este unitar i aU(A), atunci a nu este divizor al lui zero ( nici la dreapta nici
la stnga)
(ii) Dac a nu este divizor al lui zero la stnga (dreapta) i ab=ac (ba=ca), atunci b=c.
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 .
Definiia 1.11. Un element aA se zice nilpotent dac exist n* a.. an = 0.
Vom nota prin N(A) mulimea elementelor nilpotente din inelul A (evident 0N(A)).
01
De exemplu, n inelul A=M2() dac alegem M= cum
00
M2=O2, deducem c MN(M2()). De asemenea, cum n inelul 8 avem 2 3 = 8 = 0 deducem c
2 N(8).
n mod evident, dac aN(A), atunci a este divizor al lui zero la dreapta i la stnga.

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.
Observaia 1.12. Dac inelul A este domeniu de integritate de caracteristic p, atunci p
este un numr prim.
ntr-adevr, dac p nu ar fi prim, atunci putem scrie p=p1p2 cu p1, p2 numere naturale mai mici
dect p i diferite de 1 i p. Cum p1=0 iar (p1p2)1=(p11)(p21) obinem c (p11)(p21)=0 i cum A
este domeniu de integritate deducem c p11=0 sau p21=0, contrazicnd minimalitatea lui p cu
proprietatea c p1=0.
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 1tU(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 .
atunci,

Propoziia 2.7. Dac (Ii)iK este o familie de ideale stngi (drepte, bilaterale) ale lui A
I I i este de asemenea un ideal stng (drept, bilateral) al lui A.
iK

Demonstraie. Fie I =

I Ii

i s presupunem c toate idealele Ii sunt stngi. Dac a, bI,

iK

atunci a, bIi pentru orice iK i cum Ii este ideal avem c a-bIi, adic a-bI. Dac aA i bI
atunci bIi pentru orice iK i cum Ii este ideal stng al lui A avem c abIi, de unde abI. Analog
se demonstreaz n celelalte cazuri.
Definiia 2.8. Fie A un inel oarecare iar M A o submulime nevid a sa. Vom nota
<M>s (<M>d, <M>) cel mai mic ideal stng (drept, bilateral) al lui A ce conine pe M. Deci
< M > s = I I , < M > d = I I iar < M > = I I .
I Id d ( A)
M I

I Id s ( A)
M I

I Id b ( A)
M I

Propoziia 2.9. Fie A un inel unitar i M A o submulime nevid.


Atunci: (i)

< M > s = { a i x i n N * , a i A, x i M , 1 i n}
i =1

(ii)

< M > d = { x i a i n N * , a i A, x i M , 1 i n}
i =1

(iii)

< M >= { a i x i bi n N * , a i , bi A, x i M , 1 i n} .
i =1

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

U I i >= { a i ai I i

iK

iK

ultim mulime prin

Ii

iK

pentru i K iar {i K a i 0} este finita} convenim s notm aceast

i s-o numim suma idealelor (Ii)iK.

3.Morfisme de inele. Izomorfisme de inele.Transportul subinelelor i idealelor prin


morfisme de inele. Produse directe de inele
Fie A i B dou inele n care (pentru a simplifica scrierea) operaiile sunt notate pentru
ambele prin + i .
Definiia 3.1. O funcie f : AB se zice morfism de inele dac pentru oricare a, bA
avem egalitile:
(i) f(a+b) =f(a)+f(b)
(ii) f(ab) = f(a)f(b).
Dac A i B sunt inele unitare, vom spune c f este morfism de inele unitare dac este
morfism de inele i n PLUS (iii) f(1)=1.

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.
Propoziia 3.4. Fie A i B dou inele iar fHom(A, B).
(i)
Dac A' A este subinel al lui A, atunci f(A') este subinel al lui B.
(ii)
Dac B' este subinel al lui B, atunci f -1(B') este subinel al lui A.
Demonstraie. (i). Fie a, bf(A'); atunci a=f(a'), b=f(b') cu a', b'A'.
Cum a-b=f(a'-b') i ab=f(a'b') iar a'-b', a'b'A' deducem c a-b, abf(A'), adic f(A') este subinel al
lui B.
(ii). Dac a', b'f-1(B'), atunci f(a'), f(b')B' i cum f(a')-f(b')=f(a'-b'), f(a')f(b')=f(a'b') iar B'
este presupus subinel al lui B, deducem c a'-b', a'b' f-1 (B'), adic f-1(B') este subinel al lui A.
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.

Propoziia 3.7. Fie fHom(A, B) un morfism de inele.


(i) Dac f este funcie surjectiv iar I este un ideal stng (drept, bilateral) al lui A, atunci
f(I) este ideal stng (drept, bilateral) al lui B

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.
Demonstraie. (i). S presupunem de exemplu c I este ideal stng (n celelalte situaii
demonstraia fcndu-se asemntor).
Dac a,bf(I), atunci a=f(a'), b=f(b') cu a', b'I i cum a-b= =f(a') - f(b')=f(a'-b'), iar a'-b'I
deducem c a-bf(I).
Dac cB atunci, cum f este surjecie, exist c'A a.. c=f(c') i astfel ca=f(c')f(a')=f(c'a')f(I)
(cci c'a'I). Deci f(I) este ideal stng al lui B.
(ii). S presupunem de exemplu c I' este ideal stng al lui B i fie a, bf-1(I'). Atunci f(a),
f(b)I' i cum f(a)-f(b)=f(a-b)I' deducem c a-bf-1(I'). Dac cA, cum f(ca)=f(c)f(a)I' deducem
c caf-1(I'), adic f-1 (I') este ideal stng al lui A. Analog n celelalte cazuri.
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 .
Propoziia 3.10. (A, +,) este inel.
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
de proiecia de indice i sau proiecia lui A pe Ai ).

pi(( xj)jI)=xi. (pi poart numele

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.

Demonstraie. Pentru xA definim f(x)=(pi(x))iI i n mod evident f este morfism de inele

(deoarece pentru orice iI, pi este morfism de inele) i pif=pi pentru orice iI. Pentru a proba
unicitatea lui f cu proprietatea din enun, fie f :AA un alt morfism de inele a.. pif =pi pentru

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

se omit morfismele structurale (pi)iI dac nu este pericol de confuzie).


Dac I={1, 2, ..., n} convenim s notm

Ai prin A1A2...An.
iI

este o familie de inele unitare i A= Ai , atunci

Propoziia 3.14. Dac (Ai)iI

U(A)= U ( Ai ) (n partea dreapt fiind produsul direct al mulimilor U(Ai)iI).

iI

iI

Demonstraie. Fie x=(xi)iIA. Atunci din echivalenele: xU(A) exist x(=xi)iIA


a.. xx=xx=1 xixi=xixi=1 pentru orice iI xiU(Ai) pentru orice iI x U ( Ai )
iI

deducem egalitatea din enun (ca egalitate de mulimi!).


De exemplu, U( )={(1, -1), (1, 1), (-1, 1), (-1, -1)}.
Observaia 3.15. Analog ca n cazul grupurilor

pentru m, n*, (m, n)=1 avem

izomorfismul de inele mn mn.


4.Factorizarea unui inel printr-un ideal bilateral.
Teoremele de izomorfism pentru inele
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 xyxyI, 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.
n continuare vom prezenta teoremele de izomorfism pentru inele.
Vom ncepe ( ca i n cazul grupurilor ) cu o teorem important cunoscut sub numele de
Teorema fundamental de izomorfism pentru inele:
Teorema.4.3. Dac A, A sunt dou inele, fHom(A, A), atunci Ker(f)Idb(A)
A/Ker(f) Im(f).

Demonstraie. Pentru xA, definim: j : A/Ker(f)Im(f) prin j(x+Ker(f))=f(x). Dac mai


avem yA, atunci din irul de echivalene x+Ker(f)=y+Ker(f) x-yKer(f) f(x)=f(y) deducem c
j este corect definit i ca funcie este injecie. Cum surjectivitatea lui j este evident, deducem c j
este bijecie. Deoarece pentru x, yA avem :
j [(x+Ker(f))+(y+Ker(f))]=f(x+y)=f(x)+f(y)=j[x+Ker(f)]+j [y+Ker(f)] i j [(x+Ker(f))(y+Ker(f))]
=j [xy+Ker(f)] = f(xy) = f(x)f(y) =
= j [x+Ker(f)] j [y+Ker(f)] deducem c j este morfism de inele i cum mai sus am probat c este i
bijecie, rezult c j este izomorfism de inele.
Corolar.4.4. Dac A, A sunt inele i fHom(A,A) este un morfism surjectiv de inele,
atunci A/Ker(f) A.
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

Demonstraie. Echivalena JIdb(A) J/I Idb (A/I) este imediat. Fie acum A

pJ / I
(A/I)/(J/I) iar
A/I
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
1.Corp. Subcorp. Subcorp prim.
Morfisme de corpuri. Caracteristica unui corp
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)) .
Observaia 1.5. Orice morfism de corpuri f : KK este ca funcie o injecie.
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).
Demonstraie. (i). Avem px=p(1Kx)=(p1K)x=0x=0
(ii). Este evident deoarece xy=yx.
(iii). Cum p este prim p | C kp pentru orice 1kp-1 i astfel dezvoltnd dup binomul lui Newton
avem (x+y)p=xp+yp iar (x-y) p =x p +(-1) p y p. Dac p>2, atunci cum p este prim (deci cu necesitate
impar) deducem c (x-y) p = x p y p iar dac p=2, cum 2y 2 = 0 avem (x-y)2=x2+y2=x2-y2.
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.
2.Construcia corpului al numerelor complexe
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 xxyy=1

i xy+yx=0,
x

x +y

, -

de

unde

x=

x
2

x +y

y= -

y
2

x +y

adic

(x,

y)

-1

.
x + y
y

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 .

Observaia 2.2. Se probeaz imediat c i:, i(x)=(x, 0) pentru orice x, este

morfism de corpuri (deci funcie injectiv). n felul acesta poate fi privit ca subcorp al lui .

Deoarece pentru z=(x, y) putem scrie z=(x, 0)+(y, 0)(0, 1), innd cont de identificrile
anterioare deducem c z se poate scrie (formal) sub forma z=x+iy (cu i=(0, 1) iar i2=-1).

Mulimea poart numele de mulimea numerelor complexe, iar (, +, ) corpul numerelor

complexe. Elementele din \ se zic pur imaginare.

Dac z=x+iy cu x, y, atunci x se zice partea real a lui z iar yi partea imaginar a lui
z ( y se numete coeficientul prii imaginare ).
Pentru z, z=x+iy, definim z = x - iy (ce se va numi conjugatul lui z) i z = x 2 + y 2
( |z| poart numele de modulul lui z ).
Propoziia 2.3. Fie z, z1, z2. Atunci
(i) z z = z
(ii) z = z , z z = z

(iii) z1 z 2 = z1 z 2 , z1 z 2 = z1 z 2 , 1 = 1 (cu z20)


z2 z2
(iv) z = z , z1 + z 2 z1 + z 2 , z1 z 2 = z1 z 2 ,

z1
z1
(cu z20).
=
z2
z2

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
|z1+z2||z1|+|z2|

( x1 + x 2 )2 + ( y1 + y 2 )2

x12 + y12 + x 22 + y 22

x12 + x 22 + 2 x1 x 2 + y12 + y 22 + 2 y1 y 2 x12 + y12 + x 22 + y 22 +

)(

+ 2 x12 + y12 x 22 + y 22

)(

( x1 x 2 + y1 y 2 )2 x12 + y12 x 22 + y 22 (x1 y 2 - x 2 y1 )2 0 ceea ce este evident.


Egalitate avem dac

x1 x 2
=
= l cu l , adic z1 = l z 2 .
y1 y 2
a

se probeaz
Observaia 2.4. Asociind fiecrui numr complex z=a+ib matricea
-b a
a b

- b a

imediat c corpul (,+,) este izomorf cu corpul


nmulire fiind cele obinuite din M2 ().

47

a, b

, operaiile de adunare i

48

CURSUL nr. 11
1.Inelul polinoamelor ntr-o nedeterminat
n cele ce urmeaz prin A vom desemna un inel unitar i comutativ.
Prin A vom nota mulimea funciilor f: A. Pentru uurina scrierii vom reprezenta o
f=(a0, a1, ...,an,...) unde pentru orice i, ai=f(i)A ( f se
funcie f: A n felul urmtor :
mai numete i ir de elemente din A).
n mod evident, dac mai avem g: A , g=(b0, b1, ..., bn ,...), atunci f=g dac i numai dac
ai=bi , pentru orice i.
fg A prin

Pentru f, gA , f=(a0, a1, ..., an, ...) i g=(b0, b1, ..., bn, ...) definim f+g,
i

(f+g)(i)=f(i)+g(i) i (fg)(i)= f (k ) g (i - k ) pentru orice i.


k =0

Altfel zis, f+g=(a0+b0, a1+b1, ..., an+bn, ...) i fg=(c0, c1, ..., cn, ...) unde ci= a kbi-k pentru
k =0

orice i. Astfel, c0=a0b0, c1=a0b1+a1b0, ...,

cn=a0bn+a1bn-1+...+an-1b1+anb0,

Propoziia 1.1. (A, +,) este inel unitar comutativ.


Demonstraie.

Faptul c (A, +) este grup comutativ este imediat: asociativitatea i

comutativitatea adunrii de pe A rezult din asociativitatea i comutativitatea adunrii de pe A,


elementul neutru este irul nul 0=(0, 0, ..., 0, ...) (ce are toate componentele egale cu zero), iar pentru
f = (a0, a1, ..., an, ...)A opusul su -f este dat de
Comutativitatea nmulirii de pe
proba asociativitatea nmulirii de pe

A,

rezult din comutativitatea nmulirii de pe A. Pentru a

fie

f = (a0, a1, ..., an, ...), g = (b0, b1, ..., bn, ...), h

= (c0, c1, ..., cn, ...) trei elemente oarecare din


avem :
n

-f = (-a0, -a1, ..., -an, ...) .

i s probm c (fg)h=f(gh). ntr-adevr, pentru n

((fg)h)(n)= ( fg )(i ) h(n - i ) = ( f ( j ) g (i - j )) h(n - i )


i =0 j =0

i =0

f ( j ) g (k )h(t )

i analog (f(gh))(n)=

j + k +t = n

f ( j ) g (k )h(t ) ,

de unde ((fg)h)(n)=(f(gh))(n), adic

j + k +t = n

(fg)h=f(gh).
Dac notm 1=(1, 0, ..., 0, ...)A , atunci pentru orice fA avem f1=1f=f , de unde
concluzia c 1 este elementul neutru pentru nmulirea de pe A. Deoarece nmulirea de pe A este
distributiv fa de adunarea de pe A deducem imediat c dac f, g, h A i n, atunci
(f(g+h))(n)=f(n)(g(n)+h(n))=f(n)g(n)+f(n)h(n)=(fg)(n)+(fh)(n)=
altfel zis nmulirea de pe

=(fg+fh)(n), adic f(g+h)=fg+fh,

este distributiv fa de adunarea de pe A i cu aceasta propoziia este

demonstrat.
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

...)A,

astfel c dac f=(a0, a1, ..., an,


atunci folosind adunarea i nmulirea definite pe A ca i
identificrile stabilite n prima parte a acestei observaii avem:
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 :
Definiia 1.3. Inelul (A, +, ) se numete inelul seriilor formale n nedeterminata X cu
coeficieni din A i se noteaz prin A[[X]].
Un element f din A[[X]] se va scrie condensat sub forma f= ai X i (aceasta fiind doar o
i 0

notaie, fr sens de adunare).


Definiia 1.4. O serie formal f = ai X i A[[X]] cu proprietatea c { iai 0} este
i 0

finit se numete polinom cu coeficieni n A.


Vom nota prin A[X] mulimea polinoamelor cu coeficieni n A. Polinoamele de forma aXn cu
aA* se zic monoame.
Astfel, dac f= ai X i A[X], atunci exist n a.. ai=0 pentru orice i, i n+1; n acest
i 0

caz vom scrie f=a0+a1X+...+anXn sau f= ai X i .


i =0

n cazul polinomului nul, ai=0 pentru orice i; dac nu este pericol de confuzie convenim s
notm prin 0 polinomul nul.
n

i =0

i =0

Observaia 1.5. Fie f= ai X i , g= bi X i dou polinoame din A[X]. Cum n particular f i g


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.
Propoziia 1.7. A[X] este subinel al inelului A[[X]].
Demonstraie. Fie f=a0+a1X+...+anXn i g=b0+b1X+...+bmXm dou polinoame din A[X] de
grade n i respectiv m. Dac de exemplu n m, atunci f-g=(a0-b0)+(a1-b1)X+...+(an-bn)Xn+(bn+1)Xn+1+...+(-bm)Xm A[X] iar fg=a0b0+(a0b1+a1b0)X+...+anbmXn+m A[X]. De asemenea, polinomul
constant 1A[X].
Definiia 1.8. Inelul A[X] poart numele de inelul polinoamelor n nedeterminata X cu
coeficieni n inelul A sau mai pe scurt, inelul polinoamelor ntr-o nedeterminat.
Propoziia 1.9.Dac f, gA[X], atunci:
(i) grad (f+g) max{grad(f), grad(g)}
(ii) grad (fg) grad(f) + grad(g).

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
Propoziia 1.10. Fie f=a0+a1X+...+anXn A[X]. Atunci:
(i) fU(A[X]) a0U(A) iar a1, ..., anN(A) (reamintim c prin N(A) am notat mulimea
elementelor nilpotente din A)
(ii) f este divizor al lui zero n A[X] exist aA* a.. af=0.

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+...+anbmm-1
are
gradul m-1<m i g1f=0, datorit minimalitii lui m deducem c g1=0, adic
1X
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.


Corola 1.11. Dac A este domeniu de integritate atunci
(i) f=a0+a1X+...+anXn U(A[X]) a1=a2=...=an=0 iar a0U(A) (altfel zis, fU(A[X]) dac i
numai dac f=a0, cu a0U(A)).
(ii) A[X] este domeniu de integritate.
Demonstraie.(i). Rezult imediat deoarece n cazul n care A este domeniu de integritate,
N(A)={0}.
(ii). S artm c dac fA[X] este divizor al lui 0 n A[X], atunci f=0. Alegem
f=a0+a1X+...+anXn A[X] i exist bA* a.. bf=0 bai=0, pentru orice 0in. Cum bA* iar A

este domeniu de integritate deducem c ai=0 pentru orice 0in, adic f=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]).
n continuare vom prezenta o proprietate important a inelului de polinoame A[X], numit
proprietatea de universalitate a inelelor de polinoame ntr-o nedeterminat.

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[X]
f

B
este comutativ (adic f o iA=f).
Fie P=a0+a1X+...+anXnA[X] i s artm c dac definim

Demonstraie.

(P)=f(a0)+f(a1)b+...+f(an)b , atunci f este morfismul de inele cutat. Avem f(1)=f(1)=1, iar dac mai
avem Q=b0+b1X+...+bmXmA[X] cu m n, atunci scriind i pe Q sub forma Q=b0+b1X+...+bnXn cu
bm+1=...=b n=0, avem
n

P+Q= (a i + bi ) X i ,
i =1

m+n

PQ= c i X i

ci= a k bi -k

cu

(0 i m+n)

astfel

k =0

i =0

f(P+Q)= f (ai + bi )b i = ( f (ai ) + f (bi ))b i =


i =0

i =0

i =0

i =0

m+n

= f (ai )b i + f (bi )b i =f (P)+f (Q) iar f (PQ)= f (c i )b i .


i =0

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

m+n

k =0

(PQ)= ( f (a k ) f (bi - k ) )b =
i =0 k = 0

=f (P)f (Q), adic f Hom(A[X], B).

Dac aA, atunci (f o iA)(a)=f (iA(a))=f (a), adic f o iA=f.


S presupunem acum c mai avem fHom(A[X], B) a.. f(X)=b i f o iA=f. Atunci, pentru
P=a0+a1X+...+anXnA[X] avem f(P)=f(a0+a1X+...+anXn)=f(a0)+f(a1)f(X)+...+f(an)(f(X))n =
=f(a0)+f(a1)b+...+f(an)bn=f (P), adic f=f .
~
~
Definiia 1.13. Dac f=a0+a1X+...+anXnA[X], atunci f :AA, f (a)=a0+a1a+...+anan
pentru orice aA poart numele de funcia polinomial ataat lui f. Vom spune despre o funcie
~
g:A A c este polinomial dac exist fA[X] a.. g= f .
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

2.Inelul polinoamelor n mai multe nedeterminate


n paragraful precedent am construit inelul polinoamelor ntr-o nedeterminat. n cadrul
acestui paragraf vom construi inductiv inelul polinoamelor ntr-un numr finit de nedeterminate
punnd apoi n eviden principalele proprieti ale unor astfel de polinoame. Reamintim c prin A am
desemnat un inel unitar comutativ.
Definiia 2.1. Inelul polinoamelor n nedeterminatele X1, X2, ..., Xn (n 2) cu coeficieni n
inelul A, notat prin A[X1, X2, ..., Xn] se definete inductiv astfel: A[X1] este inelul polinoamelor n
nedeterminata X1 cu coeficieni din A, A[X1, X2] este inelul polinoamelor n nedeterminata X2 cu
coeficieni din inelul A[X1] i n general A[X1, X2, ..., Xn] este inelul polinoamelor n
nedeterminata Xn cu coeficieni din inelul A[X1, ..., Xn-1].
Astfel, o dat construit A[X1] avem A[X1, X2]=A[X1][X2], ...,A[X1, X2, ..., Xn]=A[X1, X2, ...,
Xn-1][Xn]. Analog, plecnd de la inelul seriilor formale A[[X1]] se construiete inductiv inelul A[[X1,
..., Xn]] al seriilor formale cu coeficieni din A prin A[[X1, ..., Xn]] =A[[X1, ..., Xn-1]] [[Xn]].
Dac fA[X1, ..., Xn]=A[X1, ..., Xn-1][Xn], atunci f=f0+f1Xn+...+ft n Xt n cu fiA[X1, ..., Xn-1]

pentru 0 i tn. Scriind la rndul lor pe f0, f1, ..., ft n ca polinoame n Xn-1 cu coeficieni n
..., Xn-2], .a.m.d., deducem c f se scrie ca o sum finit de forma
(*) f =

t1 ,t2 ,...,t n

i1 ,...,in =0

A[X1,

ai1i2 ...in X 1 1 ... X n n (n care ai 1 ...i n A se numesc coeficienii lui f).

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].
f=

t1 ,...,t n

ai1...in X 1 1 ... X n n .

i1 ,...,in =0

Monoamele nenule din scrierea lui f se numesc termenii lui f.

Gradul lui f se definete astfel:


- , dac f=0
grad(f ) =
maximul gradelor termenilor si, dac f 0.

Astfel, dac f =2X12-3X1X22+4X1X2X3[X1, X2, X3], atunci


grad(f)=max{2, 1+2, 1+1+1} = max{2, 3, 3}=3.
Observm deci c n cadrul unui polinom f de mai multe variabile pot s apar termeni diferii
(n cazul exemplului nostru fiind monoamele 3X1X22 i 4X1X2X3) care ns s aib acelai grad, astfel
c nu putem vorbi de un termen bine individualizat de grad maxim (ca n cazul polinoamelor de o
singur nedeterminat n care termenii se pot ordona dup puterile nedeterminatei).
Pentru monoamele nenule ale unui polinom de mai multe variabile putem defini o ordonare cu
ajutorul ordonrii lexicografice (vezi 5 de la Capitolul 1). Mai precis, dac n 2, M1=aX1i 1 ...Xni n ,
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.
Propoziia 2.7. Pentru orice f, gA[X1, ..., Xn] avem:
(i) grad(f+g) max{ grad(f), grad(g) }
(ii) grad(fg) grad(f)+grad(g).
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=


k =0

Cum

A[X1,

...,

Xn]

este

domeniu

de

integritate

avem

fi g j

(0 k m+n).

i + j =k

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

Suntem acum n msur s prezentm proprietatea de universalitate a inelelor de polinoame


n mai multe nedeterminate.
Teorema 2.9. Fie n, n 2, B un inel unitar comutativ, f:AB un morfism de inele
unitare i b1, ..., bnB. Atunci exist un unic morfism de inele unitare f : A[X1, ..., Xn] B a..
f(Xi)=bi pentru orice 1 i n iar diagrama
iA
A
A[X1,...,Xn]
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
f

A[X1,...,Xn-1]
f1

B
iA=f

(iA

este comutativ, adic f1 o


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

B
este comutativ (adic f o iA=f1), unde iA este morfismul canonic de la
..., Xn-1][Xn]=A[X1, ..., Xn].

A[X1, ..., Xn-1] la A[X1,

n mod evident, iA=iA o iA i obinem din cele dou diagrame comutative de mai nainte
diagrama comutativ
iA

A[X1,...,Xn]
f

f
B

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
Pstrnd notaiile de la paragrafele precedente, dac sSn este o permutare (n 2) atunci
conform proprietii de universalitate a inelului de polinoame A[X1, ..., Xn], exist un unic morfism de
inele unitare s*:A[X1, ..., Xn]A[X1, ..., Xn] a.. s*(Xi)=Xs(i) pentru orice 1 i n iar diagrama
A

iA

A[X1, ..., Xn]


s*

iA

A[X1 ,..., Xn]


este comutativ (adic pentru orice aA, s*(a)=a). n general, dac avem
f=

t1 ,t 2 ,...,t n

fA[X1, ..., Xn],

ai1i2 ...in X 1 1 ... X n n , atunci

i1 ,i2 ,...,in =0

s*(f)=

t1 ,t 2 ,...,tn

ai1i2 ...in X s (1) 1 ... X s ( n ) n .

i1 ,i2 ,...,in =0

1 2 3
S3, atunci
Dac avem de exemplu f=X12-2X1X2-X2X32[X1,X2,X3] iar s=
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.
Propoziia 3.5. S1, S2, ..., SnS(A[X1, ..., Xn]).
Demonstraie. Vom considera polinomul
g=(X-X1)(X-X2)...(X-Xn) din A[X1, ..., Xn, X] care se mai poate scrie i sub forma g=Xn-S1Xn-1+S2Xn2
-...+
+(-1)nSn.
Pentru sSn avem morfismul de inele unitare
s*:A[X1, ..., Xn] A[X1, ..., Xn] cu ajutorul cruia i al Teoremei 9 gsim morfismul unitar de inele
s**:A[X1, ..., Xn, X]A[X1, ..., Xn, X] pentru care s**(Xi)=Xs(i)=s*(Xi) pentru orice 1 i n,
s**(X)=X i s**(a)=a pentru orice aA.
De fapt, dac vom considera permutarea s din Sn+1 cu proprietatea c s(i)=s(i) pentru orice
1 i n i s(n+1)=n+1, atunci numerotnd eventual pe X prin Xn+1, s** este de fapt s*.
Atunci s**(g)=s**((X-X1)...(X-Xn))=s**(X-X1)...s**(X-Xn)=
=(X-Xs(1))...(X-Xs(n))=(X-X1)...(X-Xn)=g iar pe de alt parte
s**(g)=s**(Xn-S1Xn-1+S2Xn-2-...+(-1)nSn)=Xn-s*(S1)Xn-1+s*(S2)Xn-2- -...+(-1)ns*(Sn).
Comparnd cele dou expresii ale lui s**(g) deducem c s*(Si)=Si pentru orice 1 i n, adic
SiS(A[X1, ..., Xn]) pentru orice 1 i n.
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.
Demonstraie. S presupunem prin absurd c pentru un 1 k n avem ik<ik+1 i s considerm
monomul M=aX1i 1 ...Xk-1i k -1 Xki k +1 Xk+1i k ...Xni n . Cum f este simetric cu necesitate M face parte
dintre termenii lui f. Contradicia provine din aceea c, relativ la ordonarea lexicografic, tp(f) < M absurd.
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
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).
j1

j2

jn

i1

i2

in

56

57

Suntem acum n msur s prezentm un rezultat important legat de polinoamele simetrice


cunoscut sub numele de Teorema fundamental a polinoamelor simetrice:
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= ...
g=aX1

i 1 -i 2

X2i 2 -i 3 ...Xn-1i n -1 -i n

.Xn-1j n -1 -j n

in

Xn +bX1

j 1 -j 2

X2

i deci alegnd

j 2 -j 3
...

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, ...,
i
i
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.
S presupunem prin absurd c exist un coeficient ai 1 i 2 ...i n 0. Atunci polinomul
i1

i2

S1 S2 ...Sni n

are

ca

termen

tp(S1i 1 S2i 2 ...Sni n )=X1j 1 X2j 2 ...Xnj n

principal

k =1

k =1

cu

j1=i1+...+in,

j2=i2+...+in,..., jn=in iar grad(tp)= j k = kik .


Deducem
de
aici c, dac ,
,
,
,
i2
i1
S1 S2 ...Sni n S1j 1 S2j 2 ...Snj n
tp(S1

i1

S2

i2

...Sn

in

) tp(S1

j1

S2

j2

atunci
,

...Snj n ). Deci termenii principali n X1, X2, ..., Xn ai

diferitelor monoame distincte n S1, S2, ..., Sn care apar n expresia lui g, nu se reduc.
Dac X1t 1 ...Xnt n este cel mai mare termen principal, atunci nlocuind S1, ..., Sn prin expresiile
lor n X1, ..., Xn apare un polinom n X1, ..., Xn egal cu zero dar care are un termen at 1 ...t n X1t 1 ...Xnt n
nenul -absurd!
Cu aceasta teorema este complet demonstrat.
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).

4.Rdcini ale polinoamelor cu coeficieni ntr-un


corp. Teorema fundamental a algebrei. Polinoame
ireductibile. Rezolvarea ecuaiilor algebrice de grad 3
i 4
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.
Definiia 4.1. Fie k un corp, K o extindere a sa i M K o submulime oarecare. Intersecia
tuturor subcorpurilor lui K ce conin
kM se noteaz prin k(M) i se spune c este corpul obinut
prin adjuncionarea la k a elementelor lui M. Dac M= { a1, ..., an } vom scrie k(M)=k(a1, ..., an).
O extindere K a lui k se zice de tip finit dac exist o submulime finit M K a.. k(M)=K ;
dac exist un element xK a.. K=k(x) atunci K se zice extindere simpl a lui k.
Dac k K este o extindere de corpuri, vom spune despre un element aK c este algebric
~
~
peste k dac exist un polinom nenul fk[x] a.. f (a)=0 (reamintim c f :kk este funcia
polinomial ataat lui f). n caz contrar, spunem c a este transcendent peste k.
O extindere K a unui corp k se zice algebric dac orice element al lui K este algebric peste k.
Dac orice element dintr-o extindere a lui k, care este algebric peste k, aparine lui k, vom spune
despre k c este algebric nchis.
Teorema 4.2. (Teorema mpririi cu rest) Fie K un corp comutativ, f, gK[X] cu g 0.
Atunci exist i sunt unice dou polinoame q, rK[X] a.. f=gq+r i grad(r)<grad(g).
Demonstraie. Fie f=a0+a1X+...+anXn i g=b0+b1X+...+bmXm cu bm 0 i m 0. Vom
demonstra existena polinoamelor q i r prin inducie matematic dup gradul lui f (adic dup n).
Dac grad(g) > n, putem alege q=0 i r=f.
Dac grad(g) n, considerm polinomul f1=f-bm-1anXn-mg. Cum grad(f1)<n, conform ipotezei
de inducie exist q1, r1K[X] a.. f1=gq1+r1 cu grad(r1)<grad(g). Obinem f-bm-1 an Xn-m g =gq1+r1, de
unde f=g(q1+bm-1anXn-m)+r1, de unde se observ c alegnd q=q1+bm-1 an Xn-m i r=r1 avem f=gq+r i
grad(r)<grad(g). Conform principiului induciei matematice partea de existen din teorem este
demonstrat.
Pentru a proba unicitatea lui q i r, s presupunem c mai exist q, rK[X] a.. f=gq+r i
grad(r)<grad(g). Cum f=gq+r deducem c gq+r=gq+r g (q-q)=r-r. Dac q=q, atunci n mod
evident i r=r. Dac q q, atunci cum bm 0 din egalitatea g(q-q)=r-r deducem c gradul
polinomului g(q-q) este mai mare sau egal cu n pe cnd gradul lui r-r este strict mai mic dect n absurd! . n concluzie, r = r i

q = q.
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.

Un polinom fA[X] care nu este ireductibil n A[X] se va zice reductibil n A[X].


Propoziia 4.4. (Bzout) Fie A un inel comutativ unitar,
urmtoarele afirmaii sunt echivalente:
~
(i) a este rdcin a lui f (adic f (a)=0)
(ii) X-a f.

fA[X]

i aA. Atunci

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(X2a2)+...+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 ntrun 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.
Propoziia 4.7. Fie A un domeniu de integritate.
(i) Dac aA este rdcin multipl pentru polinoamele nenule f, gA[X] cu ordine de
multiplicitate i respectiv j, atunci a este rdcin multipl de ordin i+j pentru fg
(ii) Dac a1, ..., ak sunt rdcini distincte din A ale polinomului nenul fA[X] cu ordinele
de multiplicitate i1, ..., ik atunci f se scrie sub forma f=(X-a1)i 1 ...(X-ak)i k g cu gA[X].
~
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.
Demonstraie. Putem scrie f=(X-x1)...(X-xn)g ; identificnd coeficientul lui X n n ambii
membrii deducem c g=an , astfel c f=an(X-x1)...(X-xn)=
=anXn-an(x1+...+xn)Xn-1+an(x1x2+x1x3+...+xn-1xn)Xn-2+...+(-1)k an(x1...xk+
+x1...xk-1xk+1+...+xn-k+1xn-k+2...xn)Xn- k+...+(-1)nanx1...xn.
Identificnd coeficienii lui Xk (0 k n) din cele dou scrieri ale lui f obinem relaiile din enun
dintre rdcinile i coeficienii lui f.
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

..................................................

-1
k
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
0 n
1 2 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).

Suntem acum n msur s prezentm un rezultat deosebit de important n algebr cunoscut


sub numele de teorema fundamental a algebrei :
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

Demonstraie. Fie f=a0+a1X+...+anXn [X] cu n 1 i an 0. Considernd


(unde pentru z prin z desemnm conjugatul su) atunci
f = a0 + a1 X+...+ an Xn
j

f f =b0+b1X+...+b2nX2n unde bj= ak a j -k , 0j2n.


k =0

Deoarece b j = ak a j -k = b j , deducem c bj (0j2n) astfel c f f [X]. Dac


k =0

admitem teorema adevrat pentru polinoamele din


~
~
~
~
~
~
[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)
a
ga= ( X - zij ) , atunci grad(ga)= Cm2 =
i cum m=grad(f)=2kr (cu k, r, r impar)
2
1i < j m
2 k r (2 k r - 1)
= =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

avem c grad (ga)=

(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.
Observaie. 1. Deducem imediat c n [X] polinoamele ireductibile sunt cele de gradul 1.
~
2. Dac f=a0+a1X+...+anXn [X] (n1) i a este o rdcin a lui f, atunci f (a)=0 i se
~
verific imediat c i f ( a )=0, adic rdcinile lui f care sunt din \ sunt conjugate dou cte
dou (mai mult, ele au acelai ordin de multiplicitate).
3. Dac z=a+bi , b0 i z =a-bi atunci (X-z) (X- z )=X2-2aX+(a2+b2)[X]. De aici
deducem imediat c un polinom f[X] este ireductibil n [X] dac i numai dac f este de gradul 1
sau este de forma aX2+bX+c cu a, b, c i b2-4ac<0.
Din observaia de mai nainte deducem c problema ireductibilitii este interesant doar n
[X] (pentru [X] aceast problem se reduce imediat la [X]).
61

62

n continuare vom prezenta un criteriu suficient de ireductibilitate pentru polinoamele din


[X], cunoscut sub numele de criteriul de ireductibilitate al lui Eisenstein:
Propoziie 4.12. Fie f=a0+a1X+...+anXn[X] de grad 1 i s presupunem c exist p
un numr prim a.. p a0, a1, ..., an-1 , p an i p2 a0 .
Atunci f este ireductibil n [X].
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
0 1
1 0
1
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

-absurd!. Analog, dac p b0 i p c0 am deduce c

din ultima relaie din (*) am deduce c p an


p c1, p c2, ...,

p ck-1 i din ultima relaie din (*) am deduce c p an -absurd.

Observaia 4.13. Alegnd un numr prim p2 i n* atunci conform criteriului de


ireductibilitate al lui Eisenstein polinomul

Xn-pX+p[X] este un polinom ireductibil din [X].

Deci pentru orice n 1 n [X] gsim o infinitate de polinoame ireductibile de grad n.

n continuare vom prezenta metode de rezolvare a ecuaiilor algebrice de grade 3 i 4 cu


~
coeficieni din (adic a ecuaiilor de forma f (x)=0 cu f[X] iar grad(f)=3 sau 4).
1. S considerm la nceput ecuaia algebric de grad 3 cu coeficieni din scris sub forma
(1) x3+ax2+bx+c=0 cu a.
a
Dac n (1) nlocuim y=x+ obinem o ecuaie algebric n y de forma:
3
(2) y3+py+q=0 cu p, q.
Fie acum q o rdcin a lui (2) (eventual ntr-o extindere K a lui , conform Corolarului 4.14.)
iar x1, x2 rdcinile ecuaiei
p
(3) x2 - qx - = 0.
3
Conform relaiilor lui Vite avem
-p
(4) x1+x2=q i x1x2=
.
3
nlocuind pe q n (2) avem c q3+pq+q=0 astfel c dac inem cont de (4) obinem
- p3
x13+x23=(x1+x2)3-3x1x2(x1+x2)=q3+pq=-q i cum
x13x23=
obinem c x13 i x23 sunt rdcinile
27
ecuaiei x2+qx-

q
q 2 p3
q
q 2 p3
p3
=0, adic x13= - +
+
i x23= - +
+
de unde deducem :
4 27
4 27
27
2
2

62

63

-q
q 2 p3
-q
q 2 p3
+
+
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
) deducem c rdcinile ecuaiei
Cum rdcinile ecuaiei x3-1=0 sunt 1 i e, e2 (cu e=
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
q 2 p3
q 2 p3
+
+
+e 23
+
q 2 = e 3
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

x1(j)=ej 3

Astfel, rdcinile lui (1) vor fi xi=qi -

a
, 1 i 3.
3

2. S considerm acum ecuaia algebric de grad 4 cu coeficieni din :


x4+ax3+bx2+cx+d=0 (a, b, c, d ).
a
Notnd y=x+ obinem c y verific o ecuaie de forma
4
4
(6) y +py2+qy+r=0 cu p, q, r.
(5)

Fie a un element dintr-o extindere K a lui a.. scriind pe (6) sub forma
[2ay2-qy+(a2+pa-r+

(7) (y2+

p
+a)22

p2
)]=0 i cel de al doilea termen s fie ptrat perfect, adic a s verifice ecuaia
4

de gradul 3:
p2
)=0
4
(8) 8a3+8pa2+(2p2-8r)a-q2=0.
Pentru a ce verific ecuaia (8), ecuaia (7) devine:
p
q 2
) =0
(9) (y2+ +a)2-2a(y2
4a
p
q
iar rdcinile lui (9) sunt rdcinile ecuaiilor y2-qy+( +a+ )=0
2
2
p
q
2
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.

q2-8a(a2+pa-r+

CURSUL nr. 12
DETERMINANI.SISTEME DE ECUAII LINIARE.
1. Definiia unui determinant de ordin n. Proprietile determinanilor. Dezvoltarea
unui determinant dup elementele unei linii. Regula lui Laplace.
n cadrul acestui paragraf prin A vom desemna un inel comutativ i unitar.
63

64

Definiia 1.1. Dac n, n1 i M=(aij)1i,jnMn(A), atunci prin determinantul matricei


M notat det(M) nelegem elementul
det(M)= sgn (s )a1s (1) a 2s (2 ) ...a ns (n ) A
s S n

(unde prin Sn am notat mulimea permutrilor asupra mulimii


sgn() reprezint signatura permutrii ).
Convenim s notm det(M)=

a11
a 21

a12
a 22

... a1n
... a 2 n

...

...

...

a n1

an2

... a nn

{1, 2, , n} iar pentru Sn,

(sau condensat, det(M)=|aij|1i,jn).

...

Asociind la fiecare MMn(A) elementul det(M)A, obinem o funcie det:Mn(A)A numit


funcia determinant.
a

De exemplu, dac n=2 i M= 11 12 , atunci det(M)=a11a22--a12a21


a 21 a 22
a11

M= a 21
a
31

a12
a 22
a 32

iar dac n=3 i

a13

a 23 , atunci:
a 33

det(M)=a11a22a33+a12a23a31+a13a21a32a13a22a31-a12a21a33-a11a23a32.
Produsul a1(1)a2(2).an(n) poart numele de termen al lui det(M). Astfel, det(M) este suma a n!
termeni dintre care

n!
2

apar n det(M) cu semnul (+) iar

n!
2

cu semnul (-).

Dac n=1, adic M=(a11) convenim s definim det(M)=a11.


n cele ce urmeaz vom pune n eviden principalele proprieti ale determinanilor.
Propoziia 1.2. Pentru orice MMn(A), det(tM)=det(M) (unde prin tM am notat
transpusa matricei M).
Demonstraie. Fie M=(aij)1i,jn i tM=(taij)1i,jn unde prin taij am notat elementul aji.
Avem det(tM)= sgn (s ) t a1s (1) t a 2s ( 2 ) ...t a ns (n ) = sgn (s )as (1)1 as ( 2 )2 ...as (n )n =
s S n

= sgn (s )as (1)s -1 (s (1)) as ( 2 )s -1 (s (2 )) ...as (n )s -1 (s (n )) =


s S n

sgn (s )a

s S n

-1

1s -1 (1 )

s -1S n

a 2s -1 (2 ) ...a ns -1 ( n ) =det(M)

(deoarece atunci

cnd parcurge Sn i -1 parcurge bijectiv pe Sn iar sgn(-1)= sgn()).


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

din

Dac considerm transpoziia =(i j) (ce duce pe i n j, pe j n i i las pe loc restul elementelor
{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

(v). Rezult imediat din (iv) i (iii).


Fie acum M=(aij)1i,jnMn(A) i s presupunem c elementele liniei i se scriu sub forma

aij=aij+aij pentru fiecare 1jn.

Dac notm cu M (respectiv M) matricea care se obine din M nlocuind elementele de pe


linia i cu elementele (aij) (respectiv (aij)) (1jn) atunci avem urmtorul rezultat:
Propoziia 1.5. det(M)=det(M)+det(M).
Demonstraie. Avem det(M)= sgn (s )a1s (1) a 2s (2 ) ...a is (i ) ...a ns (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

+ sgn (s )a1s (1) a 2s (2 ) ....a is (i ) ..a ns (n ) =det(M)+det(M).


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

a
31

a 32

a13

Dac M= a 21 a 22 a 23 atunci adugnd primele dou linii la M obinem matricea de ordinul


a 33

(5, 3):
a12
a11

a
a 22
21
O

a 32
M= a 31

a12
a 11

a 22
a 21

a13

a 23

a 33 .

a13

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

M= - 2
2

- 3

1
- 1 4
2

atunci

- 2

M= 2

- 2

- 3

1
1

O
O

-1
4 i astfel

O
O

- 3
2

O
O

1
1
2

det(M)=114+(-2)(-1)(-3)+221-(-3)12-1(-1)1-42(-2)=4-6+4+ +6+1+16 = 25.


Pentru regula triunghiului se procedeaz astfel:
a12
a11

Se consider M= a 21
a 22

a
a 32
31

a13

a 23 i se observ c tripletele (a13, a21, a32) i (a31, a12, a23)

a 33
N

formeaz dou ,,triunghiuri cu vrfurile n a13 i respectiv a31 i cu bazele ,,paralele cu diagonala
principal, astfel c termenii din dezvoltarea lui det(M) ce apar cu semnul plus pot fi individualizai
astfel: produsul elementelor de pe diagonala principal precum i produsele celor dou triplete ce
formeaz dou triunghiuri cu bazele paralele cu diagonala principal. Cele cu semnul minus vor fi:
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.
n continuare vom prezenta un procedeu recursiv de calcul al unui determinant de ordinul n
prin care calculul acestuia se reduce la calculul a n determinani de ordinul n-1.
Fie deci M=(aij)1i,jnMn(A) (n2) i d=det(M)=|aij|1i,jn .
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

(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
3 ... n
1 2
i avem n mod evident sgn()=sgn().
1 t (2 ) t (3) ... t (n )

sgn() unde =

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.
Corolar 1.11. Dac 1ijn, atunci
aj1i1+aj2i2++ajnin=0.
Demonstraie. Conform Teoremei 1.10. avem
67

68

() 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).
Sumnd cele stabilite anterior, avem urmtorul rezultat important:
Teorema 1.12. Dac M=(aij)1i,jnMn(A), atunci pentru orice 1i, jn avem
det (M ) pentru j = i
.
pentru j i
0

aj1i1+aj2i2++ajnin=

n continuare vom prezenta o generalizare a celor stabilite n Teorema 1.10. ce ne d


dezvoltarea unui determinant dup o linie. Mai precis vom prezenta o regul de dezvoltare a unui
determinant dup mai multe linii (aa zisa regul a lui Laplace).
nainte de a enuna regula lui Laplace vom defini noiunile de minor de ordin k (kn-1),
minor complementar i complement algebric pentru un minor complementar de ordin k (care
generalizeaz de fapt noiunile definite mai nainte).
S alegem o matrice MMn(A) (n2) i s fixm k linii i1, i2,, ik i k coloane j1, j2,, jk
(kn-1) distincte.
Elementele ce se afl la intersecia liniilor i1, i2,, ik i coloanelor j1, j2,, jk fomeaz o
matrice de ordinul k al crei determinant l vom nota prin M ij11i2j2......ikjk i l vom numi minor de ordin k
pentru det(M).
Dac eliminm din matricea iniial liniile i1, i2,, ik i coloanele j1, j2,, jk obinem o
matrice ptratic de ordin n-k al crei determinant l vom nota prin M ij11ij22......ikjk i l vom numi minorul
complementar al lui M ij11i2j2......ikjk .
Convenim
i1

A ij11ij22......ikjk = (- 1) j1

i2
j2

de

... ik

... j k

asemenea

notm

i1
j
1

i2
j2

k
... ik
= (it + j t ) .

... j k t =1

Numrul

M ij11ij22......ikjk se va numi complementul algebric al lui M ij11ij22......ikjk .

Observm c pentru k=1 obinem noiunile prezentate n Definiia 1.9..


2
3 - 1
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).


Avem M 1224 =

0 1
3 -1
2 4
= 0 , M 1224 =
= -5 ,
= 9 , deci
0 -1
1 -2
1 2

A1224 = (- 1) M 1224 = -(- 5) = 5 .


9

S observm c dac fixm k linii, cu elementele acestora putem forma C nk minori de ordin k.
Suntem acum n msur s prezentm regula lui Laplace:
Teorema 1.13. (Laplace). Dac M=(aij)1i,jnMn(A) i fixm liniile 1i1<i2<<ikn
(kn-1), atunci
det(M)=

i1i2 ...ik
j1 j 2 ... j k
1 j1 < j2 <...< jk n

A ij11ij22......ikjk

(o sum de C nk termeni).
68

69

Demonstraie. n esen, ideea de demonstraie este asemntoare cu cea de la demonstraia


Teoremei 1.10. cu deosebirea c este ceva mai elaborat.
Observm c pentru 1j1<j2<<jkn, M ij11i2j2......ikjk este o sum de k! termeni iar A ij11ij22......ikjk este o
sum de (n-k)! termeni astfel c dac notm cu S suma din partea dreapt a egalitii din enun atunci
S va fi o sum de k!(n-k)! C nk =n! termeni.
Dac vom arta c cei n! termeni ce formeaz pe S sunt de fapt termeni distinci din
dezvoltarea lui det(M) (i cu acelai semn ca n det(M)) atunci n mod evident avem egalitatea din
enun det(M)=S.
S considerm la nceput cazul i1=j1=1, i2=j2=2, , ik=jk=k.
Atunci M 1212......kk = sgn(s )a1s (1) a 2s (2 ) ...a ks (k ) ,
s S k

1 2 ... k
1 2 ... = 2(1 + 2 + ... + k ) = k (k + 1) , deci
k

k ( k +1 )
12... k
M 12...k = M 1212......kk = sgn(t )a k +1 t (k +1) ...a nt (n ) (unde prin Sk am notat mulimea
= (- 1)

A1212......kk

t S k

permutrilor asupra elementelor k+1, k+2, , n) astfel c


M 1212......kk A1212......kk = sgn(s ) sgn (t ) a1s (1) a 2s (2 ) ...a ks ( k ) a k +1 t (k +1) ...a nt (n ) .
s S k
t S k

Dac notm

...

k +1

...

Sn,
e =
s (1) s (2 ) ... s (k ) t (k + 1) ... t (n )

atunci n mod evident

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
j1

(j1-1)+(j2-2)++(jk-k)=

i2
j2

... i k
-k(k+1) permutri de linii i coloane.
... j k
i1

Dac notm prin N matricea astfel obinut avem c det(N)= (- 1) j1


M

i1i2 ...ik
j1 j2 ... j k

=N

iar M

12... k
12... k

i1i2 ...ik
j1 j2 ... jk

=N

12... k
12... k

i2
j2

... ik

... j k

det(M),

. 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:

(- 1)

i1

j1

i2
j2

... ik

... j k

M ij11ij22......ikjk M ij11ij22......ikjk = M ij11ij22......ikjk A ij11ij22......ikjk .

Cu aceasta teorema este complet demonstrat.


2 -1 0
1

1
0 -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
1 2
(- 1)1
0 -1

1
2 -1
(- 1) 2
-1 1

1
-1 0
(- 1) 3
1 1

1
3 -1 1 -1
+
(- 1)1
3 0
0 1

1
-1 -1 2 0
+
(- 1) 2
1
0
-1 1

1
2 -1 1 0
+
(- 1)1
2 0
0 1
2

2 3
2 3

-1 3
+
1 3

- 1 2 = (- 1) (- 1)6 3 + 1 (- 1)7 2 + 1 (- 1)8 0 + 1 (- 1)8 1 + 2 (- 1)9 (- 6) =


=
.
1 2 = -3 - 2 + 1 + 12 = 8

69

70

Corolar 1.14. Dac M, NMn(A), atunci det(MN)=det(M)det(N) (adic aplicaia


det:Mn(A)A este morfism de monoizi multiplicativi).
Demonstraie.
M
- In

P=

Alegem M=(aij)1i,jn, N=(bij)1i,jn i considerm matricea PM2n(A),

On
al crui determinant l calculm n dou moduri:
N

Pe de o parte, cu ajutorul regulei lui Laplace dezvoltm pe det(P) dup primele n linii i
1 2 ... n

2 ... n

obinem det(P)=det(M) (- 1)1

det(N)=det(M)det(N).

Pe de alt parte, pentru fiecare 1jn n det(P) facem urmtoarele operaii: nmulim coloana
1 cu b1j, pe a doua cu b2j, , pe a n-a cu bnj i ce obinem adunm la coloana n+j, obinnd astfel
M
- In

pentru det(P) urmtoarea form: det(P)=det(P), unde P este matricea

M N
.
O n

Dezvoltnd acum pe det(P) dup ultimele n coloane obinem:


1

det(P)=det(MN) (- 1) n +1

2
... n

n + 2 ... 2 n

det(In)=det(MN) (- 1)1+ 2+...+ 2 n (- 1)n =det(MN)(1)n(2n+1)+n=det(MN),

de unde deducem egalitatea det(MN)=det(M)det(N).


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).
n continuare vom prezenta o caracterizare a unitilor inelului Mn(A) cu ajutorul
determinanilor.
Teorema 2.1. Dac A este un inel unitar i comutativ, atunci MMn(A) este inversabil
(adic MGLn(A)) dac i numai dac det(M)U(A).
Demonstraie. ,,. Dac MMn(A) este inversabil, atunci exist NMn(A) a.. MN=In.
Deducem imediat c det(M)det(N)=1, adic det(M)U(A).
,,. S presupunem c d=det(M)U(A). Vom nota prin M* matricea din Mn(A) ce se obine
din M nlocuind fiecare element din tM prin complementul su algebric din tM i s demonstrm c
t

M-1=d-1M*. Pentru aceasta observm c dac M*=(aij*)1i, jn, atunci


notaiile de la 1.).

aij*=(-1)i+j dji=ji (vezi

Astfel, un element oarecare al matricei MM* va fi de forma cij=ai1a1j*++ ainanj*=

ai1j1++ ainjn.

d pentru i = j
(vezi Teorema 1.12.) deducem c MM*=dIn i atunci M(d0
pentru
i
j

Deoarece c ij =
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

Exemplu. Fie M= 0

-1

-1
1

- 1

0 M3(). Deoarece d=det(M)=1U() deducem c M este


0

inversabil n M3(). Pentru calculul lui M-1 procedm ca n cazul demonstraiei Teoremei 3.1..
Pentru aceasta calculm

M= 2

-1

0
-1
0

- 1

1
0

- 1 - 1

-1 0
- 1 - 3 - 1

iar M*= 0

i astfel M-

- 1 - 1

-1 0 .
- 1 - 3 - 1

=M*= 0

2 - 1 0 - 1 - 1 1 0 0


*
- 1 0 0 - 1 0 = 0 1 0 =I3 i analog M M=I3.
-1 1
0 - 1 - 3 - 1 0 0 1

ntr-adevr, MM*= 0

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
e1
e2
..
en

c nM
a11
a12 a1n
a21
a22 a2n
.
an1
an2
ann
c1M

c 2M

c 2I n c nI n

c1I n

1
0

0 0
1 0

0
0 1

Cu ajutorul lemei substituiei nlocuim pe c1M , c 2M ,, c nM prin c1I n , c 2I n , , c nI n


(lucru posibil datorit Corolarului 2.4., (iii)) obinnd n final tabelul:
Baza
c1M
c

M
2

..
c nM

c nM
1
0
0
0
1 0
.
0
0
1
c1M

c 2M

c1I n

c 2I n c nI n

b11 b12 b1n


b21
b22 b2n
.
bn1
bn2 bnn

Matricea N=(bij)1i,jn ce apare n al doilea ,,compartiment al ultimului tabel este chiar


inversa lui M deoarece pentru orice 1i, jn avem c Ij n = b1 j c1M + ... + bnj c nM , lucru echivalent cu
egalitatea In=MN.
71

72
3

M2()
S calculm de exemplu cu ajutorul lemei substituiei inversa matricei M=
- 1 1

(aceasta exist deoarece det(M)=3+2=50):

Baza
e1
e2

c1M

-1
1
0
1
0

c1M

e2
c1M
c 2M

c 2M

c1I 2

c 2I 2

2
1

1
0

0
1

2/3 1/3
5/3 1/3
0 1/5
1 1/5

0
1
-2/5
3/5

1 / 5 - 2 / 5
.
1 / 5 3 / 5

Deducem c M-1=

3 2 1 / 5 - 2 / 5 1 0

=
=I2.
- 1 1 1 / 5 3 / 5 0 1

ntr-adevr,

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:
a11 x1 + ... + a1n x n = b1

a x + ... + a 2 n x n = b2
[S] 21 1
..............................
a n1 x1 + ... + a nn x n = bn

Notm M=(aij)1i,jnMn(K), b=(b1, , bn)Kn iar pentru 1in fie Mi matricea ce se


~
obine din M nlocuindu-i coloana i prin coloana termenilor liberi b = t b .
n aceste condiii avem urmtorul rezultat:
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 -1 =

1
1
M * = (a ij* )1 i , j n ,
det (M )
d

unde aij*=ji , 1i, jn.


Astfel:
72

73
~
x = d -1 (a ij* )1i , j n

sau

a11* b1 + ... + a1*n bn


G11 b1 + ... + Gn1 bn
d 1 d -1 d 1
*

-1
*
G b + ... + Gn 2 b n
d
a b + ... + a 2 n bn
d d2
-1 12 1
-1 2
~
x = d -1 21 1
=
d

=
d

......................
... ...
.......................


G b + ... + G b
d d -1 d
a * b + ... + a * b
nn n
1n 1
n
nn n
n
n1 1

(innd cont de Teorema 1.12.), de unde xi=d-1di, 1in.


Observaia 2.7. n condiiile Teoremei 2.6. spunem despre sistemul [S] c este Cramerian.
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
= 5 0 , deci rang(M)2. Pentru a vedea dac rang(M) este 2 sau 3 este
Se observ c
3 1

suficient s calculm doar doi determinani i anume:


2

-1

-1 = 5

-1

-1 0

2 =3.

-1

Deducem astfel c rang(M)=3.


1

2. Dac considerm acum matricea M= 0 - 1


Se observ c

-1 3

1 - 2 M3,4().
0
1

1 2
= -1 0 , deci rang(M)2.
0 -1

1 2 -1
1 2
Calculnd acum cei doi minori ai lui M ce bordeaz pe
obinem: 0 - 1 1 = 0 i
0 -1
1 1
0
1

0 - 1 - 2 = 0 (deoarece ultima linie este suma primelor dou), astfel c rang(M)=2.


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

0 - 2 1 M3,4():
3 - 1 - 2 4

Baza
c1M
c 2M

M= 1

e1
e2
e3
c1M

e2
e3
c1M

c 2M

e3

1
3
1
0
0
1
0
0

-1
0
-1
-1/2
1/2
1/2
0
1
0

c3M

c 4M

0
-2
-2
0
-2
-2
2
-4
0

3
1
4
3/2
-1/2
-1/2
-2
-1
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.
Definiia 2.13. Prin definiie, rang(f)=rang(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.
3. Sisteme de ecuaii liniare cu coeficieni ntr-un corp comutativ. Sisteme omogene.
Vectori i valori proprii ai unui operator liniar. Teorema CayleyHamilton
n cadrul acestui paragraf prin K vom desemna un corp comutativ.
Prin sistem de m ecuaii liniare cu n necunoscute (m, n*) nelegem un sistem de forma:
a11 x1 + ... + a1n x n = b1

a x + ... + a 2 n x n = b2
[S] 21 1
, unde aij, bjK, 1im, 1jn.
..............................
a m1 x1 + ... + a mn x n = bm

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.
n cele ce urmeaz vom rspunde la P1 i P2 n funcie de valorile pe care le poate lua r.
Cazul 1: r=m=n. n acest caz d=det(M)0, sistemul [S] se zice Cramerian din cele stabilite
n 2., (vezi Teorema 2.6.) deducem c sistemul [S] este compatibil determinat iar soluia este dat de
75

76

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 .
Nn-r= (aij )1r+i1mj n , x=(x1, ,
Demonstraie. ntr-adevr, dac notm Mr= (aij )1i , j r ,
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:
~
Mr ~
x = - N n-r ~
x + b

[S]

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
.

x1 + x 2 - x 3 + 2 x 4 = -1
2 -1
2 - 1 3 - 1
i deoarece
= 3 0 , deducem c
n acest caz m=2, n=4, M =
1 1
1 1 -1 2

[S]

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:
[S]

2 x1 - x 2 = -3a 3 + a 4 + 2
.

x1 + x 2 = a 3 - 2a 4 - 1

2
3

1
3

Folosind formulele lui Cramer deducem imediat c x1 = - a 3 - a 4 +


2
3

1
3

1
3

astfel c soluia lui [S] este x=( - a 3 - a 4 + ,

1
5
4
i x 2 = a 3 - a 4 - ,
3
4
3

5
4
a 3 - a 4 - , 3, 4 ) cu 3, 4 arbitrare.
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.

Urmtorul rezultat rspunde la P1:


Teorema 3.2. (Kronecker-Capelli) Sistemul [S]

este compatibil dac i numai dac

rang(M)=rang( M ).
Demonstraie. Totul rezult din scrierea lui [S] sub forma matriceal echivalent urmtoare:
~
[S]
x1 c~1 + x 2 c~2 + ... + x n ~
cn = b
(unde c~1 , c~2 ,..., c~n sunt coloanele matricei M) i privind pe c~1 , c~2 ,..., c~n ca vectori din Km.
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

...
Nj =
a
r1
a
j1

b1

...
iar j=det(Nj).
br

b j

... a1r
... ...
... a rr
... a jr

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.
Pentru a rspunde la P2 avem nevoie de urmtorul rezultat:
Propoziia 3.4. Dac sistemul [S] este compatibil, atunci [S] este echivalent cu sistemul
[Sr] format doar din ecuaiile principale.
Demonstraie. Avem de demonstrat doar c n caz de compatibilitate a lui [S], dac (1 , , n
)Kn este o soluie a lui [Sr] atunci pentru orice r+1jm avem:
aj11 + aj22 + + ajnn = bj .
Pentru aceasta plecm de la determinantul de ordin r+1:

Dr , j ( x1 ,..., x n ) =

a11
...

... a1r
... ...

a11 x1 + ... + a1n x n - b1


...

a r1
a j1

... a rr
... a jr

a r1 x1 + ... + a rn x n - br
a j1 x1 + ... + a jn x n - b j

=
s =1

a11
...

... a1r
... ...

a1s
...

a r1
a j1

... a rr
... a jr

a rs
a js

x s -D j

(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
Dr , j (a 1 ,..., a n ) =

a11
...

... a1r
... ...

0
...

a r1

... a rr
... a jr

0
a j1a 1 + ... + a jna n - b j

a j1

=det(Mr)(aj11+aj22++ajnn-bj) i innd cont de () deducem c


det(Mr)(aj11+aj22++ajnn-bj)=-j ().

Cum [S] este compatibil, deducem c j=0 pentru orice r+1jm (conform Teoremei 3.3.) i
astfel din () deducem c
aj11+aj22 ++ajn n -bj=0 pentru orice r+1jm.
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

Pentru a rspunde la P2 (n caz de compatibilitate) reinem sistemul format din ecuaiile


principale i procedm ca n Cazul 2.
Exemplu. S se decid dac sistemul
2 x1 - 3 x 2 + 4 x 3 = -1

[S] x1 + x 2 - x 3 = 2
3 x - 2 x + 3 x = 1
2
3
1

este compatibil sau nu i n caz afirmativ s se rezolve n .


2 - 3 4

2 -3
= 5 0 deducem c rang(M)=2
1 - 1 M3() i cum det(M)=0 iar
1 1
3 - 2 3

Avem M = 1

< 3=m astfel c suntem n Cazul 3.


2 - 3 -1

Avem un singur determinant caracteristic 1

2 = 0 i atunci conform Teoremei lui


1

3 -2

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:
[S]

2 x1 - 3 x 2 + 4 x 3 = -1

x1 + x 2 - x 3 = 2
1
5

6
5

i procednd ca n Cazul 2 gsim soluia ( x1 = - a + 1 , x 2 = a + 1 , x 3 = a ) cu .


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

x1 + x 2 = 2

[S]

4
2
- 3
x1 + x 2 = .
2
1
1

2 -3

2
= 5 0 , deducem c sistemul [S] este Cramerian i deci coloanele i
1
- 3
4
formeaz o baz pentru 2 i a rezolva pe [S] revine la a gsi coordonatele lui n aceast
1

2

Deoarece

baz.
Din tabelul lemei substituiei:
Baza
e1
e2
c1

e2
c1
c2

c1

c2

-3
1

b
4
2

-3/2
5/2
0
1

2
0
2
0

1
0
1
0

deducem c soluia lui [S] este (2, 0).


78

79

CURSUL nr. 13
SPAII VECTORIALE
n cadrul acestui capitol prin K vom desemna un corp comutativ .
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)
(ii)
(iii)
(iv)

a(x+y)=ax+ay
(a+b)x = ax+bx
a(bx)=(ab)x
1x=x

n acest caz, elementele lui K se numesc scalari iar se numete nmulire cu scalari.
Exemple 1. Corpul K devine n mod canonic K- spaiu vectorial considernd nmulirea de pe
K drept nmulirea cu scalari.
2. Considernd un numr natural n* i grupul aditiv Kn=KK (fa de adunarea
x+y=(xi+yi)1in, cu x=(xi)1in i y=(yi)1inKn) atunci Kn devine n mod canonic un K-spaiu
vectorial definind nmulirea cu scalari pentru aK i x= (xi )1in Kn prin (a, x)= (a xi )1i n Kn.
3. K[X] devine K- spaiu vectorial , definind pentru aK i P = a0+a1X++anXnK[X]
nmulirea cu scalari prin
(a, P) = (aa0)+(aa1)X++(aan)XnK[X].
4. Grupul aditiv Mm,n(K) al matricelor de tipul (m, n) (m, n1) devine n mod canonic Kspaiu vectorial definind nmulirea cu scalari pentru aK i o matrice (aij )11ijmn prin

a (a ij

1 i m
1 j n

= (a aij )11ijmn Mm,n(K).

5. Dac I este un interval de numere reale, atunci mulimea


C(I, )={f : I | f este continu}

(care devine grup abelian fa de adunarea canonic a funciilor continue) devine -spaiu vectorial
definind nmulirea cu scalari pentru a i f:I prin (a, f): I, (a, f)(x)=af(x), oricare ar fi
xI.
Propoziia 1.3. Dac V este un K-spaiu vectorial, atunci pentru orice a, b, a1, , anK i

x, y, x1, , xmV avem:


(i) a0=0a=0
(ii) (-a)x=a(-x)=-(ax) iar (a)(-x)=ax
(iii) a(x-y)=ax-ay iar (a-b)x=ax-bx
(iv) (a1++an)x=a1x++anx iar a(x1+ + xm)=ax1++axm.
Demonstraie. (i). Din 0+0=0 deducem c a(0+0)=a0 a0+a0=a0 a0=0. Analog
deducem i c 0a=0.
(ii). Scriind c a+(-a)=0 deducem c ax+(-a)x=0x=0, de unde (a)x=-(ax). Analog restul de
afirmaii.
(iii). Se ine cont de (ii).
(iv). Se face inducie matematic dup m i n.

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
iI

LK(V).

Demonstraie. Fie N= I N i i x, yN (adic x, yNi pentru orice iI) iar a, bK. Atunci
iI

ax+byNi pentru orice iI, adic ax+by I N i =N, deci NLK(V).


iI

Propoziia 1.6. ne permite s introducem pentru un K-spaiu vectorial V i o submulime


nevid M a sa, noiunea de sub-spaiul vectorial generat de M ca fiind cel mai mic K-spaiu vectorial
al lui V (fa de relaia de incluziune), ce conine pe M. Dac notm prin (M) acest sub-spaiu vectorial
avem n mod evident
( M ) = I {N L K (V ) M V } .
Propoziia 1.7. Dac V este un K-spaiu vectorial iar MV o submulime nevid a sa,
atunci (M)={a1x1++anxn | a1, ,anK, x1, ,xnM, n*}.
Demonstraie. S notm prin M mulimea combinaiilor finite cu elemente din M din partea
dreapt a egalitii din enun. Se arat imediat c M este sub-spaiu vectorial al lui V ce conine pe M,
de unde incluziunea (M)M. Dac alegem NLK(V) a.. MN atunci MN i cum N este oarecare
deducem c MN=(M), de unde egalitatea (M)=M.
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

Demonstraie.

Trebuie

artm

dac

P,

Q,

RLK(V)

RP,

atunci

P(QR)=(PQ)RP(Q+R)=(PQ)+R.
Cum incluziunea (PQ)+RP(Q+R) este evident, fie xP(Q+R). Atunci xP i x=y+z
cu yQ i zR. Cum RP deducem c y=x-zP i cum yQ avem c yPQ, adic x(PQ)+R,
deci este adevrat i incluziunea P(Q+R)(PQ)+R, de unde egalitatea P(Q+R)=(PQ)+R.
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

S observm c 00 (cci n caz contrar, cum indKB0 am deduce c 1==n=0, absurd), de


unde deducem c x 0 = (- l-01l1 )x1 + ... + (- l-01l n )x n adic x0(B0). Deducem deci c G(B0) i astfel
(B0)=V, adic B0 este o baz pentru V.
innd cont de observaia de la nceputul demonstraiei Teoremei 1.13., deducem imediat
urmtorul rezultat:
Corolar 1.14. (i) Dac K este un corp oarecare, atunci orice
K-spaiu vectorial nenul
admite cel puin o baz.
(ii) Orice parte I liniar independent a unui sistem de generatori G al unui K-spaiu
vectorial V poate fi completat cu elemente din G pn la o baz a lui V.
(iii) Orice sistem de vectori liniar independeni ai unui spaiu vectorial poate fi completat
pn la o baz a spaiului.
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, , bnbn , 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.

1,

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).
2. Matricea de trecere de la o baz la alta. Formula de schimbare a coordonatelor unui
element la schimbarea bazelor. Lema substituiei.

Fie V un K- spaiu vectorial de dimensiune n (n1) iar B={e1, , en} i


dou baze ale lui V.
82

B={e1,, en}

83

Exist atunci elementele aij (1i, jn) din K a..


e1=a11e1 + + a1nen

e2=a21e1 + + a2nen
...
en=an1e1 + + annen .
a11

a
Definiia 2.1. Matricea 12
...

a
1n

a 21
a 22
...
a2n

a n1

an2
Mn(A) poart numele de matricea de trecere
.... ...

... a nn
...
...

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

ei = a ij e j

(1)

j =1
n

ei = bij e j

(2)

j =1

a11

a
Atunci M(B, B)= 12
...

a
1n

a 21
a 22
...
a2n

... a n1

... a n 2
iar
.... ...

... a nn

b11

b
M(B, B)= 12
...

b
1n

b21

b n1

... bn 2
.
.... ...

... bnn
...

b22
...
b2 n

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:
(3)

a b
ij

j =1

jk

1 pentru k = i
.
=
0 pentru k i

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

(ii). Dac xV, atunci exist 1, ,nA a.. x=1e1++nen= a i ei .


i =1

innd cont de (2) deducem c


n
n
n

n

x = a i bij e j = a i bij e j , adic
i =1

j =1
j =1 i =1

n
b
a i bi1 11
i =1
b
xB= n M = 12
a b ...
i in

b1n
i =1

b21
b22
...
b2 n

... bn1
a1
... bn 2
M =M(B, B)xB=M(B, B)-1xB.
... ...
an
... bnn

(iii). Se verific direct prin calcul (analog ca la (i)).


Vom considera acum K un corp comutativ, V un K-spaiu vectorial de dimensiune finit iar
B={e1, , en}V o baz a lui V. Astfel, pentru orice vector vV exist i sunt unice elementele
a1

(scalarii) 1, , nK a.. v=1e1++nen. Reamintim c am notat v B = M iar prin ~v B = t v B =(1,
a
n
, n).
Urmtoarea observaie este imediat i foarte util:
n

Observaia 2.3. Dac v1, v2, , vnV i v i = a ij e j , 1in, atunci

{v1, , vn} formeaz

j =1

o nou baz pentru V dac i numai dac


a11
a 21

a12
a 22

... a1n
... a 2 n

...

...

...

a n1

an2

... a nn

...

0.

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
(ii) Dac i0 i pentru xV, ~
x Bi =(1, , n) unde i = i / i
x B =(1, , n), atunci ~
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
... ... ...

... ... ...

... ... 1

0 ...

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

iei = v - 1e1 - - i-1ei-1 - i+1ei+1 - - nen ,

deci ei = (1/i)v (1/i)e1 - - (i-1/i)ei-1 - (i+1/i)ei+1 - -(n/i)en i astfel x=1e1++iei++

nen = 1e1++i [(1/i)v (1/i)e1 - - -(i-1/i)ei-1 - (i+1/i)ei+1 - - (n/i)en]++ nen =[1 (i1 )/i]e1 + + [i-1 - (ii-1)/i]ei-1 + (i/i)v + [i+1 (ii+1)/i]ei+1 + + [n
-(in)/i] en , de
unde deducem imediat formula din enun.
n practic, lema substituiei se aplic punnd n eviden urmtorul tabel:

astfel:

B
e1

ei

ej

en

v
1

x
1

e1

i = i / i
..

ej

j = j - (ji) / i
..

en

n = n - (ni) / i

1= 1 - (11) / 1
..

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
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

det

a i a j l j
a li
i regula de obinere a lui j se poate enuna
i astfel se obine ,,dreptunghiul D ij = det i

a j l j

j=j-(ji)/i=

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
e1
e2
e3

v1

-2
1

v2
1
-1
0

v3
-1
1
1

v
1
2
3

v1
e2
e3

1
0
0

v1
v2
e3

1
0
0

0
1
0

0
-1

3
-8
0

v1
v2
v3

1
0
0

0
1
0

0
0
1

3
-8
0

1/3 -1/3
-1/3
1/3
-1/3 4/3

1/3
8/3
8/3

n concluzie, vectorii {v1, v2, v3} formeaz o nou baz pentru 3 iar coordonatele lui v n
aceast baz sunt 3, -8, 0.
3) = v.

ntr-adevr, 3v1 + (-8)v2 + 0v3 = 3(3, -2, 1) - 8(1, -1, 0) =

=(9, -6, 3) + (-8, 8, 0) = (1, 2,

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.
Pentru dou K-spaii vectoriale M i N vom nota
HomK(M, N)={f:MN f este aplicaie liniar}
iar pentru f, gHomK(M, N) definim
f+g:MN prin (f+g)(x)=f(x)+g(x), oricare ar fi xM.
86

87

Propoziia 1..3. (HomK(M, N), +) este grup abelian.


Demonstraie. Se verific imediat c adunarea morfismelor este asociativ, comutativ i
admite morfismul nul 0:MN ca element neutru. Pentru fHomK(M, N), fie f:MN dat prin
(f)(x)=-f(x), oricare ar fi xM. Deoarece pentru orice x, yM i a, bA avem (f)(ax+by)=f(ax+by)=-(af(x)+bf(y))=-af(x)-bf(y)=a(-f(x))+b(-f(y)) deducem c -fHomK(M, N) i cum f+(-f)=(f)+f=0 rezult c f este opusul lui f n HomK(M, N).
Propoziia 1.4. Fie M, N, P trei K-spaii vectoriale i
Atunci gfHomK(M, P).
Demonstraie.
ntr-adevr,

dac

x,

yM

fHomK(M, N), gHomK(N, P).


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).
Propoziia 1.5. Fie M, N dou K-spaii vectoriale fHomK(M, N). Atunci:
(i) MLK(M)f (M)LK(N)
(ii) NLK(N)f-1(N)LK(M).
Demonstraie. (i). inem cont de Propoziia 1.5. iar pentru aceasta fie x=f(x), y=f(y) din
f(M) (cu x, yM) i a, bK. Deoarece ax+ay=af(x)+bf(y)=f(ax+by)f(M) (cci ax+byM)
deducem c f(M)LK(N).
(ii). se probeaz analog cu (i).
Propoziia 1.5. ne permite s dm urmtoarea definiie:
Definiia 1.6. Fie M, N dou A-module stngi iar fHomK(M, N). Prin:
i)
Imaginea lui f (notat Im(f)) nelegem Im(f)=f(M)
ii)

Nucleul lui f (notat Ker(f)) nelegem


Ker(f)=f-1(0)={xMf(x)=0}

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 !).
Propoziia 1.9. (i) Dac indKX i f este monomorfism, atunci indAY
(ii) Dac indAY, atunci indKX
(iii) Dac M=(X) i f este epimorfism, atunci N=(Y)
(iv) Dac N=(Y), atunci f este epimorfism
(v) Dac f este izomorfism, atunci X este baz a lui M dac i numai dac Y este baz a
lui N.
Demonstraie. (i). Fie II finit a..

a y
i

iI

f a i x i =
iI

a f (x ) = a y
i

iI

=0

cu aiK, pentru iI. Atunci

= 0 i cum f este ca funcie o injecie deducem c

iI

a x
i

iI

indKX deducem c ai=0 pentru orice iI, adic indKY.


(ii). Analog ca la (i).
87

= 0 . Cum

88

(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

N=(Y).

iI

iI

(iv). Dac yN, atunci cum N=(Y) exist II finit a.. y= a i y i cu aiK. Cum yi=f(xi)
iI

obinem c y= f a i xi , adic f este surjecie.


iI

(v). Rezult imediat din (i)-(iv).


Teorema 2.20. (a defectului) Fie V i W dou K-spaii vectoriale de dimensiuni finite
iar fHomK(V, W). Atunci:
dimKKer(f)+dimKIm(f)=dimKV.
Demonstraie. Fie (vi)1in baz pentru Ker(f) iar (wj)1jm baz pentru Im(f). Alegem
(vj)1im V a.. f(vj)=wj pentru orice 1jm.

Vom demonstra c B={v1,,vn, v1, ,vm} este o baz pentru V i astfel teorema va fi
demonstrat.
S

artm

la

nceput

indKB

iar

pentru

aceasta

fie 1,,n,

1,,mK

1v1++nvn+1v1++mvm=0. Deducem c 1f(v1)++nf(vn)+1f(v1)++mf(vm)=0


1w1++mwm=0, de unde 1==m=0.
Atunci 1v1++nvn=0, de unde i 1= =n=0.

a..
sau

Pentru a arta c B este i sistem de generatori pentru V (adic (B)=V), fie xV. Atunci
f(x)Im(f)

deci

f(x)=1w1++mwm=1f(v1)++mf(vm)=f(1v1++mvm),
(1v1++mvm)Ker(f),

adic

1,,nK

exist

1,,mK

exist
de

unde

a..

concluzia

a..
c

xx-

(1v1++mvm)=1v1++nvnx=1v1++nvn+1v1++mvm.

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..:
f(e1)=a11e1 + a12e2 + + a1nen

f(e2)=a21e1 + a22e2 + + a2nen


..
f(em)=am1e1 + am2e2 + + amnen .

Definiia 2.1. Matricea


a11

a
Mf(B, B)= 12
...

a
1n

a 21
a 22
...
a 2n

a m1

am2
Mn,m(K)
.... ...

... a mn
...
...

poart numele de matricea asociat lui f relativ la perechea de baze (B, B) .

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
n
n

f (e j ) = a ij ei i g (e j ) = bij ei , 1jm.
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

i =1

(af)(ej)=af(ej)=a

i =1

i =1

a e = (a a )e .
n

ij

ij

i =1

i =1

Propoziia 2.3. FieV, V, V trei K-spaii vectoriale de dimensiuni finite, de baze B, B i


B. Atunci oricare ar fi fHomK(V, V) i gHomK(V, V) avem
Mgf (B, B)=Mg (B, B)Mf (B, B).
Demonstraie. Alegem B={e1, ,em}, B={e1,en}, B={e1,ep}, Mf(B, B)= (aij )11ijnm

i Mg(B, B)= (bij )11ijpn .

Acum, egalitatea din enun rezult imediat deoarece pentru orice 1jm avem
(gf)(ej)=g(f(ej))=
n

k =1

i =1

i =1

= g a kj ek = a kj g ek = a kj bik ei = bik a kj ei .
n

k =1

k =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).
Propoziia 2.6.

Fie V i V dou K-spaii vectoriale de dimensiuni finite de baze

B={e1,,em} i respectiv B={e1,,en} iar gHomK(L, L).

Dac C={f1, , fm} i C={f1,, fm} reprezint o alt pereche de baze pentru L i

respectiv L, atunci
Mg(C, C)=M(B, C) -1Mg(B, B)M(B, C).
Demonstraie. Dac alegem M(B, C)= (u ij )1i , j m ,

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

(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

Deducem imediat c pentru orice 1jm avem


n
n

n
n n

g ( f j ) = a kj f k = a kj v ik ei = v ik a kj ei
k =1
k =1
i =1
i =1 k =1

iar pe de alt parte


m
n
m
n

n m
g ( f i ) = g u kj ek = u kj g (e k ) = u kj a ik ei = a ik u kj ei ,
k =1
k =1
k =1
i =1
i =1 k =1

n
m

de unde egalitile v ik a kj = a ik u kj oricare ar fi 1in i 1jm. Aceste ultime egaliti ne arat


k =1

k =1

c avem egalitatea matriceal


M(B, C)Mg(C, C)=Mg(B, B)M(B, C)
echivalent cu cea din enun.
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

S-ar putea să vă placă și