cp's OEIS Frontend

A045535 Least negative pseudosquare modulo the first n odd primes.

%I A045535 M4381 N2226 #35 Feb 28 2021 14:16:26
%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,2570169839,2570169839,328878692999,328878692999,513928659191,844276851239
%N A045535 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. 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 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D A045535 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A045535 Bert Dobbelaere, <a href="/A045535/b045535.txt">Table of n, a(n) for n = 0..50</a>
%H A045535 D. H. Lehmer, E. Lehmer and D. Shanks, <a href="https://doi.org/10.1090/S0025-5718-1970-0271006-X">Integer sequences having prescribed quadratic character</a>, Math. Comp., 24 (1970), 433-451.
%H A045535 D. H. Lehmer, E. Lehmer and D. Shanks, <a href="/A002189/a002189.pdf">Integer sequences having prescribed quadratic character</a>, Math. Comp., 24 (1970), 433-451 [Annotated scanned copy]
%H A045535 <a href="/index/Ps#pseudo-squares">OEIS Index entries for sequences related to pseudo-squares</a>
%o A045535 (PARI) {A045535 = (n,m=7)->until(!m+=8,for(i=2,n+1,m%prime(i)||next(2);issquare(Mod(-m,prime(i)))||next(2));return(m))} \\ Starting value (e.g., a(n-1); must be in 7+8Z) may be given as 2nd arg. - _M. F. Hasler_, Oct 24 2013
%Y A045535 Cf. A002189, A062241.
%K A045535 nonn,nice
%O A045535 0,1
%A A045535 _N. J. A. Sloane_
%E A045535 The Bronson-Buell reference gives terms through 227. The Math. Comp. version is erroneous.
%E A045535 Edited by _Don Reble_, Nov 14 2006
%E A045535 Corrected link to OEIS index, following a remark by _Don Reble_. Values a(0..21) double-checked. - _M. F. Hasler_, Oct 24 2013
%E A045535 a(27)-a(28) from _Jinyuan Wang_, Mar 24 2020
%E A045535 More terms from _Bert Dobbelaere_, Feb 28 2021