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, 18, 456, 13560, 510480, 25326000, 1624815360, 131671008000, 13168037030400, 1593348686899200, 229442495919436800, 38775787414703539200, 7600054444782928128000, 1710012252494048735232000

Offset

1,3

Links

Table of n, a(n) for n=1..15.

Formula

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

Crossrefs

Cf. A000041, A053529.

Sequence in context: A197343 A289941 A254211 * A204241 A053115 A084273

Adjacent sequences: A086498 A086499 A086500 * A086502 A086503 A086504

Keyword

nonn

Author

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

Extensions

More terms from Ray Chandler, Sep 17 2003

Status

approved