|
|
A073344
|
|
Number of permutations p of (1,2,3,...,n) such that sum(k=1,n,p(k) reduced modulo k) =n.
|
|
0
|
|
|
0, 0, 2, 7, 23, 105, 386, 1674, 6121, 25072, 89070, 391317, 1432287, 5414201, 20125565, 80661495, 273257927, 1073041080, 3588277692, 13732078994, 49417761548, 176544997915, 551992576980, 2143844160219, 7367037483012
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
LINKS
|
|
|
PROG
|
(PARI) a(n)=sum(k=1, n!, if(sum(i=1, n, i%component(numtoperm(n, k), i))-n, 0, 1))
|
|
CROSSREFS
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(10) from Mohammed Bouayoun (bouyao(AT)wanadoo.fr), Mar 14 2004
|
|
STATUS
|
approved
|
|
|
|