A011616 Legendre symbol (n,167).

0, 1, 1, 1, 1, -1, 1, 1, 1, 1, -1, 1, 1, -1, 1, -1, 1, -1, 1, 1, -1, 1, 1, -1, 1, 1, -1, 1, 1, 1, -1, 1, 1, 1, -1, -1, 1, -1, 1, -1, -1, -1, 1, -1, 1, -1, -1, 1, 1, 1, 1, -1, -1, -1, 1, -1, 1, 1, 1, -1, -1, 1, 1, 1, 1, 1, 1, -1, -1, -1, -1, -1, 1, -1, -1, 1, 1, 1, -1, -1, -1

Offset

0,1

References

G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. 3rd ed., Oxford Univ. Press, 1954, p. 68.

Links

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

Index entries for linear recurrences with constant coefficients, order 166.

Formula

Recurrence relation is a(n) = -a(n-1) - a(n-2) - .... - a(n-165) - a(n-166) for n >= 166. - Charles R Greathouse IV, Oct 01 2019

Prog

(PARI) a(n)=kronecker(n, 167) \\ Charles R Greathouse IV, Oct 01 2019

Crossrefs

Sequence in context: A011613 A011614 A011615 * A011617 A011618 A011619

Adjacent sequences: A011613 A011614 A011615 * A011617 A011618 A011619

Keyword

sign,mult,easy

Author

N. J. A. Sloane.

Status

approved