Show that the smallest quadratic non residue of an odd prime p is itself prime. Hint: Assume to the contrary and use Legendre Symbols

Printable View

- Nov 12th 2009, 10:28 PMscubasteve123quadratic non residue
Show that the smallest quadratic non residue of an odd prime p is itself prime. Hint: Assume to the contrary and use Legendre Symbols

- Nov 13th 2009, 09:36 AMchiph588@
Assume not so let be the smallest QNR such that . Then since . Hence a contradiction.