3
$\begingroup$

There is a somewhat forgotten sieve-theoretic approach to the Goldbach conjecture, due to Buchstab et al, see e.g. pp.247-248 of R.D. James.

On p.247, James defines some function $F$ such that for any fixed $a \in \mathbb{N}$ and even $x \geq 6$:

  1. $F(x ; 2, a, 1) = F(x; 2)$ with $a=1$ is the number of positive integers $n \leq x$ such that $n \equiv a\pmod{2}$. Thus $F(x; 2) = x/2$.

  2. $F(x; 2, √x, a)=F(x; 2, √x)$ with $a=1$ is the number of odd positive integers $n<x$ (without double counting $n$ and $x-n$), such that each of $n$ and $x-n$ is either a prime or equal to 1. Thus if it could be shown that $F(x; 2, √x) \geq 2$, it would follow that there exists at least one representation $x= n+(x-n)$ whereby each of $n$ and $x-n$ is either a prime or equal to 1. Thus if $x-1$ is composite, it would suffice to show that $F(x; 2, √x) = F(x; 2, √x) \geq 1$.

On the bottom of p.248, James states that $$ F(x; 2, √x) = F(x; 2) - 2\sum_{r=1}^{k} F(x; 2p_r, p_{r-1}) = x/2 - 2\sum_{r=1}^{k} F(x; 2p_{r}, p_{r-1}) ,$$ where $p_i$ denotes the $i$-th odd prime $\leq √x$. T. Kubalalika, in his preprint [2], lets $6 \leq x \equiv 2\pmod{4}$ where $x-1$ is composite. Now suppose that $x$ is a counterexample to Goldbach, so that $F(x; 2, √x)=0$. Putting this into the above equality gives $$ x/2 = 2\sum_{r=1}^{k} F(x; 2p_r, p_{r-1}), $$ contradicting the fact that $x/2$ is odd. One therefore deduces that if $x\equiv 2\pmod{4}$ and $x-1$ is composite, then $x$ is a sum of two primes.

My question is, given the strength of Buchstab et al's sieve (as evidenced by how easily it leads to a proof of the above result), are there any modern improvements to it, such that it could possibly lead to even more powerful results ? A quick Google search seems to suggest that the sieve became forgotten as soon as the Hardy-Littlewood circle method lead to Vinogradov's 3-primes theorem.

References

[1] R. D. James, "Recent progress in the Goldbach problem" Bulletin of the American Mathematical Society 55, 246-260 (1949), MR0028893, Zbl 0034.02301.

[2] T. Kubalalika, "On the binary Goldbach conjecture for certain even integers", figSHARE preprint.

$\endgroup$
35
  • 4
    $\begingroup$ Ah, OK, now I see where the real problem lies. The expression $2 F(x; 2p_r, p_{r-1})$ in James' paper is not necessarily even! As mentioned in that paper, this expression is really shorthand for $F(x; 2p_r, p_{r-1}; a') + F(x; 2p_r, p_{r-1}; a'')$ for two (not necessarily equal) integers $a',a''$, and so can be the sum of two different numbers rather than the sum of the same number twice. Basically, James is abusing notation somewhat and one should be wary of blindly applying the usual laws of arithmetic here. $\endgroup$
    – Terry Tao
    Commented Nov 4, 2022 at 15:08
  • 3
    $\begingroup$ @TerryTao Such abuse of notations are quite common in early works (e.g Brun, Rademacher, and Buchstab) on the development of combinatorial sieve. It was not until Halberstam & Richert that a good set of notation is introduced. $\endgroup$
    – TravorLZH
    Commented Nov 4, 2022 at 15:10
  • 3
    $\begingroup$ If you read even more carefully, this line of James' paper is interpreted as "$n \equiv a' (\hbox{ mod } dp_k)$" OR "$n \equiv a'' (\hbox{ mod } dp_k)$": James is not claiming that $a'$ and $a''$ give the same congruence class (if this was his intent, why would he list the same class twice instead of just once? Also, given that he subtracts both terms separately in (2.5), he is clearly viewing these conditions as being disjoint, which incidentally is another slight abuse of notation.). $\endgroup$
    – Terry Tao
    Commented Nov 4, 2022 at 15:32
  • 3
    $\begingroup$ ... actually, I guess they are disjoint, since $a' \equiv a_k \hbox{ mod } p_k$, $a'' \equiv b_k \hbox{ mod } p_k$, and $a_k \not \equiv b_k \hbox{ mod } p_k$ (which in particular explicitly demonstrates that $a' \not \equiv a'' \hbox{ mod } dp_k$). $\endgroup$
    – Terry Tao
    Commented Nov 4, 2022 at 15:40
  • 4
    $\begingroup$ If the argument outlined in the question worked, it would not only show that each $x\equiv2\pmod4$ is a sum of two primes or $1$ + prime, it would actually show that the number of representations of $x$ in this way is odd. But this is easily checked to be false: to begin with, $6=5+1=3+3$ has two representations, as does $10=7+3=5+5$, etc. $\endgroup$ Commented Nov 4, 2022 at 15:59

1 Answer 1

13
$\begingroup$

The result (aka Buchstab's identity) you mentioned is not forgotten. In modern sieve theory texts such as Halberstam & Richert's Sieve Methods and Friedlander & Iwaniec's Opera de Cribro, the identity is written as

$$ S(\mathcal A,z)=S(\mathcal A,w)-\sum_{w\le p<z}S(\mathcal A_p,p) $$

where $S(\mathcal A,z)$ counts the integers in $\mathcal A$ that are free of prime divisors $<z$.

One of its generalization (Kuhn's weighted sieve) is used to prove Chen's theorem. When $N$ is a positive even integer, $\mathcal A=\{N-p:p\le N\}$, we have

$$ \begin{aligned} r_{1,2}(N)&=\#\{p\le N:n-p\text{ prime or product of two primes}\} \\ &>S(\mathcal A,N^{1/10})- \frac12\sum_{N^{1/10}\le p<N^{1/3}}S(\mathcal A_p,N^{1/10})-\frac\Omega2+O(N^{9/10}) \end{aligned}\tag1 $$

in which

$$ \Omega=\#\{p\le N:N-p=p_1p_2p_3,N^{1/10}\le p_1<N^{1/3}\le p_2<(N/p_1)^{1/2}\}. $$

By evaluating the right hand side using Jurkat-Richert's theorem and Selberg's sieve, Chen found out that for large $N$ there is

$$ r_{1,2}(N)>{0.67N\over\log^2N}\prod_{2<p|N}{p-1\over p-2}\prod_{p>2}\left(1-{1\over(p-1)^2}\right). $$

$\endgroup$
5
  • 2
    $\begingroup$ Thanks ! (+1). Didn't know that this was Chen's approach. Do you have a link to Chen's paper ? $\endgroup$
    – user493772
    Commented Nov 4, 2022 at 15:07
  • 1
    $\begingroup$ This link points to a collection of works (including Chen's) related to Goldbach's conjecture. $\endgroup$
    – TravorLZH
    Commented Nov 4, 2022 at 15:11
  • 1
    $\begingroup$ @user493772 you can also find a full treatment of Chen's theorem and more in Friedlander and Iwaniec's book "Opera de Cribro". $\endgroup$ Commented Nov 4, 2022 at 16:01
  • 1
    $\begingroup$ @Stanley, okay. But i was looking for something more easily accessible, e.g. arXiv preprint. $\endgroup$
    – user493772
    Commented Nov 4, 2022 at 16:39
  • 2
    $\begingroup$ The readability of the original paper is quite terrible. I have written a Chinese account here if it helps anybody. $\endgroup$
    – TravorLZH
    Commented Nov 4, 2022 at 17:21

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .