OFFSET
1,2
LINKS
Kelvin Voskuijl, Table of n, a(n) for n = 1..10000
Index entries for linear recurrences with constant coefficients, signature (10,-45,120,-210,252,-210,120,-45,10,-1).
FORMULA
a(n) = Sum_{i=n*(n-1)/2+1..n*(n-1)/2+n} i^4.
a(n) = (15*n^9 + 90*n^7 + 123*n^5 + 20*n^3 - 8*n)/240. - Charles R Greathouse IV, Sep 17 2009
G.f.: x*(1+87*x+1252*x^2+5533*x^3+8934*x^4+5533*x^5+1252*x^6+87*x^7+x^8)/ (1-x)^10. - Colin Barker, May 25 2012
EXAMPLE
a(1) = 1^4 = 1; a(2) = 2^4 + 3^4 = 97; a(3) = 4^4 + 5^4 + 6^4 = 2177; a(4) = 7^4 + 8^4 + 9^4 + 10^4 = 23058.
MATHEMATICA
i1 := n(n-1)/2+1; i2 := n(n-1)/2+n; s=4; Table[Sum[i^s, {i, i1, i2}], {n, 20}]
Table[Total[Range[(n(n+1))/2+1, ((n+1)(n+2))/2]^4], {n, 0, 20}] (* or *) LinearRecurrence[{10, -45, 120, -210, 252, -210, 120, -45, 10, -1}, {1, 97, 2177, 23058, 152979, 738835, 2839571, 9191876, 26037717, 66301333}, 30] (* Harvey P. Dale, Dec 18 2015 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Zak Seidov, Sep 24 2002
STATUS
approved
