login
A029574
Number of permutations of an n-set containing a 7-cycle.
2
0, 0, 0, 0, 0, 0, 0, 720, 5760, 51840, 518400, 5702400, 68428800, 889574400, 11564467200, 173467008000, 2775472128000, 47183026176000, 849294471168000, 16136594952192000, 322731899043840000, 6802195410616320000, 149648299033559040000, 3441910877771857920000
OFFSET
0,8
LINKS
FORMULA
a(n) = n! * (1 - sum_{k=0..floor(n/7)} (-1)^k/(k!*7^k)).
a(n)/n! is asymptotic to 1-e^(-1/7) = 1 - A092750.
E.g.f.: (1-exp(-x^7/7))/(1-x). - Alois P. Heinz, Oct 11 2017
PROG
(PARI) a(n) = n! * (1 - sum(k=0, floor(n/7), (-1)^k/(k!*7^k) ) ); \\ Michel Marcus, Aug 08 2013
CROSSREFS
Column k=7 of A293211.
Sequence in context: A229569 A179964 A153760 * A119540 A052784 A052786
KEYWORD
nonn
AUTHOR
STATUS
approved