A011629 Legendre symbol (n,239).

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

Paolo Xausa, Table of n, a(n) for n = 0..10000

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

Formula

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

a(n) == n^119 (mod 239). - Jianing Song, Jun 12 2026

Mathematica

JacobiSymbol[Range[0, 100], 239] (* Paolo Xausa, Nov 11 2025 *)

Prog

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

Crossrefs

Legendre symbols mod p: A102283 (p=3), A080891 (p=5), A175629 (p=7), A011582-A011631 (p=11-251), A165573 (p=257), A165574 (p=263).

Sequence in context: A011626 A011627 A011628 * A011630 A011631 A165591

Adjacent sequences: A011626 A011627 A011628 * A011630 A011631 A011632

Keyword

sign,mult,easy

Author

N. J. A. Sloane

Status

approved