A301681 Partial sums of A301680.

1, 5, 14, 29, 49, 75, 107, 143, 183, 229, 281, 337, 399, 467, 539, 615, 697, 785, 877, 975, 1079, 1187, 1299, 1417, 1541, 1669, 1803, 1943, 2087, 2235, 2389, 2549, 2713, 2883, 3059, 3239, 3423, 3613, 3809, 4009, 4215, 4427, 4643, 4863, 5089, 5321, 5557, 5799, 6047, 6299, 6555, 6817, 7085, 7357, 7635, 7919, 8207, 8499, 8797

Offset: 0

Author

N. J. A. Sloane, Mar 25 2018

Keywords

• nonn

Comments

Linear recurrence and g.f. confirmed by Shutov/Maleev link in A301680. - Ray Chandler, Aug 30 2023

Links

• Ray Chandler, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (2, -1, 0, 0, 0, 0, 1, -2, 1).

Crossrefs

Cf. A301680.

Formula

From Chai Wah Wu, Feb 03 2021: (Start)

a(n) = 2*a(n-1) - a(n-2) + a(n-7) - 2*a(n-8) + a(n-9) for n > 11.

G.f.: -(x + 1)*(x^3 + x + 1)*(-x^7 + x^6 + x^5 + x^4 + 2*x^2 + x + 1)/(x^9 - 2*x^8 + x^7 - x^2 + 2*x - 1). (End)