A047534 Numbers that are congruent to {0, 1, 2, 3, 7} mod 8.

0, 1, 2, 3, 7, 8, 9, 10, 11, 15, 16, 17, 18, 19, 23, 24, 25, 26, 27, 31, 32, 33, 34, 35, 39, 40, 41, 42, 43, 47, 48, 49, 50, 51, 55, 56, 57, 58, 59, 63, 64, 65, 66, 67, 71, 72, 73, 74, 75, 79, 80, 81, 82, 83, 87, 88, 89

Offset

1,3

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 30 2016: (Start)

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

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

Mathematica

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

Crossrefs

Sequence in context: A089008 A228088 A299497 * A353651 A326979 A326874

Adjacent sequences: A047531 A047532 A047533 * A047535 A047536 A047537

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved