Paper 2, Section I, I

Number Theory
Part II, 2019

Define the Jacobi symbol (an)\left(\frac{a}{n}\right), where a,nZa, n \in \mathbb{Z} and nn is odd and positive.

State and prove the Law of Quadratic Reciprocity for the Jacobi symbol. [You may use Quadratic Reciprocity for the Legendre symbol without proof but should state it clearly.]

Compute the Jacobi symbol (5032019)\left(\frac{503}{2019}\right).