# Math Help - Quadratic residue mod 32767

1. ## Quadratic residue mod 32767

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.