The Jabobi symbol is a generalization of the Legendre symbol. Given two integers where and odd. Define where is a factorization of not necessarily distinct primes (here the RHS is the regular Legendre symbol).
Here are some simple properties.
- if
- where is odd and > 1
All of these were used. Figure out which ones.