OFFSET
0,2
LINKS
Robert Israel, Table of n, a(n) for n = 0..891
FORMULA
a(n) = 9^n * Sum_{k=0..n} (-1)^k * binomial(-1/3,k) * binomial(n-2*k/3-1,n-k).
D-finite with recurrence: 26244*(9*n + 2)*(9*n + 8)*(9*n + 14)*a(n) - 4374*(2916*n^3 + 17901*n^2 + 34011*n + 20146)*a(n + 1) + 729*(4941*n^3 + 45171*n^2 + 135576*n + 132236)*a(n + 2) - 243*(2565*n^3 + 28431*n^2 + 108444*n + 139828)*a(n + 3) + 162*(540*n^3 + 6453*n^2 + 26740*n + 38412)*a(n + 4) - 27*(399*n^3 + 5313*n^2 + 23722*n + 35688)*a(n + 5) + 18*(53*n + 248)*(n + 6)*(n + 5)*a(n + 6) - 6*(n + 7)*(n + 6)*(8*n + 43)*a(n + 7) + (n + 8)*(n + 7)*(n + 6)*a(n + 8) = 0. - Robert Israel, Feb 24 2026
MAPLE
f:= rectoproc({26244*(9*n + 2)*(9*n + 8)*(9*n + 14)*a(n) - 4374*(2916*n^3 + 17901*n^2 + 34011*n + 20146)*a(n + 1) + 729*(4941*n^3 + 45171*n^2 + 135576*n + 132236)*a(n + 2) - 243*(2565*n^3 + 28431*n^2 + 108444*n + 139828)*a(n + 3) + 162*(540*n^3 + 6453*n^2 + 26740*n + 38412)*a(n + 4) - 27*(399*n^3 + 5313*n^2 + 23722*n + 35688)*a(n + 5) + 18*(53*n + 248)*(n + 6)*(n + 5)*a(n + 6) - 6*(n + 7)*(n + 6)*(8*n + 43)*a(n + 7) + (n + 8)*(n + 7)*(n + 6)*a(n + 8), a(0) = 1, a(1) = 3, a(2) = 27, a(3) = 288, a(4) = 3267, a(5) = 38232, a(6) = 456030, a(7) = 5511726} , a(n), remember):
map(f, [$0..40]); # Robert Israel, Feb 24 2026
PROG
(PARI) a(n) = 9^n*sum(k=0, n, (-1)^k*binomial(-1/3, k)*binomial(n-2*k/3-1, n-k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Oct 21 2024
STATUS
approved
