A017829 - OEIS

A017829

Expansion of 1/(1 - x^4 - x^5 - x^6 - x^7).

1, 0, 0, 0, 1, 1, 1, 1, 1, 2, 3, 4, 4, 5, 7, 10, 13, 16, 20, 26, 35, 46, 59, 75, 97, 127, 166, 215, 277, 358, 465, 605, 785, 1016, 1315, 1705, 2213, 2871, 3721, 4821, 6249, 8104, 10510, 13626, 17662, 22895, 29684

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,10

COMMENTS

Number of compositions (ordered partitions) of n into parts 4, 5, 6 and 7. - Ilya Gutkovskiy, May 25 2017

LINKS

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

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

FORMULA

a(n) = a(n-4) + a(n-5) + a(n-6) + a(n-7). - Vincenzo Librandi, Mar 23 2011

MATHEMATICA

LinearRecurrence[{0, 0, 0, 1, 1, 1, 1}, {1, 0, 0, 0, 1, 1, 1}, 50] (* Stefano Spezia, Sep 01 2018 *)

CoefficientList[Series[1/(1-x^4-x^5-x^6-x^7), {x, 0, 50}], x] (* Harvey P. Dale, Oct 29 2021 *)

CROSSREFS

Sequence in context: A075518 A226429 A036820 * A017843 A036815 A036807

Adjacent sequences: A017826 A017827 A017828 * A017830 A017831 A017832

KEYWORD

nonn

AUTHOR

N. J. A. Sloane

STATUS

approved