(i) Prove the law of reciprocity for the Jacobi symbol. You may assume the law of reciprocity for the Legendre symbol.

(ii) Let $n$ be an odd positive integer which is not a square. Prove that there exists an odd prime $p$ with $\left(\frac{n}{p}\right)=-1$.