LORENA TUFAN

ALGEBR
CULEGERE DE PROBLEME
Ediia a II-a

Descrierea CIP a Bibliotecii Naionale a Romniei

TUFAN LORENA
Algebr: culegere de probleme. / Lorena Tufan. - Ed. a 2-a. Bucureti, Editura Fundaiei Romnia de Mine, 2005 132 p.; 20,5 cm Bibliogr. ISBN 973-725-475-9 512(075.8)(076)

Editura Fundaiei Romnia de Mine, 2006

UNIVERSITATEA SPIRU HARET

FACULTATEA DE MATEMATIC-INFORMATIC

LORENA TUFAN

ALGEBR
CULEGERE DE PROBLEME
Ediia a II-a

EDITURA FUNDAIEI ROMNIA DE MINE Bucureti, 2006

CUPRINS

Prefa .............................................................................................................. INTRODUCERE ....................................................................................... Capitolul I. MONOIZI ..................................................................

5 7 9 9 9 11 12 12 14 16 16 16 17 18 18 21 22 23 25 27 27 30 31 32 36 129

I.1. Monoizi ................................................................ Exerciii rezolvate .................................................. Exerciii propuse spre rezolvare ........................... I. 2. Morfisme de monoizi .......................................... Exerciii rezolvate ................................................. Exerciii propuse spre rezolvare ...................... Capitolul II. GRUPURI ...................................................................... II. 1. Grupuri ................................................................. Exerciii rezolvate ................................................... Exerciii propuse spre rezolvare ........................... II.2. Morfisme de grupuri ............................................... Exerciii rezolvate .................................................. Exerciii propuse spre rezolvare ........................ II.3. Subgrupuri ............................................................ Exerciii rezolvate ................................................. Exerciii propuse spre rezolvare .......................... II.4. Grupuri finit generate i grupuri ciclice ........... Exerciii rezolvate ................................................. Exerciii propuse spre rezolvare ......................... II.5. Relaii de echivalen pe o mulime ................ Exerciii rezolvate ................................................. Exerciii propuse spre rezolvare .......................

II. 6. Relaii de echivalen pe un grup, grup factor, subgrupuri normale ale unui grup .......................... Exerciii rezolvate .................................................... Exerciii propuse spre rezolvare .......................... II.7. Teoreme de izomorfism pentru grupuri ........... Exerciii rezolvate ................................................... Exerciii propuse spre rezolvare ......................... II.8. Grupului Sn al permutrilor cu n elemente ....... Exerciii rezolvate .................................................... Exerciii propuse spre rezolvare ........................... Capitolul III. INELE ............................................................................. III.1. Inele, subinele, ideale, inele factor .................. Exerciii rezolvate .................................................. Exerciii propuse spre rezolvare ....................... III.2. Ideale prime i ideale maximale ale unui inel Exerciii rezolvate .................................................. Exerciii propuse spre rezolvare .......................... III.3. Inele de fracii. Corpul de fracii al unui inel integru ............................................................................... Exerciii rezolvate ................................................... Exerciii propuse spre rezolvare .......................... III.4. Algebra polinoamelor ntr-o nedeterminat .... Teorema de universalitate a inelului de polinoame ntr-o nedeterminat .......................... Exerciii rezolvate ................................................... Exerciii propuse spre rezolvare .......................... III.5. Inelul polinoamelor ntr-un numr finit de nedeterminate. Polinoame simetrice ....................... Exerciii rezolvate ................................................... Exerciii propuse spre rezolvare ........................ Capitolul IV. SPAII VECTORIALE ............................................. Exerciii rezolvate ................................................... Exerciii propuse spre rezolvare ........................

37 39 45 46 47 50 50 51 54 56 56 58 60 62 62 64 64 67 71 71 72 73 78 79 82 85 87 89 94

130

Capitolul V.

DETERMINAI, INVERSA UNEI MATRICE, RANGUL UNEI MATRICE, SISTEME DE ECUAII LINIARE ...................... V.1. Determinani ........................................................ V.2. Inversa unei matrice ......................................... V.3. Rangul unei matrice .......................................... V.4. Sisteme de ecuaii liniare cu coeficieni ntr-un corp comutativ ................................................ V.5. Lema substituiei ................................................. Exerciii rezolvate ................................................... Exerciii propuse spre rezolvare .........................

97 97 97 98 98 100 100 106

Capitolul V I.

PROPRIETI ARITMETICE ALE INELELOR. INELE EUCLIDIENE. INELE PRINCIPALE. INELE FACTORIALE. FACTORIALITATEA INELELOR DE POLINOAME .............................................................. VI.1. Proprieti aritmetice ale inelelor .................... Exerciii rezolvate .................................................... Exerciii propuse spre rezolvare ........................... VI.2. Inele euclidiene, principale i factoriale .......... Exerciii rezolvate ............................................... Exerciii propuse spre rezolvare ........................ VI.3. Criterii de ireductibilitate pentru polinoame ... Exerciii rezolvate ............................................. Exerciii propuse spre rezolvare ........................

110 110 111 116 117 118 122 123 124 126 127

SUBIECTE DATE LA EXAMENE

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

131

Tehnoredactor: Marcela OLARU Coperta: Marilena BLAN Bun de tipar: 13.02.2006; Coli tipar: 8,25 Format: 16/6186 Splaiul Independenei, Nr. 313, Bucureti, S. 6, O. P. 83 Tel./Fax.: 316 97 90; www.spiruharet.ro e-mail: contact@edituraromaniademaine.ro 132

PREFA

Prezenta lucrare este un manual auxiliar pentru cursul de algebr destinat studenilor de la facultile de Matematic, dar poate fi folosit cu succes i de profesorii de matematic din licee, de studenii altor faculti, precum i de elevii din ultimele clase de liceu. Este structurat n ase capitole cuprinznd exerciii judicios selecionate pentru consolidarea cunotinelor studenilor asupra principalelor structuri ale algebrei. Fiecare capitol debuteaz cu un paragraf teoretic, urmat de exerciii rezolvate i exerciii propuse. Urez succes tuturor cititorilor n ncercarea lor de a ptrunde tainele algebrei. Autoarea

0. INTRODUCERE

0.1. Definiie. Fiind dat o mulime nevid M, prin operaie algebric (intern) sau lege de compunere (intern) pe mulimea M, nelegem o funcie f: M M M. Pentru x, y M, f(x, y) se numete, de obicei, compunerea lui x cu y prin operaia f. Pentru notarea unei operaii albegrice definit pe o mulime M se utilizeaz de obicei semnul + i se scrie x + y pentru compunerea lui x cu y, operaia fiind numit adunare, iar x + y suma elementelor x i y, sau semnul i se scrie x y pentru compunerea lui x cu y, x, y M, semn care de obicei se omite i se scrie n mod curent xy, operaia fiind numit n acest caz nmulire. n continuare vom da cteva proprieti ale operaiilor algebrice cu ajutorul crora vom defini noiunile de monoid i mai trziu de grup i inel. 0.2. Definiie. Fie M o mulime nevid i f o operaie algebric definit pe M. Se spune c operaia algebric este asociativ dac oricare ar fi elementele x, y, z M, f(x, f(y,z)) = f(f (x, y), z) Dac operaia se scrie aditiv, relaia de mai sus devine: x + (y + z) = (x + y) + z iar dac operaia se scrie multiplicativ x(yz) = (xy)z 0.3. Definiie. Fie M o mulime nevid i f o operaie algebric definit pe M. Spunem c f are element neutru dac exist un element e M astfel nct f(x, e) = f(e, x) = x pentru oricare x M . Elementul e se numete element neutru pentru operaia f.
7

0.4. Teorem. Fie f o operaie algebric definit pe mulimea nevid M. Dac e i e sunt elemente neutre pentru f avem e = e. 0.5. Definiie. Fie f o operaie algebric cu element netru e definit pe mulimea M i x M. Spunem c x M este invers (opus) al lui x dac exist relaiile: f(x, x) = f(x, x) = e 0.6. Teorem. Fie M o mulime nevid i f o operaie algebric asociativ i cu element neutru definit pe M. Dac x M are un element invers atunci acesta este unic. 0.7. Definiie. Fie f o operaie algebric definit pe mulimea nevid M. Spunem c operaia algebric este comutativ dac oricare ar fi elementele x, y M, avem f(x, y) = f(y, x).

I. MONOIZI

I.1. Monoizi
I.1.1. Definiie. O mulime nevid M mpreun cu o operaie algebric f asociativ, definit pe M, se numete semigrup sau monoid. Dac n plus operaia algebric are element neutru (respectiv este comutativ) se spune c (M, f) este semigrup cu unitate sau unitar (respectiv semigrup comutativ sau abelian). Exemple. (N, +), (Z, +), (R, ) n continuare vom prezenta cteva exerciii rezolvate ce folosesc noiunile i rezultatele introduse anterior. Exerciii rezolvate I. ER1.1. Fie m R. Se consider legea de compoziie pe R definit prin x * y = m x + y, pentru oricare x, y M. a) Determinai m astfel nct legea de compoziie * s fie asociativ. b) Determinai m astfel nct legea de compoziie * s aibe element neutru. c) Determinai m astfel nct (R, *) s fie monoid comutativ i unitar. Rezolvare. a) Pentru ca legea de compoziie * s fie asociativ trebuie ca pentru oricare x, y, z R s avem (x * y) * z = x * (y * z) Fie x, y, z R. Avem: (x*y)*z = (mx+y) * z = m(mx+y) +z =m2x+my+z x*(y*z) = x*(my+z) = mx+my+z Obinem: m2x+my+z = mx + my +z, oricare x, y, z R, adic mx(m-1) = 0, oricare x, y, z R, deci m = 0 sau m = 1. Aadar, pentru ca legea de compoziie * s fie asociativ trebuie ca m = 0 sau m = 1.
9

b) Pentru ca legea de compoziie * s aibe element neutru trebuie s existe e R astfel nct pentru oricare x R s avem: e*x = x*e = x (1) Fie x R e*x = x implic me+x = x, deci me = 0. Din aceast relaie rezult c sau m = 0 sau e = 0. Presupunem c m = 0. Pentru aceast valoare a lui m vom verifica i relaia x*e = x x*e = x mx + e = x e = x. Am obinut c e = x pentru orice x R. Astfel, pentru fiecare x R exist cte un e = x care verific relaia (1), ceea ce nu este n concorda cu teorema 0.4. Presupunem acum c e = 0. Pentru acest valoare a lui e vom verifica i relaia x*e = x. x*e = x mx + e = x mx = x. Am obinut c mx = x pentru oricare x R, deci x(m-1) = 0 pentru oricare x R, deci m = 1. n concluzie, pentru ca legea * s aibe element neutru trebuie ca m = 1, iar elementul neutru este e = 0. Rmne ns de verificat dac acest element neutru, e = 0, este unic (vezi teorema 0.4). Pentru aceasta vom presupune prin absurd c mai exist un e R, e e, astfel nct pentru oricare x R avem x* e = e*x = x (2). Cum relaia (2) este adevrat pentru orice x R nseamn c este adevrat i pentru x = e (=0). Aadar avem: e* e = e m 0 + e = e e = e. Deci presupunerea fcut este fals. Deci pentru ca legea de compoziie * s aibe element neutru trebuie ca m = 1, iar elementul neutru este e = 0. c) Pentru ca (R, *) s fie monoid unitar trebuie ca printre altele legea de compoziie * s fie asociativ i s aibe element neutru. Dup cum am vzut la punctul a) legea * este asociativ pentru m = 0 sau m = 1, iar de la punctul b) tim c legea * are element neutru pentru m = 1. Aadar, pentru ca legea * s poat fi monoid unitar trebuie ca m = 1. n aceste condiii mai trebuie verificat pentru
10
e= 0 e= 0 m =0

monoidul (R, *) doar comutativitatea i anume: pentru oricare x, y R trebuie s avem: x*y = y*x. Fie x, y R x*y = mx + y = x+y y*x = my+x = y+x =x+y Deci pentru oricare x, y R avem x*y = y*x. Aadar legea * este i comutativ. Observaie. n enunul exerciiului precedent s-a specificat nc de la nceput c * este o lege de compoziie. Dac acest lucru nu ar fi aprut n enunul exerciiului, atunci faptul c * este lege de compoziie trebuie verificat de ctre rezolvitor, folosind definiia 0.1. Exerciii propuse spre rezolvare I.E.1.1) S se arate c urmtoarele operaii algebrice definite pe Z sunt asociative: a o b = a + b - ab a*b = a + b + ab I.E.1.2) S se determine a, b R astfel nct legea de compoziie * pe R definit prin x*y = xy + 2a x + by s determine pe R o structur de monoid comutativ. I.E.1.3) Fie a, b, c Z, b 0. Definim pe Z urmtoarea operaie: x*y = axy + b(x + y) + c. S se arate c: a) (Z,*) este semigrup dac i numai dac b = b2- ac b) (Z,*) este semigrup unitar dac i numai dac b = b2- ac i b divide c. I.E.1.4) Pe mulimea M = {(a, b) ZZ (a,b) = 1} se definete operaia: (a,b) *(c,d) = (ac, bc+ad). S se arate c (M,*) este semigrup comutativ i unitar. I.E.1.5) Definim pe mulimea NN legea de compoziie: (i, j) (k,l) = (i+k, 2kj+l)
11
m =1 m =1

S se arate c aceast lege de compoziie determin pe mulimea NN o structur de semigrup comutativ i unitar.

I. 2. Morfisme de monoizi
I.2.1. Definiie. Fie (S,*) i (S,) dou semigrupuri. O funcie f: S S se numete morfism de semigrupuri (sau omomorfism de semigrupuri) dac: f(a*b) = f(a) f(b) pentru orice dou elemente a,b S. Exemplu. Pentru oricare semigrup S funcia identic 1S: S S, 1S(a) = a, pentru oricare a S, este un morfism de semigrupuri. Dac S i S sunt semigrupuri unitare atunci sunt mai des utilizate morfismele de semigrupuri de la S la S care duc elementul unitate al lui S n elementul unitate a lui S, numite morfisme unitare. I.2.2. Definiie. Un morfism de semigrupuri f: S S se numete izomorfism de semigrupuri dac exist un morfism de semigrupuri f: S S astfel nct f o f = 1S i f o f = 1S I. 2.3. Toerem. Un morfism de semigrupuri f: S S este izomorfism de semigrupuri dac i numai dac f este bijectiv. Exerciii rezolvate I.ER.2.1) Determinai toate morfismele de monoizi de la monoidul (N, +) la monoidul (N, ). Rezolvare. Din definiia I.2.1. observm c trebuie s determinm toate funciile f: N N cu proprietatea c pentru oricare x, y N avem f(x+y) = f(x)f(y) (1) Astfel, pentru x=0 i y=0 relaia (1) devine: f(0+0) = f(0)f(0) f(0) = f2(0) f(0)(f(0)-1) = 0. Deci f(0) = 0 sau f(0) = 1. Vom cerceta pe rnd cele dou cazuri: caz 1. Presupunem c f(0) = 0. Fie x N. Evident , x = x+0. Astfel:
12

f(x) = f(x+0) = f(x)f(0) = 0 Deci f(x) = 0 pentru oricare x N. Am obinut n acest caz morfismul f: N N definit prin f(x)=0 pentru oricare x N. caz 2. Presupunem c f(0) = 1 Pentru x =1 i y=1 relaia (1) devine: f(1+1) = f(1)f(1) f(2) = ((f(1))2 Pentru x=2 i y = 1 relaia (1) devine: f(2+1) = f(2)f(1) f(3) = f2 (1)f(1) f(3)= ((f(1))3. Se poate presupune astfel c pentru oricare n N avem f(n) n = ((f(1)) . Aceast afirmaie trebuie ns demonstrat prin inducie. Cum etapa de verificare a fost fcut mai sus pentru n=2 i n=3, iar pentru n=1 este evident, lsm ca exerciiu cititorului etapa de demonstraie. Aadar, n acest caz am obinut c morfismele de monoizi de la (N,+) la (N, ) sunt aplicaiile f: N N cu proprietatea c pentru oricare x N, f(x) = (f(1))x. Dup cum se poate observa f(1) nu se poate determina efectiv. Astfel f(1) poate lua practic orice valoare din N, pentru diferite valori ale lui f(1) obinndu-se diferite morfisme. De exemmplu, pentru f(1) = 3 obinem morfismul f: N N, f(x) = 3x, pentru f(1) = 12 obinem morfismul f: N N, f(x) = 12x. Aadar morfismele de monoizi de la (N,+) la (N, ) sunt: f: N N, f(x) = 0 pentru oricare x N. f: N N, f(x) = ax pentru a N i pentru oricare x N. I. E.R.2.2) Determinai toate morfismele de monoizi de la (N*, ) la (N,+). Rezolvare. Din definiia I.2.1. observm c trebuie s determinm toate funciile f: N N au proprietatea c pentru oricare x, y N avem f(xy) = f(x) + f(y) (1) Astfel, pentru x = 1 i y = 1 relaia (1) devine: f(11) = f(1) + f(1) f(1) = 2f(1) f(1) = 0. Pentru x = p i y = p, p numr prim, relaia (1) devine: f(p.p) = f(p) + f(p) f(p2) = 2f(p) Pentru x = p i y = p2, p numr prim, relaia (1) devine:
13

(1)

f(p p2) = f(p) + f(p2) f(p3) = 3f(p) Se poate presupune astfel c pentru oricare p N, p numr prim i pentru oricare N* avem f(p) = f(p). Aceast afirmaie trebuie ns demonstrat prin inducie. Cum etapa de verificarea a fost fcut mai sus pentru n = 2 i n = 3, iar pentru n = 1 este evident, lsm ca exerciiu cititorului etapa de demonstraie. n acest moment se pune ntrebarea fireasc: cum vom proceda pentru elementele din N* care nu sunt prime. tim ns c orice numr natural se descompune n mod unic ntr-un produs de numere prime. Astfel, fie n N* i n = p 1 1 p 2 2 K p k k , p1, ..., pk prime, descompunerea n factori primi a lui n. f(n) = = f p1 1 p 2 2 K p k k = f p1 1 +L+f p k k = 1f p 1 +L+ k f p k Rezult: f(n) = 1f(p1) + 2f(p2) + ...+ kf(pk). Aadar, pentru a putea defini f(n) pentru n N* oarecare, este suficient s determinm f(p) pentru fiecare numr prim p. ns f(p) nu se pot determina efectiv. Pentru fiecare numr prim p, f(p) poate lua practic orice valoare din N*. Vom nota f(pi) = ai, pentru pi numr prim, iar morfismele cutate vor fi de forma: f: N N, f(n) = f p1 1 p 2 2 K p k k = 1a1 + 2a2 + ...+ kak. De exemplu, pentru n = 84 f(84) = f(2237) = 2a1+ a2+ a4 deoarece f(2) = a1, f(3) = a2, f(5) = a3, f(7) = a4 etc. Exerciii propuse spre rezolvare I.E.2.1) Artai c funcia f: N N, f(x) = 5x pentru oricare x N, este morfism de monoizi de la (N,+) la (N, ). I.E.2.2) Artai c aplicaia f: Z C*,

( )

( )

f ( k ) = cos

monoizi de la (Z,+) la (C*, ). I.E.2.3) Determinai toate morfismele de monoizi de la (Z*, ) la (N,+).
14

2k 2k + i sin pentru orice k Z, este morfism n n

I.E.2.4) Determinai toate morfismele de monoizi de la (N,+) la (N,+). I.E.2.5) Determinai toate morfismele de monoizi de la (Z,+) la (Z,+).

II. GRUPURI

15

II. 1. Grupuri
II.1.1. Definiie. O mulime G mpreun cu o operaie algebric definit pe G se numete grup dac operaia algebric este asociativ, admite element neutru i orice element din G este inversabil. Dac operaia algebric este n plus i comutativ atunci spunem c grupul este comutativ sau abelian. Exemple: (R,+), (C*, ), (R*, ). Exerciii rezolvate Vom relua exerciiul I.ER.1.1. ns acum ntr-un alt context. II.ER.1.1) Fie m R. Se consider legea de compoziie * pe R definit prin x*y = mx+y, pentru oricare x, y R. Determinai m astfel nct (R, *) s fie grup abelian. Rezolvare. Pentru ca (R, *) s fie grup abelian trebuie ca, printre altele, legea de compoziie * s fie asociativ i s aib element neutru. Dup cum am vzut n I.ER.1.1. acestea au loc pentru m = 1, iar elementul neutru este e = 0. Aadar, pentru m = 1 mai trebuie verificat pentru legea * doar comutativitatea i existena elementului simetric. Cum comutativitatea a fost ns prezentat pe larg n I.E.1.1 - c), vom verifica n continuare doar existena elementului simetric. Astfel, conform definiiei 0.5, trebuie ca pentru oricare x R s existe x R astfel nct (1) x* x = x *x = e Fie x R. Cum x* x = x + x , iar din relaia (1) avem x* x = e, rezult c x + x = e. Dar cum e = 0 obinem c x + x = 0, deci x = -x. Deci, pentru oricare x R, exist x R, x = -x, astfel nct x* x = e. Evident, x *x = e (deoarece legea * este comutativ, deci x* x = x *x). Exerciii propuse spre rezolvare

16

II.E.1.1) Fie M2(R) mulimea matricilor cu dou linii i dou coloane i elemente din R. Notm

a b G = U M 2 ( R ) U = , a, b R b a
def

Artai c mulimea G mpreun cu operaia obinuit de nmulire a matricilor formeaz un grup. II.E.1.2) Fie G = (-1, 1) i (x, y) x*y =

x +y . 1 + xy

Artai c (G, *) este un grup abelian. II.E.1.3) Fie mulimea Z[i] = {a+bi a, b Z i i2 = -1}. Evident Z[i] este o submulime a mulimii numerelor complexe. Mulimea Z[i] mpreun cu operaia obinuit de nmulire a numerelor complexe este un grup abelian? n caz negativ determinai elementele sale simetrice. II.E.1.4) Fie C, =

G C. Artai c mulimea G mpreun cu operaia obinuit de nmulire a numerelor complexe formeaz un grup abelian i specificai simetricul fiecrui element n parte. II.E.1.5) Fie G1 i G2 dou grupuri. Considerm mulimea G = G1 G2 ={(a,b) a G1 i b G2 }, produsul cartezian al mulimilor G1 i G2. Introducem pe mulimea G operaia algebric definit astfel pentru oricare a, a G 1 i oricare b, b G 2 . Operaia este n mod natural dedus din operaiile grupurilor G1 i G2. Artai c mulimea G mpreun cu aceast operaie formeaz un grup.

1 3 +i i mulimea G = {1, , 2}, 2 2

( a, b )( a, b ) = ( aa, bb )

II.2. Morfisme de grupuri

17

II.2.3. Teorem. Fie (G, *) i (G , ) dou grupuri. . Un morfism de grupuri f: G G este izomorfism de grupuri dac i numai dac f este bijectiv. II.2.4. Lem. Fie (G, *) i (G , ) dou grupuri i f: G G un morfism de grupuri de la G la G . Notm cu e elementul neutru al grupului G i cu e elementul neutru al grupului G . Atunci: 1) f(e) = e 2) pentru oricare x G, f(x-1) = (f(x))-1 II.2.5. Observaie. Fie G i G dou grupuri izomorfe (notm G G ). Atunci orice proprietate din grupul G se regsete n grupul G ntr-o proprietate asemntoare, i invers. Exerciii rezolvate II.ER.2.1) Artai c grupurile (Z, +) i (Q, +) nu sunt izomorfe. Rezolvare. tim c n Z ecuaia x + x = 1, adic 2x = 1, nu are soluii. Dac ar exista un izomorfism de grupuri f: Z Q atunci rezult c ecuaia y + y = f(1), adic 2y = f(1) are o soluie b Q. Rezult 2b = f(1), deci 2f--1(b) = 1. Aadar, ecuaia 2x = 1 ar avea n Z soluia f--1(b)! Concluzionm: grupurile (Z, +) i (Q, +) nu sunt izomorfe deoarece ecuaia 2x = 1 are soluie n Q i nu are soluie n Z. II.ER.2.2) Fie G = (-2, 2) i legea de compoziie * pe G definit astfel:

II.2.1. Definiie. Fie (G, *) i (G ,) dou grupuri. O funcie f: G G se numete morfism de grupuri de la G la G dac pentru oricare x, y G are loc relaia: f(x*y) = f(x) f(y) II.2.2. Definiie. Fie (G, *) i (G , ) dou grupuri. Un morfism de grupuri f: G G se numete izomorfism de grupuri dac exist morfism de grupuri f : G G astfel nct f o f = 1G i f o f = 1G .

x y =

4(x + y ) xy + 4

a) Artai c (G, *) este un grup.

18

b) Artai c are loc izomorfismul de grupuri ((0; +), ) (G,*). Rezolvare. Punctul a) l vom lsa ca exerciiu cititorului. Specificm doar c elementul neutru al acestei legi este e = 0. b) Pentru a demonstra c grupurile (0; +), ) i (G, *) sunt izomorfe trebuie s determinm o funcie f: (0; +) G, adic f: (0; +) (-2, 2), astfel nct f s fie morfism de grupuri i funcie bijectiv. Se pune ns ntrebarea cum vom determina aceast funcie. Vom da funciei urmtoarea form: f: (0; +) (-2, 2), f (x ) =

unde a, b, c, d sunt constante reale pe care le vom determina. Pentru a determina aceste constante vom pune funciei mai sus definite urmtoarele condiii:

ax + b cx + d

(1)

f (0) = 2 lim f (x ) = 2 x f (1) = 0

(aceast condiie provine din lema II.2.4.) Astfel avem: f(0) = -2

Aadar, relaiile (1) devin:

b = -2 b = -2d d a lim f ( x ) = 2 = 2 a = 2c x c a+b f ( 1) = 0 = 0 a + b = 0 a = b c+d

b = 2d (2) a = 2c a = b

Din relaiile (2) obinem: a = 2d, b = -2d, c = d. Cu aceste condiii funcia devine:
19

c aceast funcie este morfism de grupuri i c este bijectiv. Aadar, ((0; +), ) (G, *). II.ER.2.3) Fie m, n N*\{1}, m i n prime ntre ele. Considerm grupurile (Zmn, +), (Zm, +) i (Zn, +). Pentru un element $ oarecare a Z notm a clasa elementului a din Zmn, a clasa elementului a din Zm i a clasa elementului a din Zn. Considerm de asemenea i mulimea

2dx 2d , dx + d 2x 2 deci f: (0; +) (-2, 2), f ( x ) = . Lsm cititorului s verifice x +1

f: (0; +) (-2, 2), f ( x ) =

Z m Z n = a , b a Z m i b Z n

{( )

mpreun cu operaia algebric definit pe Z m Z n :

Z m Z n mpreun cu aceast operaie algebric formeaz un grup (vezi II.E.1.5). Artai c grupul (Zmn, +), este izomorf cu grupul Z m Z n mpreun cu operaia algebric introdus anterior. Rezolvare. Pentru a arta c cele dou grupuri sunt izomorfe trebuie s gsimm o funcie f: Zmn Z m Z n care s fie morfism de grupuri i s fie bijectiv. $ $ Definim f: Zmn Z m Z n , f(a ) = (a ,a ), pentru oricare a Zmn. Lsm cititorului s verifice c f este un morfism de grupuri. Ne vom rezuma la a demonstra doar bijectivitatea funciei f. Demonstrm mai nti c f este injectiv, adic artm c pentru $ $ $ $ $ $ $ oricare a , b Zmn pentru care f(a ) = f(b ) s rezulte a = b . Fie a , $ Zmn astfel nct f(a ) = f(b ). $ $ b
$ $ f(a ) = f(b ) (a ,a ) = b , b

(a, b )+ (a , b) = (a + a , b + b)

m ( a b) a = b a = b n ( a b) $ $ Cum (m,n) = 1 obinem c mn (a - b), deci a = b .

( )

20

Demonstrm acum c f este surjectiv, adic artm c pentru $ $ oricare x , y Z m Z n , exist a Zmn astfel nct f(a ) = x , y .

$ Fie x , y Z m Z n . Cutm a Zmn

( ) $ astfel nct f(a ) = ( x , y ) . ( )

Cum (m, n) = 1 rezult c exist , Z astfel nct m + n = 1. $ Lum a = my + nx. Verificm dac f(a ) = x , y .

$ f(a ) = x , y (a ,a ) = x , y

a = x a = y

m ( a x ) a=mx + ny m ( my + nx x ) n ( my + nx y ) n (a y )

m my + x ( n 1)

n [ nx + y ( m 1) ]

m + n =1

$ ceea ce este adevrat . Deci f(a ) = x , y .

Exerciii propuse spre rezolvare II.2.1) Fie M2(R) mulimea matricilor cu dou linii i dou coloane i elemente din R. Notm

m [ my + x ( m ) ] n xy + y ( x )

a b G = U M 2 ( R ) U = , a, b R b a

tiind c mulimea G mpreun cu operaia obinuit de nmulire a matricilor formeaz un grup, artai c acest grup este izomorf cu grupul (C*,). II.E.2.2) Fie G = (-1, 1) i (x, y) x y
(G, *) este grup, artai c ( R + ,) (G, *).
def def

= 1 + xy . tiind c
xy

x +y

II.E.2.3) Fie G = (0, 1) i (x, y) x y a) Artai c (G, *) este grup

= 2xy x y 1 .
21

 b) Artai c (G, *) este izomorf cu ( R + ,) II.E.2.4) (Z, +) este izomorf cu (C*, )? II.E.2.5) ( R + ,) este izomorf cu (C*, )? II.E.2.6) (S3, ) (grupul permutrilor de ordin 3) este izomorf cu (Z6, +)? II.E.2.7) Fie G un grup. Numim automorfism al grupului G un izomorfism de grupuri f: G G. a) Determinai toate automorfismele grupului (Z, +). b) Determinai toate automorfismele grupului (Q, +). II.E.2.8) Artai c exist izomorfismele de grupuri: Z6 Z3 Z2; Z12 Z4 Z3; Z15 Z5 Z3.

II.3. Subgrupuri
II.3.1. Definiie. Fie G un grup. O submulime M , M G se numete subgrup al lui G dac operaia algebric a lui G induce pe M o operaie algebric mpreun cu care M formeaz un grup. II.3.2. Observaie. Fie G un grup. O submulime M , M G este subgrup al lui G dac pentru orice x, y M rezult c x y-1 M. II.3.3. Observaie. Fie G i G dou grupuri. Subgrupurile grupului G G sunt H H , unde H este subgrup a lui G, iar H este subgrup al lui G . Subgrupurile normale ale grupului G G sunt H H , unde H este subgrup normal al lui G, iar H este subgrup normal al lui G . Exerciii rezolvate II. ER.3.1) Determinai toate subgrupurile grupului (Z, +). Rezolvare. Fie un element oarecare aZ. Notm aZ={am mZ } Cu alte cuvinte, aZ este mulimea tuturor multiplilor ntregi ai lui a. Rezolvarea acestui exerciiu se realizeaz n dou etape. n prima etap vom arta c pentru orice aZ, aZ este subgrup al lui Z,
22

iar n cea de a doua etap vom demonstra c pentru orice subgrup M al grupului (Z,+) exist un element aZ astfel nct M = aZ (cu alte cuvinte, vom arta c toate subgrupurile lui (Z, +) sunt de forma aZ cu aZ). Etapa I. Artm c pentru orice aZ, aZ este subgrup al grupului (Z, +). Fie aZ aZ={am mZ }. Pentru a demonstra c aZ este subgrup al grupului (Z, +) trebuie, conform II.3.2., s artm c oricare x, y aZ , x-yaZ. Fie x, y aZ rezult c exist m1, m2 Z astfel nct x = a m1 i y = a m2. Obinem x-y = a m1 - a m2 = a(m1 - m2) iar m1 - m2Z, deoarece m1Z i m2Z. Deci, oricare x, y aZ , x-yaZ. Aadar, pentru oricare a Z , aZ este subgrup al grupului (Z, +). Etapa II. Artm c pentru orice alt subgrup M al grupului (Z, +) exist un element a Z astfel nct M = aZ. Fie M un subgrup al grupului (Z, +). Fie a cel mai mic element pozitiv al mulimii M. Artm c aZM. Fie y aZ . Rezult c exist m Z astfel a + nct y = am, deci y = a + 4+ K4a . Evident y M, deoarece aM, 14243
de m ori

iar M este subgrup al grupului (Z, +), deci suma a dou elemente din M este tot n M, opusul a dou elemente din M este tot n M. n concluzie, aZ M(1). Artm c M aZ. Fie yM. Aplicm teorema mpririi cu rest a numerelor ntregi pentru dempritul y i mpritorul a i obinem: y = aq + r, cu q, r Z, 0 r < a. Rezult r = y - aq. Cum a M i M este un subgrup al lui (Z, +) rezult c i -a, respectiv -aq M (deoarece q Z). Pe de alt parte y M, deci y - aq M (deoarece M este un subgrup al grupului (Z, +)). Astfel, r M. Dac r 0, atunci afirmaiile r M i 0 < r < a sunt n contradicie, deoarece a a fost ales ca fiind cel mai mic element pozitiv din mulimea M. Astfel, singura posibilitate
23

rmas este r = 0. Aadar, y = aq cu q Z, deci y aZ. n concluzie M aZ. (2) Din (1) i (2) obinem aZ = M, c.c.t.d. II.ER.3.2) Fie G un grup i H1 i H2 dou subgrupuri ale sale. Artai c H1 H2 este subgrup al grupului G. Rezolvare. Pentru a arta c H1 H2 este subgrup al grupului G, conform II.3.2. trebuie s demonstrm c pentru orice x, y H1 H2, obinem xy-1 H1 H2. Fie x, y H1 H2. Rezult x H1 i y H1 i cum H1 este subgrup al grupului G, xy-1 H1, respectiv x H2 i y H2 i cum H2 este subgrup al grupului G, xy-1 H2. Astfel xy-1 H1 H2 c.c.t.d. II. ER.3.3) Artai c reuniunea a dou subgrupuri nu este neaprat un subgrup. Rezolvare. Am vzut la exerciiul II.ER.3.1 c subgrupurile grupului (Z, +) sunt de forma aZ cu a Z, unde aZ = {am | m Z} Fie 6Z i 10Z dou subgrupuri ale grupului (Z, +). 6Z 10Z= {x | x Z , x = 6 sau x = 10, , Z} Fie x = 6 i y = 10. x - y = 6 - 10 = - 4, -4 6Z 10Z. Deci 6Z 10Z nu este subgrup al grupului (Z, +). II.ER.3.4) Fie G i G dou grupuri i f: G G un morfism de grupuri de la G la G . Notm cu e elementul neutru al grupului G . Definim:

Kerf = {x G f ( x ) = e } Im f = {f ( x ) x G }

a) Artai c Kerf este subgrup al grupului G b) Artai c Imf este subgrup al grupului G Rezolvare: a) Pentru a arta c Kerf este subgrup la grupului G, trebuie conform observaiei II.3.2, s demonstrm c pentru oricare x, y Kerf, xy-1 Kerf. Fie x, y Kerf. Rezult f(x) = e i f(y) = e . Se observ c -1 xy Kerf dac f(xy-1) = e . Aadar, trebuie s demonstrm c f(xy-1) = e . f(xy-1) = f(x)f(y-1) = f(x)(f(y))-1 = e (e )-1 = e
24

Deci xy-1 Kerf. b) Pentru a demonstra c Imf este subgrup la grupului G trebuie s artm c pentru oricare u, v Imf, obinem uv-1 Imf. Fie u, v Imf. Din modul n care a fost definit Imf rezult c exist x G i y G astfel nct f(x )= u i f(y) = v. uv-1= f(x)(f(y))-1 = f(x)f(y-1) = f(xy-1) -1 Aadar uv = f(xy-1), deci uv-1 Imf. Exerciii propuse spre rezolvare II.E3.1) Fie f: R R o funcie real cu proprietatea c exist cel puin un numr T R* astfel nct f(x + T) = f(x), pentru oricare x R (*) Artai c H, mulimea numerelor reale T cu proprietatea (*), este un subgrup al grupului (R, +). II.E.3.2) Fie M2(Z) mulimea matricilor cu dou linii i dou coloane i elemente din Z. Notm

0 a , a, b Z . H = A M 2 ( Z ) A = 0 b

Artai c H este un subgrup al grupului (M2(Z), +). II.E.3.3) Fie 3Z i 4Z dou subgrupuri ale grupului (Z, +). Determinai mulimile3Z4Z i 3Z4Z i verificai dac acestea sunt subgrupuri ale grupului (Z, +). II.E.3.4) Fie n N* i mulimea U n = z C z n = 1 . Artai c Un este un subgrup al grupului multiplicativ al elementelor nenule din C. Indicaie: U n = z C z = cos

2k 2k + i sin , k {0,1,K , n} . n n

II.E.3.5) Fie mulimea U n = z C z = 1 . a) Artai c U este un subgrup al grupului multiplicativ al elementelor nenule din C. b) Fie grupurile (R, +) i (Z, +) i aplicaia f: R C*, f(x) = cos 2x + isin 2x.
25

b1) Artai c f este un morfism de grupuri de la grupul (R, +) la grupul (C*, ). b2) Determinai Kerf i Imf. II.E.3.6) Fie grupurile (C*, ) i (R, +) i aplicaia f: C* R + , f(z) = z a) Artai c f este un morfism de grupuri de la grupul (C*, ) la grupul (R, +). b) Determinai Kerf i Imf. II.E.3.7) Fie grupurile (C*, ) i (U, ), unde

U = { z C z = 1} , i aplicaia f: C* U, f ( z ) =

z z

a) Artai c f este un morfism de grupuri de la grupul (C*, ) la grupul (U, ). b) Determinai Kerf i Imf. II.E.3.8) Fie G i G dou grupuri i f: G G , un morfism de grupuri de la grupul G la grupul G . Notm cu e elementul neutru al grupului G. a) Artai c f este injectiv dac i numai dac Kerf = {e}. b) Artai c f este surjectiv dac i numai dac Imf = G .

II.4. Grupuri finit generate i grupuri ciclice

II4.1. Observm c fiind dat o submulime E a lui G exist un cel mai mic subgrup care conine aceast mulime i care se numete subgrupul generat de E. Acest subgrup se obine intersectnd toate subgrupurile lui G care conin E. Astfel de subgrupuri exist pentru c, n particular, G E. II4.2. Propoziie. Fie G un grup i E o submulime a lui G. Atunci subgrupul G al lui G generat de E este format din toate produsele finite de elemente din E i din inversele acestora. Observaie. Dac legea de compoziie a lui G este notat aditiv, atunci subgrupul G a lui G generat de E este format din toate sumele finite de elemente din E i din inversele acestora. II.4.3. Definiie. Un grup G se numete de tip finit (sau finit generat) dac exist o mulime finit de elemente din G care
26

genereaz pe G. Un grup generat de un singur element se numete grup ciclic (sau monogen). II.4.4. Definiie. 1) Fie G un grup. Se numete ordinul grupului G cardinalul mulimii G. 2) Fie G un grup, a G i e elementul neutru al grupului G. Se numete ordinul lui a cel mai mic numr natural nenul n cu proprietatea c an = e II.4.5. Observaie. Fie (G, ) un grup de ordin n generat de un element a G i e elementul neutru al acestui grup. Atunci 2) Fie (G, ) un grup de ordin infinit (adic cu un numr infinit de elemente) generat de un element a G i e elementul neutru al acestui grup. Atunci

G = {e, a, a 2 ,K , a n , K , a n1 }.

G = {e, a, a 2 , K , a n K}.
Exerciii rezolvate

II.ER.4.1) Artai c grupul (Z, +) este ciclic. Rezolvare. (Z, +) este un grup ciclic generat de 1 sau -1, deoarece orice element din Z se scrie ca sum finit de 1 sau -1. De exemplu 2 Z, 2 = 1 + 1 (sau 2 = - [(-1) + (-1)]. n general, pentru un a Z oarecare, a = 1 + 1+L3 (sau a = 141L3 ). Deci conform 1 24 1 4 + 1 241
de a-ori de a-ori

II.4.2 rezult c (Z, +) este grup ciclic generat de 1, ceea ce se scrie Z = <1>, sau de -1, ceea ce se scrie Z = <-1>. II.ER.4.2) Fie grupul (Z, +). Considerm grupul

Z Z = {( a, b ) a, b Z }

mpreun cu operaia algebric definit astfel: (a, b) + (c, d) = (a + c, b + d), pentru oricare a, b, c, d Z. Artai c grupul Z Z mpreun cu aceast operaie algebric nu este ciclic, dar este finit generat. Rezolvare. Presupunem prin absurd c grupul Z Z mpreun cu operaia algebric definit mai sus este ciclic. Fie (a, b) Z Z
27

generatorul acestui grup. Astfel, pentru orice element (x, y) Z Z exist m Z astfel nct (x, y) = m(a, b) (adic (x, y) = ( a, b ) +K+( a, b ) )

14 244 4 3
de m-ori

Elementul (1, 0) Z Z i cum (a, b) este generator al grupului Z Z, rezult c exist m Z astfel nct (1, 0) = m(a, b). Obinem (1, 0) = (ma, mb), deci 1 = ma i 0 = mb. Din prima relaie, 1 = ma, cum m, a Z obinem (m = 1 i a = 1) sau (m = -1, a = -1). Vom studia numai cazul (m = 1 i a = 1), cellalt caz (m = -1, a = -1) l propunem ca exerciiu cititorului. Aadar, fie m = 1 i a = 1. Cum 0 = mb obinem c b = 0. Deci (a, b) = (1, 0). Dar i (0, 1) Z Z, deci i pentru (0, 1) exist n Z astfel nct (0, 1) = n(a, b), adic (0, 1) = n(1,0). Obinem (0, 1) = (n, 0), deci 0 = n i 1 = 0, ceea ce este o contradicie. n concluzie, presupunerea de la care am plecat este fals, deci Z Z nu este grup ciclic. n continuare vom arta c Z Z, mpreun cu legea de compoziie considerat este grup finit generat. Observm c oricare (a, b) Z Z, (a, b) = a(1, 0) + b(0, 1) Deci pentru oricare (a, b) Z Z, exist a Z i b Z astfel nct (a, b) = a(1, 0) + b(0, 1), aadar orice element din mulimea Z Z se scrie ca sum de (1, 0) i (0, 1). Astfel mulimea {(1, 0), (0, 1)} este un sistem de generatori al grupului Z Z. n concluzie, grupul Z Z este finit generat. II.ER.4.3) Artai c grupul (Q, +) nu este finit generat. Rezolvare. Presupunem prin absurd c grupul (Q, +) este finit

astfel nct

a1 a 2 a , , L, n Q un sistem finit de generatori al b1 b 2 bn a grupului (Q, +). Astfel, pentru oricare Q exist C1, C2, ..., Cn Z b
generat. Fie

a a2 a a = C 1 1 + C 2 +L+C n n bn b2 b1 b
28

(1)

Fie p un numr cu proprietatea c p b1, p b2, ..., p bn. Considerm astfel nct

1 Q. Din relaia (1) obinem c exist C1, C2, ..., Cn Z p

a a2 a 1 = C 1 1 + C 2 +L+C n n bn b2 b1 p
Aducnd aceast relaie la acelai numitor obinem:

Astfel b1b2 ... bn =pc i deci p b1b2 ... bn . Dar cum p este numr prim rezult c p trebuie s divid cel puin un bi, ceea ce contrazice alegerea lui p (p a fost ales astfel nct p b1, p b2, ..., p bn). Remarc. Cititorul se ntreab probabil dac exist un numr prim p cu proprietatea c p b1, p b2, ..., p bn, mai exact dac exist un numr prim care s nu divid un numr finit de numere ntregi. Rspunsul nostru este c exist un astfel de numr prim, deoarece mulimea numerelor prime este infinit, fapt ce va fi demonstrat ntr-un exerciiu din cadrul ultimului capitol al acestei lucrri. II.ER.4.4) Artai c grupurile (Q, +) i (Z, +) nu sunt izomorfe. Rezolvare. Justificarea afirmaiei exrciiului este simpl: (Z, +) este grup ciclic, deci finit generat, n timp ce (Q, +) nu este finit generat (vezi II.ER.4.3). Aceast demonstraie a exerciiului se bazeaz pe observaia II.2.5., i reprezint un alt argument dect cel utilizat la exerciiul II.ER.2.1), dar la fel de solid ca i acesta. Exerciii propuse spre rezolvare II.E.4.1) Fie n N*\{1} i mulimea Un = {z Czn = 1}. Artai c Un mpreun cu operaia de nmulire a numerelor complexe formeaz un grup ciclic. II.E.4.2) Grupul Z Z mpreun cu legea de compoziie definit la exerciiul II.ER.4.2. este izomorf cu grupul (Un, ) de la exerciiul II.E.4.1.? II.E.4.3) Care din urmtoarele grupuri sunt ciclice?
29

1 c = cu c Z. p b1b 2 K b n

Z Z20, Z4 Z, Q Z, Q II.E.4.4) Fie (S6, ) grupul permutrilor de ordin 6 mpreun cu operaia algebric de compunere a permutrilor: a) Artai c (S6, ) este grup necomutativ. b) Fie =

1 2 3 1 2 3 i = dou permutri din S6. 2 1 3 3 1 2

Artai c grupul (S6, ) este generat de i . Alte variante de enun ale punctului b) al acestui exerciiu: 1) Artai c grupul (S6, ) este finit generat. 2) Dai exemplu de un grup care s nu fie ciclic, dar s aibe exact doi generatori.

II.5. Relaii de echivalen pe o mulime

II.5.1. Definiie. Un triplet de forma (M, R, N) unde M i N sunt mulimi, iar R este o submulime a mulimii M N se numete coresponden ntre mulimea M i mulimea N. Exemplu. Fie M, N dou mulimi i f: M N o funcie. Definim F = {(x, f(x))x M} Tripletul (M, F, N) este o coresponden ntre mulimea M i mulimea N. Vom considera n continuare corespondene de tipul (M, , M) unde M este o mulime nevid, iar o submulime nevid a produsului M M care se numete relaia binar pe mulimmea M. Dac x, y M i (x, y) vom spune c x i y sunt n relaie i vom scrie xy. Exemplu. Fie P mulimea punctelor din plan i relaia binar pe P, = {(P, Q)P, Q P, P = Q sau PQ OX}
y 30 y

Q 0 P x

P 0

Q x

P i Q nu sunt n relaia

P i Q sunt n relaia

II.5.2. Definiie. Fie M o mulime i o relaie binar pe mulimea M. Spunem c relaia binar este: - reflexiv: dac pentru oricare x M avem xx - simetric: dac pentru oricare x, y M avem xy yx - tranzitiv: dac pentru oricare x, y, z M avem: xy i yz xz O relaie binar care este reflexiv, simetric i tranzitiv se numete relaie de echivalen. II.5.3. Definiie. Fie M o mulime, o relaie de echivalen pe mulimea M i x M. Se numete clasa de echivalen a elementului x,

$ x = y M x y

Se numete mulimea factor a mulimii M prin relaia de echivalen , $ M / = {x x M } . II.5.4. Definiie. Fie M, N dou mulimi i f: M N o funcie. Funcia f se numete bine definit dac pentru oricare x, y M, f(x) = f(y). Observaie. Atragem atenia cititorului s nu confunde definiia funciei bine definite cu definiia funciei injective. Exerciii rezolvate II.ER.5.1. Considerm mulimea R i relaia binar pe R, = {(x, y)x, y R, x = y sau x + y = 3}. a) Artai c este o relaie de echivalen pe mulimea R
31

b) Determinai clasele de echivalen i mulimea factor a lui R prin relaia .

1 1 , x 0 $ $ $) = x x 3 c) Fie funcia f: R/ R, f (x $ $ 2, x =0

f este bine definit? Rezolvare. a) Pentru a arta c este o relaie de echivalen, conform II.5.2. trebuie s demonstrm c este reflexiv, simetric i tranzitiv. Verificm reflexivitatea relaiei . Fie x R. xx (x, x) (x = x sau x + x = 3) Fiind adevrat una din cele dou afirmaii, adic x = x, rezult xx. Verificm simetria relaiei . Fie x, y R astfel nct xy. yx (y, x) (y = x sau y + x = 3) (x = y sau x + y = 3) xy Cum xy este adevrat rezult c i yx este adevrat. Verificm tranzistivitatea relaiei . Fie x, y, z R astfel nct xy i yz. xy (x, y) (x = y sau x + y = 3) yz (y, z) (y = z sau y + z = 3) Din cele dou relaii obinem c: (x = z sau x + z = 3), adic xz. Deci relaia este relaie de echivalen. b) Fie x R. Calculm clasa de echivalen a lui x. $ $ x = {y R xy} x = {y R x = y sau x + y = 3} $ $ x = {y R y = x sau y = 3 - x} x = {x, 3 - x}. Deci, pentru oricare x R avem $ x = {x, 3 - x}. $ = {5, -2}) (De exemplu, 5 Calculm mulimea factor a mulimii R prin relaia de echivalen : $ R/ = { x x R} R/ = {{x, 3 - x} x R} Observm cu aceast ocazie c clasele de echivalen sunt mulimi, iar mulimea factor este mulime de mulimi.
32

$ $ $ $ $ $ x = y = 0 i x = y 0 . $ $ $ $ Cercetm primul caz i anume x = y = 0 . Obinem f( x ) = 2 i $ $ $ f( y ) = 2, deci f( x ) = f( y ). $ $ $ $ $ Cercetm al doilea caz i anume x = y 0 . Cum x = y rezult

$ $ $ $ c) Fie x , y R/ astfel nct x = y . Conform II.5.4. trebuie s $ $ $ $ verificm dac f( x ) = f( y ). Cum x = y , avem dou cazuri:

{x, 3 - x} = {y, 3 - x}, deci sau x = y, sau 3 - x = 3 - y ceea ce implic tot x = y, sau x = 3 - y, sau 3 - x = y ceea ce implic tot x = 3 - y. Aadar, se disting clar dou cazuri: caz I: x = y, caz n care n mod evident f(x) = f(y); caz II: x = 3 - y, caz n care:

f (x) =

1 1 x = 3 y 1 1 1 1 = 3 y 3 y 3 = y 3 y = f (y ) x x 3

Deci f(x) = f(y). n concluzie, f este bine definit. II.ER.5.2. Considerm n N, mulimea Z i relaia binar pe Z, ={(a, b)a, b Z i a b(mod n)}. (a b(mod n), citim a congruent cu b modulo n, i nseamn c n divide (b - a)). a) Artai c este o relaie de echivalen pe mulimea Z. b) Aflai clasele de echivalen i mulimea factor a lui Z prin relaia . Rezolvare. Punctul a) l lsm ca exerciiu cititorului. b) Vom analiza separat cazurile n = 0, n = 1, n = 3. Pentru n = 0 relaia devine: ={(a, b)a, b Z i a b(mod 0)}. Dar a b(mod 0) 0(a - b) a - b = 0 a = b. Deci: ={(a, b)a, b Z, a = b}. Fie a Z. Calculm clasa de echivalen a lui a. $ $ a = {b Zba} a = {b Z(a, b) } a = {b Z a= =b } a = {a}. Calculm mulimea factor a lui Z prin relaia :
33

$ Z/ = {a a Z} Z/ = {{a} a Z} Z/ = Z Pentru n = 1 relaia devine: ={(a, b)a, b Z, a b(mod 1)}

Dar, a b(mod 1) 1(a - b), ceea ce este adevrat ntotdeauna. Deci: ={(a, b)a, b Z}. Fie a Z. Calculm clasa de echivalen a lui a. $ $ $ a = {b Zba} a = {b Z(a, b) } a = {b Z a, $ b Z)} a = Z. Calculm mulimea factor a lui Z prin relaia : $ Z/ = {a a Z} Z/ = {Z a Z} Z/ = Z. Pentru n = 3 relaia devine: ={(a, b)a, b Z, a b(mod 3)} Dar, a b(mod 3) 3(a - b) a - b = 3k, k Z a - b este multiplu de 3. Deci, ={(a, b)a, b Z, a - b = 3k, k Z}. Calculm clasele de echivalen. pentru 0 Z avem: $ $ 0 = {b Z0b} 0 = {b Z(0, b) } $ $ 0 = {b Z0 - b = 3k, k Z} 0 = {b Zb este multiplu al $ lui 3} 0 = {b Zrestul mpririi lui b la 3 este zero}. pentru 1 Z avem: $ $ 1 = {b Z1b} 1 = {b Z(1, b) } $ $ 1 = {b Z1 - b = 3k, k Z} 1 = {b Zb = -3k + 1, $ k Z } 1 = {b Zrestul mpririi lui b la 3 este 1}. pentru 2 Z avem: $ $ 2 = {b Z2b} 2 = {b Z(2, b) } $ $ 2 = {b Z2 - b = 3k, k Z} 2 = {b Zb = -3k + 2, $ k Z } 2 = {b Zrestul mpririi lui b la 3 este 2}.
34

Restul mpririi unui numr ntreg la 3 nu poate fi dect 0, 1 sau $ 2. Astfel se observ c oricare element din Z aparine sau mulimii 0 , $ sau mulimii 2 . Deci, pentru cazul n = 3, 0 , 1 i 2 $ $ $ $ sau mulimii 1 sunt toate clasele de echivalen ale lui Z. Aadar, mulimea factor a lui Z prin relaia este: $ $ $ Z/ = { 0 , 1 , 2 } i se noteaz cu Z3. Lsm ca exerciiu cititorului s calculeze clasele de echivalen i mulimea factor pentru un n oarecare, n N* \ {1}. n acel caz mulimea factor se va nota cu Zn.

35

Exerciii propuse spre rezolvare II.E.5.1) Studiai reflexivitatea, simetria i tranzitivitatea urmtoarelor relaii binare: a) pe mulimea D a tuturor dreptelor din plan, relaia: = {(d1, d2)d1, d2 D, d1d2} b) pe mulimea R, relaia: = {(x, y)x, y R, x = y, x > 0} c) pe mulimea D a tuturor dreptelor din plan, relaia: = {(x, y) d1, d2 D, d1d2} II.E.5.2) Fie P \ {0} mulimea punctelor din plan mai puin originea axelor de coordonate. Considerm relaia binar pe P \ {0}, = {(P, Q) P, Q P \ {0} i P, 0, Q coliniare}. a) Artai c este o relaie de echivalen pe mulimea P \ {0}. b) Determinai clasele de echivalen i mulimea factor a lui P \ {0} prin relaia . $ c) Fie aplicaia f: (P \ {0})/ P, f( P ) = M, unde M este mijlocul segmentului 0P. f este bine definit? II.E.5.3) Considerm mulimea C* a numerelor complexe nenule i relaia binar pe C*, = {(z1, z2) z1, z2 C i arg(z1) =arg(z2)}. (Precizare: se tie c orice numr complex se scrie sub form trigonometric z = z(cos + isin ). Prin arg(z) nelegem .) a) Artai c este o relaie de echivalen pe mulimea C*. b) Determminai clasele de echivalen i mulimea factor a lui C* prin relaia , precum i cardinalul acestei mulimi.

$ c) Fie aplicaia f: C*/ C, f ( z ) =

II.E.5.4) Considerm mulimea C* a numerelor complexe nenule i relaia binar pe C*, = {(z1, z2) z1, z2 C i z1=z2}. a) Artai c este o relaie de echivalen pe mulimea C*. b) Determminai clasele de echivalen i mulimea factor a lui C* prin relaia , precum i cardinalul acestei mulimi.
36

z . f este bine definit? z

$ c) Fie aplicaia f: C*/ C, f ( z ) = z z i g: C*/ C, $ f (z) = z . Sunt aceste aplicaii bine definit? z

II. 6. Relaii de echivalen pe un grup, grup factor, subgrupuri normale ale unui grup
II.6A) Relaii de echivalen pe un grup, grup factor Fie G un grup i H un subgrup al su. Definim pe G urmtoarele dou relaii binare: s = {(x, y)x, y G i x-1y H} d = {(x, y)x, y G i xy-1 H} Aceste dou relaii binare sunt relaii de echivalen. (Propunem cititorului s verifice acest fapt). Mulimea claselor de echivalen relativ la relaia binar s sunt n bijecie cu mulimea claselor de echivalen relativ la relaia binar d. Cardinalul mulimii claselor de echivalen (relativ la relaia binar s sau relativ la relaia binar d) n raport cu subgrupul H se numete indicele subgrupului H n G i se noteaz [G:H]. Dac mulimea claselor de echivalen (la stnga sau la dreapta) n raport cu subgrupul H este finit, indicele subgrupului H n G este un numr natural. n caz contrar acest indice se noteaz cu . II.6.A.1) Teorema lui Lagrange. Dac G este un grup cu un numr finit de elemente i H este un subgrup al su, atunci: G=H[G:H]. Observaie. Teorema rmne valabil i pentru grupuri cu un numr infinit de elemente. II.6.A.1) Definiie. Dac p: G G este un morfism surjectiv de grupuri se spune c cuplul (G ,p) este grup factor sau grup ct al grupului G. Se mai spune c G este grup factor al lui G, iar p este surjecia canonic sau morfismul canonic.

37

II.6.A.3) Proprietatea de universalitate a grupului factor. Fie (G , p) un grup factor al grupului G i f: G Q un morfism de grupuri. i) Exist un morfism de grupuri u: G Q astfel nct u o p = f, adic astfel nct diagrama:
p G f Q u G

s fie comutativ, dac i numai dac Kerf Kerp. Dac u exist, atunci el este unic. ii) Dac exist u cu proprietatea din i), atunci u este surjectiv dac i numai dac f este surjectiv. iii) Dac exist u cu proprietatea din i), atunci u este injectiv dac i numai dac Kerp = Kerf. II.6.B1. Subgrupuri normale ale unui grup II.6.B1) Definiie. Fie G un grup i H un subgrup al su. Spunem c H este un subgrup normal al lui G dac pentru oricare x G i pentru oricare h H, xhx-1 H i notm H G. II.6.B.2) Observaie. Fie G un grup i H un subgrup al su. Atunci H este subgrup normal al lui G dac i numai dac [G:H] = 2. II.6.B.3) Teorem. Fie G un grup i H un subgrup normal al su. Atunci exist un grup factor (N, p) al lui G astfel nct Kerf = H. II.6.B.4) Observaii importante. Fie (G, ) un grup i H un subgrup normal al su. Definim pe G relaia binar: = {(x, y)x, y G i xy-1 H} Cum este o relaie de echivalen pe G, putem construi mulimea factor a lui G prin relaia notat n acest caz G/H: $ G/H = { x x G} Definim pe G/H urmtoarea lege de compoziie notat
def

$ $ $ $ (x ,y ) x y
38

= xy

(G/H, ) este un grup care se numete grup factor al lui G relativ la subgrupul H. Atenie! Este esenial ca subgrupul H al lui G s fie subgrup normal al lui G. Altfel (G/H, ) nu mai este neaprat un grup. Proprieti ale elementelor grupului (G/H, ) Notm cu e elementul neutru al grupului G. $ $ i) Pentru oricare h H avem h = e . ii) Pentru oricare x G, x = yh cu h H i y G\H avem $ $ x =y. $ $ iii) Pentru oricare x, y G, avem x = y dac i numai dac -1 exist h H astfel nct xy = h. iv) Exist un morfism surjectiv de grupuri p: G G/H, $ p(x) = x pentru oricare x G, i care are n plus proprietatea Kerp = H (rezult din II.6.B.3.). Exerciii rezolvate II.ER.6.1) Artai c orice subgrup al unui grup comutativ este normal. Rezolvare. Fie G un grup comutativ i H un subgrup al su. Trebuie s demonstrm c H este un subgrup normal al lui G, adic trebuie s artm c pentru oricare x G i pentru oricare h H, xhx-1 H. Fie x G i h H.

xhx 1 = xx 1 h = ( xx 1 ) h = eh = h
Deci xhx-1 = h i cum h H rezult xhx-1 H. II.ER.6.2) Fie G un grup. Pentru oricare x G definim aplicaia fx: G G, fx(g) = xgx-1 pentru oricare g G. a) Artai c pentru oricare x G, fx este un automorfism de grupuri. b) Fie H un subgrup al lui G. Artai c H este subgrup normal al lui G dac i numai dac fx(H) H pentru oricare x G.
39
comut .

asoc .

Rezolvare. a) Fie x G. Pentru a arta c fx este un automorfism de grupuri, trebuie s demonstrm c fx este un morfism bijectiv de grupuri. Artm c fx este un morfism de grupuri. Fie g1,g2 G. fx (g1g2) = x g1g2x-1 = x g1e g2x-1 = x g1(x-1x) g2x-1 = = (x g1x-1)(x g2x-1) = fx (g1) fx (g2) Deci pentru oricare g1,g2 G am obinut c fx (g1g2) = fx (g1) fx (g2). Aadar fx este un morfism de grupuri. Artm c fx este injectiv. Fie g1,g2 G astfel nct fx (g1) = fx (g2). Obinem x g1x-1= x g2x-1, de unde rezult c g1 = g2. Deci pentru oricare g1,g2 G cu proprietatea c fx (g1) = fx (g2) rezult g1 = g2. Aadar fx este injectiv. Artm c fx este surjectiv. Fie y G. Artm c exist g G astfel nct fx (g) = y. fx (g)=y x g x-1= y g= x-1yx. Deci pentru oricare y G, exist g G, g= x-1yx, astfel nct fx (g)=y. Aadar fx este surjectiv. b) Avem fx (H)={ fx (h) h H} ={ x hx-1 h H}. Presupunem c H este un subgrup normal al lui G i artm c fx (H) H, pentru oricare x G. tim c fx (H) ={ x hx-1 h H}. Cum H este un subgrup normal al lui G rezult c pentru orice x G i pentru oricare h H, x hx-1 H. Aadar fx(H) H, pentru oricare x G. Presupunem c fx(H) H pentru oricare x G i artm c H este un subgrup normal al lui G. Pentru aceasta trebuie s verificm dac pentru oricare x G i pentru oricare h H, x hx-1 H. Fie x G i h H, x hx-1= fx (h) i cum fx(H) H i evident fx (h) fx (H), rezult c x hx-1 H. Observaie. Automorfismele fx: G G, fx (g) = x gx-1se numesc automorfisme interioare ale grupului G. II.ER.6.3) Fie (S3, 0) grupul permutrilor de ordin trei mpreun cu operaia algebric de compunere a permutrilor de ordin trei. a) Determinai toate subgrupurile lui (S3, o) i specificai care din acestea sunt normale.
40

b) Determinai toate grupurile factor ale grupului (S3, o). Rezolvare. S3 =

1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 , , , , , 1 2 3 2 1 3 3 1 2 3 2 1 1 3 2 2 3 1
Notm e =

1 2 3 (elementul neutru al grupului (S3, o), 1 2 3 1 2 3 1 2 3 = i = . Observm c 2 = e, 3 = e, 2 1 3 3 1 2 1 2 3 1 2 3 2 = , = 2 , 2 = , = i 2 3 1 3 2 1 1 2 3 2 = . 1 3 2

Astfel S3 = {e, , , 2, , 2}

Fie H subgrup al lui S3. Conform teoremei lui Lagrange H S 3 i cum S3= 3! = 6 obinem H6. Astfel, H {1, 2, 3, 6}. Vom cerceta pe rnd cele patru cazuri. caz 1: H= 1 Cum e H i H= 1 rezult c H = {e}. Acest subgrup este subgrup normal al lui G (Se verific imediat cu definiia II.6.B.1.). caz 2: H= 6 H este un subgrup al lui S3, deci n particular este inclus n S3 i cum H= S3= 6 obinem c H = S3. Acest subgrup este subgrup normal al lui G (Se verific imediat cu definiia II.6.B.1.). Obsrvaie. Cele dou subgrupuri ale lui S3 obinute, {e} i S3, se numesc subgrupuri triviale ale lui S3 i sunt subgrupuri normale. caz 3: H= 2
41

Cum H= 2 rezult c H = {e, a}, unde e este elementul neutru al grupului G i a S3, a e. Pentru a = obinem H = {e, }. Pentru a = obinem H = {e, }. Dar cum H este subgrup al lui S3, deci verific partea stabil, rezult c i 2 H, astfel H = {e, , 2}, ceea ce nu convine deoarece H= 2. Pentru a = 2 obinem H = {e, 2}. Dar cum H este subgrup al lui S3, deci verific partea stabil, rezult c i ( 2)2 = 4 = 3 = trebuie s aparin lui H. Astfel H = {e, , 2}, ceea ce nu convine deoarece H= 2. Pentru a = obinem H = {e, }. Pentru a = 2 obinem H = {e, 2}. Am obinut astfel urmtoarele subgrupuri ale lui S3. {e, },{e, },{e, 2}. Aceste subgrupuri nu sunt subgrupuri normale ale lui S3. De exemplu, pentru subgrupul {e, } dac lum permutarea

1 2 3 1 2 3 1 2 3 S3 , S3 = 3 2 1 3 2 1 3 2 1
i

Deci acest subgrup, {e, }, nu este subgrup normal al lui S3. Lsm cititorului s justifice c subgrupurile {e, } i {e, 2} ale lui S3 nu sunt subgrupuri normale. caz 4: H= 3 Cum H= 3 rezult c H = {e, a, a2}, unde a S3, a e, a2 a, a2 e. (Observm c nu putem avea, de exemplu, H = {e, a, b}, cu a e, b e, a b deoarece cum H este subgrup, din partea stabil rezult c i ab H i a2 H i b2 H, dar H= 3). Astfel obinem H = {e, , 2}. Acest subgrup este subgrup normal al lui S3, deoarece, din teorema lui Lagrange obinem:

1 2 3 1 2 3 1 2 3 {e, }. = 3 2 1 3 2 1 1 3 2

[S : H ] =
3

S3 H

6 =2 3

42

iar din II.6.B.2. rezult c H este subgrup normal al lui S3. Aadar, subgrupurile lui S3 sunt: {e}, {e, }, {e, }, {e, 2}, {e, , 2}, S3 din care {e},{e, , 2} i S3 sunt subgrupuri normale. c) Determinm subgrupurile factor ale lui S3. Pentru aceasta vom folosi II.6.B.4. Avem: S3/{e} = e, , 2 , , , 2 S 3

$ S3/ S3= {e}

{e, } S3/{e, , 2} = e, , 2 , , , 2 II.ER.6.4) Determinai toate grupurile factor ale grupului (Z, +). Rezolvare. Dup cum am vzut la exerciiul II.ER.3.1. subgrupurile grupului (Z, +) sunt de forma aZ = {amm Z} cu a Z, iar conform II.ER.6.1) toate aceste subgrupuri ale grupului (Z, +) sunt normale. Fie aZ = {amm Z} un subgrup al grupului (Z, +). Grupul factor al grupului (Z, +) relativ la subgrupul aZ este:

}=

II.6.B.4.

$ $ Z / aZ = {x x Z }, unde x = {y Z x + y aZ }

Fie x Z. Aplicm teorema mpririi cu rest pentru dempritul x i mpritorul a i obinem c exist q, r Z astfel nct x = aq + r, unde 0 r < a. Fie y Z. Aplicm teorema mpririi cu rest pentru dempritul y i mpritorul a i obinem c exist q , r Z astfel nct y = aq + r , unde 0 r < a. Astfel, - x + y = - aq - r + aq + r = a(q - q) + r - r. Deci, pentru ca - x + y s aparin mulimii aZ, adic s fie multiplu al lui a, trebuie ca r - r s fie multiplu al lui a. Dar 0 r < a i 0 r < a, deci r - r< a. Astfel, trebuie ca r - r = 0, deci r = r . Aadar, $ x = {y Zx i y au acelai rest la mprirea cu a} Dar cum la mprirea cu a nu se pot obine dect a resturi i anume 0, 1, 2, ..., a

- 1, rezult c exist a clase de echivalen i anume 0,1,2, K , a 1 . Aadar Z/ aZ = 0,1,2, K , a 1 = Za.

43

Deci Z/aZ = Za pentru oricare a Z i acestea sunt toate grupurile factor ale grupului (Z, +). II. ER.6.5). Determinai toate grupurile cu patru elemente. Rezolvare. Fie G un grup cu G= 4 i e elementul neutru al grupului G. Fie x G, x e. Notm cu H subgrupul lui G generat de x, H = < x >. H fiind subgrup al lui G, din teorema lui Lagrange obinem c HG, astfel H4. Rezult H {1, 2, 4}. Dar H 1, deoarece x H, x e i e H, deci H 2. Rmn astfel de cercetat dou cazuri: H= 2 i H= 4. caz 1: H= 4. Cum H = < x > i H= 4, din II.4.5. rezult c H = {e, x, x2, x3}. Dar H este subgrup al grupului G, deci n particular este inclus n G, i H=G, deci H = G. Aadar, G = {e, x, x2, x3}. $ $ $ Construim funcia f: G Z4, f(e) = 0 , f(x) = 1 , f(x2) = 2 , 3 $ f(x ) = 3 . Se observ c f este un izomorfism de grupuri de la grupul (G, ) la grupul (Z4, +). Deci, n acest caz G Z4. caz 1I: H= 2. Cum H = < x > i H= 2, din II.4.5. rezult c H = {e, x}. Dar G= 4, deci trebuie s mai existe un element y G, y e i y x. Cum x G, y G, iar (G, ) este grup, deci este verificat partea stabil rezult c i xy G. Aadar G = {e, x, y, xy}. Astfel rezult c xy = yx (altfel yx G, cci yx x i yx y, iar n acest caz cardinalul lui G ar fi mai mare dect 4). $ $ $ $ Construim funcia f: G Z2 Z2,f(e) = ( 0 , 0 ), f(x) = ( 0 , 1 ), $ $ $ $ f(y) = (1 , 0 ) i f(xy) = (1 , 1 ). Se observ c f este un izomorfism de grupuri de la grupul (G, ) la grupul (Z2 Z2, +). Deci, n acest caz G Z2 Z2. Concluzionm: orice grup de ordin 4 (adic cu 4 elemente) sau este izomorf cu Z4 i n acest caz este ciclic, sau este izomorf cu Z2 Z 2 .
44

Exerciii propuse spre rezolvare II.E.6.1) Determinai toate subgrupurile grupului permutrilor cu patru elemente, S 4 ,o i specificai care dintre acestea sunt normale. Calculai grupurile sale factor. II.E.6.2) Fie mulimea H = {1, -1, i, -i, j,-j, k, -k} cu proprietile i2 = j2 = k2 = - 1, ij = - ji = k, jk = - kj = i, ki = - ik = j. a) Artai c (H, ) este un grup necomutativ. Acest grup se numete grupul cuaternionilor. b) Determinai toate subgrupurile lui H i demonstrai c toate sunt subgrupuri normale. (Indicaie: se vor utiliza: II.6.A.1., II. 6. B.1., II.B.2.). c) Determinai grupurile factor ale grupului (H, ). II.E.6.3) Fie grupul (Q, +). a) Artai c grupul (Z, +) este un subgrup normal al grupului (Q, +). b) Calculai grupul factor Q/Z. II.E.6.4) Determinai toate grupurile de ordin ase (adic cu ase elemente). Artai c orice grup de ordin ase este sau izomorf cu grupul (Z6, +) n caz c este comutativ, sau este izomorf cu grupul

( S ,o) n caz c este necomutativ.

3

II.E.6.5). Fie G i G dou grupuri i f: G G un morfism de grupuri de la G la G . Artai c Kerf este subgrup normal al grupului G, iar dac f este surjectiv , Imf este subgrup normal al grupului G . II.E.6.6.). Determinai toate subgrupurile i subgrupurile normale ale urmtoarelor grupuri: Z S3, Z H, S3 H unde (Z, +) este grupul numerelor ntregi cu adunarea, S 3 ,o este grupul permutrilor de ordin trei cu compunerea, iar (H, ) este grupul cuaternionilor definit la II.E.6.2.

45

II.7. Teoreme de izomorfism pentru grupuri

II.7.1. Teorem. Fie f: G G un morfism de grupuri. Atunci exist un izmorfism (numit canonic) : G/Kerf Imf. este unicul morfism de grupuri care face comutativ diagrama
f G G

G/Kerf Imf

n care morfismele verticale sunt morfismele canonice. II.7.2. Teorem. Fie G un grup i A, B dou subgrupuri ale grupului G astfel nct A s fie subgrup normal al grupului (A, B) generat n G de A i B. Atunci A B este subgrup normal al grupului B i exist un izommorfism numit canonic w : B / A B ( A , B ) / A . w este unicul morfism de grupuri care face comutativ diagrama:
i B (A,B) p w B/AB (A,B)/A

unde i este injecia canonic, iar morfismele verticale sunt surjecii canonice.
46

II.7.3. Teorem. Fie G un grup i H N dou subgrupuri normale ale lui G. Atunci exist un izomorfism canonic

v:

G/H G/ N. N/H
G/H

v este unicul morfism de grupuri care face comutativ diagrama

G

G/N

G/H N/H

unde celelalte morfisme sunt morfismele canonice. Exerciii rezolvate II.ER.7.1) Considerm mulimea U = {zz C i z = 1} C* a) Artai c mulimea U mpreun cu operaia de nmulire a numerelor complexe este un grup. b) Fie grupurile (Z, +) i (R, +). Artai c R/Z U Rezolvare. Lsm ca exerciiu cititorului punctul a). b) Pentru a demonstra c R/Z U vom aplica teorema II.7.1. pentru grupurile (R, +) i (U, ). Astfel, va trebui s gsim un morfism de grupuri f: R U cu proprietile Kerf = Z i Imf = U. Aplicnd apoi teorema II.7.1. pentru acest morfism va rezulta c exist un izomorfism : R/Kerf Imf, adic : R/Z U, deci R/Z U. Definim funcia f: R U, f(x) = cos 2x + isin 2x. Lsm cititorului s verifice c aceast aplicaie este un morfism de grupuri. Artm c Kerf = Z. Avem: Kerf = {x Rf(x) = 1} = {x R cos 2x + isin 2x = 1} = = {x R cos 2x = 1 i sin 2x = 1} = {x R x Z} = Z Deci Kerf = Z. Artm c Imf = U. Pentru aceasta este suficient s demonstrm c funcia f este surjectiv, adic este suficient s demonstrm c
47

deci Imf = U. II.ER.7.2. Considerm grupurile (U, ) de la exerciiul precedent, (C, ) i ( R + ,). Artai c C*/ R + U. Rezolvare. Pentru a demonstra c C*/ R + U vom aplica teorema II.7.1. pentru grupurile (C, ) i (U, ). Astfel, va trebui s gsim un morfism de grupuri f: C* U cu proprietile Kerf = R + i Imf = U. Aplicnd apoi teorema II.7.1. pentru acest morfism va rezulta c exist un izomorfism. D: C*/Kerf Imf, adic : C*/ R + U, deci C*/ R + U.

cos 2x = cos sin 2x = sin arg z Lum x = , adic x = . Deci pentru oricare z U, 2 2 arg z exist x R, x = , astfel nct f(x) = z. Aadar f este surjectiv, 2

pentru oricare z U exist x R astfel nct f(x) = z. Fie z U, rezult z = 1, deci z se scrie sub form trigonometric astfel: z = cos + isin . Avem: f(x) = z cos 2x + isin 2x = cos + isin

surjectiv, deci Imf = U. II.ER.7.3. Determinai subgrupurile grupului (Zn, +) pentru n N, n 3, i grupurile sale factor. Rezolvare. Dup cum am vzut la II.ER.6.4. Zn = Z/nZ, deci orice subgrup al lui Zn este de forma H/nZ unde H este un subgrup al lui Z cu proprietatea c nZ H. Aadar, H este de forma dZ cu dn (altfel nZ nu este inclus n dZ). Deci orice subgrup al lui Zn este de forma dZ/nZ cu dn.

z . Lsm cititorului s z verifice c f este morfism de grupuri, Kerf = R + i c f este

Definim funcia f: C* U, f(x) =

48

n continuare vom determina grupurile factor ale grupului Zn. Acestea vor fi de forma Zn/H, unde H este un subgrup al lui Zn. Aadar, grupurile factor ale lui Zn vor fi de forma

Zn Z / nZ = dZ / nZ dZ / nZ

II .7.3.

Z = Zd . dZ

Zn cu dn. dZ / nZ

Deci grupurile factor ale lui Zn sunt Zd cu dn. Aplicaie. Determinai toate subgrupurile grupului (Z6, +) i grupurile sale factor. Rezolvare. PAS 1: Aflm toi divizorii pozitivi ai lui 6. + D6 ={1, 2, 3, 6} PAS 2: Pentru n = 1 obinem urmtorul subgrup al lui Z6: $$$$$$ Z/6Z = 0,1,2,3,4,5 Grupul factor asociat este Z6/ Z6 = { 0} . Pentru n = 2 obinem urmtorul subgrup al lui Z6: $$$ 2Z/6Z = 0,2,4

Grupul factor asociat este

Pentru n = 3 obinem urmtorul subgrup al lui Z6: $$ 3Z/6Z = 0,3

Z6 Z2 2Z / 6 Z

{ } { }

Grupul factor asociat este

Pentru n = 6 obinem urmtorul subgrup Z6: $ 6Z/6Z = 0, Grupul factor asociat este

Z6 Z 3. 3Z / 6 Z

Z6 Z6. 6Z / 6Z

49

Exerciii propuse spre rezolvre

II.E.7.1). Fie grupurile multiplicative G = C*, D = R + , U = {z Cz= 1}, U = {x Cxn = 1}, (n 2, fixat), precum i grupurile aditive R i Z. S se arate c au loc izomorfismele de grupuri: R/Z U, G/D U, G/U D, U/Un U, G/ Un G. II.E.7.2). Determinai toate subgrupurile urmtoarelor grupuri precum i grupurile lor factor: Z12, Z72, Z15, Z360. II.E.7.3). Fie G un grup. Notm Aut(G) = {f: G Gf automorfism al lui G} i Int(G) = {fx: G Gx G i fx(g) = xgx-1, pentru oricare x R}. a) Artai c Aut(G) mpreun cu operaia de compunere a funciilor este un grup. b) Artai c Int(G) mpreun cu operaia de compunere a funciilor este un subgrup al grupului (Aut(G), ). c) Definim Z(G) = {a Gax = xa, x G}. z(G) se numete centrul grupului G. Artai c are loc izomorfismul G/z(G) Int(G). d) Demonstrai c dac G este un grup ciclic de ordin impar, atunci nu exist nici un grup G cu proprietatea c Aut (G ) G.

II.8. Grupului Sn al permutrilor cu n elemente

Considerm c sunt cunoscute nc din liceu definiia unei permutri cu n elemente, n N*, compunerea a dou permutri cu acelai numr de elemente, precum i faptul c mulimea permutrilor cu n elemente mpreun cu operaia de compunere a acestora este un grup. II.8.1. Definiie. Fie (Sn, o ) grupul permutrilor de grad n, n N*. Se numete transpoziie o permutare Sn cu proprietatea c exist i, j {1, 2, ..., n} astfel nct (i) = j, (j) = i, (k) = k pentru oricare k {1, 2, ..., n}\{i, j}. Astfel,
50

 se mai noteaz i (i, j). II.8.2. Propoziie. Orice permutare din Sn este un produs de transpoziii: n numr par, dac permutarea este par i n numr impar, dac permutarea este impar. II.8.3. Definiie. Fie (Sn, o ) grupul permutrilor de grad n. Definim funcia: : Sn {-1, 1}, ( ) =
1i < j n

= 1 2 3 K j K i K n 1 n

1 2 3 K i K j K n 1 n

( j) (i )
ji

() se numete signatura permutrii . Observaie. este un morfism de grupuri de la grupul (Sn, o ) la grupul ({-1, 1}, ). II.8.4. Definiie. Definim mulimea M = {(i, j)1 i < j n}. Dac Sn este o permutare de grad n, o pereche ordonat (i, j) M se numete inversiune a permutrii dac (j) < (i). Vom nota cu m() numrul tuturor inversiunilor permutrii . Observaie. Fie Sn o permutare de grad n. Atunci () = (- 1)m(). II.8.4. Definiie. O permutare Sn se numete par () = 1 i impar dac () = -1. Exerciii rezolvate II.ER.8.1) Fie permutarea S5, = 3 1

1 2 3 4 5 . 2 5 4

S se scrie ca produs de transpoziii. Rezolvare. Din II.8.2. rezult c poate fi scris ca un produs de transpoziii. Constatm c (1) = 3 1. De aceea vom nmuli permutarea cu transpoziia (1, 3)
51

 ( 1,3) =

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 = 3 1 2 5 4 3 2 1 4 5 2 1 3 5 4 1 2 3 4 5 . 2 1 3 5 4

Am obinut astfel (1, 3) = , unde =

Deoarece e, permutarea identic, acelai raionament pe care l-am aplicat pentru permutarea l vom aplica acum pentru permutarea . Avem (1) = 2 1, deci vom nmuli permutarea cu transpoziia (1, 2).

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 = 2 1 3 5 4 2 1 3 4 5 1 2 3 5 4 1 2 3 4 5 Am obinut astfel (1, 2) = , unde = . 1 2 3 5 4 Deoarece e, acelai raionament pe care l-am aplicat pentru permutarea l vom aplica acum pentru permutarea . Avem (1) = 1, (2) = 2, (3) = 3, (4) = 5 4. Aadar, vom nmuli permutarea cu transpoziia (4, 5). 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 ( 4,5) = = . 1 2 3 5 4 1 2 3 5 4 1 2 3 4 5 Am obinut (4, 5) = e

( 1,2) =

(1) (1, 3) = (1, 2) = (2) (4, 5) = e (3) nmulim relaia (3) cu (4, 5)-1. Obinem = (4, 5)-1. Dar (4, 5)-1 = (4, 5), deci = (4, 5). Astfel, relaia (2) devine (1, 2) = (4, 5). nmulim aceast relaie la dreapta cu (1, 2)-1 i obinem = (4, 5)(1, 2)-1. Dar (1, 2)-1 = (1, 2), deci = (4, 5)(1, 2). Astfel, relaia (1) devine: (1, 3) = (4, 5)(1, 2). nmulim aceast relaie la dreapta cu (1, 3)-1 i obinem = (4, 5)(1, 2)(1, 3)-1. Dar (1, 3)-1 = (1, 3), deci = (4, 5)(1, 2)(1, 3). Deci se scrie ca un produs de transpoziii
52

Deci:

 = (4, 5)(1, 2)(1, 3). II.ER.8.2) S se rezolve n S3 ecuaia x = x, unde

1 2 3 . 2 3 1

Rezolvare. Fie x= ecuaia

3 . Trebuie s rezolvm x ( 1) x ( 2) x ( 3) 2

x =
2 3 1 2 3 1 2 3 1 2 3 1 = = 2 3 1 x (1) x (2 ) x (3) x (1) x (2 ) x (3) 2 3 1 = = x .
Avem (x)(1) = x(2). Dac x(2) = 1 atunci (x)(1) = 1 i (x)(2) = 2; dar (x)(2) = (x)(2), deci (x)(2) = 2. Dar (x)(2) = x(3), deci x(3) = 2. Obinem astfel c (x)(3) = 3. Dar (x)(3) = (x)(3), deci (x)(3) = 2. Dar (x)(3) = x(1). Deci x(1) = 2. Am obinut astfel c x(1) = 2 i x(3) = 2, ceea ce este o contradicie. Dac x(2) = 2 atunci (x)(2) = 2 i (x)(2) = 3; dar (x)(2) = (x)(2), deci (x)(2) = 3. Dar (x)(2) = x(3), deci x(3) = 3. Obinem astfel c (x)(3) = 1. Dar (x)(3) = (x)(3), deci (x)(3) = 1. Dar (x)(3) = x(1). Deci x(1) = 1. Aadar x(1) = 1, x(2) = 2, x(3) = 3. Deci:

1 2 3 x = . 1 2 3

Dac x(2) = 3, atunci (x)(2) = 3 i (x)(2) = 1; dar (x)(2) = =(x)(2), deci (x)(2) = 1. Dar (x)(2) = x(3). Deci x(3) = 1. Obinem astfel c (x)(3) = 1. Dar (x)(3) = (x)(3), deci (x)(3) = 1. Dar (x)(3) = x(1). Deci x(1) = 1. Am obinut astfel c x(3) = 1 i x(1) = 1, ceea ce este o contradicie.

53

Aadar, singura soluie a ecuaiei este =

1 2 3 , adic 1 2 3

permutarea identic. II.ER.8.3) Determinai numrul de inversiuni ale permutrii S2n,

1 2 3 4 K

Rezolvare:

K n + 1 n + 2 K 2n 2 4 K 2n 1 3 5 7 K 2n 1 K n

m() = 1 + 2 + 3 + ... +(2n - n) = 1 + 2 + 3 + ... + n = Exerciii propuse spre rezolvare II.E.8.1). Fie permutrile S6 i S7,

n( n + 1) . 2

1 2 3 4 5 6 1 2 3 4 5 6 7 i = 6 2 1 3 4 5 7 3 4 5 1 2 6

S se scrie i ca un produs de transpoziii. II.E.8.2). S se rezolve ecuaia n Sp: x = x, unde

= 3 1 2 5 4
II.E.8.3). Determinai numrul de inversiuni ale permutrii S2n,

1 2 3 4 5

= 2 4 6 8 K 2n
=

1 2 3 4 K

II.E.8.4). Determinai signatura permutrii S6,

n +1 n + 2 n + 3 K 2n K 2n 1 1 3 5

II.E.8.5). Fie (Sn, o ) grupul permutrilor de grad n. Notm cu An mulimea tuturor permutrilor pare de grad n,
54

1 2 3 4 5 6 i specificai paritatea ei. 6 3 1 2 5 4

a) Artai c (An, o ) este un subgrup al grupului (Sn, o ). (An, o ) se numete grupul altern de grad n. b) Artai c (An, o ) este un subgrup normal al grupului (Sn, o ). c) Demonstrai c S 4 = n ! i A n =

A n = S n ( ) = 1

n! . 2

55

III. INELE III.1. Inele, subinele, ideale, inele factor

III.1.1. Definiie. Se numete inel o mulime nevid A mpreun cu dou operaii algebrice, din care una se noteaz de obicei aditiv, iar cealalt multiplicativ, cu urmtoarele proprieti: 1) (A, +) este grup abelian 2) (A, ) este semigrup 3) operaia de nmulire este distributiv fa de operaia de adunare, adic a(b +c) = ab + ac i (b +c)a = ba + ca pentru orice a, b, c A. Inelul A se numete comutativ dac operaia de nmulire este comutativ. Inelul A se numete unitar dac operaia de nmulire are element neutru. III.1.2. Definiie. Un element a A, A inel, se numete divizor al lui zero la stnga (la dreapta) dac exist b 0, b A, astfel nct ba = 0 (respectiv ab = 0). Un inel nenul A comutativ, cu element unitate i care nu are divizori ai lui zero se numete inel integru sau domeniu de integritate. III.1.3. Definiie. Elementele inversabile pentru operaia de nmulire din inelul (unitar) A se numesc elemente inversabile ale inelului A. III.1.4. Definiie. Fiind date dou inele A i B, o funcie f: A B se numete morfism de inele dac satisface urmtoarele dou proprieti: 1) f(a + b) = f(a) + f(b), pentru oricare a, b A 2) f(ab) = f(a)f(b), pentru oricare a, b A III.1.5. Definiie. Fie A i B dou inele i f: A B un morfism de inele. Se numete nucleul lui f submulimea lui A, Kerf = {x Af(x) = 0}
56

Se numete imaginea lui f submulimea lui B, Imf = f(A) = {f(x) x A } III.1.6. Definiie. O submulime nevid A a inelului A se numete subinel al inelului A dac: 1) oricare ar fi a, b A , rezult a - b A 2) oricare ar fi a, b A , rezult ab A . III.1.7. Definiie. Fie A un inel. O submulime I a lui A se numete ideal stng (respectiv drept) al lui A dac: 1) oricare a, b I, rezult a - b I 2) oricare a I i x A rezult xa I (respectiv ax I). Un ideal I al inelului A se numete ideal bilateral dac este ideal la stnga i la dreapta al inelului A. Observaie. Dac A este inel comutativ atunci toate idealele inelului A sunt bilaterale. III.1.8. Propoziie. Fie A i B dou inele i f: A B un morfism de inele. Kerf este un ideal bilateral al inelului A, iar Imf este un ideal al inelului B. III.1.9. Observaie. Orice ideal al inelului A este un subinel al inelului A. III.1.10. Definiie. Fie A un inel unitar i M o submulime a lui A. Prin ideal stng (drept, bilateral) generat de mulimmea M se nelege intersecia tuturor idealelor stngi (drepte, bilaterale) care conin mulimea M. Mulimea vid genereaz idealul (0). Un ideal stng (drept, bilateral) al inelului A se numete de tip finit sau finit generat dac exist o mulime finit de elemente din I care genereaz pe I. n cazul n care exist un singur element care genereaz pe I se spune c I este ideal stng (drept, bilateral) principal. Observaie. Fie A un inel i x A. Idealul principal stng generat de elementul x A este Ax = {ax a A }, idealul drept generat de acelai element este xA = {xa a A }, iar idealul bilateral generat de x este AxA = {axb a,b A }. III.1.11. Definiie. Fie A un inel. Se numete inel factor al lui A un inel A mpreun cu un morfism surjectiv de inele p: A A . Morfismul p se numete morfismul canonic sau surjecia canonic.
57

III.1.12. Teorem. Fie A un inel i I un ideal bilateral al lui A. Atunci exist un inel A i un morfism surjectiv de inele f: A A astfel nct Kerf = I. III.1.13. Observaie. Fie A un inel i I un ideal bilateral al su. Deoarece (A, +) este grup i I este un subgrup al su putem construi grupul factor A/I i f: A A/I morfismul canonic de grupuri care tim c are proprietatea Kerf = I (vezi II.6.B.3). Mai mult, A/I este chiar inel numit inel factor. ATENIE! Inelul factor al unui inel A nu poate fi construit dect dac I este ideal bilateral al inelului A. III.1.14. Teorem. Dac f: A B este un morfism de inele, atunci exist un izomorfism canonic

: A Kerf Im f .
III.1.15. Teorem. Fie A un inel i I J dou ideale bilaterale ale sale. Atunci exist un izomorfism canonic de inele.

A /I A / J. J/I

Exerciii rezolvate III.ER.1.1). Determinai toate subinelele inelului (Z, +, ). Rezolvare. Fie M un subinel al inelului (Z, +, ). Din III.1.6. rezult c M trebuie s fie subgrup al grupului (Z, +). Cum din II.ER.3.1. tim c toate subgupurile lui (Z, +) sunt de forma aZ, rezult c exist a Z astfel nct M = aZ. Mai trebuie demonstrat pentru M = aZ, a Z, doar afirmaia 2) a definiiei III.1.6., adic trebuie artat c pentru oricare x, y M rezult c xy M. Aadar, fie x, y M. Cum M = aZ, iar aZ = {amm Z}, rezult c exist m1, m2 Z astfel nct x = am1i y = am2. xy = (am1)(am2) = a(m1am2), iar m1am2 Z. Deci xy aZ, adic xy M. n concluzie, orice subinel al inelului (Z, +, ) este de forma aZ cu a Z. III.ER.1.2). Fie n N*\{1}. Determinai toate idealele inelului (Zn +, ).
58

Rezolvare. Deoarece (Zn, +, ) este un inel comutativ, este suficient s determinm, de exemplu, toate idealele la stnga ale acestui inel. Acestea vor fi i ideale la dreapta i deci bilaterale. Fie I un ideal al inelului (Zn, +, ). Din III.1.6. rezult c M trebuie s fie subgrup al grupului (Zn, +). Cum din II.ER.7.3. tim c toate subgrupurile grupului (Zn, +) sunt de forma dZ/nZ cu dn, rezult c exist un divizor al lui n astfel nct I = dZ/nZ. Mai trebuie s demonstrm doar afirmaia 2) a definiiei III.1.7., adic trebuie s $ $ artm c pentru oricare a I i pentru oricare x Zn rezult $$ x a I. $ $ $ $ $ Aadar, fie a dZ/nZ i x Zn. Cum dZ/nZ = { m d m Zn } $ $ $ $ rezult c exist Zn astfel nct a = d .

$ xa = xd = x d , cu x Zn $$ $$ Deci x a dZ/nZ, adic x a I.

n concluzie, orice ideal al inelului (Zn, +, ) este de forma dZ/nZ unde d este un divizor al lui n. III.ER.1.3). Artai c exist inele care au subinele ce nu sunt i ideale ale inelului respectiv. (Cu alte cuvinte, rezolvnd acest exerciiu vom arta c reciproca afirmaiei III.1.9. nu este adevrat). Rezolvare. Fie inelul (Q, +, ) (Z, +, ) este un subinel al acestui inel (ls cititorul s verifice acest lucru). Vom arta c (Z, +, ) nu este un ideal al inelului (Q, +, ). Presupunem prin absurd c (Z, +, ) este un ideal al inelului (Q, +, ). Cum (Q, +, ) este un inel comutativ, putem considera, de exemplu, c (Z, +, ) este un ideal stng al lui (Q, +, ). Din III.1.7. afirmaia 2) rezult c pentru oricare aZ i pentru oricare xQ, xaZ. Lum, de exemplu, a = 3 i x =

ax =

(Z, +, ) nu este un ideal al inelului (Q, +, ). n concluzie, (Z, +, ) este un subinel al inelului (Q, +, ), dar nu este i ideal al su.
59

3 Z . Deci afirmaia presupus prin absurd este fals, aadar 4

1 . Ar trebui ca axZ. Dar 4

Exerciii propuse spre rezolvare III.E.1.1) Fie nN*\{1}. Determinai toate subinelele inelului (Zn, +, ). Indicaie: Urmrii raionamentul exerciiului III.ER.1.1. III.E.1.2) Determinai toate idealele inelului (Z, +, ). Indicaie: Urmrii raionamentul exerciiului III.ER.1.2. III.E.1.3) Determinai toate subinelele i idealele urmtoarelor inele: (Z6, +, ), (Z12, +, ), (Z72, +, ). III.E.1.4) Artai c intersecia oricror dou ideale ale unui inel este tot un ideal. III.E.1.5) Fie A i B dou inele i AB produsul lor cartezian. Definim pe AB urmtoarelor operaii algebrice: (a, b) + (c, d) = (a+c, b+d) (a, b) (c, d) = (ac, bd) pentru oricare a, c A i b, d B. a) Artai c mulimea AB mpreun cu operaiile algebrice definite mai sus este un inel. b) Definim: i1: A AB, i1(a) = (a, 0) i2: B AB, i2(a) = (0, a) p1: AB A, p1(a, b) = a p2: AB B, p2(a, b) = b. Artai c i1, i2 sunt morfisme injective de inele, iar p1, p2 sunt morfisme surjective de inele. Sunt unitare aceste morfisme? III.E.1.6) Fie Z[i] = {a+bi a, bZ i i2 =-1}. Artai ca mulimea Z[i] mpreun cu operaiile de adunare i nmulire a numerelor complexe este un inel comutativ i unitar. Aflai divizorii lui zero i elementele inversabile ale acestui inel. III.E.1.7) Fie inelul (Z, +, ) i p, q Z. Notm cu d cel mai mare divizor comun al elementelor p i q i cu m cel mai mic multiplu comun al elementelor p i q. Artai c: a) pZ+qZ = dZ i b) pZ qZ = mZ.
60

Indicaie: pZ+qZ = {a+b a pZ i b qZ }. Se va folosi faptul c exist d1, d2Z astfel nct pd1+ qd2 = d, precum i proprietile celui mai mare divizor comun i celui mai mic multiplu comun a dou elemente. III. E.1.8) Fie M2(R) mulimea matricilor cu dou linii i dou coloane i elemente din R. a) Artai c M2(R) mpreun cu operaiile de adunare i nmulire ale matricilor cu dou linii i dou coloane, este un inel necomutativ. Aflai divizorii lui zero i elementele inversabile ale acestui inel. b) Artai c mulimea:

0 a J = a, b R 0 b

este ideal la stnga al inelului (M2(R), +, ), dar nu este ideal la dreapta al aceluiai inel. c) Artai c mulimea:

0 0 a , b R I = a b
este ideal la dreapta al inelului (M2(R), +, ), dar nu este ideal la stnga al aceluiai inel. III.E.1.9) Descriei idealele bilaterale ale lui M2(Z12), inelele sale factor i dai exemple de ideale la stnga care nu sunt ideale la dreapta. $ III.E.1.10) Fie nN*\{1} i inelul (Zn, +, ). Fie a Zn. $ este element inversabil al inelului (Zn, +, ) dac a) Artai c a i numai dac a i n sunt prime ntre ele. b) Artai c (Zn, +, ) este inel integru dac i numai dac n este numr prim.

III.2. Ideale prime i ideale maximale ale unui inel

n acest paragraf vom presupune c toate inelele sunt comutative i unitare.

61

II.2.1. Definiie. Fie A un inel comutativ i unitar. Un ideal P al lui A se numete ideal prim dac oricare a, b A astfel nct abP, rezult c a P sau b P. III.2.2. Definiie. Fie A un inel comutativ i unitar. Un ideal M al lui A se numete ideal maximal dac MA i oricare ar fi idealul I al lui A cu MIA, rezult I= A sau I= M. Exerciii rezolvate III.ER.2.1) Fie A un inel comutativ i unitar i I un ideal al su. Artai c I este ideal prim al lui A dac i numai dac inelul factor A/I este integru. Rezolvare. Presupunem c I este ideal prim al inelului A i artm c A/I este inel integru. Pentru aceasta va trebui s demonstrm ) ) )) ) ) ) c pentru oricare a , b A/I cu proprietatea c ab = 0 , rezult a = 0 ) ) sau b = 0 . ) ) )) ) Fie a , b A/I astfel nct ab = 0 . Rezult c abI, dar cum I ) ) este ideal prim al lui A obinem c sau aI, deci a = 0 , sau bI, deci ) ) b = 0. Presupunem acum c A/I este inel integru i artm c I este ideal prim al inelului A. Pentru aceasta va trebui s demonstrm c pentru oricare a, bA cu proprietatea abI, rezult aI sau bI. ) Fie a, bA astfel nct abI. Rezult c ab = 0 n inelul A/I, )) ) deci ab = 0 n inelul A/I, dar cum A/I este inel integru obinem c sau ) ) ) ) a = 0 , deci aI, sau b = 0 , deci bI. III.ER.2.2) Fie nN*\{1}. Aflai care din idealele inelului (Zn, +, ) sunt prime. Rezolvare. Dup cum am vzut n III.ER.1.2., idealele inelului (Zn, +, ) sunt de forma dZ/nZ, unde d este un divizor al lui n. Din exerciiul anterior, III.ER.2.1), rezult c dZ/nZ este un ideal prim al inelului (Zn, +, ) dac i numai dac inelul factor integru. Aplicm III.1.15. i obinem:
62

Zn este inel dZ / nZ

Aadar, dZ/nZ, unde d este un divizor al lui n, este ideal prim al inelului (Zn, +, ) dac i numai dac (Zd, +, ) este inel integru. Dar din III.E.1.10. tiim c (Zd, +, ) este inel integru dac i numai dac d este prim. n concluzie, idealele prime ale inelului (Zn, +, ) sunt de forma pZ/nZ unde p este divizor prim al lui n. III.ER.2.3) Fie pN un numr prim i inelul ( Z p k , +, ). Aflai toate idealele maximale ale acestui inel. Rezolvare. Dup cum am vzut n III.ER.1.2., idealele inelului ( Z p k , +, ) sunt de forma dZ/pkZ, unde d este un divizor al lui pk. Cum p este numr prim rezult c d=pi, unde i{1, 2, ..., k}. Deci idealele inelului ( Z p k , +, ) sunt piZ/pkZ, i{1, 2, ..., k}. pentru i=1: Z/pkZ = Z p k , pentru i=2: pZ/pkZ = px x Z p k ,
2 k
2 pk

Zn Z / nZ = Z / dZ = Zd . dZ / nZ dZ / nZ

{)) ) } ) )) pentru i=3: p Z/p Z ={ p x x Z } ,

)

............................................................. pentru i=k: pkZ/pkZ ={0} . Deci: pkZ/ pkZ pk-1Z/pkZ .... p2Z/pkZ pZ/pkZ Z/pkZ = Z p k . n concluzie, din definiia idealului maximal rezult c acest inel nu are dect un singur ideal maximal, iar acesta este pZ/pkZ. Pentru a nelege mai bine raionamentul exerciiului anterior vom face o aplicaie. Aplicaie. Aflai toate idealele maximale ale inelului (Z27, +, ). Rezolvare. Dup cum am vzut n III.ER.1.2. idealele inelului (Z27, +, ) sunt de forma dZ/27Z, unde d este un divizor al lui 27. Aadar, idealele acestui inel sunt: Z/27Z, 3Z/27Z, 9Z/27Z i 27Z/27Z. Z/27Z =Z27
63

) ) ) ) ) 9Z/27Z = 0, 9, 18 ) 27Z/27Z = {0}

3Z/27Z = 0, 3, 6, 9, 12, 15, 18, 21, 24

Deci: 27Z/27Z 9Z/27Z 3Z/27Z Z/27 Z = Z27. n concluzie, acest inel nu are dect un singur ideal maximal; iar acesta este 3Z/ 27 Z. Exerciii propuse spre rezolvare III.E.2.1) Fie A un inel. Demonstrai c (0) este ideal prim al inelului A dac i numai dac A este inel integru. III.E.2.2) Fie inelul (Z, +, ). Demonstrai c pZ este ideal prim al inelului Z dac i numai dac p este numr prim. III.E.2.3) Determinai toate idealele prime ale urmtoarelor inele: Z54, Z72, Z360. III.E.2.4) Determinai toate idealele prime i maximale ale urmtoarelor inele: Z32, Z625, Z343.

III.3. Inele de fracii. Corpul de fracii al unui inel integru

n acest paragraf vom presupune c toate inelele sunt comutative i unitare. III.3.1. Definiie. Fie A un inel comutativ i unitar i S o submulime a lui A. S se numete sistem multiplicativ (nchis) al inelului A dac are urmtoarele proprieti: 1) 1 S. 2) oricare s, tS, stS
64

unde prin 1 nelegem elementul unitate al lui A fa de operaia de nmulire. Exemple de sisteme multiplicative 1) S ={1} 2) S ={1, a, a2, ..., an, ...}, aA, a0, unde prin 0 nelegem elementul unitate al inelului A fa de operaia de adunare. III.3.2. Fie A un inel comutativ i unitar i S un sistem multiplicativ al lui A. Pe mulimea AS introducem relaia: (a, s) ~ (b, t) exist fS astfel nct f(ta-sb)=0 care este o relaie de echivalen pe AS. Notm cu S-1A mulimea factor AS/~ i cu

numete fracii cu numitorii n S (ale lui A). Pe S-1A introducem dou legi de compoziie, adunarea i nmulirea fraciilor, anume:

a clasa de echivalen a lui (a,s). Elemtele mulimii S-1A se s

a b ta + tb + = s t st a b ab . = s t st
Cu operaiile definite mai sus, S-1A este un inel comutativ i unitar:

( a ) este opusa fraciei 0 este elementul zero al lui S-1A, 1 s

a 1 , este elementul unitate al lui S-1A. s 1 a b dou fracii cu numitorii n s din inelul Observaie. Fie i t s a b S-1A. = dac i numai dac exist fS astfel nct f(ta-sb) = 0. s t
65

Observaie. Elementele inversabile din inelul S-1A sunt fraciile de forma

Observaie. Dac sistemul multiplicativ S al lui A nu conine divizori ai lui zero, atunci S-1A este corp. III.3.3. Definiie. Fie A i B dou inele. Spunem c B este A -algebr de morfism structural g dac exist un morfism de inele g: A B cu proprietatea c pentru oricare a A i b B avem g(a)b = bg(a). Definim fS: A S-1A, f S ( a) =

s s , s,t S , iar inversa unei astfel de fracii este fracia . t t

aadar S-1A este o A - algebr de morfism structural fS.

a fS este un morfism de inele, 1

III.3.4. Teorema de universalitate a inelelor de fracii Fie A un inel comutativ i unitar i S un sistem multiplicativ al lui A. Oricare ar fi A - algebra B de morfism structural f: A B astfel nct f(s) este inversabil n B pentru orice s S, exist un unic morfism de inele unitare : S-1A B care face comutativ diagrama:
A f B fS S-1A

adic o f S = f .

Exerciii rezolvate

66

$ $ $ S = {1, 2, 4}. Artai c S este un sistem multiplicativ al lui Z6 i c

S-1Z6 este izomorf cu Z3. Rezolvare. Faptul c S este sistem multiplicativ al lui Z6 se verific imediat folosind definiia III.3.1. n continuare vom arta c S-1Z6 este izomorf cu Z3. Pentru aceasta trebuie s vedem mai nti cum arat mulimea S-1Z6.

III. ER.3.1). Fie inelul (Z6, +, ) i S o submulime a lui Z6,

a $ S 1 Z 6 = a Z 6 si s S s
Aadar,

S 1 Z 6 = 0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 = , , , , , , , , , , , , , , , , , . 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4
Folosind prima observaie din III.3.2. obinem:

$ $ 0 0 $ = $ 2 1 $ $ 0 0 $ = $ 4 1 $ $ 3 0 $= $ 2 1 $ $ 3 0 $ = $ 4 1 $ $ 3 0 $= $ 1 1 $ $ 2 1 $=$ 2 1 $ $ 4 1 $ =$ 4 1

$$ $ $ $ $ (deoarece 1 1 0 2 0 = 0

) ) ) )

$$ $ $ $ $ (deoarece 1 1 0 4 0 = 0 $ $ $ $ $ $ (deoarece 2 1 3 2 0 = 0

( (

$ $ $ $ $ $ (deoarece 2 1 3 4 0 = 0 $ $ $ $ $ $ (deoarece 2 1 3 1 0 = 0 $$ $ $ $ $ (deoarece 1 1 2 2 1 = 0

( (

) )
67

$$ $ $ $ $ (deoarece 1 1 4 4 1 = 0

Aadar,

$ $ 5 1 $=$ 2 1 $ $ 4 1 $ =$ 1 1 $ $ 1 1 $ =$ 4 1 $ $ 2 2 $ = $ 4 1 $ $ 1 2 $= $ 2 1 $ $ 5 2 $= $ 1 1 $ $ 5 2 $ = $ 4 1

$ $ $ $ $ $ (deoarece 2 1 5 2 1 = 0 $ $ $ $ $ $ (deoarece 2 1 4 1 1 = 0 $ $ $ $ $ $ (deoarece 2 1 1 4 1 = 0

) )

( (

) )

) ) ) )

$$ $ $ $ $ (deoarece 1 1 2 4 2 = 0 $ $ $ $ $ $ (deoarece 2 1 1 2 2 = 0 $ $ $ $ $ $ (deoarece 2 1 5 1 2 = 0

) ) ) )

$ $ $ $ $ $ (deoarece 2 1 5 4 2 = 0
$ 1 $, 1 $ 2 $ 1

$ 0 S 1 Z 6 = $ , 1

Definim f: S-1Z6 Z3 astfel: f = 0, f = 1, f = 2 . $ $ $ 1 1 1 Evident f este un morfism bijectiv de inele, deci este un izomorfism. III. ER.3.2). Fie A un inel comutativ i unitar, S un sistemm multiplicativ nchis al lui A care nu conine divizori ai lui zero i S = {x Aexist s S i x A astfel nct s = x x}. Artai c S este un sistem multiplicativ al lui A i c S-1A i S-1A sunt inele izomorfe. Rezolvare. Faptul c S este un sistem multiplicativ se verific imediat folosind definiia III.3.1. Artm c S-1A i S-1A sunt inele izomorfe. S observm mai nti c S S (deoarece pentru orice s S exist s S i x = 1 A
68

$ 0

$ 1

$ 2

astfel nct s = s1). Cum S-1A = a A si s S i

a s

S -1A = a A si s S i cum S S rezult c S-1A S-1A.

a s

a i 1 a s f S : A S -1A, f S (a ) = . Cum pentru oricare s S, f S (s ) = este 1 1 1 inversabil n S -1A (inversul su este S -1A i care exist deoarece s
Considerm morfismul de inele fS: A S-1A, f S ( a) =

s S i S S, deci s S) rezult c putem aplica teorema de universalitate a inelelor fracii (III.3.4.) pentru inelul comutativ i unitar A, inelul de fracii S-1A i A - algebra S-1A de morfism structural f S . Aadar, exist i este unic un morfism de inele unitare : S-1A S -1A care face comutativ urmtoarea diagram:
A fs S-1A S -1A

f S

adic

Vom arta c este aplicaie bijectiv. Artm c este injectiv. Pentru aceasta este suficient s demonstrm c Ker = , unde Ker = S 1A =

o fS = f S (1)

0 1

a s

a s

0 . 1

69

a 0 a a a 1 a Ker. Rezult = . Dar = , iar = fS (a), s 1 1 s s 1 s a 1 aadar = fS (a) . s s

Fie

1 1 1 (1) a s s s s a 1 a = = 1 s s a a a 0 a 0 Deci = i cum = , rezult c = . s s s 1 s 1

= f S (a ) = (f S (a )) = f S (a ) =

Din observaia a, III.3.2., obinem c exist f S astfel nct f(1a - s0), adic fa = 0. Dar f S, iar S nu conine divizori ai lui zero, aadar a = 0. Deci Ker = , adic este injectiv. Artm c este surjectiv. Pentru aceasta vom verifica c pentru oricare

0 1

b a a S-1A, exist b S-1A astfel nct = . Fie s s s s

a S -1A, deci s S i cum S = {x Aexist s S i x A s astfel nct s = s s}, rezult c exist s S i s A astfel nct s = s s . Aadar as a as as = = = s s s s s as S-1A, iar S-1A S -1A). (deoarece s

70

Deci, pentru oricare

as a = , adic este surjectiv. s s

a as S -1A, exist S-1A astfel nct s s

Exerciii propuse spre rezolvare III.E.3.1) Fie A un inel comutativ i unitar, P un ideal prim al lui A i S = A\P o submulime a lui A. Artai c S este un sistem multiplicativ (nchis) al inelului A. $$$ III.E.3.2) Fie inelul (Z8, +, ) i S = 1,2,5 o submulime a lui Z8. Artai c S este un sistem multiplicativ nchis al inelului (Z8, +, ) i calculai S-1 Z8. $$$ III3.3) Fie inelul (Z24, +, ) i S = 1,6,6 2 o submulime a lui Z24. Artai c S este un sistem multiplicativ al sistemului (Z24, +, ), iar inelul S-1 Z24 este izomorf cu inelul (Z3, +, ). III.E.3.4). Fie A un inel comutativ i unitar i I un ideal al su. Artai c S-1I este ideal al inelului S-1A. Dac J este un alt ideal al inelului A, demonstrai urmtoarele afirmaii: a) I J S-1I S-1J b) S-1(I + J) = S-1I + S-1J c) S-1(I J) = S-1I S-1J

III.4. Algebra polinoamelor ntr-o nedeterminat

A[X ] =
III.4.1. Definiie. Fie A un inel comutativ i unitar. Notm

= f f = a n X n + a n1 X n1 +L+a1 X + a 0 , a 0 , a1 , K, a n A si n N
(A[X] este mulimea tuturor polinoamelor n nedeteminata X cu coeficieni n inelul commutativ i unitar A).
71

A[X] mpreun cu operaiile obinuite de adunare i nmulire a polinoamelor formeaz un inel numit inelul polinoamelor de o nedeterminat cu coeficieni n inelul A. III.4.2. Definiie. Fie f A[X]. Notm (f) = {fgg A[X]} (f) este un ideal al inelului A[X] (lsm cititorului s verifice acest lucru) i se numete idealul lui A[X] generat de polinomul f. III.4.3. Definim aplicaia f:A A[X], f(a) = a pentru oricare aA.f este un morfism unitar de inele (lsm cititorul s verifice acest lucru). Teorema de universalitate a inelului de polinoame ntr-o nedeterminat Fie A un inel comutativ i unitar, A[X] inelul polinoamelor de o nederminat cu coeficieni n A i : A B o A-algebr, iar x B. Atunci exist un unic morfism de inele U: A[X] B astfel nct U(X) = x i diagrama
f A B A[X] U

s fie comutativ, adic U

o f = .

III. 4.4. Teorema mpririi cu rest. Fie A un inel comutativ, f, g A[X], f(X) = amXm + am-1Xm-1 + ... + a0 i g(X) = bnXn + +bn-1Xn-1 + ... + b0, bn 0. Notm K = max{m - n + 1, 0}. Atunci K exist q, r A[X] astfel nct b n f = gq + r, iar gradul lui r este strict mai mic dect gradul lui g.

72

Exerciii rezolvate III.ER.4.1. Fie inelul (Z[i], +, ), unde Z[i] = {a + bia,b Z i i2 = -1} a) Artai c exist un izomorfism de inele Z[i] Z[X] / (X2 + 1). 2 b) Artai c (X + 1) este un ideal prim al inelului Z[X]. Rezolvare. a) Vom aplica teorema de universalitate a inelelor de polinoame pentru inelul (Z, +, ), Z[X] inelul polinoamelor de o nedeterminat cu coeficienii n Z, Z - algebra Z[i] de morfism structural : Z Z[i], (a) = a pentru oricare a Z i i Z[i]. Astfel obinem c exist un unic morfism de inele u: Z[X] Z[i], astfel nct u(X) = i i diagrama
f Z Z[X] u

s fie comutativ, adic u o f = . n continuare vom aplica teorema fundamental de izomorfism pentru inele (III.1.14.) relativ la morfismul u: Z[X] Z[i]. Astfel obinem c exist un izomorfism de inele w: Z[X] / Ker u Im u astfel nct urmtoarea diagram s fie comutativ:
u Z[X] w Z[X]/Ker u Im u Z[i]

Z[i]

Pentru a demonstra c Z[X] / (X2 + 1) Z[i] este suficient s artm c Keru = (x2 + 1) i Imu = Z[i].
73

Artm c Keru = (X2 + 1). Pentru aceasta vom aplica metoda dublei incluziuni. Artm mai nti c Keru (X2 + 1), adic trebuie s demonstrm c oricare f(X) Keru, f(X) (X2 + 1). Fie f(X) Keru. Rezult u(f(X)) = 0 (1). Aplicm apoi teorema mpririi cu rest pentru dempritul f(X) i mpritorul X2 + 1 i obinem c exist q(X), r(X) Z[X] astfel nct f(X) = (X2 + 1)q(X) + r(X), 0 grad r(X) < 2 (2) u(f(X)) = u((X2 + 1)q(X) + r(X)) = u(X2 + 1)u(q(X)) + u(r(X)) = = ([u(X)]2+ 1) u(q(X)) + u(r(X)) = (i2 + 1)u(q(X)) + u(r(X)) = =u(r(X)). Deci u(f(X)) = u(r(X)). Dar cum din relaia (1) avem u(f(X)) = 0 rezult c u(r(X)) = 0 (3). Din relaia (2) avem 0 grad f(X) < 2, aadar, gradul lui r(X) poate fi cel mult 1, deci r(X) este de forma r(X) = aX + b, cu a, b Z. u(r(X)) = u(aX + b) = u(aX) + u(b)= au(X) + b= ai + b Aadar, u(r(X)) = ai + b i cum din relaia (3) avem u(r(X)) = 0 obinem c ai + b = 0, deci a = b = 0 i cum r(X) = aX + b, r(X) = 0. Deci, din relaia (2) obinem c f(X) = (X2 + 1)q(X), aadar f(X) (X2 + 1). Artm acum c (X2 + 1) Keru, adic trebuie s demonstrm c oricare f (X2 + 1), f Keru. Fie f (X2 + 1). Cum (X2 + 1) = {g(X2 + 1)g Z[X]}, rezult c exist g Z[X] astfel nct f = (X2 + 1)g. Aplicm morfismul u acestei relaii i obinem: u(f) = u((X2 + 1)g) = ((u(X))2 + 1)u(g) = (i2 + 1)u(g) = 0 Aadar, u(f) = 0, deci f Keru. Artm n continuare c Imu = Z[i], ceea ce este echivalent cu a demonstra c u este aplicaie surjectiv. Deci va trebui s artm c pentru oricare a + bi Z[i], exist f Z[X] astfel nct u(f) = a + bi. Fie a + bi Z[i]. Lum f = a + bX. u(f) = u(a + bX) = u(a) + u(bX) = a + bu(X) = a + bi Aadar, pentru oricare a + bi Z[i], exist f Z[X], f(X) = a + bX, astfel nct u(f) = a + bi. Deci f este surjectiv. n concluzie: Z[X] / (X2 + 1) Z[i].
74

b) Artm c (X2 + 1) este ideal prim al inelului Z[X]. Presupunem prin absurd c (X2 + 1) nu este un ideal prim al inelului Z[X], deci exist f1, f2 Z[X] astfel nct f1f2 (X2 + 1), dar f1 (X2 + 1) i f2 (X2 + 1). Deoarece f1 i f2 (X2 + 1), la mprirea acestor polinoame cu X2 + 1 restul nu este nul (altfel X2 + 1 ar divide polinoamele f1 i f2, deci f1 i f2 ar aparine idealului (X2 + 1) al inelului Z[X]. Aadar, din teorema mpririi cu rest aplicat pentru dempritele f1 i f2 i mpritorul X2 + 1 rezult c exist q1, r1 Z[X] i q2, r2 Z[X] astfel nct: f1(X) = (X2 + 1) q1(X) + r1(X), 0 < grad r1 < 2 f2(X) = (X2 + 1) q2(X) + r2(X), 0 < grad r2 < 2 Deci grad r1 = grad r2 = 1, astfel r1 = a1X + b1, a1b1 Z i r2 = =a2X + b2, a2b2 Z. Dar f1f2 (X2 + 1), deci (X2 + 1)2q1(X) q2(X) + +(X2 + 1) q1(X) r2(X) + (X2 + 1) q2(X) r1(X) + r1(X) r2(X) (X2 + 1), aadar (X2 + 1) divide r1(X) r2(X). Dar cum r1(X) r2(X) = a1a2X2 + +(a1b2 + a2b1)X + b1b2 rezult c X2 + 1 = a1a2X2 + (a1b2 + a2b1)X + +b1b2. Deci:

a 1a 2 = 1 a 1 b 2 + a 2 b1 = 0 cu a1, a2, b1, b2 Z. b b = 1 1 2

Astfel avem ((a1 = 1 i a2 = 1) sau (a1 = -1 i a2 = -1)) i ((b1 = 1 i b2 = 1) sau (b1 = -1 i b2 = -1)). Se observ c nici una din cele patru variante posibile nu verific ecuaia a doua a sistemului, deci sistemul nu are soluie. Aadar, presupunerea de la care am plecat este fals, deci (X2 + 1) este ideal prim al inelului Z[X]. III.ER.4.2). Fie A un inel comutativ i unitar, f un element al inelului A care nu este divizor al lui zero i S o mulime a lui A, S = {1, f, f2, ...fn, ...} a) Artai c S este un sistem multiplicativ al inelului A b) Artai c exist un izomorfism de inele A[X] / (Xf - 1) S-1A. Rezolvare. Punctul a) l propunem cititorului ca exerciiu. b) Vom aplica teorema de universalitate a inelului de polinoame pentru inelul (A, +, ), A[X] inelul polinoamelor de o nedeterminat cu
75

coeficieni n A, A - algebra S-1A de morfism structural :A S-1A,

a 1 pentru oricare a Z i S-1A Astfel obinem c exist un 1 f 1 unic morfism de inele u: A[X] S-1A, astfel nct U(X) = i diagrama: f
(a) =
f A S-1A A[X] U

s fie comutativ, adic U o f = . n continuare vom aplica teorema fundamental de izomorfism pentru inelele (III.1.14.) relativ la morfismul u: A[X] S-1A. Astfel obinem c exist un izomorfism de inele w: A[X]/KerU ImU astfel nct urmtoarea diagram s fie comutativ: U A[X] w A[X]/KerU ImU Pentru a demonstra c A[X]/(Xf - 1) S-1A este suficient s artm c Ker U = (Xf - 1) i ImU = S-1A. Artm c KerU = (Xf - 1). Pentru aceasta vom aplica metoda dublei incluziuni. Artm mai nti c KerU (Xf - 1), adic trebuie s demonstrm c oricare g(X) KerU, g(X) (Xf - 1). Fie g(X) KerU. Rezult U(g(X)) = 0 (1). Aplicm apoi teorema mpririi cu rest pentru dempritul f(X) i mpritorul Xf - 1 i obinem c exist q(X), r(X) A[X] astfel nct g(X) = (Xf - 1)q(X) + r(X), 0 grad r(X) < 1 (2)
76

S-1A

Obinem grad r(X) = 0 (3) i U(g(X)) = U((Xf - 1)q(X) + r(X)) = U(Xf - 1)U(q(X)) + U(r(X)) = =(U(X)f - 1)U(q(X)) + U(r(X)) = ( f - 1) U(q(X)) + U(r(X)) = U(r(X)). Deci U(g(X))=U(r(X)). Dar cum din relaia (1) avem U(g(X)) = =0, rezult c U(r(X)) = 0. (4) Din relaia (3) avem grad r(X) = 0, deci r(X) = a, a A, aadar din (4) obinem a = 0, iar din (2): g(X) = (Xf - 1)q(X) adic g(X) (Xf - 1). Artm acum c (Xf - 1) KerU, adic trebuie s demonstrm c oricare g (Xf - 1), g KerU. Fie g (Xf - 1). Cum (Xf - 1) = {h(Xf - 1)h A[X]} rezult c exist h A[X] astfel nct g = (Xf - 1)h. Aplicm morfismul U acestei relaii i obinem c: U(g) = U((Xf - 1)h) = U(Xf -1)u(h) = (U(X)f - 1)u(h) = =( f - 1)U(h) = 0. Aadar, U(g) = 0, deci g KerU. Artm n continuare c ImU = S-1A, ceea ce este echivalent cu a demonstra c U este aplicaie surjectiv.

1 f

1 f

S-1A. Lum g = axn.

a a A, n N , va trebui s artm c pentru n f a a a oricare n S-1A exist g A[X] astfel nct U(g) = n . Fie n f f f
Cum S-1A = U(g) = U(axn) = a(U(x))n = a

1
n

f a Aadar, pentru oricare n S-1A, exist g A[X], g = axn f a astfel nct U(g) = n . Deci g este surjectiv. f
III.ER.4.3) Fie A un inel. Un element e A se numete idempotent dac e2=e. S se determine un element idempotent din inelul
77

a fn

$ Z8[X]/(X2 + X + 2 ). Rrezolvare. Elementele idempotente ale inelului Z8[X]/(X2+X+ $ $ $ $ + 2 ) sunt elementele de forma a X + b cu a , b Z8 i avnd $ $ $ proprietatea c restul mpririi lui (a X + b )2 la X2 + X + 2 este $ $ $ $ $ $ a X + b . Restul acestei mpriri este (2a b + a 2)X + b 2 + 2a . 2 2 $ $ $ $ $ $ $ Aadar, trebuie ca (2 a b + a )X + b + 2a = a X + b , deci

2ab + a 2 = a 2 b + 2a = b

Rezolvnd acest sistem vom determina toate elementele

idempotente ale inelului Z8[X]/(X2 + X + 1 ). O soluie a acestui

$ $ $ $ sistem este, de exemplu, a = 0 i b = 1 . Aadar 1 este element $ idempotent al inelului Z8[X]/(X2 + X + 2 ).
Exerciii propuse spre rezolvare

c) R [x ] x 2 + 1 C
2

( d) Z[x ] (x

[ ] ( b) Z[ 5 ] Z[x ] (x
)

III.E.4.1). Artai c au loc urmtoarele izomorfisme de inele:

2

a) Z i 3 Z[x ] x 2 + 3 , unde Z i 3 = a + bi 3 a , b Z

[ ] { ) 5), unde Z[ 5 ] = { + b a

5 a, b Z

+ x + 1 Z[ ], unde Z[ ] = {a + b a , b Z}

iar este rdcina polinomului X2 + X + 1. III.E.4.2). Determinai toate elementele idempotente ale urmtoarelor inele: a) Z8[X]/(X2 - 3X +3) b) Z8[X]/(X2 + 5X -10). III.E.4.3). Fie inelul (Z[i 2 ], +, ),

78

unde Z[i 2 ] = {a + b i 2 a, b Z} i S = { (i 2 )nn N} o submulime a lui Z[i 2 ] a) Artai c S este un sistem multiplicativ al inelului (Z[i 2 ], +, ). b) Artai c are loc izomorfismul de inele: S-1 Z[i 2 ] Z[i 2 ][X] / (i 2 X - 1) III.E.4.4). Fie A un inel comutativ i unitar. Artai c un element din A este inversabil n A[X] dac i numai dac este inversabil n A. III.E.4.5). Fie A un inel comutativ i unitar. Artai c dac A este inel integru atunci A[X] este inel integru.

III.5. Inelul polinoamelor ntr-un numr finit de nedeterminate. Polinoame simetrice

III.5.1. Definiie. Fie A un inel comutativ i unitar i n N, n 2. Notm

A [ X 1 , X 2 ,K, X n ] =

K 1 ,K 2 ,K,K N i i = f = a i1i2 Kin X 1i1 X 22 K X nn a i1i2 Kin A , i1 , i2 ,K , i n N i1 ,i2 ,K,in = 0

(de exemplu, un element al mulimii Z[X1, X2, X3, X4] este 2 3 f = 2 X 2 X3 - 3X1X3 + X1X2X3X4 - 5 X 4 ). A[X1, X2, ..., Xn] mpreun cu operaiile obinuite de adunare i nmulire a polinoamelor formeaz un inel numit inelul polinoamelor n n nedeterminate cu coeficieni n inelul comutativ i unitar A. III.5.2. Definim aplicaia f: A [X1, X2, ..., Xn], f(a) = a pentru oricare a A. f este un morfism de inele (lsm cititorul s verifice acest lucru). Teorema de universalitate a inelului de polinoame n n nedeterminate
79

Fie A un inel comutativ i unitar, A[X1, X2, ..., Xn] inelul polinoamelor n n nedeterminate cu coeficieni n inelul A i B o A - algebr de morfism structural : A B. Dac x1, x2, ..., xn este un sistem de elemente din B, atunci exist un unic morfism de inele u: A[X1, X2, ..., Xn] B astfel nct u(Xi) = xi pentru oricare i{1, 2, ..., n}i diagrama
f A B u A[X1, X2, ..., Xn]

s fie comutativ, adic u o f = . III.5.3. Definiie. 1) Fie monomul X 1j1 X 2j2 K X njn A[X1, X2, ..., Xn]. Atunci gradul acestui monom este j1 + j2 + ... + jn. 2) Fie polinomul f A[X1, X2, ..., Xn]. Atunci gradul acestui polinom este maximul gradelor tuturor monoamelor care l formeaz pe f. 2 2 Exemplu. Fie f Z[X1, X2, X3], f = 5X1 X 2 - 6 X 1 X2 X3 + X1 - 2 2 grad (5X1 X 2 ) = 1 + 2 = 3;
2 grad (6 X 1 X2 X3) = 2 + 1 + 1 = 4; grad (X1) = 1; grad (- 2) = 0 grad (f) = max {3, 4, 1, 0} = 4. III.5.4. Definiie. Fie A un inel comutativ i unitar i i i aX 1i1 X 22 K X nn , bX 1j1 X 2j2 K X njn A[X1, X2, ..., Xn].
i i i j j j

Spunem c aX 11 X 22 K X nn bX 11 X 22 K X nn dac (exist r N, 1 r n astfel nct ik = jk pentru oricare k {1, 2, ..., r-1}i ir = jr) sau (ik = jk pentru oricare k {1, 2, ..., n})

80

2 2 2 2 Exemplu. n inelul Z[X1, X2, X3, X4], 2 X 1 X2X3 X 4 < X 1 X2 X 3 2 2 X4 i - 3X1 X 2 X3 > 2X1 X 3 . III.5.5. Definiie. Se numete termen principal al polinomului f A[X1, X2, ..., Xn] cel mai mare monom dintre cele care l formeaz pe f, n ordinea introdus anterior.

III.5.6.

Definiie.

Fie

f=

k1 , k 2 ,K, k n i1i 2 Ki n i1 ,i 2 ,K,i n = 0

a
i

i X11 X i22 K X inn un

polinom n n nedeterminate cu coeficieni n inelul comutativ i unitar A. Pentru orice permutare Sn definim

( f ) =

k 1 , k 2 ,K, k n i1 ,i2 ,K,in = 0

a i1i2 Kin X 1( 1) X 2( 2) K X n( n ) .

1 2 3 3 f = X 12 X 2 + X 1 X 2 X 3 . Fie S3, = , deci (1) = 3, 3 1 2

(2) = 1, (3) = 2.
2 3 2 3 (f ) = X (1) X (2 ) + X (1) X (2 ) X (3) = X 3 X1 + X 3 X1 X 2 .

Exemplu Fie inelul Z[X1, X2, X3] i f Z[X1, X2, X3],

III.5.7. Definiie. Un polinom f A[X1, X2, ..., Xn] se numete polinom simetric dac pentru orice permutare Sn, (f) = f. Urmtoarele polinoame simetrice din A[X1, X2, ..., Xn] sunt numite polinoame simetrice fundamentale: s1 = X1 + X2 + ...+ Xn =

X
i =1

s2 = X1X2 + X1X3 + ...+ Xn-1Xn =

1 i < j n

Xj
1 i < j < k n

s3 = X1X2X3 + X1X2X4 + ...+ Xn-2Xn-1Xn =

X jX k

..................................................................................... sn-1 = X1X2 ... Xn-1 + X1X2 ... + Xn-2Xn + ... + X2X3 ... Xn = =
i1 1 i1 < i 2 <K<i n n

X i2 K X in
81

sn = X1X2 ... Xn.

III. 5.8. Teorem. Fie f un polinom simetric din A[X1, X2, ..., Xn]. Atunci exist un polinom g A[X1, X2, ..., Xn] astfel ca f = g(s1, s2, ..., sn) unde si, 1 i n, sunt polinoame simetrice fundamentale. (Cu alte cuvinte, orice polinom simetric se scrie ca un polinom de polinoame simetrice fundamentale). Exerciii rezolvate III.ER.5.1) Fie A un inel comutativ i unitar, a1, a2, ..., an A i A[x1, x2, ..., xn] inelul polinoamelor n n nederminate cu coeficieni n inelul A. a) Artai c

(x
not n i =1

a1 , x 2 a 2 ,..., x n a n ) =

not

= U f f A [ x 1 , x 2 ,..., x n ] , ( x i a i ) f , i {1,..., n}

este un ideal al inelului A[x1, x2, ..., xn]. b) Artai c are loc izomorfismul de inele: A[x1, x2, ..., xn]/(x1-a1, ... , xn-an) A. Rezolvare. Punctul a) l propunem ca exerciiu cititorului. b) Vom aplica teorema de universalitate a inelului de polinoame n n nedeterminate (III.5.2.) pentru inelul A, A[x1, x2, ..., xn] inelul polinoamelor n n nedeterminate cu coeficieni n A, A-algebra A de morfism structural i:AA, i(a) = a pentru oricare aA i a1, a2, ..., an A. Astfel obinem c exist un unic morfism de inele u: A[x1, x2, ..., xn] A astfel nct u(xi) = ai pentru oricare i{1, 2, ..., n} i diagrama:
f A i A[x1, x2, ..., xn] u

82

s fie comutativ, adic u o f =i.

n continuare vom aplica teorema fundamental de izomorfism pentru inele (III.1.14.) relativ la morfismul u: A[x1, x2, ..., xn] A. Astfel obinem c exist un izomorfism de inele w:A[x1, x2, ...,xn] / Ker uIm u astfel nct urmtoarea diagram s fie comutativ:
u A[x1, x2, ..., xn] A

A[x1, x2, ..., xn] / Ker u

Im u

Pentru a demonstra c A[x1, x2, ..., xn]/(x1-a1, ... , xn-an) A este suficient s artm c Ker u =(x1-a1, ... , xn-an) i Im u = A. Artm c Ker u = (x1-a1, ... , xn-an). Pentru aceasta vom aplica metoda dublei incluziuni. Artm mai nti c Ker u (x1-a1, ... , xn-an), adic trebuie s demonstrm c oricare fKer u, f(x1-a1, ... , xn-an). Fie fKer u. Rezult u(f)=0 (1). Aplicm apoi teorema mpririi cu rest pentru dempritul f i mpritorul xi-ai, pentru un i oarecare, i{1, 2, ..., n} i obinem c exist q, r A[x1, x2, ..., xn] astfel nct (2) f = (xi-ai)q+r, 0 grad r < 1 Obinem grad r = 0 (3) i u(f) = u((xi-ai) q+r) = u((xi-ai) u(q)+u(r) = = (u(xi)-u(ai)) u(q)+u(r) = (ai-ai) u(q)+u(r) = u(r). Deci u(f) = u(r). Dar cum din relaia (1) aven u(f) = 0, rezult c u(r) = 0 (4). Din relaia (3) avem grad r = 0, deci r = a, a A, aadar din (4) obinem a = 0, iar din (2) f = (xi-ai) q. Deci f(x1-a1, ... , xn-an). Artm acum c (x1-a1, ... , xn-an) Ker u, adic trebuie s demonstrm c oricare f(x1-a1, ... , xn-an), f Ker u. Fie f(x1-a1, ... , xn-an). Cum

(x

a1 , x 2 a 2 ,..., x n a n ) =
=

U {f f A [ x , x
n i =1 1

,..., x n ] , ( x i a i ) f , i {1,..., n}

83

rezult c exist i{1, 2, ..., n} astfel nct (xi-ai)f, deci exist g A[x1, x2, ..., xn] astfel nct f=(xi-ai)g. Aplicm morfismul u acestei relaii i obinem: u(f) = u((xi-ai)g) = u(xi-ai))u(g) = (u(xi)-aiu(g)= (ai-ai)u(g) = 0. Aadar u(g) = 0, deci gKer u. Artm n continuare c Im u =A, ceea ce este echivalent cu a demonstra c u este aplicaie surjectiv, adic va trebui s demonstrm c pentru oricare a A exist f A[x1, x2, ..., xn] astfel nct u(f)= a. Fie a A. Lum f = a, u(f) =u(a) = u(i(a)) = (u o i)(a) = =f(a) = a. Deci u(f) = a. Aadar, pentru oricare a A, exist f A[x1, x2, ..., xn], f = a, astfel nct u(f) =a. III.ER.5.2) Fie polinomul simetric f Z[x1, x2, x3],
3 3 3 3 3 3 f ( x 1 , x 2 , x 3 ) = x 1 x 2 + x 1 x 3 + x 1x 2 + x 2 x 3 + x 1x 3 + x 2 x 3 .

S se scrie f ca polinom de polinoame simetrice fundamentale. Rezolvare. PAS 1. Se scriu polinoamele simetrice fundamentale. Inelul Z[x1, x2, x3] este inel de polinoame n trei nederminate, aadar n acest inel exist trei polinoame simetrice fundamentale i anume: s1 = x1 + x2 + x3 s2 = x1x2 + x2x3 + x1x3 s3 = x1x2x3 PAS 2. Se determin termenul principal al acestui polinom. Se 3 observ c termenul principal al acestui polinom este x 1 x 2 , altfel scris 3 0 x 1 x 2x 3 . 3 0 PAS3. Asociem termenului principal x 1 x 2 x 3 tripletul (3, 2, 0). Pornind de la acest triplet vom construi triplete de forma (a, b, c) cu a, b, c N, a b c 0 i a+b+c = gradul termenului principal. Obinem astfel tripletele: (3, 1, 0), (2, 2, 0) i (2, 1, 1). Pornind de la acestea vom construi alte triplete i anume: (3, 1, 0) (3-1, 1-0, 0) = (2, 1, 0) (2, 2, 0) (2-2, 2-0, 0) = (0, 2, 0) (2, 1, 1) (2-1, 1-1, 1) = (1, 0, 1)

84

2 0 Tripletul (2, 1, 0) corespunde polinomului s1 s 2 s 3 , tripletul 0 2 0 (0, 2, 0) corespunde polinomului s1 s 2 s 3 , iar tripletul (1, 0, 1) 1 0 1 corespunde polinomului s1 s 2 s 3 . Aadar, polinomul f se poate scrie sub forma: 2 0 0 2 0 1 0 1 f = as1 s 2 s 3 + bs1 s 2 s 3 + cs1 s 2 s 3 2 2 1 1 adic f = as1 s 2 + bs 2 + cs1 s 3, unde a, b, c sunt coeficieni reali ce vor

trebui determinai. PAS 4. Determinarea coeficienilor a, b, c. Determinarea acestor coeficieni se va face dnd diferite valori particulare necunoscutelor x1, x2, x3 astfel nct s obinem suficiente relaii ntre a, b i c pentru ca acestea s poat fi determinate. De exemplu: pentru x1 = 0, x2 = 1, x3 = 1 obinem s1 = 2, s2 = 1, s3 = 0, deci f(x1, x2, x3) = 4a+b, iar pe de alt parte f(x1, x2, x3) = 2. Aadar 4a+b = 2. Pentru x1 = 1, x2 = 0, x3 = -1 obinem s1 = 0, s2 = -1, s3 = 0, deci f(x1, x2, x3) = b, iar pe de alt parte f(x1, x2, x3) = -2. Aadar b = -2. Pentru x1 = 1, x2 = -1, x3 = 1 obinem s1 = 1, s2 = -1, s3 =-1, deci f(x1, x2, x3) = -a+b-c, iar pe de alt parte f(x1, x2, x3) = -2. Aadar -a+b-c = -2. Am obinut sistemul:

4a + b = 2 b = 2 a + b c = 2

Obinem: a=1, b=-2, c=-2. 2 Deci f = s1 s 2 2s 2 s1s 3 . 2 Exerciii propuse spre rezolvare III.E5.1) Fie inelul (Z, +, ), -2, 3, 5 Z i Z [x1, x2, x3] inelul polinoamelor n trei nederminate cu coeficieni n inelul Z. a) Artai c (x1+2, x2-3, x3-5) este un ideal al inelului Z[x1, x2, x3]. b) Artai c are loc izomorfismul de inele: Z[x1, x2, x3]/ (x1+2, x2-3, x3-5) Z Indicaie. Vezi III.ER.5.1.
85

III.E.5.2) S se scrie urmtoarele polinoame simetrice ca polinom de polinoame simetrice fundamentale. a) fZ[x1, x2, x3],

f ( x1, x 2 , x 3 ) = ( x1 x 2 ) ( x1 x 3 ) ( x 2 x 3 )
2 2

b) fQ[x1, x2, x3, x4], f = III.E.5.3) Fie f =

i , j =1 i j

3 i

xj.

i , j=1 i j

3 i

x j un polinom din Z [x1, x2, ... , xn].

S se arate c f este un polinom simetric i s se scrie f ca polinom de polinoame simetrice fundamentale.

86

IV. SPAII VECTORIALE

IV.1. Definiie. Fie K un corp comutativ. Se numete spaiu vectorial peste K (sau K-spaiu vectorial) o mulime nevid V nzestrat cu o lege de compoziie intern notat + relativ la care V este grup abelian i o lege de compoziie extern notat :KVV, (a, x) ax = ax, cu proprietile: 1) a(x+y) = ax+ay, a K; x, y V 2) (a+b)x = ax+bx, a, b K; x V 3) a(bx) = (ab)x, a,b K; x V 4) 1 x = x, x V. Exemplu V = Kn = {x=(x1, x2, ..., xn) xiK, 1 i n} are o structur de K-spaiu vectorial, cu legile de compoziie: x+y = (x1+y1, ..., xn+yn) i ax = (ax1, ..., axn), x, yKn, aK. Pentru K=R se obine R - spaiul vectorial Rn, iar dac K = C se obine C - spaiul vectorial Cn. IV.2. Definiie. Fie V un K - spaiu vectorial. O submulime nevid S V, S = {v1, v2, ..., vk} se numete sistem de generatori pentru V dac pentru orice x V exist 1, 2, ..., k K astfel nct x = 1v1+ 2v2+ ...+ kvk (mai spunem c x este o combinaie liniar de v1, v2, ..., vk cu scalari n K). IV.3. Definiie. Fie V un K - spaiu vectorial. O submulime nevid L V, L = {v1, v2, ..., vk} se numete sistem liniar independent pentru V dac din orice relaie de forma 1v1+ 2v2+ ...+ kvk = 0 cu i K, rezult i = 0, pentru i = 1, 2, ...,k. O submulime nevid L V, L = {v1, v2, ..., vk} care nu este sistem liniar independent se numete sistem liniar dependent.
87

IV.4. Definiie. O submulime nevid B V, B = {v1, v2, ..., vk} se numete baz a lui V dac este n acelai timp i sistem de generatori i sistem liniar independent. Exemplu. Fie n K - spaiul vectorial Kn vectorii e1 = (1, 0, ..., 0), e2 = (0, 1, 0, ..., 0), ..., en = (0, 0, ..., 1) i B = {e1, e2, ..., en} (n 1). Rezult imediat din definiii c B este o baz n Kn. Aceast baz se numete baza canonic. IV.5. Teorem. Fie V {0} un K - spaiu vectorial ce admite sistem de generatori. Din orice sistem de generatori al lui V se poate extrage o baz. IV.6. Teorem. Fie V {0} un K - spaiu vectorial i S un sistem de generatori al lui V. Orice submulime L S care este sistem liniar independent de vectori poate fi completat cu elemente din S pn la o baz a lui V. IV.7. Teorem. Fie V {0} un K - spaiu vectorial ce admite sistem de generatori. Orice sistem liniar independent de vectori din V poate fi completat pn la o baz a lui V. IV.8. Teorem. Fie V {0} un K - spaiu vectorial ce admite sistem de generatori. Toate bazele lui V au acelai numr de elemente. IV.9. Definiie. Fie V {0} un K - spaiu vectorial ce admite un sistem de generatori. Numrul de elemente dintr-o baz a lui V se numete dimensiunea lui V i se noteaz dimKV. IV.10. Definiie. (subspaiu vectorial). Fie V un K - spaiu vectorial i W V o submulime nevid. Spunem c W este un un spaiu vectorial peste K dac: 1) pentru oricare x, y W, x - y W 2) pentru oricare x W i pentru oricare a k, ax W IV.11. Definiie. (Aplicaii liniare) Fie V i W dou spaii vectoriale peste corpul comutativ K. Se numete aplicaie liniar de la V la W orice funcie f: V W cu proprietatea: f(x + y) = f(x) + f(y) pentru oricare x, y V i oricare , K. IV.12. Definiie. Fie V i W dou K - spaii vectoriale i f: V W o aplicaie liniar.
88

1) se numete nucleul lui f submulimea lui V Kerf = {x Vf(x) = 0} 2) se numete imaginea lui f submulimea lui W Imf = f(V) = {f(x)x V} IV.13. Propoziie. Fie V i W dou K - spaii vectoriale i f: V W o aplicaie liniar. Atunci Kerf este subspaiu vectorial al lui V, iar Imf este subspaiu vectorial al lui W. IV.14. Teorema dimensiunii. Fie V i W dou spaii vectoriale peste corpul K ce admit fiecare cte o baz i f: V W o aplicaie liniar. Atunci Kerf i Imf admit fiecare cte o baz i dimKKerf + dimKImf = dimKV. Exerciii rezolvate IV.ER.1). Fie V = R3[X] mulimea polinoamelor de grad mai mic sau egal cu trei, cu coeficieni reali. a) Artai c V este un R - spaiu vectorial b) Artai c {X, X + 2, X3 + 3} este un sistem liniar independent al lui V. Rezolvare. Punctul a) l lsm spre rezolvare cititorului. b) Conform IV.3. trebuie s artm c are loc relaia aX + b(X + 2) + c(X3 + 3) = 0, cu a, b, c R, rezult a = b = c = 0. Fie relaia aX + b(X + 2) + c(X3 + 3) = 0 cu a, b, c R.

c = 0 Obinem cX3 + (a + b)X + 2b + 3c = 0, deci a + b = 0 . 2b + 3c = 0

Rezolvnd acest sistem obinem c a = b = c = 0. IV.ER.2). Fie a = (1, 1, 0), b = (2, 0, 1) i c = (3, 1, 15) n R3. a) Artai c {a, b, c} formeaz o baz a lui R3 ca R - spaiu vectorial. b) Artai c d = {3, k, 2} aparine spaiului generat de a i b. Rezolvare. a) Pentru ca mulimea {a, b, c} s fie baz a R - spaiului vectorial R3 este suficient ca determinantul matricii care are pe coloane vectori a, b, i c s fie nenul. n cazul nostru matricea ce trebuie considerat este
89

1 2 3 A = 1 0 1 0 1 15
iar det A 0. Deci {a, b, c} este baz a R - spaiului vectorial R3. b) A arta c d aparine spaiului generat de a i b nseamn a gsi , R astfel nct d = a + b, adic {3, k, 2} = (1, 1, 0) + (2, 0, 1). Deci:

+ 2 = 3 = k = 2

Obinem = - 1 i = 2. IV.ER.3). Fie a = (2, 1) i b = (4, 2) doi vectori din R3. {a, b} este sistem liniar independent? Rezolvare. Pentru ca {a, b} s fie sistem liniar independent trebuie ca determinantul matricii care are pe coloane vectorii a i b s fie nenul. n cazul nostru matricea ce trebuie considerat este A=

2 4 , 1 2

iar det A = 0. Aadar{a, b} nu este sistem liniar independent. IV.ER.4). Fie submulimea W R3, W ={(x1, x2, x3) R33x1+ 2x2+ x3= 0} a) Artai c W este un subspaiu vectorial al lui R3. b) Determinai o baz pentru W i specificai dimensiunea lui W. Rezolvare. Punctul a) l lsm spre rezolvare cititorului (se aplic direct definiia IV.10.). b) W ={(x1, x2, x3) R33x1+ 2x2+ x3= 0} PAS 1: Se rezolv sistemul format dintr-o ecuaie i trei necunoscute, 3x1+ 2x2+ x3= 0. Obinem x3= - 3x1- 2x2. Aadar, W ={(x1, x2, x3) R3 x3= - 3x1- 2x2}, deci W ={(x1, x2, - 3x1- 2x2)x1,x2 R},
90

PAS 2: Se determin o baz pentru W dnd valori lui x1 i x2 dup cum urmeaz: x1 = 1, x2 = 0; obinem v1 = (1, 0, - 3) x1 = 0, x2 = 1; obinem v2 = (0, 1, - 2) Aadar B = {v1, v2} este o baz a lui W, deci dimRW = 2. IV.ER.5). Fie V = R4, v1 = (1, 0, 1, 2) i v2 = (2, 1, 3, -1) vectori din V. Completai sistemul de vectori {v1, v2} pn la o baz n R4. Rezolvare. PAS 1. Verificm dac {v1, v2} este un sistem liniar independent. Pentru aceasta trebuie ca matricea care are pe coloane vectorii v1 i v2 s aibe rangul maxim. n cazul nostru matricea este:

1 2 0 1 A = 1 3 2 1
iar aceast matrice are rangul doi, deci rangul maxim. PAS 2: Deoarece dimRR4 = 4 trebuie s gsim doi vectori v3, v4 R4 astfel nct{v1, v2, v3, v4} s fie baz a lui R4, adic determinantul matricii care are pe coloane vectorii v1, v2, v3 i v4 s fie nenul. Lum, de exemplu, v3 = (0, 0, 2, 1) i v4 = (0, 0, - 1, 1). IV.ER.6). Fie vectorii v1 = (2, -3, 1), v2 = (1, -1, 0), v3 = (3, 0, 1) i v4 = (- 7, 3, 0) din R - spaiul vectorial R3. Extragei din sistemul {v1, v2, v3, v4} o baz pentru R3. Rezolvare. Construim matricea care are pe coloane vectorii v1, v2, v3, v4 i alegem un minor de ordin trei al acesteia (deoarece dimRR3 = 3) care s fie nenul. Vectorii ale cror coloane alctuiesc acest minor vor forma o baz pentru R3. Astfel obinem matricea

2 1 3 7 A = 3 1 0 3 1 0 1 0
91

1 3 7 cu 1 0 3 0 . Deci {v2,v3, v4} este baz pentru R - spaiul 0 1 0

vectorial R3. IV.ER.7). Fie f: R4 R2, f(x1, x2, x3, x4) = (2x1 - x2 - x3, x1 + 3x2 + x4) a) Artai c f este o aplicaie liniar de R - spaii vectoriale. b) Determinai matricea lui f n baza canonic. c) Determinai o baz pentru Kerf. d) Determinai o baz pentru Imf. Rezolvare. Punctul a) l lsm spre rezolvare cititorului (se folosete direct definiia IV.11.) b) Baza canonic a R - spaiului R4 este {e1, e2, e3, e4} unde e1 = (1, 0, 0, 0), e2 = (0, 1, 0, 0), e3 = (0, 0, 1, 0), e4 = (0, 0, 0, 1). Obinem f(e1) = (2, 1), f(e2) = (- 1, 3), f(e3) = (- 1, 0) i f(e4) = (0, 1). Matricea lui f n baza canonic este matricea care are pe coloane vectorii f(e1), f(e2), f(e3), f(e4). Aadar, obinem

2 1 1 0 M = 1 3 0 1
c) PAS 1. Determinm Kerf

Ker f = ( x 1 , x 2 , x 3 , x 4 ) R 4 f ( x 1 , x 2 , x 3 , x 4 ) = ( 0,0) =

2x 1 x 2 x 3 = 0 = ( x1, x 2 , x 3, x 4 ) R 4 x 1 + 3x 2 + x 4 = 0

Rezolvnd sistemul

secundare. Aadar,
92

2x 1 x 2 x 3 = 0 obinem c x 1 + 3x 2 + x 4 = 0 3x x 4 x 2x 4 x1 = 3 ,x2 = 3 , iar x3 i x4 sunt necunoscute 7 7

 3x 3 x 4 x 3 2x 4 Ker f = , ,x 3,x 4 x 3,x 4 R 7 7

PAS 2: Determinm o baz pentru Kerf. Pentru a determina o baz pentru Kerf dm vlori lui x3 i x4 dup cum urmeaz:

3 1 7 7 1 2 x3 = 0, x4 = 1; obinem v2 = , ,0,1 7 7
x3 = 1, x4 = 0; obinem v1 = , ,1,0 Aadar B ={v1, v2} este o baz pentru Kerf, deci dimRKerf = 2. d) Pentru a determina o baz pentru Imf trebuie s observm mai nti c {f(e1), f(e2), f(e3), f(e4)} este un sistem de generatori pentru Imf. Deci va trebui ca din acest sistem de generatori s extragem o baz pentru Imf. Cum din teorema dimensiunii avem c dimRKerf + dimRImf = dimRR4, deci dimRImf = 2, va trebui ca din sistemul {f(e1), f(e2), f(e3), f(e4)} s extragem doi vectori care vor forma o baz pentru Imf. Pentru aceasta vom construi matricea care are pe coloane vectorii f(e1), f(e2), f(e3), f(e4) i vom alege un minor de ordin doi al acesteia (deoarece dimRImf = 2) care s fie nenul. Din punctul a) al problemei avem

2 1 1 0 M = 1 3 0 1
cu

2 1 0 . Deci {f(e1), f(e2)} este baz pentru Imf. 1 3

Exerciii propuse spre rezolvare

IV.E.1). Fie V un R - spaiu vectorial i x, y, z V a) Artai c dac x, y, z sunt liniar independeni, atunci x, x + 2y, x + 3y + 4z sunt liniar independeni. b) Dac a, b, c R astfel nct a2 + b2 + c2 0 atunci ax - by, cy - az, bz - cx sunt liniar independeni.
93

IV.E.2). Fie V = R2 un R - spaiu vectorial i fie m R fixat. Artai c W = {(a, ma)a R} este un subspaiu vectorial al lui V. IV.E.3). Fie W = {(x1, x2, x3, x4) R 4 x1 + 2x2 + 2x3 + 5x4 = 0} a) Artai c W este un subspaiu vectorial al R - spaiului vectorial R4. b) Determinai o baz pentru W (Alt enun: Aflai dimensiunea subspaiului W). IV.E.4). Fie V = R4[X] mulimea polinoamelor de grad mai mic sau egal cu patru cu coeficieni reali. a) Artai c V este un R - spaiu vectorial b) {X, X + 2, X2 + 5, X3 + 4} este un sistem liniar independent? IV.E.5). Fie a = (1, 1, 0, 2), b = (1, -2, 0, 1), c = (3, 1, 2, 1) i d = (-1, 1, 1, 1) vectori ai R - spaiului vectorial R4. a) Artai c sistemul {a, b, c, d} este o baz a lui R4. b) Artai c e = (-8, 1, -6, 0) aparine spaiului vectorial generat de sistemul {a, b, c}. IV.E.6) Fie a = (, 2, 1), b = (0, , - 1), c = (, 1, 3) vectori ai R - spaiului vectorial R3. a) Determinai , R astfel nct sistemul {a, b, c} s fie sistem liniar independent al lui R 3. a) Pentru i gsii la punctul a) verificai dac sistemul {a, b, c} este sistem de generatori al R - spaiului vectorial R3. IV.E.7). Fie W = (x 1 , x 2 , x 3 , x 4 ) R 4

2 x 1 x 3 + x 4 = 0 x 1 + x 2 + 2 x 3 = 0

a) Artai c W este un subspaiu vectorial al R - spaiului vectorial R4. b) Determinai o baz pentru W. IV.E.8) Fie W = x 1 , x 2 , x 3 R 3

x 2 x 3 = 0 x 1 x 2 = 0

a) Artai c W este un subspaiu vectorial al R - spaiului vectorial R3. b) Determinai o baz pentru W.
94

IV.E.9). Fie n 3, n N i

x 1 + x 3 +L+ x n = 0 . W = ( x 1 , x 2 ,K , x n ) R n x1 + x 2 = 0

a) Artai c W este un subspaiu vectorial al R - spaiului vectorial Rn. b) Determinai dimensiunea subspaiului W. IV.E.10). Fie S R 5 mulimea soluiilor sistemului

x 1 + x 2 + x 5 = 0 x 1 x 3 + x 4 + x 5 = 0 2x 1 x 5 = 0 3x 1 x 3 + x 4 = 0

a) Artai c S este un subspaiu vectorial al R - spaiului vectorial R5. b) Determinai o baz pentru S. IV.E.11) Fie V = R4 i vectorii v1 = (4, -5, - 8, 15) i v2 = (2, 5, - 12, 7) din V. Completai sistemul de vectori {v1, v2} pn la o baz n R4. IV.E.12). Fie V = R3 i vectorii v1 = (4, -5, 8) i v2 = (12, - 15, 24) din R3. Completai sistemul de vectori {v1, v2} pn la o baz n R3. IV.E.13). Fie V = R4 i vectorii v1 = (1, 4, 5, 3), v2 = (2, - 1, 1, ) i v3 = (- 1, 3, - 1, 4) din R3, R. S se determine astfel nct sistemul {v1, v2, v3} s se poat completa pn la o baz i s se determine acea baz. IV.E.14). Fie V = R3, v1 = (, 1, 1), v2 = (1, , 2) cu , R, doi vectori din R3. S se determine , astfel nct sistemul {v1, v2} s se poat completa pn la o baz n R3 i s se determine acea baz. IV.E.15). ). Fie V = R4, v1 = (4, - 5, - 8, 15), v2 = (2, 5, - 12, 7), v3 = (- 1, - 1, 10, 5), v4 = (1, 3, - 7, 4) i v5 = (- 2, 2, - 1, 1) vectori din R4. Extragei din sistemul {v1, v2, v3, v4, v5} o baz pentru R4. IV.E.16) Fie V = R3, v1 = (, , ), v2 = (- , 1 - 2, - ), v3 = (2, 3, + 3) i v4 = (1, 1, 2 - 1) cu , R, vectori din R3. S
95

se determine , astfel nct din sistemul {v1, v2, v3, v4} s se poat extrage o baz pentru R3 i specificai care este acea baz. IV.E.17). ). Fie V = R4 i v1 = (, 1, , 1), v2 = (1, , , 1), v3 = (1, 2, - 1, 0), v4 = (3, - 4, 7, 10) i v5 = (1, 5, - 4, 3) cu R, vectori din R4. S se determine astfel nct din sistemul {v1, v2, v3, v4, v5} s se poat extrage o baz pentru R3 i s se specifice care este acea baz. IV.E.18). Fie f: Q3 Q4, f(x1, x2, x3) = (x1 + x2, x2 - x3, x1 + x3, 2x1 + 2x2) a) Artai c f este o aplicaie liniar de R - spaii vectoriale. b) Determinai matricea lui f n baza canonic. c) Determinai o baz pentru Kerf. d) Determinai o baz pentru Imf.

96

V. DETERMINAI, INVERSA UNEI MATRICE, RANGUL UNEI MATRICE, SISTEME DE ECUAII LINIARE

V.1. Determinani
Presupunem c sunt cunoscute de ctre cititor noiunile de matrice i determinant al unei matrice. n continuare vom enuna cteva proprieti ale acestora. V.1.1. Proprieti. Determinantul de ordin n peste un inel comutativ R are proprietile: a) Determinantul unei matrice depinde R - liniar de coloanele acesteia. b) O matrice cu dou coloane egale are determinantul zero. c) Dac permutm dou coloane determinantul matricei i schimb senul. d) Dac la o coloan a matricei se adun o alt coloan nmulit cu un element a R, determinantul matricei nu se schimb. e) Dac toate elementele unei coloane sunt egale cu zero atunci determinantul matricei este zero. V.1.1. Proprietate. Oricare ar fi A, B Mn (R), R inel comutativ, avem det (AB) = det Adet B

V.2. Inversa unei matrice

Fie R un inel unitar cu 1 0. Notm cu UR mulimea elementelor u R inversabile n raport cu nmulirea lui R, numite uniti ale lui R. Evident UR formeaz un grup multiplicativ, numit grupul unitilor inelului R. Grupul unitilor inelului Mn(R) se noteaz GLn(R) i se numete grupul general liniar de grad n al inelului R. n particular, GL1(R) = UR.
97

V.2.1. Teorem. Fie R un inel comutativ i unitar i A Mn(R). Atunci A GLn(R) dac i numai dac det A UR. Corolar. Fie K un corp comutativ i A Mn(K). Urmtoarele afirmaii sunt echivalente: a) A GLn(K) b) det A 0 c) coloanele matricii A sunt liniar independente peste corpul K d) liniile matricii A sunt liniar independente peste corpul K.

V.3. Rangul unei matrice

Fie K un corp comutativ i A o matrice de tip m n cu coeficieni din K. V.3.1. Definiie. Fie A Mm n(K). Spunem c matricea A are rangul r i scriem rang(A) = r, dac A are minor diferit de zero de ordin r i toi minorii lui A de ordin mai mare ca r sunt egali cu zero. V.3.2. Teorem (Kromecker). Pentru orice matrice A A = (aij) Mm n(K) avem: rang A = rang C 1 , C A , K , C A = rang 2 n

(l

A nelegem linia i a matricii A, iar rang C 1 , C A , K , C A este 2 n dimensiunea peste corpul K a subspaiului lui Kn generat de sistemul

A 1 A i

, l ,K, l

A 2

A m

) , unde prin C }
i rang

A i nelegem

coloana i a matricii A, prin

A A , l 2 ,K, l n ) este dimensiunea peste A corpul K a subspaiului lui Kn generat de sistemul {l1 , l A , K , l A }. 2 m
A 1

{C

, C A ,K, C A 2 m

(l

A 1

Corolar. Rangul unei matrice A Mm n(K) este egal cu r dac matricea admite un minor diferit de zero de ordin r i toi minorii de ordin r + 1 care bordeaz pe acesta sunt egali cu zero. V.3.3. Propoziie. Rangul produsului a dou matrice este mai mic sau egal cu rangul fiecrei matrice.

V.4. Sisteme de ecuaii liniare cu coeficieni ntr-un corp comutativ

Fie K un corp comutativ. Prin sistem de ecuaii liniare cu coeficieni n K n necunoscutele x1, x2, ..., xn se nelege un ansamblu (S) de egaliti:
98

a11x 1 + a12 x 2 +L+a1n x n = b1 a 21x 1 + a 22 x 2 +L+a 2 n x n = b 2 LLLLLLLLLLLL a m1x 1 + a m 2 x 2 +L+a mn x n = b m

V.4.1. Definiie. Un sistem de ecuaii liniare care are cel puin o soluie se numete compatibil. Un sistem compatibil se numete determinat dac are o singur soluie i se numete nedeterminat dac are mai mult dect o soluie. V.4.2. Definiie. 1) Se numete matrice a sistemului (S) matricea

a11 a12 a a 22 21 A = L L a m 1 a m 2

L a1n L a2n L L L a mn

2) Se numete matrice extins a sistemului S matricea

a11 a 21 a a 22 21 A = L L a m 1 a m 2

L a1n L a2n L L L a mn

b1 b2 L bm

V.4.3. Teorem (Regula lui Cramer). Dac det A 0 atunci sistemul (S) are soluie unic. V.4.4. Teorem (Kronecker - Capelli). Sistemul (S) de ecuaii liniare este compatibil dac i numai dac rang A = n. Corolar. Un sistem compatibil (S) admite soluie unic dac i numai dac rang A = n. V.4.5. Teorem (Rouch). Un sistem de ecuaii este compatibil dac i numai dac toi minorii caracteristici sunt nuli.

V.5. Lema substituiei

Fie V un K - spaiu vectorial de dimensiune n,
99

B = {e1, e2, ..., en} o baz a lui V, v V, v = 1e1 + 2e2 + ...+ nen i B* = {e1, ..., ei-1, v, ei+1,..., en}. Atunci: 1) B* este un sistem liniar independent al lui V dac i numai dac i 0. 2) Cnd i 0, B* este baz a lui V i coordonatele 1 , 2 ,K, n n baza B* ale unui vector x V se exprim n funcie de coordonatele sale 1, 2, ..., n din baza B prin formulele: i = i / i , j = j i i / i pentru j i.

Exerciii rezolvate n acest capitol vom aplica lema substituiei ntr-o serie de probleme numerice ale algebrei. Calculul ce se efectueaz const n a gsi coordonatele din baza B* ale vectorilor v, x, y, ... cnd se cunosc coordonatele acestora n baza B. n acest scop se folosesc tabele ale cror linii sunt afectate vectorilor din baza B, respectiv B* i n coloanele crora sunt nserate coordonatele vectorilor v, x, y, ... n baza B, respectiv B*.
e1 ... ei ... ej ... en ... ... ... ... ... ... ... ... v 1 ... i ... j ... n ... ... ... ... ... ... ... ... x 1 ... i ... j ... n ... ... ... ... ... ... ... ... e1 ... v ... ej ... en ... ... ... ... ... ... ... ... v 0 ... 1 ... 0 ... 0 ... ... ... ... ... ... ... ... x 1-(1i) i ... i/i ... j-(ji) i ... n-(ni) i ... ... ... ... ... ... ... ...

Tabelul B Tabelul B* Dac i 0 atunci vectorul ei al bazei B se poate nlocui cu vectorul v, obinndu-se baza B*. n acest caz i din tabelul B este declarat pivot i se face meniunea aceasta prin ncadrarea ntr-un ptrat. Acum tabelul B* se obine din tabelul B dup cum urmeaz: 1) se mpart la pivot toate elementele din linia acestuia
100

2) pivotul se nlocuiete cu 1 i celelalte elemente din coloana acestuia se nlocuiesc cu zero. 3) toate elementele j din din afara liniei i coloanei pivotului se nlocuiesc cu

j j j i =

i det i j 1

i j

operaie cunoscut sub numele de regula dreptunghiului . V.ER.1). n spaiul vectorilor coloan 3-dimensionali R3 = M 31 (R) se dau vectorii:

1 1 1 1 f 1 = 4 , f 2 = 3, f 3 = 2, x = 2, 2 1 1 2

Folosind lema substituiei artai c {f1, f2, f3} formeaz o baz a lui R i gsii coordonatele lui x n aceast nou baz. Rezolvare. Fie B = {e1, e2, e3} baza canonic a lui R3. n coloanele primului tabel de mai jos se insereaz coordonatele vectorilor f1, f2, f3 i x n baza canonic. Se face calculul:
3

e1 e2 e3 f1 f2 e3

f1 1 4 2 f1 1 0 0

f2 1 2 1 f2 0 1 1

f3 1 3 1 f3 -1 2 1

x 1 -2 -2 x -5 6 2

f1 e2 e3 f1 f2 f3

f1 1 0 0 f1 1 0 0

f2 1 -1 -1 f2 0 1 0

f3 1 -2 -1 f3 0 0 1

x 1 -6 -4 x -3 2 2

Cum {e1, e2, e3} este baz a lui R3, din lema substituiei rezult succesiv c {f1, e2, e3}, {f1, f2, e3}, {f1, f2, f3} sunt baze ale lui R3. Conform ultimului tabel, x = (- 3)f1 + 2f2 + 2f3. V.ER.2) S se afle inversa matricii A M3(Z5),

101

) 2 ) A = 1 ) 3
A C1 ) 2 ) 1 ) 3 A C1 ) 1 ) 0 ) 0 A C1 ) 1 ) 0 ) 0 A C1 ) 1 ) 0 ) 0 A C2 ) 4 ) 1 ) 2 A C2 ) 2 ) 4 ) 1 A C2 ) 0 ) 1 ) 0 A C2 ) 0 ) 1 ) 0 A C3 ) 2 ) 1 ) 1 A C3 ) 1 ) 0 ) 3 A C3 ) 1 ) 0 ) 3 A C3 ) 0 ) 0 ) 1

) 4 ) 1 ) 2

) 2 ) 1 ) 1
I C1 ) 1 ) 0 ) 0 I C1 ) 3 ) 2 ) 1 I C1 ) 2 ) 3 ) 3 I C1 ) 1 ) 3 ) 1 I C2 ) 0 ) 1 ) 0 I C2 ) 0 ) 1 ) 0 I C2 ) 2 ) 4 ) 1 I C2 ) 0 ) 4 ) 2 I C3 ) 0 ) 0 ) 1 I C3 ) 0 ) 0 ) 1 I C3 ) 0 ) 0 ) 1 I C3 ) 3 ) 0 ) 2

Rezolvare. Folosind lema substituiei avem:

e1 e2 e3

A C1

e2 e3

A C1 A C2

e3

A C1 A C2 A C3

Matricea A-1 se gsete n compartimentul al doilea al ultimului tabel. Aadar,

102

V.ER.3). S se afle rangul matricii A M 3 4 ( R ) ,

1 0 3 = 3 4 0 1 2 2

1 2 1 3 A = 1 2 1 1 2 4 0 4
A C4 A C1 A C1

Rezolvare: Folosind lema substituiei avem:

A C1 A C2 A C3 A C2 A C3 A C4

e1 e2 e3

1 1 2
A C1

-2 -2 -4
A C2

1 -1 0
A C3

3 1 4
A C4

1 0 0

-2 0 0

1 -2 -2

3 -2 -2

e2 e3

A C1 A C2

1 0 0

-2 0 0

0 1 0

2 1 0

e3

A A Din ultimul tabel rezult c C 1 , C 3 sunt liniar independente A A A A (cci fac parte din baza C 1 , C 3 , e 3 ) iar C 2 i C 4 sunt combinaii

liniare de C

A 1 i

C C

Rezult c rang (A) = 2. V.ER.4) S se calculeze rangul matricei A M 33 ( R ) ,

A 3 i anume: A A 2 = (-2) 1 +

A A A A 0C 3 , C 4 =2C 1 + 1C 3 .

2 2 3 A = 1 1 0 1 2

unde R este un parametru.

103

Rezolvare. Folosind lema substituiei avem:

C 1A
e1 e2 e3 2 1 -1

A C2

A C3

C 1A
e1

A C2

A C3

2 -1 2
A C2

3 0
A C3

A 1

0 1 0

4 -1 1

3 0

e3

C 1A
A C2 C 1A

0 1 0

1 0 0

3/4 3/4 (4-3)/4

e3

(Tabel 3)

4 3 3 4 3 0, adic , atunci 4 4 4 A poate fi ales pivot, deci e3 poate fi nlocuit cu C 3 i se obine

Se observ c dac urmtorul tabel:

C 1A
A C2 C 1A A C3

A C2

A C3

0 1 0

1 0 0

0 0 1

Aadar,

pentru

independent peste R, deci rang A = 3. Dac

3 4

{C 2A ,C 1A ,C 3A } este

sistem

liniar

4 3 3 = 0 , adic = , atunci tabelul 3 devine: 4 4

C 1A
A C2 C 1A A C2 A C3

0 1 0

1 0 0

3/4 1 0

e3

104

A A A A baza {C 2 , C 1 , e 3 } , iar C 3 este combinaie liniar de coloanele C 2 i A C 1A astfel: C 3 =

A A Coloanele C 2 i C 1 sunt liniar independente (cci fac parte din

V. ER.5). S se rezolve sistemul de ecuaii liniare:

3 A C + C 1A . Rezult c rang A = 2. 4 2

x 1 + 2x 2 + x 3 + 3x 4 + 3x 5 = 3 x 1 x 2 x 3 2x 4 2x 5 = 2 x 1 + 3x 2 + 2x 3 + 5x 4 + 4x 5 = 2

Rezolvare. Folosind lema substituiei avem:

A A A A C 1A C 2 C 3 C 4 C 5 b A A A A C 1A C 2 C 3 C 4 C 5 b

e1 e2 e3

1 -1 1

2 -1 3

1 -1 2

3 -2 5

3 -2 4

3 -2 2

C 1A 1
e2 e3 0 0

2 1 1

1 0 1

3 1 2

3 1 1

3 1 -1

A A A A C 1A C 2 C 3 C 4 C 5 b

A A A A C 1A C 2 C 3 C 4 C 5 b

C 1A 1
A C2 0

0 1 0

1 0 1

1 1 1

1 1 0

1 1 -2

C 1A 1
A C2 0 A C3 0

0 1 0

0 0 1

0 1 1

1 1 0

3 1 -2

e3

A A A Din ultimul tabel rezult c B = (C 1 , C 2 , C 3 ) este o baz a A A A A A A A A A matricei A, b = 3C 1 + C 2 - 2C 3 , C 4 = C 2 + C 3 , C 5 = C 1 + C 2 .

105

Construim x(0) = (3, 1, - 2, 0, 0)T pornind de la vectorul b din ultimul tabel. Construim de asemenea matricea

0 1 C = 1 1 0 A pornind de la coloanele C 4 i

x(1) = (0, - 1, - 1, 1, 0)T i x(2) = (- 1, - 1, 0, 0, 1)T. Soluia general a sistemului este x(0) + 1x(1) + 2x(2) = (3- 2, 1 - 1 - 2, - 2 - 1, 1, 2), 1, 2 R. Deci soluia sistemului este: (Sistem compatibil dublu nedeterminat)

1 1 0 0 1 A C 5 din ultimul tabel. Lum

x 1 = 3 2 x 2 = 1 1 2 x 3 = 2 1 x = 1 4 x 5 = 2

cu 1, 2 R.

Exerciii propuse spre rezolvare V.E.1). n spaiul vectorilor R4 = M 41 ( R ) . Se dau vectorii: coloan 4-dimensionali,

1 2 1 4 1 3 1 4 5 0 = , f 2 = , f 3 = , f 4 = , x = . f1 2 0 1 1 3 6 5 4 4 2

Folosind lema substituiei artai c {f1, f2, f3, f4} formeaz o baz a lui R4 i gsii coordonatele lui x n aceast nou baz.
106

V.E.2). n spaiul vectorilor 3-dimensionali, R3 = M 31 ( R ) . Se dau vectorii:

1 2 1 f 1 = 1, f 2 = 3 , f 3 = 0 , x = 0 , C . 2 3 1

Folosind lema substituiei discutai n funcie de dac sistemul {f1, f2, f3} formeaz o baz a lui R3 i n caz afirmativ gsii coordonatele lui x n aceast baz. V.E.3) Aflai inversele urmtoarelor matrice:

2 5 0 1 1 0 3 7 a) A = 3 1 0 5 2 6 4 1

1 5 3 b) B = 2 1, C parametru. (Discuie dup ) 3 4 5

V.E.3). Calculai rangul urmtoarelor matrice:

2 1 1 3 4 2 1 2 1 2 a) A = 2 3 1 2 2 0 2 2 3 6

2 2 2 b) B = 4 1 2 5 , 2 10 12 1
(Discuie dup ).

R parametru.

107

2 1 1 3 3 2 1 4 , c) C = 3 5 3 7 5 3 1

R parametru.

(Discuie dup ). V.E.4). Rezolvai sistemele de ecuaii liniare:

x 2y + z + t = 1 a) x y + z t = 1 x 2y + z + 5t = 6
x 3y +2 x y c) 3x y 2x + y = 2 =3 = =

4x + 2y 3z t = 4 + x y z = 3 b) +t =1 3x + 3y x - 7y + 3z = -3

, , R parametru. (Discuie dup i )

x + y + 2z = 1 d) 2x + 2y + z = 1 x + y z =
i )

, , R parametru. (Discuie dup

x + y + z 2t = 5 e) 2x + y 2z + t = 1 2x 3y + z + 2t = 3
parametru. (Discuie dup ).

x + y + z = 1 f) x + y + z = 1 x + y + z = 1

, R

108

x 2y + z t = 0 2x y + 3z 3t = 0 g) , R parametru. (Discuie x + y + z + t = 0 2x + ( 1) y + 2z + t = 0
dup ).

109

VI. PROPRIETI ARITMETICE ALE INELELOR. INELE EUCLIDIENE. INELE PRINCIPALE. INELE FACTORIALE. FACTORIALITATEA INELELOR DE POLINOAME

n acest capitol vom utiliza numai inele comutative, unitare, nenule i integre.

VI.1. Proprieti aritmetice ale inelelor

VI.1.1. Definiie. Fie A un inel comutativ, unitar, integru i nenul i a, b A. Se spune c a este asociat cu b dac ab i ba i se scrie a ~ b. VI.1.2. Propoziie. Fie A un inel. Dou elemente a, b A sunt asociate dac i numai dac a = bu, unde u este un element inversabil al inelului A. VI.1.3. Definiie. 1) Fie A un inel i a A un element nenul i neinversabil. Spunem c a este ireductibil dac orice divizor al lui a este sau asociat cu a, sau inversabil. 2) Fie A un inel i p A un element nenul i neinversabil. Spunem c p este prim dac din faptul c pab cu a, b A rezult sau pa sau pb. VI.1.4. Propoziie. Fie A un inel. Orice element prim din inelul A este ireductibil. VI.1.5. Propoziie. Fie A un inel n care oricare dou elemente au un cel mai mare divizor comun. Orice element ireductibil din inelul A este prim. VI. 1.6. Exemplu. Fie inelul (Z, +, ). elemente prime i ireductibile: 2, 3, 5, 7,... elemente asociate: 3 i -3.

Exerciii rezolvate
110

Aadar exist i {1, 2, ..., n} astfel nct pi( p1 p 2 K p n + 1 ) i cum pip1p2 ... pi ... pn, rezult c pi1, deci pi = 1 ceea ce nu se poate deoarece pi este un numr prim. Aadar, presupunerea fcut prin absurd este fals, deci n inelul (Z, +, ) exist o infinitate de numere prime. VI.ER.1.2). Fie K un corp i K[X] inelul polinoamelor ntr-o nedeterminat cu coeficieni n corpul K. Artai c orice polinom de gradul 1 din inelul K[X] este ireductibil. Rezolvare. Fie f un polinom de gradul 1 din inelul K[X]. Presupunem prin absurd c f nu este ireductibil, rezult c exist g, h K[X] astfel nct f = gh. Cum K este corp rezult c grad (f) =grad (g) + grad (h) i cum grad f = 1, rezult c grad (g) + +grad (h) =1, aadar grad (g) = 0 i grad (h) = 1 (sau invers). Cum grad (g) = 0 rezult c g = a, a K, dar K este corp, deci a este inversabil n K, respectiv g este inversabil n K[X]. Deci f = gh, unde g este inversabil n K[X], iar grad (h) = 1. Rezult din definiia VI.1.3. - 1) c f este ireductibil. VI.ER.1.3). Fie Q[X, Y] inelul polinoamelor n dou nedeterminate cu coeficieni n inelul Q. Artai c X2 + Y2 este ireductibil n Q[X, Y]. Rezolvare. Presupunem prin absurd c X2 + Y2 nu este ireductibil n inelul Q[X, Y], rezult c exist a0, a1, a2, b0, b1, b2 Q astfel nct X2 + Y2 =( a0 + a1X + a2Y) ( b0 + b1X + b2Y) Obinem
111

VI.ER.1.1). n inelul (Z, +, ) exist o infinitate de numere prime. Rezolvare. Presupunem prin absurd c n inelul (Z, +, ) exist un numr finit de numere prime. Fie acestea p1, p2, ..., pn. Considerm elementul p1 p 2 K p n + 1 Z. Evident pi p1 p 2 K p n + 1 , pentru oricare i {1, 2, ..., n} i cum p1, p2, ..., pn sunt toate numerele prime din inelul (Z, +, ), rezult c p1 p 2 K p n + 1 nu este numr prim.

X2 + Y2 = a0b0 + (a1b0 + a0b1)X + (a2b0 + a0b2)Y + (a2b1 + +a1b2)XY + a1b1 X2 + a2b2 Y2 Deci:

a 0 b 0 = 1 a b + a 0 b1 = 0 1 0 a 2b 0 + a0 b 2 = 0 a 2b1 + a1b 2 = 0 a1b1 = 1 a 2b 2 = 1

Avem relaia a2b1 + a1b2 = 0. nmulim aceast relaie cu a1a2 i

2 2 obinem a 2 a1b1 + a1 a 2 b 2 = 0 , dar cum a1b1 = a2b2 = 1 avem c

a + a = 0 , deci a1 = 0 i a2 = 0. Dar a1b1 = 1, deci a1 0 i a2b2 = 1,

deci a2 0. Aadar am obinut o contradicie, deci presupunerea de la care am plecat este fals. Prin urmare, X2 + Y2 nu este ireductibil n inelul Q[X, Y]. VI.ER.1.4). Studiai divizibilitatea inelului (Z[i], +, ) numit inelul ntregilor lui Gauss. Reamintim c Z[i] = {a + bia, b Z i i2 = - 1} Rezolvare. Pentru a studia divizibilitatea n Z[i] considerm funcia N: Z[i] N definit prin N(a + bi) = (a + bi)(a - bi) = a2 + b2. (N este numit funcia norm, iar N() este norma numrului complex ). 1) Dac , Z[i] atunci N() = N()N(). Justificare. Fie = a + bi, = c + di. Atunci N() = N(ac - bd +i(bc + ad)) = (ab - cd)2 + (bc + ad)2, iar N()N() = (a2 + b2)(c2 + d2) i se verific imediat egalitatea cerut. 2) Dac , Z[i] astfel nct atunci N()N(). Justificare. Fie , Z[i] astfel nct . Rezult = . Aplicm N acestei relaii i obinem N() = N( ), deci N() = N()N( ), aadar N()N(). 3) Fie Z[i]. este inversabil n inelul Z[i] dac i numai dac N() = 1.
112
2 2 2 1

Justificare. Presupunem c este inversabil n inelul Z[i] i demonstrm c N() = 1. Cum Z[i] este inversabil rezult c exist Z[i] astfel nct = 1. Aplicm N acestei relaii i obinem N() = N(1), deci N()N() = 1, dar cum N(), N() N rezult N() = 1. Presupunem c N() = 1 i demonstrm c este inversabil n inelul Z[i]. Fie = a + bi cu a, b Z. Cum N() = 1, iar N() = (a + bi)( a - bi), obinem c (a + bi)( a - bi) = 1, aadar = 1., deci este inversabil n Z[i] i inversul su este . 4) Fie , Z[i] astfel nct i N() = N(). Atunci este asociat n divizibilitate cu . Justificare. Cum rezult c exist Z[i] astfel nct = . Aplicm N acestei relaii i obinem N() = N()N() dar cum N() = N() rezult N() = 1, deci este inversabil n Z[i]. Aadar = cu inversabil, iar din VI.1.2. obinem c este asociat n divizibilitate cu . 5) Fie Z[i] astfel nct N() este prim n N. Atunci este un element ireductibil al inelului Z[i]. Justificare. Presupunem prin absurd c nu este element ireductibil al inelului Z[i]. Din VI.1.3. rezult c exist , Z[i] astfel nct = i i nu sunt nici inversabile nici asociate cu . Aplicm N relaiei = i obinem N() = N()N(), dar cum N() este prim n N obinem c sau N() = 1, deci este inversabil n Z[i] ceea ce este o contradicie, sau N() = 1, deci este inversabil n Z[i] ceea ce iari este o contradicie. Aadar este un element ireductibil al inelului Z[i]. Observaie. Din proprietile anterioare obinem c elementele inversabile ale inelului Z[i] sunt 1, - 1, i, - i, iar dac p este prim n N sau p = 4k + 3, atunci p este ireductibil n Z[i]. VI.ER.1.5). S se arate c n inelul (Z[i 5 ], +, ) elementele 2(1 + i 5 ) i 6 nu au un cel mai mare divizor comun. Reamintim c Z[i 5 ] = {a + bi 5 a,b Z i i2 = - 1}

113

Rezolvare. Definim funcia norm N: Z[i 5 ] N, N(a + bi 5 ) = (a + bi 5 ) (a - bi 5 ) = a2 + 5b2. Lsm cititorului s verifice c aceast funcie are urmtoarele proprieti: 1) Dac , Z[i 5 ] atunci N() = N()N(). 2) Dac , Z[i 5 ] astfel nct atunci N()N(). 3) Z[i 5 ] este inversabil n inelul Z[i 5 ] dac i numai dac N() = 1. 4) Dac , Z[i 5 ] astfel nct i N()=N() atunci este asociat cu . Presupunem prin absurd c 2(1 + i 5 ) i 6 au un cel mai mare divizor comun. Fie acesta d. Deci d = (2(1 + i 5 ), 6). Obinem c:

d6

N ( d ) N ( 6) N ( d ) 36 36 = N ( d ) , N (1) N ( 6) = 36

(1 + i 5 ) N(d ) N(2(1 + i 5 )) N(d ) 24 = N(d ) , N (2) d2 N (2(1 + i 5 )) = 24 2 d N(2 ) N(d ) 4 N(d ) N(d ) = 4 , N (3) 221+ i 5 26

6 = 1 + i 5 1 i 5 1 + i 5 6 1+ i 5 d 1+ i 5 21+ i 5

)(

)(

) (

N 1 + i 5 N(d ) 6 N(d ) N(d ) = 6 , N

(4)

114

Din relaiile (1), (2), (3) i (4) obinem c = 3, = 2, = 3, i = 2, deci N(d) = 12. Dar cum d Z[i 5 ], deci d = m + i 5 n cu m, n Z, rezult c N(m + i 5 n) = 12, aadar m2 + 5n2 = 12, m, n Z. Aceast ecuaie ns nu are soluii n mulimea numerelor ntregi, cu alte cuvinte nu exist m, n Z astfel nct m2 + 5n2 = 12, deci nu exist d. Aadar, n inelul (Z[i 5 ], +, ) elementele 2(1 + i 5 ) i 6 nu au un cel mai mare divizor comun. VI.ER.1.6). Fie n 3, n un numr ntreg impar, n = 4K + 1 cu proprietatea c n Z. Artai c n inelul (Z[i n ], +, ) elementul 2 este ireductibil i nu este prim. Rezolvare. Definim funcia norm N: Z[i n ] N, N(a + bi n ) = (a + bi n )(a - bi n ) = a2 + nb2. Lsm cititorului s verifice c aceast funcie are urmtoarele proprieti: 1) Dac , Z[i n ] atunci N() = N()N(). 2) Dac , Z[i n ] astfel nct atunci N()N(). 3) Z[i n ] este inversabil n inelul Z[i n ] dac i numai dac N() =1. 4) Dac , Z[i n ] astfel nct i N() = N() atunci este asociat cu . Artm c 2 nu e prim n inelul Z[i n ]. Presupunem prin absurd c 2 este prim n Z[i n ]. Avem relaia (1 + i n )(1 - i n ) = 1 + n i cum n = 4K + 1, rezult c 1 + n este par,deci 2(1 + n), aadar 2(1 + i n )(1 - i n ). Dar 2 este prim, deci 2(1 + i n ) sau 2(1 - i n ). Aplicm N i obinem c N(2)N(1 + i n ) sau N(2)N(1 - i n ), deci 4(1 + n2) sau 4(1 + n2). Dar n = 4K + 1, deci n2 = 4K(K + 1) + 1, n2 +1 = 4K(K + 1) + 2, aadar 4 nu devine n2 +1. Deci 2 nu este prim n inelul Z[i n ]. Artm c 2 este ireductibil n inelul Z[i n ]. Presupunem prin absurd c 2 nu este ireductibil n inelul Z[i n ], rezult c exist a + bi n i c + di n Z[i n ] astfel nct 2 = (a + bi n )
115

(c + di n ) i a + bi n i c + di n nu sunt nici inversabile n Z[i n ], nici asociate cu 2. Aplicm N relaii de mai sus i obinem c N(2) = N(a + bi n )N(c + di n ), deci 4 = (a2 + nb2)( c2 + nd2). Obinem mai multe cazuri: caz 1: a2 + nb2 = 1 i c2 + nd2 = 4. n acest caz a2 + nb2 = 1, deci N(a2 + nb2) = 1 i deci a + bi n este inversabil n Z[i n ], ceea ce este o contradicie. caz 2: a2 + nb2 = 4 i c2 + nd2 = 1. Se rezolv analog cazului 1. caz 3: a2 + nb2 = 2 i c2 + nd2 = 2. Avem a2 + nb2 = 2, dar cum n 3 rezult c b2 = 0, deci b = 0, i a2 = 2 ceea ce nu se poate deoarece a Z. Aadar presupunerea fcut prin absurd este fals, deci 2 este ireductibil n inelul Z[i n ]. Exerciii propuse spre rezolvare VI.E.1.1). Fie K un corp i K[X] inelul polinoamelor ntr-o nedeterminat cu coeficienii n corpul K. Artai c n K[X] exist o infinitate de polinoame prime. VI.E.1.2). Fie Q[X, Y, Z] inelul polinoamelor n trei nedeterminate cu coeficieni n inelul Q. Polinomul X2 + Y2 + Z2 este ireductibil n Q[X, Y, Z]? VI.E.1.3). Studiai divizibilitatea n inelele: (Z i 7 , +, ), (Z i 3 , +, ), (Z 3 , +, )

[ ] VI.E.1.4). S se arate c inelul (Z [ i 5 ] , +, ) elementele 3 i ] [ ]

[ ]

[ ]

1 + i 5 au un cel mai mare divizor comun, iar elementele 21 i 7(4 - i 5 ) nu au un cel mai mare divizor comun. VI.E.1.5). S se arate c inelele (Z i 13 , +, ) i (Z i 17 , +, ) 2 este ireductibil i nu e prim.
116

VI.E.1.6). Artai c n inelul (Z i 5 , +, ) elementele 3, 7, 4 + i 5 , 4 - i 5 sunt ireductibile i nu sunt prime.

[ ]

VI.2. Inele euclidiene, principale i factoriale

VI.2.1. Definiie. Un inel integru A mpreun cu o funcie f: A \{0} N se numete inel euclidian dac f are urmtoarele proprieti: 1) Oricare ar fi elementele nenule a, b A astfel nct a s divid pe b, rezult f(a) f(b). 2) Pentru oricare a, b A, b 0, exist q, r A astfel nct a = bq + r unde r = 0 sau f(r) < f(b). Exemple. 1) Inelul (Z, +, ) este inel euclidian. Justificare. Considerm funcia f: Z \{0} N, f(n) = n pentru oricare n Z. 2) Fie k un corp. Atunci k este un inel euclidian. Justificare. Considerm funcia f: k \{0} N, f(a) = 1 pentru oricare a k. 3) Fie k un corp i k[X] inelul polinoamelor ntr-o nedeterminat cu coeficieni n corpul k. Atunci k[X] este un inel euclidian. Justificare. Considerm funcia f: k[X] \{0} N, f(g) =grad (g) pentru oricare g k[X]. VI.2.2. Definiie. Un inel integru A se numete principal dac orice ideal al su este principal. VI.2.3. Propoziie. Orice inel euclidian este principal. Observaie. Reciproca afirmaiei proproziiei nu este ntotdeauna adevrat. De exemplu Z

1 + i 19 este un inel principal, dar nu este 2

inel euclidian. VI.2.4. Propoziie. (Algoritmul lui Euclid). ntr-un inel euclidian orice dou elemente au un cel mai mare divizor comun. VI.2.5. Corolar. ntr-un inel euclidian orice element ireductibil este prim.
117

VI.2.6. Propoziie. ntr-un inel principal oricare dou elemente au un cel mai mare divizor comun i cel mai mic multiplu comun. VI.2.7. Corolar. ntr-un inel principal orice element ireductibil este prim. VI.2.8. Definiie. Un inel integru A se numete inel factorial dac orice element neinversabil i nenul din A se descompune ntr-un produs finit de elemente prime. VI.2.9. Propoziie. Orice inel principal este factorial. VI.2.10. Propoziie. ntr-un inel factorial, oricare dou elemente au un cel mai mare divizor comun i cel mai mic multiplu comun. VI.2.11. Corolar. ntr-un inel factorial orice element ireductibil este prim. VI.2.12. Observaie. Fie A un inel. A euclidian A principal A factorial. VI.2.12. Teorema lui Gauss (Factorialitatea inelelor de polinoame). Dac A este inel factorial atunci A[X] este inel factorial. Exerciii rezolvate VI.ER.2.1). Artai c inelul (M2(R), +, ) nu este inel euclidian. Rezolvare. Acest inel nu este euclidian deoarece nu este inel comutativ. VI.ER.2.2). Artai c inelul Z[x]/(x2) nu este inel euclidian. Rezolvare. Z 4 [ x ] x 2 = ax + b a, b Z 4 . Inelul Z[x]/(x2) nu este inel euclidian deoarece nu este integru. ) ) ) Polinoamele f ( x ) = 2x + 2 i g( x ) = 2 aparin lui Z[x]/(x2), dar f(x)g(x) = 0 . VI.ER.2.3). Artai c inelul (Z[i], +, ) este inel euclidian. Reamintim c Z[i] = {a + bia, b Z}. Rezolvare. Definim N: Z[i]\{0} N, N(a + bi)( a - bi) = a2 + b2. Artm c N are proprietile 1) i 2) din definiia inelului euclidian. Verificm proprietatea 1), adic verificm c pentru oricare , Z[i] cu proprietatea c divide pe rezult c N() N(). Fie , Z[i] astfel nct . Din VI.ER.1.4) rezult c N()N(), deci N() N().
118

{)

)) )

Verificm proprietatea 2), adic verificm c pentru orice , Z[i], 0, exist q, r Z[i] astfel nct = q + r, unde r = 0 sau N(r) < N(). Fie , Z[i], 0, = a + a i, = b + b i cu a, a , b, b Z. Presupunem -1 = r + is unde r, s Q. Notm = c + i c , unde c i c sunt cele mai apropiate numere ntregi de r, respectiv s. Deci

cr

Notm = -1 - , deci = r - c + i(s - c ). Avem = -1 - , rezult -1 = + i nmulind aceast relaie cu obinem c = + . Notm = 1 i obinem = + 1, cu Z[i] i 1 Z[i] (deoarece 1 = i Z[i]). Artm c N(1) < N(). N(1) = N() = N()N() = N()((r - c)2 + (s - c )2) N()

1 1 i c s . 2 2

1 1 + < N() 4 4

Deci N(1) < N(). Aadar, pentru oricare , Z[i], 0, exist q, r Z[i], q = i r = 1, astfel nct = q + r, unde r = 0 sau N(r) < N(). n concluzie (Z[i], +, ) este inel euclidian. VI.ER.2.4) Fie A un inel integru care nu este corp. Atunci A[x] nu este principal. n particular A[x] nu este nici euclidian (vezi VI. 2. 13.) Rezolvare. Cum A nu e corp rezult c exist a un element nenul i neinversabil al inelului A. Vom demonstra c idealul lui A[x] generat de a i x nu este ideal principal, deci A[x] nu e principal. Notm cu (a, x) idealul lui A[x] generat de a i x. Presupunem prin absurd c (a, x) este ideal principal al inelului A[x], deci exist f A[x] astfel nct (a, x) = (f), adic a A[x] +x A[x] = f A[x] (1) af A[x] g A[x] a. . a = fg. Cum a a A[x] +x A[x] a = fg rezult c grad (a) = grad (f) + grad (g), deci grad (f) + grad (g) = 0, deci grad (f) = 0. Aadar f A.
119

rel ( 1)

x a A[x] +x A[x] xf A[x] h A[x] a. . x = fh. Fie h = a0 + a1x + ... + anxn. Cum x = fh i f A rezult c f a0= 1 (am egalat coeficientul lui x din primul termen cu coeficientul lui x din cel de-al doilea termen), deci f este un element inversabil al inelului A[x], aadar f A[x] = A[x]. Relaia (1) devine: aA[x] + xA[x] = A[x] (2) Din relaia (2) rezult c exist , A[x] astfel nct a + x = 1 i egalnd coeficienii termenilor de grad zero din aceast relaie obinem c a = 1, deci a este element inversabil al inelului A, ceea ce contrazice alegerea lui a (am ales a un element neinversabil i nenul al lui A). n concluzie A[x] nu este principal. VI.ER.2.5). Artai c inelul (Z[i 5 ], +, ) nu este inel factorial. n particular nu este nici euclidian nici principal (vezi VI.2.13). Rezolvare. Dup cum am artat la VI.ER.1.5) elementele 2(1 + i 5 ) i 6 ale inelului Z[i 5 ] nu au un cel mai mare divizor comun, deci Z[i 5 ], nu este inel factorial. VI.ER.2.6). Fie A un inel euclidian i S un sistem multiplicativ al lui A. Atunci S-1A este euclidian. Rezolvare. Cum A este inel euclidian rezult c exist o funcie f: A \ {0} N care are urmtoarele proprieti: 1) Oricare ar fi elementele nenule a, b A astfel ca a s divid pe b, rezult f(a) f(b). 2) Pentru orice a, b A, b 0, exist q, r A astfel nct a = bq + r, unde r = 0 sau f(r) < f(b). Definim funcia : S 1A \ N , = f ( a) . Verificm dac are proprietile 1) i 2) din definiia inelului euclidian (VI.2.1.).

rel ( 1)

0 1

a s

120

Verificm proprietatea 1), adic verificm c pentru oricare S-1A cu proprietatea c

b a a b divide rezult c . t s s t ab a b c . Rezult c exist S-1A Fie , S-1A astfel nct s t s t u b a c = . Aplicnd acestei relaii obinem c astfel nct s u t a c a c b b = , deci = , adic f(b) = f(a) f(c), a u a u t t
relaie ce are loc n inelul A. Dar cum A este inel euclidian i f: A \ {0} N, rezult c f(a) f(b), deci . Verificm proprietatea 2), adic verificm c pentru oricare

a b , s t

a s

b t

b b 0 a b a , S 1A , rezult q, r S-1A astfel nct = q + r cu s t s t 1 t 0 b a r = sau < . 1 t s b 0 a b Fie , S 1A , . Obinem c a, b A, b0. Cum A este s t t 1
inel euclidian rezult c exist q, rA astfel nct a = bq+r cu r=0 sau (r) <(b).

a b q t r r 0 b r = + cu = sau < . s t s s s 1 t s b 0 a b Deci pentru oricare , S 1A , , exist q, r S-1A, s t t 1 b qt r a 0 q= i r = , astfel nct = q + r cu r = sau s s s t 1 b (r ) < . t
Aadar
121

Deci S-1A este inel euclidian. Exerciii propuse spre rezolvare VI.E.2.1) Artai c inelele:

1 + i 3 Z i 2 , Z 2

[ ]

sunt euclidiene.

Indicaie. Pentru Z

1 + i 3 definim 2

1 + i 3 N: Z \ {0} N , 2 1+ i 3 b i 3 b i 3 N a + b = a + + b a + b . 2 2 2 2 2
VI.E.2.2) Fie n3 un numr ntreg impar, n=4k+1, cu proprietatea c

n Z . Artai c inelul Z i n ,+, nu este inel

( [ ] )

factorial. n particular nu este nici principal nici euclidian. VI.E.2.3) Artai c inelele: Z 6 [ x ] ( x 2 ) , Z 8 [ x ] ( x 3 ) i Z 12 [ x ] ( x 4 ) nu sunt euclidiene. VI.E.2.4) Artai c inelele:

Z i 6, Z i 3,Z

] [ ] [

26 ,

nu sunt factoriale. n particular nu sunt nici principale nici euclidiene. VI.E.2.5) Artai c inelele: nu sunt principale. n particular nu sunt nici euclidiene. VI.E.2.6) Artai c inelul ( Q [ x ] ,+,) este euclidian.

(Z[x ],+,), (Z 4 [x ],+,), (Z 3 [x, y],+,)

122

VI.E.2.7) Fie inelul

Z i 2 , S = 1, i 2 , i 2 ,K , i 2 , K .
b) Artai c S Z i 2 este inel euclidian.
-1

[ ]

( Z [ i 2],+,)
2

i S o submulime a lui
n

a) Artai c S este un sistem multiplicativ al inelului Z i 2 .

[ ]

[ ]

VI.3. Criterii de ireductibilitate pentru polinoame

VI.3.1. Definiie. Fie A un inel integru i f A[X]. Spunem c f este un polinom primitiv dac coeficienii lui f nu se divid cu acelai element prim din A. VI.3.2. Criteriul lui Einstein. Fie A inel factorial, K corpul su de fracii, f =

a X
i=0 i

un polinom de grad n > 1 din A[X] i p un

element prim n A cu proprietile: an 0 (mod p), ai 0 (mod p) pentru i < n i ai 0 (mod p2). Atunci f este polinom ireductibil n K[X] i deci i n A[X] dac f este primitiv. VI.3.3. Consecin. Fie A un inel factorial, K corpul su de fracii i f un polinom de grad n > 1 din A[X]. Dac g(X) = f(X + 1) este ireductibil n K[X] atunci i f(X) este ireductibil n K[X]. VI.3.4. Criteriul reducerii. Fie u: A B un morfism de inele integre cu A inel factorial, K corpul de fracii al lui A i L corpul de fracii al lui B. Notm cu u morfismul A[X] B[X] cu proprietatea c u (X) = X i care extinde pe u. Atunci dac f A[X] este astfel nct u (f), este ireductibil n L[X] iar grad f = grad u (f), rezult c f este ireductibil n K[X]. Dac f este primitiv, atunci este ireductibil n A[X]. Observaie. Acest criteriu se aplic n special pentru A = Z i B = Zp cu p numr prim. Exerciii rezolvate
123

VI.ER.3.1). Fie polinomul f = X5 + 15X4 + 20X3 - 40X + 35 Artai c f este ireductibil n Q[X]. Rezolvare. Acest polinom este ireductibil n Q[X] deoarece pentru p = 5 sunt ndeplinite condiiile din Criteriul lui Einstein (VI.3.2). VI.ER.3.2). Fie p un numr prim. Artai c polinomul f = Xp-1 + Xp-2 + ... + X + 1 este ireductibil n Q[X]. Rezolvare. Pentru a demonstra c f este ireductibil n Q[X] vom aplica VI.3.3., deci vom demonstra c g(X) = f(X + 1) este ireductibil n Q[X]. Cum f ( X ) =

X p 1 , obinem c X 1 (X + 1)p 1 = X p1 + C1 X p2 + C 2 X p3 + L + C p1 = g(X ) = p p p X +11 = X p 1 + C1 X p 2 + C p 2 X p 3 + L + C p 2 X + p p p p

K Deoarece p este prim, avem c p C p , oricare ar fi 1 K p - 1

i deci, conform criteriului lui Einstein, g(X) este un polinom ireductibil. VI.ER.3.3). Fie polinomul f Z[X], f(X) = X3 - X + 1. Artai c f este ireductibil n Z[X]. Rezolvare. Vom aplica Criteriul reducerii (VI.3.4.). Considerm morfismul u: Z Z3. Construim morfismul u : Z[X] Z3[X] cu propietatea c u (X) = X i care extinde pe u. Avem $ u ( f ) = X 3 X + 1 . Evident grad u (f) = grad f, iar u (f) este ireductibil n Z3[X] (deoarece nu are nici o rdcin n Z3). Deci, conform criteriului reducerii f este ireductibil n Z[X]. VI.ER.3.4). Fie p un numr prim i a Z astfel nct (a,p) =1. Artai c polinomul Xp-X+a este ireductibil n Z[X].
124

Rezolvare. Vom aplica Criteriul reducerii (VI.3.4.). Condiderm inelul Zp =Z/pZ care este corp finit i morfismul u: ) Z[X] Zp, u( x ) = x . Conform VI.3.4., pentru arta c polinomul f= Xp-X+a este ireductibil este suficient s dovedim c polinomul ) g=Xp-X +a Zp[X] este ireductibil n Zp[X]. Cum Zp este corp, exist o extindere K a lui Zp astfel nct g are toate cele p rdcini n K. Fie K o rdcin a lui g. Vom dovedi c

) ntr-adevr, fie p=+ k , 0 k p-1, una dintre rdcini. ) )p ) ) ) ) ) g ( ) = p + a = + k + k + a = p + k p k + a = ) ) ) = p + a + kp k

, + 1, + 2, K, + p 1

sunt

toate

rdcinile

lui

g.

) (

Cum p + a = 0 i innd cont de teorema lui Fermat ) ) (cls.XI) avem k p k = 0 . Deci g() = 0. Presupunem c g nu este ireductibil n Zp[X]. Atunci exist g1,g2 Zp[X] astfel nct g = g1g2 i grad g1 1 i grad g2 1. Cum

) ) ) ) g = ( x ) ( x 1)( x 2)K x ( p 1)

lui Zp. Deci s Zp de unde rezult c Zp. Cum g() = 0, atunci p + a = 0 i cum p-=0, din teorema lui Fermat obinem c ) a = 0 , adic pa, contradicie cu (a, p) =1. Deci polinomul g este ireductibil i conform VI.3.4. rezult c f este ireductibil n Z[X]. Exerciii propuse spre rezolvare VI.E.3.1). Fie polinomul f= X4+9X3+12X+6
125

) ) ) g1 = ( x 1)( x k 1 )K ( x k s ) , ) ) unde k 1 , K k s Z p , iar 1 s < p. Cum g1 Zp[X], atunci coeficientul ) ) termenului de gradul s-1 al lui g1 este( + k 1 ) +K+( + k s ) i aparine

rezult c g1 este de forma

Artai c f este ireductibil n Q[X]. VI.E.3.2). Fie n N* \ {1} i polinomul f = Xn + 2 Artai c f este ireductibil n Q[X]. VI.E.3.3). Fie n N* \ {1} i polinomul f = X2 + 1 Artai c f este ireductibil n Q[X]. VI.E.3.4). Fie n N* \ {1} i polinomul
n

f =X

pn

+ p 1

unde p este un numr prim. Artai c f este ireductibil n Q[X]. VI.E.3.5). Artai c urmtoarele polinoame a) f = X5 - X + 3 b) g = X4 - X + 7 c) h = X9 - X + 2 d) i = X10 - X + 3 e) j = X6 - X + 5 sunt reductibile n Z[X].

SUBIECTE DATE LA EXAMENE

126

I. EXAMEN DE LICEN, iunie 1996 1. Teorema fundamental a polinoamelor simetrice (existen i unicitate). 2. Rangul unei matrice. Teorema lui Kronecker. 3. a) S se arate c orice element prim nenul din inelul Z[i] este asociat n divizibilitate cu unul din numerele: ) 1 + i ) p Z numr prim de forma 4k + 3 ) a + bi cu a, b Z i a2 + b2 = p numr prim de forma 4k + 1. b) S se descompun n factori primi n Z[i] numrul 25 + 35i. 4. a) Descriei idealele bilaterale ale lui M2(Z12), inelele sale factor (pn la un izomorfism) i dai exemple de ideale la stnga care nu sunt ideale la dreapta. $$$ b) Artai c S = 1,2,4 Z 6 este sistem multiplicativ nchis i

S 1 Z 6 Z 3 .
II. EXAMEN DE LICEN, februarie 1999 1. Subgrupuri normale. Definiie, exemple, caracterizri echivalente. Orice subgrup de indice 2 este normal. Determinai subgrupurile normale ale lui S3 Z4. 2. Inele euclidiene. Definiie i proprieti. Care dintre urmtoarele inele sunt euclidiene: Z[X], Q[X], Z[I], Z[X]/(X2), Z3[X, Y]? Justificai rspunsurile. 3. Teorema lui Cramer de rezolvare a sistemelor de ecuaii liniare. S se discute i s se rezolve sistemul:

127

ax + y + z = a x + by + z = b unde a, b, c Q x + y + cz = c
III. EXAMEN DE LICEN, februarie 2000 I. a) Morfisme i izomorfisme de grupuri. Definiii, proprieti. b) Teorema fundamental de izomorfism pentru grupuri. c) Fie n N* i f: Z C* dat prin

f ( k ) = cos

Artai c f este un izomorfism de la grupul (Z, +) la grupul (C*,). Calculai Kerf i Imf i aplicai teorema fundamental de izomorfism. II. a) Inele euclidiene, principale, factoriale. Definiii. b) Demonstrai c orice inel euclidian este factorial. c) Fie inelele Z, Z[i], Z[X], C[X], C[X, Y], Z4, Z4[X], Z5[X], Z i 5 , R[X]/(X2 + 1). Spunei despre fiecare dintre inelele de mai sus dac este euclidian sau factorial. III. a) Rangul unei matrice. Teorema lui Kronecker. b) Artai c n M4,5(R) exist o infinitate de matrice de rang 3.

2k 2k + i sin , k Z. n n

[ ]

128