Fixed odd numerator Legendre-symbol periodicity

ID: fixed-odd-numerator-legendre-symbol-periodicity

For a fixed positive odd integer , the Legendre symbol for odd prime denominators depends only on modulo . For prime numerator , quadratic reciprocity expresses it as times a sign determined by modulo four. Factorization of and multiplicativity prove the general statement. If a denominator divides , the congruence forces the other prime denominator to be identical, so the zero cases agree too.

New to topics? Read the docs here!