A225225 - OEIS

%I #11 Jul 19 2013 08:01:17

%S 3,3,3,5,7,5,5,3,7,3,11,5,7,3,11,3,11,7,3,11,7,7,5,7,7,3,5,5,11,5,5,

%T 17,5,3,3,7,5,3,13,3,7,7,11,11,3,11,3,5,5,7,5,13,11,11,5,7,3,13,5,11,

%U 3,3,3,17,7,3,3,11,5,7,5,13,5,5,3,11,3,5,13,11,11,13,13,7,17,5,13,11,3,5,5,17,5,7,3,17,3,7,3,11

%N Second smallest prime quadratic non-residue modulo the n-th prime.

%C See comments, references and links in A053760 = Smallest positive quadratic nonresidue modulo the n-th prime.

%H Kevin J. McGown, <a href="http://arxiv.org/abs/1011.4492">On the second smallest prime non-residue</a>, J. Number Theory, 133 (2013), 1289-1299.

%e The positive quadratic non-residues modulo prime(5) = 11 are 2, 6, 7, 8, 10, 11, ... and the second smallest prime among them is 7, so a(5) = 7.

%t Table[p = Prime[n]; Part[ Select[ Range[p+1], JacobiSymbol[#, p] != 1 &], 2], {n, 1, 100}]

%Y Cf. A053760.

%K nonn

%O 1,1

%A _Jonathan Sondow_, May 02 2013