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.
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.