## Notes

For any integer a and any positive odd integer n, the Jacobi symbol is the product of the Legendre symbols corresponding to the prime factors of n, that is $n=p_1^{\alpha_1}\cdots p_k^{\alpha_k}$.