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).

=> =