Let be a prime such that .

I want to understand how 2 is a square in .

I have already found this link to the proof: -1 and 2 as Quadratic Residues. But I'm having trouble understanding it.

I kinda need this for graph theory actually. I'm studying Paley graphs.

Thanks in advance!