A047583 Numbers that are congruent to {0, 3, 5, 6, 7} mod 8.

0, 3, 5, 6, 7, 8, 11, 13, 14, 15, 16, 19, 21, 22, 23, 24, 27, 29, 30, 31, 32, 35, 37, 38, 39, 40, 43, 45, 46, 47, 48, 51, 53, 54, 55, 56, 59, 61, 62, 63, 64, 67, 69, 70, 71, 72, 75, 77, 78, 79, 80, 83, 85, 86, 87, 88

Offset

1,2

Links

G. C. Greubel, Table of n, a(n) for n = 1..1000

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

Formula

From Chai Wah Wu, May 29 2016: (Start)

a(n) = a(n-1) + a(n-5) - a(n-6) for n>6.

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

Mathematica

LinearRecurrence[{1, 0, 0, 0, 1, -1}, {0, 3, 5, 6, 7, 8}, 50] (* G. C. Greubel, May 29 2016 *)

Prog

(Magma) [n : n in [0..150] | n mod 8 in [0, 3, 5, 6, 7]]; // Wesley Ivan Hurt, May 29 2016

Crossrefs

Sequence in context: A139636 A219922 A159559 * A010906 A114309 A324060

Adjacent sequences: A047580 A047581 A047582 * A047584 A047585 A047586

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved