What does it mean for an element of the symmetric group to be a transposition or a cycle?
Let . How many permutations of are there such that
(ii) is even for each even number ?
(iii) is a 4-cycle?
(iv) can be written as the product of two transpositions?
You should indicate in each case how you have derived your formula.