Note that , , ...

So that the only distinct quadratic residues are: , but we have hence the rest of them must be non-quadratic residues, that is we have quadratic residues and non-quadratic residues.

EDIT: Thought I'd clarify a bit: if and only if since p is prime either or