A029297 Expansion of 1/((1-x^3)(1-x^6)(1-x^8)(1-x^9)).

1, 0, 0, 1, 0, 0, 2, 0, 1, 3, 0, 1, 4, 0, 2, 5, 1, 3, 7, 1, 4, 8, 2, 5, 11, 3, 7, 13, 4, 8, 16, 5, 11, 19, 7, 13, 23, 8, 16, 26, 11, 19, 31, 13, 23, 35, 16, 26, 41, 19, 31, 46, 23, 35, 53, 26, 41, 59, 31, 46, 67, 35, 53, 74, 41

Offset

0,7

Links

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

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

Formula

a(0)=1, a(1)=0, a(2)=0, a(3)=1, a(4)=0, a(5)=0, a(6)=2, a(7)=0, a(8)=1, a(9)=3, a(10)=0, a(11)=1, a(12)=4, a(13)=0, a(14)=2, a(15)=5, a(16)=1, a(17)=3, a(18)=7, a(19)=1, a(20)=4, a(21)=8, a(22)=2, a(23)=5, a(24)=11, a(25)=3, a(n)=a(n-3)+a(n-6)+a(n-8)-a(n-11)-a(n-12)-a(n-14)- a(n-15)+ a(n-18)+ a(n-20)+a(n-23)-a (n-26). - Harvey P. Dale, Jun 21 2015

Mathematica

CoefficientList[Series[1/((1-x^3)(1-x^6)(1-x^8)(1-x^9)), {x, 0, 70}], x] (* or *) LinearRecurrence[{0, 0, 1, 0, 0, 1, 0, 1, 0, 0, -1, -1, 0, -1, -1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, -1}, {1, 0, 0, 1, 0, 0, 2, 0, 1, 3, 0, 1, 4, 0, 2, 5, 1, 3, 7, 1, 4, 8, 2, 5, 11, 3}, 70] (* Harvey P. Dale, Jun 21 2015 *)

Crossrefs

Sequence in context: A358402 A210381 A368591 * A289871 A257563 A219311

Adjacent sequences: A029294 A029295 A029296 * A029298 A029299 A029300

Keyword

nonn

Author

N. J. A. Sloane.

Status

approved