The first quadratic nonresidue mod 
of a number is always less than 
(Wedeniwski 2001).
Extended Riemann Hypothesis
See also
Generalized Riemann Hypothesis, Riemann HypothesisExplore with Wolfram|Alpha
References
Bach, E. Analytic Methods in the Analysis and Design of Number-Theoretic Algorithms. Cambridge, MA: MIT Press, 1985.Wagon, S. Mathematica in Action. New York: W. H. Freeman, p. 295, 1991.Wedeniwski, S. "Primality Tests on Commutator Curves." Dissertation. Tübingen, Germany, 2001. http://www.hipilib.de/prime/primality-tests-on-commutator-curves.pdf.Referenced on Wolfram|Alpha
Extended Riemann HypothesisCite this as:
Weisstein, Eric W. "Extended Riemann Hypothesis." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ExtendedRiemannHypothesis.html