Given a permutation, how to calculate the number of nonidentity odd cycles of it?

28 Views Asked by At

$\sigma$ is a permutation on $n$ points and it can be written as a product of nonidentity cycles, how to calculate the number of odd nonidentity cycles in this product?

This number is congruent to $n\; (\mod\;2)$.