Macierze - obliczanie wyznacznika... 17.03.

Przykłady permutacji, składanie permutacji

Permutacje składamy w następujący sposób. Składając

/ =


1 2 3 4 \ 4 2 1 3 )


( 1 2 3 4 \ 9~\2 3 4 1)’


uzyskujemy

/ 1    2    3 4 \ / 1    2    3    4 \    / 1    2    3 4 \

9°-'“^2    3    4 lj\4    2    1    3 J    _ \ 1    3    2 4j;

° /(l) = fl(/( 1)) = 9(4) = 1.    9 ° /(2) = g(f(2)) = 9(2) = 3,

9 ° /(3) = 9(/(3)) = 9(1) = 2, 9 ° /(4) — 9(/(4)) = 9(3) = 4.

Zbiór wszystkich permutacji zbioru {1,2,... ,n} oznaczamy symbolem Sn.