OFFSET
0,2
LINKS
FORMULA
a(n) = (1/(n+1)) * Sum_{k=0..n} 2^(n-k) * binomial(3*(n+1),k) * binomial(3*n-k+1,n-k).
a(n) = (1/(n+1)) * [x^n] ( (1+x)^3 / (1-2*x)^2 )^(n+1).
D-finite with recurrence: 189*(3*n + 5)*(3*n + 4)*a(n) - 6*(1202*n^2 + 3789*n + 3066)*a(n + 1) + 16*(103*n^2 + 588*n + 833)*a(n + 2) - 32*(n + 4)*(2*n + 7)*a(n + 3) = 0. - Robert Israel, Jun 07 2026
MAPLE
f:= gfun:-rectoproc({189*(3*n + 5)*(3*n + 4)*a(n) - 6*(1202*n^2 + 3789*n + 3066)*a(n + 1) + 16*(103*n^2 + 588*n + 833)*a(n + 2) - 32*(n + 4)*(2*n + 7)*a(n + 3), a(0) = 1, a(1) = 7, a(2) = 76}, a(n), remember):
map(f, [$0..20]); # Robert Israel, Jun 07 2026
PROG
(PARI) my(N=20, x='x+O('x^N)); Vec(serreverse(x*(1-2*x)^2/(1+x)^3)/x)
(PARI) a(n) = sum(k=0, n, 2^(n-k)*binomial(3*(n+1), k)*binomial(3*n-k+1, n-k))/(n+1);
CROSSREFS
KEYWORD
nonn,changed
AUTHOR
Seiichi Manyama, Aug 01 2025
STATUS
approved
