OFFSET
0,2
FORMULA
a(n) = (1/(n+1)) * Sum_{k=0..n} 3^k * 2^(n-k) * binomial(3*(n+1),k) * binomial(3*n-k+1,n-k).
a(n) = (1/(n+1)) * [x^n] ( (1+3*x)^3 / (1-2*x)^2 )^(n+1).
D-finite with recurrence 32*(n+1)*(2*n+1)*a(n) +48*(-81*n^2+27*n-7)*a(n-1) +162*(414*n^2-891*n+605)*a(n-2) -32805*(3*n-4)*(3*n-5)*a(n-3)=0. - R. J. Mathar, Aug 03 2025
PROG
(PARI) my(N=20, x='x+O('x^N)); Vec(serreverse(x*(1-2*x)^2/(1+3*x)^3)/x)
(PARI) a(n) = sum(k=0, n, 3^k*2^(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
