A047580 - OEIS

A047580

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

1, 2, 5, 6, 7, 9, 10, 13, 14, 15, 17, 18, 21, 22, 23, 25, 26, 29, 30, 31, 33, 34, 37, 38, 39, 41, 42, 45, 46, 47, 49, 50, 53, 54, 55, 57, 58, 61, 62, 63, 65, 66, 69, 70, 71, 73, 74, 77, 78, 79, 81, 82, 85, 86, 87, 89

(list; graph; refs; listen; history; text; internal format)

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

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

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

MATHEMATICA

Select[Range[100], MemberQ[{1, 2, 5, 6, 7}, Mod[#, 8]]&] (* Harvey P. Dale, Jan 16 2013 *)

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

CROSSREFS

Sequence in context: A193260 A161539 A177859 * A153384 A369962 A102657

Adjacent sequences: A047577 A047578 A047579 * A047581 A047582 A047583

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane

STATUS

approved