[seqfan] Is this sequence duplicate of A088192 Distance between the primes and the largest quadratic residues modulo the primes

Georgi Guninski guninski at guninski.com
Mon Oct 29 17:00:21 CET 2012


Is this sequence duplicate of A088192 Distance between the primes and the largest quadratic residues modulo the primes

A088192 Distance between the primes and the largest quadratic residues modulo the primes

I am trying to compute a(n)=smallest d s.t. the n-th prime is
composite in Q[sqrt(-d)].

Using idealfactor() the pari script is:

{ndi(d,p)=#idealfactor(bnfinit(x^2+d),p)~==1}
 forprime(p=2,300,for(d=1,p,if(!ndi(d,p),print1(d,",");break) ))
2,1,3,2,1,1,2,5,1,3,1,1,2,5,1,2,1,2,7,1,3,2,1,1,1,3,2,1,1,3,2,1,2,1,3,1,2,5,1,2,1,7,1,1,3,2,3,2,1,1,7,1,2,1,5,1,3,1,1,2,1,

1. Is this a correct way to compute it? (Checking for being an integer
norm gives very few differences)
2. Is this the same as A088192?

Thanks.




More information about the SeqFan mailing list