A180358 n^8+8n.

0, 9, 272, 6585, 65568, 390665, 1679664, 5764857, 16777280, 43046793, 100000080, 214358969, 429981792, 815730825, 1475789168, 2562890745, 4294967424, 6975757577, 11019960720, 16983563193, 25600000160, 37822859529, 54875873712

Offset: 0

Author

Odimar Fabeny, Aug 30 2010

Keywords

• easy
• nonn

Links

• Index entries for linear recurrences with constant coefficients, signature (9, -36, 84, -126, 126, -84, 36, -9, 1).

Crossrefs

Cf.: A132411, A079908, A180354, A180355, A180356, A180357.

Programs

Mathematica

Table[n^8+8n,{n,0,30}] (* or *) LinearRecurrence[ {9,-36,84,-126,126,-84,36,-9,1},{0,9,272,6585,65568,390665,1679664,5764857,16777280},30] (* Harvey P. Dale, Jan 03 2012 *)

Formula

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). G.f.: x*(-9-191*x-4461*x^2-15339*x^3-15899*x^4-4125*x^5-303*x^6+7*x^7) / (x-1)^9 . [From R. J. Mathar, Sep 19 2010]

Extensions

a(0) corrected by R. J. Mathar, Sep 19 2010