A047516 - OEIS

A047516

Numbers that are congruent to {1, 3, 4, 6, 7} mod 8.

1, 3, 4, 6, 7, 9, 11, 12, 14, 15, 17, 19, 20, 22, 23, 25, 27, 28, 30, 31, 33, 35, 36, 38, 39, 41, 43, 44, 46, 47, 49, 51, 52, 54, 55, 57, 59, 60, 62, 63, 65, 67, 68, 70, 71, 73, 75, 76, 78, 79, 81, 83, 84, 86, 87, 89, 91, 92, 94, 95, 97, 99, 100, 102, 103, 105

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

OFFSET

1,2

LINKS

Vincenzo Librandi, 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 + 2*x^3 + x^2 + 2*x + 1)/(x^6 - x^5 - x + 1). (End)

MATHEMATICA

Select[Range[140], MemberQ[{1, 3, 4, 6, 7}, Mod[#, 8]] &] (* Vincenzo Librandi, May 30 2016 *)