login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A029575 Number of permutations of an n-set containing an 8-cycle. 2
0, 0, 0, 0, 0, 0, 0, 0, 5040, 45360, 453600, 4989600, 59875200, 778377600, 10897286400, 163459296000, 2451889440000, 41682120480000, 750278168640000, 14255285204160000, 285105704083200000, 5987219785747200000, 131718835286438400000, 3029533211588083200000 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,9

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..450

FORMULA

a(n) = n! * (1 - Sum_{k=0..floor(n/8)} (-1)^k/(k!*8^k) ).

a(n)/n! is asymptotic to 1-e^(-1/8).

E.g.f.: (1-exp(-x^k/k))/(1-x). - Alois P. Heinz, Oct 11 2017

PROG

(PARI) a(n) = n! * (1 - sum(k=0, floor(n/8), (-1)^k/(k!*8^k) ) ); \\ Michel Marcus, Aug 08 2013

CROSSREFS

Column k=8 of A293211.

Sequence in context: A179731 A061140 A061122 * A179965 A191685 A213877

Adjacent sequences:  A029572 A029573 A029574 * A029576 A029577 A029578

KEYWORD

nonn

AUTHOR

Rob Pratt

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 16 04:54 EDT 2021. Contains 348035 sequences. (Running on oeis4.)