The appearence of tens of billion of integers x with π24, 13 (x) < π24, 1 (x) in the vicinity of 1012.
Let \(\pi_{b,c}\) denote the number of positive primes \(\leq x\) and \(\equiv c\pmod b\), \(2\leq c\leq b-1\), \((c,b)=1\), \(b=3,4,6,8,12\), or \(24\). Let \(\Delta_b(x,c,1)=\pi_{b,c}(x)-\pi_{b,1}(x)\) so that \(c\) is a quadratic nonresidue of \(b\). Until recently it appeared likely that negative values of \(\Delta_b(x,c,1)\) occur very rarely for integers \(x\) since computer searches by Leech, Shanks, Lehmer, Wrench, and others revealed only a few thousand such values among the first few hundred million integers (and only in the case \(b=4\), \(c=3\)). Moreover, since moduli having only real characters are all ``good moduli (i.e., satisfy the so-called Haselgrove condition), the work of Knapowski and Turán clearly indicates that if \(N(x)\) denotes the number of integers \(\leq x\) with \(\Delta_b(x,c,1)<0\) we should expect that \(N(x)=o(x)\), at least on the generalized Riemann hypothesis. On the other hand the authors have recently discovered more than 410 million integers \(x\) with \(x<20\) billion and \(\Delta_4(x,3,1)\) negative. One of the things that makes this finding particularly interesting is that these 410 million integers are consecutive (see the authors [Math. Comput. 32, 571--576 (1978; Zbl 0388.10003)]). In this note, the authors indicate their new discovery that the first negative values of \(\Delta_{24}(x,13,1)\) occur (roughly) between 975 billion and 1.1 trillion. A table of special values (including, e.g., \(\Delta_{24}(986600000000,13,1)=-6091\)) is included. Of particular interest, however, is figure 1 which indicates that the region of integers \(x\) with \(9812\cdot10^8<x<1094\cdot 10^9\) contains some 30 to 40 million integers \(x\) with \(\Delta_{24}(x,13,1)<0\) (roughly \(1/3\) of the more than \(10^{11}\) integers in the gargantuan region). For the computational techniques used to obtain these results, see the authors [BIT, Nord. Tidskr. Inf.-behandl. 17, 121--127 (1977; Zbl 0362.10002)].
This page was built for publication: The appearence of tens of billion of integers x with π24, 13 (x) < π24, 1 (x) in the vicinity of 1012.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4148034)