Define the Legendre symbol, and state Gauss's lemma. Show that if $p$ is an odd prime, then

$$\left(\frac{2}{p}\right)=(-1)^{\left(p^{2}-1\right) / 8}$$

Use the law of quadratic reciprocity to compute $\left(\frac{105}{149}\right)$.