## The square of a permutation is even

Prove that $\sigma^2$ is an even permutation for all $\sigma$.

Let $\epsilon$ denote the sign homomorphism $S_n \rightarrow Z_2$. We have $\epsilon(\sigma^2) = \epsilon(\sigma)^2 = 1$, so that $\sigma^2$ is even for all $\sigma$.