Primes in sumsets (Q1692346)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Primes in sumsets
scientific article

    Statements

    Primes in sumsets (English)
    0 references
    0 references
    26 January 2018
    0 references
    For each positive integer \(n\) and sets \(A,B\subseteq\{1,2,\dots,n\}\) let \(P_{A,B}(n)\) denote the number of pairs \((a,b)\in A\times B\) such that \(a+b\) is a prime number. In the paper under review, the author proves that if \(|A||B|\gg\frac{n^2}{\log^2n}\), then \(P_{A,B}(n)\ll \mathcal{B}_{A,B}(n)\), where \[ \mathcal{B}_{A,B}(n)=\frac{|A||B|}{\log n}\log\log\frac{1000n}{\sqrt{|A||B|}}. \] On the other hand, the author constructs sets \(A,B\) admitting the above conditions and \(P_{A,B}(n)\gg \mathcal{B}_{A,B}(n)\), hence proving that the above bound is optimal up to an implied constant. The proof use sieve methods and some properties of distribution of prime numbers in arithmetical progressions.
    0 references
    0 references
    large sieve inequality
    0 references
    primes
    0 references
    Brun-Titchmarsh inequality
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references