3848094264

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 \ ⁹~\2 3 4 1)’

uzyskujemy

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

⁹°-'“^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 S_n.