Universitatea Spiru Haret Facultatea de Matematic-Informatic

Ion D. Ion Silviu Brz Lorena Tufan

Lecii de algebr
Fascicula I

Editura Fundaiei Romnia de Mine - Bucureti 2004 -

CUPRINS

Introducere ..

7 9 9 11 16 19 22 22 26 26 27 30 30 31 33 35 36 38 42 42 42 45 47 47 49 51 52 52 54 56
5

Capitolul I. RELAII FUNCIONALE, RELAII DE ECHIVALEN .

I.1. Aplicaii de mulimi ... I.2. Compunerea aplicaiilor de mulimi .. I.3. Relaii de echivalen. Mulime factor ... Exerciii Capitolul II. LEGI DE COMPOZIIE. MONOIZI II.1. Operaii algebrice binare .. II.2. Legi de compoziie induse II. 2.1. Lege de compoziie indus pe o parte stabil II. 2.2. Lege de compoziie indus pe o mulime factor II.3. Monoizi . II. 3.1. Definiia monoidului. Exemple II. 3.2. Produse i sume iterate . II. 3.3. Monoidul liber generat de o mulime ... II. 3.4. Submonoid. Monoid factor ... II. 3.5. Morfisme de monoizi Exerciii .. Capitolul III. GRUPURI ... III.1. Grup. Reguli de calcul ntr-un grup III. 1.1. Definiia grupului. Exemple III. 1.2. Reguli de calcul ntr-un grup ... III.2. Subgrup ... III. 2.1. Definiia subgrupului. Exemple .. III. 2.2. Congruena la stnga (dreapta) pe un grup .. III. 2.3. Teorema lui Lagrange . III.3. Ordinul unui element. Grupuri ciclice . III. 3.1. Definiia ordinului unui element. Exemple. III. 3.2. C.m.m.d.c. n . Proprietile ordinului unui element . III. 3.3. Subgrupul generat de o mulime de elemente ale unui grup. Grupuri ciclice ....

III.4. Rezultate fundamentale asupra grupului simetric (S n ,o, e ) . III. 4.1. Descompunerea unei permutri n produs de cicluri disjuncte ... III. 4.2. Signatura unei permutri . III. 4.3. Elemente conjugate n grupul S n III.5. Subgrup normal. Grup factor ... III.5.1. Subgrupuri normale .. III.5.2. Grup factor ... III.6. Morfisme de grupuri III.6.1. Izomorfisme de grupuri III.6.2. Morfisme de grupuri . III.6.3. Teorema fundamental de izomorfism . Exerciii Capitolul IV ACIUNI DE GRUPURI. APLICAII IV.1. Aciune a unui grup pe o mulime IV.2. Calculul numrului orbitelor IV.2.1. Formula Cauchy-Frobenius.. IV.2.2. Grupul diedral Dn . Exerciii Capitolul V INELE, CORPURI, ALGEBRE V.1. Inele.. V.1.1. Definiia inelului. Exemple V.1.2. Reguli de calcul ntr-un inel... V.2. Inelul matricelor ptrate ... V.2.1. Definiia matricelor V.2.2. Adunarea matricelor... V.2.3. nmulirea matricelor.. V.2.4. Partiionarea matricelor n blocuri.. V.3. Subinele, ideale, inele factor. V.4. Morfisme de inele. Teorema fundamental de izomorfism.. V.5. Corp. Corpul fraciilor unui domeniu V.5.1. Definiia corpului. Proprieti. V.5.2. Corpul fraciilor unui domeniu... V.6. R algebre. Algebra polinoamelor... V.7. Evaluarea polinoamelor. Rdcini ale polinoamelor. Exerciii Indicaii i rspunsuri.. Bibliografie..

59 59 64 67 70 70 74 75 75 77 80 82 89 89 94 94 96 101 103 103 103 107 108 108 109 110 113 114 117 120 120 121 125 129 132 136 150

INTRODUCERE
Prezenta fascicol acoper programa primului semestru al cursului de Algebr i a fost redactat pornind de la notele de curs ale primului dintre autori. Sunt prezentate rezultate de baz asupra structurilor de monoid, grup, inel, corp i algebr. Expunerea materialului teoretic este nsoit de exemple i sunt propuse un numr mare de exerciii. n continuare, autorii au n proiect redactarea unei fascicole consacrate Algebrei liniare, cu accent pe teoria Jordan i a unei fascicole consacrate teoriei Galois. Autorii

Capitolul I RELAII FUNCIONALE, RELAII DE ECHIVALEN

I.1. Aplicaii de mulimi

Presupunem c cititorul este familiarizat cu teoria naiv a mulimilor. n spiritul acestei teorii o mulime este o colecie de obiecte bine determinate, numite elementele acesteia. Vom nota mulimile cu litere majuscule A, B, C ,... Dac A este o mulime i x un element al lui A , scriem x A i citim x aparine lui A . Spunem c o mulime A este inclus n mulimea B , sau c A este submulime a lui B (scriem A B ), dac oricare ar fi x A , avem x B . Spunem c mulimea A este egal cu mulimea B , i scriem A = B , dac A B i B A . Dac A i B sunt dou mulimi, iar x A i y B , notm {x, y} mulimea ale crei elemente sunt x i y . Evident {x, y} = {y, x} . Vom nota cu ( x, y ) perechea ordonat, cu prima component x i a doua component y . Mulimea tuturor perechilor ordonate ( x, y ) cu x A i y B , notat cu A B , A B = {( x, y ) x A, y B}

se numete produsul cartezian al lui A cu B . Dac ( x, y ) i ( x , y ) sunt dou elemente ale mulimii A B , atunci

(x, y ) = (x , y ) x = x si y = y . Exemplul 1. Fie mulimile A = {a, b}, B = { 1,2,3} . Avem: A B = {(x, y ) x A, y B} = = {(a,1), (a,2), (a,3), (b,1), (b,2), (b,3)}
i
9

def

= {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2 ), (3,3)} Evident (1,3) (3,1) i { 1,3} = {3,1}.

B B = {(x, y ) x B, y B} =

Definiia 1. Fie A i B dou mulimi. O submulime F a lui A B se numete relaie funcional de la A la B dac ndeplinete urmtoarele dou condiii: (1) x A , y B astfel inct ( x, y ) F . (2) dac (x, y1 ) F i ( x, y2 ) F , atunci y1 = y 2 . Cu alte cuvinte, submulimea F a lui A B este relaie funcional de la A la B dac oricare ar fi x A , exist un unic y B astfel nct ( x, y ) F . Exemplul 2. Fie A={ 1,2,3} i B = {a, b, c, d } . Fie F = {(1, a ), (2, c ), (3, c )} A B , atunci F satisface condiiile (1) i (2) ale definiiei 1, deci F este o relaie funciomal de la A la B . Dac G = {(1, a ), (1, b ), (2, d ), (3, a )} , atunci G nu satisface condiia (2), deci G nu este relaie funcional de la A la B . Dac H = {(1, a ), (3, b )} , atunci H nu satisface condiia (1), deci H nu este relaie funcional de la A la B . Dac F este o relaie funcional de la A la B , atunci tripletul ( A, F , B ) , notat f , se numete aplicaie sau funcie de la mulimea A la mulimea B ; n aceste condiii A se numete domeniul de definiie al aplicaiei f , B se numete codomeniul aplicaiei f , iar F se numete graficul lui f . Alturi de notaia f = ( A, F , B ) , pentru o aplicaie f de la A la B f se mai folosesc notaiile f : A B sau A B. Fie f = ( A, F , B ) o aplicaie de la A la B . Cum F este relaie funcional de la A la B , rezult c pentru orice x A exist un unic element y B astfel nct ( x, y ) F ; vom spune c y este imaginea lui x prin aplicaia f i va fi notat cu f ( x ) . Cu aceast convenie, graficul F al aplicaiei f admite descrierea F = {( x, f ( x )) x A}.

10

Vom spune c f este regula de coresponden (funcional) de la A la B conform creia la orice element x A se asociaz un unic element y = f (x ) B . Cnd A i B sunt mulimi de numere, aplicaiile f : A B se numesc nc funcii numerice. n cazul cnd A i B , raportnd planul euclidian la un reper ortogonal xOy , graficul F al lui f poate fi reprezentat de mulimea punctelor P ( x, f ( x )) din plan de abscis x A i ordonat f ( x ) . Astfel funciile f : i g : de grafice
F=

{( x, 2 x + 3) x } ,

respectiv

G=

{( x, x

2x 3 x

au

reprezentrile geometrice din figura 1, respectiv figura 2.

Figura 1 y = 2x + 3

Figura 2 y = x 2 2x 3

Fie f = ( A, F , B ) i g = (C , G, D ) dou aplicaii de mulimi. Spunem c aplicaia f este egal cu aplicaia g i scriem f = g , dac i numai dac A = C , B = D i F = G . Egalitatea F = G este echivalent cu f ( x ) = g ( x ) , x A = C . Aadar dou aplicaii de mulimi f : A B i g : C D sunt egale dac i numai dac au acelai domeniu, acelai codomeniu i aceeai regul de coresponden, adic f ( x ) = g ( x ) , x A = C .

I.2. Compunerea aplicaiilor de mulimi

Fie f : A B i g : B C dou aplicaii de mulimi astfel nct codomeniul lui f coincide cu domeniul lui g . Aplicaia h : A C , h( x ) = g ( f ( x ))
11

se numete compusa lui g g cu f (n aceast ordine!) i se noteaz cu g o f . Aadar g o f : A C , (g o f )( x ) = g ( f ( x )) Din cele de mai sus rezult c domeniul aplicaiei g o f este A , codomeniul este C iar graficul este {(x, g ( f (x ))) x A} A C Dac A este o mulime, atunci submulimea A a lui A A , A = {( x, x ) x A} se numete diagonala lui A . Se observ c A este o coresponden funcional de la A la A . Aplicaia ( A, A , A) se noteaz cu 1 A i se numete aplicaia identic a mulimii A . Cu alte notaii, avem: 1 A : A A , 1 A ( x ) = x , x A . Teorema 1. Compunerea aplicaiilor de mulimi are proprietile: f (1) (asociativitate) Oricare ar fi aplicaiile de mulimi A B, g h B C i C D avem: (h o g ) o f = h o (g o f ) f (2) Oricare ar fi aplicaia de mulime A B avem f o 1 A = f i 1 B o f = f . Demonstraie (1) Fie = (h o g ) o f i = h o ( g o f ) . Din diagramele

rezult c aplicaiile i au ca domeniu pe A i codomeniul D . Cum pentru orice x A avem ( x ) = ((h o g ) o f )( x ) = (h o g )( f ( x )) = h( g ( f ( x ))) i ( x ) = (h o ( g o f ))( x ) = h(( g o f )( x )) = h( g ( f ( x ))) , rezult c aplicaiile i au i acelai grafic, anume {(x, h(g ( f (x )))) x A} A D , de unde = , deci (h o g ) o f = h o ( g o f ) .

12

(2) Din diagrama

rezult c aplicaiile f o 1 A i f au acelai domeniu i acelai codomeniu. Cum ( f o 1 A )( x ) = f (1 A (x )) = f ( x ) , x A , rezult c aplicaiile f o 1 A i f au i acelai grafic, deci f o 1 A = f . Analog se arat c 1B o f = f . Fie A o mulime. Vom nota cu T A mulimea tuturor aplicaiilor f : A A , numit nc transformri ale mulimii A . Corolar. Fie A o mulime. Avem: (1) f , g T A f o g T A (2) f , g , h T A f o ( g o h ) = ( f o g ) o h (3) f T A 1 A o f = f o 1 A = f . Definiia 2. Fie f : A B o aplicaie de mulimi. Spunem c aplicaia f este: injectiv dac oricare ar fi x1 , x 2 A , x1 x 2 rezult f ( x1 ) f ( x 2 ) surjectiv dac oricare ar fi y B , exist x A astfel nct f (x ) = y dac este injectiv i surjectiv bijectiv S observm c o aplicaie f : A B este injectiv dac din f ( x1 ) = f ( x 2 ) cu x1 , x 2 A rezult ntotdeauna x1 = x 2 . De asemenea, aplicaia f : A B este bijectiv dac oricare ar fi y B exist un unic element x A astfel nct f ( x ) = y . Exemplul 3. (1) Aplicaia f : , f ( x) = 2 x + 1 este injectiv i nu este surjectiv. n adevr, dac f ( x1 ) = f ( x 2 ) cu x1 , x 2 Z , atunci 2 x1 + 1 = 2 x 2 + 1 , de unde x1 = x 2 .
13

Cum f ( x ) 2 oricare ar fi x Z , rezult c f nu este aplicaie surjectiv. (2) Aplicaia f : , f ( x ) = x 2 nu este injectiv pentru c f (3) = f ( 3) = 9 i nu este surjectiv pentru c f ( x ) 1 , oricare ar fi x . (3) Aplicaia h : , h( x ) = 2 x + 1 este bijectiv. Surjectivitatea lui h 1 se arat observnd c pentru orice y numrul x = ( y 1) i 2 h( x ) = y . Teorema 2. Fie f : A B i g : B C dou aplicaii de mulimi i g o f : A C compusa acestora. (1) Dac f i g sunt injective (surjective, bijective) atunci g o f este aplicaie injectiv (respectiv surjectiv, bijectiv) (2) Dac g o f este injectiv (surjectiv) atunci f este aplicaie injectiv (respectiv g este aplicaie surjectiv) Demonstraie (1) Fie h = g o f . Presupunem c f i g sunt aplicaii injective i fie x1 , x 2 A astfel nct h( x1 ) = h( x 2 ) . Putem scrie g ( f ( x1 )) = g ( f ( x 2 )) , deci f ( x1 ) = f ( x 2 ) pentru c g este aplicaie injectiv, de unde x1 = x 2 pentru c i f este aplicaie injectiv. Rezult c h este aplicaie injectiv. Presupunem c f i g sunt aplicaii surjective i fie z C . Exist y B astfel nct g ( y ) = z i exist x A astfel nct f ( x ) = y . Rezult c z = g ( y ) = g ( f ( x )) = ( g o f )( x ) = h(x ) i deci h = g o f este aplicaie surjectiv. (2) Presupunem c aplicaia h = g o f este injectiv i fie x1 , x 2 A astfel nct f ( x1 ) = f ( x 2 ) . Atunci g ( f ( x1 )) = g ( f ( x 2 )) , adic h( x1 ) = h( x 2 ) . Rezult x1 = x 2 i deci f este aplicaie injectiv. Presupunem acum c h = g o f este aplicaie surjectiv i fie z C . Exist x A astfel nct h( x ) = z , adic g ( f ( x )) = z . Avem y = f ( x ) B i g ( y ) = g ( f ( x )) = z , deci g este aplicaie surjectiv
14

Fie acum f : A B o aplicaie bijectiv. Sub aceast ipotez, pentru orice y B exist un unic element x A astfel nct f ( x ) = y . Aadar, putem defini aplicaia f 1 : B A astfel nct pentru orice y B avem: f 1 ( y ) = x f ( x ) = y . Rezult c f f 1 ( y ) = f ( x ) = y = 1B ( y ) , y B i f 1 ( f (x )) = x = 1 A (x ) , x A deci f o f 1 = 1B i f 1 o f = 1 A Aplicaia f 1 : B A asociat aplicaiei bijective f : A B se numete inversa lui f . n particular, dac f : A A este o aplicaie bijectiv, atunci inversa sa satisface: f o f 1 = 1 A = f 1 o f . Exemplul 4 (1) Fie A = , B = (0, ) i f : A B , f ( x ) = 2 x . Aplicaia f este bijectiv. Pentru y B avem 2 x = y x = log 2 y . Aadar, n acest caz inversa f 1 a aplicaiei f este f 1 : ( 0, ) ., f 1 ( y ) = log 2 y

Pentru orice y (0, ) avem

1

i pentru orice x avem ( f 1 o f )(x ) = f (2) Aplicaia f :

1

( f o f )( y ) = f ( f ( y )) = 2
1 1 3

log 2 y

= y = 1B ( y ) = x = 1A (x ) .
1

, f ( x ) = x este bijectiv i f
1 3 3

( f (x )) = log 2 2 x

(y) = 3

y . Avem

( f o f ) ( y ) = f ( f ( y )) = ( y )
i

= y =1

( y ) , y
.

(f

o f ) ( x ) = f 1 ( f ( x ) ) = 3 x 3 = x = 1

( x ) , x

15

I.3. Relaii de echivalen. Mulime factor

Fie A o mulime nevid. O submulime R a lui A A se numete relaie binar pe A . Fie x i y dou elemente ale lui A . Spunem c x este n relaia R cu y , i scriem xRy , dac i numai dac (x, y ) R ; dac (x, y ) R spunem c x nu este n relaia R cu y , i scriem x R / y. Spunem c relaia binar R este: reflexiv dac x A avem xRx simetric dac din xRy rezult ntotdeauna yRx tranzitiv dac din xRy i yRz rezult ntotdeauna xRz antisimetric dac din xRy i yRx rezult x = y Definiia 3. O relaie binar R pe mulimea A reflexiv, simetric i tranzitiv se numete relaie de echivalen pe A . Dac R este o relaie de echivalen pe A , iar x, y A , atunci n loc de xRy , respectiv x R / y , scriem x ~ y , respectiv x ~ / y i citim x echivalent cu y , respectiv x nu este echivalent cu y . Exemplul 5 (1) Fie n * i Rn = ( x, y ) n divide pe x y . Dac x, y ,

prin tradiie n loc de xRn y i x R / n y se scrie x y (mod n ) , respectiv x / y (mod n ) i se citete x este congruent cu y modulo n , respectiv x nu este congruent cu y modulo n . Avem x x(mod n ) , x dac x y (mod n ) y x(mod n ) dac x y (mod n ) i y z (mod n ) x z (mod n ) adic congruena modulo n este o relaie de echivalen pe . n adevr, pentru orice x avem x x = 0 = 0n deci n divide pe x x , adic x x(mod n ) . astfel nct x y = nq . Dac x y (mod n ) atunci exist q Rezult c y x = n( q ) , deci y z (mod n ) . n fine, dac x y (mod n ) i y z (mod n ) atunci x y = nq1 i y z = nq 2 cu q1 , q2 . Rezult c x z = ( x y ) + ( y z ) = nq1 + nq 2 = n(q1 + q 2 ) , deci x z (mod n ) .
16

(2) Fie R =

{( x, y )

x y

}.

Se verific imediat c R este o

relaie de echivalen pe mulimea numerelor reale. (3) Fie A mulimea dreptelor dintr-un plan euclidian. Dac d , d A spunem c dreapta d este paralel cu d , i scriem d d , dac d = d sau d i d nu au puncte comune. Se constat c relaia de paralelism "||" este o relaie de echivalen pe A . Fie A o mulime nevid pe care este definit o relaie de echivalen a lui A , "~". Dac a A , atunci submulimea a = {x A x ~ a} a , deci se numete clasa de echivalen a lui a . Cum a ~ a , rezult c a a este o parte nevid a lui A . a S observm c pentru a, b A avem a~b =b a , din a a , deci a ~ b . =b rezult a b n adevr, dac a . Din x ~ a i a ~ b rezult Reciproc, presupunem a ~ b i fie x a . Aadar, a . Dar din a ~ b rezult b ~ a , deci avem b x ~ b , deci x b a . =b , de unde a i b = , cci altfel, dac Ib S mai observm c dac a ~ / b , atunci a , avem c ~ a i c ~ b , adic a ~ b (contradicie). Rezult c dou Ib ca clase de echivalen sau coincid sau sunt disjuncte, ele nu se pot intersecta parial.
Exemplul 6 (1) Clasa de echivalen a lui a = 3 n raport cu relaia de congruen = {3 + 5q q } pentru c x 3 x 3(mod 5) modulo 5 este 3

x 3 = 5q cu q x = 3 + 5q cu q (2) Dac d este o dreapt dintr-un plan euclidian, atunci clasa de echivalen a lui d n raport cu relaia de paralelism este = {d d d } , d adic mulimea tuturor dreptelor d din plan paralele cu dreapta d . A Dac R este o relaie de echivalen pe mulimea A vom nota cu R ale elementelor a A , mulimea tuturor claselor de echivalen a
17

A a A} = {a R A se numete mulimea factor a lui A prin relaia de R echivalen R . Cnd relaia de echivalen este notat cu "~", mulimea A factor se noteaz cu . ~ Dou elemente a , b din A "produc" aceeai clas de echivalen dac i numai dac a ~ b i "produc" elemente distincte ale mulimii factor A dac i numai dac a ~ / b . Legat de acest fenomen, introducem R urmtoarea noiune: Definiia 4. Fie "~" o relaie de echivalen pe mulimea A . O familie T = {ai }iI de elemente ai A se numete transversal sau nc sistem complet de reprezentani pentru relaia de echivalen "~" dac sunt satisfcute condiiile: (1) i, j I , i j ai ~ / aj, Mulimea (2) x A , i I astfel nct x ~ ai .
Exemplul 7 (1) Mulimea T = {0,1, 2,..., n 1}

este o transversal pentru congruena

modulo n pe . n adevr, oricare dou numere distincte din T nu sunt congruente modulo n pentru c diferena lor nu se divide cu n i cum orice numr x se poate scrie sub forma x = nq + r cu q, r , 0 r < n , avem x r (mod n ) cu r T . (2) Mulimea T a tuturor dreptelor dintr-un plan euclidian care trec printr-un punct P al planului este o transversal pentru relaia de paralelism. n adevr, oricare dou drepte diferite din T nu sunt paralele pentru c au n comun punctul P i oricare ar fi o dreapt d din plan exist o dreapt d T astfel nct d d (axioma paralelelor). Dac T = {ai }iI A este o transversal pentru relaia de A admite descrierea echivalen "~" definit pe A , atunci mulimea factor ~ A i i I }. = {a ~
18

n adevr, dac a A , atunci exist i I astfel nct a ~ ai . A =a i , de unde {a i i I } . Incluziunea contrar este evident. Rezult a ~ Astfel, dac Rn este congruena modulo n pe , T = {0,1,2,..., n 1} este o transversal pentru Rn . Rezult c mulimea factor regul cu
n

Rn

, notat de

, admite descrierea
n

2,..., = 0,1, n 1 .

Exerciii
1. Fie
f:

f ( z ) = 2 z + z , unde pentru z = a + ib

z = a 2 + b 2 . Artai c f este aplicaie bijectiv.

2. Fie f : , f (n) = n + 1 i g : , g (n ) = n 1 dac n > 0 i g (0 ) = 0 . Artai c g o f = 1N i f o g 1N . 3. Fie aplicaia f : A B astfel nct exist aplicaiile f : B A i f : B A cu proprietile f o f = 1 A i f o f = 1B . (a) Artai c f este aplicaie bijectiv (b) Avem f = f = f 1 . 4. Fie aplicaia f : A B . Sunt echivalente afirmaiile: (a) f este injectiv (b) Oricare ar fi aplicaiile g : X A i h : X A astfel nct f o g = f o h , rezult g = h . 5. Fie aplicaia f : A B . Sunt echivalente afirmaiile: (a) f este surjectiv (b) Oricare ar fi aplicaiile g : B Z i h : B Z astfel nct g o f = h o f , rezult g = h . 6. Dac M este o mulime finit, notm cu M numrul elementelor lui M . Fie A o mulime finit i A1 ,..., An submulimi ale lui A . Artai:
n

(a) A \ ( A1 U A2 ) = A A1 A2 + A1 I A2 (b) A \ ( A1 U A2 U A3 ) = A Ai +
i =1 1i < j 3

A IA
i

A1 I A2 I A3
19

n n n n ( ) (c) A \ A = A A + A I A ... + 1 Ai U I i i i j i =1 1i < j n i =1 i =1 7. Fie A i B dou mulimi finite, m = A , n = B Artai:

(i) (ii) (iii) (iv)

Numrul aplicaiilor f : A B este egal cu n m Dac m n , numrul aplicaiilor injective de la A la B este egal cu m m!C n Dac m = n , numrul aplicaiilor bijective de la A la B este egal cu n! Dac m n , atunci numrul aplicaiilor surjective de la A la B este egal cu 1 (n 1)m + C n2 (n 2)m ... + ( 1)n1 C nn1 m n Cn Indicaie (pentru punctul (iv)). Presupunem c B = {b1 , b2 ,..., bm } . Fie F mulimea tuturor funciilor f : A B , F j mulimea tuturor

n F funciilor f F astfel nct b j f ( A) . Calculai F \ U j . j =1 f :AB o aplicaie de mulimi i 8. Fie R f = {( x, y ) A A f ( x ) = f ( y )} . Artai c R f este o relaie de echivalen
f (k ) = cos

pe

A.

Determinai

Rf

dac

f:

unde [ ] este partea ntreag a lui . Artai: R este o relaie de echivalen pe mulimea numerelor reale. (i) = [[ ], [ ] + 1) . (ii) Pentru orice avem este o transversal pentru relaia de echivalen R . (iii)

2k 2k + i sin . 5 5 9. Fie A i B dou mulimi i A : A B A , A ( x, y ) = x i B : A B B , B ( x, y ) = y . Artai c oricare ar fi aplicaiile de mulimi f : X A i g : X B , exist o unic aplicaie de mulimi h : X A B astfel nct A o h = f i B o h = g . 10. Pe mulimea numerelor reale definim relaia binar R , R = ( , ) [ ] = [ ]

20

11. Pe mulimea numerelor reale introduce, relaia binar R prin R = ( x, y ) x y .

(i) (ii) (iii)

Artai c R este o relaie de echivalen pe mulimea numerelor reale. T = [0,1) este o transversal pentru R Dac =
12. Pe
2

2 2 = + , atunci 2 2 =
def

2 = +k k 2

introducem relaia binar "~" prin

(x1 , y1 ) ~ (x 2 , y 2 ) x12 + y12 = x22 + y 22 .

(i) (ii) (iii) Artai c "~" este o relaie de echivalen pe 2 . T = ( x, 2 x ) x este o transversal pentru relaia de echivalen

"~" punctul P ( x, y ) se afl pe cercul de raz 5 i cu centrul n O . 13. Pe introducem relaia binar "~' prin Raportnd planul la un reper ortogonal xOy , artai c ( x, y ) ( 3, 4 )

(a, b ) ~ (c, d ) a + d = b + c
(i) (ii) Artai: "~" este o relaie de echivalen pe . Perechile , (0, n ) ,, (0,2 ) , (0,1) , (0,0 ) , (1,0 ) , (2,0 ) ,, (n,0 ) , formeaz o transversal pentru relaia de echivalen "~". 14. Pe * introducem relaia binar "~" prin:

def

(a, b ) ~ (c, d ) ad = bc
(i) (ii) Artai: "~"este o relaie de echivalen pe

def

( 2,5) = {( 2t ,5t ) t

15. Pe mulimea

se consider urmtoarea relaie binar:

def

(a, b ) ~ (a , b) ab = ba
Este ea o relaie de echivalen? 16. Pe definim relaia: x ~ y x y i y x . Artai c "~" este o relaie de echivalen i precizai clasele de echivalen.
21
def

Capitolul II LEGI DE COMPOZIIE. MONOIZI

II.1. Operaii algebrice binare
Fie M o mulime nevid. Numim lege de compoziie sau operaie algebric (binar) pe mulimea M a aplicaie : M M M . Aadar, o lege de compoziie pe M este o coresponden funcional de la M M la M conform creia la orice pereche ordonat ( x, y ) de elemente x, y M se asociaz un unic element, notat ( x, y ) , din M , numit compusul lui x cu y (n aceast ordine!). n locul notaiei funcionale ( x, y ) pentru compusul lui x cu y sunt folosite notaii mai convenabile, cum sunt: a) Notaia multiplicativ: ( x, y ) = xy sau ( x, y ) = x y . n acest caz operaia se numete nmulire, xy se numete produsul lui x cu y , iar x i y se numesc factorii produsului. b) Notaia aditiv: ( x, y ) = x + y . n acest caz operaia se numete adunare, x + y se numete suma lui x cu y , iar x i y se numesc termenii sumei. Alte notaii utilizate pentru compusul ( x, y ) al lui x cu y sunt:

x * y (notaia star), x y (notaia true), xy (notaia antitrue), x o y etc.

Definiia 1. Fie : M M M o lege de compoziie pe mulimea Spunem c legea de compoziie este asociativ dac x, y, z M (( x, y ), z ) = ( x, ( y, z )) . Legea de compoziie este comutativ dac x, y M ( x, y ) = ( y, x ) . Un element e M se numete element neutru pentru legea de compoziie dac x M (e, x ) = x = ( x, e ) .
22

M.

n notaia multiplicativ (aditiv) condiiile de asociativitate i comutativitate se scriu (xy )z = x( yz ) , xy = yx , respectiv (x + y ) + z = x + ( y + z ) , x + y = y + x . S observm c elementul neutru, n caz c exist, este unic, n adevr, dac e1 i e2 sunt elemente neutre pentru operaia , avem e1 = (e1 , e2 ) pentru c e2 este element neutru pentru . De asemenea (e1 , e2 ) = e2 pentru c i e1 este element neutru pentru . Rezult c e1 = e2 . Definiia 2. Fie : M M M o lege de compoziie care admite element neutru e . Spunem c un element x M este simetrizabil n raport cu operaia dac exist x M astfel nct ( x, x ) = ( x , x ) = e . n acest caz x este numit simetric al lui x . n notaia multiplicativ pentru avem xx = x x = e . Teorema 1. Fie : M M M o lege de compoziie asociativ i cu element neutru e . Avem: (1) simetricul unui element x M , n caz c exist, este unic. (2) Dac elementele x i y sunt simetrizabile, atunci ( x, y ) este simetrizabil i ( x, y ) = ( y , x ) , ceea ce n notaia multiplicativ se scrie ( xy ) = y x . Demonstraie. Pentru demonstraie folosim notaia multiplicativ. (1) Fie x i x simetrici ai lui x . Avem xx = x x = e i xx = x x = e de unde x = x e = x (xx ) = ( x x )x = ex = x deci x = x . (2) Avem (xy )( y x ) = (( xy ) y )x = ( x( yy ))x = ( xe )x = xx = e i analog ( y x )(xy ) = e . Rezult c xy este simetrizabil i cum simetricul este unic, avem ( xy ) = y x . Observaie. Dac pentru legea de compoziie folosim notaia aditiv, atunci elementul neutru se noteaz cu 0 i se numete elementul zero, iar n notaia multiplicativ se mai noteaz i cu 1 i se numete
23

elementul unitate. De asemenea, simetricul x al unui element x , n notaia aditiv se scrie x i se numete opusul lui x , iar n notaia multiplicativ se scrie x 1 i se numete inversul lui x . Aadar avem: x + ( x ) = ( x ) + x = 0 , (x + y ) = ( y ) + ( x ) , respectiv 1 xx 1 = x 1 x = 1 , (xy ) = y 1 x 1 Exemple 1. Aplicaia : , ( x, y ) = x + y care asociaz la fiecare de numere naturale suma lor uzual pereche ordonat ( x, y )

x + y este o lege de compoziie asociativ, comutativ i admite ca element neutru numrul natural zero. 2. Aplicaia : , ( x, y ) = x + y care asociaz la orice pereche ordonat ( x, y ) de numere ntregi suma lor uzual x + y este
o lege de compoziie asociativ, comutativ , admite ca element neutru numrul ntreg zero i orice numr ntre x admite opus x . 3. Dac A este o mulime nevid i T A este mulimea tuturor aplicaiilor f : A A , atunci oricare ar fi f , g T A avem f o g T A . Aadar aplicaia : T A T A T A , ( f , g ) = f o g este o lege de compoziie pe T A evident asociativ i admite ca element neutru pe 1 A . Un element f T A este simetrizabil n raport cu operaia " o " dac i numai dac f este apliaie bijectiv. n acest caz exist inversa f 1 : A A a lui f i avem f o f 1 = f 1 o f = 1 A . Dac A are cel puin dou elemente, atunci legea de compoziie " o " nu este comutativ. 4. Fie M 2 ( ) mulimea matricelor ptrate de ordin 2 cu coeficieni reali,

M2 (
Dac

)=
),

a11 a21

a12 a ,a ,a ,a a22 11 12 21 22

a11 a12 b11 b12 , B= A= a b definim 21 a 22 21 b22 suma A + B i produsul AB prin a11 + b11 a12 + b12 a11b11 + a12 b21 a11b12 + a12 b22 . , = A+ B = AB a + b a b + a b a 22 + b22 a 21b12 + a 22 b22 21 22 21 21 21 11
A, B M 2 (
24

Se constat c operaia de adunare a matricelor : M 2 ( ) M 2 ( ) M 2 ( ) , ( A, B ) = A + B este asociativ, comutativ, admite ca element neutru matricea zero a11 a12 0 0 0= i orice matrice A M , = A ( ) 2 0 0 a are opus, a 22 21 a11 a12 anume A = a . 21 a 22 De asemenea, operaia de nmulire a matricilor : M 2 ( ) M 2 ( ) M 2 ( ) , ( A, B ) = AB
1 0 este asociativ i admite ca element neutru matricea I 2 = 0 1 , numit matricea unitate de ordinul 2. a11 a12 Dac A M 2 ( ) , A = a , atunci determinantul lui A , 21 a 22

notat A sau det ( A) , este prin definiie i avem AB = A B , A, B M 2 (

A = a11a22 a21a12

pentru c . este inversabil n

AB

= ( a11b11 + a12b21 )( a21b12 + a22b22 ) ( a21b11 + a22b21 )( a11b12 + a12b22 ) = = ( a11a22 a21a12 )( b11b22 b21b12 ) = A B

Acum putem arta c o matrice A M 2 (

raport cu operaia de nmulire a matricelor dac i numai dac A 0 . n adevr, dac A este inversabil i A 1 este inversa lui A , atunci AA 1 = I 2 , deci 1 = I 2 = AA 1 = A A 1 , de unde rezult c A 0 . Reciproc, dac A 0 i A este matricea
a 21 , d = A , a11 1 atunci AA = AA = I 2 , deci exist A i A = 1 a 22 d a12

25

A 1 =

nmulirea matricelor din M 2 (

1 a 22 d a12

a 21 a11 nu este comutativ cci dac

1 1 0 1 1 2 1 0 A= 1 0 , B = 1 1 , avem AB = 0 1 i BA = 2 1 , deci AB BA .

II.2. Legi de compoziie induse

II.2.1. Lege de compoziie indus pe o parte stabil

Fie : M M M o lege de compoziie pe mulimea M i H o submulime a lui M . Spunem c H este parte stabil a lui M n raport cu operaia , dac x, y H ( x, y ) H . n aceste condiii putem defini pe H legea de compoziie : H H H astfel
x, y H , ( x, y ) = ( x, y ) H numit legea de compoziie pe H indus de . Exemple (1) Fie H = {2n + 1 n } , Dac x, y H , x = 2m + 1 , y = 2n + 1 ,
def

atunci xy = 2(2mn + m + n ) + 1 H . Rezult c H este o parte stabil a n raport cu nmulirea numerelor naturale. lui a b (2) Fie T2 ( ) = a, b, c M 2 ( ) mulimea matricilor 0 c a b superior triunghiulare din M 2 ( ) . Dac A, B T2 ( ) , A = 0 c , a b B= 0 c , atunci
a b a b aa ab + bc AB = = T2 ( cc 0 c 0 c 0

26

Rezult c T2 (

este o parte stabil a lui M 2 (

n raport cu

operaia de nmulire a matricelor. Se demonstreaz fr dificultate: Teorema 2. Fie : M M M o lege de compoziie pe M , H M o parte stabil a lui M n raport cu i legea de compoziie indus pe H de . Avem: (1) Dac este asociativ (comutativ) atunci este lege de compoziie asociativ (respectiv comutativ). (2) Dac e M este elementul neutru pentru i e H , atunci e este element neutru i pentru . (3) Dac este asociativ i cu element neutru astfel nct e H , atunci un element x H este simetrizabil n raport cu dac i numai dac este simetrizabil n raport cu i simetricul x al lui x n raport cu aparine lui H . a b Remarc. Avem I 2 T2 ( ) . Matricea A T2 ( ) , A = 0 c are c b 1 invers n M 2 ( ) dac i numai dac A = ac 0 i A 1 = . ac 0 a Cum A1 T2 ( ) rezult c A este inversabil i n raport cu operaia de nmulire a matricelor din T2 ( este tot A
1

i inversa sa n raport cu aceast operaie

II.2.2. Lege de compoziie indus pe o mulime factor

Fie : M M M o lege de compoziie pe mulimea M . O relaie de echivalen R pe mulimea M se numete congruent n raport cu operaia dac oricare ar fi x1 , x 2 , y1 , y 2 M astfel nct x1 ~ x 2 i y1 ~ y 2 , rezult ntotdeauna ( x1 , y1 ) ~ ( x 2 , y 2 ) . n notaie aditiv pentru aceasta revine la x1 ~ x 2 i y1 ~ y 2 x1 + y1 ~ x 2 + y 2 , iar n notaie multiplicativ pentru , x1 ~ x 2 i y1 ~ y 2 x1 y1 ~ x 2 y 2 .
27

capitolul I, paragraful 3. Dac pentru x1 , x2 , y1 , y2 avem x1 x 2 (mod n ) i y1 y 2 (mod n ) , atunci exist q1 , q2 astfel nct x1 x 2 = nq1 i y1 y 2 = nq 2 . Avem x1 + y1 = x 2 + y 2 + n(q1 + q 2 ) i x1 y1 = x 2 y 2 + n(nq1 q 2 + x 2 q 2 + y 2 q1 ) de unde x1 + y1 x 2 + y 2 (mod n ) i x1 y1 x 2 y 2 (mod n ) Rezult c Rn este congruen pe att n raport cu adunarea numerelor ntregi, ct i n raport cu nmulirea numerelor ntregi. S considerm din nou cazul general. Aadar fie : M M M o lege de compoziie pe M , R o congruen pe M n raport cu i M a M } mulimea factor a lui M prin relaia de echivalen R . = {a R M Pe mulimea factor putem defini legea de compoziie R M M M = ( a, b ) : a , b , R R R revine la ab = ab , ceea ce n notaie multiplicativ (aditiv) pentru i = a+b . +b respectiv a , atunci a ~ a i b ~ b , deci i b b S observm c dac a a

Exemplu. Fie n

i Rn relaia de echivalen definit pe

( )

(a, b ) ~ (a0 , b0 ) , de unde ( a, b ) = ( a0 , b0 ) . Conchidem c definiia nu depinde de este corect, adic a , b legii de compoziie folosii n construcia sa. i b reprezentanii claselor a este legea de compoziie indus de pe mulimea Spunem c M . factor R Teorema 3. Fie : M M M o lege de compoziie pe mulimea M M M : M , R o congruen pe M n raport cu i legea de R R R M compoziie indus de pe mulimea factor . Avem R

( )

28

 este asociativ (respectiv (1) Dac este asociativ (comutativ) atunci comutativ). este element (2) Dac e M este element neutru pentru , atunci e . neutru pentru este simetrizabil (3) Dac a M este simetrizabil n raport cu , atunci a i a = a' , adic simetricul n raport cu al lui a este n raport cu egal cu clasa simetricului lui a n raport cu . . Demonstraie. Folosim notaia multiplicativ pentru i M , c , b , avem (1) Pentru a R c = abc = ( ab ) c = a ( bc ) = aab =a bc ab

( )

( )

este asociativ dac are aceast proprietate. De asemenea, i deci dac este comutativ, avem = ab = ba = ba ab este comutativ. deci i

(2) Avem pentru (3) Fie a

= ea = a i analog a e =a . Rezult c e este element neutru ea . simetricul lui a n raport cu . Avem

a = aa = e , a a = aa = e , a = a . este simetrizabil i a de unde rezult c a

Exemplu. Pe mulimea factor a lui
n

prin relaia de echivalen Rn ,

2,..., = 0,1, n 1 Rn adunarea i nmulirea numerelor ntregi, : , (a, b ) = a + b , : , (a, b ) = ab induc operaiile de adunare i nmulire a = a + b , respectiv ab +b = ab . claselor de resturi modulo n , a Conform rezultatului general de la teorema 3, rezult c adunarea ca element neutru i modulo n este asociativ, comutativ, admite pe 0 = a . orice clas de resturi are opus, anume a De asemenea, nmulirea claselor de resturi modulo n este ca element neutru. asociativ, comutativ i admite pe 1 =
29

 Fie M = {a1 , a 2 ,..., a n } o mulime finit cu n elemente. Aciunea unei legi de compoziie pe M poate fi descris cu ceea ce este cunoscut sub numele de tabl Cayley, care este un tabel cu n linii i n coloane marcate cu elementele mulimii M . La intersecia liniei lui ai cu coloana lui a j n tabla Cayley a operaiei se afl (ai , a j ), adic compusul lui ai cu a j .
a1 M ai a1
K

aj M M (ai , a j )

aj

M M an M Astfel tablele Cayley ale adunrii i nmulirii claselor de resturi n 1 , n cazul n = 5 modulo n definite pe mulimea finit = 0,1,...,
n

sunt urmtoarele:
+ 0 1 2 3 4 0 0 1 2 3 4

1 1 2 3 4 0

2 2 3 4 0 1

3 3 4 0 1 2

4 4 0 1 2 3

0 1 2 3 4

0 0 0 0 0 0

1 0 1 2 3 4

2 0 2 4 1 3

3 0 3 1 4 2

4 0 4 3 2 1

II.3. Monoizi
II.3.1. Definiia monoidului. Exemplu

ntr-o prim etap vom studia obiecte matematice de tipul (M , ) , unde M este o mulime nevid i : M M M o lege de compoziie pe M . O prim clasificare a unor asemenea obiecte matematice se face n funcie de condiiile care se cer s fie satisfcute de legea de compoziie : asociativitate, element neutru, comutativitate etc.

30

Pe aceast linie de idei, introducem: Definiie. Un cuplu (M , ) format cu o mulime nevid M i o lege de compoziie : M M M se numete monoid dac operaia este asociativ i admite element neutru. n notaie multiplicativ pentru , aceasta revine la: (1) x, y, z M , (xy )z = x( yz ) ; (2) e M astfel nct ex = xe = x , x M . Dac n plus legea de compoziie este comutativ, atunci spunem c (M , ) este monoid comutativ. Uneori un monoid va fi prezentat ca un triplet (M , , e ) ; M este mulimea suport a monoidului, : M M M legea de compoziie a monoidului, iar e M este elementul neutru. Adesea tripletul (M , , e ) este notat cu M , la fel cu mulimea suport. Exemple. 1. ( , +, 0 ) i ( , ,1) sunt monoizi comutativi. Aadar mulimea a numerelor naturale este monoid comutativ n raport cu operaia de adunare (respectiv nmulire) de element neutru egal cu numrul 0 (respectiv 1). 2. Dac A este o mulime nevid, iar T A = { f f : A A} , atunci (T A ,o,1 A ) este monoid. n adevr, operaia de compunere a aplicaiilor este o lege de compoziie pe T A asociativ i admite pe 1 A ca element neutru. Dac mulimea A are cel puin dou elemente, atunci monoidul T A nu este comutativ. 3. ( M 2 ( ) , , I 2 ) este monoid necomutativ. Aadar mulimea matricelor ptrate de ordinul 2 cu coeficieni reali este monoid n raport cu operaia 1 0 de nmulire a matricelor, de element unitate I 2 = 0 1 .
II.3.2. Produse i sume iterate

Fie (M ,, e ) un monoid dat n notaia multiplicativ i x1 , x 2 ,..., x n M . Vom defini produsul x1 x 2 ...x n al elementelor x1 , x 2 ,..., x n (n aceast ordine) dup cum urmeaz: dac n = 2 , atunci x1 x 2 este
31

compusul lui x1 cu x 2 ; dac n = 3 , atunci definim x1 x2 x3 = ( x1 x2 )x3 ; dac n = 4 , definim x1 x 2 x3 x 4 = ( x1 x 2 x3 )x 4 , .a.m.d. Aadar produsul x1 x 2 ...x n se definete recurent prin dac n = 1 x1 . x1 x 2 ...x n = ( x1 x 2 ...x n 1 )x n dac n > 1 Deci x1 x 2 ...x n se obine n n 1 pai, prin n 1 nmuliri, de unde i numele de produs iterat. Se folosete i notaia x1 x 2 ...x n = xi i se citete produs de xi
i =1 n

pentru i de la 1 la n . Cu aceast convenie avem: dac n = 1 x1 n n 1 . xi = i =1 xi x n dac n > 1 i =1 Teorema 4. Fie (M ,, e ) un monoid dat n notaie multiplicativ. Atunci oricare ar fi m, n * i x1 , x 2 ,..., x m + n M avem: (x1 x2 ...xm )(xm+1 xm+ 2 ...x m+ n ) = x1 x 2 ...x m+ n adic m m + n m + n xi xi = xi . i =1 i = m +1 i =1 Demonstraie. Pentru m fixat demonstrm afirmaia din enun prin inducie dup n . Pentru n = 1 avem (x1 x 2 ...x m )( x m +1 ) = x1 x 2 ...x m x m +1 conform definiiei produsului iterat. Presupunem c n > 1 i c afirmaia din enun este adevrat pentru n 1 . Avem m m + n 1 m m + n = = x x x i i m + n x x i i i = i = m + 1 1 i =1 i = m +1 m m + n 1 = xi xi xm+ n = i =1 i = m +1 m+ n m + n 1 = x x = xi i m+ n i =1 i =1
32

Dac x1 = x 2 = ... = x n = a M , atunci produsul aa ... a se noteaz 1 2 3

n factori

cu a (putere a lui a cu exponent numr natural n > 0 ). Cu aceast convenie de notaie, din teorema 4 rezult: a m a n = a m + n , m, n * , a M Dac monoidul este dat n notaie aditiv (M ,+,0 ) i x1 , x 2 ,..., x n M , atunci definim suma
n

x1 + x 2 + .. + x n = xi ,
i =1

(se citete sum de xi pentru i de la 1 la n ) prin:

x1 xi = n 1 i =1 xi + x n i =1
n

dac n = 1 dac n > 1

Avem:

xi +
i =1

m+n

i = m +1

xi = xi , m, n
i =1

m+ n

i x1 , x 2 ,..., x m + n M .
n termeni

+ a + ... + a se n particular, dac x1 = x 2 = ... = x n = a M , suma a 1 42 4 43 4

noteaz cu na ( n multiplu de a ) i avem: ma + na = (m + n )a , m, n

, a M

II.3.3. Monoidul liber generat de o mulime

Fie A o mulime nevid numit alfabet ale crei elemente le numim litere. Mulimea A poate fi de exemplu alfabetul latin. Dac n * , definim An = 1 A A ... A = {( x1 , x 2 ,..., x n ) xi A, 1 i n} 42 4 43 4 Aadar, elementele lui A n sunt sistemele ordonate (x , x 2 ,...x n ) de
n elemente din A ; elementele lui A n se numesc cuvinte de lungime n peste alfabetul A . Fie
n ori

A + = A1 U A 2 U ... U A n U ... = U A i .
n =1

def

33

Aadar, A + este mulimea tuturor cuvintelor peste alfabetul A de lungime 1,2,..., n,... . Dac u, v A + , exist m, n * astfel nct u A m i v A n . Avem u = ( x1 , x 2 ,..., x m ) i v = ( y1 , y 2 ,..., y n ) cu xi , y j A . Prin
juxtapunerea (concatenarea) lui u cu v obinem cuvntul uv,
uv = ( x1 , x 2 ,..., x m , y1 , y 2 ,..., y n ) A m + n
def

Se obine astfel o lege de compoziie pe A + , : A + A + A + , (u , v ) = uv . Dac u , v, w A + , u = ( x1 , x 2 ,..., x m ) , w = (z1 , z 2 ,..., z p ) , avem

v = ( y1 , y 2 ,..., y n ) ,

(uv )w

= ( x1 ,..., x m , y1 ,..., y n )(z1 ,..., z p ) = = (x1 ,..., x m , y1 ,..., y n , z1 ,..., z p )

u (vw) = (x1 ,..., x m )( y1 ,..., y n , z1 ,..., z p ) = = (x1 ,..., x m , y1 ,..., y n , z1 ,..., z p )

de unde (uv )w = u (vw) , deci este o lege de compoziie asociativ pe A + . Fie un simbol numit cuvntul vid (cuvntul fr litere). Fie * A = A + U {} . Prelungim pe A* nmulirea de pe A + prin = i u = u = u , u A + . Se obine pe A* o lege de compoziie asociativ avnd pe ca element neutru. Aadar A* ,, este monoid, numit monoidul liber generat de (peste alfabetul A ). Convenim ca s folosim pentru un cuvnt de lungime 1, aceeai notaie ca i pentru litera care l definete. Aadar, identificm (x ) x pentru orice x A . Cu aceast identificare avem A A* . S observm c avem: (x1 , x 2 ) = (x1 )(x2 ) = x1 x 2

(x1 , x 2 , x3 ) = (x1 , x 2 )(x3 ) = (x1 x2 )x3 = x1 x 2 x3

M (x1 , x 2 ,..., xn ) = (x1 , x2 ,..., x n1 )(xn ) = (x1 x2 ...xn1 )xn = x1 x2 ...x n Aadar cuvintele de lungime n peste alfabetul A pot fi scrise ca secvene x1 x 2 ...x n de n litere din A , n N * . Dou cuvinte x1 x 2 ,..., x m i y1 y 2 ,..., y n peste alfabetul A sunt egale dac i numai dac m = n , adic au
34

aceeai lungime i xi = y i , i = 1,..., n , adic au aceleai litere pe poziii identice.

II.3.4. Submonoid. Monoid factor

Fie M = (M , , e ) un monoid. O submulime N a lui M se numete submonoid al monoidului M dac sunt ndeplinite condiiile: (1) x, y N ( x, y ) N ; (2) e N . Din (1) rezult c N este parte stabil a lui M n raport cu . Dac : N N N , ( x, y ) = ( x, y ) este legea de compoziie indus de pe N , atunci (N , , e ) este monoid dup cum rezult din teorema 2, paragraful 2. Aadar orice submonoid este monoid n raport cu operaia indus. Exemple (1) Fie H = {2n n } . Atunci H este submonoid al monoidului ( , +, 0 ) . Analog, dac monoidului (2) Fie T2 ( H = {2 n + 1 n

},

atunci

este submonoid al

, ,1) .

a b a, b, c mulimea matricelor superior 0 c triunghiulare din M 2 ( ) . Atunci T2 ( ) este submonoid al monoidului

)=

( M ( ) , , I )
2 2

(3) Fie A o mulime nevid, x0 A i H mulimea aplicaiilor f : A A cu proprietatea f ( x0 ) = x0 . Atunci H este un submonoid al monoidului (TA ,o,1A ) al tuturor aplicaiilor f : A A . n adevr, dac f , g H , avem ( f o g )(x0 ) = f ( g (x 0 )) = f ( x0 ) = x 0 i 1 A ( x0 ) = x0 . Fie (M , , e ) un monoid i R o congruen pe M n raport cu . Aadar R este o relaie de echivalen pe M cu proprietatea c oricare ar fi x1 , x 2 , y1 , y 2 M x1 ~ x 2 i y1 ~ y 2 ( x1 , y1 ) ~ ( x 2 , y 2 )

35

M a M } mulimea factor a lui M prin congruena R i = {a R M M M = (a, b ) lege de compoziie indus pe M de . a : , b , R R R R Din teorema 3, paragraful 2 rezult c legea de compoziie este asociativ M este monoid, numit . Rezult c , ,e i admite ca element neutru pe e R M monoidul factor al lui M prin congruena R . Evident este monoid R comutativ dac M este comutativ. Exemplu. Fie n * i Rn = ( x, y ) n | x y . n paragraful Fie

( )

2 am observat c Rn este o congruen pe numerelor ntregi. Rezult c

n

n raport cu nmulirea

2,.., n 1 = 0,1, Rn raport cu nmulirea claselor de resturi modulo n , Z . , b = ab , a ab n = Aadar

este monoid n

este monoid factor al monoidului , ,1

, ,1) n raport

cu congruena Rn
II.3.5. Morfisme de monoizi

Fie (M ,, e ) i (M ,, e) doi monoizi. O aplicaie f : M M de la mulimea suport al primului monoid la mulimea suport al celui de al doilea monoid se numete morfism de monoizi dac: (1) x, y M avem f ( xy ) = f ( x ) f ( y ) ; (2) f (e ) = e . Un morfism de monoizi bijectiv se numete izomorfism de monoizi. Aadar un morfism f de la monoidul (M ,, e ) la monoidul (M ,, e) este o aplicaie f de la mulimea suport M a primului monoid la mulimea suport M a celui de al doilea monoid care aplic pe e peste e i permut cu operaiile celor doi monoizi: imaginea compusului n M al dou elemente x, y M este egal cu compusul n M al lui f ( x ) i f ( y ) , oricare ar fi x, y M .

36

Observaie. Dac monoizii sunt dai n notaie aditiv (M ,+, e ) , (M ,+, e) atunci condiiile din definiia morfismului de monoizi revin la f ( x + y ) = f ( x ) + f ( y ) i f (e ) = e Exemple 1. Mulimea M 2 ( ) a matricilor ptrate de ordin 2 este un submonoid al

) , , I 2 ) , deci ( M 2 ( ) , , I 2 ) este monoid. Aplicaia f : M 2 ( ) , f ( A) = A este morfism de la monoidul ( M 2 ( ) , , I 2 ) la monoidul ( , ,1) . n adevr, f ( AB ) = AB = A B = f ( A) f (B ) , oricare ar fi A, B M 2 ( ) i f (I 2 ) = I 2 = 1 .
*

monoidului ( M 2 (

2. Fie n monoidul

monoidul multiplicativ al claselor de resturi , ,1 f: la

este morfism de la f (a ) = a monoidul n adevr, n , ,1 .
n

modulo n . Aplicaia

, ,1)

. = f ( a ) f ( b ) i f (1) = 1 f ( ab ) = ab = ab 3. Fie A* ,, monoidul liber peste alfabetul A . Pentru orice u A + notm cu l (u ) lungimea cuvntului u . De asemenea, punem prin definiie l ( ) = 0 . Aplicaia f : A* N , f (u ) = l (u ) este un morfism de la monoidul A* ,, la monoidul ( , +, 0 ) . n adevr,
f (uv ) = l (uv ) = l (u ) + l (v ) = f (u ) + f (v ) f ( ) = l ( ) = 0 .

oricare ar fi

u , v A*

37

Exerciii
1. Pe se definete legea de compoziie "*" prin x * y = xy + ax + by

Determinai a, b astfel nct legea de compoziie "*" s fie asociativ i comutativ. 2. Fie intervalul M = ( 1,1) . (1) artai c pentru orice x, y M x+ y M . 1 + xy

(2) Determinai propriettile legii de compoziie "*" definit pe M prin x+ y , x, y M . x* y = 1 + xy 3. Fie M o mulime de trei elemente. Folosind tabla Cayley determinai: (i) Cte legi de compoziie de pot defini pe M ? (ii) Cte dintre acestea sunt comutative? (iii) Cte admit element neutru? Generalizare 4. Completai tabla nmulirii pentru monoidul 8 , ,1 i precizai

clasele inversabile din 8 . 5.Fie (M ,, e ) un monoid i U (M ) mulimea elementelor inversabile ale lui M , numite uniti ale monoidului M . (1) Dac u, v U (M ) , atunci uv U (M ) . (2) Dac u U (M ) , atunci u 1 U (M ) . (3) Determinai U (M ) dac M este unul din monoizii

12

. , ,1 este U ( ) = {a

, ,1) ,

, ,1) ,

6. Artai c pentru monoidul inversabile din

n

(
n

, ,1

(a, n ) cel mai mare divizor comun al numerelor ntregi

( a, n ) = 1} ,

mulimea elementelor unde s-a notat cu

a i n

38

7. Fie

[i ] = {a + ib [i ]) . (M ,, e )

a, b

}.

Artai c

[i ]

este o parte

inversabile, U (

stabil a lui n raport cu nmulirea numerelor complexe. Artai c ( [i ] , ,1) este monoid comutativ i determinai mulimea elementelor sale

8. Fie un monoid i a U (M ) ( a este element simetrizabil). Pentru k definim a k prin aa ... a dac k > 0 1 2 3 k ori dac k = 0 a k = e a 1 a 1 ...a 1 dac k < 0 24 3 14 k ori Artai c a h a k = a h + k , h, k . 9. Fie (M 1 ,, e1 ) i (M 2 ,, e2 ) doi monoizi, iar N = M 1 M 2 . (i) artai c M este monoid n raport cu legea de compoziie

(x1 , x 2 ) ( y1 , y 2 ) = (x1 y1 , x2 y 2 )
numit produsul direct al monoidului M 1 cu monoidul M 2 . (ii) Aplicaiile
1 : M 1 M 2 M 1 ,
1 (x1 , x2 ) x1 ,

def

2 2 : M 1 M 2 M 2 , (x1 , x 2 ) x 2 sunt morfisme de monoizi.

(iii)

Oricare ar fi monoidul

( N , , e )

i oricare ar fi morfismele de

monoizi f1 : N M 1 i f 2 : N M 2 , exist un unic morfism de monoizi f : N M 1 M 2 astfel nct 1 o f = f 1 i 2 o f = f 2 . 10. Dac (M 1 ,, e1 ) i (M 2 ,, e2 ) sunt doi monoizi, atunci U (M 1 M 2 ) = U (M 1 ) U (M 2 ) . Determinai U ( 8 ) unde 8 este produsul direct al monoizilor

, ,1) i

. , ,1

11. (Proprietatea de universalitate a monoidului A* ) Fie A o mulime nevid, (M ,, e ) un monoid i : A M o aplicaia de la mulimea A la mulimea suport a monoidului (M ,, e ) . Atunci exist un unic morfism de monoizi f : A* M astfel nct f = . A

39

f (u ) = ( x1 )( x 2 )...( x m ) i f ( ) = e . 12. Fie A o mulime nevid, : A A o aplicaie de muimi. Atunci exist un unic morfism de monoizi f : A* A* astfel nct f = . Dac este aplicaie bijectiv, atunci f este morfism bijectiv A (automorfism al monoidului A* ). 13. Dac f : M M este un morfism bijectiv de monoizi iar f 1 este inversa aplicaiei f , atunci f 1 este morfism bijectiv de la monoidul (M ,, e) la monoidul (M ,, e ) . 14. (Teorema fundamental de izomorfism pentru monoizi) Fie f : (M ,, e ) (M ,, e) un morfism de monoizi, Im f = { f ( x ) x M }
imaginea lui f i R f = {( x, y ) M M f (x ) = f ( y )} nucleul lui f .

Indicaie.

Pentru

u A* ,

u = x1 x 2 ...x m ,

definim

(1) Artai c Im f este un submonoid al monoidului (M ,, e) . (2) R f este o congruen pe monoidul (M ,, e ) i f este constant pe clasele de echivalen ale relaiei R f .
: M M , f Rf

(3) Aplicaia

(a ) = f (a ) este un izomorfism de la f

M la monoidul (Im f ,, e) . monoidul ,, e R f 15. Fie i urmtoarele dou operaii algebrice definite pe a o b = a + b ab a * b = a + b + ab

(Z ,*) i (Z ,o ) sunt monoizi?

16. Fie a, b, c , b 0 . Pe prin: definim legea de compoziie "*"
x * y = a( x + y ) + bxy + c

Determinai a, b, c astfel nct

, * ) s fie monoid.

40

17. Fie a

i mulimea

a2 M = f a : f a ( x, y ) = x + ay + , y + a , ( x, y ) . 2 a) Determinai a astfel nct f a o f 3 = f 5 , unde prin " o " nelegem compunerea funciilor. b) Verificai dac (M ,o ) este monoid.

41

Capitolul III GRUPURI

III.1. Grup. Reguli de calcul ntr-un grup
III.1.1. Definiia grupului. Exemple Una din cele mai importante structuri ale algebrei este cea de grup. Se numete grup un monoid G cu toate elementele simetrizabile. Pentru operaia grupului vom folosi de regul notaia multiplicativ. Rezultatele obinute se reformuleaz uor i n alte notaii pentru operaia grupului. Explicit, noiunea de grup se introduce astfel: Definiia 1. O mulime G nevid se numete grup n raport cu o lege de compoziie intern definit pe G , G G G , ( x, y ) a xy dac sunt ndeplinite condiiile: (1) x, y, z G , (xy )z = x( yz ) (asociativitate) (2) e G astfel nct ex = xe = x , x G (element neutru) (3) x G , x G astfel nct xx = x x = e (orice element este simetrizabil). Dac n plus este satisfcut condiia: (4) x, y G , xy = yx (comutativitate) atunci G se numete grup comutativ sau abelian. Condiiile (1)-(4) se numesc axiomele grupului. Elementul e G care satisface axioma (2) se numete elementul neutru al grupului G i este unic determinat. De asemenea, pentru orice x G , elementul x G cu proprietatea xx = x x = e este unic determinat i se numete simetricul lui x . Adesea un grup va fi menionat ca un triplet (G,, e ) format cu mulimea suport G a grupului G , legea de compoziie "." i elementul neutru e al grupului. Dac operaia grupului este notat aditiv, atunci elementul neutru se noteaz cu 0 i se numete elementul zero al grupului G . n notaie multiplicativ elementul neutru se mai noteaz cu 1 i se numete elementul unitate al grupului G . Simetricul x al unui element x G se
42

noteaz cu " x " i se numete opusul lui x (n notaie aditiv) i cu x 1 i se numete inversul lui x (n notaia multiplicativ). Exemple 1. Grupul ( , +, 0 ) . Adunarea numerelor ntregi este asociativ, comutativ, admite pe 0 ca element neutru i orice numr ntreg admite opus. Aadar, ( , +.0 ) este grup abelian, numit grupul aditiv al numerelor ntregi. 2. Grupul n , +, 0 .

Fie n

2,..., = 0,1, n 1

mulimea claselor de resturi

modulo n . Adunarea claselor de resturi modulo n , = a+b , a , b +b a n este asociativ, comutativ, admite pe 0 ca element neutru i orice clas = a (vezi teorema 3, capitolul II). Rezult ca are opus, anume a este grup abelian, numit grupul aditiv al claselor de resturi n , +, 0

modulo n . 3. Grupul unitilor unui monoid. Fie (M ,, e ) un monoid i U (M ) mulimea tuturor elementelor inversabile ale monoidului M . Elementele lui U (M ) se numesc uniti ale monoidului M . Evident e U (M ) . Dac u, v U (M ) atunci uv U (M ) , deci U (M ) este parte stabil a lui M n raport cu nmulirea monoidului. S mai observm c dac u U (M ) , atunci u 1 U (M ) . Conform teoremei 2, capitolul II, rezult c operaia indus pe U (M ) de nmulirea monoidului M este asociativ, admite pe e ca element neutru i orice element u U (M ) are invers n raport cu operaia indus. Conchidem c U (M ) este grup n raport cu operaia indus, numit grupul unitilor monoidului M . 4. Grupul GL2 ( ) .

raport cu operaia de nmulire a matricelor. Cum o matrice A M 2 (R ) este inversabil n raport cu nmulirea matricelor dac i numai dac A 0 , rezult c grupul unittilor monoidului ( M 2 ( ) , , I 2 ) este
43

Mulimea M 2 (

a matricilor ptrate de ordin 2 este monoid n

U (M2 ( Acest grup se noteaz

) ) = { A M 2 ( ) A 0} . cu GL2 ( ) i se numete

grupul general

liniar de grad 2 peste . 5. Grupul permutrilor. Fie A o mulime nevid i T A mulimea tuturor aplicaiilor f : A A . Am vzut c T A este monoid n raport cu operaia de compunere a aplicaiilor, avnd ca element neutru aplicaia identic 1 A : A A , 1 A ( x) = x . Unitile monoidului (T A ,o,1 A ) sunt exact aplicaiile bijective : A A , numite permutri ale mulimii A . Grupul unitilor monoidului (T A ,o,1 A ) se noteaz cu Sym( A) , Sym( A) = U (T A ) = { T A bijectiv}

i se numete grupul permutrilor mulimii A sau nc grupul simetric al mulimii A . Cnd A este mulime finit cu n elemente, atunci notm cu 1,2,..., n elementele acesteia i cu S n pe Sym( A) . Aadar, elementele lui S n sunt 1,2,..., n} { 1,2,..., n}. O asemenea aplicaie se aplicaiile bijective : { descrie de regul cu ajutorul unui tabel cu dou linii 2 K i K n 1 = (1) (2) K (i ) K (n ) . n prima linie sunt trecute n ordine natural primele n numere naturale, iar n linia a doua sunt trecute imaginile acestora prin bijecia . Evident, n cea de-a doua linie apar tot numerele 1,2,..., n , ntr-o anumit ordine. innd cont de regula de compunere a aplicaiilor rezult c pentru , S n , avem: 2 K K i n 1 o = ((1)) ((2)) K ((i )) K ((n )) . Elementul neutru al grupului S n se noteaz de regul cu e i avem e(i ) = i , i = 1,2,..., n , deci 1 2 K i K n e= 1 2 K i K n Grupul (S n ,o, e ) este cunoscut sub numele de grupul permutrilor de n obiecte sau nc sub numele de grupul permutrilor de grad n .
44

III.1.2. Reguli de calcul ntr-un grup Teorema 1. Fie (G,, e ) un grup. Pentru orice a G , aplicaiile a : G G , a ( x) = ax i a : G G , a ( x) = xa sunt bijective. Demonstraie. Dac a ( x1 ) = a ( x 2 ) pentru x1 , x 2 G , atunci ax1 = ax 2 . Avem

x1 = ex1 = a 1 a x1 = a 1 (ax1 ) = a 1 (ax 2 ) = a 1 a x 2 = ex2 = x 2 , i deci a este aplicaie injectiv. Dac y G i x = a 1 y , atunci: a ( x) = ax = a a 1 y = aa 1 y = ey = y de unde rezult c a este aplicaie surjectiv. Analog se arat c a este aplicaie bijectiv.

) (

Corolar. Fie (G,, e ) un grup. (1) Dac ax = ay cu a, x, y G x = y (simplificare la stnga). (2) Dac xa = ys cu a, x, y G x = y (simplificare la dreapta). (3) a, b G ecuaiile ax = b i xa = b au soluie unic. Demonstraie. Afirmaiile (1) i (2) rezult din faptul c a , respectiv a sunt aplicaii injective. (3) rezult din faptul c a i a sunt aplicaii bijective. Unica soluie a ecuaiei ax = b este x = a 1b , iar a ecuaiei xa = b este x = ba 1 . * Evident, orice grup G este monoid. Dac a G i n , definim dac n = 1 a a n = n 1 a a dac n < 1 i, ca i n cazul monoizilor, avem: a m a n = a m + n , m, n N * (*) Definim a 0 = e i a k = (a 1 ) dac k < 0 . Avem: Teorema 2. Dac (G,, e ) este grup i a G , atunci
k

a h a k = a h + k , h, k Demonstraie. Cnd h > 0 i k > 0 afirmaia este adevrat datorit lui (*). Dac h = 0 sau k = 0 , afirmaia este evident adevrat. Dac h < 0 i k < 0 , h = m i k = n cu m, n * , atunci
45

a h a k = a m a n = (a 1 ) (a 1 ) = (a 1 ) = a (m + n ) = a ( m )+ ( n ) = a h + k . Presupunem acum c h < 0 , k > 0 , h = m , k = n cu m, n * . Dac m < n fie r N * astfel nct m + r = n . Avem a h a k = a m a m + r = (a m a m )a r = a r = a ( m )+ n = a h + k pentru c a m a m = e oricare ar fi m > 0 dup cum se poate arta prin inducie dup m . * Dac grupul G este dat n notaie aditiv, pentru a G i n N definim dac n = 1 a na = , (n 1)a + a dac n > 1 iar pentru k Z k < 0 , definim ka = ( k )( a ) i avem: (h + k )a = ha + ka , h, k Z . Observaie. Dac grupul G este finit, atunci tabla Cayley a operaiei grupului este un instrument util n efectuarea calculelor cu elementele grupului. Pentru a G , aplicaiile a : G G , a ( x) = ax i A : G G , a ( x) = xa sunt bijective. Rezult c pentru orice a G linia (coloana) lui a din tabla Cayley a operaiei grupului conine fiecare element al grupului o singur dat. Acest fapt se poate observa, de exemplu, pe tabla operaiei 2,3, 4 grupului sau a grupului unitilor U ( 5 ) = 1, al 5 , +, 0
m n m+ n

) ) . monoidului ( , ,1
5

+ 0 1 2 3 4

1 2 1 2 3 2 3 4 0 4 0 1 Tabla grupului

0 0 1 2 3 4

Dac (G,, e ) este un grup cu trei elemente, G = {e, a, b} , atunci tabla operaiei grupului poate fi completat ntr-un singur fel, anume:

3 3 4 0 1 2 5 , +, 0

4 4 0 1 2 3

. 1 2 3 4

1 1 2 3 4

2 2 4 1 3

3 3 1 4 2
5

4 4 3 2 1

Tabla grupului U (

46

. e a b . e a b e e a b e e a b a a ? ? a a b e b b ? ? b b e a n adevr, pe linia (coloana) lui e intr n ordine elementele e , a , b . Pentru a evita repetiiile pe linia lui a , la intersecia cu coloana lui a putem pune b sau e . Dac punem e , atunci b trebuie pus la intersecia liniei lui a cu coloana lui b , ceea ce produce o repetiie pe coloana lui b . Aadar, la intersecia liniei lui a cu coloana lui a apare b . n continuare pentru a evita repetiiile pe liniile i coloanele tablei Cayley, restul poziiilor se completeaz n mod unic. Din tabla operaiei lui G rezult acum c x 3 = e , x G . Astfel a 3 = a 2 a = ba = e .

III.2. Subgrup
III.2.1. Definiia subgrupului. Exemple

Multe exemple importante de grupuri apar n "interiorul" unor grupuri deja cunoscute, restrngnd operaia acestora la submulimi stabile ale mulimilor suport. S-a impus astfel conceptul de subgrup al unui grup. Definiia 1. Fie (G,, e ) un grup. O submulime nevid H a lui G se numete subgrup al grupului G dac (1) x, y H xy H ; (2) x H x 1 H . Observaii. 1. Orice subgrup H conine elementul neutru. n adevr, cum H alegem un element x H . Avem x 1 H i deci e = xx 1 H . 2. Orice subgrup H este grup n raport cu operaia indus pe H de operaia grupului G , dup cum rezult imediat din teorema 2, capitolul II. 3. Subgrupurile grupului simetric Sym( A) sunt cunoscute sub numele de grupuri de permutri. n secolul al XIX lea conceptul de grup era identic cu cel de grup de permutri. Noiunea de grup n accepiunea modern a fost introdus de matematicianul englez Arthur Cayley.

47

Exemple 1. Fie H = { S n (n ) = n}. Cum e(n ) = n , rezult c e H , deci

H . Dac , H , rezult c (n) = n i (n) = n , deci ( o )(n) = ((n) ) = (n) = n , de unde rezult c o H . Dac H , atunci ( n ) = n , deci

1 (n) = 1 ((n) ) = ( 1 o )(n) = e(n) = n , Concluzia este c H este subgrup al lui S n . 2. Dac n i H = n = {nq q Rezult c

de

unde

1 H .

} , atunci

H este subgrup al grupului i

, +, 0 ) . n adevr, dac x, y H , atunci x = nq1 , y = nq 2 cu x + y = n ( q1 + q2 ) n = H

q1 , q 2 Z .

x = nq1 = n ( q1 ) n = H .

Reciproc, dac H este un subgrup al grupului

astfel nct H = n . n adevr, avem 0 H . Dac H = {0}, atunci lum n = 0 i avem H = 0 = {0} . Dac H {0}, fie x H , x 0 . Cum avem i x H rezult c H conine numere strict pozitive i fie n cel mai mic dintre ele. Cum H este subgrup al grupului ( , +, 0 ) , rezult c n H . Dac x H , fie q, r astfel nct x = nq + r , o r < n . Cum r = x + n( q ) H i r < n , rezult c r = 0 , deci x = nq n . Rezult c H = n . 3. Subgrupurile grupului GL2 ( ) sunt cunoscute sun numele de grupuri
de matrice (de grad 2 peste GL2 ( ) ,

, +, 0 ) exist n

). Urmtoarele submulimi ale lui SL2 ( ) = A GL2 ( ) A = 1 , i

SO(2 ) = {A O(2 ) A = 1}

O ( 2 ) = A GL2 (

) AT

= A1

sunt

subgrupuri ale grupului GL2 (

) , numite respectiv grupul special liniar

de grad 2 peste , grupul ortogonal de grad 2 i grupul special ortogonal de grad 2. a c S-a notat cu AT transpusa matricei A , adic AT = b d dac a b T T 1 T T T T 1 T A= c d . Avem ( AB ) = B A , (A ) = (A ) , (A ) = A i AT = A .
48

= B T AT = B 1 A 1 = ( AB ) i (A ) = (A ) = (A ) , deci AB O(2 ) i A 1 O(2 ) . 4. Dac (G,, e ) este un grup, atunci 1 = {e} i G sunt subgrupuri ale lui G ; 1 = {e} se numete subgrupul unitate al lui G . n notaia aditiv pentru un grup, 0 = {e} se numete subgrupul zero.

I 2 O(2 ) ,

S verificm c O(2 ) este subgrup al grupului GL2 ( avem

O(2 ) .
1

Dac

A, B O(2 ) ,
T 1

).

Cum atunci

( AB )T

1 T

1 1

III.2.2. Congruena la stnga (dreapta) pe un grup

Fie (G,, e ) un grup. O relaie de echivalen "~" pe mulimea suport G a grupului dat se numete congruen la stnga dac pentru orice x, y G astfel nct x ~ y , rezult zx ~ zy , z G . Spunem n acest caz c relaia "~" este compatibil la stnga cu operaia lui G . Dac H este un subgrup al grupului G i x, y G , spunem c x este congruent la stnga cu y modulo H , i scriem x s y (mod H ) , dac x 1 y H . Dac a G , mulimea aH , aH = {ah h H }

se numete clas de resturi la stnga de reprezentant a dup subgrupul H . s submulimea lui G G definit prin S notm cu R H
s RH = (x, y ) G G x 1 y H .

s Pentru x, y G avem (x, y ) RH x s y (mod H ) . Teorema 1. Dac (G,, e ) este un grup i H un subgrup al lui G , s atunci relaia binar R H este o congruen la stnga pe G . Pentru orice a G avem:

= {x G x s a(mod H )} = aH . a
def s Demonstraie.Relaia binar R H este reflexiv, simetric i tranzitiv, adic: x s x(mod H ) , x G (reflexivitate) dac x s y (mod H ) y s x(mod H ) (simetrie) dac x s y (mod H ) i y s z (mod H ) x s z (mod H ) (tranzitivitate)

n adevr, x 1 x = e H , deci x s x(mod H ) .

49

avem y 1 x = (x 1 y ) H , deci y s x(mod H ) .

1

Dac x s y (mod H ) , atunci x 1 y H . Cum H este subgrup, n fine, dac x s y (mod H ) i y s z (mod H ) , atunci x 1 y H i De asemenea, dac
x s y (mod H ) , atunci x 1 y H , deci

y 1 z H . Rezult c x 1 z = (x 1 y )( y 1 z ) H , deci x s z (mod H ) .

(zx )1 (zy ) = x 1 z 1 zy = x 1 y H , adic

zx s zy (mod H ) . = aH . Dac x aH , atunci x = ah , cu n fine, s aratm c a 1 1 h H . Rezult x a = (ah ) a = h 1 a 1 a = h 1 H , deci x s a(mod H ) ,

. Reciproc, dac x a . Aadar, aH a , avem x 1 a H . de unde x a aH . Deci x 1 a = h cu h H , de unde x = ah 1 aH , adic a O relaie de echivalen "~" pe mulimea suport G a unui grup (G,, e ) se numete congruen la dreapta dac pentru orice x, y G astfel nct x ~ y rezult xz ~ yz , z G . Vom spune n acest caz c relaia "~" este compatibil la dreapta cu operaia grupului. Dac H este un subgrup al grupului G i x, y G , spunem c x este congruent la dreapta cu y modulo H , i scriem x d y (mod H ) , dac xy 1 H . Dac a G , mulimea Ha , Ha = {ah h H } se numete clas de resturi la dreapta de reprezentant a dup subgrupul d H . Vom nota cu R H submulimea lui G G definit astfel
d RH = ( x, y ) G G xy 1 H .

Cu o demonstraie asemntoare celei de la teorema 1, avem: Teorema 1'. Dac (G,, e ) este un grup i H este un subgrup al lui
d G , atunci relaia binar R H este o congruen la dreapta pe G . Pentru orice a G , avem: def ~ = {x G x a (mod H )} = Ha . a s Fie T = {ai }iI G o transversal pentru relaia de echivalen R H pe G . Conform definiiei unei transversale (vezi capitolul I, paragraful 3) avem: (1) i, j I , i j ai / s a j (mod H ) d

(2) x G , i I astfel nct x s ai (mod H ) .

50

Fie T 1 = ai1 ai T . Atunci T 1 este o transversal pentru relaia

d de echivalen R H , adic: 1 1 (1*) i, j I , ai / d a j (mod H )

(2*) x G , i I astfel nct x d ai1 (mod H ) .

1 ai1 a j

( )

1 n adevr, dac pentru i j avem ai1 d a j (mod H ) , atunci

1

H , adic ai1 a j H , ceea ce nu este permis de (1). x G , din (2) rezult c exist ai T

Dnd

astfel nct

x 1 s ai (mod H ) , deci x d ai1 (mod H ) .

(x )

1 1

ai H , adic x a

( )

1 1 i

H , de unde

Cum aplicaia f : T T 1 , f (ai ) = ai1 este bijectiv, rezult c i mulimile factor G = {aH a G} = {ai H ai T } s RH i G = {Ha a G} = Hai1 ai T d RH au acelai cardinal, notat cu [G : H ] i numit indicele lui H n G .

III.2.3. Teorema lui Lagrange

Fie (G,, e ) un grup finit, adic un grup cu un numr finit de elemente. Fie n * numrul elementelor lui G . Numrul n se numete ordinul grupului G i notm ordG = n . Dac A este o mulime putem nota cu A numrul elementelor sale. Aadar, dac G este grup finit, putem scrie ordG = G . Dac mulimea suport a lui G este infinit spunem c G este un grup infinit i notm ordG = . Dac (G,, e ) este un grup finit de ordinul n i H este un subgrup al lui G , atunci H este la rndul su un grup finit i fie m = ordH . Avem 1 m n . Fie T = {a1 , a 2 ,..., a q } G o transversal a relaiei de echivalen
s RH . Cum

ai / s a j (mod H ) pentru i j
51

rezult c

ai H I a j H = oricare ar fi i j , 1 i, j q
s i = ai H i a j = a j H sunt clase de echivalen ale relaiei R H i pentru c a

clasele de echivalen ale unor elemente ne-echivalente sunt disjuncte (vezi capitolul I, paragraful 3). Cum x G , ai T astfel nct x s ai (mod H ) (adic i = ai H ) rezult c xa G = a1 H U a 2 H U ... U a q H (*) i ai H I a j H = oricare ar fi i j . Dac a G , aplicaia : H aH , (h) = ah este bijectiv. n adevr, dac (h1 ) = (h2 ) , avem ah1 = ah2 i simplificnd cu a a, rezult h1 = h2 , deci este aplicaie injectiv. Surjectivitatea lui este evident. Rezult c aH = H , a G , adic arice clas de resturi dup subgrupul
H are acelai numr de elemente cu H . Cum reuniunea din egalitatea (*) este cu mulimi disjuncte, avem:
G =

S mai observm c q = [G : H ] . Am demonstrat: Teorema 2 (Lagrange). Fie (G,, e ) un grup finit i H un subgrup al lui G . Atunci G = H [G : H ] .
n particular, ordinul oricrui subgrup al unui grup este divizor al ordinului grupului.

U ai H = ai H = H = mq .
i =1 i =1 i =1

III.3. Ordinul unui element. Grupuri ciclice

III.3.1. Definiia ordinului unui element. Exemple

Fie (G,, e ) un grup i a G . Spunem c a este element de ordin finit al grupului G dac exist k N * astfel nct a k = e . Dac a este element de ordin finit, atunci numrul natural notat cu ord (a ) ,
ord (a ) = min k N * a k = e

se numete ordinul lui a . Dac a nu este element de ordin finit, atunci spunem c a este element de ordin infinit i scriem ord (a ) = .
52

Exemple * , ,1 grupul multiplicativ al numerelor complexe nenule. Fie 1. Fie

, z = i . Avem z 1 = i 1 , z 2 = i 2 = 1 1 , z 3 = i 3 = i 1 , 2 2 z 4 = 1 . Rezult c ord (i ) = 4 . Dac m * i z = cos , + i sin m m atunci z m = cos 2 + i sin 2 = 1 i z k 1 pentru k = 1,2,..., m 1 . Rezult c ord ( z ) = m . Dac z = 1 + i * se observ c z k 1 , k * , deci ord (1 + i ) = . 1 2 3 4 1 2. Fie grupul (S 4 ,o, e ) i S 4 , = 3 2 4 1 . Avem = e , 1 2 3 4 1 2 3 4 3 2 2 = o = = = e , o 4 2 1 3 1 2 3 4 = e i deci ord ( ) = 3 . . =3 0 , 3 i Avem 1 3 3. Fie grupul 4 , +, 0 4
*

=3 +3 =6 =2 0 , = 23 +3 =2 +3 =5 0 =1 23 33 = 4. = 33 +3 =1 +3 =4 =0 . Rezult c ord 3 43 Teorema 1. Fie (G,, e ) un grup.

()

(1) Dac a este un element de ordin m * al lui G i H = e, a, a 2 ,..., a m 1 , atunci H este subgrup de ordin m al lui G . (2) Dac G este grup finit, atunci orice element a G are ordinul finit i ord (a ) ordG .

Demonstraie (1) Elementele e, a, a 2 ,..., a m 1 sunt distincte cci altfel exist i, j cu 0 i < j m 1 astfel nct a i = a j . Rezult c a j i = e cu 0 < j i < m ceea ce este imposibil pentru c ord (a ) = m > j i . Dac x, y H , avem x = a i , y = a j cu 0 i, j < m . Exist q, r N astfel nct i + j = mq + r i 0 r < m i deci

pentru

= m m 2 H , i aa mai departe. Deci x 1 H orice x H . Conchidem c H este subgrup de ordin m al lui G .

53

(a )

xy = a i + j = a mq + r = a m a r = a r H , a m = e . Din a m = e rezult c a 1 = a m 1 H ,

( )

2 1

(2) Fie a G . Cum elementele irului infinit a, a 2 ,..., a i ,... sunt din G i G este mulime finit, rezult c exist i, j N * , i < j astfel nct a i = a j . Deducem c a k = e , unde k = j i > 0 . Aadar a are ordinul finit. Dac m = ord (a ) , atunci H = e, a, a 2 ,..., a m 1 este un

subgrup de ordin m al lui G . Conform teoremei lui Lagrange m G .

Corolar. Fie

(G,, e )
q

un grup finit i n = G . Atunci a = e ,

n

a G . Demonstraie. Pentru a G , fie m = ord (a ) . Avem n = mq cu

q N i deci a n = a m

( )

= eq = e .

III.3.2. C.m.m.d.c. n

. Proprietile ordinului unui element

Teorema lui Lagrange permite s folosim metode de natur aritmetic n studiul grupurilor finite. Pentru a valorifica aceast posibilitate s reamintim cteva rezultate din aritmetica numerelor ntregi. Fie a, b Z . Un numr ntreg d 0 se numete cel mai mare divizor comun (c.m.m.d.c.) al lui a i b dac: (1) d a i d b ; (2) dac c a i c b , atunci c d , Dac d Z , d 0 satisface, de asemenea, (1) i (2), atunci d d i
d d , de unde d = d . Aadar, c.m.m.d.c. al numerelor ntregi a i b , n

caz c exist, este unic determinat. Pentru c.m.m.d.c. al lui a i b se folosete notaia d = (a, b ) (a nu se confunda cu perechea ordonat (a, b ) !). Teorema 2. Pentru orice a, b exist c.m.m.d.c. al lui a i b . Mai mult, dac d = (a, b ) , atunci exist u, v astfel nct d = au + bv .
Demonstraie.

Fie

H = {ax + by x, y

}.

Dac

z, z H ,

z = ax + by , z = ax + by , atunci z + z = a ( x + x ) + b( y + y ) H i z = a( x ) + b( y ) H
54

deci H este subgrup al grupului paragraful 1, exist

, +, 0 ) . Conform unui rezultat din

d 0 astfel nct

H = d = {dq q

}.

Cum

a = a 1 + b 0 i b = a 0 + b 1 , avem a, b H = d , deci d a i d b . Cum

d = d 1 d = H , u , v

astfel nct d = au + bv . Dac c a i c b ,

atunci c au + bv , deci c d . Aadar, d este c.m.m.d.c. al lui a i b . Dac a, b vom spune c a este relativ prim cu b dac (a, b ) = 1 , ceea ce revine la faptul c exist u, v astfel nct au + bv = 1 . Teorema 3. Fie a, b, c . Avem: (1) dac (a, b ) = 1 i (a, c ) = 1 , atunci (a, bc ) = 1 ; (2) dac (a, b ) = 1 i a bc , atunci a c ;
(3) dac (a, b ) = 1 , a c i b c , atunci ab c . Demonstraie. fie s, t , u, v astfel nct 1 = as + bt i 1 = au + cv . Atunci 1 = as + bt (au + cv ) = a(s + btu ) + bc(tv ) , de unde (a, bc ) = 1 . Fie s, t astfel nct as + bt = 1 . Atunci c = a (cs ) + bc t , de unde ac.

(1) (2) (3)

Fie s, t astfel nct as + bt = 1 . Atunci ac s + bc t = c . Avem ab ac , i ab bc de unde ab c .

Teorema 4. Fie (G,, e ) un grup. Avem: (1) Pentru a G i m * sunt echivalente afirmaiile: () ord (a ) = m () a k = e , k Z m k .

(2) Fie a G astfel nct ord (a ) = m . Atunci oricare ar fi k Z avem m ord a k = . (m, k ) (3) Dac ord (a ) = m i m = dq , atunci ord a q = d . (4) Fie a, b G astfel nct ord (a ) = m , ord (b ) = n , (m, n ) = 1 i ab = ba . Dac c = ab , atunci ord (c ) = mn .

( )

( )

55

Demonstraie (1) () () Fie k Z astfel nct a k = e . Exist q, r Z astfel nct k = mq + r , 0 r < m . Avem e = a k = a mq + r = a m a r = a r . Cum r < m = ord (a ) rezult r = 0 i deci m k . Reciproc, dac m k , atunci k = mq , q Z i deci a k = a m = e q = e . () () Cum m m , rezult a m = e . Dac 1 k < m i a k = e , atunci
m k ceea ce este absurd. Aadar a k e pentru k = 1,2,..., m 1 i

( )

( )

a m = e , de unde ord (a ) = m . (2) Fie d = (m, k ) . Avem m = dm1 , k = dk1 , unde m1 N * i k1 Z . Fie c = a k . Avem c t = e a kt = e m kt m1 k1t m1 t pentru

c (m1 , k1 ) = 1 . Aplicnd punctul (1) rezult c ord (a k ) = m1 = (3) Conform punctului (2) avem ord (a q ) = (4) Fie k
a k = b k . Rezult a kn = a k
n

m . (m, k )

m dq = =d. (m, q ) q astfel nct c k = e . Cum ab = ba avem a k b k = e , adic

Cum (m, n ) = 1 , rezult c m k . Analog se arat c n k . Acum, din

( ) = (b ) = (b )
k n

n k

= e k = e , deci m kn .

(m, n ) = 1 rezult c

mn k . Aplicnd punctul (1) rezult c ord (c ) = mn .

III.3.3. Subgrupul generat de o mulime de elemente ale unui grup. Grupuri ciclice

Fie (G,, e ) i S o mulime nevid a lui G . Fie S 1 = a 1 a S

X = S U S 1 . Dac x X , atunci x 1 X . Fie
def

} i

S = x1 x 2 ...x n n N * , x1 , x 2 ,..., x n X = S U S 1 .

Aadar, S este mulimea tuturor produselor finite de elemente din

X = S U S 1 . Dac S este finit, S = {a1 , a 2 ,..., a m }, atunci n loc de

singur element, S = {a}, atunci

{a1 , a 2 ,..., a n }

folosim notaia a1 , a 2 ,..., a n . n particular, dac S are un

{a}

se noteaz cu a .
56

Teorema 5. Fie S o submulime nevid a grupukui (G,, e ) . Atunci: (1) S este un subgrup al lui G i S S (2) Dac H este subgrup al lui G astfel nct S H , atunci S H . Altfel spus, S pe S . Demonstraie (1) Fie u, v S , u = x1 x 2 ...x m , v = y1 y 2 ... y n unde xi , y j X = S U S 1 . este cel mai mic subgrup al lui G care conine

Atunci uv = x1 x 2 ...x m y1 y 2 ... y n S . De asemenea,

1 1 u 1 = ( x1 x 2 ...x m ) = x m x m 1 ...x11 S , 1

pentru

xi1 S U S 1 , 1 i m . Aadar S este subgrup al lui G i evident

S S .

(2) Cum S H i H este subgrup al lui G , rezult c a 1 H oricare ar fi a S . Aadar, X = S U S 1 H i cum H este subgrup, avem x1 x 2 ...x m H oricare ar fi x1 , x 2 ,..., x m X , deci S H Definiie. Fie (G,, e ) un grup. O submulime S a lui G astfel nct G = S se numete sistem de generatori pentru grupul G . Spunem c
grupul G este finit generat dac admite un sistem finit de generatori, adic exist a1 , a 2 ,..., a n astfel nct G = a1 , a 2 ,..., a n . Spunem c grupul G este ciclic dac exist a G astfel nct G = a . Dac a G , atunci a se numete subgrupul ciclic generat de a . S observm c a = a k k Z pentru c orice element x a

este un produs finit ai crui factori sunt egali cu a sau cu a 1 . Astfel aaa 1 aaa 1 = a 2 , a 1 aa 1 a 1 a 1 a 1 a = a 3 etc. Dac grupul G este dat n notaie aditiv i a G , atunci a = {ka k Z }.
Teorema 6. Fie (G,, e ) un grup ciclic finit de ordin n i a G astfel nct G = a . Atunci:

(1) ord (a ) = n i G = {e, a, a 2 ,..., a n 1 };

57

(2) oricare ar fi d N * divizor al lui n , exist un unic subgrup H al lui G astfel nct H = d .
Demonstraie (1) Fie m = ord (a ) . Atunci H = e, a, a 2 ,..., a m 1 este un subgrup de ordin m al lui G i m n . n particular, m n .

Fie acum x G = a . Exist k Z astfel nct x = a k . Fie q, r Z

x = a k = a mq + r = (a m ) a r = e q a r = a r H . Rezult c G H , deci n m . Astfel, de fapt, m = n i G = {e, a, a 2 ,..., a n 1 }. (2) Putem presupune c d > 1 , cci {e} este unicul subgrup de ordin 1 al lui
q

astfel nct k = mq + r , 0 r < m . Avem

G . Fie q N astfel nct n = dq . Atunci ord a q = d i deci a q este

( )

subgrup de ordin d al lui G . Fie acum H un subgrup de ordin d al lui G i q1 = min k > 0 a k H .

Cum a 1 H i ordH = d , avem a

ord (a ) = n = dq i a
q1d

( )

q1 d

= e . Avnd n vedere c

= e , rezult c dq dq1 , deci q q1 . Fie t N

astfel nct q1 = qt . Avem

a
Dac
xH ,
q

q1

= a qt = (a q ) a q ,
t

ar = x a

( ) H . Datorit minimalitii lui q rezult c r = 0 , deci x = (a ) a . Aadar H a i cum H i a sunt subgrupuri

q1

x = ak

k = q1 s + r

cu

0 r < q1 ,

avem

q1 s

de ordin d , avem H = a q .
Exemplu. Grupul

6 , +, 0 este ciclic pentru c ord 1 = 6 . Cum 1,

2, 3 i 6 sunt singurii divizori naturali ai lui 6, rezult c

()

are patru , +, 0 = 0 , 0

subgrupuri de ordin respectiv 1, 2, 3 i 6, acestea fiind = 3 = 0 ,3 , 2 1 = 2 = 0 ,2 ,4 i 1 = 0 ,1 ,2 ,3 ,4 ,5 . 3 1

{ }

{ }

{}

58

III.4. Rezultate fundamentale asupra grupului simetric (S n ,o, e )

III.4.1. Descompunerea unei permutri n produs de cicluri disjuncte
1,2,..., n}. Am notat cu S n grupul simetric al mulimii A = { Elementele lui S n sunt aplicaiile bijective : { 1,2,..., n} { 1,2,..., n}. Dac S n , atunci poate fi descris cu ajutorul unui tablou cu dou linii 2 K i K n 1 = (1) (2) K (i ) K (n ) n cea de-a doua linie fiind trecute tot numerele 1,2,..., n ntr-o ordine care depinde de . Pentru (1) avem n posibiliti. Apoi, ndat ce (1) a fost fixat, pentru (2 ) rmn n 1 posibiliti. Dup ce se alege (2 ) , pentru (3) rmn n 2 posibiliti, i aa mai departe. Rezult c numrul aplicaiilor bijective : { 1,2,..., n} { 1,2,..., n} este egal cu n(n 1)(n 2 )...2 1 = n! deci S n este un grup de ordin n! . Definiie 1. Dac S n , atunci mulimea A ,
A = {i A (i ) i} { 1,2,..., n} = A

se numete suportul permutrii . Spunem c permutrile , S n sunt disjuncte dac A I A = . Exemple 1. Fie , S 9 ,

1 2 3 4 = 1 5 3 4 1 2 3 4 5 = 3 2 7 4 5 1,3,7,9} Avem A = {2,5,8}, A = { permutri disjuncte.

5 6 7 8 9 , 8 6 7 2 9 6 7 8 9 . 6 9 8 1 i A I A = , deci i sunt

59

2.

Cnd n 3 , grupul S n nu este comutativ. Astfel, dac , S 3 ,

1 2 3 1 2 3 1 2 3 = = o = avem 2 3 1 2 1 3 3 2 1 , , , 1 2 3 o = 1 3 2 i deci o o . Lema 1 (1) Dac S n i i A , atunci (i ) A . (2) Dac permutrile , S n sunt disjuncte atunci o = o . Demonstraie (1) Fie i A i j = (i ) . Avem i j i cum este aplicaie bijectiv, (i ) ( j ) , adic j ( j ) , de unde rezult c j A , adic (i ) A . (2) Fie i A . Atunci (i ) A . Cum A I A = , avem ((i )) = (i ) i (i ) = i . Aadar ( o )(i ) = ((i )) = (i ) = ((i )) = ( o )(i ) , deci o i o acioneaz la fel pe i . Acelai lucru se arat n cazurile i A i i A \ ( A U A ) , de unde rezult c o = o . Aciunea unei permutri S n asupra numerelor 1,2..., n poate fi descris cu ajutorul unei diagrame D ntr-un plan. n acest scop asociem numerelor 1,2,..., n ntr-un plan n puncte distincte. Dac (i ) = j , atunci se traseaz o sgeat cu originea n punctul asociat lui i i cu extremitatea n punctul asociat lui j . Cum este aplicaie bijectiv, din fiecare punct al diagramei "pleac" o singur sgeat i "sosete" o singur sgeat. Diagrama D1 se obine din D inversnd sensul sgeilor.
Exemple

1 2 3 4 5 6 7 8 9 1. Dac S 9 , = 3 2 5 7 9 6 8 4 1 , atunci diagrama D asociat permutrii este:

60

1 2 3 4 5 2. Dac S 5 , = 5 4 2 3 1 , atunci diagrama D asociat permutrii este

iar diagrama asociat permutrii 1 se afl schimbnd sensul sgeilor n diagrama D , anume:

Definiia 2. Fie m * , m 2 . O permutare S n se numete ciclu de lungime m , sau m ciclu , dac exist m numere distincte i1 , i2 ,..., im A = { 1,2,..., n} astfel nct (i1 ) = i2 , (i2 ) = i3 , , (im 1 ) = im , i (k ) = k , oricare ar fi k A \ {i1 , i2 ,..., im } . Un 2 ciclu se numete transpoziie. Vom folosi notaia = (i1 , i2 ,..., im ) pentru m ciclul cu aciunea pe numerele 1,2,..., n descris n definiia precedent. Evident = (i1 , i2 ,..., im ) = (i2 , i3 ,..., im , i1 ) = ... = (im , i1 , i2 ,..., im 1 ) . Diagrama D asociat ciclului este
61

Evident, suportul ciclului = (i1 , i2 ,..., im ) este A = {i1 , i2 ,..., im }.

Cum t (i1 ) = it +1 pentru t = 1,2,..., m 1 i m (i ) = i oricare ar fi

i = 1,2,..., n , rezult c t e , t = 1,2,..., m 1 i m = e . Aadar orice m ciclu are ordinul egal cu m . n particular, orice transpoziie = (i, j ) , i j are ordinul 2, adic e i 2 = e . Teorema 1. Orice permutare S n se poate reprezenta n mod unic (mai puin ordinea factorilor) ca produs de cicluri disjuncte. Demonstraie. Fie i1 A . Cum (i ) A oricare ar fi i A , irul i1 , i2 ,..., im ,... (*) unde i2 = (i1 ) , i3 = (i2 ) , , are termenii n A . Cum A este mulime finit, irul precedent are termeni care se repet. Cum n fiecare vrf al diagramei D "sosete" o singur sgeat, primul termen care se repet este i1 , s zicem pe poziia m + 1 , adic im +1 = i1 .

Fie m ciclul = (i1 , i2 ,..., im ) . S observm c pe i1 , i2 ,..., im permutarea acioneaz la fel ca ciclul . Avem A = {i1 , i2 ,..., im } A i dac A A , fie j1 A , j1 A . n irul
62

Avem A I A = pentru c j1 A i atunci j 2 = ( j1 ) A , pentru c

de elemente din A , unde j 2 = ( j1 ) , j3 = ( j 2 ) , , avem repetiii i primul termen care se repet va fi j1 , s zicem pe poziia p + 1 , adic j p +1 = j1 . Fie p ciclul = ( j1 , j 2 ,..., j p ) . Pe A i acioneaz la fel.

j1 , j 2 ,..., j p ,...

punctele asociate numerelor i1 , i2 ,..., im nu pot "intra" mai multe sgei de unde j3 = ( j 2 ) A , i aa mai departe. Cum A este mulime finit se determin astfel ciclurile , , , disjuncte dou cte dou astfel nct A = A U A U ... U A iar acioneaz pe A , A , , A respectiv la fel ca , , , , de unde

= o o ... o . Observm c dac i sunt dou cicluri astfel nct A I A , iar acioneaz pe A ca i pe A ca , atunci = . Invocnd aceast proprietate, rezult unicitatea descompunerii unei permutri n produs de cicluri disjuncte. 1 2 3 4 5 6 7 Exemplu. Fie S 7 , = 1 4 7 5 2 6 3 . Avem A = {2,3,4,5,7}. Urmnd ideea de demonstraie a teoremei precedente pentru i1 = 2 A avem (2 ) = 4 , (4 ) = 5 , (5) = 2 . Fie = (2,4,5) . Lum 3 A \ A i avem (3) = 7 , (7 ) = 3 i fie = (3,7 ) . Avem A = A U A i
= o = (2,4,5) o (3,7 ) = o . S observm c pe diagrama D a permutrii

se poate recunoate imediat descompunerea lui n produs de cicluri disjuncte.

63

Lema 2. Fie ciclul = (i1 , i2 ,..., im ) . Avem (i1 , i2 ,..., im ) = (i1 , i2 ) o (i2 , i3 ) o ... o (im1 , im ) . Demonstraie. S notm cu = (i1 , i2 ) o (i2 , i3 ) o ... o (im 1 , im ) . Imaginea lui ik , k < m prin transpoziiile (ik +1 , ik + 2 ) , , (im 1 , im ) este ik , imaginea lui ik prin transpoziia (ik , ik +1 ) este ik +1 , iar imaginea lui ik +1 prin transpoziiile (ik 1 , ik ) , , (i1 , i2 ) este ik +1 . Rezult c

(ik ) = ik +1 = (ik ) . Observnd c avem nc (im ) = i1 = (im ) (t ) = t = (t ) oricare ar fi t { 1,2,..., n} \ {i1 , i2 ,..., im }, rezult c = .

Teorema 2. Orice permutare S n , n 2 se poate reprezenta ca produs finit de transpoziii. Demonstraie. Dac = e , avem = o , unde = (1,2 ) . Dac e , atunci descompunem pe n produs de cicluri disjuncte = (i1 , i2 ,..., im ) o ( j1 , j 2 ,..., j p ) o ... o (k1 , k 2 ,..., k q ) i apoi aplicm lema 2.

1 2 3 4 5 6 7 8 9 Exemplu. Dac S 9 , = 3 9 4 7 8 2 1 5 6 , avem: = (1,3,4,7 ) o (2,9,6) o (5,8) = (1,3) o (3,4 ) o (4,7 ) o (2,9 ) o (9,6 ) o (5,8) Observaie.Dac S n este o transpoziie, avem o = e , deci 1 = . Aadar, rezultatul din teorema 2 arat c transpoziiile formeaz un sistem de generatori pentru grupul S n .
III.4.2. Signatura unei permutri

Dat S n , n 2 , notm cu Inv( ) numrul perechilor (i, j ) cu i < j astfel nct (i ) > ( j ) . Vom spune c Inv( ) este numrul inversiunilor permutrii . O permutare este par (impar) dac Inv( ) este numr par (respectiv impar). Signatura permutrii , notat cu ( ) sau , este prin definiie
Inv ( )

( ) = ( 1) { 1,1} . Se observ c o permutare S n este par (impar) dup cum ( ) = 1 (respectiv ( ) = 1 )

64

Descompunerea unei permutri n produs de transpoziii nu este unic pentru c dac 1 ,..., m , S n sunt transpoziii, atunci: 1 o ... o m = 1 o ... o m o o = . = 1 o ... o m o o o o Vom arta mai jos c paritatea numrului factorilor din reprezentarea unei permutri S n ca produs de transpoziii este un invariant al acestor descompuneri. Lema 3. Fie S n i o transpoziie = (i, j ) S n . Atunci ( o ) = ( ) , adic o i au pariti diferite. Demonstraie. Cum (i, j ) = ( j , i ) = , putem presupune c i < j . Fie = o . Avem j K n 1 K i K = (1) K (i ) K ( j ) K (n ) =
i j K n K 1 K = (1) K ( j ) K (i ) K (n ) * Putem scrie j = i + m cu m N i facem inducie dup m . Dac m = 1 , avem: i i +1 K n 1 K = (1) K (i + 1) (i ) K (n ) i se observ c dac (i + 1) > (i ) 1 + Inv( ) Inv( o ) = , 1 + Inv( ) dac (i + 1) < (i ) de unde rezult c ( o ) = ( ) . Presupunem acum c m > 1 i c afirmaia este adevrat pentru m 1 . Cum = (i, i + m ) = (i + m 1, i + m ) o (i, i + m 1) o (i + m 1, i + m ) , se obine din nou ( o ) = ( ) folosind cazul m = 1 i ipoteza de inducie. Corolar. Transpoziiile unei permutri sunt impare. Demonstraie. Observm c permutarea identic e este par (pentru c Inv(e ) = 0 ) i cum e = o oricare ar fi transpoziia , avem 1 = (e ) = ( o ) = ( ) , de unde ( ) = 1 .
65

paritate i deci ( ) = ( 1) . Demonstraie. Artm prin inducie dup k c 1 k (1 o ... o k ) = ( 1) . Pentru k = 1 avem (1 ) = 1 = ( 1) . Dac
m

Lema 4. Fie S n , n > 1 i = 1 o 2 o ... o m o reprezentare a lui ca produs de transpoziii. Atunci numerele m i Inv( ) au aceeai

(1 o ... o k 1 ) = ( 1) , atunci (1 o ... o k ) = ((1 o ... o k 1 ) o k ) =

k 1

= (1 o ... o k 1 ) = = ( 1)
k 1

= ( 1)

( 1)Inv ( ) = () = (1 o ... o m ) = ( 1)m , de unde rezult c numerele m i Inv( ) au aceeai paritate.

Teorema 4. Signatura produsului a dou permutri este egal cu produsul signaturilor: ( o ) = ( )() , , S n . o 2 o ... o m sunt Demonstraie. Dac = 1 o 2 o ... o m i = 1 reprezentri pentru i ca produs de transpoziii, atunci o 2 o ... o m o = 1 o 2 o ... o m o 1 este o descompunere pentru o ca produs de transpoziii. Folosind lema 4, obinem m + m m m ( o ) = ( ) = ( 1) ( 1) = ( )() . Corolar. Dac n > 1 , atunci An = { S n ( ) = 1} este un subgrup de ordin
n! al lui S n i 2 o o 1 An , S n i An . Demonstraie. Dac 1 , 2 An , atunci (1 ) = ( 2 ) = 1 , deci (1 o 2 ) = (1 )( 2 ) = 1 1 = 1 , de unde 1 o 2 An . De asemenea, dac

n particular

An , atunci

1 = (e ) = o 1 = () 1 = 1 1 = 1 , deci An este subgrup al grupului

( )

( ) ( )

1 An . Conchidem c

Bn = { S n ( ) = 1}. Avem

S n . Fie

S n = An U Bn , An I Bn = .
66

Fie Sn o transpoziie. Dac An , atunci ( o ) = ( )( ) = () = 1 i deci o Bn . Analog, dac Bn , atunci o An . Putem considera aplicaiile : An Bn , ( ) = o i : Bn An , ( ) = o . Cum ( o )() = (()) = ( o ) o = o ( o ) = o e = , An i analog ( o )( ) = , Bn , rezult c o = 1 An i o = 1Bn . n particular rezult c este aplicaie bijectiv. Deducem c An i Bn au acelai numr de elemente i cum S n = An U Bn i An I Bn = , n! rezult c An este subgrup de ordin . 2 Pentru S n avem

( o o 1 ) = ( )( )( 1 ) = (( )( 1 ))() = () = 1 deci o o 1 An .

III.4.3. Elemente conjugate n grupul S n

1 = (e ) = o 1 = ( ) 1 . Rezult c pentru S n i An avem

( )

Fie (G,, e ) un grup i x, y G . Spunem c x este conjugat cu y , i scriem x ~ y , dac exist a G astfel nct axa 1 = y . Se observ c relaia binar "~" astfel introdus este o relaie de echivalent pe G , adic: x ~ x , x G (refrexivitate) x ~ y y ~ x (simetrie) x ~ y i y ~ z x ~ z (tranzitivitate). n adevr, exe 1 = x , deci x ~ x pentru orice x G . Dac x ~ y ,

avem axa 1 = y cu a G , de unde a 1 y (a 1 ) = x . Deci y ~ x . n sfrit, dac x ~ y i y ~ z , avem axa 1 = y i byb 1 = z cu a, b G . Rezult c
1

(ba )x(ba )1 = z , deci

Relaia de conjugare n grupul ( GLn (

x~ z.

) , , I n )

se numete relaia de

asemnare a matricelor.
67

Pentru relaia de conjugare pe un grup este important s determinm numrul claselor de elemente conjugate, adic numrul claselor de echivalen ale relaiei de conjugare, precum i o transversal a acesteia. n cazul grupului ( GLn ( ) , , I n ) rspunsul la aceast problem este dat de teoria Jordan care va fi prezentat ntr-un capitol ulterior al acestei cri. S abordm aceast problematic pentru grupul S n . Dat un numr natural n 0 . irul n1 ,..., nl de numere naturale strict pozitive astfel nct n1 n 2 ... nl i n1 + n2 + ... + nl = n se numete partiie a lui n . Cum 1+1+1+1 = 1+1+ 2 = 2 + 2 = 1+ 3 = 4 numrul partiiilor lui 4 este egal cu 5. Dac S n , e putem scrie descompunerea lui n produs de cicluri disjuncte: = (i1 , i2 ,..., im ) o ( j1 , j 2 ,..., j p ) o ... o (k1 , k 2 ,..., k q ) astfel nct 1 < m p ... q . irul 1,1,...,1, m, p,..., q unde pe primele n (m + p + ... + q ) poziii avem numrul 1, se numete partiia asociat permutrii . Lema 5. Fie m ciclul = (i1 , i2 ,..im ) i S n . Atunci

o o 1 = ((i1 ), (i2 ),..., (im )) . n particular rezult c conjugatul unui m ciclu este tot un m ciclu . Demonstraie. Fie = ((i1 ), (i2 ),..., (im )) i k A = { 1,2,..., n} . Dac k = (i s ) atunci
(i s +1 ) dac s < m (k ) = ((i s )) = dac s = m (i1 )
1

(i ) ( o o )(k ) = ( o o )((i )) = ((i )) = (i )

1 s +1 s s

dac s < m s=m

Dac k A \ A , atunci (k ) = k i
1 1

Conchidem c o o 1 = = ((i1 ), (i2 ),..., (im )) .

( o o )(k ) = (( (k ))) = ( (k )) = k .
1

Teorema 5. Fie , S n , e , e . Atunci ~ dac i numai dac partiiile asociate lui i coincid.
68

Demonstraie. Presupunem c ~ i fie S n astfel nct

o o 1 = . Fie = (i1 , i2 ,..., im ) o ( j1 , j 2 ,..., j p ) o ... o (k1 , k 2 ,..., k q ) descompunerea lui n produs de cicluri disjuncte astfel nct 1 < m p ... q . Aplicnd lema 5 avem: = o o 1 =
= o (i1 , i2 ,..., im ) o ( j1 , j3 ,..., j p ) o ... o (k1 , k 2 ,..., k q ) o 1 = = o (i1 , i2 ,..., im ) o 1 o o ( j1 , j3 ,..., j p ) o 1 o ... o o (k1 , k 2 ,..., k q ) o 1 =

= ((i1 ), (i2 ),..., (im )) o (( j1 ), (i2 ),..., (i p )) o ... o ((k1 ), (k 2 ),..., (k q )) de unde rezult c partiiile asociate permutrilor i coincid. Reciproc, presupunem c partiiile asociate lui i coincid. Atunci descompunerile ca produse de cicluri disjuncte ale lui i sunt de forma = (i1 , i2 ,..., im ) o j1 , j 2 ,..., j p o ... o k1 , k 2 ,..., k q

, i2 ,..., im ) o ( j1 , j2 ,..., j = (i1 p ) o ... o (k1 , k 2 ,..., k q )

S ={ 1,2,..., n} \ {i1 ,..., im , j1 ,..., j p , k1 ,..., k q }

cu 1 < m p ... q . Atunci mulimile

anume n (m + p + ... + q) ) . Fie : S T o aplicaie bijectiv i S n definit astfel: , , ( j p ) = j , , (im ) = im , ( j1 ) = j1 (i1 ) = i1 p , , (k1 ) = k1 , , i (i ) = (i ) pentru i S . Se verific uor c o o 1 = , deci ~ . (k q ) = k q

,..., im , j1 ,..., j T ={ 1,2,..., n} \ {i1 p , k1 ,..., k q } au acelai numr de elemente,

1 2 3 4 5 6 7 8 9 Exemplu. Fie , S 9 , = 3 2 4 1 7 9 5 8 6 i 1 2 3 4 5 6 7 8 9 = Avem = (5,7 ) o (6,9) o (1,3,4) , 1 9 5 6 3 9 7 2 4 . = (2,8) o (3,5) o (4,6,9 ) . Permutrilor i ' li se asociaz aceeai partiie a lui n = 9 , anume 1,1,2,2,3 . Aadar ~ . Cu notaiile din demonstraia

69

teoremei precedente, avem S = {2,8} i T = { 1,7}. Aplicaia : S T , (2 ) = 1 i (8) = 7 este bijectiv i lund 1 2 3 4 5 6 7 8 9 = 4 1 6 9 2 3 8 7 5 avem o o 1 = .

III.5. Subgrup normal. Grup factor

III.5.1. Subgrupuri normale

Dnd un grup (G,, e ) ne propunem s descriem congruenele pe G n raport cu operaia grupului, adic relaiile de echivalen "~" pe G cu proprietatea c oricare ar fi a, b, c, d G astfel nct a ~ b i c ~ d s rezulte ac ~ bd . Definiie. Fie (G,, e ) un grup. Un subgrup N al grupului G se numete subgrup normal al lui G dac a G , x N axa 1 N . Cu notaia N < G se precizeaz c N este subgrup normal al lui G .
Observaie. Dac N < G , avem a 1b N dac i numai dac ab 1 N adic a s b(mod N ) a d b(mod N ) .

ab 1 ab 1

n adevr, presupunem c a 1b = x N . Atunci b = ax i deci 1 = a(ax ) = ax 1 a 1 N pentru c x 1 N . Reciproc, dac = yN , avem a = yb i deci
1

a 1b = ( yb ) b = b 1 y 1b = b 1 y 1 b 1 N pentru c y 1 N . Avnd n vedere cele de mai sus, dac N < G i a, b G , vom spune c a este congruent cu b modulo N i vom scrie a b(mod N ) dac i numai dac ab 1 N , ceea ce este echivalent cu a 1b N . Teorema 1. Fie (G,, e ) un grup i N < G . Atunci oricare ar fi a, b, c, d G , a b(mod N ) i c d (mod N ) ac bd (mod N ) adic congruena modulo N este o congruen pe G n raport cu operaia lui G . Reciproc, dac "~" este o congruen pe G n raport cu operaia , atunci N < G , iar pentru a, b G avem grupului G i N = e
1

( ) ( )

70

a ~ b a b(mod N ) . Demonstraie. Din a b(mod N ) i c d (mod N ) rezult c

ab 1 N i cd 1 N , de unde 1 ac(bd ) = acd 1b 1 = ab 1 b cd 1 b 1 N , deci ac bd (mod N ) . . Cum x ~ e i y ~ e , rezult xy ~ e , deci xy N . Fie x, y N = e De asemenea, din x ~ e i x 1 ~ x 1 , rezult xx 1 ~ ex 1 , adic x 1 ~ e , deci x 1 N . Am stabilit c N este subgrup al lui G . Fie acum a G i x N . Avem a ~ a , x ~ e i a 1 ~ a 1 , de unde axa 1 ~ aea 1 = e , deci axa 1 N . Fie a, b G . Cum b 1 ~ b 1 , avem a ~ b ab 1 ~ bb 1 = e ab 1 N a b(mod N ) . Exemple 1. Conform corolarului de la teorema 4, paragraful 4, grupul altern An , n 2 este subgrup normal al grupului simetric S n . Dac = (1,2) S 3 i H = {e, }, atunci H este subgrup al lui S 3

)(

pentru c 2 = e dar nu este subgrup normal al lui S 3 pentru c dac 1 2 3 = atunci 2 3 1 S3 , 1 2 3 1 2 3 1 2 3 1 2 3 o o 1 = 2 3 1 o o = H . 2 1 3 3 1 2 1 3 2 2. SL2 ( ) < GL2 ( ) , unde SL2 ( ) = X M 2 ( ) X = 1 . n adevr,

dac A GL2 (

i X SL2 (

) atunci

AXA 1 = A X A 1 = A A 1 = AA 1 = I 2 = 1

3. Dac (G,, e ) este grup abelian atunci orice subgrup H al lui G este subgrup normal, pentru c oricare ar fi a G i x H avem axa 1 = aa 1 x = ex = x H 4. Dac (G,, e ) este un grup atunci subgrupul unitate 1 = {e} i G sunt subgrupuri normale ale lui G .

deci AXA1 SL2 (

).

71

Un grup (G,, e ) se numete simplu dac are cel puin dou elemente i nu are subgrupuri normale diferite de 1 = {e} i G . Orice grup G de ordin p , p numr prim, este simplu pentru c din teorema lui Lagrange rezult c nu are subgrupuri diferite de 1 = {e} i G i deci nu are nici subgrupuri normale diferite de 1 i G . Un rezultat important este urmtorul: Teorema 2 (Galois). Dac n 5 , atunci grupul altern An este simplu. Pentru demonstraia teoremei 2 avem nevoie de o pregtire special.
Lema 1. Dac n 3 , grupul altern An este generat de ciclurile de ordin 3. Demonstraie. Dac = (i, j , k ) este un 3 ciclu , atunci = (i, j ) o ( j , k ) i deci An pentru c este permutare par. 1,2,..., n} cu i j i k l , atunci S observm c dac i, j , k , l { dac j = k (i, j ) o ( j , l ) (i, j ) o (k , l ) = (i, j ) o ( j, k ) o ( j, k ) o (k , l ) dac i, j, k, l sunt distincte = e dac {i, j} = {k , l}

dac j = k (i, j , l ) = (i, j , k ) o ( j , k , l ) dac i, j, k, l sunt distincte e dac {i, j} = {k , l} Dac An , atunci este un produs de un numr par de transpoziii i grupnd factorii vecini doi cte doi, rezult c este un produs de 3 cicluri . Lema 2. Fie N < An , n 5 . Dac N conine un 3 ciclu , atunci N conine orice 3 ciclu i deci N = An .
Demonstraie. Permutrile i au aceeai partiie a lui n asociat, anume 1 ,1 ,..., 1,3 . Aplicnd teorema 5 paragraful 4, exist S n astfel nct 1 2 3
n 3 ori

fie S n o transpoziie disjunct de , ceea ce este posibil pentru c

72

= o o 1 . Dac S n , atunci N pentru c N < An . Dac An

pentru c o An i N <An .

n 5 . Avem o = o (pentru c i sunt permutri disjuncte) i o = e , de unde 1 = o o = o o o 1 o 1 = ( o ) o o ( o ) An

Demonstraia teoremei 2. Fie N < An , N 1 = {e} . Este suficient s artm c N conine

3 cicluri , cci aplicnd apoi lema 2, va rezulta c N = An . Fie N , e . Dac nu este un 3 ciclu vom construi o permutare N , e astfel nct A < A , unde A este suportul lui i A este suportul lui . Dac este un 3 ciclu am terminat, altfel

construim o permutare N , e astfel nct A < A , i aa mai departe. Dup un numr finit de pai vom gsi un 3 ciclu N pentru c procesul produce irul strict descresctor de numere naturale A > A > A > ... . S presupunem c N , e i c nu este un 3 ciclu i reprezentm pe ca produs de cicluri disjuncte. Distingem cazul cnd aceast descompunere are un ciclu de de lungime mai mare sau egal cu 3, (i) = (i1 , i2 , i3 ...) o ... i cazul cnd toi factorii sunt transpoziii (disjuncte) (ii) = (i1 , i2 ) o (i3 , i4 ) o ... Cazul i. Cum n 5 i cum nu este un 4 ciclu (cci atunci ar fi permutare impar), rezult c exist i4 , i5 astfel nct i1 , i2 , i3 , i4 , i5 s fie (i2 ) = i3 i (i2 ) = i4 , avem , deci = o 1 e . Dar (i2 ) = i2 i A A , deci A < A i N . Cazul ii. Fie i5 , 1 i5 n diferit de i1 , i2 , i3 i i4 . Lum din nou i deci = o 1 e . Avem (i1 ) = i1 i (i2 ) = i2 . Rezult c A A , deci A < A i N . = (i3 , i4 , i5 ) i = o o 1 N . Cum (i4 ) = i5 i (i4 ) = i3 avem

cinci numere distincte din A . Fie = (i3 , i4 , i5 ) i = o o 1 N . Cum

73

III.5.2. Grup factor

Fie (G,, e ) un grup i H un subgrup al lui G . Dac a G , am notat cu aH = {ah h H } i cu Ha = {ha h H }; aH se numete clas de
resturi la stnga de reprezentant a a lui G dup subgrupul H , iar Ha se numete clas de resturi la dreapta de reprezentant a a lui G dup subgrupul H . Am artat c aH = {x G x s a(mod H )} = x G x 1 a H ,

respectiv

Ha = {x G x d a (mod H )} = x G xa 1 H

Avem urmtoarea caracterizare a subgrupurilor normale: Teorema 3. Fie (G,, e ) un grup i N un subgrup al lui G . Urmtoarele afirmaii sunt echivelente: (1) N < G ; (2) aN = Na , a G . Demonstraie (1) (2) Fie x aN . Avem x = au cu u N . Putem scrie x = aua 1 a Na pentru c aua 1 N . Rezult c aN Na . Analog se arat c Na aN , de unde aN = Na . (2) (1) Fie a G i u N , Avem au aN = Na i deci exist v N astfel nct au = va . n definitiv aua 1 = vaa 1 = v N , deci N < G . G Dac N este un subgrup normal al grupului G vom nota cu N mulimea factor a lui G prin relaia de congruen modulo N . Elementele G sunt clasele de echivalen ale relaiei de congruen modulo N , lui N G a G} = {aN a G} . = {a N Cum relaia de congruen modulo subgrupul normal N este o congruen pe G n raport cu operaia grupului G , putem considera pe G operaia indus de operaia grupului G mulimea factor N def G G G a ab , b = ab . , a N N N

( )

74

Avem:
Teorema 4. Fie (G,, e ) un grup i N < G . Atunci

G G G a ab , b = ab , numit grupul factor , a N N N G este al lui G prin subgrupul N . Dac G este grup abelian, atunci N grup abelian. Demonstraie. Rezult din teorema 2, capitolul II, paragraful 2. Observaie. Dac G este un grup i N < G astfel nct [G : N ] < , G este egal cu [G : N ] adic numrul atunci ordinul grupului factor N claselor de resturi distincte dup subgrupul N . Cnd G este grup finit, G avem OrdG = ord ordN dup cum rezult din teorema lui Lagrange. N Exemplu Fie n * i N = n . Cum ( , +, 0 ) este grup abelian, N este raport cu operaia 2,..., a } = 0,1, = {a n 1 , n notat de regul cu n , este abelian, iar operaia sa este evident adunarea este egal cu claselor de resturi modulo n . Cum indicele lui N = n n este n . n , ordinul grupului , +, 0 subgrup normal al lui . Grupul factor

( )

G este grup n N

III.6. orfisme de grupuri

III.6.1. Izomorfisme de grupuri

n definiia grupului este ignorat natura elementelor mulimii suport. Ceea ce are efect asupra fizionomiei unui grup este cardinalul mulimii suport i modul n care operaia acioneaz (cu respectarea axiomelor grupului) asupra elementelor acestuia. Vom spune c dou grupuri G i G sunt de acelai tip dac exist o aplicaie bijectiv ntre mulimile suport ale celor dou grupuri care comut cu operaiile acestora. Mai precis:

75

Definiia 1. Fie (G,, e ) i (G ,, e) dou grupuri. O aplicaie f : G G se numete izomorfism dac f ( xy ) = f ( x ) f ( y ) oricare ar fi x, y G . Vom spune c grupul G este izomorf cu grupul G , i scriem G ~G , dac exist un izomorfism f : G G . Un izomorfism f : G G se numete automorfism al grupului G .

Exemple 1. Grupul aditiv al numerelor reale

, +, 0 ) este izomorf cu grupul

multiplicativ al numerelor reale pozitive. n adevr aplicaia f: * f ( x) = 2 x este bijectiv i +, f ( x + y ) = 2 x + y = 2 x 2 y = f ( x) f ( y ) , oricare ar fi x, y . 2. Orice grup (G,, e ) de ordin 3 este izomorf cu grupul aditiv

claselor de resturi modulo 3. n adevr, dac G = {e, a, b} , am observat n paragraful 1 c tabla operaiei lui G se completeaz n mod unic. = e, f 1 = a i f 2 = b este bijectiv i Aplicaia f : 3 G , f 0 pentru c tabelele operaiilor celor dou grupuri

al , +, 0

()
2 2 0 1

()

()

+ 0 1 2

0 0 1 2

1 1 2 0

. e a b

e e a b

a a b e

b b e a

76

au pe poziii egale elemente care se corespund prin f , avem + y ) = f (x ) f (y ) , x , y 3 . Aadar exist un singur tip de grupuri f (x de ordin 3. 3. Dac (G,, e ) este un grup, a G , aplicaia : G G ( x ) = axa 1 este bijectiv i cum ( xy ) = a ( xy )a 1 = axa 1 aya 1 = (x )( y ) , rezult c este automorfism al grupului G , numit morfismul interior asociat lui a . Observaie. Dac f : G G este un izomorfism de grupuri, iar f 1 : G G este inversa aplicaiei bijective f , atunci f 1 este izomorfism de la grupul (G ,, e) la grupul (G,, e ) . n adevr, dac x , y G , iar x, y G astfel nct x = f ( x ) i y = f ( y ) , atunci x y = f ( x ) f ( y ) = f (xy ) i deci f 1 ( x y ) = xy = f 1 ( x ) f 1 ( y ) Astfel, inversa aplicaiei bijective aplicaia f 1 : f deci f
1 1 * +

f:

f
1

( y ) = log 2 y i avem ( y1 y 2 ) = log 2 ( y1 y 2 ) = log 2 y1 + log 2 y 2 =

, f
1

* +

f ( x) = 2 x este

este izomorfism de la grupul

* +

, ,1

( y1 ) + f 1 ( y 2 ) , la grupul ( , +, 0 ) .

III.6.2. Morfisme de grupuri

Renunnd la condiia de bijectivitate din definiia izomorfismului de grupuri se obine noiunea general de morfism sau omomorfism de grupuri. Aadar: Definiia 2. Fie (G,, e ) i (G ,e) dou grupuri. O aplicaie f : G G se numete morfism de la grupul G la grupul G dac f ( xy ) = f ( x) f ( y ) oricare ar fi x, y G . Exemple 2k 2k este un 1. Dac n * , aplicaia f : * , f (k ) = cos + i sin n n morfism de la grupul aditiv ( , +, 0 ) al numerelor ntregi la grupul multiplicativ h, k

, ,1 al numerelor complexe nenule.n adevr, pentru

avem

77

f (h + k ) = cos

2(h + k ) 2(h + k ) + i sin = n n 2h 2h 2k 2k = cos + i sin +i cos = n n n n = f ( h) f ( k )

pentru c

(cos + i sin )(cos + i sin ) = cos( + ) + i sin ( + )

*

2. Aplicaia f :

* +

, f ( z ) = z = zz = a 2 + b 2 dac z = a + ib ,

este morfism de la grupul

, ,1 la grupul

* +

, ,1 . n adevr

f ( z1 z 2 ) = z1 z 2 = z1 z 2 z1 z 2 = z1 z1 z 2 z 2 = = z1 z1 z 2 z 2 = f ( z1 ) f ( z 2 ) este morfism surjectiv de la grupul 3. Aplicaia : n , (a ) = a pentru c ( , +, 0 ) la grupul +, 0

5. Dac (G,, e ) este un grup, avem 1G ( xy ) = xy = 1G ( x) 1G ( y ) , deci 1G este automorfism al grupului G , numit automorfismul identic. 6. Dac (G,, e ) i (G ,, e) sunt dou grupuri, aplicaia f : G G , f ( x) = e este morfism de grupuri pentru c f ( xy ) = e = ee = f ( x) f ( y ) , x, y G . Cnd grupurile G i G sunt date n notaie aditiv, aplicaia f : G G , f ( x) = e se numete morfismul zero de la (G,, e ) la (G ,, e) .
78

4. Dac (G,, e ) este un grup i N este un subgrup normal al lui G , atunci aplicaia G = aN : G , (a ) = a N G , este un morfism surjectiv de la grupul (G,, e ) la grupul factor ,, e N G numit morfismul canonic de la G la . n adevr N = (a ) (b) , a, b G . ( ab ) = ab = ab

= ( a ) + ( b ) , a, b . +b (a + b) = a + b = a

Dac f : G G este un morfism de grupuri, atunci Ker ( f ) = {x G f ( x) = e} i

Im( f ) = { f ( x) x G} = {x G x G, f ( x) = x }

se numesc nucleul, respectiv imaginea lui f . Teorema 1. Fie (G,, e ) i (G ,, e) dou grupuri i f : G G un morfism de grupuri. Atunci 1 (1) f (e) = e i f x 1 = ( f ( x) ) , oricare ar fi x G . (2) Ker ( f ) este subgrup normal al lui G . (3) Im( f ) este un subgrup al lui G . (4) f este injectiv dac i numai dac Ker ( f ) = 1 = {e} . Demonstraie (1) Fie u = f (e) . Avem u = f (e) = f (ee) = f (e) f (e) = uu . Rezult c e = uu 1 = (uu )u 1 = u uu 1 = ue = u de unde f (e) = e . Din e = f (e) = f xx 1 = f ( x) f x 1

( )

rezult c ( f ( x) ) = f x 1 (2) Dac a G i x, y Ker ( f ) avem f ( xy ) = f ( x) f ( y ) = ee = e ,

1

( )

( )

f x 1 = ( f ( x) ) = e 1 = e
1

( )

f axa 1 = f (a) f ( x) f a 1 = f (a)e f (a) 1 = e , deci xy Ker ( f ) , x 1 Ker ( f ) i axa 1 Ker ( f ) , de unde Ker ( f )< G . (3) Dac x , y Im( f ) , exist x, y G astfel nct x = f ( x) i y = f ( y ) . Avem 1 x y = f ( x) f ( y ) = f ( xy ) , x 1 = ( f ( x) ) = f x 1 , deci x y Im( f ) , x 1 Im( f ) de unde rezult c Im( f ) este subgrup al lui G . (4) Presupunem c f este injectiv i x Ker ( f ) . Avem f ( x) = e = f (e) , de unde x = e , deci Ker ( f ) = 1 = {e} .

( )

( )

79

Reciproc, presupunem c Ker ( f ) = {e} i f ( x1 ) = f ( x 2 ) cu x1 , x 2 G . Avem 1 1 1 1 f x1 x 2 = f ( x1 ) f x 2 = f ( x1 )( f ( x 2 )) = f ( x1 )( f (x1 )) = e . 1 1 Rezult c x1 x 2 Ker ( f ) i cum Ker ( f ) = {e}, avem x1 x 2 = e , deci x1 = x 2 .

( )

III.6.3. Teorema fundamental de izomorfism

Fie acum f : G G un morfism de grupuri i N = Ker ( f ) . Cum G N este subgrup normal al lui G putem considera grupul factor i N G = aN . morfismul canonic : G , (a ) = a N

= aN Fie a atunci

G , avem x = au cu u Ker ( f ) i . Dac x a Ker ( f )

f ( x) = f (au ) = f (a ) f (u ) = f (a )e = f (a ) . = aN i putem defini aplicaia: Rezult c f este constant pe a G ) = f (a) f*: G , f * (a Ker ( f ) G , b Pentru orice a avem Ker ( f ) = f * ab = f (ab) = f (a) f (b) = f * (a) f * (b) , f * ab

( )

( )

deci f * este morfism de la grupul Avem

G la grupul G . Ker ( f )

) = e f (a ) = e a Ker ( f ) a =e . f * (a
80

} de unde rezult c f * este morfism injectiv de Aadar Ker f * = {e grupuri. Cum Im( f ) este subgrup al lui G i Im f * = Im( f ) , rezult c G f * este morfism bijectiv de la grupul la grupul Im( f ) . Aadar Ker ( f ) avem: Teorema 2 (fundamental de izomorfism). Dac f : G G este un morfism de grupuri, atunci G Im( f )~ Ker ( f ) G ) = f (a ) este numit Im( f ) , f * (a Aplicaia f * : Ker ( f ) izomorfismul canonic. Exemple. 2k 2k + i sin se la grupul 1. Fie morfismul f : * , f (k ) = cos n n 2 2 * , ,1 . Dac = cos , avem + i sin ( , +, 0 ) la grupul n n f (k ) = k i cum ord ( ) = n rezult c

( )

( )

Im( f ) = = 1, , 2 ,..., n 1 = U n .

not

Se observ c elementele lui U n sunt exact rdcinile polinomului X n 1 , numite rdcinile de ordin n ale unitii. Cum U n = Im( f ) rezult c U n este subgrup al grupului

, ,1) i este numit grupul

rdcinilor de ordin n ale unitii. Avem

(U n , ,1) ~ (

. , +, 0 i aplicnd teorema . relativ prime,

n adevr, se observ c Ker ( f ) = n fundamental de izomorfism avem U n = Im( f )~ 2. Fie

m m

m, n
a = {a

2,..., m 1} , } = {0,1,

= = Ker ( f ) n dou numere

n

= {a a

} = {0, 1, 2,..., n 1} . Pe

introducem operaia

, b ) + (c , d ) = (a +c , b + d ) . (a
81

este grup n raport cu aceast operaie, numit produsul direct al grupurilor m , + , 0 i ( n , + , 0 ) .

m n

Se verific imediat c

Aplicaia f: Ker ( f ) = mn . Rezult c

m

, a ) , f (a) = (a

este morfism de la grupul

, +, 0 ) la grupul

0 , +, 0,

( ))

= = mn . Ker ( f ) mn Cum Im( f ) este subgrup de ordin mn al lui m n , avem Im( f ) = m n i deci m n ~ mn . Teorema 3 (structura grupurilor ciclice). Dac (G,, e ) este un . grup ciclic, atunci G este izomorf cu ( , +, 0 ) sau cu , +, 0 Im( f )~

Demonstraie. Fie a G astfel nct G = a . Aplicaia

f : G , f (k ) = a k este un morfism surjectiv de la grupul ( , +, 0 ) la grupul (G,, e ) pentru c f (h + k ) = a h + k = a h a k = f (h) f (k ) . Dac f este injectiv, atunci f este izomorfism, deci ( G, , e ) ~ ( , +, 0 ) . Dac f nu este injectiv, atunci dac a este element de ordin finit, ord (a ) = ordG = n < . Avem Ker ( f ) = n i atunci G = Im( f )~ Rezult c ( G, , e ) ~

Ker ( f ) . , +, 0

Exerciii
x * y = x ln y . Artai c (G,*) este grup abelian. 1. Fie G = (0, ) \ { 1} . Pe G definim legea de compoziie "*" prin

82

2. Pe o mulime nevid G se definete o lege de compoziie asociativ notat multiplicativ, cu propriettile: (1) e G astfel nct ex = x , x G . (2) x G , x G astfel nct x x = e . Artai c (G,) este grup. 3. Fie o lege de compoziie asociativ, notat multiplicativ, cu proprietatea c oricare ar fi a, b G ecuaiile ax = b i ya = b admit soluii n G . S se arate c (G,) este grup. 4. Fie (G,, e ) un grup astfel nct x 2 = e , oricare ar fi x G . Artai c G este grup abelian. 5. Fie (G,, e ) un grup cu proprietatea

(xy )2 = x 2 y 2 , x, y G .

Artai c G este grup abelian. 6. Fie (G,, e ) un grup abelian i a G . Pe G definim legea de compoziie "*" prin: x * y = xya , x, y G . Artai c G este grup n raport cu operaia "*". 7. Fie A o mulime nevid i G mulimea tuturor submulimilor lui A . Pe G definim legea de compoziie " " (diferena simetric) prin: XY = ( X \ Y ) U (Y \ X ) . Artai c G este grup abelian n raport cu legea de compoziie " ". a b 2 2 a , b , a + b 0 8. Fie G = . Artai c G este o b a
parte stabil a lui M 2 (

n raport cu nmulirea matricilor i c (G,) este

12

grup abelian. 9. Determinai grupul unitilor monoidului cu monoidul ( , ,1) . al monoidului , ,1

[i ] = {a + ib a, b } numit mulimea ntregilor lui Gauss. Artai c [i ] este o parte stabil a lui n raport cu nmulirea. Determinai grupul unitilor monoidului ( [i ] , ,1) .
10. Fie

12

, produsul direct

83

11. Fie (G1 ,, e1 ) i (G2 ,, e2 ) dou grupuri i G = G1 G2 . Pe G definim legea de compoziie "." prin

(x1 , x 2 ) ( y1 , y 2 ) = (x1 y1 , x2 y 2 ) .
Artai c G este grup n raport cu operaia ".", numit produsul direct al grupului (G1 ,, e1 ) cu grupul (G2 ,, e2 ) . 12. Demonstrai: "O submulime nevid H a unui grup G este subgrup dac i numai dac oricare ar fi x, y H , avem xy 1 H ". 13. Artai c: "Dac H este o parte finit a unui grup G stabil n raport cu operaia grupului, atunci H este subgrup al lui G ." 14. Fie H i K dou subgrupuri ale grupului ( , +, 0 ) , diferite de

def

subgrupul O = {0}. Artai c H I K O . 15. Fie (G,, e ) un grup, H i K subgrupuri ale lui G astfel nct 1 xyx K oricare ar fi x H , y K . Dac HK = {xy x H , y K }

artai c HK este subgrup al lui G . 16. Fie a, b i d = (a, b ) cel mai mare divizor comun al lui a i
b . Artai c a + b = d , unde a + b = { x + y x a , y b

}.

(2)

17. (1) Demonstrai: "Dac a, b , atunci a 2 + b 2 este multiplu de 3 dac i numai dac a i b sunt multipli de 3." b a , a 0 sau b , b Artai c mulimea G = 0 a este o 3 b a
parte stabil a lui M 2 (
3

n raport cu nmulirea matricilor i

(3)

formeaz grup abelian n raport cu nmulirea. 2 1 G . Calculai ord ( A) , unde A = 2 1 18. Fie p > 2 un numr prim i
a a b , c a , b G = 0 1 c 0 0 1 p. p ) n raport cu nmulirea

(1) artai c G este o parte stabil a lui M 3 (

matricilor i c G este grup de ordin p 3 . (2) Artai c ord ( A) = p , oricare ar fi A G , A I 3 .

84

(1) ord a 1 = ord (a ) . (2) ord aba 1 = ord (b ) . (3) ord (ab ) = ord (ba ) .

19. Fie (G,, e ) un grup i a, b G . Avem:

( ) ( )

20. Fie G = a + b 2 a, b , a 2 + b 2 0 . Artai c G este o parte stabil a lui n raport cu nmulirea numerelor reale i c (G,,1) este grup abelian. Gsii inversul n G al lui 3 + 5 2 G .

21. Fie G = a + b 3 2 + c 2 4 a, b, c , a 2 + b 2 + c 2 0 . Artai c

G este o parte stabil a lui n raport cu nmulirea numerelor reale i c (G,,1) este grup abelian. Gsii inversul n G al lui 1 + 3 2 + 23 4 .

22. Fie (1) Dac z

z = 1.

, ,1 grupul multiplicativ al numerelor complexe nenule.

este element de ordin finit al grupului

, ,1 atunci

(2) Fie z

, z = cos 2 + i sin 2 . Artai c z = 1 i ord ( z ) = .

( )

( )

(3) Demonstrai c pentru z * avem ord (z ) < z = cos(r ) + i sin (r ) cu r . (4) Artai c pentru orice n * exist un unic subgrup de ordin n al grupului * , ,1 . 23. Fir (G,, e ) un grup i a G . (1) Artai c C G (a ) = {x G xa = ax} este subgrup al lui G , numit
def

centralizatorul n G al lui a . (2) Artai c a C G (a ) .

(3) Calculai C G (a ) dac G = S3 i a = (1,2) . 0 1 (4) Calculai C G (a ) dac G = GL2 ( ) i a = 1 0 . 24. Fie (G,, e ) un grup i Z G = {a G ax = xa, x G}. (1) (2) (3) (4) Artai c Z G este subgrup normal al lui G , numit centrul grupului G . Calculai Z G dac G = S 3 sau G = S n , n 3 . Calculai Z G dac G = GL2 ( ) . Calculai Z G dac G este grupul de la exerciul 18.
85

25. Fie (G,, e ) un grup abelian finit i Artai: (1) Dac n S i d n , d

S = {ord ( a ) a G}
*

(2) Dac m, n S , atunci [m, n ] S , unde [m, n] este cel mai mic multiplu comun al lui m i n . (3) Dac m = max(S ) , atunci ord (a ) m , oricare ar fi a G . (4) Determinai S i max(S ) dac G este produsul direct al grupurilor 12 , +, 0 i ( 10 , +, 0 ) .

, atunci d S .

cos sin 26. Fie G = . Artai: sin cos (1) G este parte stabil a lui M 2 ( ) n raport cu nmulirea matricilor i

(G,, I 2 ) este grup abelian.

(2) T = z C z = 1 este subgrup al grupului C * ,,1 . (3) (T ,,1)~ (G,, I 2 ) .

) = { A M 2 ( ) A = 1} este subgrup normal al GL2 ( ) grupului GL2 ( ) i c grupul este izomorf cu grupul ( * , ,1) . SL2 ( )
27. Artai c SL2 ( 28. Fie S n i = 1 o 2 o ... o q descompunerea lui n

(2) ord ( ) este egal cu cel mai mic multiplu comun al ordinelor lui 1 , 2 ,..., q . (3) Descompunei n produs de cicluri disjuncte i determinai ord ( ) 1 2 3 4 5 6 7 8 9 dac S 9 , = 3 2 1 7 6 8 5 4 9 . 1 2 3 4 5 29. Rezolvai n S 5 ecuaia o x = , unde = 3 4 2 1 5 , 1 2 3 4 5 = 1 5 4 2 3 .
86

produs de cicluri disjuncte. Artai: * m m o m . (1) m = 1 2 o ... o q , m

30. Artai c grupurile

( asemenea, grupurile ( , +, 0 ) i (
31. Artai c grupurile 32. Artai c aplicaia

, + , 0 ) i
* * +

, ,1 i

) ( , ,1) nu sunt izomorfe. De , ,1) nu sunt izomorfe.

*

, +, 0 ) nu sunt izomorfe.

f:

* +

este izomorfism de la grupul

* +

, ,1 i (T ,,1) , unde

z T , f ( z) = , z z * , ,1 la produsul direct al grupurilor

* +

= ( 0, ) , iar T = z

33. S se arate c grupul grupurilor 34.

* +

, ,1 i (U 2 ,,1) , unde U 2 = { 1,1} .

(
* +

, ,1 este izomorf cu produsul direct al

z =1 .

De asemenea Fie

, ,1 ~

) (

, ,1 (U 2 , ,1) . prim.
n =1

p
* n

un

numr

Pentru

orice

fie

H n = U pn = z

z p = 1 i G = U H n .

(1) Artai c G este subgrup al lui

, ,1 .
*

(2) H n este subgrup al lui G i H n G , n

(3) Dac H este subgrup al lui G i H G , atunci exist n * astfel nct H = H n . 35. Fie (G,, e ) un grup astfel nct exist a, b G cu proprietile: G = a, b , ord (a ) = n 3 , ord (b ) = 2 i ab = ba n 1 . Artai c ordG = 2n i G = e, a, a 2 ,..., a n 1 , b, ba, ba 2 ,..., ba n 1 . 2 2 sin cos n 1 0 n Dac A, B GL2 ( ) , A = , B = 0 1 i sin 2 cos 2 n n = A, B subgrupul lui GL2 ( ) generat de A i B . Artai c

ord ( A) = n , ord (B ) = 2 , AB = BAn 1 i grupul (G,, e ) este izomorf cu grupul (,, I 2 ) .

87

36. Fie V = {(1,2 ) o (3,4 ), (1,3) o (2,4 ), (1,4 ) o (2,3), e} S 4 . Artai: (1) V < A4 . cu . (2) V ~ , produsul direct al grupului , +, 0 , +, 0
2 2

) (

A ~( (3) 4 , o, e V

, +, 0 ) .

a b 1 a M ac G 0 i 37. Fie G = = ( ) 2 1 a 0 c 0 1 (1) artai c G este grup n raport cu nmulirea matricilor. (2) G1 < G . G * * ~ * * , produsul direct al grupului , ,1 cu , ,1 . (3) G1

(4) G1 ~ ( , +, 0 ) .

88

Capitolul IV ACIUNI DE GRUPURI. APLICAII

IV.1. Aciune a unui grup pe o mulime
Definiie. Fie (G,, e ) un grup i M o mulime nevid. O aplicaie : G M M se numete aciune a grupului G pe mulimea M dac (1) a, b G , x M , (a, (b, x )) = (ab, x ) (2) x M , (e, x ) = x Imaginea (a, x ) a cuplului (a, x ) G M prin va fi notat de regul cu a x sau ax . Aadar avem (1) a (bx ) = (ab )x , a, b G , x M (2) ex = x , x M . Dac pe mulimea M avem o aciune a grupului G , vom spune c M este o G muime. Exemple 1. Pentru n * avem aciunea grupului simetric (S n ,o, e ) pe mulimea

subgrupul H . Aplicaia G M M , (a, bH ) a abH este o aciune a grupului G pe mulimea M . 4. Dac M este o G mulime i H este un subgrup al lui G , atunci M este o H mulime, restrngnd la H M aciunea G M M a grupului G .
89

(1) , S n , i M , ( i ) = ((i )) = ( o )(i ) = ( o ) i (2) i M , e i = e(i ) = i . 2. Dac (G,, e ) este un grup, atunci avem aciunea regulat a grupului G pe mulimea sa suport M = G unde a x este egal cu produsul n G al lui a cu x , i aciunea prin conjugare a lui G pe mulimea sa suport M = G , unde a x = axa 1 , a G , x M = G . n adevr 1 a (b x ) = a bxb 1 a 1 = (ab )x(ab ) = (ab ) x i e x = exe 1 = x . 3. Dac (G,, e ) este un grup i H este subgrup al lui G , fie M = {aH a G} mulimea claselor de resturi la stnga dup

M ={ 1,2,..., n}, S n M M , (, i ) a i = (i ) M pentru c

def

Fie M o G mulime i a G . Definim aplicaia a : M M , a ( x ) = ax . Pentru a, b G avem ( a o b )(x ) = a ( b (x )) = a(bx ) = (ab )x = ab (x ) , x M deci a o b = ab . Cum 1M = e = aa 1 = a o a 1 i
a 1 o a = 1M , rezult c a Sym(M ) , a G .

analog

Teorema 1. Fie (G,, e ) un grup i M o G mulime. Aplicaia f : G Sym( M ) , f (a) = a este un morfism de la grupul (G,, e ) la grupul (Sym( M ),o,1M ) . Demonstraie. Avem f (ab) = ab = a o b = f (a ) o f (b) i deci f este morfism de grupuri.

Dac N = Ker ( f ) , atunci N se numete nucleul aciunii a lui G pe M . Dac N = 1 = {e}, atunci spunem c aciunea grupului G pe mulimea M este fidel. Dac : G G G , (a, x ) ax este aciunea regulat a lui G pe G , atunci Ker ( f ) = 1 = {e} pentru c dac a Ker ( f ) , atunci a = 1G , deci ax = x , x G , de unde a = e . Dac : G G G , (a, x ) = axa 1 este aciunea prin conjugare a lui G pe G , atunci nucleul acesteia se noteaz cu Z G i se numete centrul grupului G . Avem a Z G a = 1G axa 1 = x, x G ax = xa, x G i pentru c Z G = Ker ( f ) , avem Z G < G .
Dac M este o G mulime, atunci introducem pe M relaia binar " ~ G " prin x ~ G y a G astfel nct ax = y . Cum ex = x , rezult c x ~ G x , x M . Dac x ~ G y i a G

= {ax a G} . lui G pe M ; dac x M , notm Orb( x) = x

este astfel nct ax = y , atunci a 1 y = a 1 (ax ) = (a 1 a )x = ex = x , deci y ~ G x . De asemenea, dac x ~ G y i y ~ G z , iar a, b G sunt astfel nct ax = y i by = z , atunci (ba )x = b(ax ) = by = z , deci x ~ G z . Rezult c " ~ G " este o relaie de echivalen pe M . Clasele de echivalen ale relaiei " ~ G " se numesc orbitele aciunii
90

Dac M este o G mulime i x M , atunci definim stabilizatorul n G sau grupul de izotropie al lui x prin
StabG ( x) = {a G ax = x}
def

i se verific imediat c StabG ( x) este subgrup al lui G . Lema 1. Fie M o G mulime i x, y M astfel nct ax = y cu a G . Atunci StabG ( y ) = aStabG ( x)a 1 . Demonstraie. Pentru b G avem by = y bax = ax a 1bax = x a 1ba StabG ( x ) b aStabG ( x )a 1 , de unde rezultatul din enun. Urmtorul rezultat este fundamental pentru aplicaiile n probleme de numrare. Lema 2. Dac M este o G mulime i x M , atunci Orb( x) = [G : StabG ( x)] , adic, cardinalul orbitei lui x este egal cu indicele n G al stabilizatorului n G al lui x . Demonstraie. Avem Orb( x) = {y M x ~ G y} = {ax a G}. Dac

a, b G , atunci ax = bx x = a 1bx a 1b StabG ( x ) a s b(mod H ) , unde H = StabG ( x ) . Aadar dou elemente a, b G "produc" elemente diferite n Orb( x) dac i numai dac provin din clase de resturi diferite dup subgrupul H = StabG ( x) , de unde rezultatul din enun. M este o G mulime finit i Presupunem c T = {x1 , x 2 ,..., x q } M o transversal a relaiei de echivalen " ~ G " asociat

aciunii lui G pe M . Avem: M = Orb( x1 ) U Orb( x 2 ) U ... U Orb(x q ) (reuniune disjunct)

Teorema 1 (ecuaia claselor). Fie M o G mulime finit i T = {x1 , x 2 ,..., x q } M o transversal a relaiei de echivalen " ~ G "

asociat aciunii lui G pe M . Avem M = G : StabG (x j ) .

q j =1

91

Demonstraie. Cum M = U Orb(x j ) (reuniune disjunct) avem

j =1

M = Orb(x j ) = G : StabG (x j ) .
q q j =1 j =1

Fie acum un grup (G,, e ) i considerm aciunea prin conjugare a lui G pe G. Dac x G , atunci 1 StabG ( x) = a G axa = x = {a G ax = xa}. n acest caz subgrupul

StabG ( x) se numete centralizatorul n G al lui x i se noteaz cu C G ( x) . Avem

C G ( x) = G Orb( x) = 1 x Z G , centrul grupului G. O

transversal T a relaiei de echivalen " ~ G " asociat aciunii prin conjugare a lui G pe G se formeaz selecionnd cte un element din fiecare orbit, de unde rezult c Z G T . Teorema 2 (ecuaia claselor de elemente conjugate). Fie (G,, e ) un grup finit i T G o transversal a relaiei " ~ G " asociat aciunii prin conjugare a lui G pe G . Avem G = Z G + [G : C G ( x)]
xT \ Z G

Demonstraie. Rezult direct din teorema 1. De reinut faptul c x T \ ZG . Teorema 3 (Cauchy). Fie (G,, e ) un grup finit, n = ordG i p un numr prim divizor al lui n . Atunci exist a G astfel nct ord (a) = p . Demonstraie. Inducie dup n = ordG . Dac n = 1 , fie a G , a e . Atunci ord (a ) > 1 i ord (a) divide pe p . Rezult ord (a) = p . Presupunem c n > p i c afirmaia din enunul teoremei este adevrat pentru grupuri de ordin mai mic dect n . Caz I: G este abelian.

[G : CG ( x)] > 1 oricare ar fi

Fie a G , a e i m = ord (a) . Dac p m ord (b) = p . Dac p nu divide pe m fie grupul G = G = a [G : a ] = a G

i b = a , atunci

m p

G . Avem a

92

Cum p divide pe G i nu divide pe m = a , rezult c p divide Fie t = ord (b) . Avem b t = b t = e i cum ord (b ) = p rezult c p t . Dac
t

G < n . Conform ipotezei de inducie exist b G astfel nct ord (b ) = p .

c = b p , avem ord (c) = p . Caz II: G nu este abelian. Scriem ecuaia calselor de elemente conjugate G = Z G + [G : C G ( x)] .

Dac p divide pe [G : C G ( x)] oricare ar fi x T \ Z G rezult c p divide pe Z G . Cum Z G este grup abelian, din prima parte a demonstraiei rezult c exist a Z G G astfel nct ord (a) = p . n caz contrar, exist x T \ Z G astfel nct p nu divide pe [G : C G ( x)] . Cum
G = C G ( x) [G : C G ( x)]

xT \ Z G

rezult c p divide pe C G ( x) < n . Din ipoteza de inducie rezult c exist a C G ( x) G astfel nct ord (a) = p . Fie p un numr prim. Un grup (G,, e ) se numete p grup dac oricare ar fi a G exist e astfel nct ord (a) = p e . Un grup finit G este p grup dac i numai dac ordG = p m cu m . n adevr, dac ordG = p m i a G , avem ord (a) p m , deci ord (a) = p l , 0 l m , Reciproc, presupunem c G este un p grup finit i fie n = ordG . Dac n nu este de forma p m , exist un numr prim q p astfel nct q divide pe n . Aplicnd teorema lui Cauchy, exist a G astfel nct ord (a) = q p e . Contradicie. Exemple este p grup pentru (1) Dac p este prim i m * , atunci m , +, 0

c ordZ p m = p .
m

(2) Dac p este numr prin i

93

 1 a b a .b, c p M3 ( p ) G = 0 1 c 0 1 0 atunci G este grup necomutativ de ordin p 3 n raport cu nmulirea matricilor. Deci G este p grup necomutativ. O proprietate important a p grupurilor finite este: Teorema 4. Fie G 1 = {e} un p grup finit. Atunci Z G 1 . Demonstraie. Dac G este comutativ atunci Z G = G 1 . Dac G nu este comutativ, considerm ecuaia claselor de elemente conjugate p m = G = Z G + [G : C G ( x )] (*) xT \ Z divide pe [G : C G ( x )], oricare ar fi x T \ Z G . Din (*) rezult acum c p divide pe Z G , de unde Z G 1 . unde m
*

. Cum G = C G ( x ) [G : C G ( x )] i [G : C G ( x )] > 1 , rezult c p

IV.2. Calculul numrului orbitelor

IV.2.1. Formula Cauchy-Frobenius

Aa cum se va vedea n continuare, n unele aplicaii ale teoriei G mulimilor este important s tim s calculm numrul orbitelor. n acest scop, dac M este o G mulime i a G , definim Fix(a ) = {x M ax = x} M . Dac G acioneaz pe o mulime finit M , definim caracterul permutare asociat acestei aciuni prin funcia : G , (a ) = Fix(a) . Astfel, dac G este un grup finit i G acioneaz prin conjugare pe G , caracterul permutare asociat este : G , (a ) = C G (a) . Dup unii autori ([7]) urmtoarea formul de calcul a numrului orbitelor este atribuit greit lui Burnside.

94

Teorema 5 (Cauchy-Frobenius). Dac grupul finit G acioneaz pe o mulime finit M i q este numrul orbitelor, atunci 1 1 q= (a ) = Fix(a ) G aG G aG Demonstraie. Presupunem c G = m i M = n . Fie a1 , a 2 ,..., a m

elementele grupului G i x1 , x 2 ,..., x n elementele mulimii M . n urmtorul tablou punem la intersecia liniei lui ai cu coloana lui x j numrul ij definit prin 1 dac a i x j = x j ij = . 0 dac a i x j x j
x1 a1 11
K K K K

xj 1 j
M ij M

K K K K

xn 1n
M in M

M aj M am

M i1 M m1

mj

mn

Fix(ai ) ori pe linia lui ai i de StabG (x j ) ori pe coloana lui x j . Avem

Fie S = (ai , x j ) G M ai x j = x j . Numrul 1 se gsete de

m

i =1

Fix(ai ) = S = StabG (x j ) .
n j =1

Fie

T = {z1 , z 2 ,..., z q } M

o transversal pentru relaia de

echivalen " ~ G " asociat aciunii lui G pe M . Avem M = Orb( z1 ) U Orb( z 2 ) U ... U Orb(z q ) (reuniune disjunct) avem deci pentru c aplicaia StabG (x ) = aStabG (z k )a 1 ,
StabG ( x) = StabG ( z k )

Dac x Orb( z k ) , atunci x = az k cu a G i conform lemei 1,

StabG ( z k ) StabG ( x) , t a ata 1

95

este bijectiv. Rezult, aplicnd lema 2, c StabG ( x) = StabG (z k ) = xOrb ( z k ) xOrb ( z k )

= [G : StabG ( z k )] StabG ( z k ) = G

= Orb( z k ) StabG ( z k ) =

n definitiv,

Stab (x )
n j =1 G j

xM

Stab (x ) =
G

q = ( ) = Stab x G k =1 xOrb ( z k )

= G = qG
k =1

Formula din enun este acum evident.

IV.2.2. Grupul diedral Dn

Fie P un plan euclidian. Raportnd planul P la un reper ortonormal xOy , distana dintre dou puncte A( x A , y A ) , B( x B , y B ) este numrul real d ( A, B ) ,

d ( A, B ) =

( x B x A ) 2 + ( y B y A )2

O aplicaie T : P P se numete izometrie (micare rigid) dac conserv distanele dintre puncte: d ( A, B ) = d (T ( A), T ( B ) ) , A, B P

96

Se poate demonstra c orice izometrie este aplicaie bijectiv i c dou izometrii care coincid pe trei puncte necoliniare coincid pe ntreg pranul P ([1]). Dac S : P P i T : P P sunt izometrii, atunci S o T este o izometrie. De asemenea, dac T : P P este o izometrie, atunci T 1 : P P este o izometrie. Aadar, mulimea Izom(P ) a tuturor izometriilor planului P formeaz grup n raport cu operaia de compunere a aplicaiilor, numit grupul izometriilor planului P . Exemple 1. Simetria axial. Dac d este o dreapt din planul P , aplicaia S d : P P , S d ( A) = A dac i numai dac d este mediatoarea segmentului AA , se numete simetria de ax d i este evident o izometrie.

2. Rotaia n jurul unui punct. Dac O P , notm cu R rotaia de unghi [0, ) i de centru O , n sens invers acelor de ceasornic. Evident, R este o izometrie.

Fie n , n 3 i Pn un poligon regulat cu n laturi din planul P ( Pn trebuie considerat ca fiind format din toate punctele de pe laturile sale). Notm cu Dn mulimea tuturor izometriilor T ale planul P cu
97

proprietatea c T (Pn ) = Pn (care invariaz global pe Pn ), Dac S , T Dn , atunci evident S o T Dn i T 1 Dn , deci Dn este subgrup al grupului Izom(P ) i va fi numit grupul diedral Dn sau grupul simetriilor poligonului regulat cu n laturi. Fie M = {A1 , A2 ,..., An } mulimea vrfurilor poligonului Pn . Evident T (M ) = M , oricare ar fi T Dn . Cum o izometrie este complet determinat de modul cum acioneaz pe trei puncte necoliniare, rezult c o izometrie T Dn este complet determinat de modul cum acioneaz pe trei din vrfurile lui Pn . 2 Fie O centrul poligonului Pn i R = R2 / n rotaia de unghi n n jurul lui D , n sens invers acelor ceasornicului. Evident R Dn i ordR = n . De asemenea, fie S simetria fa de dreapta d = OA1 . Avem S Dn i ordS = 2 . Se verific uor c R o S = S o R n 1 .

unde 1 este aplicaia identic a mulimii P . Avem 1( A1 ) = A1 i S ( A1 ) = A1 , deci 1, S StabDn ( A1 ) , Fie acum T StabDn ( A1 ) . Avem
T ( A1 ) = A1 i cum T este izometrie, T ( A2 ) = A2 , T ( An ) = An sau

Se observ c R i ( A1 ) = Ai +1 , i = 0,1,2,..., n 1 i deci Orb( A1 ) = M . De asemenea, StabDn ( A1 ) = { 1, S }

Avem aciynea grupului Dn pe M = {A1 , A2 ,..., An } Dn M M , (T , Ai ) a T ( Ai ) M .

T ( A2 ) = An , T ( An ) = A2 . Aadar T acioneaz pe punctele necoliniare A1 , A2 , An ca izometria 1 sau ca S , de unde T = 1 sau T = S .

98

Cum Orb( A1 ) = M = n i StabDn ( A1 ) = 2 rezult c

Dn = Orb( A1 ) StabDn ( A1 ) = 2n

deci ordDn = 2n .

1, R.R 2 ,..., R n 1 } este subgrup de ordin n al Se observ c H = R = {

lui Dn . De asemenea, S H cci altfel S = R i , 0 i < n i cum

S o R n 1 = R o S , rezult R n +i 1 = R i +1 , adic R n 2 = 1 . Contradicie, pentru c ordR n = n 3 . Aadar S H i atunci H U SH = 1, R, R 2 ,..., R n 1 , S , S o R, S o R 2 ,..., S o R n 1 conine 2n izometrii. Cum ordDn = 2n , rezult c

Dn = 1, R, R 2 ,..., R n 1 , S , S o R, S o R 2 ,..., S o R n 1 .

Se observ c S , S o R, S o R ,... sunt respectiv simetriile fa de: dreapta OA1 , dreapta care trece prin D i mijlocul laturii A1 Am , dreapta OAn , 3. Problema colierului. n ase puncte egal distanate de pe o srm circular se monteaz ase pietre, care pot fi de culoare alb sau neagr. Cte tipuri de coliere pot fi obinute dac pietrele de aceeai culoare sunt indiscernabile? Pietrele montate sunt vrfurile unui hexagon regulat nscris n cercul determinat de srma circular.

Cum pentru fiecare vrf avem dou posibiliti (piatr alb sau neagr) rezult c avem 2 6 = 64 variante, n ipoteza c srma circular este fix (de exemplu fixat pe peretele unei ncperi). Fie M mulimea celor 64 de coliere care se pot obine pe aceast cale i fie x un colier din mulimea M . Rotind colierul x n jurul 2k centrului (n sens invers acelor ceasornicului) cu un unghi egal cu , 6 0 k < 6 , sau rsturnnd colierul x n jurul uneia din cele 6 axe de
99

simetrie ale hexagonului (realizare fizic a simetriei fa de o dreapt din planul colierului) se obine tot un colier din M . Cu o alt terminologie, acionm cu grupul diedral pe mulimea M , D6 M M , (a, x ) a a x M . Dou colierele x, y M sunt declarate ca fiind de acelai tip dac x ~ D5 y , adic exist a D6 astfel nct a x = y . Cu alte cuvinte, y se obine din x prin rotire n jurul centrului sau prin rsturnare n jurul unei axe de simetrie. Evident, numrul tipurilor de coliere coincide cu numrul q al orbitelor aciunii lui D6 pe M . Vom folosi o metod a lui Plya de determinare a numerelor Fix(a ) , a D6 i vom utiliza apoi formula Cauchy-Frobenius. Presupunem c a este o simetrie fa de o dreapt care trece prin dou vrfuri opuse ale hexagonului (vezi figura care urmeaz)

Dac pentru x M avem a x = x , atunci n vrfurile 2 i 6 trebuie s fie montate pietre de aceeai culoare. Aceeai condiie trebuie ndeplinit de vrfurile 3 i 5. Rezult c n vrfurile 1, 2, 3 i 4 putem monta fr restricii pietre albe sau negre, n total 2 4 posibiliti, de unde Fix(a ) = 16 . Analog dac a este o simetrie fa de o ax care trece prin mijloacele a dou laturi opuse, atunci Fix(a ) = 2 3 = 8 . Dac R este o rotaie de unghi 2 n jurul lui O iar 1 este aplicaia 6

identic se observ c Fix(1) = 2 6 = 64 , Fix( R) = Fix R 5 = 2 ,

Fix R 2 = Fix R 4 = 2 2 = 4 ,

( )

( )
aD6

( ) Fix(R ) = 2
3

= 8.

Din analiza de mai sus rezult c Fix(a) = 156 de unde

100

q=

1 D6

aD6

Fix(a) = 12 156 = 13 .

Observaie. Problema colierului tratat mai sus n cazul n = 6 ne permite s determinm numrul compuilor chimici care se obin din benzen C 6 H 6 prin reacia de substituie a hidrogenului cu radical CH 3 (metil). Cei ase atomi de C din molecula de benzen sunt plasai n vrfurile unui hexagon regulat, iar cei ase atomi de H ca n figura ce urmeaz:

benzen metaxilen paraxilen Analiza din cazul problemei colierului arat c numrul compuilor chimici distinci care se pot obine este 13 dac includem printre ei i benzenul.

Exerciii
1. Fie G un p grup de ordin p n , n * . Artai c G admite subgrupuri normale de ordin p m , oricare ar fi m n , m . 2. Fie G un grup astfel nct exist un subgrup H al lui G , G H Z G cu proprietatea c este grup ciclic. Artai c G este H comutativ. 3. Artai c orice grup G de ordin p 2 , cu p prim, este comutativ. 4. Fie (G,, e ) un grup i H un subgrup al lui G astfel nct [G : H ] = n < . Artai c exist un subgrup N < G astfel nct [G : N ] n!.

5. Fie (G,, e ) un grup finit i p cel mai mic numr prim care divide ordG . Dac H este subgrup al lui G astfel nct [G : H ] = p , atunci H < G . Deducei c orice subgrup de ordin 2 este normal.

101

(2) Dac (G,, e ) este un grup de ordin 6, atunci G ~ 6 sau G ~S 3 . 7. Enumerai elementele grupului diedral D4 . Determinai numrul orbitelor aciunii lui D4 pe mulimea M a ptratelor care se obin colornd laturile folosind n culori, n * . 8. Fie un dreptunghi de laturi a i b , a b raportat la un reper ortonormal xOy ca n figura de mai jos.

6. (structura grupurilor de ordin 6) (1) Grupurile 6 , +, 0 i (S 3 ,o, e ) nu sunt izomorfe.

Artai c grupul de simetrie K al dreptunghiului are ordinul 4 i este format cu 1 (aplicaia identic), rotaia R n jurul lui O i simetriile S x i S y fa de axele de coordonate. Grupul K este izomorf cu 2 2 , produsul direct al grupului

cu el nsui. , +, 0

102

Capitolul V INELE, CORPURI, ALGEBRE

V.1. Inele
V.1.1. Definiia inelului. Exemple n aceast seciune vom introduce o nou structur algebric structura de inel. Noiunea de inel are ca prototip mulimea a numerelor ntregi, considerat cu operaiile uzuale de adunare i de nmulire. Pentru structura de inel exist exemple care repezint mare interes n Algebr (inele de matrice, inele de polinoame), n Analiza matematic (inele de funcii), n Logic (inele booleene) etc. Definiie. Un triplet (R,+,) , unde R este o mulime nevid, iar " + " i " " sunt dou legi de compoziie interne pe R (numite adunarea i nmulirea), R R R , ( x, y ) a x + y , R R R , ( x, y ) a xy , se numete inel dac (G ) (R,+ ) este grup abelian; (M ) (R,) este monoid; (D ) nmulirea este distributiv fa de adunare, x, y, z R , x( y + z ) = xy + xz , ( y + z )x = yx + zx . Afirmaia c (R,+ ) este grup abelian revine la faptul c adunarea unui inel R verific axiomele: (G1) x, y, z R , (x + y ) + z = x + ( y + z ) ; (G 2) 0 R astfel nct 0 + x = x + 0 = x , x R ; (G3) x R , x R astfel nct x + ( x ) = ( x ) + x = 0 ; (G 4) x, y R , x + y = y + x . Afirmaia c (R,) este morfism revine la faptul c nmulirea unui inel R este asociativ i admite element neutru: (M 1) x, y, z R , (xy )z = x( yz ) ; (M 2) 1 R astfel nct 1 x = x 1 = x , x R .

103

Vom spune c (R,+,0 ) este grupul aditiv al inelului R , iar (R,,1) este monoidul multiplicativ al inelului R . Ansamblul de condiii (G1) (G 4) , (M 1) , (M 2) , (D ) poart numele de axiomele inelului. Elementele 0 i 1 de la axiomele (G 2 ) i (M 2 ) sunt unic determinate (pentru c sunt elemente neutre) i se numesc elementul zero, respectiv elementul unitate al inelului R . Ele nu sunt obligatoriu numerele reale 0 i 1, natura lor fiind cea a elementelor mulimii suport R a inelului. Not. Un inel se noteaz de regul cu R (de la "ring" din limba englez) sau cu A (de la "anneau" din limba francez); preferm prima notaie pentru c vom folosi pentru matrice notaiile A, B,... . A nu se care este utilizat n matematic pentru a nota confunda cu simbolul mulimea numerelor reale. Unii autori nu cer n definiia inelului ca nmulirea s admit element unitate i disting dou clase de inele: inele cu element unitate (sau inele unitare) i inele fr element unitate. n aceast carte prin inel se nelege inel cu element unitate. Spunem c un inel R este comutativ dac nmulirea este comutativ: (M 3) x, y R , xy = yx . Dac x, y R , x 0 , y 0 , avem xy 0 , spunem c R este inel fr divizori ai lui zero. Un inel comutativ R cu 1 0 i fr divizori ai lui zero se numete domeniu de integritate sau inel integru. Exemple 1. Inelul ( , +, ) al numerelor ntregi. Adunarea numerelor ntregi este asociativ, comutativ, admite numrul 0 ca element neutru i orice numr ntreg admite opus, deci ( , +, 0 ) este grup abelian. nmulirea numerelor ntregi este asociativ i admite numrul 1 ca element neutru, deci ( , ,1) este monoid. Cum nmulirea numerelor ntregi este comutativ i distributiv fa de adunare, rezult c este inel comutativ. Dac x, y , x 0 , y 0 , atunci xy 0 , deci este domeniu de integritate. De asemenea, ( , +, ) , ( , +, ) i ( , +, ) sunt inele comutative; n aceste inele orice element x 0 este simetrizabil n raport cu nmulirea, proprietate care le include ntr-o clas special de inele .
104

2. Inelul

, +, ) al claselor de resturi modulo n .

*

Dac n

2,..., = 0,1, n 1 sunt clasele de resturi modulo

n , am artat c n este grup abelian n raport cu adunarea claselor de resturi modulo n i monoid comutativ n raport cu nmulirea claselor , c ., b n avem de resturi modulo n . Cum pentru orice a +c b =a b + c = a ( b + c ) = ab + ac = ab + ac = ab + ac , a

rezult c nmulirea claselor de resturi este distributiv fa de adunarea claselor de resturi. Conchidem c ( n , +, ) este inel comutativ numit inelul claselor de resturi modulo n . Elementul zero al acestui inel . , iar elementul unitate este 1 este 0 0 , 4 0 i n inelul 6 avem divizori ai lui zero. Astfel 3 4 = 12 = 0 . 3 3. Produsul direct de inele Dac (R1 ,+,) i (R2 ,+. ) sunt dou inele, atunci definind pe R = R1 R2 adunarea i nmulirea pe componente,

(x1 , x 2 ) + ( y1 , y 2 ) = (x1 + y1 , x 2 + y 2 ) , (x1 , x 2 ) ( y1 , y 2 ) = (x1 y1 , x2 y 2 )

obinem pe R = R1 R2 o structur de inel, numit produsul direct al inelului R1 cu R2 . Astfel n inelul 8 , produsul direct al inelului ( 8 , +, ) cu inelul
, +, ) , avem ,7 = 5 ,3 + ( 7 ) = 0 ,4 , ,3 + 3 +3 5 ,7 = &5 ,3 ( 7 ) = 7 ,3 3 && 3 ,21 . 5 ,0 , iar elementul unitate Elementul zero al inelului 8 este 0 ,1 . este 1
def

def

( ) ( ) ( ( )( ) (

( )

) ( ) ) ( ) ( )

4. Inele de funcii Fie I o mulime nevid i R un inel. Notm cu R I mulimea funciilor definite pe I cu valori n R , R I = { f f : I R}.

105

Dac f , g R I , iar x I , atunci f ( x ) i f ( y ) sunt elemente ale lui R , deci f ( x ) + g ( x ) R , f ( x )g ( x ) R . Aadar putem defini funciile f + g i fg , f + g : I R , ( f + g )( x ) = f ( x ) + g ( x ) i fg : I R , ( fg )( x ) = f ( x )g ( x ) , numite suma, respectiv produsul funciei f cu funcia g .
[ ] Astfel dac a, b , a < b i I = [a, b] , atunci este mulimea funciilor reale de variabil real definite pe [a, b] . n acest
a ,b

caz f + g i fg , unde f , g [ ] sunt suma i produsul uzual al funciilor reale f i g . Dac I = , atunci este mulimea funciilor f : . Notnd cu a n = f (n ) , n , atunci f poate fi identificat cu irul a 0 , a1 ,..., a n ,... i notm f = (a 0 , a1 ,..., a n ,...) . Dac g = (b0 , b1 ,..., bn ,...) este un alt ir de numere reale, cum pentru orice n ( f + g )(n ) = f (n ) + g (n ) = a n + bn i ( fg )(n ) = f (n )g (n ) = a n bn rezult c f + g = (a 0 + b0 , a1 + b1 + ... + a n + bn + ...) i fg = (a 0 b0 , a1b1 ,..., a n bn ,...) adic operaiile uzuale de adunare i de nmulire ale irurilor de numere reale. Dac I este o mulime nevid i R un inel, se verific fr dificultate c mulimea de funcii R I este inel n raport cu operaiile de adunare i de nmulire a funciilor. Elementul zero al acestui inel este funcia constant 0 , 0 : I R , 0( x ) = 0 R , iar elementul unitate este funcia constant 1, 1 : I R , 1( x ) = 1 R . I Pentru orice f R , opusul lui f , notat f este funcia f : I R , ( f )( x ) = f ( x ) R . Dac R este inel comutativ, atunci R I este inel comutativ.
a ,b

106

V.1.2. Reguli de calcul ntr-un inel

Fie (R,+,) un inel. Cum (R,+ ) este grup abelian, iar (R,) este monoid, calculul algebric din inelul R beneficiaz de regulile de calcul dintr-un grup abelian atunci cnd este implicat adunarea i de regulile de calcul dintr-un monoid cnd este implicat nmulirea. n plus ntr-un inel avem o serie de reguli de calcul specifice, care angajeaz ansamblul celor dou operaii i sunt consecine ale distributivitii nmulirii fa de adunare. S observm c ntr-un inel R poate fi definit i operaia de scdere prin
R R R , (x, y ) a x y = x + ( y ) Teorema 1. Dac (R,+,) este un inel, atunci (1) x R avem x 0 = 0 x = 0 ; (2) dac R > 1 , atunci 1 0 ;
def

(3) (regula semnelor) x( y ) = ( x ) y = xy i ( x )( y ) = xy oricare ar fi x, y R ; (4) (distributivitatea nmulirii fa de scdere) x( y z ) = xy xz i ( y z )x = yx zx oricare ar fi x, y, z R ; (5) dac R nu are divizori ai lui zero, iar xy = xz sau yx = zx cu x 0 , atunci y = z . Demonstraie (1) fie y = x 0 R . Avem x 0 = x (0 + 0 ) = x 0 + x 0 deci y + y = y n grupul (R,+ ) . Rezult 0 = y + ( y ) = ( y + y ) + ( y ) = y + ( y + ( y )) = y + 0 = y , deci x 0 = 0 . Analog se arat c 0 x = 0 . (2) Dac 1 = 0 , atunci oricare ar fi x R avem x = 1 x = 0 x = 0 , de unde R = 1 . Contradicie.
(3) Avem 0 = 0 y = ( x + ( x )) y = xy + ( x ) y , de unde rezult c ( x ) y este opusul lui xy , deci ( x ) y = xy . Analog se arat c x( y ) = xy . Avem i ( x )( y ) = ( x ) y = ( xy ) = xy . (4) Avem x( y z ) = x( y + ( z )) = xy + x( z ) = xy + ( xz ) = xy xz i analog ( y z )x = yx zx .
107

(5) Dac xy = xz , atunci x( y z ) = xy xz = 0 i cum x 0 , rezult y z = 0 , deci y = z . S mai observm c ntr-un inel comutativ sunt adevrate regulile de calcul prescurtat cunoscute pentru numere pentru c stabilirea acestora invoc proprieti ale adunrii i nmulirii numerelor care se regsesc i la inele. Mai general, dac (R,+,) este un inel, nu neaprat conutativ, iar a, b R astfel nct ab = ba , atunci (a + b )(a b ) = a 2 b 2 , (a b )(a 2 + ab + b 2 ) = a 3 b 3 , (a + b )(a 2 ab + b 2 ) = a 3 + b 3 ,

(a + b )n

1 n 1 k nk k = a n + Cn a b + ... + C n a b + ... + b n

etc.

V.2. Inelul matricelor ptrate

V.2.1. Definiia matricelor

Fie R un inel i n, m * . Numim matrice de tip m n cu coeficieni (intrri) n inelul R un tablou A format cu mn elemente aij R , 1 i m , 1 j n ,
a11 a12 L a 21 a 22 L M M O A= ai1 ai 2 L M M O a m1 a m 2 L dispuse la interseciile a m linii i n L a1n L a2n M O M a ij L ain M O a mj L a mn coloane. Elementele aij se numesc a1 j a2 j

coeficienii (intrrile) matricei A . La intersecia liniei i cu coloana j , numit poziia (i, j ) a matricei A , se afl coeficientul aij ; i este indicele de linie, iar j este indicele de coloan. Dac m = n , atunci spunem c A este matrice ptrat de ordin n ; cnd m n se spune c A este matrice dreptunghiular.

108

Vom nota cu M mn (R ) mulimea tuturor matricelor de tip m n cu coeficieni n inelul R i cu M n (R ) mulimea tuturor matricelor ptrate de ordin n cu coeficieni n R . Dac tipul unei matrice A de coeficieni aij este subneles, atunci vom folosi i notaia A = (aij ) . Fie A, B M mn (R ) , A = (aij ) , B = (bij ) . Vom spune c matricea A

este egal cu matricea B , i scriem A = B , dac aij = bij pentru orice i i j , 1 i m , 1 j n . Aadar dou matrice A i B sunt declarate egale dac au acelai tip i pe poziii egale au aceleai intrri.
V.2.2. Adunarea matricelor

cu matricea B , notat cu A + B , este matricea S M mn (R ) , S = (sij ) astfel nct s ij = aij + bij , oricare ar fi i i j , 1 i m , 1 j n . Aadar, n scriere explicit pentru matrice avem:
L a1n b11 b12 L b1n L a 2 n b21 b22 L b2 n + = O M M M O M b L a m 2 L a mn b b m2 mn m1 a11 + b11 a12 + b12 L a1n + b1n a 21 + b21 a 22 + b22 L a 2 n + b2 n = M M O M a + b a m 2 + bm 2 L a mn + bmn m1 m1 Fiind date dou matrice A, B de tip m n , suma lor, notat A + B este o matrice S tot de tip m n , ai crei coeficieni se afl adunnd coeficienii cu aceeai poziie din A i B . 2 1 3 4 3 5 = Exemplu. Fie A, B M 23 ( ) , A = , B 5 0 1 1 2 1 . Avem 2 + 4 ( 1) + 3 3 + ( 5) 6 2 2 = A+b = 5 +1 . 0+2 1 + ( 1) 6 2 0 a12 a 22 M
109

Dac A, B M mn (R ) , A = (aij ) , B = (bij ) , atunci suma matricei A

a11 a 21 M a m1

Matricea din M mn (R ) cu toi coeficienii egali cu elementul 0 R , notat cu 0 , se numete matricea zero de tip m n , 0 0 L 0 0 0 L 0 0 = M M O M 0 0 L 0 i avem 0 + A = A + 0 = A , oricare ar fi A M mn (R ) . Dac A M mn (R ) , matricea A ,
a11 a12 L a1n def a 21 a 22 L a 2 n , A = M M O M a a a L m2 mn m1 se numete opusa matricei A i avem A + ( A ) = ( A ) + A = 0 .

Invocnd asociativitatea i comutativitatea adunrii inelului R , rezult c ( A + B ) + C = A + (B + C ) A+ B = B+ A oricare ar fi A, B, C M mn (R ) . Aadar:

Lema 1. Dac R este un inel, iar m, n * , atunci M mn (R ) este grup abelian n raport cu operaia de adunare a matricelor. V.2.3. nmulirea matricelor

n continuare o s definim operaia de nmulire a matricelor. Dac am folosi modelul de la adunare, am defini produsul a dou matrice de tip m n s fie matricea de tip m n obinut nmulimd coeficienii cu aceeai poziie. Aceasta ar conduce la o operaie algebric lipsit de interes, practic fr aplicaii semnificative. Operaia de nmulire a matricelor, aa cum va fi definit mai jos, are un corespondent natural n Geometrie (operaia de compunere a unor clase de transformri geometrice) i este un instrument major n studiul sistemelor de ecuaii liniare. Pentru ca produsul AB al matricei A cu matricea B (n aceast ordine) s poat fi efectuat, este necesar ca numrul coloanelor lui A s fie egal cu numrul liniilor lui B (corespondent al condiiei ca domeniul s coincid cu codomeniul n cazul compunerii aplicaiilor). Mai precis dac A este o matrice de tip m n , iar B este o matrice de tip n p , atunci
110

matricea produs P = AB va fi de tip m p . Pentru orice i i j , 1 i m , 1 j p , coeficientul pij al matricei P este

pij = ai1b1 j + ai 2 b2 j + ... + ain bnj = aik bkj ,
k =1 n

adic suma produselor coeficienilor liniei i a matricei A cu coeficienii coloanei j a matricei B (pe scurt, produsul liniei i a matricei A cu coloana j a matricei B ). j j L b1 j L M M b2 j L L = i ai1 ai 2 L ain p i ij M M M b nj A B P 2 0 3 Exemplu. Fie A M 23 ( ) i B M 34 ( ) , A = 1 4 2 ,
1 2 1 1 B = 5 2 1 4 . Avem 0 2 1 3

1 2 1 1 2 0 3 AB = 1 4 2 5 2 1 4 = 0 2 1 3 p11 p12 p13 p14 2 2 1 7 = p = 21 p 22 p 23 p 24 21 14 1 23 pentru c p11 = 2 1 + 0 5 + ( 3) 0 = 2 , p23 = 1 ( 1) + 4 1 + 2 ( 1) = 1 etc.

Matricea I n M n (R ) ,

1 0 L 0 0 1 L 0 In = M M O M 0 0 L 1 care are 1 R pe diagonal i 0 R n restul poziiilor se numete matricea unitate de ordinul n . Din definiia nmulirii matricilor rezult: I m A = AI n = A , A M mn (R )
111

I n A = AI n = A , A M n (R ) . Operaiile cu matrice au i proprietile ( AB )C = A(BC ) (asociativitate) A(B + C ) = AB + AC , (B + C )A = BA + CA (distributivitate) cu condiia ca tipurile matricilor A, B, C s fie de aa natur nct operaiile care intervin s fie posibile. Verificm doar asociativitatea nmulirii n cazul A, B, C M n (R ) , A = (aij ) , B = (bij ) , C = (cij ). S notm cu u ij coeficienii matricei AB i

i n particular

cu vij pe cei ai matricei ( AB )C . Aadar AB = (u ij ) , ( AB )C = (vij ) .

) i A(BC ) = (vij ) . Avem ai matricei A(BC ) . Aadar BC = (u ij

n n n n vij = u il clj = a ik bkl clj = (a ik bkl )clj l =1 k =1 l , k =1 l =1

pe cei coeficienii matricei BC i cu vij De asemenea, notm cu u ij

i
n n n n = a ik u kj = aik bkl clj = aik (bkl clj ). vij k =1 k =1 l =1 l ,k =1 oricare ar fi i i j , de unde ( ) Cum (aik bkl )clj = aik bkl clj , rezult c vij = vij

S observm c dac A, B M n (R ) , atunci A + B M n (R ) i AB M n (R ) , deci adunarea i nmulirea matricelor sunt legi de compoziie (interne) pe M n (R ) . Acum urmtorul rezultat este evident. Teorema 1. Dac R este un inel, atunci M n (R ) este inel n raport cu operaiile de adunare i nmulire a matricelor. S observm c dac n 2 i 1 0 , atunci inelul M n (R ) nu este
1 0 comutativ i are divizori ai lui zero. Astfel, dac A, B M 2 (R ) , A = 0 0 , 0 0 0 0 B= 1 0 AB = 0 , BA = 1 0 AB .

( AB )C = A(BC ) .

112

V.2.4. Partiionarea matricelor n blocuri

Dat o matrice A de tip m n , aceasta poate fi descompus n submatrice disjuncte numite blocuri. Asemenea descompuneri ale matricelor pot simplifica efectuarea calculului matriceal. Cel mai des vom folosi descompunerea unei matrice A n dou blocuri B i C formate cu primele r coloane ale lui A , respectiv ultimele n r coloane; o asemenea partiionare a lui A se precizeaz cu ajutorul unei bare verticale trasat ntre coloanele r i r + 1 , A = (B C) . Pot fi considerate i alte tipuri de partiionri pentru o matrice A , de exemplu de forma BC B A = , A = D E C ceea ce se poate scrie mai simplu B B C = A A = (B C ) , A = , C D E . Fie A o matrice de tip m n , B o matrice de tip n p , r * , 1 r < p i B = (C | D ) partiionarea lui B cu blocurile C i D de tip m r , respectiv m (n r ) . Au sens produsele AB , AC i AD i aplicnd regula de nmulire a matricelor, avem AB = A ( C D ) = ( AC AD ) n adevr, produsul AB se face nmulind liniile lui A cu coloanele lui B ; nmulirea cu primele r coloane ale lui B revine la a efectua produsul AC , iar nmulirea cu ultimele n r coloane ale lui B revine la a efectua produsul AD . Exemplu. Fie A M 32 ( ) i B M 24 ( ) ,
2 3 1 2 1 1 1 2 A = 1 1 , B = = 1 0 0 1 1 0 1 2
1 1 = (C D ) . 0 1

113

Avem

AB = A ( C D ) = ( AC AD ) = 2 3 1 2 = 1 1 1 2 1 0 1 6 = 2 2 3 2

2 3 1 1 1 1 0 1 = 1 2

2 1 1 6 2 1 1 0 = 2 2 1 0 1 1 3 2 1 1

V.3. Subinele, ideale, inele factor

n acest paragraf vom aborda pentru structura de inel o problematic similar celei de la structura de grup care a impus noiunile de subgrup, subgrup normal i grup factor. Noiunile corespunztoare de la structura de inel vor fi respectiv cele de subinel, ideal, inel factor. Definiia 1. Fie (R,+,) un inel. O submulime S a lui R se numete subinel al lui R dac indeplinete urmtoarele condiii: 1) x, y S x + y, xy S ; 2) x S x S ; 3) 1 S . Aadar, S este subinel al inelului (R,+,) dac S este subgrup al grupului (R,+,0 ) i submonoid al monoidului (R,,1) . n particular rezult c 0 S pentru c orice subgrup conine elementul neutru al grupului. S observm c subinelul S al unui inel R este parte stabil a lui R n raport cu adunarea i nmulirea i c S este la rndul su inel n raport cu operaiile induse. Exemple 1) M 2 ( ) este subinel al inelului M 2 ( ) . 2) Dac R este un inel, Atunci
a b a b c R T2 (R ) = , , 0 c este subinel al inelului M 2 (R ) , numit inelul matricelor superior triunghiulare de ordinul 2. n adevr

114

superior triunghiulare este subinel al inelului M n (R ) . 3) Mulimea S a irurilor Cauchy de numere reale este subinel al inelului al irurilor de numere reale. Definiia 2. Fie (R,+,) un inel. O submulime nevid I a lui R se numete ideal la stnga (dreapta) a lui R dac (1) x, y I x + y I ; (2) a R , x I ax I (respectiv xa I ). Un ideal I la stnga i la dreapta al lui R se numete ideal bilateral al lui R i consemnm aceasta cu notaia I < R . Dac I este ideal la stnga (dreapta) i x I , atunci ( 1) x = (1 x ) = x i deci x = ( 1)x I . Rezult c orice ideal stng (drept, bilateral) al inelului R este subgrup al grupului (R,+,0 ) . Dac inelul R este comutativ, atunci orice ideal al lui R este bilateral. Exemple 1. Dac n i I = n = {nq q } , atunci I este ideal al lui dup cum uor se poate verifica. Reciproc, dac I < , atunci I este subgrup al grupului ( , +, 0 ) , exist n astfel nct I = n . n acest caz an reuit s determinm toate idealele lui a 0 2. Fie R = M 2 ( ) i I = a, b b 0 . , atunci I este ideal la stnga 0 0 al lui R i nu este ideal la dreapta. Analog, J = a , b este a b ideal la dreapta al lui R i nu este ideal la stnga. na nb Dac n iar I = a, b, c, d , atunci I este ideal nc nd bilateral al lui R .
115

b a b a + a b + b , + = c c + c 0 c 0 b a b aa ab + bc = c cc 0 c 0 1 0 a b a b = , I = S 2 0 1 0 c 0 c S . * Analog, pentru n , mulimea Tn (R ) a matricilor din M n (R ) a 0 a 0

Fie (R,+,) un inel i I < R . Aa cum s-a observat, rezult c I este subgrup al grupului aditiv (R,+,0 ) al inelului R . Cum (R,+,0 ) este grup abelian, rezult c I este subgrup normal al lui (R,+,0 ) i deci putem R R sunt considera grupul factor ,+,0 care este abelian. Elementele lui I I clasele de resturi dup subgrupul I , R a R} = {a + I a R} , = {a I R iar operaia grupului factor este indus de adunarea din R , I

= a+b. +b a Clasele de resturi a + I , a R sunt clasele de echivalen ale congruenei modulo I : a b(mod I ) a b I . Dar din faptul c I este ideal bilateral al lui R rezult c congruena modulo I este congruen i n raport cu nmulirea din R . n adevr, dac a a(mod I ) i b b(mod I ) , atunci a = a + x i b = b + y cu x, y I . Avem a b = (a + x )(b + y ) = ab + ay + xb + xy i cum ay + xb + xy I , rezult c a b ab(mod I ) . R Putem considera deci operaia indus pe de nmulirea de pe R , I = ab ab
R ca element neutru, deci care este asociativ i admite pe 1 ,,1 este I R este distributiv fa de adunare, monoid. Observnd c nmulirea de pe I R rezult c ,+, este inel, numit inelul factor al lui R prin idealul I bilateral I . Exemplu. Dac R = , iar I = n , n , atunci
def

def

i deci fiind:

n 1 = a } = 0,1,..., = {a + n a } = {a n n este inelul factor al lui prin idealul n , operaiile acestuia = a + b , ab +b = ab . a

116

V.4. Morfisme de inele. Teorema fundamental de izomorfism

Noiunea de izomorfism de inele permite s evideniem inele cu aceleai proprieti algebrice. Ca i la grupuri, vom introduce noiunea mai general de morfism ntre dou inele ca fiind aplicaiile ntre mulimile lor suport care comut cu operaiile acestora. Mai precis: Definiie. Fie (R,+,) i (R ,+,) dou inele. O aplicaie f : R R se numete morfism de inele dac oricare ar fi x, y R avem f ( x + y ) = f ( x ) + f ( y ) , f ( xy ) = f ( x ) f ( y ) i f (1) = 1 , unde 1 este elementul unitate al lui R , iar 1 cel al lui R . Un morfism bijectiv de inele se numete izomorfism. Spunem c inelul R este izomorf cu inelul R i scriem R ~R dac exist cel puin un izomorfism f : R R . S observm c un morfism de inele f : R R este n particular morfism de la grupul (R,+,0 ) la grupul (R ,+,0) i de la monoidul (R,,1) la monoidul (R ,,1) . Rezult c f (0) = 0 , f ( x ) = f ( x ) oricare ar fi x R i pentru orice element inversabil x R , f ( x) este element inversabil al lui
R i f x 1 = ( f (x )) . Exemple. este morfism surjectiv de la inelul 1. Aplicaia f : n , f (a) = a
1

( )

, +, ) la inelul

, +, ) pentru c

= f (a ) + f (b) , +b f ( a + b) = a + b = a = f (a ) f (b) f (ab) = ab = ab

. i f (1) = 1 Mai general, dac (R,+,) este un inel, iar I un ideal bilateral al lui R , atunci aplicaia R : R , (a ) = a I este morfism surjectiv de inele, numit morfismul canonic de la R la R . I

117

2. Aplicaia

f : M2 (

) M2 ( n ) ,

, f ( A) = A

unde

pentru

a b a c A= M2 ( ) , A = b , este morfism surjectiv de inele. d c d , a ) , unde 3. Aplicaia : m n , (a ) = (a m = {a a

n

= {a a

},

este morfism de la inelul

, +, ) la produsul direct al

inelului

, +, ) cu inelul ( n , +, ) . Dac f : R R este un morfism de inele atunci Ker ( f ) = {x R f ( x ) = 0} i Im( f ) = { f ( x ) x R}

m

se numesc nucleul, respectiv imaginea lui f . Teorema 1. Fie f : R R un morfism de inele. (1) Ker ( f ) este ideal bilateral al lui R , iar Im( f ) este subinel al lui R . (2) f este injectiv dac i numai dac Ker ( f ) = 0 Demonstraie x, y Ker ( f ) i aR, atunci (1) Dac f ( x + y ) = f ( x) + f ( y ) = 0 + 0 = 0 , f (ax ) = f (a ) f ( x) = f (a )0 = 0 , f ( xa) = f ( x) f (a) = 0 f (a) = 0 . Rezult c x + y, ax, xa Ker ( f ) , , deci Ker ( f ) este ideal bilateral al lui R .Cum f este morfism de la grupul (R,+,0 ) la grupul (R ,+,0) i de la monoidul (R,,1) la monoidul (R ,,1) rezult c Im( f ) este i subgrup i submonoid al lui R , deci subinel al lui R . (2) Rezult din faptul c Ker ( f ) coincide cu nucleul lui f ca morfism de la grupul (R,+,0 ) la grupul (R ,+,0) . Teorema 2 (fundamental de izomorfism). Dac f : R R este R un morfism de inele, atunci Im( f )~ . Ker ( f ) Demonstraie. Cum, n particular, f este morfism de grupuri, aplicaia R ) = f (a ) , f*: Im( f ) , f * (a Ker ( f ) este izomorfism de grupuri.

118

Dar i

= f * ab = f ( ab ) = f (a ) f (b) = f * ( a ) f * b f * ab

( )

( )

()

= f (1) = 1 f*1 deci f * este izomorfism de inele.

Exemple 1. S notm cu M 2 ( n

()

mulimea matricelor ptrate cu coeficieni n n . este morfismul cu aciunea

Dac f : M 2 (

) M2 ( n )

a b a b , f = c d c d avem Ker ( f ) = M 2 ( n ) i Im( f ) = M 2 ( n ) . Rezult c M 2 ( n ideal bilateral al lui M 2 (

M2 (
n

este

i avem
M2 ( Ker ( f )

) = Im( f )~

)=

). M 2 ( nZ )

M2 (

2. Dac m, n * sunt prime ntre ele, atunci inelul mn este izomorf cu produsul direct al inelului m cu inelul n . n adevr, fie morfismul de , 0 dac i numai , a ) . Avem f (a) = 0 inele f : , f (a ) = (a dac m a i n a . Cum (m, n ) = 1 , rezult c
Ker ( f ) = a
m n

( )

m a, n a = a

} {

mn a = mn

Aadar Im( f )~ n particular, Im( f ) =

m

= = mn Ker ( f ) mn mn = mn , de unde Im( f ) =

, deci

mn

119

V.5. Corp. Corpul fraciilor unui domeniu

V.5.1. Definiia corpului. Proprieti Un cadru ideal pentru efectuarea calculului algebric este dat de inelele n care orice element nenul este inversabil n raport cu nmulirea. Definiie 1. Un inel K se numete corp dac 1 0 i orice element nenul este simetrizabil n raport cu nmulirea. Dac nmulirea este comutativ, atunci corpul K se numete corp comutativ. Observaii 1. Orice corp K este inel fr divizori ai lui zero. n adevr, dac ab = 0 cu a, b K , iar a 0 , atunci b = 1 b = a 1 a b = a 1 (ab ) = a 1 0 = 0 . 2. Dac K este un corp i K * = K \ {0} , atunci K * este grup n raport cu nmulirea, numit grupul multiplicativ al corpului K . n adevr, dac a, b K * , atunci ab 0 , deci ab K * . Rezult c K * este o parte stabil a lui K n raport cu nmulirea. Cum 1 0 , avem 1 K * i deci operaia indus pe K * de nmulire are element neutru. Dac a K * i a 1 este inversul din K al lui a , din a 1 a = 1 0 rezult c a 1 0 , deci a 1 K * . Rezult c a 1 este inversul lui a i n raport cu operaia indus de nmulire pe K * . Acum este clar c K * ,,1 este grup. Teorema 1. Un domeniu de integritate finit este corp. Inelul ( p , +, ) este corp dac i numai dac p este numr prim.

Demonstraie. Fie K un domeniu de integritate finit i a K , a 0 . Aplicaia f : K K , f ( x) = ax este bijectiv. n adevr, dac f ( x1 ) = f ( x 2 ) cu x1 , x 2 K , avem ax1 = ax 2 , de unde a( x1 x 2 ) = 0 . Cum a 0 , rezult c x1 x 2 = 0 , adic x1 = x 2 , deci f este aplicaie injectiv. Cum K este mulime finit, rezult c f este i aplicaie surjectiv. Deducem c exist a K astfel nct f (a ) = 1 , adic aa = 1 . Analog se arat c exist a K astfel nct a a = 1 .. Cum nmulirea este asociativ, avem a = a , deci exist a 1 i a 1 = a = a . Dac p este numr prim, atunci p > 1 i din p ab cu a, b , cu a 0 . Dac ab =0 , b rezult p a sau p b . Cum p > 1 rezult c 1 =0 , deci p ab , de unde p a sau p b , adic a sau b . =0 atunci ab = 0 Aadar, dac p este numr prim, atunci
p p

este domeniu de integritate i

120

aplicnd prima parte ,

este corp. Reciproc, dac p este corp avem =0 , adic a 0 , de unde p > 1 , iar dac p ab rezult ab = 0 i cum un b 1 =0 sau b , adic p a sau p b . =0 corp nu are divizori ai lui zero, avem a
p

Not. O teorema a lui Wedderburn din 1905 stabilete c orice corp finit este comutativ. Definiie 2. Fie K i K dou corpuri. O aplicaie f : K K se numete morfism (izomorfism) de corpuri dac este morfism (izomorfism) de la K la K considerate ca inele. Un morfism (izomorfism) f : K K se numete endomorfism (respectiv automorfism) al corpului K . Observaie. Orice morfism de corpuri este injectiv. n adevr, fie f : K K un morfism de corpuri i x1 , x 2 K astfel nct f ( x1 ) = f ( x 2 ) . Artm c x1 = x 2 . Fie x = x1 x 2 . Avem f ( x ) = f ( x1 + ( x 2 )) = f ( x1 ) + f ( x 2 ) = f ( x1 ) f (x 2 ) = 0 Dac x 0 , atunci 1 = f (1) = f xx 1 = f (x ) f x 1 = 0 f x 1 = 0 deci 1 = 0 . Contradicie.

( )

( )

V.5.2. Corpul fraciilor unui domeniu Dac R este un domeniu de integritate, artm c exist un corp comutativ K astfel nct R s fie subinel al lui K i orice element x K poate fi scris sub forma x = ab 1 cu a, b R , b 0 . Aceast descriere a elementelor x K cu perechile de elemente (a, b ) din R cu b 0 nu va fi unic. n adevr, dac (c, d ) este o alt pereche de elemente din R cu d 0 astfel nct x = ab 1 = cd 1 , din egalitatea ab 1 = cd 1 se obine (prin nmulire cu bd ) ad = bc . Aadar oerechile (a, b ) i ( c, d ) cu b 0 , d 0 produc acelai element din K dac i numai dac ad = bc . Analiza de mai sus sugereaz urmtoarea construcie pentru K pornind de la domeniul de integritate R . Fie R un domeniu de integritate, R * = R \ {0} i M = R R * . Pe M introducem urmtoarea relaie binar "~",

(a, b ) ~ (c, d ) ad = bc .
121

def

Cu ipotezele de mai sus avem: Teorema 2. Relaia binar "~" este o relaie de echivalen pe M . Mai mult, dac (a, b ) ~ (a , b ) i (c, d ) ~ (c , d ) , atunci (ad + bc, bd ) ~ (a d + bc , bd ) i (ac, bd ) ~ (a c , bd ) . Demonstraie. Relaia binar "~" este evident reflexiv i simetric. Dac (a, b ) ~ (c, d ) i (c, d ) ~ (e, f ) , avem ad = bc i cf = de . Rezult, dup nmulire cu f , respectiv b c adf = bcf = bde i simplificnd cu d 0 , obinem af = be , deci (a, b ) ~ (e, f ) . Din (a, b ) ~ (a , b ) i (c, d ) ~ (c , d ) rezult ab = ba i cd = dc , de unde (ad + bc )bd = adbd + bcbd = a bbd + bc bd = (a d + bc )bd i acbd = a c bd , deci (ad + bc, bd ) ~ (a d + b c , bd ) i (ac, bd ) ~ (a c , bd ) . Dac (a, b ) R R * = M , clasa de echivalen

( a, b )

a perechii

(a, b ) se noteaz cu
Fie K=

a i se numete fracie de elemente din R . b

a a, b R, b 0 {( a, b) a, b R, b 0} = b

mulimea tuturor fraciilor de elemente din domeniul de integritate R . S observm c avem a ac = , c R * b bc pentru c (a, b ) ~ (ac, bc ) . Aadar fraciile pot fi amplificate (simplificate) cu orice element c 0 din R . Pe mulimea K introducem operaiile de adunare i de nmulire a fraciilor prin a c def ad + bc a c def ac + = i = b d bd b d bd Aceste definiii sunt corecte (nu depind de rerpezentanii folosii) a a c c pentru c dac = i = , atunci (a, b ) ~ (a , b ) i (c, d ) ~ (c , d ) . b b d d Conform rezultatelor din teorema 2 avem (ad + bc, bd ) ~ (a d + b c , b d ) i (ac, bd ) ~ (a c , bd ) , deci
122

ad + bc a d + b c ac a c = , = . bd b d bd b d Se demonstreaz c operaiile de adunare i de nmulire a fraciilor sunt asociative i comutative i c nmulirea fraciilor este distributiv fa de adunarea fraciilor. Cum a 0 a 1 + b 0 a + = = b 1 b 1 b i a a ab + b( a ) 0 0 + = = 2 = 1 b b b2 b 0 este elementul neutru al adunrii fraciilor i c orice rezult c fracia 1 0 a a a . Aadar K ,+, este grup abelian. fracie admite opus i = b b b 1 Cum a 1 a 1 a = = b 1 b 1 b 1 rezult c nmulirea fraciilor admite ca element neutru fracia . Aadar 1 1 K ,, este monoid comutativ i deci K este inel comutativ n raport cu 1 adunarea i nmulira fraciilor. 1 0 a 0 S observm c pentru c (1,1) ~ / ( 0,1) i c dac i 1 1 b 1 a 0 numai dac a 0 . Aadar, dac , atunci a 0 , deci are sens fracia b 1 b i a a b ab 1 = = b a ab 1 a a a pentru c ab 0 . Rezult c oricare ar fi K , 0 , exist b b b
1 1

b a = . Conchidem c K este corp comutativ, numit corpul fraciilor a b domeniului de integritate R .

123

Aplicaia f : R K , f (a) = adevr

a este morfism injectiv de inele. n 1

f ( a + b) =

a+b a b = + = f (a ) + f (b) 1 1 1 ab a b f (ab) = = = f (a ) f (b) 1 1 1 1 f (1) = , 1

a b = , deci 1 1 (a,1) ~ (b,1) , de unde a = b . Rezult c f este aplicaie injectiv. Faptul c f este morfism injectiv de inele de la R la K justific din punct de vedere a = a , a R (pentru c natura elementelor al algebrei identificarea 1 mulimii suport a unei structuri algebrice poate fi ignorat) i atunci R = f ( R) = Im( f ) care este subinel al lui K . deci f este morfism de inele. Dac f (a ) = f (b) atunci a 1 a b a Dac x K , x = , atunci x = = = ab 1 ndat ce b 1 b 1 1 a b identificm = a , = b . 1 1 Astfel am demonstrat: Teorema 3. Dac R este un domeniu de integritate exist un corp comutativ K , numit corpul fraciilor lui R , astfel nct R este subinel al lui K i pentru orice x K exist a, b R , b 0 astfel nct x = ab 1 . Corpul fraciilor lui se noteaz cu i se numete corpul numerelor raionale. Avem a = ab 1 a, b , b 0 = a, b , b 0 b al numerelor reale a crei Un alt corp numeric este corpul construcie face obiectul Analizei matematice. ndat ce avem construit corpul al numerelor reale, se poate efectua cu mijloacele algebrei, construcia corpului al numerelor complexe. Elementele lui pot fi introduse ca expresii formale a + bi cu a, b unde i este un simbol, astfel nct
1

124

a + bi = a + b i a = a i b = b

def

(a + bi ) + (c + di ) = (a + c ) + (b + d )i

def

(a + bi ) (c + di ) = (ac bd ) + (ad + bc )i .
V.6. R algebre. Algebra polinoamelor
Definiie 1. Fie R un inel comutativ. Un inel A , nu neaprat comutativ, se numete R algebr dac exist o lege de compoziie extern pe A cu operatori n R , adic o aplicaie

def

: R A A , (a, x ) = ax A
astfel nct s fie ndeplinite condiiile : (1) (a + b )x = ax + by ; (2) a ( x + y ) = ax + ay ; (3) a (bx ) = (ab )x ; (4) 1 x = x ; (5) (ax ) y = x(ay ) = a ( xy ) , oricare ar fi a, b R i x, y A . Dac A este inel comutativ, atunci A se numete R algebr comutativ. Observaie. n structura de R algebr sunt implicate cinci legi de compoziie: adunarea i nmulirea inelului comutativ R , adunarea i nmulirea inelului A i legea de compoziie extern pe A cu operatori n R , R A A , (a, x ) a ax numit nc nmulirea cu scalari (din R ) a elementelor din A . Exemple. 1. Algebra matricelor. Fie R un inel comutativ, n * i A = M n (R ) . Dac a R i A = (aij ) M n (R ) definim produsul aA prin
aa11 aa aA = 21 M aa n1
aa12

not

L aa1n aa 22 L aa 2 n M O M aa n 2 L aa nn i se verific fr dificultate c legea de compoziie extern pe A = M n (R ) ,

R M n (R ) M n (R ) , (a, A) a aA ,

125

satisface exiomele (1)-(5) din definiia unei R algebre. Rezult c M n (R ) este o R algebr. 2. Algebra seriilor formale. Fie R un inel comutativ i A mulimea tuturor irurilor de elemente din R , A = { f f = (a 0 , a1 ,...) cu ai R}.

Dac a R , iar f , g A , f = (a 0 , a1 ,...) , g = (b0 , b1 ,...) , definim f + g , fg i af prin

f + g = (a 0 + b0 , a1 + b1 ,...)
def def

fg = (a0b0 , a0b1 + a1b0 ,...,

def

i+ j =k

a b ,...)
i j

af = (aa 0 , aa1 ,...) . Se verific faptul c A este inel comutativ n raport cu primele dou operaii, iar aplicaia R A A , (a, f ) a af verific axiomele (1)-(5) din definiia 1. Rezult c A este o R algebr comutativ, numit n continuare R algebra seriilor formale. Verificm doar c nmulirea este asociativ. Fie n acest scop f , g , h A , f = (a 0 , a1 ,...) , g = (b0 , b1 ,...) , h = (c 0 , c1 ,...) i s artm c

Presupunem c
vn =

( fg )h = f (gh ) . fg = (u 0 , u1 ,...) i ( fg )h = (v 0 , v1 ,...) . Avem

s k

c k = (ai b j )c k s +k =n s +k =n i + j =s (i + j )+ k = n , u1 ,...) i f ( gh ) = (v0 , v1 ,...) , atunci Analog, dac gh = (u 0

u c

a b
i

= vn
Cum n inelul R avem

oricare ar fi n = 0,1,... , de unde ( fg )h = f ( gh ) . Definiia 2. Fie A o R algebr. Un subinel B al lui A se numete R subalgebr a lui A dac a R , x B ax B . Evident, orice R subalgebr este R algebr n raport de operaiile induse pe B de adunarea i nmulirea din inelul A i de nmulirea cu scalari.

a (b c ) (a b )c = a (b c ) ,
i i + ( j + k )= n i j j k k i j k

rezult c v n = v n

126

Exemplu
T2 (
este o

)=

subalgebr a

algebrei M 2 (

x 0

y x, y , z z

).

M2 (

Fie acum A o R algebr i A . Elementele lui A de forma p = a 0 + a1 + a 2 2 + ... + a n n cu n i a 0 , a 2 ,..., a n R se numesc polinoame n cu coeficieni n R ; ai se numete coeficient de rang i . Notm cu R[ ] mulimea tuturor polinoamelor n cu coeficieni n R . Avem: Teorema 1. Fie A o R algebr i A . Atunci: (1) R[ ] este o R subalgebr a lui A i R[ ] . (2) Dac B este o R subalgebr a lui A astfel nct B , atunci R[ ] B Demonstraie (1) Fie p, q R[ ] i aR, p = a 0 + a1 + a 2 2 + ... ,

q = b0 + b1 + b2 2 + ... cu ai , b j R . Avem

p + q = (a 0 + b0 ) + (a1 + b1 ) + (a 2 + b2 ) 2 + ... R[ ] ,

i deci R[ ] este o R subalgebr a lui A . Evident R[ ] . (2) Cum B , rezult c i B pentru i = 1,2,... , deci ai i B oricare ar fi ai R i n definitiv

k + ... R[ ] , pq = a 0 b0 + (a0 b1 + a1b0 ) + ... + a b i j i + j =k 2 ap = aa 0 + aa1 + aa 2 + ... R[ ]

a
i 0 i

B , de unde R[ ] B .

Teorema precedent stabilete c R[ ] este cea mai mic R subalgebr a lui A care conine pe ; R[ ] se numete R subalgebra lui A generat de . S considerm acum n R algebra seriilor formale A elementul X = (0,1,0,0,...) . Conform regulei de nmulire din aceast R algebr, avem

127

X 2 = X X = (0,0,1,0...) X 3 = X 2 X = (0,0,0,1,0,...) M X n = X n 1 x = (0 ,0 ,..., 0,1,0,...) 1 2 3

n ori

M Fie R[X ] R subalgebra generat de X a R algebrei A a seriilor formale. Elementele lui R[X ] sunt polinoamele f n X cu coeficieni n R, f = a 0 + a1 X + a 2 X 2 + ... + a n X n cu n i a 0 , a1 ,..., a n R . Termenul a 0 trebuie interpretat ca fiind produsul dintre scalarul a 0 R i elementul unitate (1,0,0,...) al lui A . Avem f = a 0 (1,0,0,...) + a1 (0,1,0,...) + ... + a n (0 ,..., 0,1,0,...) = 1 2 3
= (a0 , a1 ,..., a n ,0,...) Dac avem nc un polinom g R[X ] , g = b0 + b1 X + ... , atunci f = g (a 0 , a1 ,...) = (b0 , b1 ,...) ai = bi , i = 0,1,... Aadar reprezentarea elementelor R subalgebrei R[X ] ca polinoame n X cu coeficieni n R este unic. n particular un polinom f R[ X ] este egal cu polinomul nul 0 + 0 X + 0 X 2 + ... dac i numai dac toi coeficienii lui f sunt egali cu 0. Subalgebra R[X ] va fi numit n continuare R algebra polinoamelor n nedeterminata X ; R algebra A va fi notat cu R[[X ]] , iar elementele sale (a 0 , a1 ,...) se mai scriu = (a0 ,0,0,...) + (0, a1 ,0,...) + ... + (0,...,0, a n ,0,...) =
n ori

a
n =0

Xn ,

numite serii formale n nedeterminata X cu coeficieni n R . Dac f R[ X ] , f = a 0 + a1 X + a 2 X 2 + ... , f 0 , atunci numrul scrie f = a 0 + a1 X + ... + a n X n , a n 0 .

n = max{i ai 0} se numete gradul lui f , notat n = grad ( f ) i putem

128

Teorema 2. Dac R este un domeniu de integritate, atunci R[X ] este domeniu de integritate i grad ( fg ) = grad ( f ) + grad ( g ) oricare ar fi f , g R[X ], f 0 , g 0 . Demonstraie. Fie n = grad ( f ) , m = grad ( g ) , f = a 0 + a1 X + ... + a n X n , g = b0 + b1 X + ... + bm X m cu a n 0 , bm 0 . Avem k X + ... + a n bm X n + m . fg = a 0 b0 + (a 0 b1 + a1b0 )X + ... + a b i j i + j =k De asemenea a n bm 0 i deci fg 0 i grad ( fg ) = n + m = grad ( f ) + grad ( g ) . Dac R este un domeniu de integritate, atunci corpul fraciilor lui R[X ] se noteaz cu R( X ) i se numete corpul funciilor raionale n nedeterminata X cu coeficieni n R . Avem f R( X ) = f , g R[X ], g 0 g i operaiile acestui corp sunt adunarea i nmulirea fraciilor f1 f 2 f g + f 2 g1 f1 f 2 f f + = 1 2 = 1 2 . , g1 g 2 g1 g 2 g1 g 2 g1 g 2

V.7. Evaluarea polinoamelor. Rdcini ale polinoamelor.

Fie R un inel comutativ, A o R algebr i A . Dac f R[ X ] , f = a 0 + a1 X + ... + a n X n , atunci definim elementul f ( ) A , numit valoarea n a polinomului f . n particular, dac A = R[X ] i = X , atunci f ( X ) este chiar polinomul f .
f ( ) = a 0 + a1 + ... + a n n A ,
def

Teorema 1. Fie R un inel comutativ, A o R algebr i A . Atunci oricare ar fi f , g R[X ] i a R avem ( f + g )( ) = f ( ) + g ( ) , ( fg )( ) = f ( )g ( ) , (af )( ) = af ( ) .

129

Demonstraie. Fie f = a 0 + a1 X + ... , g = b0 + b1 X + ... . Avem

f ( ) + g ( ) = ( a0 + a1 + ...) + ( b0 + b1 + ...) = f ( ) g ( ) = ( a0 + a1 + ...)( b0 + b1 + ...) = = ( a0 + b0 ) + ( b1 + b0 ) + ... = ( f + g )( ) = a0b0 + ( a0b1 + a1b0 ) + ... = ( fg )( )

af ( ) = a(a 0 + a1 + ...) = (aa 0 ) + (aa1 ) + ... = (af )( ) Dac A i A sunt dou R algebre, atunci o aplicaie : A A se numete morfism de R algebre dac este morfism de inele i n plus (ax ) = a( x ) , pricare ar fi a R i x A . Teorema 2 (proprietatea de universalitate a algebrei polinoamelor). Fir R un inel cimutativ. Oricare ar fi o R algebr A i oricare ar fi A , exist un singur morfism de R algebre : R[ X ] A astfel nct ( X ) = . Demonstraie. Fie v : R[X ] A , v ( f ) = f ( ) , numit morfismul de evaluare (n ) a polinoamelor din R[X ] . Din teorema 1 rezult c v este morfism de R algebre i evident v ( X ) = . Fie acum : R[ X ] A un morfism de R algebre astfel nct
( X ) = . Dac f R[ X ] , f = a 0 1 + a1 X + ... + a n X n atunci
n

( f ) = a 0 (1) + a1( X ) + ... + a n ( x ) = a 0 + a1 + ... + a n n = f ( ) = v ( f )

de unde = v . Teorema 3 (a restului). Fie R un inel comutativ, a R i f R[x ] un polinom de grad n > 0 . Atunci exist q R[X ] i r R unic determinai astfel nct f ( X ) = ( X a )q( X ) + r . Mai mult, r = f (a ) ; q se numete ctul, iar r se numete restul mpririi lui f prin X a . Demonstraie. Presupunem c f = a 0 + a1 X + ... + a n X n , a n 0 . Polinomul q , n caz c exist, are gradul n 1 , deci q = c n 1 X n 1 + ... + c1 X + c0 cu bi R . Avem

130

( X a )(cn1 X n1 + cn2 X n2 + ... + c1 X + c0 ) + r = = c n 1 X n + (c n 2 ac n 1 )X n 1 + (c n 3 ac n 2 )X n 2 + ... + (c0 ac1 )X + r ac 0

i prin identificarea coeficienilor obinem c n 1 = a n ; c n 2 = a n 1 + ac n 1 = a n 1 + aa n ;

c n 3 = a n 2 + ac n 2 = a n 2 + a(a n `1 + aa n ) = a n 2 + aa n 1 + a 2 a n M c0 = a1 + ac1 = a1 + a 2 a + ... + a n a n 1 r = a 0 + ac0 = a 0 + a1 a + a 2 a 2 + ... + a n a n = f (a )

Observaie. Calculele precedente pot fi sistematizate folosind un tabel cu dou linii. n prima linie sunt trecui coeficienii lui f n ordinea a n , a n 1 ,..., a1 , a 0 , iar n a doua linie sunt inserai, pe msur ce sunt determinai cu formulele precedente, coeficienii c n 1 , c n 2 ,..., c1 , c0 i r an c n 1 a n 1 cn2 an2 c n 3
K

a1

a0

Se observ c c n 1 este plasau deasupra lui ci 1 ) pe ci (deja determinat) nmulit cu a , iar r = a 0 + c0 a . Aceast modalitate de calcul este cunoscut sub numele de schema lui Horner. Exemplu. Fie f = 2 X 4 2 X 3 15 X 2 + 10 X + 3 [ X ] . S se

K c0 a r = a n , iar ci 1 , i n se afl adunnd la ai (care

calculeze f (3) . Folosind schema lui Horner, avem 2 -2 -15 10 3 2 4 -3 1 6 3 deci f (3) = 6 . Se obine i ctul mpririi lui f prin X 3 , anume q = 2 X 3 + 4 X 2 3X + 1 Fie R un inel comutativ, f R[ X ] i A o R algebr. Un element A se numete rdcin (din A ) a polinomului f dac f ( ) = 0 .

131

Exemple a b 2 1. Dac A = M 2 ( ) i f = X (a + d )X + ad bc din [ X ] , c d 0 0 atunci f ( A) = 0 = algebra 0 0 , adic A este rdcin (din

M2 (

))

pentru f . n adevr, f ( A) = A 2 (a + d )A + (ad bc )I 2 = 0

dup cum se poate verifica uor. 2. Dac : R S este un morfism de inele comutative, atunci S devine o R algebr comutativ definind
R S S , (a, x ) a ax = (a )x , dup cum se poate verifica uor. n particular, considernd morfismul 1R : R R , 1R (a ) = a , orice inel comutativ este o R algebr comutativ. f = X ( X 1)( X 2 ) = X 3 3 X 2 + 2 X [ X ] , atunci Dac
def

f (0) = f (1) = f (2) = 0 , deci 0, 1 i 2 sunt rdcini din ale lui f . , Folosind morfismul canonic : 6 , (a ) = a 6 este o algebr. 6 , avem Dac a pentru c a (a 1)(a 2 ) se divide prin 6 oricare ar fi a . Rezult c f are 6 Rdcini n algebra 6 .
) = a 3 3a 2 + 2a = a 3 3a 2 + 2a = a ( a 1)( a 2 ) = 0 f (a

Exerciii
introducem legile de compoziie (a, b ) + (c, d ) = (a + c, b + d ) (a, b ) + (c, d ) = (ac bd , ad + bc ) Artai v este domeniu de integritate n raport cu operaiile introduse mai sus. Determinai elementele inversabile ale acestui inel. 2. Fie R un inel i a, b R astfel nct ab = ba . (1) artai c a m b n = b n a m , m, n * ; (2) a n b n = (a b ) a n 1 + a n 2 b + ... + b n 1 , n > 1 ; 1. Pe

(3) a n + b n = (a + b ) a n 1 a n 2 b + ... + ( 1) b n 1 impar;

n 1

oricare ar fi n > 1 , n
132

1 n 1 k nk k (4) (a + b ) = a n + C n a b + ... + C n a b + ... + b n 1 oricare ar fi n > 1 . 3. Fie R un domeniu de integritate cu proprietatea c 1 este element de ordin finit al grupului (R,+ ) . (1) artai c numrul p = ord (1) este prim; (2) pa = 0 , oricare ar fi a R ;

(3) (a + b ) = a p + b p oricare ar fi a, b R . 4. Artai c ntr-un inel comutativitatea adunrii este consecin a celorlalte axiome ale inelului. 5. Fie R un inel astfel nct x 6 = x , x R . Artai c 1 + 1 = 0 i x 2 = x , x R . 6. Fie R un inel cu 8 elemente cu proprietatea c 1 + 1 = 0 . Artai c x 7 + 1 = ( x + 1) x 3 + x 2 + 1 x 3 + x + 1 oricare ar fi x R . 7. Fie R un inel. Un element x R se numete nilpotent dac exis m > 0 astfel nct x m = 0 . (1) Determinai elementele nilpotente ale inelurilor 12 , 8 , 6 . dac i numai are elemente nilpotent diferite de 0 (2) Artai c inelul
p

)(

dac exist un numr prim p astfel nct p 2 n . (3) Dac a, b R sunt nilpotente i ab = ba , atunci a + b este nilpotent, iar 1 + a este inversabil. 8. Fie R un inel i Z (R ) = {a R ax = xa, x R}, numit centrul inelului R . (1) Artai c Z (R ) este subinel al lui R ; (2) Determinai Z (R ) , dac R = M 2 ( )

(3) Dac x 2 x Z (R ) , x R , atunci R este inel comutativ. 9. Artai c irurile Cauchy de numere raionale formeaz un al irurilor de numere raionale. subinel C al inelului irurile de numere raionale convergente la 0 formeaz un ideal al inelului C .

10. Fie R = {0,1, a, b} un inel cu patru elemente (1) Artai c aplicaia f : R R , f ( x) = 1 + x este bijectiv;
133

(2) Artai c 1 + 1 + 1 + 1 = 0 i

f ( x) = 1 + a + b .
xR

(3) Dac 1 + 1 = 0 , atunci R este corp. 11. Fie K un inel cu patru elemente. Artai c K este corp dac i numai dac exist a K astfel nct a 2 = 1 + a . b a 12. Fie K = , a b 3 M 2 ( 3 ) . Artai c K este o b a parte stabil a lui M 2 ( 3 ) n raport cu adunarea i nmulirea matricelor i

formeaz corp cu 9 elemente n raport cu operaiile induse. 13. Pe K = (0, ) introducem legile de compoziie " " i " " prin x y = xy , x y = x ln y Artai c (K ,,) este corp comutativ iar aplicaia f : K , f ( x) = ln x este izomorfism de la corpul (K ,,) la corpul ( , +, ) . 14. Artai c inelul M 4 (

este izomorf cu inelul M 2 ( M 2 (

)) .

a b 15. Artai c K = a, b este corp n raport cu b a adunarea i nmulirea matricelor i K ~ . 16. Determinai endomorfismele corpurilor i . 0 0 , 1 = 1 0 , 17. Fie K = {0,1, a, b} M 2 ( 2 ) , unde 0 = 0 0 0 1 1 1 0 1 , b = a= . 1 0 1 1 (1) Artai c K este o parte stabil a lui M 2 (Z 2 ) n raport cu adunarea i nmulirea matricelor i formeaz corp n raport cu operaiile induse. 2 (2) x + x = 0 , x K i (x + y ) = x 2 + y 2 , x, y K (3) Aplicaia f : K K , f ( x ) = x 2 este automorfism al lui K , iar dac g : K K este automorfism al lui K , atunci g = 1K sau g = f .

18. S X +3 g =1 . 2

se

determine

polinomul

[X ]

astfel

nct

134

 a b 19. Fie K = , a b i L = a + b 2 a , b . 2b a (1) Artai c K este corp n raport cu adunarea i nmulirea matricelor, iar L este corp n raport cu adunarea i nmulirea numerelor reale. (2) Artai c L ~ K. 20. Fie R un inel comutativ i f R[ X ] , f = a 0 + a1 X + ... + a n X n . Artai c f este inversabil n inelul R[X ] dac i numai dac a 0 este inversabil n R , iar a1 ,..., a n sunt elemente nilpotente ale lui R .

z w 21. Fie H = z , w M 2 ( ) . Artai c H este corp w z necomutativ n raport cu adunarea i nmulirea matricelor. introducem operaiile " " i " " prin 22. Fie a, b, c . Pe x y = ax + by 2 x y = xy 2 x 2 y + c . (1) Determinai a, b, c astfel nct ( , , ) s fie corp. (2) Determinai , astfel nct aplicaia f : de la corpul ( , +, ) la corpul ( , , ) . s fie izomorfism

135

Indicaii i rspunsuri
Capitolul I. 1. Se folosete definiia funciei bijective. 2. ( g o f )( x ) = g ( f (x )) = g ( x + 1) = x + 1 1 = x pentru x > 0 i (g o f )(0) = g ( f (0)) = g (1) = 1 1 = 0 . De semenea ( f o g )(x ) = f (g (x )) = f ( x 1) = x 1 + 1 = x pentru x > 0 i ( f o g )(0 ) = f ( g (0 )) = f (0 ) = 0 . 3. a) f o f = 1 A , 1 A : A A este injectiv i rezult din teorema 2, pagina 5 c f este injectiv. f o f = 1B , 1B : B B este surjectiv i rezult c f este surjectiv. Deci f este bijectiv. b) Rezult definiia funciei inverse i din faptul c inversa unei funcii este unic determinat de funcia nsi. 4. S presupunem c f este injectiv i funciile g , h : X A au proprietatea c f o g = f o h . Atunci pentru orice x X avem ( f o g )(x ) = ( f o h )(x ) , adic f (g (x )) = f (h(x )) i cum f este injectiv rezult g ( x ) = h( x ) , deci g = h . Reciproc s presupunem c pentru orice mulime X i orice dou funcii g , h : X A cu proprietatea f o g = f o h rezult g = h . S artm c f este injectiv. Presupunem c ar exista x, y A , x y cu f ( x) = f ( y ) . Considerm atunci mulimea X = {x , y } i funciile g , h : X A definite astfel: g (x ) = x , g ( y ) = y , h( x ) = h( y ) = x . Atunci avem f o g = f o h , ns evident g h . 5. S presupunem c f este surjectiv i fie Z o mulime, iar g , h : B Z dou funcii astfel nct g o f = h o f . Fie y un element oarecare din B , va trebui s artm c g ( y ) = h( y ) . Deoarece f este surjectiv, exist x A astfel ca f ( x) = y . Din g o f = h o f rezult (g o f )(x ) = (h o f )(x ) , atunci g ( f (x )) = h( f (x )) , deci g ( y ) = h( y ) . Reciproc, s presupunem c f are proprietatea c oricare ar fi mulimea Z i funciile g , h : B Z astfel ca g o f = h o f rezult g = h . Fie y B astfel nct nu exist nici un element x A cu proprietatea f ( x ) = y . Atunci considerm mulimea Z = {0,1} i funciile g , h : B Z definite astfel: g (x ) = 0 pentru orice x B , h( x ) = 0 pentru x B , x y , iar h( y ) = 1 . Atunci se verific imediat c g o f = h o f i se observ c
136

g h . Absurd. Deci neaprat exist x A astfel nct f ( x) = y , adic f este surjectiv. 6. a) i b) Se verific imediat. c) Se demonstreaz prin inducie dup n . 7. i ) Afirmaia se demonstreaz prin inducie dup m . ii) Fie f : A B o funcie injectiv. Atunci elementele f ( x) , x A , determin o submulime f ( A) cu m elemente a lui B , iar f determin o aplicaie bijectiv g : A f ( A) dat de g ( x) = f ( x) . Reciproc, dac lum n B o parte P avnd m elemente, atunci putem stabili m ! funcii bijective g : A P care sunt de fapt funcii
m injective f : A B . Cum avem C n astfel de pri ale lui B , reezult c m putem construi m !C n funcii injective de la A la B . iii) Afirmaia se demonstreaz prin inducie dup m . iv) Se folosete i problema 6. avem f ( h) = f ( k ) 8. Pentru h, k 2h 2k 2 h 2h 2k 2k + i sin = cos = = 2t , t + cos + i sin 5 5 5 5 5 5 h k = 5t , t h k (mod 5) . 9.

Lum h : X A B , h( x) = ( f ( x), g ( x) ) . Evident A o h = f i B o h = g , iar h este unic. 10. ii) Pentru x avem x [x ] = [ ] = [[ ], [ ] + 1) . [ ] x < [] + 1 , de unde iii) Dac h, k i h k , atunci [h] = h k = [k ] . Dac , atunci R[ ] i [ ] .

137

11.

iii)

Pentru

2 , 2

( , )
+

{
+

2 . 2 12.

2 2

2 = 2

(3,4)
2

{( x, y )

x 2 + y 2 = 32 + 42 = 25 .

{( x, y )

( x, y ) ~ ( 3, 4 )}

astfel nct a + n = b i atunci (a, b ) ~ (0, n ) . Dac a > b , avem a = b + m cu m * i atunci (a, b ) ~ (m,0 ) . 14. ii) Fie ( x, y ) * astfel nct (x, y ) ~ (2,5) . Rezult c 5 x = 2 y , de unde 5 y i 2 x , deci y = 5t i x = 2s cu s, t
5 2 s = 2 5t , de unde s = t . Aadar (x, y ) = (2t ,5t ) cu t
* *

13. Se verific uor c dou perechi distincte dintre perechile ..., (0, n ),..., (0,2 ), (0,1), (0,0 ), (1,0), (2,0 ),..., (n,0 ),... Nu sunt echivalente. Fie acum ( a, b ) . Dac a b , exist n

. Avem

.
a b, b a

16. Fie

a .

{b

a ~ b}

{b

b = a, b = a} = { a} .
Capitolul II.

{b

1. a = b = 0 sau a = b = 1 . 2. Legea este asociativ, comutativ, admite element neutru i orice element este inversabil. 3. i ) 39 ; ii) 36 ; iii) 35 . 7 . 4. U ( 8 ) = 1,3,5,

5.
U(

(1)

(uv )1 = v 1u 1 ;
12

) = {1,1} , U (

)=

7,11 1,5,

(2)

(u )

1 1

=u;

(3)

U(

) = {1} ,

138

 n . Artm c a este element inversabil al inelului n 6. Fie a dac i numai dac (a, n ) = 1 . este inversabil n . Atunci exist b astfel Presupunem c a
n
n

=1 =1 , avem ab = 1 i deci ab 1 se dinive prin . Cum ab = a b b nct a n . Aadar exist k astfel nct ab 1 = nk de unde rezult ab + n( k ) = 1 , de unde (a, n ) = 1 . Reciproc, dac (a, n ) = 1 , exist h, k astfel nct ah + nk = 1 .
/ _______ \

= ah + nk = ah + nk = ah+ 0 = ah , rezult c Cum 1 . )1 = h inversabil al inelului n i (a 7. U (

este element

[i ]) = {1, 1, i, i} .

Asociativitatea: 9. (i ) ((x1 , x2 )( y1 , y 2 ))(z1 , z 2 ) = (x1 , x2 )(( y1 , y 2 )(z1 , z 2 )) (x1 y1 , x2 y 2 )(z1 , z 2 ) = (x1 , x2 )( y1 z1 , y 2 z 2 ) ((x1 y1 )z1 , (x 2 y 2 )z 2 ) = (x1 ( y1 z1 ), x2 ( y 2 z 2 )) , ultima egalitate fiin adevrat. Element neutru (e1 , e2 ) . (ii) Se arat c 1 (( x1 , x 2 )( y1 , y 2 )) = 1 ( x1 , x 2 )1 ( y1 , y 2 ) , adic 1 ( x1 y1 , x 2 y 2 ) = 1 (x1 , x 2 )1 ( y1 , y 2 ) , ceea ce este echivalent cu x1 y1 = x1 y1 , adevrat. Analog pentru 2 . (iii)

Lum f : N M 1 M 2 , f ( x) = ( f1 ( x), f 2 ( x) ) . Evident 1 o f = f 1 i 2 o f = f 2 , iar f este unic. 7 ; 10. U ( ) = {1, 1} ; U ( ) = 1,3,5,

U(
8

) ; (1,3 ) ; (1,5 ) ; ( 1,3 ) ; ( 1,5 ) ; (1, 7 ) ; ( 1,1 ) ; ( 1, 7 ) . ) = {(1,1 }

15. Operaiile algebrice sunt asociative i admit ca element neutru pe 0. 16. Nu, deoarece nu admite element neutru.
139

17. Legea este asociativ dac i numai dac a 2 a bc = 0 . Cnd a 2 a bc = 0 , Legea de compoziie admite element neutru dac i numai dac a c . 18. a) a = 2
Capitolul III.

2. Fie a G , a a = e i a a = e . Avem a = ea = (a a )a = a (aa ) , de unde a a = (a a )(aa ) sau e = e(aa ) = aa , deci aa = a a = e . S artm c e este element neutru la dreapta i demonstraia este ncheiat. Avem ae = a (a a ) = (aa )a = ea = a . 3. Fie e G astfel nct ae = a . Dac b G . Exist c G astfel nct ca = b . Avem be = (ca )e = c(ae ) = ca = b . Aadar xe = x , x G . Analog exist e G astfel nct ex = x , x G . Rezult e = e , deci e este element neutru. Pentru a G dat, exist a , a G astfel nct aa = e i a a = e . Avem a = ea = (a a )a = a (aa ) = a e = a . Rezult c exist a 1 i a 1 = a = a . 2 4. Avem xy = xey = x( xy ) y = xxyxyy = x 2 yxy 2 = yx . 5. Avem xyxy = xxyy i multiplicnd cu x i cu y , obinem yx = xy . 6. Asociativitatea:

(x * y ) * z = (xya ) * z = xyaza comutativ = xyza 2 ; x * ( y * z ) = x * ( yza ) = xyzaa = xyza 2 . Element neutru: notnd cu f elementul neutru pentru (G,*) avem
G

f = a 1 .

Element simetric: pentru x G , x = x 1 a 2 . 7. Elementul neutru este , iar orice element este ? sau invers. 7,11 ; U ( ) = {1, 1} ; 9. U ( ) = 1,5,
12

U(

12. Evident din definiia subgrupului rezult c oricare ar fi x, y H avem xy 1 H . Reciproc din relaia "oricare ar fi x, y H avem
140

(x1 , x 2 )1 = (x11 , x 21 ).

) ; (1, 1) ; ( 5,1 )( 5, 1) ; ( 7,1 ) ; ( 7. 1) ; (11,1) ; (11, 1) . ) = {(1,1 } 1,1, i,i}. 10. U (Z [i ]) = { 11. Vezi i exerciiul 9, capitolul I. Pentru (a1 , a 2 ) G1 G2 avem
12

xy 1 H " pentru y = x , cum xx 1 = e avem e H . Apoi, considernd elementele e i x obinem x 1 H i n final, considernd x, y H tim deja c y 1 H , deci x, y 1 H implic x y 1 13. Se folosete problema 3.

( )

H , aadar xy H .

a c , y= cu b d a, b, c, d * , b > 0 , d > 0 . Avem a = bx H , c = dy K i atunci cd H I K i cd 0 . 14. Fie x H , x 0 , y K , y 0 . Atunci x = = 15. Fie x1 y1 HK i x 2 y 2 HK . Avem (x1 y1 )(x 2 y 2 ) 1 1 1 1 1 1 1 1 1 x1 y1 y 2 x 2 = x1 x 2 x 2 y1 y 2 x 2 = x1 x2 x2 y1 y2 x2 . Cum x1 x 2 H i
1

x 2 y1 y x K , rezult (x1 y1 )(x 2 y 2 ) HK . 16. Se folosete faptul c pentru orice a i b exist , astfel nct a + b = d , unde d = (a, b ) . Se demonstreaz prin dubl incluziune. 17. ord ( A) = 9 . 18. Se arat c A p = I 3 . 1 3 5 2. 20. 3 + 5 2 = + 41 41 , , astfel nct 21. Trebuie gsite 1 = + 3 2 + 3 4 . , i se gsesc prin aducere la acelai 3 2 1+ 2 + 2 4 numitor i efectuarea calculelor. 22. Subgrupul de ordin n este H n = z z n = 1 i este unic.
1 1 2 2 1

)(

23.
24.

x y 2 2 4) C G = x + y 0 . y x 2) Z G (S 3 ) = {e}, unde e este permutarea identic; 3) Z G ( GL2 (

) ) = {aI 2

}.

cos sin 3) Definim f : T G , f (cos + i sin ) = sin cos i se demonstreaz c f este morfism bijectiv de grupuri. 27. Aplicm teorema fundamental de izomorfism pentru morfismul de grupuri f : GL2 ( ) * , f ( A) = det( A) . 26. 28. 3) = (1,3)(2)(4,7,5,6,8)(9 ) ; ord ( ) = 10 .

141

29. 3 4 5 1 2 3 4 5 1 2 3 4 5 o = . 1 2 5 1 5 4 2 3 4 5 2 3 1 2 x = 1 are soluie n , dar nu are soluie n . x 2 = 1 are soluie n , dar nu are soluii n . a a a 33. Definim f : * * f = , sgn + U 2 , i b b b demonstreaz c f este morfism bijectiv de grupuri. 37. Aplicaia f : G
*

1 2 x = 1 = 4 3 30. Ecuaia 31. Ecuaia

se

a b , f = (a, c ) este morfism 0 c

surjectiv de grupuri i Ker ( f ) = G1 .

Capitolul IV.

1. Inducie dup n . Dac n = 1 , atunci G = p iar 1 = {e} i G sunt subgrupuri ale lui G cu p 0 = 1 , respectiv p 1 = p elemente. Presupunem c n > 1 i c afirmaia este adevrat pentru n 1 . Cum Z G 1 i p Z G , exist a G cu ord (a ) = p . Fie N = a . Atunci N Z G i deci N < G iar G G = p n 1 . Dac H este subgrup al lui i N N H = p k , 0 k n 1 , atunci 1 (H ) este subgrup de ordin p k +1 al lui G ,

unde : G

G este morfismul canonic. N G =c i , i fie a, b G . Avem a 2. Fie c G astfel nct = c H i j cu i, j , de unde a = c h , b = c j k cu h, k H . Cum hk = kh i b=c ab = c i + j hk , ba = c i + j kh , rezult c ab = ba . 3. Avem Z G 1 i p Z G . Fie a Z G , ord (a) = p . Atunci G G este ciclic. Se poate aplica exerciiul 2. = p , deci a a

142

4. Fie M = {aH a G}. Pe M acionm cu G prin multiplicare la stnga,

(ab )H GM M , (a, bH )

i fie N nucleul aciunii , adic a morfismului de grupuri f : G Sym(M ) , f (a ) = a (vezi teorema 1). Cum N = Ker f , rezult c N < G . Pentru a N avem aH = H , deci N H . Avem morfismul injectiv de grupuri G ) = f (a ) f * : Sym(M ) , f * (a N G de unde rezult c divide n!= ord Sym(M ) . N 5. Fie N i H ca la exerciiul 4 i fie m = [H : N ] . Avem [G : N ] = [G : H ] [H : N ] = pm Cum [G : N ] divide pe p! rezult c nu divide pe ( p 1)! . Cum orice divizor prim al lui m divide pe G , rezult c m = 1 datorit alegerii lui p . 1) 6 este comutativ, iar S 3 nu este comutativ. 2) Fie G un grup cu 6 elemente care nu este ciclic (deci nu este izomorf cu 6 ). Orice element diferit de 1 din G are ordin 2 sau 3. Dac toate elementele din G ar avea ordin mai mic sau egal cu 2, atunci lund x y elemente din G , ambele diferite de 1. Ar rezulta c submulimea { 1, x, y, xy} a lui G este subgrup n G de ordin 4 i am obine, folosind teorema lui Lagrange c 4 divide 6. Contradicie. Deci exist n G un element de ordin 3. Atunci H = e, a, a 2 este un subgrup n G de indice 2, deci normal n G . Orice element z G \ H are ordin 2. n adevr, rezult c z 2 H , cci grupul G \ H are ordin 2. Dac z 2 = a sau z 2 = a 2 ar rezulta c z are ordin 6, deci genereaz pe G . Contradicie. Fie b G \ H . Cum elementele ab i a 2 b sunt elemente disticte, diferite de b i care nu aparin lui H , rezult c G = 1, a, a 2 , b, ab, a 2 b . Pentru a cunoate legea de compoziie din G este suficient s mai calculm 6.

produsele ba i ba 2 . Avem ba = b 1 a 2 = a 2 b = a 2 b (ultima egalitate rezult din faptul c a 2 b are ordin 2, cci nu aparine lui H ). Analog, 1 ba 2 = b 1 a 1 = (ab ) = ab . innd seama c S 3 = e, , 2 , , , 2 , unde este un ciclu de lungime 3 i este o transpoziie, se constat c funcia

( )

143

f () = ab i f 2 = a 2 b este un izomorfism de grupuri. 1 7. n 4 + 2n 3 + 2n 2 + 2n . 8 8. Vom arta c K = { 1, R , S x , S y }. Evident 1, R , S x , S y K . Fie

f : S 3 G definit astfel: f (e ) = 1 , f ( ) = a , f () = b , f ( 2 ) = a 2 ,

( )

T K . Cum T invariaz distanele dintre vrfuri, avem {T ( A1 ), T ( A2 ), T ( A3 ), T ( A4 )} = {A1 , A2 , A3 , A4 }. Cazul 1: T ( A1 ) = A1 . Cum d (T ( A2 ), A1 ) = d (T ( A2 ), T ( A1 )) = d ( A2 , A1 ) = b , iar A2 este unicul vrf la distana b de A1 , avem T ( A2 ) = A2 . Analog, T ( A4 ) = A4 . Aadar T acioneaz la fel cu 1 pe punctele necoliniare A1 , A2 , A4 , de unde T = 1 . Cazul 2: T ( A1 ) = A2 . Punctul T ( A2 ) este la distana b de T ( A1 ) = A2 , deci T ( A2 ) = A1 i T ( A4 ) este la distana a de T ( A1 ) = A2 , deci T ( A4 ) = A3 . Rezult c T acioneaz ca S x pe punctele necoliniare A1 , A2 , A4 , de unde T = S x . Cazul 3: T ( A1 ) = A3 . Rezult T = R . Cazul 4: T ( A1 ) = A4 . Rezult T = S y .
Capitolul V.

(a, b ), (c, d ) (0,0) astfel nct fie ac bd = 0 (a, b ) (c, d ) = (0,0) . Rezult . Dac privim acest sistem ad + bc = 0 omogen ca avnd necunoscutele a i b , determinantul sistemului este c d = c 2 + d 2 care este egal cu zero doar dac c = d = 0 . Contradicie. d c Aadar inelul nu are divizori ai lui zero, deci este integru. Elementele inversabile: fie (a, b ), (c, d ) (0,0 ) astfel nct ac bd = 1 d (a, b ) (c, d ) = (1,0) . Rezult , de unde b = 2 i c +d2 ad + bc = 0 c a= 2 cu a, b . Astfel se obin soluiile (1,0 ) , ( 1,0 ) , (0,1) i c +d2 (0,1) care sunt elementele inversabile ale inelului.
1) Inel integru:
144

2.

1)

a m b n = (a +2 ... 4 + a )(b +2 ... 4 + b) = ab +2 ... 4 +3 ab = 1 4 3 1 4 3 14

m ori n ori mn ori

= ba +2 ... 4 +3 ba = (b +2 ... 4 + b)(a +2 ... 4 + a) = b n a m 14 1 4 3 1 4 3

mn ori n ori m ori

4) Se semonstreaz prin inducie matematic dup n . Pentru n = 1 avem (a + b )1 = a + b = C10 a + C11b . S presupunem c formula este adevrat pentru n = k : (a + b )k = C k0 a k + C k1 a k 1b + ... + C km a k m b m + ... + C kk b k . S artm c ea este adevrat pentru n = k + 1 . n adevr, (a + b )k +1 = (a + b )k (a + b ) =
1 k 1 = C k0 a k + C k a b + ... + C km a k m b m + ... + C kk b k (a + b ) =

=C a
0 k

k +1

+ C a b + ... + C a
1 k k m k

k m +1

b + ... + C ab k +
m k k

1 k 1 2 + C k0 a k b + C k a b + ... + C km a k m b m +1 + ... + C kk b k +1 = 1 = C k0 a k +1 + C k0 + C k a k b + ... + C km + C km +1 a k m b m +1 + ... +

+ C

k 1 k

+ C ab + C b
k k k k k

k +1

+1 m m +1 1 Avnd n vedere c C k0 = C k0+1 , C kk = C kk+ = C km++ pentru 1 i C k + C k 1 0 m k 1 , rezult (a + b )k +1 = C k0+1a k +1 + C k1+1a k b + ... + C km++1a k m b m+1 + ... + C kk+1ab k + C kk++11b k +1 . 3. a) Presupunem prin absurd c p nu este numr prim. Atunci p = ab , unde a, b , 1 a, b p . Rezul c p 1 = 0 , ceea ce implic (ab ) 1 = 0 , adic (a 1)(b 1) = 0 , deci a 1 = 0 sau b 1 = 0 . Contradicie cu faptul c ord (1) = p b) px = p (1 x ) = ( p 1)x = 0 x = 0 k , 1 k p 1 sunt c) Observm c coeficienii binomiali C p

Newton i avnd n vedere relaia de la 1) avem (a + b ) = a p + b p . 4. Se folosete egalitatea (1 + 1)(a + b ) = (1 + 1)a + (1 + 1)b .
p

multipli de p . Atunci dezvoltnd (x + y )

dup formula binomului lui

1 = ( 1) = 1 5. Cum a + a = a (1 + 1) = a 0 = 0 , oricare
6

avem

1+1 = 0 . a A.

Deci Avem

145

(1 + x ) = (1 + x )6 = C 6k x k
6 4 k =0 2

= x + x 4 + x 2 + 1 , de unde x 4 = x 2 = x 2 . n

fine, x = x = x x = x 2 x 2 = x 4 = x 2 . Deci x 2 = x , oricare x R . 6. Avem x + x = 0 , oricare x R i atunci 6 5 4 3 2 x 7 + 1 = ( x + 1) x + x + x + x + x + x + 1 =

( = (x + 1)((x + x + x ) + (x + x = ( x + 1)(x + x + 1)(x + x + 1)

6 4 3 5 3 3 2

+x

) ) + (x

+ x +1 = y2 y i

))

8.

(3)

Dac

x, y R ,

elementele

x2 x ,

( x + y ) sunt n Z (R ) i rezult dup calcule c ab + ba Z (R ) . Apoi se vede c x 2 Z (R ) i deci x = x 2 x 2 x Z (R ) pentru orice x . 10. Cum R este mulime finit este suficient s artm c f este funcie injectiv. Dac f ( x1 ) = f ( x 2 ) , atunci 1 + x1 = 1 + x 2 , de unde x1 = x 2 , cci (R,+ ) este grup. Aadar R = { f (0), f (1), f (a ), f (b )}, deci f (0 ) + f (1) + f (a ) + f (b ) = 0 + 1 + a + b , ceea ce n grupul (R,+ ) atrage 1+1+1+1 = 0 . Dac R este corp i 1+1 0, atunci 0 1 + 1 = 1 + 1 + 1 + 1 = 0 . Contradicie. 11. Presupunem c K este un corp. Cum (K ,+ ) este grup abelian cu patru elemente, avem 1 + 1 + 1 + 1 = 0 . Avem (1 + 1)(1 + 1) = 1 + 1 + 1 + 1 = 0 i
2

(x + y )

cum K este corp rezult 1 + 1 = 0 . Cum K * , este grup de ordin 3, avem a 3 = 1 pentru a K * , a 1 , ceea ce se mai scrie (a + 1) a 2 + a + 1 = 0 . Dar a + 1 0 , deci a 2 + a + 1 = 0 . Reciproc, presupunem c exis a K astfel nct a 2 = a + 1 . Dac 1 + 1 0 , atunci K = (0,1,1 + 1,1 + 1 + 1) i nu exist a K astfel nct a 2 = a + 1 . Rmne adevrat c 1 + 1 = 0 . Egalitatea a 2 = a + 1 se mai scrie a (1 + a ) = 1 , deci a i a + 1 sunt inversabile. Se observ c K = {0,1, a, a + 1} i deci K este corp. 13. Se arat c f ( x y ) = f ( x ) + f ( y ) i f ( x y ) = f ( x ) f ( y ) , oricare x, y K .

a b c d , B = 15. Fie A, B K , A = b a d c . Avem a b c d a + c b +d A+ B = + = b a d c (b + d ) a + c K ;

146

ad + bc a b c d ac bd AB = = b a d c (ad + bc ) ac bd K ; 0 0 1 0 0= K ; I = 2 0 0 0 1 K i a b A= b a K . induse satisfac axiomele inelului comutativ. Fie A K , b , rezult a 0 sau b 0 , deci a 2 + b 2 0 . Fie a b K . Avem AA = AA = I 2 , deci A este inversabil a

Evident operaiile a A 0, A= b 1 a A = 2 a + b2 b 1 i A = A .

a b K prin f ( z ) = b a , z , z = a + bi cu a, b . Evident f este funcie bijectiv. Fie z = a + bi i w = c + di din . Avem z + w = (a + c ) + (b + d )i i zw = (ac bd ) + (ad + bc )i , de unde b + d a b c d a+c f ( z + w) = (b + d ) a + c = b a + d c = f ( z ) + f (w) ; ac bd ad + bc a b c d f ( zw) = (ad + bc ) ac bd = b a d c = f ( z ) f (w ) i f (1) = I 2 . este f : , 16. Se observ c singurul endomorfism al lui f (r ) = r , oricare r . Fie g : un endomorfism al lui . Exist astfel nct Definim f : = 2 . Rezult g ( ) = g 2 = ( g ( )) > 0 . Fie x i > 0 . Exist r1 , r2 astfel nct x < r1 < x < r2 < x + . Aplicnd g rezult g ( x ) < r1 < g ( x ) < r2 < g ( x + ) . Din r1 < g ( x ) < r2 rezult c g ( x ) x < i cum este arbitrar, avem g (x ) = x . Deci singurul
2

( )

endomorfism g :

este g (x ) = x orice x

147

(1) Conform definiiei operaiilor cu matrice, avem 0 0 1 + 1 = 1 1 = b K ; 1+ a = 0 1 1 1 1 0 1 1 0 1 = 1 0 = 1 K ab = 1 11 0 0 1 etc. Aadar K este o parte stabil a lui M 2 ( 2 ) n raport cu operaiile de adunare i nmulire, tabelele operaiilor induse fiind: a a b b 0 1 + 0 1 a b 0 0 1 0 0 0 0 0 a a b b 1 1 0 1 0 1 a a a a b b 0 1 1 0 a a b b b b 0 1 1 0 Adunarea i nmulirea matricelor sunt operaii asociative, la fel vor fi i operaiile induse pe K . Din acelai motiv operaia indus de nmulire este distributiv n raport cu operaia indus de adunare. Pe tabla adunrii din K se observ c aceast operaie este comutativ, admite pe 0 ca element neutru i orice element din K are opus. Pe tabla nmulirii din k se observ c aceast operaie este comutativ, admite pe 1 ca element neutru i orice element din K diferit de zero are invers. Aadar (K ,+,) este corp comutativ. (2), (3) Se verific prin calcule. X 2 +6 X +3 , g [ X ]. 18. g ( x ) = 4 8 19. Aplicaia f :LK , a b f (z ) = 2b a , oricare zL,

17.

z = a + b 2 , este izomorfism. 20. Din exerciiul 7. (3) deducem c suma dintre un element nilpotent i un element inversabil este un element inversabil. Fie f = a 0 + a1 X + ... + a n X n un polinom cu a 0 inversabil i a1 ,..., a n nilpoteni. Atunci f este suma unui inversabil a 0 cu un nilpotent

a X
i =1 i

. Deci f este inversabil n baza celor de mai sus.

m j

Reciproc, dac f este inversabil, exist un polinom g = b j X

j =0

astfel nct fg = 1 . Deducem c a 0 b0 = 1 , a n bm = 0 , a n bm 1 + a n 1bm = 0 etc. Astfel a 0 este inversabil. nmulind a treia inegalitate cu a n obinem,
148

r +1 m +1 bn r = 0 pentru orice r {0,..., m} . Deci a n b0 = 0 , inducie stabilim c a n de unde rezult a n nilpotent deoarece b0 este inversabil. n concluzie,

2 dup folosirea celei de-a doua egaliti, c a n bm 1 = 0 . Raionnd prin

f1 = f a n X n este nc inversabil fiind suma unui inversabil f i a unui nilpotent a n X n . Raionnd ca mai sus deducem c a n 1 este un element nilpotent, i aa mai departe. 2 2 + 3i 1 + i 5i 21. Matricele A = 1 + i 2 3i 2 5i i B = au proprietile A, B H i AB BA . 22. 1) a = b = 1 ; c = 6 . 2) = 1 ; = 2 .

149

Bibliografie
1. T. Albu, I. D. Ion, Itinerar elementar n algebra superioar, Editura ALL, Bucureti, 1997. 2. M. Artin, Algebra, Prentice-Hall, New Jersey, 1991. 3. L.Childs, A Concrete Introduction To Higher Algebra, Springer Verlag, 1979. 4. I. D. Ion, N. Radu, Algebra, Editura Didactic i Pedagogic, Bucureti, 1991. 5. I. D. Ion, C. Nstsescu, C. Ni, Complemente de algebr, Editura tiinific i Enciclopedic, Bucureti, 1984. 6. I. D. Ion, C. Ni, D. Popescu, N. Radu, Probleme de algebr, Editura Didactic i Pedagogic, Bucureti, 1981. 7. M. Isaacs, Algebra, a Graduate Course, Pacific Grove, California, 1990. 8. N. Jacobson, Basic Algebra I, Springer Verlag, 1989. 9. J. S. Milne, Group Theory, Notes for Math 594, University of Michigan, 1996. 10. C. Nstsescu, C. Ni, C. Vraciu, Bazele algebrei, Editura Academiei, Bucureti, 1986.

150