|
Search: id:A000271
|
|
|
| A000271 |
|
Sums of menage numbers.
(Formerly M3020 N1222)
|
|
+0
9
|
|
| 1, 0, 0, 1, 3, 16, 96, 675, 5413, 48800, 488592, 5379333, 64595975, 840192288, 11767626752, 176574062535, 2825965531593, 48052401132800, 865108807357216, 16439727718351881, 328839946389605643, 6906458590966507696
(list; graph; listen)
|
|
|
OFFSET
|
0,5
|
|
|
COMMENT
|
Permanent of the (0,1)-matrix having (i,j)-th entry equal to 0 iff this is on the diagonal or the first upper-diagonal. - Simone Severini (ss54(AT)york.ac.uk), Oct 14 2004
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
W. Ahrens, Mathematische Unterhaltungen und Spiele. Teubner, Leipzig, Vol. 1, 3rd ed., 1921; Vol. 2, 2nd ed., 1918. See Vol. 2, p. 79.
J. D. H. Dickson, Discussion of two double series arising from the number of terms in determinants of certain forms, Proc. London Math. Soc., 10 (1879), 120-122.
J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 198.
H. M. Taylor, A problem on arrangements, Mess. Math., 32 (1902), 60ff.
M. Wyman and L. Moser, On the probleme des menages, Canad. J. Math., 10 (1958), 468-480.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..100
W. Ahrens, Mathematische Unterhaltungen und Spiele, Leipzig: B. G. Teubner, 1901.
|
|
FORMULA
|
a(n) = (n - 1) a(n - 2) + (n - 1) a(n - 1) + a(n - 3).
Contribution from Paul Barry (pbarry(AT)wit.ie), Feb 08 2009: (Start)
G.f.: 1/(1+x-x/(1+x-x/(1+x-2x/(1+x-2x/(1+x-3x/(1+x-3x/(1+x-4x/(1+..... (continued fraction);
a(n)=sum{k=0..n, C(2n-k,k)*(n-k)!*(-1)^k} (End)
a(n) = (-1)^n*hypergeom([1, -n, n+1],[1/2],1/4) [From Mark van Hoeij (hoeij(AT)math.fsu.edu), Nov 12 2009]
a(n) = round( 2*exp(-2)*(BesselK(1+n,2)+BesselK(n,2)) ) for n>0 [From Mark van Hoeij (hoeij(AT)math.fsu.edu), Nov 12 2009]
|
|
MAPLE
|
V := proc(n) local k; add( binomial(2*n-k, k)*(n-k)!*(x-1)^k, k=0..n); end; W := proc(r, s) coeff( V(r), x, s ); end; A000271 := n->W(n-2, 0);
|
|
CROSSREFS
|
Cf. A000179. A diagonal of A058057.
Sequence in context: A006347 A000270 A157051 this_sequence A157016 A074553 A091641
Adjacent sequences: A000268 A000269 A000270 this_sequence A000272 A000273 A000274
|
|
KEYWORD
|
nonn,easy,nice,new
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from James A. Sellers (sellersj(AT)math.psu.edu), Aug 21 2000
More terms from Simone Severini (ss54(AT)york.ac.uk), Oct 14 2004
|
|
|
Search completed in 0.002 seconds
|
