Sunteți pe pagina 1din 3

Grupuri remarcabile

I.

Grupuri de matrice :

Anul trcut am vzut c mulimea matricelor de tip (m,n) cu elemente din R, Mm,n(R), cu operaia de adunare formeaz un grup abelian ( ) ( ) elemental neutru este Om,n ( matricea nul; ( ) este opusul lui ( )) Pentru m=n are sens produsul oricror matrice ( ). Fie mulimea de matrice ptratice de ordin n cu elemente reale i cu determinant nenul. ( ) * Vom nota aceast mulime prin ( ) ( ) + i considerm operaia de nmulire pe Mn (R). Are loc urmtoarea : Teorem : Cuplul (GL(n,R),. ) este un grup infinit,numit grupul linear complet de ordin n pe R. Demonstraie: S observm mai nti c nmulirea determin pe GL(n,R) o lege de ( ) s artm c ( ), compoziie . ntr-adevr, din, ( ) adic s artm c , ceea ce este adevrat deoarece ( ) ( ) ( ) Verificm axiomele grupului.

G1) asociativitatea nmulirii are loc pe GL(n,R),deoarece are loc ntotdeauna pe Mn(R). G2) elemental neutru det(In)=1 0) este matricea unitate ( ) (are

G3) orice matrice ( ) are o invers (simetric) notat ( ) pentru care . Aici este chiar inversa matricei A . tim c A are invers dac ( ) (A este o matrice ( ) deoarece din nesingular). Evident i ( ) ( ) ( ) rezult ( ) .

n final (GL(n,R), .) este grup infinit.

II.

Grupuri de permutri de ordin n

Fie M mulime finit cu n elemente. Natura acestor elemente fiind pentru noi fr importan, este comod s lum M={1,2,,n}. Am vzut c ( ) * + mpreun cu operaia de compunere a funciilor este un monoid. Considerm o submulime a lui ( ) ( ) format din aplicaii bijective (de fapt este destul s cerem ca f s fie injectiv(surjectiv) cci atunci f este bijectiv !). Un element din B(M) l numim permutare de gradul n. Elementele lui B(M) le desemnm prin litere mici ale alfabetului grec n loc de B(M) vom folosi notaia Sn . Sub o form dezvoltat i sugestiv permutarea prin simbolul ( ( ) ( ) ( )

o reprezentm

) unde se indic in extenso

( )

( ) ( ) ( ) sunt simbolurile 1,2,.,n, eventual n alt ordine.

Pe mulimea Sn a permutrilor de grad n am definit,anul precedent , operaia de compunere (sau produs) a permutrilor . Fie , atunci ( ) funciilor) prin se definete (compunerea obinuit a . ( ( )) simplu .

Vom scrie n loc de Are loc urmtoarea :

Teorem : Cuplul (Sn ,o) este un grup finit de ordin n! , numit grupul simetric de grad n. Demonstraie: verificm axiomele grupului Este clar c dac , atunci , adic legea de compunere a permutrilor este o lege de compoziie pe Sn .

Trebuie observat astfel c se pot compune permutri de acelai grad. G1) Asociativiatea compunerii pe Sn rezult din faptul c aceast lege este asociativ pe mulimea funciilor F(M). G2) Elementul neutru este aplicaia identic a mulimii M, pe care o notm cu e i are forma : e= ( ) ( G3) Orice element are un invers (simetric) notat cu este aplicaia invers a lui ) pentru care . De exemplu , dac =( prin Dac ( Aadar (Sn , ) , ( ( )( ) , =( ) . Deci . ), atunci este funcia care acioneaz invers dect elementul 3 este dus n 1,etc.) . ) , atunci ( ) i ;

,1 este dus n 3 ; invers , prin

, este grup necomutativ.