Re: Symmetric group counting

There are ways to choose two elements for the first 2-cycle. There are ways to choose two elements for the second 2-cycle. Since you can choose the 2-cycles in either order, this double counts:

Re: Symmetric group counting

Quote:

Originally Posted by

**SlipEternal** There are

ways to choose two elements for the first 2-cycle. There are

ways to choose two elements for the second 2-cycle. Since you can choose the 2-cycles in either order, this double counts:

Thanks. I had thought that there might be a combinatorial in there somewhere. I just couldn't find it.

-Dan