OFFSET
1,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (9,-36,84,-126,126,-84,36,-9,1).
FORMULA
G.f.: x^2*(225 + 4535*x + 14595*x^2 + 18069*x^3 + 569*x^4 + 3999*x^5 - 2511*x^6 + 1079*x^7 - 270*x^8 + 30*x^9) / (1 - x)^9.
a(n) = 9*a(n-1) - 36*a(n-2) + 84*a(n-3) - 126*a(n-4) + 126*a(n-5) - 84*a(n-6) + 36*a(n-7) - 9*a(n-8) + a(n-9).
a(n) = (n - 1)*(n + 1)*(n^2 + 1)*(n^4 + 1) = -A024006(n). [Bruno Berselli, Jun 12 2015]
MATHEMATICA
Table[n^8 - 1, {n, 33}] (* or *) LinearRecurrence[{9, -36, 84, -126, 126, -84, 36, -9, 1}, {0, 255, 6560, 65535, 390624, 1679615, 5764800, 16777215, 43046720}, 40]
PROG
(Magma) [n^8-1: n in [1..40]];
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Jun 11 2015
STATUS
approved