Capitolul I

Legi de compoziie. Semigrupuri. Monoizi

I.1. Legi de compoziie
Definiia 1. Fie G o mulime nevid. O aplicaie " " : G G G se
numete lege de compoziie intern (sau operaie algebric) pe G. O pereche (G, ), unde G este o mulime nevid, iar " " o lege de compoziie intern pe G, se numete grupoid. Dac (G, ) este un grupoid i A, B sunt dou submulimi nevide ale sale, atunci notm AB = {a b | a A i b B}.

Definiia 2. Spunem c un grupoid (G, ) este comutativ (respectiv cu

diviziune) dac x y = y x, pentru orice x, y G (respectiv a G = G a = G, pentru orice a G). Fie (G, ) un grupoid i R o relaie de echivalen pe G.

Definiia 3. R se numete regulat la stnga (sau congruen la stnga),

dac are loc implicaia: x, y G, xRy (ax)R(ay), pentru orice a G. n mod similar se introduce conceptul de regularitate la dreapta. R se numete regulat, dac este regulat att la stnga, ct i la dreapta.

Propoziia 1. Dac R este regulat, atunci mulimea factor G / R are o

structur de grupoid relativ la operaia algebric " " : G / R G / R, a b =

 = a b , pentru orice a , b G / R (numim (G / R , ) grupoidul factor (ct) al lui G

relativ la R). Reciproc, dac (G / R , ) este grupoid (cu " " definit ca mai sus), atunci relaia de echivalen R este regulat.

Definiia 4. O partiie (Gi)iI a grupoidului (G,) se numete compatibil

(sau admisibil), dac, pentru fiecare pereche (i,j) I I, exist k I astfel nct Gi Gj Gk.

Propoziia 2.
i) Relaia de echivalen R pe grupoidul (G, ) este regulat, dac i numai dac partiia lui G determinat de R este compatibil. ii) Exist o coresponden biunivoc ntre mulimea relaiilor de echivalen regulate pe (G, ) i mulimea partiiilor compatibile ale lui (G, ).

Definiia 5. Fie (G1, ) i (G2, ) doi grupoizi. O aplicaie f : G1 G2 se

numete morfism de grupoizi, dac f(ab) = f(a) f(b), pentru orice a, b G1. Dac, n plus, aplicaia f este injectiv (surjectiv, bijectiv), atunci morfismul de grupoizi f va fi numit monomorfism (respectiv epimorfism, respectiv izomorfism) de grupoizi.

Observaii. 1)Dac f : G1 G2 este un morfism de grupoizi, atunci relaia

de echivalen Rf asociat aplicaiei f (x, y G1, xRfy, dac i numai dac f(x) = =f(y)) este regulat.

2) Dac (G, ) este un grupoid i R o relaie de

echivalen regulat pe G, atunci proiecia canonic : G G / R, (x) = x ,

pentru orice x G, este un epimorfism de grupoizi.

Definiia 6. Fie (G, ) un grupoid i e G. e se numete element neutru la

stnga (sau identitate la stnga) n G, dac e a = a, pentru orice a G. n mod similar, se introduce conceptul de element neutru la dreapta (sau identitate la dreapta) n G. e va fi numit element neutru (sau identitate bilateral) n G, dac este element neutru att la stnga, ct i la dreapta n G.

Observaie. Dac (G, ) este un grupoid i e1, e2 sunt elemente neutre la

stnga, respectiv la dreapta n G, atunci e1 = e2.

I.2. Semigrupuri
Definiia 1. Un grupoid (S, ) care satisface condiia a (b c) = (a b) c,
pentru orice a, b, c S, se numete semigrup. Dac, n plus, avem x y = y x, pentru orice x, y S, atunci semigrupul (S, ) se numete semigrup comutativ.

Observaie. Dac (S, ) este un semigrup i R o relaie de echivalen

regulat pe S, atunci grupoidul (S / R, ) construit n propoziia 1, II.1, este semigrup (numim (S / R , ) semigrupul factor (ct) al lui S relativ la R).

Definiia 2. Fie (S, ) un semigrup.

i) O submulime nevid S' a lui S se numete subsemigrup n S dac

S' S' S'. ii) O submulime nevid A a lui S se numete ideal stng (drept, bilateral) n S dac S A A (respectiv A S A, respectiv S A A i A S A).

Observaii. Fie (S, ) un semigrup.

1) S este ideal bilateral al semigrupului (S, ), numit ideal impropriu; orice alt ideal al lui S va fi numit propriu; 2) Orice ideal stng (drept, bilateral) al lui S este subsemigrup n S; reciproca afirmaiei este fals; 3) Dac S este comutativ, atunci noiunile de ideal stng, ideal drept i ideal bilateral coincid; n acest caz vom folosi denumirea de ideal al semigrupului S.

Propoziia 1. Dac (S, ) este un semigrup i X o submulime a lui S,

atunci intersecia tuturor subsemi-grupurilor (idealelor stngi (drepte, bilaterale)) ale lui S ce conin mulimea X este un subsemigrup (respectiv ideal stng (drept, bilateral)) al lui S, numit subsemigrupul (respectiv idealul stng (drept, bilateral)) general de X i notat [X] (respectiv [X]s ([X]d, [X]i)). n particular, dac X = {a}, atunci subsemigrupul (respectiv idealul stng (drept, bilateral)) generat de X va fi numit subsemigrupul (respectiv idealul principal stng (drept, bilateral)) generat de a i notat [a] (respectiv [a]s ([a]d, [a]i)).

Propoziia 2. Fie (S, ) un semigrup, A un ideal stng (drept, bilateral) n

S i X o submulime a lui S. Atunci: i) A =
aA

U[a]s (respectiv A = U[a]d , respectiv A = U[a]i ).

aA aA

ii) a) [X]s = X SX. b) [X]d = X XS. c) [X]i = X SX XS SXS.

Definiia 3. Fie (S1, ) i (S2, ) dou semigrupuri. O aplicaie f: S1 S2 se

numete morfism de semigrupuri, dac : f (a b) = f (a) f (b), pentru orice a, b S1. Dac, n plus, aplicaia f este injectiv (surjectiv, bijectiv), atunci morfismul de semigrupuri f va fi numit monomorfism (respectiv epimorfism, respectiv izomorfism) de semigrupuri. Dac (S, ) este un semigrup, atunci un morfism (izo-morfism) de semigrupuri f : S S va fi numit endomorfism (respectiv automorfism) al semigrupului (S, ).

Definiia 4. Fie (S, ) un semigrup.

i)Un element a S se numete idempotent, dac a2 = a. ii)Un element a S se numete regulat, dac exist x S astfel nct a x a = a. iii)Dou elemente a, b S se numesc reciproc inverse, dac : a = a b a i b = b a b .

Propoziia 3. Fie (S, ) un semigrup i a S. Atunci urmtoarele afirmaii

sunt echivalente: i) a este regulat. ii) Idealele [a]s i [a]d admit generatori idempoteni (adic exist e,, f S astfel nct e2 = e, f2 = f, [a]s = [e]s i [a]d = [f]d).

Propoziia 4. Pentru un semigrup (S, ), urmtoarele afirmaii sunt

echivalente: i)Orice element al lui S este regulat i orice doi idempoteni ai lui S comut. ii)Orice ideal principal stng i orice ideal principal drept ale lui S admit generator idempoteni unici. iii)Orice element al lui S admite un reciproc invers unic.

Definiia 5. Un semigrup (S, ) se numete semigrup ciclic dac exist a

S astfel nct S = [a]. n aceast situaie spunem c a este un generator al lui S.

Propoziia 5. Dac (S, ) este un semigrup ciclic, atunci (S, ) este fie
izomorf cu semigrupul aditiv al numerelor naturale nenule (N*, +), fie finit.

Observaie. Dac (S, ) este un semigrup ciclic finit, atunci, notnd cu a

un generator al su i considernd: r = min{ k N* | exist p N* astfel nct ak+p = ak }, respectiv m = min{ p N* | ar = ar+p }, avem S = {a, a2, , ar+m-1}. (*) n plus, pentru orice r, m N* exist un semigrup ciclic finit de forma (*), ce este unic pn la un izomorfism de semigrupuri.

Propoziia 6. Pentru un semigrup finit (S, ) este valabil una i numai

una din urmtoarele afirmaii: i) S este un semigrup ciclic.

ii) S nu are ideale drepte proprii. iii) Exist un ideal bilateral propriu A i un subsemigrup propriu S' ale lui S astfel nct S = A S'. iv) Exist un ideal drept propriu B al lui S i a S astfel nct S = B aB.

I.3. Monoizi
Definiia 1. Un semigrup (M, ) care admite element neutru se numete
monoid. Vom folosi notaia (M, , e), unde e desemneaz elementul neutru al lui M. Dac, n plus, avem: x y = y x, pentru orice x, y M, atunci monoidul (M, , e) este numit monoid comutativ.

Definiia 2. Fie (M, , e) un monoid. Un element x M se numete

inversabil dac exist x' M astfel nct x x' = x' x = e. (**)

Observaie. Elementul x' M din definiia anterioar este unic cu

proprietatea (**). Numim x' inversul elementului x i l notm cu x-1. De asemenea, notm U(M) = { x M | x = inversabil }. Fie (M, , e) un monoid, n N i x1, x2, , xn M. Definim:

e , dac n = 0 . x1 x2 K xn = (x1 x2 .....xn 1 ) x n , dac n 1

Propoziia 1. (teorema asociativitii generale)

Pentru orice succesiune finit strict cresctoare 1 n1 < < n2 < < nk < n , avem:

(x1x2 xn ) xn +1 xn + 2 K xn
1

) (x

n2 +1 n2 + 2

K xn3 K xnk +1 xnk + 2 K xn = x1x2 xn.

) (

Propoziia 2. (teorema comutativitii generale)

Dac, n plus, (M, , e) este monoid comutativ, atunci, pentru orice permutare a mulimii {1, 2, , n}, avem x(1) x(2) x(n) = x1 x2 xn.

Observaie. Considernd x1 = x2 = = xn = x M, obinem:

e, dac n = 0 . x n = 1 x....3 = n 1 x4 x 24 x x, dac n 1 n ori
Se verific cu uurin c au loc urmtoarele proprieti:

1) x = e. 2) xn xm = xm xn = xm+n , pentru orice n, m N. 3) (xn)m = x nm, pentru orice n, m N. 4) (xy)n = xn yn , pentru orice n N i orice x, y M ce verific
x y = y x.

Definiia 3. O submulime nevid M' a monoidului (M, , e) se numete

submonoid al lui M dac sunt satisfcute urmtoarele condiii:

1) Pentru orice x, y M', avem x y M'. 2) e M'. Observaii.

1) Intersecia unei familii nevide de submonoizi ai monoidului (M, , e) este submonoid al lui (M, , e). 2) n general, o reuniune de submonoizi ai monoidului (M, , e) nu este submonoid al lui (M, , e).

3) Dac X este o submulime a lui M, atunci intersecia tuturor submonoizilor lui M ce conin mulimea X este un submonoid al lui M, numit submonoidul generat de submulimea X i notat [X].

Propoziia 3. Dac X este o submulime a monoidului (M, , e), atunci are

loc egalitatea: [X] = { x1 x2 xn M | n N, xi X, i = 1, n }.

Definiia 4. Fie (M1, , e1) i (M2, , e2) doi monoizi. O aplicaie f : M1

M2 se numete morfism de monoizi, dac satisface urmtoarele condiii:

1) f (x y) = f(x) f(y), pentru orice x, y M1. 2) f(e1) = e2.

Observaie. Fie f : M1 M2 un morfism de monoizi i x U(M1).
Atunci avem f(x) U(M2) i [f(x)]-1 = f(x-1).

Propoziia 4. Fie f : M1 M2 un morfism de semi-grupuri (monoizi), M 1'

' un subsemigrup (submonoid) al lui M1 i M 2 un subsemigrup (submonoid) al lui ' M2. Atunci f( M 1' ) este un subsemigrup (submonoid) al lui M2, iar f -1( M 2 ) este un

subsemigrup (submonoid) al lui M1.

Propoziia 5. Un semigrup finit (M, ) este monoid, dac i numai dac

exist x, y M astfel nct x M = M = M y.

Probleme.
I.1. Legi de compoziie
1. Fie (G, ) un grupoid ce are urmtoarele proprieti:
a)Dac a, b, c G i a b = c, atunci a c = b. b)a a = a , pentru orice a G. Artai c: i) Pentru orice a, b G, ecuaia a x = b admite o unic soluie n G. ii) Dac G este finit i a b b pentru orice a, b G cu a b, atunci G are un numr impar de elemente.

Soluie.
i) Ecuaia ax = b are soluia x = ab. Fie x, y G astfel nct ax = ay = b. Atunci, din ipoteza a), avem ab = x i ab = =y, deci x = y. ii) Fie G = {a1, a2, , an} i a G. Considerm aplicaia f : G G, f(x) = ax, pentru orice x G. Din punctul i), rezult c f este bijectiv. Din ipotez, avem c f(a) = a i c a este unicul punct fix al aplicaiei f. Cum f(x) = y implic f(y) = x, rezult c mulimea G \ {a} se mparte n perechi disjuncte de tipul (x, f(x)), deci are un numr par de elemente. n concluzie, G are un numr impar de elemente.

2.

Fie (G, ) un grupoid avnd proprietatea c x(yx) = y, pentru orice x,

10

y G. Artai c fiecare din ecuaiile ax = b i xa = b (unde a, b G) are soluie unic n (G, ).

Soluie.
Lund n relaia din enun x = a i y = b, obinem a(ba) = b, adic ba este soluie a ecuaiei ax = b. Fie c o soluie arbitrar a ecuaiei ax = b. Avem ac = b. Lund n relaia din enun x = c i y = a, obinem c(ac) = a, adic cb = a. Lund n relaia din enun x = b i y = c, obinem b(cb) = c, adic ba = c. n concluzie, ecuaia ax = b admite o unic soluie n (G, ), anume ba. Schimbnd x cu y n relaia din enun, obinem y(xy) = x, pentru orice x, y G. Punnd n relaia din enun xy n loc de x, avem (xy)[y(x y)] = y. Folosind ultimele dou relaii obinute, deducem c (xy)x = y, pentru orice x, y G. Plecnd de la aceast relaie i raionnd ca n cazul ecuaiei ax = b, se ajunge la concluzia c ecuaia xa = b are o unic soluie n (G, ), anume ab. Un exemplu de grupoid ce verific ipotezele problemei este: (G = {a, b, c, d}, *), unde operaia algebric " * " este definit prin: * a b c d a a c d b b d b a c c b d c a d c a b d .

11

Remarcm c " * " nu este asociativ, nu este comutativ i nu admite element neutru.

3. Artai c, dac o lege de compoziie " " pe (0, ) are proprietatea:

x < y x < x y < y (x, y (0, )), atunci aceasta nu este asociativ.

Soluie.
Presupunem, prin absurd, c " " este asociativ. Verificm mai nti c x2 = x pentru orice x (0, ). ntr-adevr, dac avem x2 x pentru un element x (0, ), atunci fie x < < x2, fie x2 < x. n prima situaie, din ipotez, obinem relaiile: x < x3 < x2, x3 < x5< < x2 i x < x4 < x3, ce conduc la x4 < x7 < x3 i x5 < x7 < x2. Obinem x7 < x3 < x5 < < x7; contradicie. Pentru cea de a doua situaie se procedeaz similar. n concluzie, fiecare element x (0, ) este idempotent. Atunci avem irul de implicaii: x y < y x y < (x y) y < y x y < < x (y y) < y x y < x y; contradicie.

4. Pe mulimea A = {f : R+ R | f = integrabil Riemann pe [0, x], pentru

orice x R+} considerm operaia algebric " * " (numit produs de convoluie) definit prin:
x

( f g )( x) = f (t ) g ( x t )dt , pentru orice x R+ .

0

Artai c (A, *) este un grupoid comutativ ce nu admite element neutru.

12

5. Determinai toate submulimile finite cu structur de grupoid relativ la

nmulire ale mulimilor Z, Q, R i C.

Soluie.
Fie A o submulime finit a lui Z (Q, respectiv R) astfel nct (A, ) este grupoid. Atunci avem A {-1, 0, 1}. ntr-adevr, dac, prin absurd, exist a A \ {-1, 0, 1}, atunci mulimea infinit {a, a2, , an, } este coninut n A; contradicie. n concluzie, A {A1 = {0}, A2 = {1}, A3 = {-1, 1}, A4 = {0, 1}, A5 = {-1, 0, 1}}. Fie B o submulime finit a lui C astfel nct (B, ) este grupoid. Notm B = ={b1, b2, , bk}. Atunci, pentru orice i {1, 2, , k}, avem bi = 0 sau exist ni N* astfel nct bi i = 1 .
n

Fie n0 = [n1, n2, , nk]. Rezult c, pentru orice b B \ {0}, avem

b n0 = 1 , deci B {0} U n0 , unde U n0 = {z C | z n0 = 1 }.

Dac 0 B, atunci B este subgrup al grupului multiplicativ U n0 , deci B este de tipul Um cu m / n0. Dac 0 B, atunci B \ {0} este subgrup al grupului multiplicativ U n0 , deci B este de tipul Um cu m / n0. n concluzie, B {B1 = {0}, B2 = Um, B3 = {0} Um}, unde m / n0.

6. Pe mulimea R a numerelor reale considerm operaia algebric " * "

definit prin: x * y = x + y xy ax ay + a , unde a R este fixat.

13

i) Studiai proprietile operaiei " * ". ii) Determinai a astfel nct ([0,1], *) este grupoid. iii)Pentru x R \ {1}, calculai 14243 , unde n N*. x x .... x

n ori

Indicaie.
i) " * " este asociativ, dac i numai dac a = 0. Dac a = 0, atunci 0 este element neutru pentru " * "; n plus, orice x R \ {1} este inversabil i x 1 = ii) Se obine a [0, 1]. iii) Prin inducie dup n, se verific faptul c

x . x 1

x + (n 1)a 2 , dac x = -a x x .... x 14243 = 1 (1 x a) n 1 n 1 , dac x -a . (1 x a ) x + ( x + a ax) n ori x+a

7. Artai c mulimea G = {a3 + b3 + c3 3abc | a, b,

grupoid relativ la operaia uzual de nmulire a numerelor ntregi.

c Z} este un

8. Pe mulimea R a numerelor ntregi impare considerm operaia algebric " * " definit prin:

1 x y = ( xy + x + y 1) . 2
i) Artai c grupoidul (2Z + 1, *) admite element neutru. ii) Determinai toate submulimile finite cu structur de grupoid relativ la operaia " * " ale mulimii 2Z + 1.

14

Soluie.
i) 1 este elementul neutru al grupoidului (2Z + 1,*). ii) Fie A o submulime finit a mulimii 2Z + 1 astfel nct (A, *) este grupoid. Verificm c A nu conine elemente mai mari sau egale ca 3. (1) Dac, prin absurd, exist x A cu x 3, atunci, prin inducie dup n, se verific c

x x .... x xn = = 14243 > xn-1, pentru orice n 2. Rezult c A conine mulimea n ori
infinit {x, x2, , xn, }; contradicie. Verificm c A nu conine elemente mai mici sau egale cu 5. (2) Dac, prin absurd, exist x A cu x -5, atunci, raionnd similar ca n situaia (1), obinem c A conine mulimea infinit {x, x2, , xn, }; contradicie. innd cont de afirmaiile (1) i (2), deducem c A {A1 = {-1}, A2 = {1}, A3 = {-1, 1}, A4 = {-3, 1}, A5 = {-3, -1, 1}}.

9.

Artai c un grupoid (G, ) ce verific oricare din urmtoarele trei

perechi de egaliti: i) a) x2 = x, pentru orice x G, b) (xy)z = (yz)x, pentru orice x, y, z G, ii) a) x2 = x, pentru orice x G, b) (xy)z = (zx)y, pentru orice x, y, z G, iii) a) x(xy) = y, pentru orice x, y G, b) (xy)y = x, pentru orice x, y G, este comutativ.

Soluie. Presupunem c (G, ) satisface condiiile i). innd cont de

condiia a) i aplicnd succesiv condiia b), obinem:

15

xy = (xy) (xy) = [y(xy)]x = [(xy)x]y = [(yx)x]y = [(xx)y]y = (yy) (xx) = = yx, pentru orice x, y G, deci (G, ) este grupoid comutativ. Similar se procedeaz n situaiile ii), respectiv iii).

10. Fie n N, n 2 i A = {x Z

| (n, x) 1}.

Artai c urmtoarele afirmaii sunt echivalente: i) (A, +) este grupoid (unde " + " simbolizeaz adunarea uzual a numerelor ntregi). ii) n este o putere a unui numr prim.

Soluie.
i) ii). Presupunem prin absurd c n are n descompunerea sa cel puin doi factori primi distinci p i q. Cum (p, q) = 1, exist , Z astfel nct p + +q = 1. (1) Avem p = (n, p) 1, deci p A. Din ipoteza i), rezult p + q A, adic (conform cu (1)) 1 A; contradicie. ii) i). Fie n = pk, unde p este un numr prim i k N*. Atunci A este format din toi multiplii ntregi ai lui p, deci (A, +) este grupoid.

11.
proprietile:

Fie A o submulime a mulimii C a numerelor complexe avnd

i) (A, +) este grupoid (unde " + " simbolizeaz adunarea uzual a numerelor complexe). ii) Pentru orice z C, |z| = 1 implic z A. Artai c A = C.

16

12.

Determinai numrul structurilor de grupoid (grupoid comutativ,

grupoid cu element neutru) ce se pot introduce pe o mulime cu n elemente.

Soluie.
Fie G o mulime cu n elemente. Numrul structurilor de grupoid ce se pot introduce pe G este egal cu numrul aplicaiilor de la G G la G, deci este | G ||GG| = n n . Numrul structurilor de grupoid comutativ ce se pot introduce pe G este egal cu cardinalul mulimii aplicaiilor f : G G G avnd proprietatea c f(ai, aj) = f(aj, ai), pentru orice 1 i j n (unde G = {a1, a2, , an}), deci este
2

n ( n +1) 2

Numrul structurilor de grupoid cu element neutru ce se pot introduce pe G = {a1, a2, , an} este egal cu de n ori numrul structurilor de grupoid pe G pentru care a1 este element neutru, deci de n ori numrul aplicaiilor f : G G G ce satisfac f(ai, a1) = f(a1, ai) = ai, pentru orice i = 1, n , adic nn ( n 1) = n n
2 2

2 n + 2

13.

Determinai numrul structurilor de grupoid comutativ cu element

neutru ce se pot introduce pe o mulime cu n elemente.

Soluie.
Fie G = {a1, a2, , an}. Numrul structurilor de grupoid comutativ cu element neutru ce se pot introduce pe mulimea G este egal cu de n ori numrul structurilor de grupoid comutativ pe G pentru care a1 este element neutru, deci de n ori numrul aplicaiilor f : G G G ce satisfac:

17

 f (ai , a1 ) = f (a1 , ai ) = ai , pentru orice i = 1, n, f (ai , a j ) = f (a j , ai ) , pentru orice i, j = 1, n,

adic nn
n ( n 1) 2

=n

n2 n+2 2

14. Un grupoid (G, ) se numete cvasigrup dac, pentru orice a, b G,

ecuaiile: (*) a x = b , y a = b au soluii unice x, y G. Artai c: i) Orice cvasigrup este grupoid cu diviziune. ii) n general, un grupoid cu diviziune nu este cvasigrup. iii) Un grupoid cu diviziune finit este cvasigrup.

Soluie.
i)Fie a G. Verificm c a G = G. n mod evident, avem a G G. Reciproc, fie b G. Cum prima din ecuaiile (*) are soluie unic x G, rezult c b = a x G, deci avem G a G. ii)Se constat cu uurin c (Q, ) este un grupoid cu diviziune, unde: x y = |x y|, pentru orice x, y Q. Avem c, pentru b Q, b < 0, ecuaia a x = b nu admite soluii x Q, deci (Q, ) nu este cvasigrup. iii)Dac (G, ) este un grupoid cu diviziune finit, atunci, pentru orice a G, aplicaiile fa , ga : G G, fa(x) = ax, ga(x) = xa, oricare ar fi x G, sunt bijective, aadar (G, ) este cvasigrup.

15. Artai c urmtorii grupoizi sunt cvasigrupuri:

18

i)(G, ), unde G = {a, b, c}, iar operaia algebric " " este definit prin: a a = b, a b = a, a c = c, b a = c, b b = b, b c = a, c a = a, c b = c, c c = b. ii)(Q, o ), unde operaia algebric " o " este definit prin: a o b = a + b, pentru orice a, b Q (unde , Q * sunt fixate). iii)(Zn, o ), unde operaia algebric " o " este definit prin:

a o b = a + b + , pentru orice a , b Zn (, , fiind trei elemente fixate ale

mulimii {0, 1, , n-1}, prime cu n).

16. Fie (G1, ) i (G2, o ) doi grupoizi. Un triplet ordonat (f, g, h) de bijecii ale lui
G1 pe G2 se numete izotopie a lui (G1, ) pe (G2, o ) dac f(x) o g(y) = h(x y), pentru orice x, y G1. Spunem n acest caz c G2 este un izotop al lui G1 (sau c G2 este izotop cu G1). i) Artai c un grupoid (G2, o ) izotop cu un cvasigrup (G1, ) este cvasigrup. ii) Construii pe mulimea {0, 1, 2, 3} un izotop al lui (Z4, +) folosind bijeciile:

0 1 2 3 0 1 2 3 0 1 2 3 . i h = , g = f = 1 3 2 0 3 2 1 0 1 2 0 3
Soluie.
i)Fie a2 , b2 G2. Cum f i h sunt bijecii, exist a1 , cu proprietatea b1 G1 astfel nct f(a1) = a2 i h(b1) = b2. Deoarece G1 este cvasigrup, exist un unic element x1 G1 a1 x1 = b1. Atunci f(a1) o g(x1) = h (a1 x1) = h(b1), deci a2 o g(x1) = b2. Astfel ecuaia a2 o y = b2 admite soluie n G2.

19

Dac y', y" G2 sunt dou soluii ale ecuaiei a2 o y = = b2, atunci y' = =g(x') i y" = g(x"), unde x', x" G1. Obinem a1 x' = a1 x" = b1, de unde, innd cont c (G1, ) este cvasigrup, rezult x' = x", aadar y' = y". n concluzie, ecuaia a2 o y = b2 are o unic soluie n G2. n mod similar se arat c ecuaia y o a2 = b2 are o unic soluie n G2. ii)Izotopul lui (Z4, +) indus de bijeciile f, g i h este ({0, 1, 2, 3}, *), unde tabla operaiei algebrice " * " este: 0 1 2 3 3}, *) este cvasigrup. 0 2 1 3 0 1 0 3 1 2 2 3 2 0 1 3 1 0 2 3.

Cum (Z4, +) este cvasigrup, conform punctului i), avem c i ({0, 1, 2,

17.

Fie G o mulime nevid avnd structur de cvasigrup relativ la

operaiile algebrice " " i " o ". Spunem c (G, o ) este izotop principal al lui (G, ) dac exist o izotopie a lui (G, ) pe (G, o ) de tipul (f, g, 1G). Artai c: i) Orice izotop (G',*) al cvasigrupului (G, ) este izomorf cu un izotop principal al acestuia. ii) Printre izotopii principali ai cvasigrupului (G, ), exist cvasigrupuri ce admit element neutru.

Soluie.
i) Fie (f', g', h') izotopia de la (G, ) la (G', *). Definim pe G operaia algebric: x o y = (f'-1 o h')(x) (g'-1 o h')(y), pentru orice x, y G.

20

Atunci (G, o ) este un cvasigrup izotop principal al lui (G, ), prin (f'-1 o h, g'-1 o h, 1G). n plus, h'(x o y) = h'((f'-1 o h')(x) (g'-1 o h')(y)) = f'((f'-1 o h')(x)) * *g'((g'-1 o h')(y)) = h'(x) * h'(y), pentru orice x, y G, deci h' este izomorfism de cvasigrupuri de la (G, o ) la (G', *). ii) Fie u, v dou elemente fixate ale lui G i f, g : GG dou bijecii astfel nct f(x v) = x, g(u x) = x, pentru orice x G (este posibil acest lucru, ntruct (G, ) este cvasigrup). Notnd e = u v i definind pe G operaia algebric " o " prin x o y = f(x) g(y), pentru orice x, y G, se probeaz cu uurin c (G, o ) este un cvasigrup ce admite pe e ca element neutru. n plus, (G, o ) este un izotop principal al cvasigrupului (G, ), izotopia de la (G, ) la (G, o ) fiind (f, g, 1G).

18. Artai c, dac un grupoid (G, ) are element neutru i este izotop cu
un semigrup, atunci (G, ) este un monoid izomorf cu semigrupul dat, iar acesta are, de asemenea, element neutru.

19. Fie f :(G1, ) (G2, o ) un morfism surjectiv de cvasigrupuri. Artai

c: i) Dac (G1, ) admite element neutru, atunci i (G2, o ) admite element neutru. ii) Dac (G2, o ) admite element neutru, atunci, n general, nu rezult c (G1, ) admite element neutru.

Soluie.
i) Fie e1 elementul neutru al lui (G1, ). Cum f este morfism surjectiv, avem c, pentru orice x2 G2, exist x1 G1 astfel nct f(x1) = x2. Atunci x2 o

21

o f(e1) = f(x1) o f(e1) = f(x1 e1) = f(x1) = x2 i f(e1) o x2 = f(e1) o f(x1) = f(e1 x1) = = f(x1) = x2, deci f(e1) este element neutru n (G2, o ). Considerm cvasigrupurile (G1, ) i (G2, o ), unde G1 = = {1, 2, 3, 4}, G2 = {a, b}, iar operaiile algebrice " ", respectiv " o " sunt definite prin:
1 2 3 4 respectiv 1 2 1 4 3 2 1 2 3 4 3 3 4 1 2 4 4 3 2 1,

o
a b

a b a b b a .

(G1, ) nu admite element neutru, n timp ce (G2, o ) are element neutru, anume a. Aplicaia f : G1 G2, f(1) = f(2) = a, f(3) = f(4) = b, este un morfism surjectiv de cvasigrupuri.

20. Fie f : (G1, ) (G2, o ) un morfism de cvasigrupuri i Rf relaia de

echivalen pe G1 indus de aplicaia f. Artai c grupoidul factor al lui (G1, ) relativ la Rf este cvasigrup.

I.2. Semigrupuri
1. Fie (S, ) un semigrup astfel nct exist un element
Artai c S admite element neutru. a S cu S = aSa.

22

Soluie.
Fie x un element arbitrar al lui S. Atunci exist y, b S astfel nct x = aya, a = aba. Notm e1 = ab i e2 = ba. Avem e1x = (ab)(aya) = (aba)(ya) = aya = x i xe2 = (aya)(ba) = (ay)(aba) = aya = x. n particular, e1 = e1e2 = e2, deci e1 (= e2) este element neutru n S.

2.
echivalente:

Artai c, pentru un semigrup (S, ), urmtoarele afirmaii sunt

i) Orice dou elemente ale lui S sunt reciproc inverse. ii) Orice dou elemente distincte ale lui S nu comut.

Soluie.
i) ii). Fie x, y S cu x y. Presupunem, prin absurd, c xy = yx. Din ipoteza i), avem c x i y2, respectiv y i x2 sunt reciproc inverse, deci au loc relaiile: x = xy2x i y2 = y2xy2, respectiv y = yx2y i x2 = x2yx2. innd cont c xy = yx, obinem x = xy2x = (xy)(yx) = (yx)(xy) = yx2y = y; contradicie. ii) i). Remarcm mai nti c, pentru orice z S, avem z2 = z. ntr-adevr, cum zz2 = z2z = z3, din ipoteza ii) obinem z2 = z. Atunci, pentru orice x, y S, avem x(xyz) = x2yx = xyx = xyx2 = (xyx)x, deci x = xyx. n mod similar se arat c y = yxy, aadar x i y sunt reciproc inverse.

23

3. Fie (S, ) un semigrup i x, e, f

trei elemente ale sale. Artai c:

i) Dac x este regulat (exist y S astfel nct x = xyx), atunci elementele xy i yx sunt idempotente, iar elementele x i yxy sunt reciproc inverse. ii) Dac e, f, ef i fe sunt idempotente, atunci elementele ef i fe sunt reciproc inverse.

Soluie.
i) Avem (xy)2 = (xy)(xy) = (xyx)y = xy i (yx)2 = (yx)(yx) = y(xyx) = yx, deci xy i yx sunt idempotente. De asemenea, avem x(yxy)x = (xyx)yx = xyx = x i (yxy)x(yxy) = =yxy(xyx)y = yxyxy = y(xyx)y = yxy, deci x i yxy sunt reciproc inverse. ii) Au loc: (ef)(fe)(ef) = ef2e2f = ef ef = (ef)2 = ef i (fe)(ef)(fe) = fe2f2e = fe fe = (fe)2 = fe, aadar ef i fe sunt reciproc inverse.

4. Artai c un semigrup cu simplificare (adic un semigrup n care au loc

implicaiile: "ax = ay x = y" i "xa = ya x = y") admite cel mult un element idempotent.

Soluie.
Fie (S, ) un semigrup cu simplificare. Presupunem, prin absurd, c S admite cel puin dou elemente idempotente distincte e i f. Atunci, pentru orice x S, avem relaiile: ex = e2x = e(ex) i xe = xe2 = (xe)e, de unde obinem ex = xe = x, adic e este element neutru n (S, ).

24

n mod similar se obine c f este element neutru n (S, ). Rezult e = f; contradicie.

5. Fie k 2 un numr natural i (S, ) un semigrup ce satisface condiiile:

i) xk+1 = x, pentru orice x S; ii) xykx = yxky, pentru orice x, y S. Artai c (S, ) este semigrup comutativ.

Soluie.
nmulind egalitatea i) cu xk-1 obinem x2k = xk. Rezult xnk = xk , pentru orice nN*. Avem x 2 = x k + 2 = x x k x = x x k x , de unde, folosind egalitatea ii), deducem c:
2

x 2 = x x k x = x k x k x k = x3k = x k .
innd cont de egalitatea i), rezult x3 = x. n plus, egalitatea ii) devine xy2x = yx2y. Atunci, pentru orice x, y S, avem xy = (xy)3 = xy xy xy = xy xy x3y = [x(yx)2x]xy = (yx x2 yx)xy = yx3yx2y = yxyx2y = yx(yx2)3y = yx(yx2)2yx2y = [yx(yx2)2yx]xy = (yx2)(yx)2(yx2)xy = (yx2)(yx)3(x2y) = (yx2)(yx)(x2y) = yx2yx3y = =yx[(xy)x2(xy)] = yx[x(xy)2x] = yx(x xy xy x) = yx3yxyx = yx yx yx = (yx)3 = = yx, deci semigrupul (S, ) este comutativ.

6. Fie (S, ) un semigrup finit i a S. Artai c exist n N* astfel nct

an este element idempotent.

7.
mulimile:

Artai c, dac (S, ) este un semigrup, atunci, relativ la compunere,

25

Ts = {fa : S S, fa(x) = ax, oricare ar fi x S | a S}, Td = {ga : S S, ga(x) = xa, oricare ar fi x S | a S}, sunt semigrupuri (numite semigrupul translaiilor la stnga, respectiv semigrupul translaiilor la dreapta ale lui S).

8.
algebric:

Pe mulimea Z a numerelor ntregi considerm urmtoarea operaie

x y = ax + by, unde a, b Z* sunt fixate. Fie n N* i " " operaia algebric indus de " " pe Zn. Artai c: i) (Zn,) este semigrup, dac i numai dac n / a(a 1) i n / b(b 1). ii) " " este comutativ, dac i numai dac n /(a b). iii) " " admite element neutru, dac i numai dac modulo n). (Zn, ) coincide cu (Zn, +) (adic " " coincide cu adunarea uzual a claselor de resturi

Soluie.
Operaia algebric " " indus de " " pe Z este bine definit. ntr-adevr, dac x x1 (mod n) i y y1 (mod n), atunci avem ax + by ax1 + by1 (mod n). i), ii) Se verific uor, prin calcul direct.

iii) Presupunem c " " admite element neutru, adic exist x0 astfel
nct x y , pentru orice x Zn.

26

Obinem ax + bx0 x (mod n) i ax0 + bx x (mod n) pentru orice x{0, 1,

, n-1}, de unde deducem x0 = 0 , n / (a 1) i n / (b 1). Rezult x y = x +

+ y , pentru orice x , y Zn, deci (Zn, ) coincide cu (Zn, +).

Reciproca este analoag.

9.
algebric:

Pe mulimea Z a numerelor ntregi considerm urmtoarea operaie

x y = axy + b(x + y) + c, unde a, b, c Z, b 0, sunt fixate. Artai c: i) (Z,) este semigrup, dac i numai dac b = b2 ac. ii) (Z,) este semigrup cu element neutru, dac i numai dac b = b2 ac i b / c.

10. Pe mulimea N a numerelor naturale considerm urmtoarele operaii

algebrice: (m, n) c.m.m.d.c.{m, n}, (m, n) c.m.m.m.c.{m, n}, (m, n) mn. Studiai proprietile acestora.

Soluie.
Primele dou operaii sunt asociative i comutative, prima nu admite element neutru, iar a doua admite element neutru 1. Cea de-a treia operaie nu este asociativ i nici comutativ.

27

11. Fie mulimile

0 0 a 0 S1 = a, b Z i S2 = a, b Z . a b b 0
Artai c: i) (S1, ) este semigrup fr element neutru la dreapta i studiai existena elementului neutru la stnga. ii) (S2, ) este semigrup fr element neutru la stnga i studiai existena elementului neutru la dreapta.

Indicaie.
i) Semigrupul (S1, ) are ca element neutru la stnga orice matrice de tipul

0 0 , c Z, dar nu are element neutru la dreapta. c 1

ii) Semigrupul (S2, ) are ca element neutru la dreapta orice matrice de tipul

1 0 0 , Z, dar nu are element neutru la stnga.

12. Artai c:
i) (2N, +) este subsemigrup i nu este ideal al semigrupului (N, +). ii) (2N, ) este ideal al semigrupului (N, ). iii) Dac (S, ) este un semigrup, atunci, pentru orice a S, mulimea {an | n N*} este un subsemigrup al lui (S, ). iv) n semigrupul (S = {a, b, c}, ), unde operaia algebric " " este definit prin:

28

 a b c

a a c c

b b c c

c c c c,

submulimile: {a}, {a, c}, {b, c}, {c}, {a, b, c} sunt subsemigrupuri. ntre acestea, {c}, {b, c}, {a, b, c} sunt ideale bilaterale, iar {a, c} este numai ideal stng.

13. i)Construii un exemplu de semigrup ce nu este cvasigrup.

ii)Construii un exemplu de cvasigrup ce nu este semigrup.

Soluie.
i) Fie grupoidul (G = {a, b}, ), unde tabla operaiei algebrice " " este: a b A a b b b b.

(G, ) este semigrup, dar nu este cvasigrup. ii) Fie grupoidul (G = {a, b, c}, ), unde tabla operaiei algebrice " " este: a b c a b c a b a b c c c a b.

(G, ) este cvasigrup, dar nu este semigrup.

14. Numim semigrup parial (total) ordonat un semigrup (S, ) nzestrat cu

o relaie de ordine parial (total) " ", astfel nct, pentru orice x, y, z S, are loc implicaia:

29

"x y xz yz i zx zy". Artai c: i) N este semigrup total ordonat prin ordinea uzual, att fa de adunare, ct i fa de nmulire. ii) Dac M este o mulime, atunci P(M) este semigrup parial ordonat prin incluziune, att fa de intersecie, ct i fa de reuniune. iii) Relativ la ordinea uzual de pe R, urmtoarele submulimi ale lui R sunt semigrupuri total ordonate fa de operaiile algebrice indicate: a) S1 = (0, 1], xy = min {x + y, 1};. b) S2 = (0, 1] {}, x y =

x + y , dac x + y 1 . , dac x + y > 1

1

c) S3 = , 1 , x y = max , xy . 2 2 d) S4 = [0, 1] , xy = x + y xy. e) S5, xy = (x + y) / (1 + xy).

15.

Fie A1, A2 M2(Z4) , A1 =

2 3 2 2 , A2 = i [A1] , [A2] 1 0 1 0

subsemigrupurile semigrupului (M2(Z4), ) generate de matricele A1, respectiv A2. Determinai mulimea morfismelor de semigrupuri de la [A1] la [A2].

Soluie.
Calculnd puterile succesive ale lui A1, respectiv A2, obinem:

2 3 3 2 0 1 1 0 [ A1 ] = , , , , 1 0 2 3 3 2 0 1

30

respectiv

2 2 2 [ A2 ] = , 1 0 2

0 0 0 0 , , 2 2 0 0

0 . 0

Fie f :[A1] [A2] un morfism de semigrupuri i n N* astfel nct

4 4 4 f ( I 2 ) = A2n . Obinem f ( I 2 ) = f ( I 2 ) = ( f ( I 2 )) 4 = = A2 n = ( A2 ) n = O2 .

Rezult f ( A1 ) = f ( A1 I 2 ) = f ( A1 ) f ( I 2 ) = O2 . n concluzie, singurul morfism de semigrupuri de la [A1] la [A2] este cel nul.

16. Fie (S, ) un semigrup i I o mulime nevid. Pe mulimea SI definim

operaia algebric:

( f , g ) a f g , ( f g )(i ) = f (i ) g (i ) , pentru orice i I.

i) Artai c (SI, ) este semigrup. ii) Artai c, dac (S, ) este comutativ, atunci i (SI,) este comutativ. iii) Artai c, dac (S, ) este monoid, atunci i (SI, ) este monoid. iv) Determinai un morfism de semigrupuri de la S la SI.

Soluie.
i) i ii) se verific cu uurin, prin calcul direct. iii) Dac e este elementul neutru al monoidului (S, ), atunci aplicaia f0 : I S, f0(i) = e, pentru orice i I, este elementul neutru al lui (SI, ). iv) Un morfism de semigrupuri de la S la SI este : S SI, (a)(i) = a, pentru orice a S i orice i I.

31

17. Artai c, pentru orice semigrup (S, ), exist o mulime nevid T i un

monomorfism de semigrupuri : S TT.

Soluie.
Dac S admite element neutru e, atunci considerm T = S i : S TT,

(a)(x) = ax, pentru orice a S i orice x T. Evident, este morfism de

semigrupuri. n plus, este aplicaie injectiv ((a) = (b) implic (a)(e) = =(b)(e), adic a = b). Dac S nu admite element neutru, atunci fie e S i T = S {e}. Pe mulimea T considerm operaia algebric " " definit prin:

a b = a b , dac a, b S a e = e a = a , dac a S . e e = e
(T, ) este un semigrup ce admite element neutru e. Atunci aplicaia : S TT, (a)(x) = a x, pentru orice a S i orice x T, este un monomorfism de semigrupuri.

I.3. Monoizi
1. Fie (M, , e) un monoid, m M un element fixat i operaia algebric
" " pe M definit prin: x y = x m y. i) Artai c (M, ) este semigrup. ii) Gsii o condiie necesar i suficient pentru ca (M, ) s fie monoid.

32

Soluie.
i) Pentru orice x, y, z M, avem x (y z) = x (y m z) = x m y m z = (x m y) z = (x y) z, deci (M, ) este semigrup. ii) O condiie necesar i suficient pentru ca (M, ) s fie monoid este m U(M). ntr-adevr, dac (M, ) este monoid, adic exist f M astfel nct x f = = f x = x pentru orice x M, atunci obinem (pentru x = e) e m f = f m e = e; rezult c m f = f m = e, adic m U(M). Reciproc, dac m U(M), atunci avem x m-1 = m-1 * x = x, pentru orice x M, adic m-1 este element neutru n (M, ).

2.

Artai c, pentru un element a al monoidului (M, , e), urmtoarele

afirmaii sunt echivalente: i) a U(M). ii) Exist b M astfel nct a b a = e.

Soluie.
i) ii) Considerm b = a-2. ii) i) Avem a b = a b e = a b(a b a) = (a b a) b a = e b a = b a. Notnd a' = a b = b a, din relaia a b a = e, obinem aa' = a'a = e, adic a U(M).

3.

Fie M o mulime i " " o operaie algebric pe M ce satisface i) Exist eM astfel nct x e = x, pentru orice xM. ii) (x y) z = (z y) x, pentru orice x, y, z M.

proprietile:

33

Artai c (M, ) este monoid comutativ.

Soluie.
Punnd y = e n relaia ii) i innd cont de i), obinem (x e) z = (z e) x = x z = z x, adic operaia " " este comutativ. Atunci (x y) z = (z y) x = x (z y) = x (y z), deci operaia " " este asociativ. Rezult c (M, , e) este monoid comutativ.

4. Artai c un monoid (M, , e) ce satisface condiiile:

i) x3 = x, pentru orice x M, ii) x2y = yx2, pentru orice x, y M, este comutativ.

Soluie.Pentru orice x, y M, avem xy = x3y3 = xx2y2y = xy2x2y =

=y2xyx2 = y(yx)2x = (yx)2yx = (yx)3 = yx, deci M este monoid comutativ.

5. Fie (M, , e) un monoid. Artai c:

i) Dac a, b U(M), atunci ab U(M). ii) Dac M admite un element x cu proprietatea c yx = x, pentru orice y M, iar e i x sunt singurele elemente idempotente din M, atunci, pentru a, b M, ab U(M) implic a, b U(M).

Soluie.
i) Dac a, b U(M), atunci exist a1, b1 M astfel nct aa1 = a1a = bb1 = = b1b = e. Atunci (ab)(b1a1) = a(bb1)a1 = aea1 = aa1 = e i (b1a1)(ab) = b1(a1a)b = = b1 e b = b1b = e, deci ab U(M).

34

ii) Fie c = (ab)-1. Avem abc = cab = e, de unde obinem (bca)2 = =(bca)(bca) = b(cab)ca = beca = bca, adic bca este element idempotent n M. Cum bca x (n caz contrar obinem a = ea = (abc)a = a(bca) = ax = x; contradicie), rezult bca = e. n concluzie, a, b U(M) (a-1 = bc, b-1 = ca).

6. Artai c:
i) (N, +, 0) i (Z, , 1) sunt monoizi comutativi. n plus, 2N este un submonoid n (N, +, 0), iar N, respectiv 2Z+1, sunt submonoizi, n (Z, , 1). ii)Dac M este o mulime nevid, atunci: a)(P(M), ) i (P(M), ) sunt monoizi comutativi. b)(MM, o ) este un monoid. c)(Bin(M), o ) este un monoid, unde Bin(M) noteaz mulimea relaiilor binare pe M, iar " o " compunerea acestora. iii)Dac (S, ) este un semigrup, atunci mulimea endomorfismelor lui S, relativ la compunere, este un monoid.

7. Fie n N*, M = {(a,b) Z Z | (a,n) = 1} i " " operaia algebric pe

M definit prin: (a, b) (c, d) = (ac, bc + ad). i) Artai c (M, ) este monoid comutativ i determinai U(M). ii) Artai c relaia binar " " definit prin (a, b) ~ (a', b'), dac i numai dac a a' (mod n) i b b' (mod n) este o relaie de echivalen pe M i studiai proprietile operaiei algebrice induse de " " pe mulimea factor M / ~.

35

Soluie.
i) Prin calcul, se verific c (M, , (1,0)) este monoid comutativ. Avem U(M) = {(1, x) | x Z} {(-1, x) | x Z}. ii) n mod evident, " ~ " este o relaie de echivalen pe M; notm cu (a, b) clasa de echivalen modulo " ~ " determinat de elementul (a, b) M i cu " o " operaia algebric indus de " " pe M / ~

( (a, b) o (c, d ) = (ac, bc + ad ) ) .

Atunci (M / ~, o ) este grupul nul, pentru n = 1, grup cu dou elemente (deci abelian), pentru n = 2 i grup neabelian pentru n 3.

8. Pe mulimea Z Z considerm operaia algebric "" definit prin:

(x1, y1) (x2, y2) = (x1x2, x2y1 + y2). Artai c (Z Z, ) este un monoid i determinai U(Z Z).

Indicaie.
Faptul c operaia "" este asociativ se verific prin calcul direct; elementul neutru din (Z Z, ) este (1, 0). Avem U(Z Z) = {(1, a) | a Z} {(-1, a) | a Z}.

9. Artai c mulimea M = {u2 + v2

| u, v Z[i]} este un monoid relativ

la operaia uzual de nmulire a numerelor complexe i determinai U(M).

10. Pentru fiecare pereche (a, b) Z2 considerm aplicaia

fa,b(x, y) = (ax, by), oricare ar fi (x, y) R 2.

fa,b : R2 R 2,

36

Artai c, relativ la compunerea aplicaiilor, mulimea M = {fa,b | (a, b) Z } este un monoid i determinai U(M).
2

11.

Fie

a 0 0 M 1 = 0 b 0 0 0 c

a, b, c Z

a M 2 = c

b d

a, b, c, d Z , a + b = c + d } .
Artai c, relativ la operaia uzual de nmulire a matricelor, mulimile M1 i M2 sunt monoizi i determinai U(M1), respectiv U(M2).

Indicaie.
nmulirea este asociativ n M1, M2, deoarece este asociativ n M3(Z), respectiv M2(Z). Elementele neutre n M1, M2 sunt matricele unitate I3 M3(Z), respectiv I2 M2(Z). Avem:

U (M1 ) = I3 ,

-1 0 0 1 0 0 1 0 0 0 1 0 , 0 -1 0 , 0 1 0 , 0 0 1 0 0 1 0 0 -1

-1 0 0 -1 0 0 0 -1 0 , 0 1 0 , 0 0 1 0 0 -1

1 0 0 0 -1 0 , 0 0 -1
respectiv:

-1 0 0 0 -1 0 , 0 0 -1

a 1-a a 1-a a -1-a U(M2 ) = | a Z | a Z | a Z a -12-a 1+ a -a a-1 -a

a -1-a | a Z . 1 + a -2-a

37

12.

Fie M un submonoid al monoidului (N, +, 0). Artai c exist o

submulime finit A a mulimii numerelor naturale, precum i numerele naturale d i n0 astfel nct M = A {nd | n N, n n0 } .

Soluie.
Dac M ={0}, atunci lum A = {0}, d = 0, n0 N arbitrar i egalitatea este verificat. Presupunem M {0}i fie d = c.m.m.d.c.{x x M}. Atunci exist , M astfel nct d = c.m.m.d.c.{,}. Fie = d1, = d1 cu 1, 1 N, (1, 1) = =1 i u, v Z astfel nct u1 + v1 = 1. Dintre numerele ntregi u i v unul este pozitiv, iar cellalt este negativ. Presupunem u < 0 i v > 0. Fie n0 =| u | 12 i B = {n N | n n0 i exist k, l N cu n = k1 + l1}. Se verific cu uurin c avem egalitatea de mulimi: B = {n0 + r | r N }. (1) Probm c: {x M | x n0d} = {nd | n N, n n0}. (2) "" Fie x M cu x n0d. Cum d = c.m.m.d.c. {x | x M}, rezult c exist n N, n n0, astfel nct x = nd. "" Fie n N cu n n0. Din egalitatea (1) avem c n B, deci exist k, l N cu proprietatea n = k1 + l1. Atunci nd = kd1 + ld1 = k + l M i, n mod evident, nd n0d. n concluzie, are loc egalitatea (2). Atunci M = {x M | x < n0d} {x M | x n0d}.

38

Notnd A = {x M | x < n0d} (n mod evident, A este finit) i innd cont de egalitatea (2), obinem M = A {nd | n N, n n0}.

13. Pentru fiecare n N* i

k Z considerm aplicaiile:
1

f n : (0, ) (0, ), f n ( x) = x n , oricare ar fi x (0, )

i

g n : (0, ) (0, ), g n ( x) = x k , oricare ar fi x (0, ).

Artai c: i) Mulimea { f n }nN* , nzestrat cu operaia de compunere a aplicaiilor, este un monoid comutativ izomorf cu monoidul (N*, , 1). ii) Mulimea {g k }kZ , nzestrat cu operaia de compunere a aplicaiilor, este un monoid comutativ izomorf cu monoidul (Z, , 1).

14. Determinai endomorfismele monoidului (N, +, 0).

Soluie.
Fie f : (N, +, 0) (N, +, 0) un morfism de monoizi. Pentru orice n N, avem f(n) = f (1 + 1 + K + 1) = nf(1), deci f {k : N N, k(n) = kn, oricare ar fi

14 244 4 3 n ori

n N k N }. Reciproc, pentru orice k N, k este un morfism de monoizi. n concluzie, mulimea endomorfismelor monoidului (N, +, 0) este : {k : N N, k(n) = kn, oricare ar fi n N k N}. Aceasta este echipotent cu N.

39

15.

Fie f : M1 M2 un morfism de monoizi. Spunem c f este un

epimorfism de monoizi, dac, pentru orice dou morfisme de monoizi g1, g2 : M2 M3, g1 o f = g2 o f implic g1 = g2. Artai c orice morfism surjectiv de monoizi este epimorfism, ns reciproca acestei afirmaii nu este, n general, adevrat.

Soluie.
Fie f : M1 M2 un morfism surjectiv de monoizi i g1, g2 : M2 M3 dou morfisme de monoizi astfel nct g1 o f = g2 o f. Fie x2 M2. Atunci exist x1 M1 astfel nct f(x1) = x2. Din g1 o f = g2 o f, deducem c (g1 o f)(x1) = (g1 o f)(x1), adic g1(x2) = g2(x2). n concluzie, avem g1 = g2, deci f este epimorfism de monoizi. Pentru a proba c reciproca nu este, n general, adevrat, este suficient s artm c incluziunea canonic u : (N, +, 0) (Z, +, 0) este epimorfism de monoizi (n mod evident, u nu este morfism surjectiv). Fie (M, , e) un monoid i g1, g2 : Z M dou morfisme de monoizi cu proprietatea g1 o u = g2 o u. Atunci avem g1(k) = g2(k), pentru orice k N, deci, n particular, g1(1) = g2(1). Din faptul c g1 i g2 sunt morfisme de monoizi deducem c gi(n) =(gi(1))n, pentru orice n Z, i = 1, 2. n concluzie, avem g1 = g2, deci u este epimorfism de monoizi.

40