A047570 Numbers that are congruent to {2, 4, 5, 6, 7} mod 8.

2, 4, 5, 6, 7, 10, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 28, 29, 30, 31, 34, 36, 37, 38, 39, 42, 44, 45, 46, 47, 50, 52, 53, 54, 55, 58, 60, 61, 62, 63, 66, 68, 69, 70, 71, 74, 76, 77, 78, 79, 82, 84, 85, 86, 87, 90, 92, 93, 94, 95, 98, 100, 101, 102, 103, 106

Offset

1,1

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).

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

Mathematica

LinearRecurrence[{1, 0, 0, 0, 1, -1}, {2, 4, 5, 6, 7, 10} , 50] (* G. C. Greubel, May 30 2016 *)
Select[Range[200], MemberQ[{2, 4, 5, 6, 7}, Mod[#, 8]] &] (* Vincenzo Librandi May 30 2016 *)

Prog

(Magma) [n: n in [0..150] | n mod 8 in [2, 4, 5, 6, 7]]; // Vincenzo Librandi, May 30 2016

Crossrefs

Sequence in context: A083875 A165291 A080762 * A129132 A191843 A318606

Adjacent sequences: A047567 A047568 A047569 * A047571 A047572 A047573

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved