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

1, 2, 3, 6, 7, 9, 10, 11, 14, 15, 17, 18, 19, 22, 23, 25, 26, 27, 30, 31, 33, 34, 35, 38, 39, 41, 42, 43, 46, 47, 49, 50, 51, 54, 55, 57, 58, 59, 62, 63, 65, 66, 67, 70, 71, 73, 74, 75, 78, 79, 81, 82, 83, 86, 87, 89

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

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

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

Mathematica

LinearRecurrence[{1, 0, 0, 0, 1, -1}, {1, 2, 3, 6, 7, 9}, 50] (* G. C. Greubel, May 29 2016 *)
#+{1, 2, 3, 6, 7}&/@(8*Range[0, 20])//Flatten (* Harvey P. Dale, Mar 29 2023 *)

Prog

(Magma) [n : n in [0..150] | n mod 8 in [1, 2, 3, 6, 7]]; // Wesley Ivan Hurt, May 29 2016

Crossrefs

Sequence in context: A145266 A188078 A188094 * A285567 A153123 A100913

Adjacent sequences: A047558 A047559 A047560 * A047562 A047563 A047564

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved