Legi de compoziie

2012

Virgil-Mihail Zaharia

Structuri algebrice
1. Legi de compoziie
Def. Fie M o mulime nevid. O
aplicaie
: MxM M, (x,y) (x,y)
se numete lege de compoziie (intern) sau
operaie algebric binar pe pe mulimea
M. Elementul (x,y) M se numete
compusul lui x cu y prin .
Tabla legii de compoziie (tabla lui
Cayley), cnd numrul elementelor
mulimii M este suficient de mic.
Parte stabil: Fie M o mulime
nevid nzestrat cu o lege de compoziie
* i H M, H submulime nevid. H este
parte stabil a lui M n raport cu legea de
compoziie *, dac:
x,y H x*y H.
Asociativitatea: O lege de
compoziie * se numete asociativ dac:

(x*y)*z = x*(y*z), x,y,z M.

Comutativitatea: O lege de compoziie * se numete asociativ dac:
x*y = y*x, x,y M.
Element neutru: Un element e M se numete element neutru pentru legea de
compoziie *, dac x M avem x*e=e*x=x.
Dac o lege de compoziie admite element neutru, atunci acesta este unic.
Element simetric: Fie M o mulime nevid nzestrat cu o lege de compoziie *
asociativ i cu element neutru e. Un element x M este simetrizabil n raport cu legea de
compoziie *, dac exist x' M astfel nct x'*x=x*x'=e. Elementul x' se numete
simetricul lui x.
Teorem. Dac x,y M sunt simetrizabile n raport cu o lege de
compoziie * (asociativ i cu element neutru), atunci x*y i x' sunt
simetrizabile i: (x*y)' = y'*x';
(x')' =x.

2. Monoid
Fie (M,*), MxMM, (x,y)x*y, M-nevid.
Axiomele monoidului:
M1. (x*y)*z = x*(y*z) x,y,zM (asociativitatea);
M2. eM astfel nct x*e = e*x = x, xM (e element neutru);
dac M3. x*y = y*x, x,yM monidul este comutativ.
Ex: 1. (N,+), (N,) sunt monoizi comutativi;
2. (F(E),o) monoid necomutativ (F(E) este mulimea funciilor f:EE, E
nevid, o compunerea funciilor).

3. Grup
Fie (G,*), GxGG, (x,y)x*y, G-nevid.
Axiomele grupului:
G1. (x*y)*z = x*(y*z) x,y,zG(asociativitatea);
1

Legi de compoziie

2012

Virgil-Mihail Zaharia

G2. eG astfel nct x*e = e*x = x, xG (e element neutru);

G3. xG xG astfel nct x*x = x*x = e (x simetricul lui x);
dac G4. x*y = y*x, x,yG grupul este comutativ (sau abelian).
Ex: 1. (Z,+), (Q,+), (R,+), (C,+) grupuri comutative;
2. (Rn,) grupul resturilor modulo n, comutativ;
3. (Mn(Z),+) grupul matricilor ptrate de ordin n cu elemente din Z;
4. (K, o) grupul lui Klein (al simetriilor fa de sistemul de coordonate),
comutativ;
5. (n, o) grupul simetric de grad n (al permutrilor de n elemente) nu este
comutativ;
Definiia 2.1. Fie (G,*) grup, HG, H este subgrup dac x,yH x*yH i
xH xH (x este simetricul lui x n raport cu operaia *);
Fie grupurile (G1,), (G2,):
Definiia 2.2. f:G1G2 se numete morfism de grupuri dac f(xy)=f(x)f(y),
x,yG1.
Definiia 2.3. f:G1G2 se numete izomorfism de grupuri dac f este bijectiv i
f(xy)=f(x)f(y), x,yG1.
Definiia 2.4. f:G1G2 se numete automorfism (endomorfism) al grupului G1,
dac f este un izomorfism (morfism).

4. Inel
Fie (A,+,), AxAA, (x,y)x+y i AxAA, (x,y)xy, A nevid;
Definiia 3.1. (A,+,) este inel dac:
G. (A,+) este grup abelian;
M. (A,) este monoid i
D. este distributiv fa de +:
x(y+z) = xy + yz
(y+z)x = yx + yz, x,y,zA
dac C. xy = yx x,yA, inelul este comutativ.
Exemple de inele:
1. (Z,+,) inelul numerelor ntregi;
2. (Z[i],+, ) inelul ntregilor lui Gauss, Z[i] = {z = a + bia,bZ}
3. (Rn,,) inelul resturilor modulo n;
4. (Mn(A),+,) inelul matricelor ptratice (cu elemente din inelul A);
5. (Zn,+,) inelul claselor de resturi modulo n.
Fie inelele (A,,*) i (A,,o):
Definiia 3.1. f:AA se numete izomorfism de inele dac f este bijectiv i
f(xy) = f(x)f(y), f(x*y) = f(x)of(y), x,yA.
Definiia 3.2. (A,+,) este inel fr divizori ai lui zero dac x0, y0 implic
xy0.
Definiia 3.3. Un inel comutativ cu cel puin dou elemente i fr divizori ai lui
zero se numete domeniu integritate.
Definiia 3.4. Dac (A,+,) este inel, atunci (A[X],+ ,) este inelul comutativ al
polinoamelor cu coeficieni n A.
fA[X], f = a0 + a1X + a2X2 + + anXn este forma algebric a unui polinom de
nedeterminat X cu coeficieni n A:
- dac an0, grad f = n (an coeficient dominant);
- dac a0 = a1 = = an, f = 0 (polinom nul), grad 0 = -.
Proprieti: 1. grad (f+g) max{grad f, grad g};
2. grad fg grad f + grad g.
Teorem. Dac A este domeniu de integritate atunci A[X] este domeniu de
2

Legi de compoziie

2012

Virgil-Mihail Zaharia

integritate i grad fg = grad f + grad g, f,gA[X].

5. Corp

Fie (K,+,), KxKK, (x,y)x+y i KxKk, (x,y)xy, K nevid.

Definiia 4.1. (K,+,) este corp dac (K,+,) este inel, 01 i xK, x0 x1
K, astfel nct xx-1 = x-1 x = 1.
Dac xy = yx, x,yK, corpul este comutativ.
Exemple de corpuri:
1. (Q,+,) corpul numerelor raionale;
2. (R,+, ) corpul numerelor reale;
3. (C,+, ) corpul numerelor complexe;
4. (Q( d ),+,) corpul numerelor ptratice (dZ, d liber de ptrate);
5. (Zp,+, ) corpul claselor de resturi modulo p (pN*, p >1, p numr prim).
Definiia 4.2. Fie corpurile (K,,*) i (K,,o), f:KK este izomorfism de
corpuri dac f este bijectiv, f(xy) = f(x) f(y), f(x*y) = f(x) o f(y) x,yR.

Legi de compoziie

2012

Virgil-Mihail Zaharia

Caz general
Fie pe R operaia x y=axy-abx-aby+b(ab+1),
x,y R. Se cere:
1. S se arate c, x,y R x y=a(x-b)(yb)+b;
2. S se arate c f :R R, f(t)=a(t-b), este
funcie bijectiv care verific totodat
f(x y)=f(x) f(y), x,y R;
3. n cazul alegerii a > 0 considernd H =
(b;+ ), respectiv n cazul alegerii a< 0
considernd H =(- ;b), s se arate c,
x,y H, are loc x y H;
4. n cazul alegerii a > 0 considernd H =
(b;+ ), respectiv n cazul alegerii a< 0
considernd H =(- ;b), s se arate c f :H R+* , f(t)=a(t-b), este izomorfism de
la (H; ) la (R+* ; ) ;
5. S se arate c, x,y R, are loc x y = y x ;
6. S se arate c x,y Q\ Z nct x y Z;
7. S se arate c x,y R\ Q nct x y Z;
8. S se arate c x,y,z R, are loc ( x y ) z = x ( y z ) ;
9. S se arate c e R nct, x R, verific x e = e x = x ;
1
10.S se arate c, x R\{ b }, x' R\{ b } nct x x'= x' x= + b;
a
11.n cazul alegerii a > 0, considernd H = (b;+ ), respectiv n cazul alegerii a<0,
considernd H=(- ;b), s se determine ce fel de structur este (H, );
1

12.S se rezolve ecuaia x b x a A B C , x (0,+ ), unde A="an"-b-c,

a

2
B="an"-b+c, C=ac +b, c Z;
13.S se arate c R nct x R verific x = x = ;
14.S se determine valoarea expresiei
E=(-"an") (-"an"+1) ... (-2) (-1) 0 1 2 ... ("an"-1) ("an");
15.S se arate c, x,y,z R, x y z=a2(x-b)(y-b)(z-b)+b;
16.S se rezolve n R ecuaia ("an"x2-x+b) (x2-"an"x+b)=b;
17.S se rezolve n R ecuaia (b-|b|+dx) (logdx) (b-1+Cxan)=b, d N, d 2;
n
18.S se arate c A A ... A a n 1 A b b , n N, A fiind un numr real

de n ori

liber ales, spre exemplu A = an;

19.S se determine cel mai mic numr n N* cu proprietatea
(b+1) (b+2) (b+3) ... n "an";
20.S se rezolve n R ecuaia x x x x x=a4 A5+b, A fiind un numr real liber ales,
spre exemplu A = an.

Rezolvare
1. Se verific imediat, prin calcul direct:
x y=a(x-b)(y-b)+b=a(xy-bx-by+b2 )+b=axy-abx-aby+b(ab+1)
2. Justificarea bijectivitii funciei f :R R, f(t)=a(t-b), este imediat, ca funcie de
gradul nti. Conform cu
x y=a(x-b)(y-b)+b x y-b=a(x-b)(y-b)| a a(x y-b)=a(x-b) a(y-b)
4

Legi de compoziie

2012

Virgil-Mihail Zaharia

este chiar cerina, respectiv f(x y)=f(x) f(y).

3. Fie x H (x-b) 0 i y H (y-b) 0 i atunci (x-b)(y-b) 0, dar cum a este
constant nenul i de semn prestabilit, apartenena a(x-b)(y-b)+b=x y H este
justificat.
4. Variaia funciei f :RR, f(t)=a(t-b), studiat anterior, arat imediat c restricia
f :H R*+ este bijectiv. Tot din datele anterioare, este evident c H este parte
stabil a structurii (R; ) (item 3) i c are loc proprietatea de morfism +(item 2),
izomorfismul fiind astfel demonstrat.
5. Comutativitatea este imediat
3
2
6. Lund x y=a(x-b)(y-b)+b i alegnd x-b= i y-b= , deoarece b Z, evident
2
3
x,y Q\Z i x y=a+b Z.
7. Pe aceeai idee, alegnd x-b= 2 -1 i y-b= 2 +1, se va obine x,y R\Q i
x y=a+b Z. Se observ c alegerea nu este unic, admind chiar o infinitate de
posibiliti.
8. Asociativitatea se demonstreaz prin calcul
9. Din x y=a(x-b)(y-b)+b i x e=x conduce la a(x-b)(e-b)+b=x din care se obine
1
e b
a
1
1
10.Dubla egalitate x x'=x' x= b se reduce de fapt la x x'= b care se exprim n
a
a
1
1
forma a(x-b)(x'-b)+b= b , obinnd x ' b 2
care este n mod evident
a x b
a
din R\{b}, justificnd afirmaia din item 10.
11.Structura (H; ) se dovedete grup comutativ, verificarea proprietilor fiind asigurat
de concluzii anterioare.
1
1

12.Cum e b, x b x a A B C devine x x=a A B+C, adic a(xa

a

2
b) +b=a ("an"-b-c)("an"-b+c)+ac2+b. Observnd diferena de ptrate, din a(xb)2=a [("an"-b)2-c2]+ac2 se obine (x-b)2=("an"-b)2 i n final x="an", n condiia
alegerii evidente 2b-"an"<0<"an"-b.
13.Din x y=a(x-b)(y-b)+b se observ q=b cu proprietatea menionat, x = x=.
14.Cum =b se regsete printre factorii ce compun expresia E , rspunsul la este
E==b.
15.Se obine prin calcul folosind x y=a(x-b)(y-b)+b.
16.Ecuaia ("an"x2-x+b) (x2-"an"x+b)=b devine ("an"x2-x)(x2-"an"x)=0 i rspunsul va fi
1

x 0;"an";
.
"an"

x
b
17.Ecuaia devine (dx-|b| )(logd x-b ) C"an
" 1 =0 , deci x log d b ; d ;0;"an " .
n

18.Izomorfismul conduce imediat la x1 x2 ... xn a n 1 xk b b i astfel

identitatea A A ... A a

n 1

A b

k 1

b este evident.

de n ori

19. (b+1) (b+2) (b + 3) ... n=an-b-1 (n-b)!+b i astfel se determin imediat rspunsul.
20. x x x x x=a4 (x-b)5+b i a4 (x-b)5+b =a4 A5+b soluia x=A+b.
Exemplul 1 (corespunztor alegerii a=1, b=5, c=5 i d=2)
Fie pe R operaia x y=xy-5x-5y+30, x,y R. Se cere:
5

Legi de compoziie

2012

Virgil-Mihail Zaharia

1) S se arate c, x,y R, x y=(x-5)(y-5)+5;

2) S se arate c f :R R, f(t)=t-5, este funcie bijectiv, care verific totodat
f(x y)=f(x) f(y), x,y R.
3) Considernd H = (5;+ ), s se arate c, x,y H, are loc x y H;
4) Considernd H = (5;+ ), s se arate c f :H R+*, f(t)=t-5, este izomorfism de la
(H; ) la ( R*+ ; );
5) S se arate c, x,y R, are loc x y = y x ;
6) S se arate c x,y Q\Z nct x y Z;
7) S se arate c x,y R\ Q nct x y Z;
8) S se arate c, x,y,z R, are loc ( x y) z = x ( y z ) ;
9) S se arate c e R nct x R verific x e = e x = x ;
10) S se arate c, x R\{ 5 }, x' R\{5} nct x x'=x' x=6;
11) Considernd H = (5;+ ), s se determine ce fel de structur este (H, );
12) S se rezolve ecuaia x 6 x=1999 2009+30, x (0,+ ) ;
13) S se arate c R nct x R verific x = x = ;
14) S se determine valoarea expresiei
E=(-2009) (-2008) ... (-2) (-1) 0 1 2 ... 2008 2009;
15) S se arate c, x,y,z R, x y z=(x-5)(y-5)(z-5)+5;
16) S se rezolve n R ecuaia (2009x2-x+5) (x2-2009x+5)=5;
17) S se rezolve n R ecuaia (2x) (log2x) (4+Cx2009)=5;
18) S se arate c 2009 2009 ... 2009 20042009 5

de 2009 ori

19) S se determine cel mai mic numr n N*, cu proprietatea 6 7 8 ... n 2009;
20) S se rezolve n R ecuaia x x x x x=20095+5
Rezolvare
1. Se calculeaz (x-5)(y-5)+5=xy-5x-5y+25+5=xy-5x-5y+30=x y
2. Funcie de gradul I, bijectiv.
f(x y)=f((x-5)(y-5)+5)= (x-5)(y-5)+5-5=(x-5)(y-5)=f(x) f(y).
xH x 5 x 5 0
3.
x 5 y 5 0 5 x 5 y 5 5 5
y H y 5 y 5 0
x y>5 x y H
4. Calculnd f (t)=1>0 f este strict cresctoare pe (5, ) i deci bijectiv pe (5, ).
Morfismul este demonstrat la itemul 2.
5. x y=xy-5x-5y+30=yx-5y-5x+30=y x
3
3
13
2
2
17
6. Alegem x-5= i y-5= obinem x 5 Q \ Z i y 5 Q \ Z i
2
2
2
3
3
3
calculm
17 13 17
2 3
13

5 5 5 5 1 5 6 Z .
3 2 3
3 2
2

7. Alegem x-5= 2 -1 i y-5= 2 +1 x= 2 +4 R\Q i y= 2 +6 R\Q i calculm

2 6 2 4 5 2 6 5 5
2 1 2 1 5 2 1 5 6 Z .
24

8. Asociativitatea:
( x y) z=[(x-5)(y-5)+5] z=[(x-5)(y-5)+5-5](z-5)+5=(x-5)(y-5)(z-5)+5
x ( y z) =x [(y-5)(z-5)+5]=(x-5)[(y-5)(z-5)+5-5]+5=(x-5)(y-5)(z-5)+5
9. Elemental neutru x e=x xe-5x-5e+30=x xe-5e=6x-30 e(x-5)=6(x-5)
e=6 H.

Legi de compoziie

2012

Virgil-Mihail Zaharia

10. x x=6 xx-5x-5x+30=6 xx-5x=5x-24 x(x-5)=5x-24

5 x 24 5 x 25 1 5 x 5 1
1
x'

5
5 x R\{5}
x5
x5
x5
x5
11. Din 5) H este parte stabil, din 8) rezult asociativitatea, din 9) elementul neutru, din
9) elementul simetric i din 5) comutativitatea (H, ) formeaz o structur de grup
comutativ.
12. x 6 x=(x-5)(6-5)(x-5)+5 i obinem (x-5)2+5=1994 2005+30
(x-5)2=(1999-5)(1999+5)+25 (x-5)2=19992-25+25 (x-5)2=19992
x+5= 1999 x1=1994 i x2=-2004.
13. Determinm pe astfel nct -5=0 =5. Verificm: x 5=(x+5)(-5)+5=5.
14.Conform itemului 13) x 5=5 i n irul care se compune exist numrul 5, deci E=(2009) (-2008) ... (-2) (-1) 0 1 2 ... 2008 2009=5
15. Exprimarea de la acest punct s-a demonstrat la itemul 8).
16.(2009x2-x+5) (x2-2009x+5)=5 [(2009x2-x+5)-5][(x2-2009x+5)-5]+5=5 (2009x21

; 2009 .
x)( x2-2009x)=0 x(2009x-1)(x-2009)=0 x 0;
2009

17. Conform punctului 15)

(2x) (log2x) (4+Cx2009)= (2x-5)(log2x-5)(4+Cx2009-5)+5=5
2x-5=0 x1=log25
log2x-5=0 x2=25
x
x
C2009
1 0 C2009
1 x3 =0 sau x4 =2009.
18.Generaliznd punctul 8) se obine
2009 2009 ... 2009 2009 5 2009 5 ... 2009 5 5 20042009 5

de 2009 ori

de 2009 ori

19.6 7 8 ... n=(5+1-5) (5+2-5) (5+3-5) ... (n-5)+5=1 2 3 ... (n-5)+5=(n-5)!+5 se obine
(n-5)!+5 2009 (n-5)! 2004. tim 6!=720 i 7!=5040, deci n=7.
20. x x x x x=(x-5)(x-5)(x-5)(x-5)(x-5)+5=(x-5)5+5 (x-5)5+5 = 20095+5
(x-5)5=20095 x-5=2009 x=2014.

Legi de compoziie

2012

Virgil-Mihail Zaharia

Exerciii propuse

1. Pe mulimea numerelor reale se definete legea de compoziie x * y = x+y6.

a) S se rezolve n R ecuaia 2x * 4x = 0.
b) Pentru a R, s se calculeze
c) S se arate c numrul

este numr raional.

2. Pe mulimea numerelor reale se definete legea de compoziie x*y=xy3x3y +12 .

a) S se arate c x * y = (x - 3)(y - 3) + 3, x, y R.
b) S se calculeze
c) S se arate c numerele a = (5 *5) 3, b = (5 *5 *5) 3, c = (5 *5*5 *5) 3 sunt
termeni consecutivi ai unei progresii geometrice.
3. Pe mulimea numerelor reale se definete legea de compoziie
a) S se rezolve n R ecuaia x*(x +1) = x + 2.

b) S se demonstreze c
, pentru orice x, y R.
2
c) S se arate c numerele a = (1 * 1) , b = (1 * 1 * 1)2 , c = (1 * 1 * 1 * 1)2 sunt
termeni consecutivi ai unei progresii aritmetice.
d) S se arate c numrul
este ptratul unui numr natural.
4. Pe mulimea G = (1, ) se definete operaia
a) S se verifice c
b) S se arate c x * y G, pentru oricare x, y G .
c) S se rezolve ecuaia x * 2 = 5, unde x G.
5. Pe mulimea G = (0, ) se consider legea de compoziie

.
8

Legi de compoziie

2012

Virgil-Mihail Zaharia

a) S se arate c
, pentru oricare x, y G .
2
2
b) S se compare numerele a =(2 * 4 ) * 23 i b =(22 23) * (22 42)
c) S se rezolve ecuaia x *x =2, unde x G .
6. Pe mulimea G =(0, 1) se definete operaia
a) S se verifice c
b) S se arate c x *y

, pentru oricare x, y G .
G, pentru oricare x, y G .

c)S se rezolve ecuaia

, unde x G .

7. Pe mulimea numerelor reale se definete legea de compoziii

a) S se rezolve sistemul
8. Pe mulimea numerelor raionale se definete legea de compoziie
. Se noteaz cu H mulimea numerelor ntregi impare.
a) S se verifice c
, pentru oricare x, y Q.
b) S se arate c x * y H, pentru oricare x, y H .
c) S se determine elementele x H cu proprietatea c exist x H, astfel nct
x * x = x * x = 1.
d) S se arate c

, pentru orice

9. Pe mulimea numerelor reale se definete legea de compoziie

x*y = xy 2( x + y ) + m , m R .
a) S se verifice c x*y =(x2)(y2) + m4, x,y R .
b) S se determine m astfel nct 2009 * 2009 = 20072 + 2 .
c) Pentru m = 6 s se determine a R astfel nct x * a = a * x = a, x R .
d) Pentru m = 6 s se calculeze
.
e) S se determine cea mai mic valoare a numrului m astfel nct x * y
pentru orice x,y [2, )

[2, ),

10. Pe mulimea numerelor reale se definete legea de compoziie

x * y = 2xy 2x 2y + 3 .
a) S se verifice c x *y =2(x 1)(y 1) +1, pentru oricare x, y R .
b) S se demonstreze c legea " * " este asociativ.
c) Se consider mulimea G =(1, ). S se arate c x *y G, pentru oricare x, y G .
d) S se rezolve n mulimea numerelor reale ecuaia