|
|
A167893
|
|
a(n) = Sum_{k=1..n} Catalan(k)^3.
|
|
3
|
|
|
1, 9, 134, 2878, 76966, 2376934, 81330523, 3005537523, 117938569451, 4856184495787, 208008478587443, 9208478072445171, 419215292661445171, 19548493234125829171, 930767164551264230296, 45133682592532326893296, 2224173698690413601132296, 111192059034974606204132296
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Catalan(k) = A000108(k) = (2k)!/(k!*(k+1)!) = C(2*k,k)/(k+1).
For prime p=7, p^2 divides a(p^2), and p divides all a(n) for n from (p^2-1)/2 to p^2-2.
For prime p=19 or 97, p divides all a(n) for n from (p-1)/2 to p-2.
|
|
LINKS
|
|
|
FORMULA
|
Recurrence: (n+1)^3*a(n) = (5*n - 1)*(13*n^2 - 16*n + 7)*a(n-1) - 8*(2*n - 1)^3*a(n-2). - Vaclav Kotesovec, Jul 01 2016
|
|
MATHEMATICA
|
Array[n \[Function] Sum[CatalanNumber[k]^3, {k, 1, n}], 15] (* J. Mulder (jasper.mulder(AT)planet.nl), Jan 25 2010 *)
|
|
PROG
|
(Magma) [&+[Catalan(i)^3: i in [1..n]]: n in [1..20]]; // Vincenzo Librandi, Jul 01 2016
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
More terms from J. Mulder, (jasper.mulder(AT)planet.nl), Jan 25 2010
|
|
STATUS
|
approved
|
|
|
|