Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

../


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

pp ranges over primes, P\mathcal P is the set of primes, 1P1_{\mathcal P} its indicator, π(t)=#{p≤t}\pi(t)=\#\{p\le t\}, and γ\gamma is the Euler--Mascheroni constant. For a set H={h1,…,hk}\mathcal H=\{h_1,\dots,h_k\} of distinct integers, νH(p)\nu_{\mathcal H}(p) and the singular series S(H)\mathfrak S(\mathcal 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\varepsilon,C of the hypothesis), and "for large xx" means for x≥x0x\ge x_0 with x0x_0 absolute.

Hypothesis (Conjecture 1.3 of the source, p. 2). There are absolute constants ε>0\varepsilon>0 and C>0C>0 such that for all real x≥10x\ge10, all integers k≤(log⁡log⁡x)5k\le(\log\log x)^5, and all sets H={h1,…,hk}⊂[0,log⁡2x]\mathcal H=\{h_1,\dots,h_k\}\subset[0,\log^2x] of distinct integers,

∣∑n≤x1P(n+h1)⋯1P(n+hk)−S(H)∫2xdylog⁡ky∣≤Cx1−ε.(1.1)\left|\sum_{n\le x}1_{\mathcal P}(n+h_1)\cdots1_{\mathcal P}(n+h_k) -\mathfrak S(\mathcal H)\int_2^x\frac{dy}{\log^ky}\right| \le Cx^{1-\varepsilon}. \tag{1.1}

The source takes this from Kuperberg's Conjecture 1.3 with the range of kk widened from (log⁡log⁡x)3(\log\log x)^3 to (log⁡log⁡x)5(\log\log x)^5, the restriction x≥10x\ge10 added, and the admissibility restriction dropped. Shrinking ε\varepsilon keeps (1.1) true, since x1−εx^{1-\varepsilon} grows as ε\varepsilon shrinks; the proof assumes ε≤1/(2eγ)\varepsilon\le1/(2e^{\gamma}).

Imported input (Kuperberg's Theorem 1.2). For all positive integers kk and hh, with no relation between them,

Tk(h):=∑h1,…,hk≤hdistinctS({h1,…,hk})≪hk∏p≤k3(1−1p)−k,T_k(h):=\sum_{\substack{h_1,\dots,h_k\le h\\\text{distinct}}} \mathfrak S(\{h_1,\dots,h_k\}) \ll h^k\prod_{p\le k^3}\left(1-\frac1p\right)^{-k},

the sum over ordered kk-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≪log⁡k\prod_{p\le k^3}(1-1/p)^{-1}\ll\log k for k≥2k\ge2, so there is an absolute C1C_1 with Tk(h)≤(C1hlog⁡k)kT_k(h)\le(C_1h\log k)^k for k≥2k\ge2; this is the form used below. Kuperberg's display continues "≪hk(3log⁡k)k\ll h^k(3\log k)^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/log⁡y)O(1/\log y), as stated on the Lemma 3.2 page; Bertrand's postulate, pn+1≤2pnp_{n+1}\le2p_n; the elementary bound r!≥(r/e)rr!\ge(r/e)^r; and the prime number theorem only through Mertens' theorems.

Statement

Assume Conjecture 1.3. Then the series

∑n=2∞(−1)π(n)nlog⁡n\sum_{n=2}^\infty\frac{(-1)^{\pi(n)}}{n\log n}

converges, and hence, by relation (2.1), so does Erdős's series ∑n=1∞(−1)nn/pn\sum_{n=1}^\infty(-1)^nn/p_n, which answers Problem 15 affirmatively under the hypothesis.

Proof

Step 1: reduction to the partial-sum bound (3.1)

Put an=(−1)π(n)a_n=(-1)^{\pi(n)} and A(t)=∑n≤tanA(t)=\sum_{n\le t}a_n. It suffices to prove

A(t)≪t(log⁡log⁡t)1.1(t large).(3.1)A(t)\ll\frac t{(\log\log t)^{1.1}}\qquad(t\text{ large}). \tag{3.1}

Indeed, let f(t)=1/(tlog⁡t)f(t)=1/(t\log t), so that f′(t)=−(log⁡t+1)/(tlog⁡t)2f'(t)=-(\log t+1)/(t\log t)^2 and ∣f′(t)∣≤2/(t2log⁡t)|f'(t)|\le2/(t^2\log t) for t≥et\ge e. Summation by parts gives, for e≤N<Me\le N<M,

∑N<n≤Manf(n)=A(M)f(M)−A(N)f(N)−∫NMA(t)f′(t) dt.\sum_{N<n\le M}a_nf(n)=A(M)f(M)-A(N)f(N)-\int_N^MA(t)f'(t)\,dt.

Under (3.1), ∣A(t)f(t)∣≪1/(log⁡t(log⁡log⁡t)1.1)→0|A(t)f(t)|\ll1/(\log t(\log\log t)^{1.1})\to0 and

∫NM∣A(t)f′(t)∣ dt≪∫NMdttlog⁡t(log⁡log⁡t)1.1=∫log⁡log⁡Nlog⁡log⁡Mduu1.1,\int_N^M|A(t)f'(t)|\,dt \ll\int_N^M\frac{dt}{t\log t(\log\log t)^{1.1}} =\int_{\log\log N}^{\log\log M}\frac{du}{u^{1.1}},

which tends to 00 as N→∞N\to\infty uniformly in MM. So the partial sums of ∑anf(n)\sum a_nf(n) are Cauchy, and the series converges.

Step 2: reduction to short intervals

Let ε\varepsilon be the constant of the hypothesis. It suffices to prove, for all large xx,

∑x≤n<x+x1−ε/2(−1)π(n)≪x1−ε/2(log⁡log⁡x)1.1.(3.1’)\sum_{x\le n<x+x^{1-\varepsilon/2}}(-1)^{\pi(n)} \ll\frac{x^{1-\varepsilon/2}}{(\log\log x)^{1.1}}. \tag{3.1'}

Given (3.1'), fix a large XX and tile [X1/2,∞)[X^{1/2},\infty) by the half-open real intervals [xj,xj+1)[x_j,x_{j+1}) with x0=X1/2x_0=X^{1/2} and xj+1=xj+xj1−ε/2x_{j+1}=x_j+x_j^{1-\varepsilon/2}. Let JJ be the last index with xJ≤Xx_J\le X. Then

A(X)=∑n<X1/2an+∑j<J ∑xj≤n<xj+1an+∑xJ≤n≤Xan.A(X)=\sum_{n<X^{1/2}}a_n +\sum_{j<J}\ \sum_{x_j\le n<x_{j+1}}a_n +\sum_{x_J\le n\le X}a_n.

The first sum is at most X1/2X^{1/2} in absolute value and the last at most xJ1−ε/2+1≤X1−ε/2+1x_J^{1-\varepsilon/2}+1\le X^{1-\varepsilon/2}+1, by the trivial bound ∣an∣≤1|a_n|\le1. For j<Jj<J we have xj≥X1/2x_j\ge X^{1/2}, so log⁡log⁡xj≥log⁡log⁡X−log⁡2≥12log⁡log⁡X\log\log x_j\ge\log\log X-\log2\ge\frac12\log\log X for large XX, and (3.1') gives

∣∑j<J ∑xj≤n<xj+1an∣≪∑j<Jxj+1−xj(log⁡log⁡xj)1.1≪X(log⁡log⁡X)1.1,\left|\sum_{j<J}\ \sum_{x_j\le n<x_{j+1}}a_n\right| \ll\sum_{j<J}\frac{x_{j+1}-x_j}{(\log\log x_j)^{1.1}} \ll\frac{X}{(\log\log X)^{1.1}},

because ∑j<J(xj+1−xj)=xJ−X1/2≤X\sum_{j<J}(x_{j+1}-x_j)=x_J-X^{1/2}\le X. Since X1/2+X1−ε/2+1≪X/(log⁡log⁡X)1.1X^{1/2}+X^{1-\varepsilon/2}+1\ll X/(\log\log X)^{1.1}, (3.1) follows.

Step 3: probabilistic form and the van der Corput step

Fix a large xx, let I={n∈Z:x≤n<x+x1−ε/2}I=\{n\in\mathbb Z:x\le n<x+x^{1-\varepsilon/2}\}, Nx=∣I∣≍x1−ε/2N_x=|I|\asymp x^{1-\varepsilon/2}, and let n\mathbf n be uniform on II. (The source draws n\mathbf n from the closed interval, which differs by at most one integer and changes nothing below.) Then (3.1') reads

E(−1)π(n)≪1(log⁡log⁡x)1.1.\mathbf E(-1)^{\pi(\mathbf n)}\ll\frac1{(\log\log x)^{1.1}}.

Shift invariance. For any function FF on the integers with ∣F∣≤1|F|\le1 and any integer h≥0h\ge0, the sets II and I+hI+h differ in at most 2h2h elements, so

∣EF(n)−EF(n+h)∣≤2hNx.\bigl|\mathbf EF(\mathbf n)-\mathbf EF(\mathbf n+h)\bigr|\le\frac{2h}{N_x}.

Introduce the length scale

H=⌊(log⁡log⁡x)4.4log⁡x⌋.(3.2)H=\lfloor(\log\log x)^{4.4}\log x\rfloor. \tag{3.2}

For 0≤h≤H0\le h\le H the shift error is ≪H/x1−ε/2\ll H/x^{1-\varepsilon/2}, which is far smaller than (log⁡log⁡x)−10(\log\log x)^{-10} for large xx. Averaging over h=1,…,Hh=1,\dots,H,

E(−1)π(n)=E 1H∑h=1H(−1)π(n+h)+O ⁣(1(log⁡log⁡x)10).\mathbf E(-1)^{\pi(\mathbf n)} =\mathbf E\,\frac1H\sum_{h=1}^H(-1)^{\pi(\mathbf n+h)} +O\!\left(\frac1{(\log\log x)^{10}}\right).

By the Cauchy--Schwarz inequality ∣EY∣≤(E∣Y∣2)1/2|\mathbf E\mathbf Y|\le(\mathbf E|\mathbf Y|^2)^{1/2}, it suffices to show

E∣1H∑h=1H(−1)π(n+h)∣2≪1(log⁡log⁡x)2.2.\mathbf E\left|\frac1H\sum_{h=1}^H(-1)^{\pi(\mathbf n+h)}\right|^2 \ll\frac1{(\log\log x)^{2.2}}.

Expanding the square and using (−1)a+b=(−1)a−b(-1)^{a+b}=(-1)^{a-b},

E∣1H∑h=1H(−1)π(n+h)∣2=1H2∑h,h′=1HE(−1)π(n+h)−π(n+h′).\mathbf E\left|\frac1H\sum_{h=1}^H(-1)^{\pi(\mathbf n+h)}\right|^2 =\frac1{H^2}\sum_{h,h'=1}^H \mathbf E(-1)^{\pi(\mathbf n+h)-\pi(\mathbf n+h')}.

For h′≤hh'\le h, shift invariance applied to F(m)=(−1)π(m+h−h′)−π(m)F(m)=(-1)^{\pi(m+h-h')-\pi(m)} with shift h′h' gives E(−1)π(n+h)−π(n+h′)=E(−1)π(n+(h−h′))−π(n)+O(H/Nx)\mathbf E(-1)^{\pi(\mathbf n+h)-\pi(\mathbf n+h')}=\mathbf E(-1)^{\pi(\mathbf n+(h-h'))-\pi(\mathbf n)}+O(H/N_x), and symmetrically for h′>hh'>h. Each difference ∣h−h′∣=δ|h-h'|=\delta arises from at most 2H2H pairs, so the right side is at most

2H∑0≤δ≤H∣E(−1)π(n+δ)−π(n)∣+O ⁣(HNx),\frac2H\sum_{0\le\delta\le H} \bigl|\mathbf E(-1)^{\pi(\mathbf n+\delta)-\pi(\mathbf n)}\bigr| +O\!\left(\frac H{N_x}\right),

and it suffices to show

∑0≤δ≤H∣E(−1)π(n+δ)−π(n)∣≪H(log⁡log⁡x)2.2.\sum_{0\le\delta\le H} \bigl|\mathbf E(-1)^{\pi(\mathbf n+\delta)-\pi(\mathbf n)}\bigr| \ll\frac H{(\log\log x)^{2.2}}.

Reduction to (3.3). For an integer δ\delta with 1≤δ≤H1\le\delta\le H write λ=δ/log⁡x\lambda=\delta/\log x, so that λlog⁡x=δ\lambda\log x=\delta is an integer and 0<λ≤(log⁡log⁡x)4.40<\lambda\le(\log\log x)^{4.4}. (The source rounds λlog⁡x\lambda\log x to an integer; parametrizing by the integer δ\delta makes rounding unnecessary.) The estimate to be proved is: there is an absolute λ0≥4\lambda_0\ge4 such that, for large xx and every integer δ\delta with λ0log⁡x≤δ≤H\lambda_0\log x\le\delta\le H,

E(−1)π(n+δ)−π(n)≪1λ,λ=δlog⁡x.(3.3)\mathbf E(-1)^{\pi(\mathbf n+\delta)-\pi(\mathbf n)}\ll\frac1{\sqrt\lambda}, \qquad\lambda=\frac\delta{\log x}. \tag{3.3}

Given (3.3): the terms with δ≤λ0log⁡x\delta\le\lambda_0\log x contribute at most λ0log⁡x+1≪H/(log⁡log⁡x)4.4\lambda_0\log x+1\ll H/(\log\log x)^{4.4} by the trivial bound, and the rest contribute

≪∑δ≤H(log⁡xδ)1/2≤2(Hlog⁡x)1/2=2H(log⁡xH)1/2≪H(log⁡log⁡x)2.2,\ll\sum_{\delta\le H}\left(\frac{\log x}\delta\right)^{1/2} \le2(H\log x)^{1/2} =2H\left(\frac{\log x}H\right)^{1/2} \ll\frac H{(\log\log x)^{2.2}},

since H/log⁡x≍(log⁡log⁡x)4.4H/\log x\asymp(\log\log x)^{4.4}. The rest of the proof establishes (3.3). Fix such a δ\delta and write d=δd=\delta and λ=d/log⁡x\lambda=d/\log x; note log⁡x≤d≤H≤log⁡2x\log x\le d\le H\le\log^2x for large xx.

Step 4: Bonferroni truncation, reduction to (3.4)

Let N=π(n+d)−π(n)\mathbf N=\pi(\mathbf n+d)-\pi(\mathbf n), a random nonnegative integer. Choose two integers r0=2⌊(log⁡log⁡x)4.5/2⌋r_0=2\lfloor(\log\log x)^{4.5}/2\rfloor and r1=r0+1r_1=r_0+1; both are (log⁡log⁡x)4.5+O(1)(\log\log x)^{4.5}+O(1), one even and one odd. Lemma 3.1 gives

∑k=0r1(−2)k(Nk)≤(−1)N≤∑k=0r0(−2)k(Nk),\sum_{k=0}^{r_1}(-2)^k\binom{\mathbf N}k\le(-1)^{\mathbf N} \le\sum_{k=0}^{r_0}(-2)^k\binom{\mathbf N}k,

so by linearity of expectation (3.3) follows once we show, for r∈{r0,r1}r\in\{r_0,r_1\},

∑k=0r(−2)k E(Nk)≪1λ.(3.4)\sum_{k=0}^{r}(-2)^k\,\mathbf E\binom{\mathbf N}k\ll\frac1{\sqrt\lambda}. \tag{3.4}

Fix such an rr. Since (Nk)\binom{\mathbf N}k counts the kk-element subsets of {0<h≤d:n+h∈P}\{0<h\le d:\mathbf n+h\in\mathcal P\},

E(Nk)=∑0<h1<⋯<hk≤dP(n+h1,…,n+hk∈P).\mathbf E\binom{\mathbf N}k =\sum_{0<h_1<\dots<h_k\le d} \mathbf P(\mathbf n+h_1,\dots,\mathbf n+h_k\in\mathcal P).

Step 5: applying the hypothesis, reduction to (3.5)

Let 0≤k≤r0\le k\le r and H={h1,…,hk}\mathcal H=\{h_1,\dots,h_k\} with 0<h1<⋯<hk≤d0<h_1<\dots<h_k\le d. Let y1=⌈x⌉−1y_1=\lceil x\rceil-1 and y2=max⁡Iy_2=\max I, so that I={y1<n≤y2}I=\{y_1<n\le y_2\}, y2−y1=Nxy_2-y_1=N_x, and y1≥x−1≥10y_1\ge x-1\ge10. For large xx, k≤(log⁡log⁡x)4.5+O(1)≤(log⁡log⁡y1)5k\le(\log\log x)^{4.5}+O(1)\le(\log\log y_1)^5 and d≤H≤log⁡2y1d\le H\le\log^2y_1, so (1.1) applies at y1y_1 and at y2y_2, and subtracting,

∑n∈I∏i=1k1P(n+hi)=S(H)∫y1y2dtlog⁡kt+O(x1−ε).\sum_{n\in I}\prod_{i=1}^k1_{\mathcal P}(n+h_i) =\mathfrak S(\mathcal H)\int_{y_1}^{y_2}\frac{dt}{\log^kt} +O(x^{1-\varepsilon}).

For t∈[y1,y2]t\in[y_1,y_2], log⁡t=log⁡x+O(x−ε/2)\log t=\log x+O(x^{-\varepsilon/2}), so log⁡−kt=log⁡−kx (1+O(kx−ε/2))=log⁡−kx (1+O(x−ε/3))\log^{-k}t=\log^{-k}x\,(1+O(kx^{-\varepsilon/2}))=\log^{-k}x\,(1+O(x^{-\varepsilon/3})), and the integral is Nxlog⁡−kx (1+O(x−ε/3))N_x\log^{-k}x\,(1+O(x^{-\varepsilon/3})). Dividing by NxN_x,

P(n+h1,…,n+hk∈P)=S(H)log⁡kx(1+O(x−ε/3))+O(x−ε/2).\mathbf P(\mathbf n+h_1,\dots,\mathbf n+h_k\in\mathcal P) =\frac{\mathfrak S(\mathcal H)}{\log^kx}\left(1+O(x^{-\varepsilon/3})\right) +O(x^{-\varepsilon/2}).

The left side is at most 11, so S(H)/log⁡kx≤3\mathfrak S(\mathcal H)/\log^kx\le3 for large xx (a fill: the source says "routine manipulations"), and therefore

P(n+h1,…,n+hk∈P)=S(H)log⁡kx+O(x−ε/3).\mathbf P(\mathbf n+h_1,\dots,\mathbf n+h_k\in\mathcal P) =\frac{\mathfrak S(\mathcal H)}{\log^kx}+O(x^{-\varepsilon/3}).

The source writes the error as O(x−ε/2)O(x^{-\varepsilon/2}); only a power saving is used. Summing over the at most (dk)≤dk\binom dk\le d^k sets H\mathcal H and over k≤rk\le r, the error contributes at most (r+1)(2d)rx−ε/3(r+1)(2d)^rx^{-\varepsilon/3}, and (2d)r=exp⁡(rlog⁡(2d))≤exp⁡(O((log⁡log⁡x)5.5))=xo(1)(2d)^r=\exp(r\log(2d))\le\exp(O((\log\log x)^{5.5}))=x^{o(1)}, so this is O(x−ε/4)O(x^{-\varepsilon/4}), negligible against 1/λ1/\sqrt\lambda. Hence (3.4) follows from

∑k=0r(−2)klog⁡kx∑0<h1<⋯<hk≤dS(H)≪1λ.(3.5)\sum_{k=0}^{r}\frac{(-2)^k}{\log^kx} \sum_{0<h_1<\dots<h_k\le d}\mathfrak S(\mathcal H)\ll\frac1{\sqrt\lambda}. \tag{3.5}

The source remarks that Kuperberg's mean-value estimates would handle each kk separately only for kk below about (log⁡log⁡x)0.5(\log\log x)^{0.5}, so the oscillation in kk 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 zz be the smallest prime with

∏p≤z(1−1p)≤1log⁡x.\prod_{p\le z}\left(1-\frac1p\right)\le\frac1{\log x}.

The source says "largest prime"; since the product decreases in zz, 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′z' is the prime preceding zz then ∏p≤z′(1−1/p)>1/log⁡x\prod_{p\le z'}(1-1/p)>1/\log x, so ∏p≤z(1−1/p)>(1−1/z)/log⁡x\prod_{p\le z}(1-1/p)>(1-1/z)/\log x, and hence

∏p≤z(1−1p)=1log⁡x+O ⁣(1zlog⁡x).\prod_{p\le z}\left(1-\frac1p\right)=\frac1{\log x}+O\!\left(\frac1{z\log x}\right).

Comparing with Mertens' third theorem, e−γ/log⁡z (1+O(1/log⁡z))=(1/log⁡x)(1+O(1/z))e^{-\gamma}/\log z\,(1+O(1/\log z))=(1/\log x)(1+O(1/z)), so log⁡z=e−γlog⁡x (1+O(1/log⁡x))\log z=e^{-\gamma}\log x\,(1+O(1/\log x)), that is z≍x1/eγz\asymp x^{1/e^\gamma}, and

∏p≤z(1−1p)=1log⁡x+O(x−1/eγ).(3.6)\prod_{p\le z}\left(1-\frac1p\right)=\frac1{\log x}+O(x^{-1/e^\gamma}). \tag{3.6}

In particular z>dz>d for large xx. Run the random sifted model of the Lemma 3.2 page with this dd and zz: sets Sw⊂(0,d]\boldsymbol{\mathcal S}_w\subset(0,d] and counts Sw\mathbf S_w for w≤zw\le z. For k≤rk\le r and H\mathcal H as in Step 5, display (3.8) at level w=zw=z, whose hypothesis k2≤zk^2\le z holds for large xx because k≤(log⁡log⁡x)4.5+O(1)k\le(\log\log x)^{4.5}+O(1) and z≍x1/eγz\asymp x^{1/e^\gamma}, gives

P(h1,…,hk∈Sz)=S(H)(∏p≤z(1−1p))k(1+O ⁣(k2z)).\mathbf P(h_1,\dots,h_k\in\boldsymbol{\mathcal S}_z) =\mathfrak S(\mathcal H) \left(\prod_{p\le z}\left(1-\frac1p\right)\right)^k \left(1+O\!\left(\frac{k^2}z\right)\right).

By (3.6), (∏p≤z(1−1/p))k=log⁡−kx (1+O(x−1/eγlog⁡x))k=log⁡−kx (1+O(x−1/(2eγ)))\left(\prod_{p\le z}(1-1/p)\right)^k=\log^{-k}x\,(1+O(x^{-1/e^\gamma}\log x))^k=\log^{-k}x\,(1+O(x^{-1/(2e^\gamma)})), and k2/z≪x−1/(2eγ)k^2/z\ll x^{-1/(2e^\gamma)}. Using S(H)/log⁡kx≤3\mathfrak S(\mathcal H)/\log^kx\le3 from Step 5 and ε≤1/(2eγ)\varepsilon\le1/(2e^\gamma),

P(h1,…,hk∈Sz)=S(H)log⁡kx+O(x−ε).(3.9)\mathbf P(h_1,\dots,h_k\in\boldsymbol{\mathcal S}_z) =\frac{\mathfrak S(\mathcal H)}{\log^kx}+O(x^{-\varepsilon}). \tag{3.9}

Summing as in Step 5, the error contributes O(x−ε/2)O(x^{-\varepsilon/2}) to the left side of (3.5), so (3.5) follows from

∑k=0r(−2)k∑0<h1<⋯<hk≤dP(h1,…,hk∈Sz)=∑k=0r(−2)k E(Szk)≪1λ,\sum_{k=0}^{r}(-2)^k\sum_{0<h_1<\dots<h_k\le d} \mathbf P(h_1,\dots,h_k\in\boldsymbol{\mathcal S}_z) =\sum_{k=0}^{r}(-2)^k\,\mathbf E\binom{\mathbf S_z}k \ll\frac1{\sqrt\lambda},

the equality because (Szk)\binom{\mathbf S_z}k counts the kk-subsets of Sz\boldsymbol{\mathcal S}_z. By the two-sided form of Lemma 3.1 applied to N=SzN=\mathbf S_z (here r≥1r\ge1),

∣∑k=0r(−2)k(Szk)−(−1)Sz∣≤2r(Szr),\left|\sum_{k=0}^{r}(-2)^k\binom{\mathbf S_z}k-(-1)^{\mathbf S_z}\right| \le2^r\binom{\mathbf S_z}r,

so it suffices to establish

E(−1)Sz≪1λ(3.10)\mathbf E(-1)^{\mathbf S_z}\ll\frac1{\sqrt\lambda} \tag{3.10}

and

2r E(Szr)≪1λ.(3.11)2^r\,\mathbf E\binom{\mathbf S_z}r\ll\frac1{\sqrt\lambda}. \tag{3.11}

Step 7: the tail term (3.11)

By (3.9) with k=rk=r and the same error accounting,

2r E(Szr)=2rlog⁡rx∑0<h1<⋯<hr≤dS(H)+O(x−ε/2).2^r\,\mathbf E\binom{\mathbf S_z}r =\frac{2^r}{\log^rx}\sum_{0<h_1<\dots<h_r\le d}\mathfrak S(\mathcal H) +O(x^{-\varepsilon/2}).

The sum over increasing rr-tuples is Tr(d)/r!T_r(d)/r! in Kuperberg's notation, so the imported Theorem 1.2 and r!≥(r/e)rr!\ge(r/e)^r give

2rlog⁡rx⋅Tr(d)r!≤(2C1dlog⁡r)rr! log⁡rx=(2C1λlog⁡r)rr!≤(2eC1λlog⁡rr)r.\frac{2^r}{\log^rx}\cdot\frac{T_r(d)}{r!} \le\frac{(2C_1d\log r)^r}{r!\,\log^rx} =\frac{(2C_1\lambda\log r)^r}{r!} \le\left(\frac{2eC_1\lambda\log r}r\right)^r.

Since λ≤(log⁡log⁡x)4.4\lambda\le(\log\log x)^{4.4}, r≥(log⁡log⁡x)4.5−2r\ge(\log\log x)^{4.5}-2 and log⁡r≤5log⁡log⁡log⁡x\log r\le5\log\log\log x, the base is ≪(log⁡log⁡log⁡x)(log⁡log⁡x)−0.1→0\ll(\log\log\log x)(\log\log x)^{-0.1}\to0, so for large xx it is at most 1/21/2, and the quantity is at most 2−r≤22−(log⁡log⁡x)4.52^{-r}\le2^{2-(\log\log x)^{4.5}}, which is ≪(log⁡log⁡x)−2.2≤1/λ\ll(\log\log x)^{-2.2}\le1/\sqrt\lambda. This proves (3.11).

Step 8: the bias recursion and (3.10)

One sifting step. Let q−<qq^-<q be consecutive primes with d<q−d<q^- and q≤zq\le z. The set Sq\boldsymbol{\mathcal S}_q is obtained from Sq−\boldsymbol{\mathcal S}_{q^-} by removing the elements congruent to aq\mathbf a_q modulo qq; aq\mathbf a_q is uniform modulo qq and independent of (ap)p≤q−(\mathbf a_p)_{p\le q^-}, hence of Sq−\boldsymbol{\mathcal S}_{q^-}. Since Sq−⊂(0,d]\boldsymbol{\mathcal S}_{q^-}\subset(0,d] and q>dq>d, its elements lie in distinct residue classes modulo qq, so conditionally on Sq−\boldsymbol{\mathcal S}_{q^-} exactly one element is removed with probability Sq−/q\mathbf S_{q^-}/q and none otherwise. Therefore

E[(−1)Sq ∣ Sq−]=(1−Sq−q)(−1)Sq−+Sq−q(−1)Sq−−1=(1−2Sq−q)(−1)Sq−,\mathbf E\bigl[(-1)^{\mathbf S_q}\,\big|\,\boldsymbol{\mathcal S}_{q^-}\bigr] =\left(1-\frac{\mathbf S_{q^-}}q\right)(-1)^{\mathbf S_{q^-}} +\frac{\mathbf S_{q^-}}q(-1)^{\mathbf S_{q^-}-1} =\left(1-\frac{2\mathbf S_{q^-}}q\right)(-1)^{\mathbf S_{q^-}},

and by the law of total expectation

E(−1)Sq=E(1−2Sq−q)(−1)Sq−.\mathbf E(-1)^{\mathbf S_q} =\mathbf E\left(1-\frac{2\mathbf S_{q^-}}q\right)(-1)^{\mathbf S_{q^-}}.

Write μ=E Sq−\mu=\mathbf E\,\mathbf S_{q^-} and split Sq−=μ+(Sq−−μ)\mathbf S_{q^-}=\mu+(\mathbf S_{q^-}-\mu):

E(−1)Sq=(1−2μq)E(−1)Sq−−2q E[(Sq−−μ)(−1)Sq−].\mathbf E(-1)^{\mathbf S_q} =\left(1-\frac{2\mu}q\right)\mathbf E(-1)^{\mathbf S_{q^-}} -\frac2q\,\mathbf E\bigl[(\mathbf S_{q^-}-\mu)(-1)^{\mathbf S_{q^-}}\bigr].

The factor 1−2μ/q1-2\mu/q is positive: by (3.12), μ=d∏p≤q−(1−1/p)≤d/3≤q−/3<q/3\mu=d\prod_{p\le q^-}(1-1/p)\le d/3\le q^-/3<q/3, since q−≥3q^-\ge3. So by the triangle inequality

∣E(−1)Sq∣≤(1−2μq)∣E(−1)Sq−∣+2q E∣Sq−−μ∣.\bigl|\mathbf E(-1)^{\mathbf S_q}\bigr| \le\left(1-\frac{2\mu}q\right)\bigl|\mathbf E(-1)^{\mathbf S_{q^-}}\bigr| +\frac2q\,\mathbf E|\mathbf S_{q^-}-\mu|.

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−w=q^- (valid as d≤q−≤zd\le q^-\le z and d≥log⁡xd\ge\log x exceeds the constant d0d_0 of Lemma 3.2 for large xx), E∣Sq−−μ∣≤Var(Sq−)1/2≪(d/log⁡q−)1/2≪(d/log⁡q)1/2\mathbf E|\mathbf S_{q^-}-\mu|\le\mathbf{Var}(\mathbf S_{q^-})^{1/2}\ll(d/\log q^-)^{1/2}\ll(d/\log q)^{1/2}, using Bertrand's postulate q≤2q−q\le2q^-, so log⁡q−≥log⁡q−log⁡2≥12log⁡q\log q^-\ge\log q-\log2\ge\frac12\log q. By (3.12) and log⁡q−=log⁡q+O(1)\log q^-=\log q+O(1),

μ=deγlog⁡q−(1+O ⁣(1log⁡q−))=deγlog⁡q(1+O ⁣(1log⁡q)).\mu=\frac{d}{e^\gamma\log q^-}\left(1+O\!\left(\frac1{\log q^-}\right)\right) =\frac{d}{e^\gamma\log q}\left(1+O\!\left(\frac1{\log q}\right)\right).

Bounding 1−2μ/q≤exp⁡(−2μ/q)1-2\mu/q\le\exp(-2\mu/q) gives the recursive inequality

∣E(−1)Sq∣≤ρ(q)∣E(−1)Sq−∣+e(q),\bigl|\mathbf E(-1)^{\mathbf S_q}\bigr| \le\rho(q)\bigl|\mathbf E(-1)^{\mathbf S_{q^-}}\bigr|+e(q), ρ(q)=exp⁡(−2deγqlog⁡q+O ⁣(dqlog⁡2q)),e(q)≪1q(dlog⁡q)1/2.\rho(q)=\exp\left(-\frac{2d}{e^\gamma q\log q} +O\!\left(\frac d{q\log^2q}\right)\right), \qquad e(q)\ll\frac1q\left(\frac d{\log q}\right)^{1/2}.

The source indexes the exponent and the error by the smaller prime q−q^- (its pnp_n) instead of qq (its pn+1p_{n+1}). The error term and the OO-term agree with the forms above up to constants by the Bertrand step; the main term does not, since 1/(q−log⁡q−)−1/(qlog⁡q)1/(q^-\log q^-)-1/(q\log q) is of order (q−q−)/(q2log⁡q)(q-q^-)/(q^2\log q), and the source's form needs the prime-gap bound q−q−≪q/log⁡qq-q^-\ll q/\log q, a consequence of the prime number theorem and not of Bertrand's postulate. The recursion above avoids this by keeping qq; in the product αw\alpha_w the two indexings differ by a bounded factor, since the differences of the decreasing function 1/(tlog⁡t)1/(t\log t) over consecutive primes telescope to at most 1/(q0log⁡q0)1/(q_0\log q_0).

Iteration. Let q0<q1<⋯<qM=zq_0<q_1<\dots<q_M=z be the primes in (d,z](d,z], and bj=∣E(−1)Sqj∣b_j=|\mathbf E(-1)^{\mathbf S_{q_j}}|. Induction on MM from bj≤ρ(qj)bj−1+e(qj)b_j\le\rho(q_j)b_{j-1}+e(q_j) (the source's footnote 8: a discrete Gronwall inequality) gives

bM≤b0∏j=1Mρ(qj)+∑j=1Me(qj)∏i=j+1Mρ(qi).b_M\le b_0\prod_{j=1}^M\rho(q_j)+\sum_{j=1}^Me(q_j)\prod_{i=j+1}^M\rho(q_i).

With the trivial bound b0≤1b_0\le1 and, for d≤w≤zd\le w\le z,

αw:=∏w<q≤zρ(q)=exp⁡(−∑w<q≤z(2deγqlog⁡q+O ⁣(dqlog⁡2q)))\alpha_w:=\prod_{w<q\le z}\rho(q) =\exp\left(-\sum_{w<q\le z}\left(\frac{2d}{e^\gamma q\log q} +O\!\left(\frac d{q\log^2q}\right)\right)\right)

(an empty product being 11), this reads

E(−1)Sz≪αq0+∑d<q≤zαqq(dlog⁡q)1/2.\mathbf E(-1)^{\mathbf S_z}\ll\alpha_{q_0}+\sum_{d<q\le z}\frac{\alpha_q}q \left(\frac d{\log q}\right)^{1/2}.

Moreover αq0=αd/ρ(q0)≪αd\alpha_{q_0}=\alpha_d/\rho(q_0)\ll\alpha_d, because ρ(q0)≥exp⁡(−2e−γ/log⁡q0−O(1/log⁡2q0))≫1\rho(q_0)\ge\exp(-2e^{-\gamma}/\log q_0-O(1/\log^2q_0))\gg1 as d<q0d<q_0.

Evaluating αw\alpha_w. Let R(y)=∑p≤y1/p=log⁡log⁡y+B+E(y)R(y)=\sum_{p\le y}1/p=\log\log y+B+E(y) with E(y)=O(1/log⁡y)E(y)=O(1/\log y) (Mertens' second theorem). For d≤w≤zd\le w\le z, Stieltjes integration against RR with the decreasing function 1/log⁡t1/\log t gives

∑w<q≤z1qlog⁡q=∫wzdttlog⁡2t+[E(t)log⁡t]wz+∫wzE(t)tlog⁡2t dt=1log⁡w−1log⁡z+O ⁣(1log⁡2w),\sum_{w<q\le z}\frac1{q\log q} =\int_w^z\frac{dt}{t\log^2t} +\left[\frac{E(t)}{\log t}\right]_w^z +\int_w^z\frac{E(t)}{t\log^2t}\,dt =\frac1{\log w}-\frac1{\log z}+O\!\left(\frac1{\log^2w}\right),

and likewise ∑w<q≤z1/(qlog⁡2q)≪1/log⁡2w\sum_{w<q\le z}1/(q\log^2q)\ll1/\log^2w. Hence

αw=exp⁡(−2deγlog⁡w+2deγlog⁡z+O ⁣(dlog⁡2w))(d≤w≤z).(3.15)\alpha_w=\exp\left(-\frac{2d}{e^\gamma\log w}+\frac{2d}{e^\gamma\log z} +O\!\left(\frac d{\log^2w}\right)\right) \qquad(d\le w\le z). \tag{3.15}

Note 2d/(eγlog⁡z)=2λ(1+O(1/log⁡x))≤3λ2d/(e^\gamma\log z)=2\lambda(1+O(1/\log x))\le3\lambda by the estimate for log⁡z\log z, and the OO-term is O(1/log⁡w)O(1/\log w) times the first term, hence at most half of it for large xx, since log⁡w≥log⁡d≥log⁡log⁡x\log w\ge\log d\ge\log\log x.

The starting weight. At w=dw=d, log⁡d≤2log⁡log⁡x\log d\le2\log\log x, so the exponent in (3.15) is at most −deγlog⁡d+3λ≤−d2eγlog⁡log⁡x+3λ≤−log⁡x4eγlog⁡log⁡x-\frac{d}{e^\gamma\log d}+3\lambda\le-\frac{d}{2e^\gamma\log\log x}+3\lambda\le-\frac{\log x}{4e^\gamma\log\log x} for large xx (as d≥log⁡xd\ge\log x and λ≤d/log⁡x\lambda\le d/\log x). Thus αd≤exp⁡(−clog⁡x/log⁡log⁡x)\alpha_d\le\exp(-c\log x/\log\log x) with c>0c>0 absolute, which is ≪(log⁡log⁡x)−2.2≤1/λ\ll(\log\log x)^{-2.2}\le1/\sqrt\lambda. It remains to show

∑d<q≤zαqq(dlog⁡q)1/2≪1λ.\sum_{d<q\le z}\frac{\alpha_q}q\left(\frac d{\log q}\right)^{1/2} \ll\frac1{\sqrt\lambda}.

Small primes d<q≤x1/(100log⁡log⁡x)d<q\le x^{1/(100\log\log x)}. Here log⁡q≤log⁡x/(100log⁡log⁡x)\log q\le\log x/(100\log\log x), so 2deγlog⁡q≥200e−γλlog⁡log⁡x\frac{2d}{e^\gamma\log q}\ge200e^{-\gamma}\lambda\log\log x, and the exponent in (3.15) is at most −100e−γλlog⁡log⁡x+3λ≤−50λlog⁡log⁡x≤−50log⁡log⁡x-100e^{-\gamma}\lambda\log\log x+3\lambda\le-50\lambda\log\log x\le-50\log\log x, using 100e−γ>56100e^{-\gamma}>56 and λ≥λ0≥1\lambda\ge\lambda_0\ge1. So αq≤log⁡−50x\alpha_q\le\log^{-50}x, while crudely (d/log⁡q)1/2≤d1/2≤log⁡x(d/\log q)^{1/2}\le d^{1/2}\le\log x. By Mertens' second theorem the contribution of this range is

≪log⁡−49x∑q≤x1q≪log⁡−48x≪1λ.\ll\log^{-49}x\sum_{q\le x}\frac1q\ll\log^{-48}x\ll\frac1{\sqrt\lambda}.

(The source's bounds are log⁡−10x\log^{-10}x and log⁡−8x\log^{-8}x; the exponents are immaterial.) It remains to show

∑x1/(100log⁡log⁡x)≤q≤zαqq(dlog⁡q)1/2≪1λ.(3.16)\sum_{x^{1/(100\log\log x)}\le q\le z}\frac{\alpha_q}q \left(\frac d{\log q}\right)^{1/2}\ll\frac1{\sqrt\lambda}. \tag{3.16}

Large primes. For qq in the range of (3.16), log⁡q≥log⁡x/(100log⁡log⁡x)\log q\ge\log x/(100\log\log x), so d/log⁡2q≤104λ(log⁡log⁡x)2/log⁡x≤1d/\log^2q\le10^4\lambda(\log\log x)^2/\log x\le1 for large xx; the OO-term in (3.15) is bounded, and

αq≪exp⁡(−2eγ(dlog⁡q−dlog⁡z)).\alpha_q\ll\exp\left(-\frac2{e^\gamma} \left(\frac d{\log q}-\frac d{\log z}\right)\right).

Put θ=d/log⁡z=eγλ(1+O(1/log⁡x))\theta=d/\log z=e^\gamma\lambda(1+O(1/\log x)), so λ≤θ≤2λ\lambda\le\theta\le2\lambda for large xx. For each qq in the range let m=⌊d/log⁡q⌋m=\lfloor d/\log q\rfloor, so that

m≤dlog⁡q<m+1,(3.17)m\le\frac d{\log q}<m+1, \tag{3.17}

and θ−1≤m≤100λlog⁡log⁡x≤100(log⁡log⁡x)5.4\theta-1\le m\le100\lambda\log\log x\le100(\log\log x)^{5.4}; in particular m≥1m\ge1 as θ≥λ0≥4\theta\ge\lambda_0\ge4. Then αq≪exp⁡(−2eγ(m−θ))\alpha_q\ll\exp(-\frac2{e^\gamma}(m-\theta)) and (d/log⁡q)1/2≤(m+1)1/2≤(2m)1/2(d/\log q)^{1/2}\le(m+1)^{1/2}\le(2m)^{1/2}. The primes with a given mm satisfy d/(m+1)<log⁡q≤d/md/(m+1)<\log q\le d/m, that is ed/(m+1)<q≤ed/me^{d/(m+1)}<q\le e^{d/m}, and Mertens' second theorem gives

∑q: ⌊d/log⁡q⌋=m1q≤log⁡d/md/(m+1)+O ⁣(m+1d)=log⁡(1+1m)+O ⁣(m+1d)≪1m,\sum_{q:\,\lfloor d/\log q\rfloor=m}\frac1q \le\log\frac{d/m}{d/(m+1)}+O\!\left(\frac{m+1}d\right) =\log\left(1+\frac1m\right)+O\!\left(\frac{m+1}d\right)\ll\frac1m,

because (m+1)2≪λ2(log⁡log⁡x)2≤(log⁡log⁡x)10.8(m+1)^2\ll\lambda^2(\log\log x)^2\le(\log\log x)^{10.8}, which is at most log⁡x≤d\log x\le d for large xx, so (m+1)/d≪1/(m+1)(m+1)/d\ll1/(m+1). (This is the source's remark that (3.17) confines log⁡log⁡q\log\log q to an interval of length O(1/m)O(1/m) that still contains a dyadic range.) Hence the left side of (3.16) is

≪∑m≥θ−11m1/2exp⁡(−2eγ(m−θ)).\ll\sum_{m\ge\theta-1}\frac1{m^{1/2}} \exp\left(-\frac2{e^\gamma}(m-\theta)\right).

Writing m=m0+jm=m_0+j with m0=⌈θ−1⌉m_0=\lceil\theta-1\rceil and j≥0j\ge0, we have m−θ≥j−1m-\theta\ge j-1 and m≥m0≥θ−1≥θ/2m\ge m_0\ge\theta-1\ge\theta/2, so the sum is

≪θ−1/2∑j≥0e−2e−γj≪θ−1/2≍1λ.\ll\theta^{-1/2}\sum_{j\ge0}e^{-2e^{-\gamma}j}\ll\theta^{-1/2} \asymp\frac1{\sqrt\lambda}.

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 rr; Step 4 turns that into (3.3); Step 3 turns (3.3), together with the trivial bound for δ≤λ0log⁡x\delta\le\lambda_0\log x, into (3.1'); Step 2 gives (3.1); and Step 1 gives the convergence of ∑n≥2(−1)π(n)/(nlog⁡n)\sum_{n\ge2}(-1)^{\pi(n)}/(n\log n). Relation (2.1) then gives the convergence of ∑n≥1(−1)nn/pn\sum_{n\ge1}(-1)^nn/p_n. All thresholds ("large xx") 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/log⁡x\prod_{p\le z}(1-1/p)\le1/\log x; the source says "largest", which would make the condition vacuous. Only (3.6) and z≍x1/eγz\asymp x^{1/e^\gamma} are used.
  • The bound S(H)/log⁡kx≤3\mathfrak S(\mathcal H)/\log^kx\le3 in Step 5, derived from (1.1) itself, replaces the source's "routine manipulations"; the error exponents ε/3\varepsilon/3, ε/4\varepsilon/4 and the exponents 5050, 4848 of log⁡x\log x 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((log⁡log⁡x)−0.1)O((\log\log x)^{-0.1}) for both partial sums under the hypothesis), Section 4 (the extension to ∑znn/pn\sum z^nn/p_n for unimodular z≠1z\ne1, 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≥10x\ge10, k≤(log⁡log⁡x)4.5+O(1)k\le(\log\log x)^{4.5}+O(1) and shifts in (0,log⁡2x](0,\log^2x]. 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.