login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A192578 Primes p for which there is no prime q == 1 (mod 4) that is smaller than p and is a quadratic residue modulo p. 3
2, 3, 5, 7, 13, 37 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Gica proved that if p is a prime different from 2, 3, 5, 7, 13, 37, then there exists a prime q < p which is a quadratic residue modulo p and q == 1 (mod 4).

REFERENCES

A. Gica, Quadratic residues of certain types, Rocky Mt. J. Math. 36 (2006), 1867-1871.

LINKS

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

A. Gica, Quadratic residues of certain types, Journées Arithmétiques 2011.

EXAMPLE

p = 7 is a member, because the only prime q < p with q == 1 (mod 4) is q = 5, but 5 is not a quadratic residue modulo 7.

11 is not a member, because 11 > 5 == 1 (mod 4) and 5 == 4^2 (mod 11).

MATHEMATICA

maxPrimePi = 100; nextPrime[q_] := If[q1 = NextPrime[q]; Mod[q1, 4] != 1, nextPrime[q1], q1]; foundQ[p_] := (q = 2; found = False; While[q < p, q = nextPrime[q]; If[JacobiSymbol[q, p] == 1, found = True; Break[]]]; found); Select[ Prime[ Range[ maxPrimePi]], Not[foundQ[#]] &] (* Jean-François Alcover, Oct 18 2011 *)

CROSSREFS

Cf. A192579.

Sequence in context: A048399 A249692 A140768 * A050779 A052291 A256072

Adjacent sequences:  A192575 A192576 A192577 * A192579 A192580 A192581

KEYWORD

nonn,fini,full

AUTHOR

Jonathan Sondow, Jul 04 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 27 02:41 EST 2021. Contains 349344 sequences. (Running on oeis4.)