Residue classes containing an unexpected number of primes (Q1928332): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the large sieve / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primes in arithmetic progressions to large moduli / rank
 
Normal rank
Property / cites work
 
Property / cites work: The influence of the first term of an arithmetic progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur le problème des diviseurs de Titchmarsh. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135217 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oscillation Theorems for Primes in Arithmetic Progressions and for Sifting Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Barban-Davenport-Halberstam theorem. I. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential sums and the Riemann zeta function v / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3279348 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primes in arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3123961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5335424 / rank
 
Normal rank

Latest revision as of 02:01, 6 July 2024

scientific article
Language Label Description Also known as
English
Residue classes containing an unexpected number of primes
scientific article

    Statements

    Residue classes containing an unexpected number of primes (English)
    0 references
    0 references
    3 January 2013
    0 references
    Fix a non-zero integer \(a\), and positive real numbers \(B\) and \(\varepsilon\). For any \(M\in [1,(\log x)^B]\) let \(\mathcal{Q}\) be the set of moduli \(q\leq x/M\) which are coprime to \(a\). The main result of the paper is then that \[ \frac{1}{\# \mathcal{Q}}\sum_{q\in\mathcal{Q}} \left(\psi(x;q,a)-\frac{\psi(x)}{\phi(q)}\right)=\nu(a,M)+ O_{a,B,\varepsilon}(M^{\varepsilon-205/538}), \] for a certain \(\nu(a,M)\). Thus \(\psi(x;q,a)\) differs from its expected value \(\psi(x)/\phi(q)\) on average, by an amount \(\nu(a,M)\). If \(a\) were a positive prime power one might expect to have \(\nu(a,M)=\Lambda(a)\), so as to allow for the fact that the term \(\Lambda(a)\) is necessarily counted by \(\psi(x;q,a)\). However in fact it is shown that \(\nu(a,M)=\frac32\Lambda(a)\) whenever \(a\geq 2\). Similarly one has \(\nu(a,M)=\frac12\Lambda(|a|)\) if \(a\leq -2\); while if \(a=\pm 1\) one has \(\nu(\pm 1,M)=-\frac12\log M-C\) for a certain explicitly given constant \(C\). The discrepancy between \(\psi(x;q,a)\) and its ``expected'' value, as revealed by these results, is a very small, and corresponds to less than one prime for each modulus \(q\); but it is non-zero none the less. For the proof one uses a deep result of \textit{J. Friedlander, A. Granville, A. Hildebrand} and \textit{H. Maier} [J. Am. Math. Soc. 4, No. 1, 25--86 (1991; Zbl 0724.11040)], which shows that moduli \(q\leq xM^{-2}\) make a negligible contribution. The remaining moduli are then handled by replacing \(q\) by its ``complementary divisor'' in the usual way.
    0 references
    0 references
    primes
    0 references
    congruence class
    0 references
    average
    0 references
    discrepancy
    0 references
    0 references
    0 references