Wiki
Wiki

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

Updated


Statement

Setting. S(x,y,z)S(x,y,z) counts the integers in (x,x+y](x,x+y] with no prime factor up to zz (p. 1); log⁡+t=max⁡{0,log⁡t}\log^+t=\max\{0,\log t\} (p. 4).

Proposition 2 (p. 5). Suppose there is an infinite sequence of exceptional zeros β\beta belonging to real primitive characters of conductor qq, and take uu with 1≤u≤31\le u\le3. The print writes this hypothesis as "let z=yuz=y^u with 1≤u≤31\le u\le3". The proof (p. 12) writes x=zux=z^u, and the interval is obtained from x=qyx=qy as in the proof of Proposition 1, so uu is read here as the exponent with zu=qyz^u=qy, not z=yuz=y^u; the print does not reconcile the two. Then there are values of XX such that:

  • if 1−β≤δ2/log⁡q1-\beta\le\delta^2/\log q for some fixed δ>0\delta>0, then
S(X,y,z)≥2ylog⁡y−(2δ C(u)+o(1))ylog⁡y,C(u)=2(1−log⁡+(u−1));S(X,y,z)\ge\frac{2y}{\log y}-(2\delta\,C(u)+o(1))\frac{y}{\log y}, \qquad C(u)=\sqrt{2(1-\log^+(u-1))};
  • if 1−β≤1/(log⁡q)κ1-\beta\le1/(\log q)^\kappa for some fixed κ>1\kappa>1, then
S(X,y,z)≥2ylog⁡y−Cκ(u)(log⁡y)2κ+1y(log⁡y)2S(X,y,z)\ge\frac{2y}{\log y}-C_\kappa(u)(\log y)^{\frac{2}{\kappa+1}}\frac{y}{(\log y)^2}

for some constant Cκ(u)>0C_\kappa(u)>0;

  • if 1−β≤exp⁡(−(log⁡q)1/τ)1-\beta\le\exp(-(\log q)^{1/\tau}) for some fixed τ≥1\tau\ge1, then
S(X,y,z)≥2ylog⁡y−cτ(log⁡log⁡y)τy(log⁡y)2S(X,y,z)\ge\frac{2y}{\log y}-c_\tau(\log\log y)^\tau\frac{y}{(\log y)^2}

for some constant cτ>0c_\tau>0;

  • if 1−β≤1/qϵ1-\beta\le1/q^\epsilon and ϵ→0\epsilon\to0 slowly with qq, then
S(X,y,z)≥2ylog⁡y−(2/ϵ+o(1))ylog⁡log⁡y(log⁡y)2.S(X,y,z)\ge\frac{2y}{\log y}-(2/\epsilon+o(1))\frac{y\log\log y}{(\log y)^2}.

Consequences the paper draws (pp. 5--6): by the first part, a proof that S(x,y,y1/2)≤(2−η)y/log⁡yS(x,y,y^{1/2})\le(2-\eta)y/\log y for all large xx and yy would show that every real zero of L(s,χ)L(s,\chi) for a primitive quadratic character χ\chi modulo qq satisfies β≤1−(η2+o(1))/(8log⁡q)\beta\le1-(\eta^2+o(1))/(8\log q), so that there are no Siegel zeros; and the case 1−β=exp⁡(−(log⁡q)1/2+o(1))1-\beta=\exp(-(\log q)^{1/2+o(1)}) gives Selberg's examples with S≥2ylog⁡y(1−c(log⁡log⁡y)2/log⁡y)S\ge\frac{2y}{\log y}(1-c(\log\log y)^2/\log y) for u≤3u\le3.

Proof pointer

Pp. 12--13, headed "More than the proof of Proposition 2". The case χ(a)=−1\chi(a)=-1 of the computation in the proof of Proposition 1 gives a count of integers up to xx in that class with no prime factor up to zz, for x1/3<z≪x/log⁡xx^{1/3}<z\ll x/\log x; removing least-populated classes as before turns it into an interval bound with losses 1/A1/A and C(u)2/(4B)C(u)^2/(4B) relative to 2y/log⁡y2y/\log y, where y=qAy=q^A and 1−β=1/(Blog⁡y)1-\beta=1/(B\log y). Taking A=2C(u)((1−β)log⁡q)−1/2A=\frac{2}{C(u)}((1-\beta)\log q)^{-1/2} and B=C(u)2((1−β)log⁡q)−1/2B=\frac{C(u)}{2}((1-\beta)\log q)^{-1/2} gives some XX with S(X,y,z)≥2ylog⁡y−(1+o(1))4ylog⁡q(log⁡y)2S(X,y,z)\ge\frac{2y}{\log y}-(1+o(1))\frac{4y\log q}{(\log y)^2}; the four bounds follow by inserting each hypothesis on 1−β1-\beta and expressing log⁡q\log q through yy.

Read depth

Claims checked: the statement and the consequences after it were read clause by clause on the page images of arXiv v1 (pp. 5--6). The concluding calculation of the proof (pp. 12--13) was checked; the estimates it starts from (Corollaries 4 and 5 and the proof of Proposition 1) were not rederived. Nothing here is independently reviewed.

Dependencies

Proposition 1 (its proof) and the interval transfer of Corollary 1's proof.

Source. A. Granville, Sieving intervals and Siegel zeros, Acta Arith. 205 (2022), 1--19, doi:10.4064/aa201002-25-6; labels and pages are those of arXiv:2010.01211v1, the edition named on the source card.

Bears on

  • Problem 1204: no direct bearing. The bounds measure how close intervals come to 2y/log⁡y2y/\log y integers free of small primes, the size that Corollary 3's admissible sets reach; the paper does not convert them into bounds for admissible sets or for A(k)A(k).