|
Search: id:A005225
|
|
|
| A005225 |
|
Number of permutations of length n with equal cycles.
(Formerly M0903)
|
|
+0
8
|
|
| 1, 2, 3, 10, 25, 176, 721, 6406, 42561, 436402, 3628801, 48073796, 479001601, 7116730336, 88966701825, 1474541093026, 20922789888001, 400160588853026, 6402373705728001, 133991603578884052, 2457732174030848001
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
a(n)=(n-1)!+1 iff n is a prime.
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
D. P. Walsh, A differentiation-based characterization of primes, Abstracts Amer. Math. Soc., 25 (No. 2, 2002), p. 339, #975-11-237.
H. S. Wilf, Three problems in combinatorial asymptotics, J. Combin. Theory, A 35 (1983), 199-207.
|
|
LINKS
|
D. P. Walsh, Primality test based on the generating function
D. P. Walsh, A differentiation-based characterization of primes
|
|
FORMULA
|
a(n) = n!*sum(((n/k)!*k^(n/k))^(-1)) where sum is over all divisors k of n. Exponential generating function [for a(1) through a(n)]= sum(exp(t^k/k), k=1..n).
|
|
EXAMPLE
|
For example, a(4)=10 since, of the 24 permutations of length 4, there are 6 permutations with consist of a single 4-cycle, 3 permutations that consist of two 2-cycles and 1 permutation with four 1-cycles. Also, a(7)=721 since there are 720 permutations with a single cycle of length 7 and 1 permutation with seven 1-cycles.
|
|
CROSSREFS
|
Sequence in context: A123029 A103018 A005158 this_sequence A052929 A151415 A134588
Adjacent sequences: A005222 A005223 A005224 this_sequence A005226 A005227 A005228
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
Additional comments from Dennis P. Walsh (dwalsh(AT)mtsu.edu), Dec 08 2000
More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 01 2001
|
|
|
Search completed in 0.002 seconds
|
