I really have no idea where to start , or how to do this problem.
Suppose x is relatively prime to p; it's claimed when p is large that x is a square root mod p with probability of 1/2.
I'm supposed to justify the claim.
If anyone could help me with this it would be greatly appreciated.