|
|
A191903
|
|
Number of compositions of odd natural numbers into 4 parts <= n.
|
|
3
|
|
|
0, 8, 40, 128, 312, 648, 1200, 2048, 3280, 5000, 7320, 10368, 14280, 19208, 25312, 32768, 41760, 52488, 65160, 80000, 97240, 117128, 139920, 165888, 195312, 228488, 265720, 307328, 353640, 405000, 461760, 524288, 592960, 668168, 750312
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
a(n) = ((n + 1)^4 - (1 + (-1)^n)/2)/2.
G.f.: 8*x*(1+x+x^2) / ( (1+x)*(1-x)^5 ).
Sum_{n>=1} 1/a(n) = 3/4 + Pi^4/720 - tanh(Pi/2)*Pi/4. - Amiram Eldar, Aug 13 2022
|
|
EXAMPLE
|
a(1) = 8 compositions of odd numbers into 4 parts < 1.
1:(0,0,0,1),(0,0,1,1),(0,1,0,0),(1,0,0,0)
3:(0,1,1,1),(1,0,1,1),(1,1,0,1),(1,1,1,0)
|
|
MATHEMATICA
|
Table[Floor[1/2*((n + 1)^4 - (1 + (-1)^n)/2)], {n, 0, 30}]
|
|
PROG
|
(Magma) [((n + 1)^4 - (1 + (-1)^n)/2)/2: n in [0..50]]; // Vincenzo Librandi, Jul 04 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|