Difference sets and shifted primes (Q949868)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Difference sets and shifted primes
scientific article

    Statements

    Difference sets and shifted primes (English)
    0 references
    0 references
    21 October 2008
    0 references
    Let \(n\) be a positive integer and \(A\) a subset of \(\{1,\ldots,n\}\). The author shows that if there does not exist a pair of integers \(a,a'\in A\) such that \(a-a'=p-1\) for some prime \(p\), then we have for the size of \(A\) the estimate \[ | A| ~\ll~ n\left(\frac{(\log\log\log n)^3 \log\log\log\log n}{\log\log n}\right)^{\log\log\log\log\log n} ~~. \] This upper bound improves an earlier result due to \textit{A.~Sárközy}.
    0 references
    Hardy-Littlewood method
    0 references
    difference sets
    0 references
    shifted primes
    0 references

    Identifiers

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