login
A047580
Numbers that are congruent to {1, 2, 5, 6, 7} mod 8.
1
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
OFFSET
1,2
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
KEYWORD
nonn,easy
STATUS
approved