Grupuri remarcabile

1.Grupuri de matrice

Anul trecut am vazut ca multimea matricelor de tip (m,n) cu elemente din , Mm,n( ), cu operatia de adunare formeaza grup abelian (A,B Mm,n( ) A+B Mm,n( );elementul neutru este Om,nmatricea nula; -A=(-aij) este opusul lui A=(ai,j)). Pentru m=n are sens produsul oricaror matrice A,B Mm,n( ). Fie multimea de matrice patratice de ordin n cu elemente reale si cu determinant nenul. Vom nota aceasta multime prin GL(n, )={A Mn( )|det(A) 0} si consideram operatia de inmultire pe Mn( ). Are loc urmatoarea: Teorema: Cuplu GL(n, ) , ) este un grup infinit, numit grupul linear complet de ordin n pe Demonstratie: Sa observam mai intai ca inmultirea determinate pe GL(n, ) o lege de compozitie. Intr-adevar, din A,B GL(n, ) sa aratam ca AB GL(n, ), adica sa aratam ca det(AB) 0, ceea ce este adevarat deoarece det(AB)=det(A) det(B).Verificam axiomele grupului. G1)Asociativitatea inmultirii are loc pe GL((n, intotdeauna pe Mn( ). G2) Elementul neutru este matricea unitate In det(In)=1 0). ), deoarece are loc GL(n, ) (are

G3) Orice matrice A GL(n, ) are o inversa (simetric) notate A-1 GL(n, ) pentru care AA-1=A-1A=In. Aici A-1 este chiar inversa matricei A. Stim ca A are inversa daca det(A) 0 (A este o matrice nesingulara). Evident A-1 GL(n, ) deoarece din AA-1=In si det(AA-1)=det(A) det(A-1) 0 In final (GL(n, ) , ) este grup infinit.

2) Grupuri de permutari de ordin n Fie M multimea finite cu n elemente. Natura acestor elemente fiind pentru noi fara importanta, este comod sa luam M={1,2,, n}. Am vazut ca F(M)={F:M->M} impreuna cu operatia de compunere a functiilor este un monoid. Consideram o submultime a lui F(M), B(M) formata din aplicatii bijective (de fapt este destul sa cerem ca f sa fie injectiva(surjectiva) caci atunci f este bijectiva !) Un element din B(M) il numim permutare de gradul n. Elementele lui B(M) le desemnam prin litere mici ale alfabetului grec In loc de B(M) vom folosi notatia Sn. Sub o forma dezvoltata si sugestiva permutarea reprezentam prin simbolul unde in extenso toate imaginile: ( o )

 sunt simbolurile 1,2,,n, eventual in alta ordine. Pe multimea Sn a permutarilor de grad n am definit, anul precedent, operatia de compunere (sau produs) a permutarilor. Fie Sn, atunci functiilor) prin: Vom scrie in loc de Sn se defineste (compunerea obisnuita a ( ) simplu . Are loc urmatoarea:

Teorema Cuplul (Sn , ) este un grup finit de ordin n!, numit grupul simetric de grad n. Demonstratie. Verificam axiomele grupului. Este clar ca daca Sn, atunci Sn, adica legea de compunere a permutarilor este o lege de compozitie pe Sn. Trebuie observant astfel ca se pot compune permutari de acelasi grad. G1) Asociativitatea compunerii pe Sn rezulta faptul ca aceasta lege este asociativa pe multimea functiilor F(M). G2) Element neutru este aplicatia identica a multimii M, pe care o notam cu e si are forma e= ( )
-1

G3) Orice element Sn, are un invers (simetric) notat este aplicatia inversa a lui ) pentru care -1= -1 =e De exemplu , daca ( ( )( ) , atunci

Sn (

-1

este functia care actioneaza invers

decat

; prin

, 1 este dus in 3 ; invers, prin ( ( ) , =( ) . Deci

elementul 3 este dus ) , atunci

in 1 etc .). Daca ( Asadar ( ) si ),n

, este grup necomutativ.

Sa determinam ordinal grupului. Fie Sn un element oarecare din grup. Prin elementul 1 este dus in (1) care poate fi oricare din elementele 1,2,,n. Deci pozitia se poate complete in n moduri. Elementul se poate complete in (n-1) moduri cu cele n-1 elemente ramase dupa completarea lui . In fine ultima pozitie se poate complete intr-un singur mod cu ultimul element ramas dupa completarea pozitiilor , ,, . Asadar numarul de astfel de permutari este egal cu n (n-1)2 ( regula produsului de la combinatorica) si acesta este ordinal grupului Sn. Grupurile de permutari joaca un rol fundamental in studiul grupurilor.