1) Fie permutarea S 6 .

Permutri
Compunerea permuttilor
Obs. Permutrile de gradul n sunt cazuri
particulare de funcii
: {1,2, , n} {1,2, , n} .
Compunerea permutrilor respect regula de
la compunerea funciilor

1
2

a) calculai
b)artai c i 1 au acelai numr
de inversiuni
c) artai c ecuaia x 4 = nu are soluii
1

not

Notaie: =

a) =

1 2 3 4 5 6

Exemplu:

1
=
6

3
1

, =

2
1
2 3
=
3 2

=
3 1

3 1

2
1

, S 3 , =
3 1

2
( 3)

3 1
=
( 2 )
3

2
2

Exemplu: Pentru n = 4 , 23 =

1 3 2 4

Perechea (i, j ) , i < j , se numete inversiune

a permutrii dac ( i ) > ( j )
Numrul inversiunilor permutrii se
noteaz m( )
2

c) x 4 = ( x 4 ) = ( )
( ( x ) ) 4 = 1 imposibil, deci ecuaia
x 4 = nu are soluii

Pemutarea de gradul n care schimb doar

elementele i i j ntre ele, celelalte rmnnd
neschimbare se numete transpoziie i se
noteaz ij .

(1,2 ), (1,3), (1,4 ), (1,5) , (1,6), (3,4), (3,5)

1 are 7 inversiuni:

2
3
1

=
( (1) ) ( ( 2 ) ) ( ( 3) )
1

(1)

1 4 2 3 5

1
b)
are 7 inversiuni: ,6 ), ( 2,4 ), ( 2,6 ),
(3,4) , ( 3,6 ), ( 4,6 ), ( 5,6 )
2

Exemplu: =
are
4 3 5 1 2
inversiunile
(1,2), (1,4), (1,5), ( 2,4 ), ( 2,5), (3,4 ) , (3,5) , deci
m( ) = 7

Numrul ( ) = ( 1)
se numete
signatura permutrii .
m( )

Pro. ( ) = ( ) ( )
Def. Daca ( ) = 1 , se numeste
permutare par iar dac ( ) = 1 , impar

2) Fie =
S 5 i
2 3 4 5 1
n

mulimea A = { n N }
a) determinai numarul inversiunilor lui
b) determinai numarul elementelor din A
c) artai c toate elementele din A sunt
permutri pare

a) inversiunile sunt:

(1,5), ( 2,5), (3,5), ( 4,5)

de unde rezult m( ) = 4

b) calculm 2 , 3 ,... i obinem

1
1

5
ceea ce
2 3 4 5

nseamn 6 = , 7 = 2 ,... , deci

5 = e =

A = { , 2 , 3 , 4 , e} are 5 elemente
c) fie A = n ( ) = n
( ) = 1n = 1 deci este permutare par

( )