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
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
0 references