state the Law of Quadratic Reciprocity
use the Law of Quadratic Reciprocity to compute Legendre symbols
state the definition of the Jacobi symbol
compute Jacobi symbols
use Jacobi symbols to compute Legendre symbols
state the Quadratic Residuosity Problem and appreciate that it is believed to be hard in general