|
Search: id:A002457
|
|
|
| A002457 |
|
(2n+1)!/n!^2. (Formerly M4198 N1752)
|
|
+0 45
|
|
| 1, 6, 30, 140, 630, 2772, 12012, 51480, 218790, 923780, 3879876, 16224936, 67603900, 280816200, 1163381400, 4808643120, 19835652870, 81676217700, 335780006100, 1378465288200, 5651707681620, 23145088600920, 94684453367400
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Expected number of matches remaining in Banach's modified matchbox problem (counted when last match is drawn from one of the two boxes), multiplied by 4^(n-1). - Michael Steyer (msteyer(AT)osram.de), Apr 13 2001
|
|
REFERENCES
|
R. Chapman, Moments of Dyck paths, Discrete Math., 204 (1999), 113-117.
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 83, Problem 25; p. 168, #30.
W. Feller, An Introduction to Probability Theory and Its Applications, Vol. I.
C. Jordan, Calculus of Finite Differences. Budapest, 1939, p. 449.
M. Klamkin, ed., Problems in Applied Mathematics: Selections from SIAM Review, SIAM, 1990; see pp. 127-129.
C. Lanczos, Applied Analysis. Prentice-Hall, Englewood Cliffs, NJ, 1956, p. 514.
A. P. Prudnikov, Yu. A. Brychkov, and O.I. Marichev, "Integrals and Series", Volume 1: "Elementary Functions", Chapter 4: "Finite Sums", New York, Gordon and Breach Science Publishers, 1986-1992.
H. E. Salzer, Coefficients for numerical differentiation with central differences, J. Math. Phys., 22 (1943), 115-135.
J. Ser, Les Calculs Formels des S\'{e}ries de Factorielles. Gauthier-Villars, Paris, 1933, p. 92.
T. R. Van Oppolzer, Lehrbuch zur Bahnbestimmung der Kometen und Planeten, Vol. 2, Engelmann, Leipzig, 1880, p. 21.
A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, id. 159.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..200
Eric Weisstein's World of Mathematics, Central Beta Function
Y. Q. Zhao, Introduction to Probability with Applications
|
|
FORMULA
|
G.f.: (1-4x)^(-3/2). a(n-1)=binomial(2n, n)*n/2 = binomial(2n-1, n)*n.
a(n-1)=4^(n-1)*sum(binomial(n-1+i, i)*(n-i)/2^(n-1+i), i=0..n-1).
a(n) ~ 2*pi^(-1/2)*n^(1/2)*2^(2*n)*{1 + 3/8*n^-1 + ...} - Joe Keane (jgk(AT)jgk.org), Nov 21 2001
(2*n+2)!/(2*n!*(n+1)!) = (n+n+1)!/(n!*n!) = 1/beta(n+1, n+1) in A061928.
Sum(i * binomial(n, i)^2, i=0.. n) = n*binomial(2*n, n)/2 - Yong Kong (ykong(AT)curagen.com), Dec 26 2000
a(n) ~ 2*pi^(-1/2)*n^(1/2)*2^(2*n) - Joe Keane (jgk(AT)jgk.org), Jun 07 2002
a(n) = 1/Integral_{x=0..1} x^n (1-x)^n dx. - Fred W. Helenius (fredh(AT)ix.netcom.com), Jun 10 2003
E.g.f.: exp(2*x)*((1+4*x)*BesselI(0, 2*x)+4*x*BesselI(1, 2*x)). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Sep 22 2003
a(n)=sum(i+j+k=n, binomial(2i, i)binomial(2j, j)binomial(2k, k)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Nov 09 2003
Equals (2*n+1)*A000984(n) - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 12 2006
a(n-1)=Sum_{k, 0<=k<=n}A039599(n,k)*A000217(k), for n>=1 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Jun 10 2007
Sum of (n+1)-th row terms of triangle A132818. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Sep 02 2007
|
|
MAPLE
|
A002457 := n-> (n+1)*binomial(2*(n+1), (n+1))/2;
a:=n->sum(abs(binomial(-n, -2*n)), j=1..n): seq(a(n), n=1..23); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 03 2007
a:=n->abs(sum((binomial(-n, n-2)), j=2..n)): seq(a(n), n=2..24); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 03 2007
|
|
PROGRAM
|
(PARI) a(n)=if(n<0, 0, (2*n+1)!/n!^2)
|
|
CROSSREFS
|
Cf. A033876. Also a(n)=f(n, n-3) where f is given in A034261.
Denominator of central elements of Leibniz's Harmonic Triangle A003506.
Cf. A000531 (Banach's original match problem). Equals A002011/4.
a(n) = A005430(n+1)/2 = A002011(n)/4.
Cf. A001803.
Cf. A000984.
Cf. A132818.
Adjacent sequences: A002454 A002455 A002456 this_sequence A002458 A002459 A002460
Sequence in context: A125316 A092439 A082149 this_sequence A137400 A026749 A003279
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.003 seconds
|