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.
%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