A011939 [ n(n-1)(n-2)(n-3)/29 ].

0, 0, 0, 0, 0, 4, 12, 28, 57, 104, 173, 273, 409, 591, 828, 1129, 1506, 1969, 2532, 3207, 4009, 4953, 6053, 7328, 8793, 10468, 12372, 14524, 16944, 19656, 22680, 26040, 29760, 33864, 38380, 43332, 48748

Offset

0,6

Links

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

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

Formula

From Chai Wah Wu, Aug 02 2020: (Start)

a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4) + a(n-29) - 4*a(n-30) + 6*a(n-31) - 4*a(n-32) + a(n-33) for n > 32.

G.f.: x^5*(-4*x^26 + 4*x^25 - 4*x^24 - x^23 + x^21 - 5*x^20 + 4*x^19 - 5*x^18 + x^17 - 3*x^15 + 2*x^14 - 4*x^13 + 2*x^12 - 3*x^11 + x^9 - 5*x^8 + 4*x^7 - 5*x^6 + x^5 - x^3 - 4*x^2 + 4*x - 4)/(x^33 - 4*x^32 + 6*x^31 - 4*x^30 + x^29 - x^4 + 4*x^3 - 6*x^2 + 4*x - 1). (End)

Prog

(PARI) a(n)=n*(n-1)*(n-2)*(n-3)\29 \\ Charles R Greathouse IV, Oct 18 2022

Crossrefs

Sequence in context: A223764 A102653 A102650 * A203286 A028346 A356728

Adjacent sequences: A011936 A011937 A011938 * A011940 A011941 A011942

Keyword

nonn,easy

Author

N. J. A. Sloane.

Status

approved