%I A045535 M4381 N2226
%S A045535 7,23,71,311,479,1559,5711,10559,18191,31391,118271,366791,366791,
%T A045535 2155919,2155919,2155919,6077111,6077111,98538359,120293879,131486759,
%U A045535 131486759,508095719,2570169839,2570169839,2570169839,2570169839
%N A045535 a(n) = least negative pseudosquare modulo the first n odd primes.
%C A045535 a(n) is the smallest positive integer m such that m == 7 (mod 8) and 
               for the first n odd primes p, -m is a (nonzero) quadratic residue 
               mod p.
%D A045535 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%D A045535 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 
               (includes this sequence).
%D A045535 N. D. Bronson and D. A. Buell, Congruential sieves on FPGA computers, 
               pp. 547-551 of Mathematics of Computation 1943-1993 (Vancouver, 1993), 
               Proc. Symp. Appl. Math., Vol. 48, Amer. Math. Soc. 1994.
%D A045535 D. H. Lehmer, E. Lehmer and D. Shanks, Integer sequences having prescribed 
               quadratic character, Math. Comp., 24 (1970), 433-451.
%H A045535 <a href="Sindx_Ps.html#pseudoprimes">Index entries for sequences related 
               to pseudoprimes</a>
%Y A045535 Cf. A062241.
%Y A045535 Cf. A002189, A062241.
%Y A045535 Sequence in context: A005342 A139852 A141194 this_sequence A001984 A147972 
               A002223
%Y A045535 Adjacent sequences: A045532 A045533 A045534 this_sequence A045536 A045537 
               A045538
%K A045535 nonn
%O A045535 0,1
%A A045535 N. J. A. Sloane (njas(AT)research.att.com).
%E A045535 The Bronson-Buell reference gives terms through 227. The Math. Comp. 
               version is erroneous.
%E A045535 Edited by Don Reble (djr(AT)nk.ca), Nov 14 2006