A011628 Legendre symbol (n,233).

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

Andrew Howroyd, Table of n, a(n) for n = 0..10000

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

Formula

a(n) = a(n-233). - Andrew Howroyd, Nov 17 2025

From Jianing Song, Jun 12 2026: (Start)

a(n) == n^116 (mod 233).

Recurrence: a(n) = -a(n-1) - a(n-2) - .... - a(n-232). (End)

Mathematica

Table[ JacobiSymbol[n, 233], {n, 0, 80}] (* Jean-François Alcover, Oct 08 2013 *)

Prog

(PARI) a(n) = kronecker(n, 233); \\ Andrew Howroyd, Nov 17 2025

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: A011625 A011626 A011627 * A011629 A011630 A011631

Adjacent sequences: A011625 A011626 A011627 * A011629 A011630 A011631

Keyword

sign,mult,easy,changed

Author

N. J. A. Sloane

Status

approved