%I A053760
%S A053760 2,2,2,3,2,2,3,2,5,2,3,2,3,2,5,2,2,2,2,7,5,3,2,3,5,2,3,2,2,3,3,2,3,2,2,
%T A053760 3,2,2,5,2,2,2,7,5,2,3,2,3,2,2,3,7,7,2,3,5,2,3,2,3,2,2,2,11,5,2,2,5,2,
%U A053760 2,3,7,3,2,2,5,2,2,3,7,2,2,7,5,3,2,3,5,2,3,2,13,3,2,2,5,2,3,2,2,2,2,2
%N A053760 Smallest positive quadratic nonresidue modulo p, where p is the n-th 
               prime.
%C A053760 Assuming the Generalized Riemann Hypothesis, Montgomery proved a(n) << 
               (log p(n))^2, meaning that there is a constant c such that |a(n)| 
               =< c*(log p(n))^2. - Jonathan Vos Post (jvospost3(AT)gmail.com), 
               Jan 06 2007
%D A053760 R. Baillie and S. S. Wagstaff, Lucas pseudoprimes, Math. Comp. 35 (1980) 
               1391-1417; Math. Rev. 81j:10005.
%D A053760 P. Erdos, Remarks on number theory. I., Mat. Lapok 12 (1961) 10-17; Math. 
               Rev. 26 #2410.
%D A053760 S. R. Finch, Mathematical Constants, Cambridge, 2003, pp. 94-98.
%D A053760 P. Ribenboim, The New Book of Prime Number Records, 3rd ed., Spinger-Verlag 
               1996; Math. Rev. 96k:11112.
%D A053760 H. L. Montgomery, Topics in Multiplicative Number Theory, 3rd ed., Lecture 
               Notes in Mathematics, Vol. 227 (1971), MR 49:2616.
%H A053760 S. R. Finch, <a href="http://algo.inria.fr/bsolve/constant/hdmrd/jacobi.html">
               Quadratic Residues</a>
%H A053760 K. Matthews, <a href="http://www.numbertheory.org/php/leastqnr.html">
               Finding n(p), the least quaratic non-residue (mod p)</a>
%H A053760 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               QuadraticNonresidue.html">Quadratic Nonresidue</a>
%Y A053760 Sequence in context: A085694 A160493 A091322 this_sequence A129654 A138789 
               A116504
%Y A053760 Adjacent sequences: A053757 A053758 A053759 this_sequence A053761 A053762 
               A053763
%K A053760 nonn
%O A053760 1,1
%A A053760 S. R. Finch (Steven.Finch(AT)inria.fr), Apr 05 2000
%E A053760 More terms from James A. Sellers (sellersj(AT)math.psu.edu), Apr 08 2000