login
This site is supported by donations to The OEIS Foundation.

 

Logo

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.

License Agreements, Terms of Use, Privacy Policy. .

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