Sunteți pe pagina 1din 2

1 . Operatii cu permutari.

Proprietati (compunerea (inmultirea))

Fie , . Sa se calculeze .

2. Proprietati ale compunerii permutarilor. Orice permutare de gradul


n are inversa (invarsa se calculeaza inversand liniile intre ele si apoi
ordonand prima linie si )

Fie permutarea de gradul 5, . Sa se calculeze inversa permutarii

Inversa permutarii este permutarea , care dupa ordonare


primei linii devine

Din (1) si (2) => este invarsa matricei

3. Puterea unei permutari

Fie
4.Inversiunile si signature(semnul) unei permutari ((i,j) se numeste
inversiune a permutarii daca si iar signatura =(
))

Fie . Sa se calculeze inversiunile si signature acestei


permutari.

Inversiunile aceste permutari sunt perechile : (1,2) , (1,4) , (1,5) , (2,4) , (2,5) ,
(3,4) , (3,5).

=> =