quadratic residue

An integer mm is a quadratic residue modulo nn if m=r2m = r^{2} modulo nn for some rr.

Other numbers are called quadratic non-residues.