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
clasa de echivalen a lui a este mulimea a ={ x M | x ~ 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 .
iI

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.

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