1

Permutri

Teorie

Se numete permutare de grad n funcia bijectiv
* *
: o i se scrie sub
urmtoarea form:
( ) ( ) ( )
1 2 ...
1 2 ...
n
n
o
o o o
| |
=
|
\ .

Se noteaz cu
n
S mulimea permutrilor de grad n i evident ( ) !
n
card S n =
Se noteaz cu
1 2 ...
1 2 ...
n
e
n
| |
=
|
\ .
permutarea identic i cu
1
o

inversa permutrii o .
Se numete inversiune a permutarii o , perechea ( ) , i j unde i j < , { } , 1,2,..., i j n e i
( ) ( ) i j o o > .
Se noteaz cu ( ) m o numrul total de inversiuni ale permutrii o .
Se noteaz cu ( ) c o semnul permutrii o i avem formulele ( ) ( )
( )
1
m
e
o
o = sau
( )
( ) ( )
1 i j n
i j
e
i j
o o
o
s < s

[
.
Dac ( ) 1 c o = atunci permutarea se numete par i dac ( ) 1 c o = atunci
permutarea se numete impar.
O permutare , 2
n
S n o e > se numete transpoziie dac exist { } , 1,2,..., i j n e cu i j =
i
( )
( )
( )
i j
j i
k k
o
o
o
=

unde { } , k i j e .
Se noteaz transpoziia o cu ( )
1 2 ... ... ...
,
1 2 ... ... ...
i j n
i j
j i n
| |
=
|
\ .

Prin produsul (compunea) a dou permutri de acelai grad ,
n
S o | e nelegem
permutarea
( ) ( ) ( ) ( ) ( ) ( )
1 2 ...
1 2 ...
n
n
o |
o | o | o |
| |
=
|
\ .
.
Produsul este n general necomutativ, produsul a dou permutri de aceeai
paritate este o permutare par, produsul a dou permutri de pariti diferite
este o permutare impar i ( ) ( ) ( ) c o | c o c | = .
Prin puterea unei permutri nelegem permutarea
( )
*
1
... ,
, 0
, \
n ori
n
n
n
e n
n
o o o
o
o

= =

Prin ordinul unei permutri o nelegem cea mai mic putere natural nenul
*
k e pentru care
k
e o = .
Orice permutare se poate scrie ca un ciclu sau ca produs de cicluri i ca un produs
de transpoziii.
2

Ordinul unei permutri o este c.m.m.m.c-ul lungimilor ciclurilor din
reprezentarea diagramei i notm ( ) ord o .
Teorem : ( ) ,
n
S este un grup finit cu ! n elemente numit grupul permutrilor de
grad n.
Observaie:
!
,
n
n
e S o o = e deoarece avem urmtoarea teorem
Teorem Lagrange: Dac ( ) , G - un grup finit i ( ) n ord G = atunci ,
n
x e x G = e
adic orice element din grup ridicat la ordinul grupului ne d elementul neutru.

Probleme BAC

1. Se consider permutarea
5
1 2 3 4 5
3 1 2 5 4
S o
| |
= e
|
\ .
.
a) S se calculeze
2014
o .
b) S se dea exemplu de o permutare
5
S t e astfel nct e to = i
( )
2
e to = .
c) S se demonstreze c, pentru orice
5
S t e , exist
*
pe astfel nct
p
e t = .
2. Se consider permutrile
3
, e S o e ,
1 2 3 1 2 3
,
1 2 3 3 1 2
e o
| | | |
= =
| |
\ . \ .
.
a) S se calculeze
3
o .
b) S se rezolve ecuaia
2014
3
, x e x S o = e .
c) S se demonstreze c, oricare ar fi ordinea factorilor, produsul tuturor
permutrilor din
3
S este o permutare impar.
3. n mulimea
3
S a permutrilor de 3 elemente se consider permutarea
1 2 3
3 1 2
o
| |
=
|
\ .
.
a) S se verifice c permutarea o este par.
b) S se determine toate permutrile
3
x S e , astfel nct x x o o = .
c) S se rezolve ecuaia
2
x o = , cu
3
x S e .
4. Fie
5
, S o t e ,
1 2 3 4 5 1 2 3 4 5
,
3 2 1 5 4 2 3 1 4 5
o t
| | | |
= =
| |
\ . \ .
.
a) S se demonstreze ot to = .
b) S se determine numrul elementelor mulimii
{ }
* n
H n t = e .
c) S se arate c
{ }
* n
H n t = e este un subgrup al grupului ( )
5
, S .
5. Se consider permutarea
6
S o e ,
1 2 3 4 5 6
2 4 5 3 6 1
o
| |
=
|
\ .
.
a) S se calculeze
1
o

.
3

b) S se arate c permutrile o i
1
o

au acelai numr de inversiuni.

c) S se arate c ecuaia
4
x o = nu are soluii n grupul
( )
6
, S
6. Fie
1 2 3 4 5 1 2 3 4 5
,
3 2 1 4 5 2 1 4 5 3
a b
| | | |
= =
| |
\ . \ .
dou permutri din grupul
( )
5
, S .
a) S se rezolve n
5
S ecuaia ax b = .
b) S se determine ordinul elementului ab n grupul ( )
5
, S .
c) Fie k e cu
k
b e = . S se arate c 6 divide k.
7. Fie permutrile
1 2 3 4 1 2 3 4 1 2 3 4
, ,
2 3 4 1 3 1 4 2 4 3 1 2
o |
| | | | | |
= = =
| | |
\ . \ . \ .

elemente ale grupului
( )
4
, S .
a) S se verifice c este soluie a ecuaiei x x o | = .
b) S se arate c
4 4
o | = .
c) S se determine o soluie a ecuaiei
3 3
x x | o = n
4
S .
8. Fie permutarea
5
1 2 3 4 5
2 3 4 5 1
S o
| |
= e
|
\ .
i mulimea
{ }
* n
A n o = e .
a) S se determine numrul inversiunilor lui o .
b) S se determine numrul elementelor mulimii A.
c) Fie
5
S t e astfel nct
2 2
to o t = . S se arate c to ot = .
9. n mulimea
4
S a permutrilor de 4 elemente, se consider permutarea
1 2 3 4
3 1 2 4
o
| |
=
|
\ .

a) S se scrie inversiunile permutrii o .
b) S se determine toate permutrile | , astfel nct o| |o =
c) S se rezolve ecuaia
2
4
, x x S o = e .