|
Search: id:A051625
|
|
|
| A051625 |
|
Number of "labeled" cyclic subgroups of symmetric group S_n. |
|
+0
7
|
|
| 1, 2, 5, 17, 67, 362, 2039, 14170, 109694, 976412, 8921002, 101134244, 1104940280, 13914013024, 191754490412, 2824047042632, 41304021782824, 708492417746000, 11629404776897384, 222093818836736752, 4351196253952132832
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
V. Jovovic, Some combinatorial characteristics of symmetric and alternating groups (in Russian), Belgrade, 1980, unpublished.
|
|
FORMULA
|
a(n) = Sum_{pi} n!/(k_1!*1^k_1*k_2!*2^k_2*...*k_n!*n^k_n*phi(lcm{i:k_i != 0})), where pi runs through all partitions k_1+2*k_2+...+n*k_n=n and phi is Euler's function.
|
|
CROSSREFS
|
Cf. A051636.
Sequence in context: A166474 A054769 A003510 this_sequence A056098 A027361 A101971
Adjacent sequences: A051622 A051623 A051624 this_sequence A051626 A051627 A051628
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)eunet.rs)
|
|
|
Search completed in 0.002 seconds
|
