Show that the identity permutation cannot be expressed as the product of an odd number of transpositions.
Prove that if the identity is written as the product of $r$ transpositions, then $r$ is an even number