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