Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A002457
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A002457 (2n+1)!/n!^2.
(Formerly M4198 N1752)
+0
61
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

Sum_{n>=0} 1/a(n) = 2*Pi/3^(3/2) [From Jaume Oliver Lafont (joliverlafont(AT)gmail.com), Mar 07 2009]

Hankel transform is (-1)^n*A014480(n). [From Paul Barry (pbarry(AT)wit.ie), Apr 26 2009]

Convolved with A000108: (1, 1, 1, 5, 14, 42,...) = A000531: (1, 7, 38, 187, 874,...). [From Gary W. Adamson (qntmpkt(AT)yahoo.com), May 14 2009]

Convolution of A000302 and A000984 . [From Philippe DELEHAM (kolotoko(AT)wanadoo.fr), May 18 2009]

1.)Number of permutations of three distinct letters (ABC) 0 to n times >>("-". ABC, AABBCC, AAABBBCCC, etc...)and one after the other to resemble motif: AAA (3-0), AAAAAB (5-1), AAAAAAABB (7-2), AAAAAAAAABBB (9-3), AAAAAAAAAAABBBB (11-4), AAAAAAAAAAAAABBBBB (13-5), etc...,>>1,6,30,140,630,2772,12012,etc. fixed points. Example:motif: AAA (or BBB, or CCC) CAB CBA ACB BCA ABC BAC 6 * 1 fixed point etc... 2.) A005408*A000984 example: 7*20 =140 9*70 =630 11*252 =2772 13*924 =12012 15*3432 =51480 etc... [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Nov 15 2009]

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

A. T. Benjamin and J. J. Quinn, Proofs that really count: the art of combinatorial proof, M.A.A. 2003, id. 159.

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.

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.rs), 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

a(n)=sum{k=0..n, C(2k,k)*4^(n-k)}. [From Paul Barry (pbarry(AT)wit.ie), Apr 26 2009]

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

restart:a:= proc(n) option remember; if n=0 then 1 else add((binomial (2*n, n))/2, j=0..n-1) fi end: seq (a(n), n=1..23); # [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 29 2009]

MATHEMATICA

a[n_]:=(2*n+1)!/n!^2; [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Dec 13 2008]

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. A000984, A001803, A132818.

A000531 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), May 14 2009]

Sequence in context: A125316 A092439 A082149 this_sequence A137400 A026749 A003279

Adjacent sequences: A002454 A002455 A002456 this_sequence A002458 A002459 A002460

KEYWORD

nonn,easy,nice,new

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

page 1

Search completed in 0.005 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research