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!