Paper 2, Section I\mathbf{I}, 1G1 \mathrm{G}

Number Theory
Part II, 2009

State the law of quadratic reciprocity for the Jacobi symbol (mn)\left(\frac{m}{n}\right), where m,nm, n are odd positive integers, and prove this law using the reciprocity law for the Legendre symbol.

Compute the Jacobi symbol (261317)\left(\frac{261}{317}\right).