|
|
A101548
|
|
Number of k such that prime(n) divides the left factorial !k = sum_{i=0..k-1} i!.
|
|
1
|
|
|
0, 1, 1, 1, 0, 1, 3, 1, 0, 2, 1, 2, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 2, 0, 1, 0, 1, 0, 0, 2, 1, 1, 2, 0, 0, 2, 2, 1, 0, 3, 0, 3, 0, 1, 1, 0, 1, 1, 2, 0, 0, 0, 0, 2, 2, 3, 0, 1, 1, 2, 1, 0, 1, 0, 0, 1, 2, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 2, 4, 1, 2, 0, 1, 3, 0, 1, 0, 1, 1, 1, 1, 2, 0, 1, 2, 1
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,7
|
|
COMMENTS
|
Note that 2 divides every left factorial !k for k>1. A result of Barsky and Benzaghou shows that there is no odd prime p such that p divides !p. Hence if an odd prime p divides !k then we must have k < p.
|
|
LINKS
|
|
|
EXAMPLE
|
a(8) = 3 because 19 divides !7, !12 and !16.
|
|
MATHEMATICA
|
nn=1000; s=0; t=Table[s=s+n!, {n, 0, nn}]; Table[p=Prime[i]; Length[Position[t, _?(0==Mod[ #, p]&)]], {i, 2, PrimePi[nn]}]
|
|
CROSSREFS
|
Cf. A003422 (left factorials), A049042 (primes dividing some left factorial), A049043 (primes not dividing any left factorial).
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|