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 .