Quadratic residues a 1s a quadratic residue module p if and only if3b∈Zp(a=b2modp) a is a quadratic residue if and only ifQuadratic Residues • a is a quadratic residue module p if and only if b Z* p ( a = b2 mod p) • a is a quadratic residue if and only if = 1         p a