Documente Academic
Documente Profesional
Documente Cultură
Asociativitatea
Vom presupune in continuare ca M este o multime nevida echipata cu
o lege de compozitie ,,*’’,
M M M , ( x, y ) x y.
Expresia x*y se citeste : x compus cu y sau x stea y.
Definitiile si rezultatele vor fi date folosind aceasta notatie urmand sa
fie facute precizarile ce se impun si in alte notatii pentru legea de compozitie
Fie x,y,z apartinand lui M. Prezenta parantezelor in expresia (x*y)*z
cere urmatoarea procedura de calcul: se afla intai compusul lui x cu y si apoi
x*y se compune cu z, obtinandu-se in final elementul (x*y)*z care apartine
lui M. Prezenta parantezelor in expresia x*(y*z) impune sa aflam intai y*z si
sa-l compunem apoi cu x, obtinandu-se astfel elementul x*(y*z) care
apartine lui M.
Definitie: O lege de compozitie M+M cu vaori in M, (x,y) cu valori in
x*y se numeste asociativa daca:
(x*y)*z=x*(y*z), () x,y,z apartinand lui M.
Daca legea de compozitie este data in notatie aditiva (multiplicativa)
atunci proprietatea de asociativtate a acesteia se scrie:
(x+y)+z=x+(y+z)
respectiv
(xy)z=x(yz) () x,y,z apartinand lui M.
Exemple:
1.Adunare si inmultirea numerelor reale sunt legi de compozitie asociative
pentru ca:
(x+y)+z=x+(y+z) si (xy)z=x(yz).
2.Adunarea si inmultirea matricilor din M2(R) sunt legi de compozitie
asociative, caci:
(A+B)+C=A+(B+C) si (AB)C=A(BC).
3.Reuniunea si intersectia partilor unei multimi E sunt legi de compozitie
asociative, caci:
(XUY)UZ=XU(YUZ).
4.Compunerea functiilor unei multimi E in ea insasi este o lege de
compozitie asociativa, caci:
(f*g)*h=f*(g*h).
Comutativitatea
Proprietatea de asociativitate largest mult aria posibilitatilor in
perfectarea calcului algebric. O alta sursa in acest sens este data de legile de
compozitie pentru care produsul a doua elemente oarecare este independent
de ordinea in care se face compunerea acestora. Mai precis:
Definitie: O lege de compozitie M+M cu valori in M, (x, y) cu valori in x*y
se numeste comutativa, daca:
x*y=y*x, () x,y M.
Adunarea si inmultirea numerelor reale,reuniunea si intersectia
partilor unei multimi sunt legi de compozitie comutative.
Numeroase legi de compozitie se definesc cu ajutorul altora deja
cunoscute. Asemenea operatii pot prelua unele proprietati de la cele de
plecare prin mecanismul dat chiar de definitia lor. Astfel comutativitatea
adunariimatricelor din M2(R) este o consecinta a proprietatii de
comutativitate a adunarii numerelor reale. Intradevar, daca A, B apartin lui
M2(R), A=(aij), B=(bij), atunci:
a ....a b ....b a b ....a b
A B 11 12 11 12 11 11 12 12
a 21 ....a 22 b21 ....b22 a 21 b21 ....a 22 b22
b11 a11 ....b12 a12 b11 ....b12 a11 ....a12
B A
b21 a 21 ....b22 a 22 b21 ....b22 a 21 ....a 22
Element neutru
Element simetrizabil
Aplicatii.
1.Pe multimea Z a numerelor intregi defnim legea de compozitie
ZZZ, (x, y)xy=x+y-xy,
Numita compunerea circulara. Sa se arate ca legea de compozitie este
asociativa si comutativa.
a)(xy)z=(x+y-xy)z=x+y-xy+z-(x+y-xy)z=x+y+z-xy-yz-zx+xyz
x(yz)=x(y+z-yz)=x+y+z-yz-x(y+z-yz)=x+y+z-xy-yz-zx+xyz
(xy)z=x(yz)
b)xy=x+y-xy=y+x-yx=yx
a)Fie u, v, w N.
f surjectiva () x, y, z M a. i. u=f(x), v=f(y), w=f(z).
uv=f(x)f(y)=f(x*y)=f(y*x)=f(y)f(x)=vu
(uv)w=(f(x)f(y))f(z)=f(x*y)f(z)=f((x*y)*z)=
=f(x*(y*z))=f(x)f(y*z)=f(x)(f(y)f(z))=u(vw)
b)()x, y Z
f(x)f(y)=f(x)+f(y)-f(x)f(y)=1-x+1-y-(1-x)(1-y)=
=2-x-y-1+y+x-xy=1-xy=f(xy).
a)Fie A, B H,
a....bd a `....db`
A
b.....a
B
b`.....a `
d este liber de patrate si a0 sau b0 det A0 caci altfel d Q.Contradic
a....db
det A a 2 db 2 .
b.....a
ax dby 1
bx ay 0
Asociatiovitatea:
=(x, y), =(z, w), =(u, t) M.
,,+’’ (+)+=[(x+z, y+w)]+(u, t)=((x+z)+u, (y+w)+t)=(x+z+u, y+w+t)=
=(x+(z+u), y+(w+t))=(x, y)+(z+u, w+t)=+(+)
,,’’ ()=(xz+yw, xw+yz)(u, t)=
=(xzu+ywu+xwt+yzt, xzt+ywt+xwu+yzu)
()=(x, y)(zu+wt, zt+wu)=
=(xzu+xwt+yzt+ywu, xzt+xwu+yzu+ywt)
Comutativitatea:
+=(x, y)+(z, w)=(x+z, y+w)=(z+x, w+y)=+
=(x, y)(z, w)=(xz+yw, xw+yz)=(zx+wy, wx+zy)=
Element neutru:
() e1 M a.i. +e1=e1+=, () M
e1=(0, 0) +e1=(x, y)+(0, 0)=(x, y)= e1=(0, 0) el. Neutru pt ,,+’’
() e2 M a.i. e2=e2=, () M
e2=(1, 0) e2=(x, y)(1, 0)=(x, y)= e2=(1, 0) el. Neutru pt ,,’’
5.Fie a, b, c Z, b0. Pe Z definim legea de compozitie ,,*’’
x*y=axy+b(x+y)+c, () x, y Z.
a)Aratati ca * este lege de compozitie asociativa daca si numai daca
b 2 b ac 0.
b)Cand are loc a) legea de compozitie * are el. Neutru daca si numai daca
b/c.
* comutativa
x*y=y*xxy+2ax+by=yx+2ay+bx
2a(x-y)=b(x-y)
2a=b
* asociativa
(x*y)*z=x*(y*z)
(x*y)*z=[xy+bx+by]*z=xyz+bxy+byz+b(xy+bx+by+z)=
=xyz+bxz+byz+bxy+b x+b y+bz.
x*(y*z)=x*[yz+by+bz]=xyz+bxy+bxz+bx+byz+b y+b z.
b 2 x bz b 2 z bx
b 2 x b 2 z bz bx 0
b(b 1)( x z ) 0
b=0 sau b=1
a=0, b=0
a=1/2, b=1.
def
ab
ab ....(media..aritmetica )
2
def
ab ab .......(media..geometrica)
def
2ab
ab .....(media..armonica)
ab
Aratati ca aceste legi de3 compozitie sunt comutative si nu sunt asociative.
Admit element neutru?
Comutativitatea
ab ba
ab ba
: (ab) c a(b2c) 2 : (ab)c a(bc)
a bab ab b c ba ba
..... c a ..... abc a bc
2 2ab2 2ba
ab ba ..... ab c a bc
ab b c
c aa b b a ................. a c
.... 2 2
2 2
.... a b 2c 2a b c
............... a c
Non asociativitatea
: (ab)c a(bc)
2ab 2bc
...... c a
ab bc
2abc 2abc
...... a b bc
2ab 2bc
c a
ab bc
2abc 2abc
.......
2ab ca cb ab ac 2bc
....... 2ab ca cb ab ac 2bc
........................ ab bc
.......................... a c
Element neutru:
:() e R a.i. ae=ea=a, () a R
(a+e)/2=a
a+e=2a
e=a fals, a variabil, e unic.
T:() e R a.i. aTe=eTa=a, () a R
ae a
ae a 2
ae a 2
ae a 2 0
a (e a ) 0
a 0, contrazice...ipoeza
asociativitatea
(A*B)*C=(AB+BA)*C=ABC+BAC+CAB+CBA
A*(B*C)=A*(BC+CB)=ABC+ACB+BCA+CBA
(A*B)*CA*(B*C)
* nu este asociativa
comutativitatea
A*B=AB+BA=BA+AB=B*A
* este comutativa
el. neutru
() E M2(R) a.i. A*E=E*A=A, () A M2(R)
A*E=A
AE+EA=A
E=I2/2.
c)el. neutru
() e=(x, y) M a.i. (a, b)*(x, y)=(x, y)*(a, b)=(a, b), () (a, b) M
(a, b)*(x, y)=(a, b)
(ax, ay+bx)=(a, b)
ax=a x=1
ay+bx=b ay+b=b ay=0 y=0
(x, y)=(1, 0)
el. simetrizabil
() (a, b) M, () (a`, b`) M a.i. (a, b)*(a`, b`)=(1, 0)
(aa`, ab`+ba`)=(1, 0)
aa`=1 a`=1/a a` Z a`=1
ab`+ba`=0 b`=b
(a`, b`)=(1,b)