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!)
A029577 Number of permutations of an n-set containing a 10-cycle. 2
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 362880, 3991680, 47900160, 622702080, 8717829120, 130767436800, 2092278988800, 35568742809600, 640237370572800, 12164510040883200, 231125690776780800, 4853639506312396800, 106780069138872729600, 2455941590194072780800 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,11

LINKS

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

FORMULA

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

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

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

Conjectures from Stéphane Rézel, Dec 11 2019: (Start)

Recurrence: a(n) = n*a(n-1), for n > 10 and n !== 0 (mod 10);

for k > 1, a(10*k) = a(10*k-1)*S(k)/S(k-1) where S(k) = 10*k*S(k-1) - (-1)^k with S(1) = 1.

(End)

PROG

(PARI) a(n) = n! * (1 - sum(k=0, floor(n/10), (-1)^k/(k!*10^k) ) ); \\ Stéphane Rézel, Dec 11 2019

CROSSREFS

Column k=10 of A293211.

Sequence in context: A284206 A179736 A045511 * A179967 A133360 A254082

Adjacent sequences:  A029574 A029575 A029576 * A029578 A029579 A029580

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 22 15:31 EDT 2021. Contains 348172 sequences. (Running on oeis4.)