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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A167892 a(n) = Sum[ CatalanNumber[k]^2, {k, 1, n} ]. 3
1, 5, 30, 226, 1990, 19414, 203455, 2248355, 25887399, 307993015, 3763786811, 47032778955, 598933188955, 7751562502555, 101741582076580, 1351906409905480, 18159677984049580, 246298405721739580 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

CatalanNumber[k] = (2k)!/k!/(k+1)! = Binomial[2k,k]/(k+1).

LINKS

Table of n, a(n) for n=1..18.

Eric Weisstein's World of Mathematics, Catalan Number

FORMULA

a(n) = Sum[ CatalanNumber[k]^2, {k, 1, n} ].

a(n) = Sum[ ((2k)!/k!/(k+1)!)^2, {k, 1, n} ].

a(n) = Sum[ A000108(k)^2, {k, 1, n} ].

a(n) = Sum[ A001246(k), {k, 1, n} ].

a(n) = A094639(n) - 1.

MATHEMATICA

Array[n \[Function] Sum[CatalanNumber[k]^2, {k, 1, n}], 20] [From J. Mulder (jasper.mulder(AT)planet.nl), Jan 25 2010]

CROSSREFS

Cf. A000108, A014138, A167892, A167893, A001246, A033536, A014137, A094639.

Sequence in context: A137965 A129695 A110521 * A144498 A201368 A072213

Adjacent sequences:  A167889 A167890 A167891 * A167893 A167894 A167895

KEYWORD

more,nonn

AUTHOR

Alexander Adamchuk, Nov 15 2009

EXTENSIONS

More terms - 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 | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified September 10 19:02 EDT 2015. Contains 261502 sequences.