A029096 Expansion of 1/((1-x)(1-x^5)(1-x^8)(1-x^9)).

1, 1, 1, 1, 1, 2, 2, 2, 3, 4, 5, 5, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 37, 40, 43, 46, 49, 52, 55, 58, 62, 66, 70, 74, 78, 83, 87, 91, 96, 101, 107, 112, 117, 123, 129, 135, 141, 147

Offset

0,6

Comments

Number of partitions of n into parts 1, 5, 8 and 9. - Ilya Gutkovskiy, May 21 2017

Links

Table of n, a(n) for n=0..57.

Index entries for linear recurrences with constant coefficients, signature (1, 0, 0, 0, 1, -1, 0, 1, 0, -1, 0, 0, -1, 0, 1, 0, -1, 1, 0, 0, 0, 1, -1).

Mathematica

CoefficientList[Series[1/((1-x)(1-x^5)(1-x^8)(1-x^9)), {x, 0, 60}], x] (* or *) LinearRecurrence[{1, 0, 0, 0, 1, -1, 0, 1, 0, -1, 0, 0, -1, 0, 1, 0, -1, 1, 0, 0, 0, 1, -1}, {1, 1, 1, 1, 1, 2, 2, 2, 3, 4, 5, 5, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16}, 60] (* Harvey P. Dale, Apr 15 2016 *)

Crossrefs

Sequence in context: A194813 A096533 A230413 * A194820 A076872 A008906

Adjacent sequences: A029093 A029094 A029095 * A029097 A029098 A029099

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved