Show that the smallest quadratic non residue of an odd prime p is itself prime. Hint: Assume to the contrary and use Legendre Symbols
Follow Math Help Forum on Facebook and Google+
Assume not so let be the smallest QNR such that . Then since . Hence a contradiction.
View Tag Cloud