login
A086501
Number of non-commuting permutations: number of ordered pairs g, h in Symm(n) such that gh <> hg, i.e., the subgroup <g,h> is non-Abelian.
0
0, 0, 18, 456, 13560, 510480, 25326000, 1624815360, 131671008000, 13168037030400, 1593348686899200, 229442495919436800, 38775787414703539200, 7600054444782928128000, 1710012252494048735232000
OFFSET
1,3
FORMULA
a(n) = n!^2 - A053529(n) = n! * ( n! - p(n) ) where p(n) is the number of partitions of n (A000041).
CROSSREFS
Sequence in context: A197343 A289941 A254211 * A204241 A053115 A084273
KEYWORD
nonn
AUTHOR
Yuval Dekel (dekelyuval(AT)hotmail.com), Sep 09 2003
EXTENSIONS
More terms from Ray Chandler, Sep 17 2003
STATUS
approved