OFFSET
1,2
LINKS
Colin Barker, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (1,9,-9,-36,36,84,-84,-126,126,126,-126,-84,84,36,-36,-9,9,1,-1).
FORMULA
a(n) = Sum_{i=1..floor(n/2)} i^8 + (n-i)^8.
From Colin Barker, Nov 20 2017: (Start)
G.f.: x^2*(2 + 255*x + 6799*x^2 + 62985*x^3 + 335905*x^4 + 1094715*x^5 + 2500907*x^6 + 3982845*x^7 + 4690633*x^8 + 3982845*x^9 + 2489581*x^10 + 1094715*x^11 + 331859*x^12 + 62985*x^13 + 6553*x^14 + 255*x^15 + x^16) / ((1 - x)^10*(1 + x)^9).
a(n) = a(n-1) + 9*a(n-2) - 9*a(n-3) - 36*a(n-4) + 36*a(n-5) + 84*a(n-6) - 84*a(n-7) - 126*a(n-8) + 126*a(n-9) + 126*a(n-10) - 126*a(n-11) - 84*a(n-12) + 84*a(n-13) + 36*a(n-14) - 36*a(n-15) - 9*a(n-16) + 9*a(n-17) + a(n-18) - a(n-19) for n>19.
(End)
MATHEMATICA
Table[Sum[i^8 + (n - i)^8, {i, Floor[n/2]}], {n, 40}]
PROG
(PARI) concat(0, Vec( x^2*(2 + 255*x + 6799*x^2 + 62985*x^3 + 335905*x^4 + 1094715*x^5 + 2500907*x^6 + 3982845*x^7 + 4690633*x^8 + 3982845*x^9 + 2489581*x^10 + 1094715*x^11 + 331859*x^12 + 62985*x^13 + 6553*x^14 + 255*x^15 + x^16) / ((1 - x)^10*(1 + x)^9) + O(x^40))) \\ Colin Barker, Nov 20 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wesley Ivan Hurt, Oct 26 2017
STATUS
approved