Show, without(!) using Jacobi(or Legendre) Symbol, that:
1) 12345 is a quadratic non residue modulo 32767.
2) 23456 is a quadratic non residue modulo 32767. Why does the Jacobi symbol result in a 1?
EDIT: there was a mistake I fixed it.
Last edited by EinStone; Mar 11th 2010 at 04:04 AM.
Follow Math Help Forum on Facebook and Google+
View Tag Cloud