Quadratic Nonresidue

- Mathematics & Logic -
Pure Mathematics Dictionary
An integer r (or its congruence class modulo n) that is not congruent to any square modulo n; equivalently r is outside the image of the squaring map x ↦ x^2 on Z/nZ.