On Sárközy's theorem for shifted primes

Ben Green
2023-08-23
Abstract:Suppose that $A \subset \{1,\dots, N\}$ has no two elements differing by $p-1$, $p$ prime. Then $|A| \ll N^{1 - c}$.
Number Theory,Combinatorics
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? The main objective of this paper is to improve the results of a specific version of Sárközy's theorem, specifically related to the properties of shifted primes. More precisely, the author Ben Green attempts to prove the following conclusion: Let \( A \subset \{1, \ldots, N\} \) be a set such that \( A - A \) does not contain any element of the form \( p - 1 \), where \( p \) is a prime number. Then there exists a constant \( c>0 \) such that \( |A| \ll N^{1 - c} \). Expressed in a formula: \[ |A| \ll N^{1 - c} \] The significance of this result is that it provides a stronger upper bound than previously known results. Previous research has shown that the relative density \( \delta(N) \) of such a set \( A \) satisfies: \[ \delta(N) \ll e^{-c (\log N)^{1/4}} \] And recent work has increased the exponent from \( 1/4 \) to \( 1/3 \). The goal of this paper is to further improve this result and directly prove that \( \delta(N) \ll N^{-c} \), without relying on any unproven assumptions (such as the Generalized Riemann Hypothesis, GRH). In addition, the author also explores problems related to the van der Corput property and proves similar results. Specifically, the author defines a quantity \( \gamma(N) \) and proves that: \[ \gamma(N) \ll N^{-c} \] These results not only improve the existing bounds but also provide new methods and tools for dealing with such problems, especially in analytic number theory using Fourier analysis and other techniques. In summary, what this paper attempts to solve is the problem of estimating the size of sets in the shifted prime set that do not contain certain differences, and by introducing new techniques and methods, it significantly improves the existing results.