Lista zada« nr 5: parzysto±¢ permutacji
(1) Uzasadnij, »e permutacja, która jest iloczynem cykli rozª¡cznych o dªugo±ciach r1, r2, . . . , rk jest parzysta wtedy i tylko wtedy, gdy liczba r1+ r2 + . . . + rk− k jest parzysta. Wywnioskuj, »e permutacja, które skªada si¦ z k cykli (tj. mo»e by¢ zapisana jako iloczyn k rozª¡cznych cykli, których wyrazy ª¡cznie wyczerpuj¡
zbiór {1, 2, 3, . . . , n}) jest parzysta wtedy i tylko wtedy, gdy liczba n − k jest parzysta.
(2) Oblicz warto±ci sign1 2 2 1
, sign1 2 3 4 2 4 1 3
, sign1 2 3 4 5 6 2 4 6 1 3 5
, sign1 2 3 4 5 6 7 8
2 4 6 8 1 3 5 7
, sign1 2 3 4 5 6 7 8 9 10 2 4 6 8 10 1 3 5 7 9
.
(3) Udowodnij, »e dla n ≥ 2 liczba parzystych permutacji zbioru {1, 2, . . . , n} jest równa liczbie permutacji nieparzystych. Jak jest dla n = 1? A dla n = 0?
(4) Niech σ = (1, 2, 3, 4, . . . , n − 1, n) oraz τ = (1, 2, 3). Udowodnij, »e ka»d¡ (ró»n¡
od I) permutacj¦ parzyst¡ mo»na wyrazi¢ jako iloczyn pewnej liczby czynników σ i τ.