OFFSET
1,1
COMMENTS
In general, assuming the strong form of the Riemann Hypothesis, if 0 < a, b < k are integers, gcd(a, k) = gcd(b, k) = 1, a is a quadratic residue and b is a quadratic nonresidue mod k, then Pi(k,b)(n) > Pi(k,a)(n) occurs more often than not. Pi(a,b)(x) denotes the number of primes in the arithmetic progression a*k + b less than or equal to x. This phenomenon is called "Chebyshev's bias". (See Wikipedia link and especially the links in A007350.)
LINKS
Jianing Song, Table of n, a(n) for n = 1..85027 (a(21049..85027) are terms in the second sign-changing zone of Pi_{3,2}-Pi_{3,1}; see A297006 for more details)
Andrew Granville and Greg Martin, Prime number races, Amer. Math. Monthly, 113 (No. 1, 2006), 1-33.
Wikipedia, Chebyshev's bias
PROG
(PARI) my(P=608981813000, i=-1); forprime(p=P, P+1e5, i+=kronecker(-3, p); if(i==0, print1(p, ", ")))
CROSSREFS
KEYWORD
nonn
AUTHOR
Jianing Song, Jan 06 2026
STATUS
approved
