Let  be a prime number. The smallest quadratic nonresidue modulo  is the smallest positive integer  such that the congruence class of  modulo  is not a square; in other words,  is the smallest quadratic nonresidue modulo .
• Extended Riemann hypothesis: This states that the smallest quadratic nonresidue modulo  is less than . This is a conjecture, and has not been proved.