cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A001540 Number of transpositions needed to generate permutations of length n.

This page as a plain text file.
%I A001540 M1856 N0734 #51 Sep 08 2022 08:44:29
%S A001540 0,2,8,36,184,1110,7776,62216,559952,5599530,61594840,739138092,
%T A001540 9608795208,134523132926,2017846993904,32285551902480,548854382342176,
%U A001540 9879378882159186,187708198761024552,3754163975220491060,78837443479630312280,1734423756551866870182
%N A001540 Number of transpositions needed to generate permutations of length n.
%D A001540 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D A001540 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A001540 Alois P. Heinz, <a href="/A001540/b001540.txt">Table of n, a(n) for n = 1..450</a> (first 100 terms from T. D. Noe)
%H A001540 R. J. Ord-Smith, <a href="https://doi.org/10.1093/comjnl/13.2.152">Generation of permutation sequences: Part 1</a>, Computer J., 13 (1970), 151-155.
%H A001540 Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
%F A001540 E.g.f.: cosh(x)/(1-x) - exp(x).
%F A001540 Recurrence: a(n) = n*a(n-1) + n - (n mod 2).
%F A001540 a(n) = -1 + n!*Sum{k=0..floor(n/2)} 1/(2*k)! = -1 + round(n! * cosh(1)).
%F A001540 a(n) = |A009179(n)| - 1 = (n-1)*|A009179(n-1) - A009179(n-2)|.
%F A001540 a(n) ~ [cosh(1)*n!] - 1, where [x] is the floor of x. - _Simon Plouffe_, Nov 28 2018
%e A001540 a(5)=-1+5!(1+1/2!+1/4!)=-1+120+60+5=184.
%p A001540 a := n -> (exp(1)*GAMMA(1 + n, 1) + exp(-1)*GAMMA(1 + n, -1))/2 - 1:
%p A001540 seq(simplify(a(n)), n=1..20); # _Peter Luschny_, Dec 05 2018
%t A001540 With[{nn=20},Rest[CoefficientList[Series[Cosh[x]/(1-x)-Exp[x],{x,0,nn}],x]Range[0,nn]!]] (* _Harvey P. Dale_, Mar 04 2013 *)
%o A001540 (PARI) a(n)=-1+n!*sum(k=0,floor(n/2),1/(2*k)!)
%o A001540 (J) a001540=:13 : '<:+/(!y)%!+:i.>:<.-:y' NB. _Stephen Makdisi_, May 02 2018
%o A001540 (Magma) [-1 + (&+[Factorial(n)/Factorial(2*k): k in [0..Floor(n/2)]]): n in [1..20]]; // _G. C. Greubel_, Nov 28 2018
%o A001540 (Sage) [-1 + factorial(n)*sum(1/factorial(2*k) for k in range(floor((n+2)/2))) for n in (1..20)] # _G. C. Greubel_, Nov 28 2018
%o A001540 (GAP) a:=[0];; for n in [2..20] do a[n]:=n*a[n-1]+n-(n mod 2); od; a; # _Muniru A Asiru_, Dec 05 2018
%Y A001540 Cf. A009179.
%K A001540 nonn,easy,nice
%O A001540 1,2
%A A001540 _N. J. A. Sloane_
%E A001540 Edited by _Ralf Stephan_, Apr 16 2004