

A047561


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


1



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
(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 29 2016: (Start)
a(n) = a(n1) + a(n5)  a(n6) 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 *)


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



