This site is supported by donations to The OEIS Foundation.

 Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS"). Other ways to donate

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A167892 a(n) = Sum_{k=1..n} Catalan(k)^2. 3
 1, 5, 30, 226, 1990, 19414, 203455, 2248355, 25887399, 307993015, 3763786811, 47032778955, 598933188955, 7751562502555, 101741582076580, 1351906409905480, 18159677984049580, 246298405721739580, 3369517588450715680, 46457194476711692080 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS CatalanNumber[k] = (2k)!/k!/(k+1)! = Binomial[2k,k]/(k+1). REFERENCES Paul Barry, Jacobsthal Decompositions of Pascal's Triangle, Ternary Trees, and Alternating Sign Matrices, Journal of Integer Sequences, 19, 2016, #16.3.5. LINKS G. C. Greubel, Table of n, a(n) for n = 1..500 Eric Weisstein's World of Mathematics, Catalan Number FORMULA a(n) = Sum_{k=1..n} Catalan(k)^2. a(n) = Sum_{k=1..n} ((2k)!/k!/(k+1)!)^2. a(n) = Sum_{k=1..n} A000108(k)^2. a(n) = Sum_{k=1..n} A001246(k). a(n) = A094639(n) - 1. G.f.: (Hypergeometric2F1(-1/2,-1/2,1,16*x) - 4*x - 1)/(4*x*(1 - x)). - Ilya Gutkovskiy, Jul 01 2016 MATHEMATICA Array[n \[Function] Sum[CatalanNumber[k]^2, {k, 1, n}], 20] (* J. Mulder (jasper.mulder(AT)planet.nl), Jan 25 2010 *) Accumulate[CatalanNumber[Range[1, 20]]^2] (* Vincenzo Librandi, Jul 01 2016 *) PROG (MAGMA) [&+[Catalan(i)^2: i in [1..n]]: n in [1..20]]; // Vincenzo Librandi, Jul 01 2016 CROSSREFS Cf. A000108, A014138, A167892, A167893, A001246, A033536, A014137, A094639. Sequence in context: A129695 A110521 A318920 * A144498 A201368 A072213 Adjacent sequences:  A167889 A167890 A167891 * A167893 A167894 A167895 KEYWORD nonn AUTHOR Alexander Adamchuk, Nov 15 2009 EXTENSIONS More terms from J. Mulder (jasper.mulder(AT)planet.nl), Jan 25 2010 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified December 14 05:17 EST 2018. Contains 318090 sequences. (Running on oeis4.)