close
login
A390571
a(n) = Sum_{k=0..n} (-1)^k * binomial(4*n+k,n-k).
3
1, 3, 20, 155, 1275, 10829, 93841, 824526, 7318324, 65460251, 589108377, 5327945572, 48383667123, 440888776266, 4029306425885, 36917118419209, 338985060791931, 3118697087018765, 28741540756832008, 265283924126759715, 2451929521084743341, 22690456233943741244
OFFSET
0,2
LINKS
FORMULA
G.f.: 1/((1-4*x*g^3) * (1+x*g^5)) where g = 1+x*g^4 is the g.f. of A002293.
a(n) = Sum_{k=0..n} binomial(2*n+2*k-2,k).
a(n) = Sum_{k=0..floor(n/2)} (-1)^k * binomial(4*n-k-1,n-2*k).
MATHEMATICA
Table[Sum[(-1)^k*Binomial[4*n+k, n-k], {k, 0, n}], {n, 0, 22}] (* Vincenzo Librandi, Nov 11 2025 *)
PROG
(PARI) a(n) = sum(k=0, n, (-1)^k*binomial(4*n+k, n-k));
(Magma) [&+[(-1)^k*Binomial(4*n+k, n-k): k in [0..n]] : n in [0..30] ]; // Vincenzo Librandi, Nov 11 2025
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Nov 10 2025
STATUS
approved