A011659 A binary m-sequence: expansion of reciprocal of x^4+x+1.

0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1

Offset

0,1

Comments

Period 15: repeat 0,0,0,1,1,1,1,0,1,0,1,1,0,0,1. - Ralf Stephan, Aug 05 2013

References

S. W. Golomb, Shift-Register Sequences, Holden-Day, San Francisco, 1967.

H. D. Lueke, Korrelationssignale, Springer 1992, pp. 43-48.

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier/North Holland, 1978, p. 408.

Links

Table of n, a(n) for n=0..80.

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

Formula

a(n) = abs(a(n-1) - a(n-4)), where n > 3. - Nicolas Bělohoubek, Jun 28 2024

G.f.: x^3*(1 + x + x^2 + x^3 + x^5 + x^7 + x^8 + x^11)/(1 - x^15). - Stefano Spezia, Jun 29 2024

Mathematica

PadRight[{}, 120, {0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1}] (* Harvey P. Dale, Jul 21 2021 *)

Crossrefs

Sequence in context: A023970 A072626 A191153 * A136036 A214210 A056029

Adjacent sequences: A011656 A011657 A011658 * A011660 A011661 A011662

Keyword

nonn,easy

Author

N. J. A. Sloane

Status

approved