Source. Terence Tao, The convergence of an alternating series of Erdős,
assuming the Hardy--Littlewood prime tuples conjecture, Conjecture 1.3 and
Theorem 1.4 on physical and printed p. 2, proved in Section 3 on pp. 4--12
(displays (3.1)--(3.17)), of the sixteen-page arXiv v3 PDF held by its
library card,
Tao (2023).
The same-paper inputs are reconstructed on
Lemma 3.1,
Lemma 3.2 (which also holds
the random sifted model and displays (3.7)--(3.8)), and
relation (2.1).
Standing. This is an author-recorded conditional reconstruction. It is
not an independent review, does not prove Conjecture 1.3, and does not
change Problem 15's status or assign a verification tier. Every deduction
of the source's Section 3 is written out; the external theorems it uses are
stated below at the strength consumed and are not reproved.
Definitions and hypothesis
p ranges over primes, P is the set of primes, 1P
its indicator, π(t)=#{p≤t}, and γ is the Euler--Mascheroni
constant. For a set H={h1,…,hk} of distinct integers,
νH(p) and the singular series S(H) are
as defined on the Lemma 3.2 page.
Random variables are in boldface. All implied constants are absolute (they
may depend on the constants ε,C of the hypothesis), and "for
large x" means for x≥x0 with x0 absolute.
Hypothesis (Conjecture 1.3 of the source, p. 2). There are absolute
constants ε>0 and C>0 such that for all real x≥10, all
integers k≤(loglogx)5, and all sets
H={h1,…,hk}⊂[0,log2x] of distinct integers,
The source takes this from
Kuperberg's Conjecture 1.3
with the range of k widened from (loglogx)3 to (loglogx)5,
the restriction x≥10 added, and the admissibility restriction dropped.
Shrinking ε keeps (1.1) true, since x1−ε grows
as ε shrinks; the proof assumes
ε≤1/(2eγ).
Imported input (Kuperberg's Theorem 1.2). For all positive integers
k and h, with no relation between them,
the sum over ordered k-tuples of distinct positive integers, with an
absolute implied constant. This is the first inequality of display (5) on
p. 2 of V. Kuperberg, Sums of singular series with large sets and the tail
of the distribution of primes, Q. J. Math. 74 (2023), arXiv:2210.09775v2,
held as
Kuperberg (2023);
its proof was not reread here. By Mertens' third theorem,
∏p≤k3(1−1/p)−1≪logk for k≥2, so there is an
absolute C1 with Tk(h)≤(C1hlogk)k for k≥2; this is the
form used below. Kuperberg's display continues
"≪hk(3logk)k" and the source quotes that form; the numerical
constant plays no role here.
Other imported inputs. Mertens' second and third theorems with error
O(1/logy), as stated on the Lemma 3.2 page; Bertrand's postulate,
pn+1≤2pn; the elementary bound r!≥(r/e)r; and the prime
number theorem only through Mertens' theorems.
Statement
Assume Conjecture 1.3. Then the series
n=2∑∞nlogn(−1)π(n)
converges, and hence, by relation (2.1), so does Erdős's series
∑n=1∞(−1)nn/pn, which answers
Problem 15 affirmatively under the hypothesis.
Proof
Step 1: reduction to the partial-sum bound (3.1)
Put an=(−1)π(n) and A(t)=∑n≤tan. It suffices to prove
A(t)≪(loglogt)1.1t(t large).(3.1)
Indeed, let f(t)=1/(tlogt), so that
f′(t)=−(logt+1)/(tlogt)2 and ∣f′(t)∣≤2/(t2logt) for
t≥e. Summation by parts gives, for e≤N<M,
N<n≤M∑anf(n)=A(M)f(M)−A(N)f(N)−∫NMA(t)f′(t)dt.
Under (3.1), ∣A(t)f(t)∣≪1/(logt(loglogt)1.1)→0 and
which tends to 0 as N→∞ uniformly in M. So the partial sums of
∑anf(n) are Cauchy, and the series converges.
Step 2: reduction to short intervals
Let ε be the constant of the hypothesis. It suffices to prove,
for all large x,
x≤n<x+x1−ε/2∑(−1)π(n)≪(loglogx)1.1x1−ε/2.(3.1’)
Given (3.1'), fix a large X and tile [X1/2,∞) by the
half-open real intervals [xj,xj+1) with x0=X1/2 and
xj+1=xj+xj1−ε/2. Let J be the last index with
xJ≤X. Then
The first sum is at most X1/2 in absolute value and the last at most
xJ1−ε/2+1≤X1−ε/2+1, by the trivial bound
∣an∣≤1. For j<J we have xj≥X1/2, so
loglogxj≥loglogX−log2≥21loglogX for large X, and
(3.1') gives
because ∑j<J(xj+1−xj)=xJ−X1/2≤X. Since
X1/2+X1−ε/2+1≪X/(loglogX)1.1, (3.1) follows.
Step 3: probabilistic form and the van der Corput step
Fix a large x, let I={n∈Z:x≤n<x+x1−ε/2},
Nx=∣I∣≍x1−ε/2, and let n be uniform on I.
(The source draws n from the closed interval, which differs by at
most one integer and changes nothing below.) Then (3.1') reads
E(−1)π(n)≪(loglogx)1.11.
Shift invariance. For any function F on the integers with ∣F∣≤1
and any integer h≥0, the sets I and I+h differ in at most 2h
elements, so
EF(n)−EF(n+h)≤Nx2h.
Introduce the length scale
H=⌊(loglogx)4.4logx⌋.(3.2)
For 0≤h≤H the shift error is ≪H/x1−ε/2, which is
far smaller than (loglogx)−10 for large x. Averaging over
h=1,…,H,
E(−1)π(n)=EH1h=1∑H(−1)π(n+h)+O((loglogx)101).
By the Cauchy--Schwarz inequality
∣EY∣≤(E∣Y∣2)1/2, it suffices to show
For h′≤h, shift invariance applied to
F(m)=(−1)π(m+h−h′)−π(m) with shift h′ gives
E(−1)π(n+h)−π(n+h′)=E(−1)π(n+(h−h′))−π(n)+O(H/Nx),
and symmetrically for h′>h. Each difference ∣h−h′∣=δ arises from at
most 2H pairs, so the right side is at most
H20≤δ≤H∑E(−1)π(n+δ)−π(n)+O(NxH),
and it suffices to show
0≤δ≤H∑E(−1)π(n+δ)−π(n)≪(loglogx)2.2H.
Reduction to (3.3). For an integer δ with 1≤δ≤H write
λ=δ/logx, so that λlogx=δ is an integer and
0<λ≤(loglogx)4.4. (The source rounds λlogx to an
integer; parametrizing by the integer δ makes rounding unnecessary.)
The estimate to be proved is: there is an absolute λ0≥4 such
that, for large x and every integer δ with
λ0logx≤δ≤H,
E(−1)π(n+δ)−π(n)≪λ1,λ=logxδ.(3.3)
Given (3.3): the terms with δ≤λ0logx contribute at most
λ0logx+1≪H/(loglogx)4.4 by the trivial bound, and the
rest contribute
since H/logx≍(loglogx)4.4. The rest of the proof
establishes (3.3). Fix such a δ and write d=δ and
λ=d/logx; note logx≤d≤H≤log2x for large x.
Step 4: Bonferroni truncation, reduction to (3.4)
Let N=π(n+d)−π(n), a random nonnegative
integer. Choose two integers r0=2⌊(loglogx)4.5/2⌋ and
r1=r0+1; both are (loglogx)4.5+O(1), one even and one odd.
Lemma 3.1 gives
k=0∑r1(−2)k(kN)≤(−1)N≤k=0∑r0(−2)k(kN),
so by linearity of expectation (3.3) follows once we show, for
r∈{r0,r1},
k=0∑r(−2)kE(kN)≪λ1.(3.4)
Fix such an r. Since (kN) counts the k-element subsets
of {0<h≤d:n+h∈P},
E(kN)=0<h1<⋯<hk≤d∑P(n+h1,…,n+hk∈P).
Step 5: applying the hypothesis, reduction to (3.5)
Let 0≤k≤r and H={h1,…,hk} with
0<h1<⋯<hk≤d. Let y1=⌈x⌉−1 and y2=maxI, so
that I={y1<n≤y2}, y2−y1=Nx, and y1≥x−1≥10. For
large x, k≤(loglogx)4.5+O(1)≤(loglogy1)5 and
d≤H≤log2y1, so (1.1) applies at y1 and at y2, and
subtracting,
The left side is at most 1, so S(H)/logkx≤3 for
large x (a fill: the source says "routine manipulations"), and therefore
P(n+h1,…,n+hk∈P)=logkxS(H)+O(x−ε/3).
The source writes the error as O(x−ε/2); only a power saving
is used. Summing over the at most (kd)≤dk sets H and
over k≤r, the error contributes at most
(r+1)(2d)rx−ε/3, and
(2d)r=exp(rlog(2d))≤exp(O((loglogx)5.5))=xo(1), so this is
O(x−ε/4), negligible against 1/λ. Hence (3.4)
follows from
k=0∑rlogkx(−2)k0<h1<⋯<hk≤d∑S(H)≪λ1.(3.5)
The source remarks that Kuperberg's mean-value estimates would handle each
k separately only for k below about (loglogx)0.5, so the
oscillation in k must be kept; the next step does so by passing to the
random sifted model.
Step 6: the sieve cutoff and passage to the model
Let z be the smallest prime with
p≤z∏(1−p1)≤logx1.
The source says "largest prime"; since the product decreases in z, the
condition holds for every sufficiently large prime, and the reading
"smallest" is the one under which the source's display (3.6) holds. If
z′ is the prime preceding z then ∏p≤z′(1−1/p)>1/logx, so
∏p≤z(1−1/p)>(1−1/z)/logx, and hence
p≤z∏(1−p1)=logx1+O(zlogx1).
Comparing with Mertens' third theorem,
e−γ/logz(1+O(1/logz))=(1/logx)(1+O(1/z)), so
logz=e−γlogx(1+O(1/logx)), that is z≍x1/eγ,
and
p≤z∏(1−p1)=logx1+O(x−1/eγ).(3.6)
In particular z>d for large x. Run the random sifted model of the
Lemma 3.2 page with this
d and z: sets Sw⊂(0,d] and counts
Sw for w≤z. For k≤r and H as in Step 5,
display (3.8) at level w=z, whose hypothesis k2≤z holds for large
x because k≤(loglogx)4.5+O(1) and z≍x1/eγ, gives
P(h1,…,hk∈Sz)=S(H)(p≤z∏(1−p1))k(1+O(zk2)).
By (3.6),
(∏p≤z(1−1/p))k=log−kx(1+O(x−1/eγlogx))k=log−kx(1+O(x−1/(2eγ))),
and k2/z≪x−1/(2eγ). Using S(H)/logkx≤3
from Step 5 and ε≤1/(2eγ),
P(h1,…,hk∈Sz)=logkxS(H)+O(x−ε).(3.9)
Summing as in Step 5, the error contributes O(x−ε/2) to the
left side of (3.5), so (3.5) follows from
Since λ≤(loglogx)4.4, r≥(loglogx)4.5−2 and
logr≤5logloglogx, the base is
≪(logloglogx)(loglogx)−0.1→0, so for large x it is at
most 1/2, and the quantity is at most 2−r≤22−(loglogx)4.5,
which is ≪(loglogx)−2.2≤1/λ. This proves (3.11).
Step 8: the bias recursion and (3.10)
One sifting step. Let q−<q be consecutive primes with d<q− and
q≤z. The set Sq is obtained from
Sq− by removing the elements congruent to
aq modulo q; aq is uniform modulo q and
independent of (ap)p≤q−, hence of
Sq−. Since
Sq−⊂(0,d] and q>d, its elements lie in
distinct residue classes modulo q, so
conditionally on Sq− exactly one element is
removed with probability Sq−/q and none otherwise. Therefore
The factor 1−2μ/q is positive: by (3.12),
μ=d∏p≤q−(1−1/p)≤d/3≤q−/3<q/3, since q−≥3. So by
the triangle inequality
E(−1)Sq≤(1−q2μ)E(−1)Sq−+q2E∣Sq−−μ∣.
This is the source's key observation: the factor is slightly less than one,
so each sifting step damps the bias. By the Cauchy--Schwarz inequality and
(3.13) at w=q− (valid as d≤q−≤z and d≥logx exceeds the
constant d0 of Lemma 3.2 for large x),
E∣Sq−−μ∣≤Var(Sq−)1/2≪(d/logq−)1/2≪(d/logq)1/2,
using Bertrand's postulate q≤2q−, so
logq−≥logq−log2≥21logq. By (3.12) and logq−=logq+O(1),
μ=eγlogq−d(1+O(logq−1))=eγlogqd(1+O(logq1)).
Bounding 1−2μ/q≤exp(−2μ/q) gives the recursive inequality
The source indexes the exponent and the error by the smaller prime q−
(its pn) instead of q (its pn+1). The error term and the
O-term agree with the forms above up to constants by the Bertrand step;
the main term does not, since 1/(q−logq−)−1/(qlogq) is of order
(q−q−)/(q2logq), and the source's form needs the prime-gap bound
q−q−≪q/logq, a consequence of the prime number theorem and not of
Bertrand's postulate. The recursion above avoids this by keeping q; in
the product αw the two indexings differ by a bounded factor, since
the differences of the decreasing function 1/(tlogt) over consecutive
primes telescope to at most 1/(q0logq0).
Iteration. Let q0<q1<⋯<qM=z be the primes in (d,z], and
bj=∣E(−1)Sqj∣. Induction on M from
bj≤ρ(qj)bj−1+e(qj) (the source's footnote 8: a discrete
Gronwall inequality) gives
Moreover αq0=αd/ρ(q0)≪αd, because
ρ(q0)≥exp(−2e−γ/logq0−O(1/log2q0))≫1 as
d<q0.
Evaluating αw. Let R(y)=∑p≤y1/p=loglogy+B+E(y)
with E(y)=O(1/logy) (Mertens' second theorem). For d≤w≤z,
Stieltjes integration against R with the decreasing function
1/logt gives
Note 2d/(eγlogz)=2λ(1+O(1/logx))≤3λ by the
estimate for logz, and the O-term is O(1/logw) times the first
term, hence at most half of it for large x, since
logw≥logd≥loglogx.
The starting weight. At w=d, logd≤2loglogx, so the exponent in
(3.15) is at most
−eγlogdd+3λ≤−2eγloglogxd+3λ≤−4eγloglogxlogx
for large x (as d≥logx and λ≤d/logx). Thus
αd≤exp(−clogx/loglogx) with c>0 absolute, which is
≪(loglogx)−2.2≤1/λ. It remains to show
d<q≤z∑qαq(logqd)1/2≪λ1.
Small primes d<q≤x1/(100loglogx). Here
logq≤logx/(100loglogx), so
eγlogq2d≥200e−γλloglogx, and the
exponent in (3.15) is at most
−100e−γλloglogx+3λ≤−50λloglogx≤−50loglogx,
using 100e−γ>56 and λ≥λ0≥1. So
αq≤log−50x, while crudely (d/logq)1/2≤d1/2≤logx.
By Mertens' second theorem the contribution of this range is
≪log−49xq≤x∑q1≪log−48x≪λ1.
(The source's bounds are log−10x and log−8x; the exponents are
immaterial.) It remains to show
x1/(100loglogx)≤q≤z∑qαq(logqd)1/2≪λ1.(3.16)
Large primes. For q in the range of (3.16),
logq≥logx/(100loglogx), so
d/log2q≤104λ(loglogx)2/logx≤1 for large x; the
O-term in (3.15) is bounded, and
αq≪exp(−eγ2(logqd−logzd)).
Put θ=d/logz=eγλ(1+O(1/logx)), so
λ≤θ≤2λ for large x. For each q in the range let
m=⌊d/logq⌋, so that
m≤logqd<m+1,(3.17)
and θ−1≤m≤100λloglogx≤100(loglogx)5.4; in
particular m≥1 as θ≥λ0≥4. Then
αq≪exp(−eγ2(m−θ)) and
(d/logq)1/2≤(m+1)1/2≤(2m)1/2. The primes with a given
m satisfy d/(m+1)<logq≤d/m, that is
ed/(m+1)<q≤ed/m, and Mertens' second theorem gives
because (m+1)2≪λ2(loglogx)2≤(loglogx)10.8, which
is at most logx≤d for large x, so (m+1)/d≪1/(m+1). (This is
the source's
remark that (3.17) confines loglogq to an interval of length
O(1/m) that still contains a dyadic range.) Hence the left side of
(3.16) is
≪m≥θ−1∑m1/21exp(−eγ2(m−θ)).
Writing m=m0+j with m0=⌈θ−1⌉ and j≥0, we have
m−θ≥j−1 and m≥m0≥θ−1≥θ/2, so the sum is
≪θ−1/2j≥0∑e−2e−γj≪θ−1/2≍λ1.
This proves (3.16), hence (3.10).
Step 9: conclusion
Steps 7 and 8 give (3.10) and (3.11); Step 6 turns them into (3.5); Step 5
turns (3.5) into (3.4) for both parities of r; Step 4 turns that into
(3.3); Step 3 turns (3.3), together with the trivial bound for
δ≤λ0logx, into (3.1'); Step 2 gives (3.1); and Step 1
gives the convergence of ∑n≥2(−1)π(n)/(nlogn). Relation
(2.1) then gives the convergence of ∑n≥1(−1)nn/pn. All
thresholds ("large x") and implied constants are absolute, given the
constants of Conjecture 1.3. This proves Theorem 1.4.
Compilation notes
The sieve cutoff is read as the smallest prime with
∏p≤z(1−1/p)≤1/logx; the source says "largest", which
would make the condition vacuous. Only (3.6) and z≍x1/eγ
are used.
The bound S(H)/logkx≤3 in Step 5, derived from
(1.1) itself, replaces the source's "routine manipulations"; the error
exponents ε/3, ε/4 and the exponents 50, 48
of logx in Step 8 differ from the source's, which only need to be
power or logarithmic savings.
The recursion is indexed by the larger of the two consecutive primes; the
source indexes it by the smaller one, which needs a prime-gap bound beyond
Bertrand's postulate; the derivation here does not.
The source's Remark 3.3 (a convergence rate O((loglogx)−0.1) for
both partial sums under the hypothesis), Section 4 (the extension to
∑znn/pn for unimodular z=1, with a sketched proof), and
Section 5 (further series) are not reconstructed.
Boundary. The only conditional input is Conjecture 1.3, used in Step 5
at x≥10, k≤(loglogx)4.5+O(1) and shifts in (0,log2x].
The imported unconditional inputs are Kuperberg's Theorem 1.2 (Step 7), the
pair singular-series average (through Lemma 3.2), Mertens' theorems,
Bertrand's postulate and the prime number theorem (through relation (2.1)).
The hypothesis remains unproved, and this page establishes only the
implication.