Upgrade subject to access all content

Let $a$ be an integer and $n\geq 3$ be an odd integer with $(a,n)=1$.

Which of the following statements about Jacobi symbol are correct? Select ALL that apply.

$\left(\frac an\right)=1$ implies that $x^2 \equiv a \ \mathrm{mod} \ n$ has a solution.

$\left(\frac an\right)=-1$ implies that $x^2 \equiv a \ \mathrm{mod} \ n$ does not have a solution.

If $x^2 \equiv a \ \mathrm{mod} \ n$ has a solution, then $\left(\frac an \right) =1$.

If $x^2 \equiv a \ \mathrm{mod} \ n$ does not have a solution, then $\left(\frac an \right)=-1$.