The question is:(adsbygoogle = window.adsbygoogle || []).push({});

Show that if p == 1 mod 4, then (a/p) = (-a/p).

(Note that == means congruent).

I know that if X^2==a mod p (p is a prime) is solvable then a is a quadratic residue of p.

For an example, I let p = 5 since 5==1 mod 4. Then, I let X = 2 and 4 just to check the equation. So:

2^2==-1 mod 5...........a=-1 is quadratic residue.

4^2==1 mod 5............a=1 is quadratic residue.

I know that the legendre symbol (a/p) is 1 if a is a quadratic residue mod p and -1 if a is a quadratic non-residue.

From my example, (-1/5)=1 and (1/5)=1, so I have found an example that shows (a/p) = (-a/p) but I'm having trouble proving it in general.

Thanks!

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Quadratic congruences with prime modulus

**Physics Forums | Science Articles, Homework Help, Discussion**