Documente Academic
Documente Profesional
Documente Cultură
Fundamentele Algebrice Ale Informaticii
Fundamentele Algebrice Ale Informaticii
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
xA\B xA sau xB
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
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).
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,
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
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
(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
n ori
(a, b), adic -1, deci -1=. Cum este tranzitiv avem 2. Fie acum (x, y). Din (x,
Lema 2.7. Fie Rel(A) i r =A-1. Atunci relaia r are urmtoarele proprieti:
r
(i)
(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
(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
-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
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],
(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),
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
)
Pentru a respecta tradiia notaiilor, vom nota /n=n iar [k ]r n = k pentru orice k{0,1,,n-
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
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.
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 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
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] ).
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
=1 c a, astfel c c (b
(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
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.
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
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
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
a X (x ) =
18
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
x y.
(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.
(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
sunt T, i respectiv .
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
-1 -1
=y x .
Demonstraie. Din 11=11=1 deducem c 1U(M) iar din (xy)(y-1x-1) = =x(yy-1)x-1 = x1x-1 =
25
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
xi-1
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
L(G) iar
iI
iI
iI
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
29
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
30
Dac
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
H iar HK / K H / 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
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).
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
s (t (i )) - s (t ( j ))
i- j
1i < j n
=
=
=
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
n!
.
2
34
35
CURSUL nr. 9
1.Inel. Exemple. Reguli de calcul ntr-un inel. Divizori ai lui
integritate. Caracteristica unui inel
zero. Domenii de
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
1 k p
1 k p
36
S demonstrm c dac m, n, p, q* i
(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
djt= bjkgkt
iar
k =1
a(bg)=(eit) 1i m ,
1 t q
atunci
eit= aijdjt
j =1
dac n > 0
n ori
na =
dac n = 0
n < 0,
- n ori
37
avem egalitatea
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
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
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
< 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
Ii
iK
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)
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
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.
(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
Ai prin A1A2...An.
iI
iI
iI
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 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).
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}=
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
(z, t) definim :
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 .
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).
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
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
)(
+ 2 x12 + y12 x 22 + y 22
)(
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
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
Altfel zis, f+g=(a0+b0, a1+b1, ..., an+bn, ...) i fg=(c0, c1, ..., cn, ...) unde ci= a kbi-k pentru
k =0
cn=a0bn+a1bn-1+...+an-1b1+anb0,
A,
fie
f = (a0, a1, ..., an, ...), g = (b0, b1, ..., bn, ...), h
i =0
f ( j ) g (k )h(t )
i analog (f(gh))(n)=
j + k +t = n
f ( j ) g (k )h(t ) ,
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
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,
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
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
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.
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
i =0
i =0
i =0
m+n
Cum ci= a k bi -k
k =0
m+n
k =0
(PQ)= ( f (a k ) f (bi - k ) )b =
i =0 k = 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
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,
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
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
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
f
B
A
f
A[X1,...,Xn-1]
f1
B
iA=f
(iA
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].
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.
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
iA
t1 ,t 2 ,...,t n
i1 ,i2 ,...,in =0
s*(f)=
t1 ,t 2 ,...,tn
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
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
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
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
principal
k =1
k =1
cu
j1=i1+...+in,
i1
S2
i2
...Sn
in
) tp(S1
j1
S2
j2
atunci
,
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).
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.
fA[X]
i aA. Atunci
~
~
~ (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).
60
61
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
(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)
62
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
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
a
, 1 i 3.
3
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
a11
a 21
a12
a 22
... a1n
... a 2 n
...
...
...
a n1
an2
... a nn
...
M= a 21
a
31
a12
a 22
a 32
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
n!
2
cu semnul (-).
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
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 )
Sn iar sgn()=sgn()sgn()=-sgn()).
(iii). Dac matricea M are identice liniile i i j, atunci schimbnd ntre ele aceste linii trebuie
dup ii) ca det(M)=-det(M), de unde deducem c det(M)=0 (evident n ipoteza c inelul A nu este de
caracteristic 2).
(iv). Fie M=(aij)1i,jn iar M matricea ce difer de M prin aceea c n locul liniei (ai1, ai2, ,
ain)
are
linia
(aai1,
aai2,
,
aain).
Atunci
det(M)= sgn (s )a1s (1) a 2s (2 ) ...(aa is (i ) )...a ns (n ) =a sgn (s )a1s (1) a 2s (2 ) ...a ns (n ) ==adet(M).
s S n
s S n
= sgn (s )a1s (1) a 2s (2 ) ...(ais (i ) + ais (i ) )...a ns (n ) = sgn (s )a1s (1) a 2s (2 ) ...ais (i ) ...a ns (n ) +
s S n
s S n
Corolar 1.6. (i) Dac o linie a unei matrice ptratice este o combinaie liniar de celelalte
linii, atunci determinantul matricei este nul.
(ii) Dac la o linie a unei matrice ptratice adugm o combinaie liniar de alte linii,
determinantul matricei nu se schimb.
Observaia 1.7. Sintetiznd proprietile de mai sus ale determinanilor avem urmtoarele
proprieti principale ale determinanilor:
Proprietatea 1: Dac ntr-un determinant schimbm liniile cu coloanele, determinantul nu-i
modific valoarea.
Proprietatea 2: Dac toate elementele unei linii a unui determinant sunt nule, atunci i
determinantul este nul.
Proprietatea 3: Dac ntr-un determinant schimbm dou linii ntre ele, determinantul i
schimb doar semnul.
Proprietatea 4: ntr-un determinant factorii comuni se scot pe linii.
Proprietatea 5: Dac ntr-un determinant dou linii sunt proporionale, atunci determinantul
este nul.
Proprietatea 6: Dac toate elementele unei linii a unui determinant se scriu ca sum de dou
elemente atunci i determinantul se scrie ca sum de doi determinani.
Proprietatea 7: Dac o linie a unui determinant este o combinaie liniar de celelelte linii,
atunci determinantul este nul.
65
66
Proprietatea 8: Dac ntr-un determinant la o linie adugm o combinaie liniar de alte linii,
atunci determinantul nu-i schimb valoarea.
Observaia 1.8. n cazul determinanilor de ordinul 3 exist dou reguli simple de calcul a
acestora cunoscute sub numele de regula lui Sarrus i respectiv regula triunghiului.
Pentru regula lui Sarrus se procedeaz astfel:
a11
a12
a
31
a 32
a13
(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
Se consider M= a 21
a 22
a
a 32
31
a13
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=
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
0
1
1 2
0 -1 3
1
0 1
3 -1
2 4
= 0 , M 1224 =
= -5 ,
= 9 , deci
0 -1
1 -2
1 2
S observm c dac fixm k linii, cu elementele acestora putem forma C nk minori de ordin k.
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
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
Dac notm
...
k +1
...
Sn,
e =
s (1) s (2 ) ... s (k ) t (k + 1) ... t (n )
sgn()=sgn()sgn(), astfel c termenii sumei M 1212......kk A1212......kk fac parte din termenii lui det(M) i apar cu
acelai semn ca i n dezvoltarea lui det(M).
Cutm acum s probm un rezultat similar pentru un produs general de forma
M ij11i2j2......ikjk A ij11ij22......ikjk . Permutnd succesiv liniile i coloanele vecine putem aduce minorul M ij11ij22......ikjk n colul
din stnga sus al determinantului det(M); pentru aceasta sunt necesare (i1-1)+(i2-2)++(ik-k)+
i1
j1
(j1-1)+(j2-2)++(jk-k)=
i2
j2
... i k
-k(k+1) permutri de linii i coloane.
... j k
i1
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),
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
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
69
70
P=
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
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
M N
.
O n
det(P)=det(MN) (- 1) n +1
2
... n
n + 2 ... 2 n
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
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
70
71
1
Exemplu. Fie M= 0
-1
-1
1
- 1
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
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
72
3
M2()
S calculm de exemplu cu ajutorul lemei substituiei inversa matricei M=
- 1 1
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
1
1
M * = (a ij* )1 i , j n ,
det (M )
d
73
~
x = d -1 (a ij* )1i , j n
sau
-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
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
2 -1
= 5 0 , deci rang(M)2. Pentru a vedea dac rang(M) este 2 sau 3 este
Se observ c
3 1
-1
-1 = 5
-1
-1 0
2 =3.
-1
-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
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
~
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.
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]
2 x1 - x 2 = -3a 3 + a 4 + 2
.
x1 + x 2 = a 3 - 2a 4 - 1
2
3
1
3
1
3
1
3
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.
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
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
Dr , j ( x1 ,..., x n ) =
a11
...
... a1r
... ...
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
a11
...
... a1r
... ...
0
...
a r1
... a rr
... a jr
0
a j1a 1 + ... + a jna n - b j
a j1
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
[S] x1 + x 2 - x 3 = 2
3 x - 2 x + 3 x = 1
2
3
1
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 -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
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
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
(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
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
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
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.
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
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.
B={e1,, en}
83
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
...
...
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
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).
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
j =1
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
... ... 1
0 ...
85
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
..
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=
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.
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
dac
x,
yM
a,
bA
atunci
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
iI
a x
i
iI
= 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
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
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
a
Mf(B, B)= 12
...
a
1n
a 21
a 22
...
a 2n
a m1
am2
Mn,m(K)
.... ...
... a mn
...
...
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
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
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.
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
j =1
j =1
j =1
n
m
k =1
90