OFFSET
5,1
LINKS
G. C. Greubel, Table of n, a(n) for n = 5..1000
Index entries for linear recurrences with constant coefficients, signature (10, -45, 120, -210, 252, -210, 120, -45, 10, -1).
FORMULA
a(n) = (321*n^9 - 4500*n^8 + 25506*n^7 - 75096*n^6 + 121905*n^5 - 104580*n^4 + 2736*n^2 + 37164*n^3 - 3456*n)/9!.
G.f.: (z^4 + 32*z^3 + 136*z^2 + 128*z + 24)/(1-z)^10.
a(n) = 10*a(n-1) - 45*a(n-2) + 120*a(n-3) - 210*a(n-4) + 252*a(n-5) - 210*a(n-6) + 120*a(n-7) - 45*a(n-8) + 10*a(n-9) - a(n-10).
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) = 321.
MATHEMATICA
LinearRecurrence[{10, -45, 120, -210, 252, -210, 120, -45, 10, -1}, {24, 368, 2736, 13712, 53121, 171258, 480711, 1210572, 2793219, 5996562}, 50] (* G. C. Greubel, Jul 17 2016 *)
PROG
(Magma) [(321*n^9-4500*n^8+25506*n^7-75096*n^6+121905*n^5- 104580*n^4+2736*n^2+37164*n^3-3456*n)/362880: n in [5..40]]; // Vincenzo Librandi, Jul 18 2016
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Johannes W. Meijer, Nov 23 2009
STATUS
approved