Let be an element of order 2. Then must be a product of disjoint transpositions. Hence can be chosen in

ways. So there are exactly

elements of order 2 in .

This can also be expressed in terms of the double factorial

The following table lists several values of (left column) along with the number of elements of order 2 in :

An interesting feature of the table is that the entries on the second column, except for the first row, are all odd. This is true in general and is not difficult to prove. Using the double factorial notation, the number of elements of order 2 is

Using the binomial theorem for and one deduces

as expected. Thus

**Fact. **The number of elements of order 2 in is odd for every .

### Like this:

Like Loading...

*Related*

Pingback: Number of permutations of prime order | Samin Riasat's Blog