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). The paper puts the result beside Iwaniec's lower bound, quoted on p. 3: if y≫z2y\gg z^2 then S(x,y,z)≥4y(log⁡y)2(log⁡(y/z2)−O(1))S(x,y,z)\ge\frac{4y}{(\log y)^2}(\log(y/z^2)-O(1)).

Proposition 1 (pp. 3--4, quoted). "Suppose that there is an infinite sequence of primitive real characters χ\chi mod qq such that there is an exceptional zero β=βq\beta=\beta_q of each L(s,χ)L(s,\chi). For each, there exists a corresponding value of yy such that if y1−ϵ>z>y1/2−o(1)y^{1-\epsilon}>z>y^{1/2-o(1)} then there exists an integer XX for which

S(X,y,z)≲4y(log⁡y)2log⁡+(qy/z2)+(1−βq)yS(X,y,z)\lesssim\frac{4y}{(\log y)^2}\log^+(qy/z^2)+(1-\beta_q)y

where log⁡+t=max⁡{0,log⁡t}\log^+t=\max\{0,\log t\}. We can take y=qA−1y=q^{A-1} with A→∞A\to\infty as slowly as we like."

The statement does not define ϵ\epsilon; in the proof (p. 12) a given ϵ>0\epsilon>0 is met by taking y=q1/ϵ−1y=q^{1/\epsilon-1} and κ=ϵ2\kappa=\epsilon^2 in the Siegel-zero hypothesis, so that Δ=(1−β)log⁡qy≤ϵ\Delta=(1-\beta)\log qy\le\epsilon. "Exceptional zero" is Landau's notion recalled on p. 6: a real zero β≥1−c/log⁡Q\beta\ge1-c/\log Q of L(s,χ)L(s,\chi) for a primitive real character modulo q≤Qq\le Q.

Proof pointer

Pp. 11--12, under the heading "At the sifting limit, redux". From display (5) (p. 7), primes up to xx in a class aa modulo qq with χ(a)=1\chi(a)=1 are scarce, about (1−β)x/ϕ(q)(1-\beta)x/\phi(q) of them. Integers up to xx in such a class with no prime factor up to zz are primes when z>x1/2z>x^{1/2}, and primes or products of two primes when x1/3<z≤x1/2x^{1/3}<z\le x^{1/2}; the two-prime count is estimated by partial summation and the prime number theorem, giving the log⁡+(qy/z2)\log^+(qy/z^2) term. With x=qyx=qy, the progression is turned into an interval as in the proof of Corollary 1.

Read depth

Claims checked: the statement was read clause by clause on the page images of arXiv v1 (pp. 3--4). The proof on pp. 11--12 was read for structure, not rederived. Nothing here is independently reviewed.

Dependencies

Lemma 1 and display (5) of the paper (p. 7), not given pages here; the change of variable of Corollary 1's proof. Used by Corollary 2.

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

No problem page directly. It is the input to Corollary 2 and, through Corollary 2's proof, to the remark on Jacobsthal's function.