Prove that ifp≥ 7 is prime, then there are always two consecutive nonzero quadratic residues ofp.

(Hint.First show that at least one of 2, 5, or 10 is a quadratic residue ofp.)

Printable View

- Nov 15th 2012, 10:34 PMhappykid12Number theory problem!!!
Prove that if

*p*≥ 7 is prime, then there are always two consecutive nonzero quadratic residues of*p*.

(**Hint.**First show that at least one of 2, 5, or 10 is a quadratic residue of*p*.)