Let an be the number of permutations in Sn with an even number of cycles, each of which has odd length. Find the exponential generating function A(x) of the sequence an. Prove that an =(n/2n)n!/2n