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