A047555 Numbers that are congruent to {0, 1, 2, 6, 7} mod 8.

0, 1, 2, 6, 7, 8, 9, 10, 14, 15, 16, 17, 18, 22, 23, 24, 25, 26, 30, 31, 32, 33, 34, 38, 39, 40, 41, 42, 46, 47, 48, 49, 50, 54, 55, 56, 57, 58, 62, 63, 64, 65, 66, 70, 71, 72, 73, 74, 78, 79, 80, 81, 82, 86, 87, 88, 89, 90, 94, 95, 96, 97, 98, 102, 103, 104

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

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

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

Mathematica

Select[Range[0, 100], MemberQ[{0, 1, 2, 6, 7}, Mod[#, 8]]&] (* Harvey P. Dale, Jul 27 2011 *)
LinearRecurrence[{1, 0, 0, 0, 1, -1}, {0, 1, 2, 6, 7, 8}, 50] (* G. C. Greubel, May 29 2016 *)

Crossrefs

Sequence in context: A096909 A073005 A091942 * A184939 A043050 A159843

Adjacent sequences: A047552 A047553 A047554 * A047556 A047557 A047558

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved