OFFSET
0,2
LINKS
FORMULA
a(n) = (1/(n+1)) * Sum_{k=0..n} 2^k * 3^(n-k) * binomial(3*(n+1),k) * binomial(3*n-k+1,n-k).
a(n) = (1/(n+1)) * [x^n] ( (1+2*x)^3 / (1-3*x)^2 )^(n+1).
D-finite with recurrence: (11880*n^2 + 35640*n + 26400)*a(n) + (-14797*n^2 - 48159*n - 40964)*a(n + 1) + (1643*n^2 + 9312*n + 13120)*a(n + 2) + (-36*n^2 - 270*n - 504)*a(3 + n) = 0. - Robert Israel, Mar 12 2026
MAPLE
f:= gfun:-rectoproc({(11880*n^2 + 35640*n + 26400)*a(n) + (-14797*n^2 - 48159*n - 40964)*a(n + 1) + (1643*n^2 + 9312*n + 13120)*a(n + 2) + (-36*n^2 - 270*n - 504)*a(3 + n), a(0) = 1, a(1) = 12, a(2) = 219}, a(n), remember):
map(f, [$0..30]); # Robert Israel, Mar 12 2026
PROG
(PARI) my(N=20, x='x+O('x^N)); Vec(serreverse(x*(1-3*x)^2/(1+2*x)^3)/x)
(PARI) a(n) = sum(k=0, n, 2^k*3^(n-k)*binomial(3*(n+1), k)*binomial(3*n-k+1, n-k))/(n+1);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Aug 02 2025
STATUS
approved
