LEGI DE COMPOZITIE

Def. Fie M o multime nevida. O aplicatie definita pe produsul cartezian M x M cu valori in M,

: MxM M ,

( x, y ) ( x, y )

se numeste lege de compozitie pe M. Exemplu: (Oricarei perechi de doua numere reale (x,y) ii corespunde un numar ( x, y ) = x + y numit suma lui x cu y). Def. Fie M o multime pe care este data o lege de compozitie . O submultime a lui M cu proprietatea: se numeste parte stabila a lui M in raport cu legea de compozitie . Exemple: Multimea ! a numerelor intregi este o parte stabila a lui " in raport cu operatia de adunare a numerelor reale pentru ca suma a doua numere intregi este un numar intreg. este o parte stabila a lui M in raport cu legea de compozitie : MxM M , atunci pe def . putem defini legea de compozitie : HxH H , punind ( x, y ) = ( x, y ) H , ( ) x, y H . Def.#aca $om spune ca este legea de compozitie indusa pe de catre . Def. Fie M o multime finita, M % &a',a(,),an*. +n acest caz o lege de compozitie pe M, : MxM M , poate fi data prin ceea ce este cunoscut sub numele de tabla operatiei , care consta dintr,un tabel cu n linii si n coloane afectate celor n elemente ale lui M. -abla legii de compozitie contine la intersectia liniei lui ai cu coloana a. elementul ( a i , a j ) a' a ( aj an
a' a( ai an ( a i , a j )

: RxR R ( x, y ) ( x, y ) ( x, y ) = x + y

( )

x, y H ( x, y ) H

MEDITIME 12 1
Medit[m, orice materie, orice nivel. tel.18.11.53 sau 094/20.77.20

Exemple: -ablele operatiilor induse pe "/ % &0,',(,1,2* de adunarea si inmultirea modulo / sunt urmatoarele:
0 0 ' ( 1 2 0 ' ( 1 2 ' ' ( 1 2 0 ( ( 1 2 0 ' 1 1 2 0 ' ( 2 2 0 ' ( 1 0 0 ' ( 1 2 0 0 0 0 0 ' 0 ' ( 1 2 ( 0 ( 2 ' 1 1 0 1 ' 2 ( 2 0 2 1 ( '

Def. O lege de compozitie MxM M , ( x, y ) x y, se numeste asociativa daca :

Def. O lege de compozitie MxM M , ( x, y ) x y se numeste comutativa, daca : x y = y x, ( ) x, y M Def. 3n element eM se numeste element neutru pentru o lege de compozitie MxM M , ) x M . ( x, y ) x y daca e x = x e = x, ( Teorema. #aca o lege de compozitie are element neutru, atunci acesta este unic. Def. 3n element xM se numeste simetrizabil in raport cu legea de compozitie (asociativa si cu element neutru) MxM M , ( x, y ) x y, daca exista x4M astfel incat x4x = x x4 = e. Obs.

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

( x y ) 4 = y 4x4

( x 4) 4 = x
Exemplu: 5e " se defineste legea de compozitie 66
RxR R, ( x, y ) x y = x + y + 1

Asociativitate

( x y ) z = x ( y z ), ( ) x, y, z R ( x + y + 1) z = x ( y + z + 1 ) ( x + y + 1) + z + 1 = x + ( y + z + 1) + 1
x+ y+ z+7=x+ y+ z+7

(8)

Comutativitate
x y = y x,

x + y +1= y + x +1

e R a.i. e x = x e = x

( ) x, y R (8) Element neutru

xe= x

( ) x M

x + e + 1 = x e = 1 R e = 1 R element neutru al legii 66

Element simetrizabil x4R a.i. x x4 = x 4x = e

x 4x = e x4+ x + 1 = 1
x 4 = x 7 R x 4 element simetrizabil al lui x in rapor cu legea 6 6.

GRUPURI
Monoid Def. O multime nevida M este monoid in raport cu o lege de compozitie definita pe M, M x M M, (x,y) x y daca sunt satisfacute urmatoarele proprietati: 1. Asociativitate

( x y) z = x ( y z)

( ) x, y, z M

2. Element neutru

( ) x M Def. 9punem ca monoidul (M,) este comutativ daca operatia acestuia satisface si proprietatea de ) x, y M comutativitate: x y = y x, (
e M astfel incit e x = x e = x

Grup Def. 3n cuplu

GxG G, ( x y ) x y

( G, )

format cu o multime nevida : si cu o lege de compozitie pe :.

se numeste grup daca sunt satisfacute urmatoarele axiome: 1. Asociativitate

( x y ) z = x ( y z ), ( ) x, y, z G

2. Element neutru

e G astfel incit e x = x e = x, ( ) x G

!. Element simetrizabil ( ) x G, x G astfel incit x4x = x x4 =e Def. 9punem ca grupul (:,) se numeste grup abelian sau grup comutativ daca operatia acestuia satisface ) x, y G si proprietatea de comutativitate: x y = y x, ( Gru"ul lui #lein Fie E = RxR si # = {'E , u , v, $} , unde u,v si ; sunt urmatoarele functii de la < la <: u : E E , u ( x ) = ( x' , x ( ) v : E E , v( x ) = ( x' , x ( )

$ : E E , $( x ) = ( x' , x ( ) oricare ar fi x = ( x' , x ( ) E = RxR

'E u v $ 'E 'E u v $ u u 'E $ v v v $ 'E u $ $ v u 'E

MEDITIME 12 2
Medit[m, orice materie, orice nivel. tel.18.11.53 sau 094/20.77.20

Obs. Functia '<:<=<, '<(x)%(x',x() este functia identica.(s,a invatat in clasa a >,a la capitolul ?functii@) +ntr,un grup

ab = ac b = c ba =cab=c a x = b x = a 4b

( G, )

avem:

y a = b y = b a4

unde aA este simetricul lui a.

Subgrup Def. Fie

( G, )

un grup.

O submultime nevida a lui : se numeste subgrup al lui : daca sunt satisfacute urmatoarele conditii: 1. ( ) x, y H x y H ) x H x4H 2. ( unde xA este simetricul lui x (in raport cu operatia lui :). Morfisme de grupuri Def. Fie

( G, )

si (,B) doua grupuri.

O aplicatie f : : se numeste morfism de grupuri daca:

f ( x y ) = f ( x ) f ( y ) ( ) x, y G

Def. Fie

( G, )

si (,B) doua grupuri.

O aplicatie f : : se numeste izomorfism de grupuri daca:. 1. f este o functie bi.ectivaC 2. f este un morfism de grupuri, adica: f ( x y ) = f ( x ) f ( y ) Teorema. Fie

( G, )

( ) x, y G.

si (,B) doua grupuri. #aca f : : este izomorfism atunci si f' : : este

izomorfism. Def. Fie : un grup. 3n izomorfism (morfism) f : : : se numeste automorfism (respectiv endomorfism) al grupului :.

INELE SI CORPURI
Inel Def. O multime nevida 8 luata impreuna cu doua legi de compozitie
AxA A, ( x, y ) x y AxA A, ( x, y ) xy

se numeste inel daca: 1.

2.

( A, ) ( A, )

este grup abelian

este monoid
x( y z ) = ( xy ) ( xz ) ( x y )z = ( xz ) ( yz )

!. 8 doua lege () este distributiva fata de prima lege (): Def. 9punem ca inelul (8,,) este comutativ daca operatia a (,a () satisface si proprietatea de y = y x, ( ) x, y A ( adica (8,) este monoid comutativ ) comutativitate: x Def. 9punem ca 8 este inel fara divizori ai lui zero daca x e si y e xy e. Obs. 3n inel comutativ cu cel putin doua elemente si fara divizori ai lui zero se numeste domeniu de integritate. Corp Def. O multime nevida 8 luata impreuna cu doua legi de compozitie
AxA A, ( x, y ) x y AxA A, ( x, y ) xy

se numeste corp daca: 1.

2.

( A, ) ( A, )

grup abelianC

grupC
x( y z ) = ( xy ) ( xz ) ( x y )z = ( xz ) ( yz ) C

!. 8 doua lege () este distributiva fata de prima lege (): 2.

e e C

Def. 9punem ca corpul (8,,) este comutativ daca operatia a (,a () satisface si proprietatea de ) x, y A ( adica (8,) este grup comutativ ) y = y x, ( comutativitate: x
,) si ( A4 , , ) doua inele si f : 8 8A. 8plicatia f se numeste izomorfism de inele Def. Fie ( A, daca : 1. f este o functie bi.ectiva 2. f este morfism de inele, adica : 2 f ( x y ) = f ( x ) f ( y )

) x, y A. f ( x y ) = f ( x ) f ( y ), pentru (

POLINOAME CU COEFICIENTI INTR-UN INEL COMUTATIV

Donform proprietatilor adunarii si inmultirii polinoamelor cu coeficienti complecsi, invatate in clasa a '0,a, rezulta: C%&' este inel comutativ in ra"ort cu o"eratiile de adunare si inmultire a "olinoamelor.

+n constructia lui DEFG, precum si in demonstratiile proprietatilor operatiilor cu polinoame, a intervenit, in mod esential, faptul ca adunarea si inmultirea numerelor complexe satisfac axiomele inelului comutativ. #in acest motiv putem inlocui pe D cu un inel comutativ oarecare 8. 9e obtine inelul comutativ 8EFG al polinoamelor cu coeficienti in 8. -oate teoremele invatate in clasa a '0,a referitoare la polinoamele cu coeficienti complecsi sunt valabile si in cazul polinoamelor cu coeficienti in 8.