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

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

Prog

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

Crossrefs

Sequence in context: A347792 A330095 A059552 * A247425 A236444 A286809

Adjacent sequences: A047513 A047514 A047515 * A047517 A047518 A047519

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved