A011617 - OEIS

A011617

Legendre symbol (n,173).

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

(list; graph; refs; listen; history; text; internal format)

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 172.

FORMULA

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

MATHEMATICA

JacobiSymbol[Range[0, 100], 173] (* Paolo Xausa, Nov 10 2025 *)