

A094841


Let p = nth odd prime. Then a(n) = least positive integer congruent to 3 modulo 8 such that Legendre(a(n), q) = 1 for all odd primes q <= p.


4



19, 43, 43, 67, 67, 163, 163, 163, 163, 163, 163, 77683, 77683, 1333963, 2404147, 2404147, 20950603, 36254563, 51599563, 96295483, 96295483, 114148483, 269497867, 269497867, 269497867, 269497867, 585811843, 52947440683
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


REFERENCES

D. H. Lehmer, E. Lehmer and D. Shanks, Integer sequences having prescribed quadratic character, Math. Comp., 24 (1970), 433451.
M. J. Jacobson, Jr., Computational Techniques in Quadratic Fields, Master's thesis, University of Manitoba, Winnipeg, Manitoba, 1995.
Jacobson, Michael J., Jr. and Williams, Hugh C., New quadratic polynomials with high densities of prime values, Math. Comp. 72 (2003), no. 241, 499519.


LINKS

Table of n, a(n) for n=1..28.


CROSSREFS

Cf. A094842, A094843, A001987, A001986.
Sequence in context: A140603 A139580 A156897 * A001986 A270123 A139811
Adjacent sequences: A094838 A094839 A094840 * A094842 A094843 A094844


KEYWORD

nonn


AUTHOR

N. J. A. Sloane, Jun 13 2004


STATUS

approved



