OFFSET
1,4
COMMENTS
Also the number of tetrahedra in the n X n rook graph.
LINKS
Eric Weisstein's World of Mathematics, Graph Tetrahedron.
Eric Weisstein's World of Mathematics, Rook Graph.
Index entries for linear recurrences with constant coefficients, signature (6,-15,20,-15,6,-1).
FORMULA
a(n) = 2*A027764(n-1).
a(n) = (n-1)*(n-2)*(n-3)*n^2/12.
G.f.: 2*x^4*(4+x)/(-1+x)^6.
a(n) = 6*a(n-1)-15*a(n-2)+20*a(n-3)-15*a(n-4)+6*a(n-5)-a(n-6).
From Amiram Eldar, Jan 08 2026: (Start)
Sum_{n>=4} 1/a(n) = 31/9 - Pi^2/3.
Sum_{n>=4} (-1)^n/a(n) = Pi^2/6 + 40*log(2)/3 - 97/9. (End)
MATHEMATICA
Table[2 n Binomial[n, 4], {n, 40}]
LinearRecurrence[{6, -15, 20, -15, 6, -1}, {0, 0, 0, 8, 50, 180}, 40]
CoefficientList[Series[2 x^3 (4 + x)/(-1 + x)^6, {x, 0, 40}], x]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Dec 25 2025
STATUS
approved
