1.

PERMUT

ARI
Denit ie. Orice funct ie bijectiva : t1, 2, 3, . . . , nu t1, 2, 3, . . . , nu se numeste permutare de
grad n.
Prin convent ie, permutarea se noteaza

1 2 3 . . . n
p1q p2q p3q . . . pnq

.
Not am cu S
n
mult imea permut arilor de grad n.
Permutarea e

1 2 3 . . . n
1 2 3 . . . n

P S
n
se numeste permutare identica.
Num arul tuturor permut arilor de gradul n este egal cu n! adica card pS
n
q n!
Exemplu. Mult imea S
3
are 3! 6 elemente. Mai precis:
S
3

"
1 2 3
1 2 3

1 2 3
1 3 2

1 2 3
2 1 3

1 2 3
2 3 1

1 2 3
3 1 2

1 2 3
3 2 1
*
.
Denit ie. Fie permut arile , P S
n
. Denim produsul sau compunerea permut arilor si , n
aceast a ordine, ca ind operat ia prin care se obt ine permutarea P S
n
.

In locul notat iei se prefera notat ia si astfel:

1 2 3 . . . n
p1q p2q p3q . . . pnq

1 2 3 . . . n
p1q p2q p3q . . . pnq

1 2 3 . . . n
pp1qq pp2qq pp3qq . . . ppnqq

.
Not am
2
,
3

2
, . . .,
n

n1
, @n P N, n 2.
Exemplu. Pentru permut arile

1 2 3
2 1 3

si

1 2 3
1 3 2

, avem:

1 2 3
2 1 3

1 2 3
1 3 2

1 2 3
2 3 1

si

1 2 3
1 3 2

1 2 3
2 1 3

1 2 3
3 1 2

.
Observ am c a .
Produsul (compunerea) permutarilor are urmatoarele propriet at i:
1. Produsul permutarilor este asociativ, adica:
pq pq, @, , P S
n
.
2. Permutarea identic a e

1 2 3 . . . n
1 2 3 . . . n

P S
n
este element neutru pentru produsul per-
mut arilor, adica:
e e , @ P S
n
.
3. Orice permutare are inversa, adic a:
@ P S
n
, D
1
P S
n
astfel nc at
1

1
e.
Permutarea
1
se numeste inversa permutarii .
Fise cu teorie pentru clasa a XI-a
Algebra: 1. Permutari
1 Profesor Marius Damian, Braila
Observat ie. Produsul permut arilor nu este comutativ, n sensul c a exist a , P S
n
astfel ncat
.
Exemplu. Pentru

1 2 3 4 5
2 4 5 3 1

, inversa este
1

1 2 3 4 5
5 1 4 2 3

.
Denit ie. Fiind data permutarea P S
n
, se numeste inversiune a lui orice pereche ordonat a
pi, jq cu 1 i j n, astfel nc at piq pjq.
Not am cu mpq num arul tuturor inversiunilor permutarii .
Num arul pq p1q
mpq
se numeste signatura permut arii .
Dac a pq `1, atunci se numeste permutare para.
Dac a pq 1, atunci se numeste permutare impara.
Exemplu. Pentru permutarea

1 2 3 4
2 4 1 3

, avem mpq 3 si pq p1q

3
1, adic a
este permutare impara.
Signatura produsului a dou a permut ari este egal a cu produsul signaturilor permutarilor, adic a:
pq pqpq, @, P S
n
.

In consecint a:
p
1

2
. . .
p
q p
1
qp
2
q . . . p
p
q, @
1
,
2
, . . .
p
P S
n
, @p P N

si
p
p
q ppqq
p
, @ P S
n
, @p P N

.
Fise cu teorie pentru clasa a XI-a
Algebra: 1. Permutari
2 Profesor Marius Damian, Braila