# Let p be a prime number of the type 1 mod 4. Prove that

Let $p$ be a prime number of the type $1 \pmod 4$. Prove that

$$\sum_{j=1}^{\frac{p-1}{2}}(\frac{j}{p})=0$$

Proof: $$\sum_{j=1}^{\frac{p-1}{2}}(\frac{j}{p})=\sum_{j=1}^{\frac{p-1}{2}}(\frac{p-j}{p})$$

Where do I go from here?

-

$$\sum_{j=1}^{\frac{p-1}{2}}(\frac{j}{p})=\sum_{j=1}^{\frac{p-1}{2}}(\frac{p-j}{p}) = \frac{1}{2} \sum_{j=1}^{p}(\frac{j}{p}) = 0.$$
Hint: Note that since $(-1/p)=1$, we have that $j$ is a QR of $p$ if and only if $p-j$ is a QR of $p$, and $j$ is an NR of $p$ if and only if $p-j$ is an NR of $p$.
Since there are equal numbers of QR and NR, it follows that if $p$ is of the form $4k+1$, there are equal numbers of QR and NR in the interval from $1$ to $\frac{p-1}{2}$. The result follows.