A024107 a(n) = 9^n - n^6.

1, 8, 17, 0, 2465, 43424, 484785, 4665320, 42784577, 386889048, 3485784401, 31379288048, 282426550497, 2541861001520, 22876784925425, 205891120704024, 1853020172074625, 16677181675529000, 150094635262986897

Offset: 0

Author

N. J. A. Sloane

Keywords

• nonn
• easy

Links

• Vincenzo Librandi, Table of n, a(n) for n = 0..400
• Index entries for linear recurrences with constant coefficients, signature (16, -84, 224, -350, 336, -196, 64, -9).

Programs

Magma

[9^n-n^6: n in [0..25]]; // Vincenzo Librandi, Jul 06 2011

Mathematica

Table[9^n-n^6,{n,0,20}] (* or *) LinearRecurrence[ {16,-84,224,-350,336,-196,64,-9},{1,8,17,0,2465,43424,484785,4665320},20] (* Harvey P. Dale, Oct 15 2012 *)

PARI

a(n) = 9^n-n^6; \\ Altug Alkan, Oct 08 2018

Formula

a(n) = 16*a(n-1) - 84*a(n-2) + 224*a(n-3) - 350*a(n-4) + 336*a(n-5) - 196*a(n-6) + 64*a(n-7) - 9*a(n-8); a(0)=1, a(1)=8, a(2)=17, a(3)=0, a(4)=2465, a(5)=43424, a(6)=484785, a(7)=4665320. - Harvey P. Dale, Oct 15 2012