Many of the properties of the Legendre symbol can be generalized for the Jacobi symbol.
Theorem: Properties of the Jacobi Symbol
Let $n,m$ be odd positive integers and let $a,b$ be any integers. The Jacobi symbol fulfills the following properties:
- Jacobi symbol for equal residues: If $a(n)\equiv b(n),$ then $\left(\frac an\right)=\left(\frac bn\right).$
- Multiplicativity: $\left(\frac {ab}n\right)=\left(\frac an\right)\cdot \left(\frac bn\right).$
- Reciprocal Multiplicativity: $\left(\frac {a}{nm}\right)=\left(\frac an\right)\cdot \left(\frac am\right).$
- Reciprocity Law: If $n$ and $m$ are co-prime, then $$\left(\frac mn\right)\left(\frac nm\right)=(-1)^{\frac{n-1}{2}\frac{m-1}{2}}.$$
- First supplementary law: $$\left(\frac {-1}n\right)=(-1)^{\frac{n-1}{2}}.$$
- First supplementary law: $$\left(\frac {-1}n\right)=(-1)^{\frac{n-1}{2}}.$$
Table of Contents
Proofs: 1
Mentioned in:
Explanations: 1
Proofs: 2
Solutions: 3
Thank you to the contributors under CC BY-SA 4.0! 
- Github:
-
References
Bibliography
- Landau, Edmund: "Vorlesungen über Zahlentheorie, Aus der Elementaren Zahlentheorie", S. Hirzel, Leipzig, 1927
- Blömer, J.: "Lecture Notes Algorithmen in der Zahlentheorie", Goethe University Frankfurt, 1997
