A086501 Number of non-commuting permutations: number of ordered pairs g, h in Symm(n) such that gh <> hg, i.e., the subgroup is non-Abelian.

0, 0, 18, 456, 13560, 510480, 25326000, 1624815360, 131671008000, 13168037030400, 1593348686899200, 229442495919436800, 38775787414703539200, 7600054444782928128000, 1710012252494048735232000

Offset: 1

Author

Yuval Dekel (dekelyuval(AT)hotmail.com), Sep 09 2003

Keywords

• nonn

Crossrefs

Cf. A000041, A053529.

Formula

a(n) = n!^2 - A053529(n) = n! * ( n! - p(n) ) where p(n) is the number of partitions of n (A000041).

Extensions

More terms from Ray Chandler, Sep 17 2003