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( R ) A+B Mm,n( R );elementul neutru

este Om,n-matricea 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,

Mn(

)|det(A)

)={A

0} si consideram operatia de inmultire pe Mn(

).

Are loc urmatoarea:

Teorema: Cuplu GL(n,

),

linear complet de ordin n pe

) este un grup infinit, numit grupul

R.

Demonstratie:
Sa observam mai intai ca inmultirea determinate pe GL(n,
lege de compozitie. Intr-adevar, din A,B
AB

GL(n,

GL(n,

), adica sa aratam ca det(AB)

adevarat deoarece det(AB)=det(A)

grupului.

)o

) sa aratam ca

0, ceea ce este

det(B).Verificam axiomele

G1)Asociativitatea inmultirii are loc pe GL((n,

intotdeauna pe Mn(

).

G2) Elementul neutru este matricea unitate In

det(In)=1

GL(n,

GL(n,

) (are

0).

G3) Orice matrice A

), deoarece are loc

GL(n,

) are o inversa (simetric) notate A-1

) 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

deoarece din AA-1=In si det(AA-1)=det(A)

In final (GL(n,

),

) este grup infinit.

det(A-1)

GL(n,

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

( 1(1)

n
(2) (n)

reprezentam prin simbolul

:MM

unde in extenso toate imaginile:

:
(2) (n)
(1)

( k ) , k =1,n

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:

Sn se defineste (compunerea obisnuita a

( k )= ( ( k ) ) , k=1, n

Vom scrie in loc de

Teorema Cuplul (Sn ,

simetric de grad n.

simplu

. Are loc urmatoarea:

) este un grup finit de ordin n!, numit grupul

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=

G3) Orice element

-1

2 n
2 n

(13

= 1 2 3
3 1 2

Deci

(13

) pentru care

2 3 4 5
4 5 1 2

-1

-1
-1

Sn (

=e

1= 1 2 3 4 5
4 5 1 2 3

, atunci

este functia care actioneaza invers decat

dus in 3 ; invers, prin

Sn, are un invers (simetric) notat

este aplicatia inversa a lui

De exemplu , daca

(11

; prin

, 1 este

elementul 3 este dus in 1 etc .). Daca

2 3
2 1

, atunci

= 1 2 3
2 1 3

si

= 1 2 3
1 3 2

Asadar (

S n ,

),n

, este grup necomutativ.

Sa determinam ordinal grupului. Fie

din grup. Prin

elementul 1 este dus in

din elementele 1,2,,n. Deci pozitia

moduri. Elementul

(2)

(1)

Sn un element oarecare

(1) care poate fi oricare

se poate complete in n

se poate complete in (n-1) moduri cu cele n-1

elemente ramase dupa completarea lui

( 1)

. In fine ultima pozitie se

poate complete intr-un singur mod cu ultimul element ramas dupa

completarea pozitiilor

(1)

(2)

,,

(n1)

. Asadar numarul de

astfel de permutari este egal cu n (n-1)2 1=n ! ( regula

produsului de la combinatorica) si acesta este ordinal grupului Sn.
Grupurile de permutari joaca un rol fundamental in studiul
grupurilor.