www.mateinfo.

ro

Clasa a XII-a Elemente de algebr

Relaii de echivalen. Partiii Fie M . Numim relaie binar pe M orice submulime nevid a produsului cartezian M D M. Dac (x; y) i , notm x y. Fie o relaie binar pe mulimea M. Spunem c este: reflexiv, dac x i M, xx ; simetric, dac x, y i M, xy yx ; tranzitiv, dac x, y, z i M, xy i yz xz. O relaie binar reflexiv, simetric i tranzitiv se numete relaie de echivalen. De multe ori, o relaie de echivalen pe o mulime M se va nota ~ ; scriem x ~ y (citim x echivalent cu y), sau scriem x : / y (citim x nu este echivalent cu y). Fie n i q* i x, y i m. Spunem c x este congruent cu y modulo n i scriem x y (mod n) dac n divide x y. Fie M o mulime nevid nzestrat cu relaia de echivalen ~ . Pentru a i M, def ={ x M | x ~ a} . clasa de echivalen a lui a este mulimea a (sau ( M / : ) ) i se numete Mulimea claselor de echivalen se noteaz M def ={ a | a M } . mulimea factor a lui M prin relaia ~ . M Fie ~ o relaie de echivalen pe M. Clasele de echivalen definite de pe M, sunt disjuncte dou cte dou. Fie M o mulime nevid. O familie {Ci}iiI de pri nevide ale lui M se numete partiie a mulimii M dac: 1) i, j i I, i @ j Ci O Cj = l; 2) x i M, j i i I astfel nct x i Ci . Fie {Ci}iiI partiie a mulimii M. M = N Ci . Pentru o relaie de echivalen pe M, clasele de echivalen definite de aceast relaie formeaz o partiie a mulimii M. Legi de compoziie Fie M o mulime nevid. O aplicaie : M D M M, (x, y) a (x, y), se numete lege de compoziie (intern) sau operaie (algebric, binar) pe mulimea M. Elementul (x; y) i M se numete compusul lui x cu y prin (n aceast ordine). De obicei, n loc de (x; y) notm x C y sau x o y sau x T y sau x y etc.
iI

55

Tabla lui Cayley asociat legii de compoziie pe mulimea M este un tabel cu linii i coloane corespunztoare elementelor mulimii M obinut astfel: la intersecia liniei ai cu coloana aj se afl compusul lui ai cu aj prin operaia . Ori de cte ori notm (M, C) subnelegem c C este o lege de compoziie intern pe mulimea nevid M.

a1 a2 ... a j ... an M a1 M a2 M M ai L L L ( ai , a j ) M an

Fie M o mulime nevid i C o lege de compoziie pe M. O submulime nevid H a lui M se numete parte stabil n raport cu legea de compoziie C dac: x, y i H x C y i H. O lege de compoziie C se numete asociativ dac: ( x y ) z = x ( y z ), x , y , z M . O lege de compoziie M D M M, ( x ; y ) a x y se numete comutativ dac x y = y x , x , y M . Un element e i M se numete element neutru pentru legea de compoziie C, dac x M e x = x e = x . Fie M o mulime nevid nzestrat cu o lege de compoziie C cu element neutru e. Spunem c un element x i M este simetrizabil n raport cu legea de compoziie C, dac exist x i M astfel nct x x = x x = e . Elementul x cu aceast proprietate se numete simetricul lui x. n cazul n care legea de compoziie este o lege de adunare (de numere, de matrice, de polinoame, de funcii, de vectori, ...) folosim denumirea de opus n loc de simetric al unui element. Dac legea de compoziie este o lege de nmulire (de numere, de matrice, de polinoame, de funcii, ...) folosim denumirea de invers n loc de simetric al unui element. Aceeai denumire se folosete n cazul n care legea de compoziie este o lege de compunere de funcii. Fie n i q, n U 2. Notm mn mulimea claselor de echivalen pentru congruena  ...; n $ 1; $ 2; 1} . Pe mn definim operaiile numite adunarea i modulo n. Avem m n = {0; , = m . + = , + , nmulirea claselor de resturi modulo n astfel:
n

Grupuri Un cuplu (G; C), format cu o mulime nevid G i cu o lege de compoziie pe G, se numete grup dac legea de compoziie C este asociativ, are element neutru i orice element din M este simetrizabil. Dac, n plus, legea C este comutativ, atunci G se numete grup comutativ sau abelian. Un cuplu (M, C) format cu o mulime nevid M i o lege de compoziie C pe M, se numete monoid dac legea C este asociativ i are elementul neutru.

56

Regulile de simplificare ntr-un grup. Fie (G , ) un grup. Pentru orice a , b , c G avem: aCb = aCc b = c i b a = c a b = c Grupuri de matrice

GL2 (Z ) = { A M2 (Z ) | det A 0} nzestrat cu nmulirea formeaz un grup numit grupul general liniar de grad 2. t 1 Submulimile SL2 (Z ) = { A GL2 (Z ) | A = 1} , O (2) = { A GL2 (Z ) | A = A } , SO (2) = { A O (2) | det A = 1} , nzestrate cu nmulirea matricelor formeaz grupuri de matrice, numite respectiv grupul special liniar de grad 2 peste Z, grupul ortogonal de grad 2 i grupul ortogonal special de grad 2. Pentru n i q* pot fi definite grupurile SLn({), SLn(Z) i SLn(), numite grupul special liniar de grad n peste {, Z, respectiv . De asemenea, pot fi introduse grupurile O(n) i SO(n), numite respectiv grupul ortogonal de grad n i grupul ortogonal special de grad n.
Morfisme de grupuri Fie grupurile (G , o) i (G , ) . Funcia f : G G se numete morfism de grupuri dac: f ( x o y ) = f ( x ) f ( y ), x , y G . Fie (G , o) i (G , ) dou grupuri. O funcie f : G G se numete izomorfism de (2) f este bijectiv. grupuri dac: (1) f ( x o y ) = f ( x ) f ( y ), x , y G ; Spunem c grupul G este izomorf cu grupul G i scriem G ; G , dac exist un izomorfism f : G G. n caz contrar, spunem c grupul G nu este izomorf cu grupul G i scriem G ; G . Dac G este grup, atunci un morfism (izomorfism) f : G G se numete endomorfism (respectiv automorfism) al grupului G. Grupuri de permutri Fie A o mulime finit cu n elemente, n i q*. O funcie bijectiv : A A se numete permutare a mulimii A. Vom nota cu SA mulimea tuturor permutrilor mulimii A. Pentru , i SA, compunerea permutrilor i este funcia o : A A , cu ( o )( x ) = (( x )) , x i A. Funcia o este de asemenea bijectiv, deci o S A . ( S A , o) este grup. Grupul permutrilor mulimii {1, 2, ..., n} se noteaz ( S n , o) . Subgrupuri Fie (G, ) un grup i H o parte stabil a lui G. ( H , ) se numete subgrup al lui G dac ( H , ) este grup. Fie (G, E) un grup de element neutru e i a i G. Spunem c a este element de ordin finit al grupului G dac exist m > 0 astfel nct am = e. Dac a este element de ordin finit, atunci cel mai mic numr m > 0 cu proprietatea am = e se numete ordinul lui a i notm ord a = m. 57

Grupuri de transformri geometrice O aplicaie T : P P se numete transformare geometric a planului P. Vom spune c T este izometrie dac T conserv distanele dintre puncte: d(T(A), T(B)) = d(A, B), A, B i P. Notm cu Izom(P) mulimea tuturor izometriilor planului P. Dac T1 i T2 sunt izometrii, atunci i T1 o T2 este o izometrie. (Izom(P ), o) este un grup, numit grupul izometriilor planului P. Fie F o figur plan, F P i T : P P o izometrie; notm cu T(F) = {T(P) | P i F}. Spunem c T invariaz (global) pe F dac T(F) = F. Notm cu Sim(F) mulimea tuturor izometriilor care invariaz pe F. (Sim(F), o ) este un subgrup al grupului ( Izom(P ), o) , numit grupul de simetrie al lui F. Fie n i q, n U 3 i Pn un poligon regulat cu n laturi din planul P. Grupul de simetrie al lui Pn se noteaz Dn = Sym(Pn) i se numete grupul diedral. Inele n cele ce urmeaz, se lucreaz numai cu inele unitare. Un triplet (R, +, E), unde R este o mulime nevid iar + i E sunt dou legi de compoziie pe R (numite adunare i nmulire), se numete inel dac: (G) (R, +) este grup abelian (M) (R, ) este monoid (D) nmulirea este distributiv fa de adunare: x, y, z i R , x(y + z) = xy + xz , (y + z)x = yx + zx. n inelul R, elementul neutru al legii de compoziie se numete element unitate. Spunem c inelul R nu are divizori ai lui zero, dac x @ 0, y @ 0 xy @ 0 ; n caz contrar spunem c R este inel cu divizori ai lui zero. Un inel R se numete comutativ dac satisface i axioma: (M3) xy = yx, x, y i R. Un inel comutativ, cu cel puin dou elemente i fr divizori ai lui zero, se numete domeniu de integritate (sau inel integru). Morfisme de inele Fie inelele (R, +, ) i (R, , e ). O funcie f : R R se numete morfism de inele dac, x, y i R: (1) f (x + y) = f (x) f (y) ; (2) f (xEy) = f (x) e f (y); (3) f (1) = 1, unde 1 este unitatea inelului R i 1 unitatea lui R. Un morfism de inele bijectiv se numete izomorfism. Vom spune c inelul R este izomorf cu inelul R, i scriem R Y R, dac exist cel puin un izomorfism f : R R.

58

Grupul unitilor. Subinele Elementele inversabile ale unui inel R se numesc uniti ale lui R. Notm cu U(R) mulimea unitilor inelului R. Fie R un inel; U(R) este grup n raport cu operaia indus de nmulirea lui R, numit grupul unitilor inelului R. Fie (R, +, ) un inel cu elementul unitate notat 1 i S R ; S se numete subinel al lui R dac (S, +, ) este inel i 1 i S. Exemple de inele Numerele complexe a + bi, cu a, b i m se numesc ntregi ai lui Gauss (de exemplu: 2 + 3i, 1 + 2i, 4 = 4 + 0i, i = 0 + 1 i sunt ntregi ai lui Gauss). Notm m[i] = {a + bi | a, b i m} mulimea ntregilor lui Gauss. (m[i], +, ) este un inel integru. Fie I o mulime nevid i R un inel. Notm RI = { f | f : I R} mulimea tuturor funciilor f : I R . Pentru f, g i RI i x i I, f (x) i g(x) sunt elemente ale inelului R. Putem defini astfel funciile: f + g : I R, ( f + g )( x ) = f ( x ) + g ( x ) , x i I i fg : I R, ( fg )( x ) = f ( x ) g ( x ) numite suma, respectiv produsul funciei f cu funcia g. Fie R inel comutativ. Notm R[X] mulimea polinoamelor cu coeficienii n R. (R[X], +, ) este inel. Fie f i R[X]. Funcia f *: R R definit prin f *(x) = f (x) i R, x i R, este numit funcia polinomial asociat polinomului f. Vom nota funcia f tot cu f . Zerourile funciei polinomiale f , se numesc rdcini (din R) ale polinomului f. Aadar, un element i R este rdcin (din R) a polinomului f i R[X] dac f () = 0. Corpuri. Morfisme de corpuri Un inel K se numete corp dac 0 @ 1 i orice element nenul din K este simetrizabil n raport cu nmulirea. Dac nmulirea este comutativ, K se numete corp comutativ. O funcie f : K K de la un corp K la un corp K se numete morfism (izomorfism) de corpuri dac este morfism (izomorfism) de la K la K considerate ca inele. Un izomorfism (morfism) f : R R de la inelul (R, +, ) n el nsi se numete automorfism (respectiv endomorfism) al inelului R. Aceeai terminologie se folosete i pentru corpuri. Inelul (mn, +, ) este corp dac i numai dac n este numr prim. Aritmetica polinoamelor cu coeficieni ntr-un corp comutativ Teorema mpririi cu rest. Fie K un corp comutativ i f, g i K[X], g @ 0. Exist unic determinate polinoamele q, r i K[X] astfel nct f = gq + r , unde grad r < grad g dac r @ 0. 59

Polinoamele q i r din teorema mpririi ( f = gq + r) se numesc ctul, respectiv restul mpririi polinomului f prin polinomul g. Fie K corp comutativ i f, g i K[X]. Spunem c f este divizibil cu g i notm g | f sau f M g , dac exist h i K[X] cu f = gEh. Fie K corp comutativ i f, g i K[X]. Spunem c f este asociat n divizibilitate cu g i scriem f : g , dac f | g i g | f. Teorema restului. Restul mpririi polinomului f i K[X] prin X i K[X] este egal cu valoarea n a polinomului f. Teorema lui Bzout. Polinomul f i K[X] se divide prin polinomul X i K[X] dac i numai dac f () = 0. Fie K corp comutativ, f i K[X], a i K i n i q, n U 2. Spunem c a este rdcin multipl de ordin n dac (X a)n | f i ( X a)n+1 / | f . Fie K corp comutativ i f = an X n + an 1 X n 1 + ... + a1 X + a0 , din K[X]. Polinomul f = nan X n 1 + ( n 1) an1 X n 2 + ... + a1 se numete derivata formal de ordinul I a polinomului f. Derivata formal de ordinul II a polinomului f este derivata formal de ordinul I a polinomului f i este notat f . Derivata formal de ordinul k a polinomului f este derivata formal de ordinul I a polinomului f ( k 1) . Fie K un corp comutativ i f i K[X] un polinom de grad f = n > 0. Spunem c polinomul f este reductibil peste K dac exist polinoamele g, h i K[X], de grade strict mai mici ca n, cu f = gh. n caz contrar, spunem c f este ireductibil peste K. Orice polinom f din K[X], grad f U 1, se descompune n mod unic n produs de polinoame ireductibile peste K. Spaii vectoriale Fie V i K mulimi nevide. O aplicaie : K D V V se numete lege de compoziie extern pe V cu scalari (sau operatori) n K. Fie corpul comutativ (K, +, E). Se numete spaiu vectorial peste K un grup abelian (V, +) nzestrat cu o lege de compoziie extern cu scalari n K, (, u) a u, ce verific axiomele: (S1) , i K, u i V, ( + )u = u + u (distributivitatea nmulirii vectorilor cu scalari fa de adunarea scalarilor) (S2) i K, u, v i V, (u + v) = u + v (distributivitatea nmulirii vectorilor cu scalari fa de adunarea vectorilor) (S3) , i K, u i V, (u) = ()u (asociativitatea nmulirilor scalarilor i vectorilor) 60