A047607 Numbers that are congruent to {0, 1, 2, 3, 5} mod 8.

0, 1, 2, 3, 5, 8, 9, 10, 11, 13, 16, 17, 18, 19, 21, 24, 25, 26, 27, 29, 32, 33, 34, 35, 37, 40, 41, 42, 43, 45, 48, 49, 50, 51, 53, 56, 57, 58, 59, 61, 64, 65, 66, 67, 69, 72, 73, 74, 75, 77, 80, 81, 82, 83, 85, 88, 89

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• easy

Links

• Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,1,-1).

Programs

Mathematica

Flatten[Table[8n + {0, 1, 2, 3, 5}, {n, 0, 15}]] (* Alonso del Arte, Jan 13 2014 *)
LinearRecurrence[{1,0,0,0,1,-1},{0,1,2,3,5,8},80] (* Harvey P. Dale, Apr 03 2025 *)

PARI

a(n)=(n-1)\5<<3+(n-1)%5+(n%5==0) \\ Charles R Greathouse IV, Sep 06 2011

Formula

G.f.: x^2*(3*x^4 + 2*x^3 + x^2 + x + 1)/((x-1)^2*(x^4 + x^3 + x^2 + x + 1)). [Colin Barker, Jul 02 2012]