Jacobi Symbol - Example of Calculations

Example of Calculations

The Legendre symbol is only defined for odd primes p. It obeys the same rules as the Jacobi symbol (i.e., reciprocity and the supplementary formulas for and and multiplicativity of the "numerator".)