Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 4). Jacobsthal's function is the least integer such that every consecutive integers contain one coprime to ; for , is the least with for all . is the number of distinct prime factors of .
Context the paper recalls on p. 4, citing others and proving none of it: Iwaniec's interval-sieve bound gives , so for , and Iwaniec deduced that this upper bound holds for all integers ; the proof in Ford, Green, Konyagin, Maynard and Tao (the paper's reference [3]) gives, for , ; and its methods suggest the conjecture that the largest is about .
Remark (p. 4). The paper states that its proof of Corollary 2 implies: if there are infinitely many Siegel zeros with for some integer , then there are integers with
so the conjecture above is false if can be taken larger than . The paper adds that this also follows easily from the discussion in Ford's paper on large prime gaps (its reference [4]).
Proof pointer
No separate proof is given. In the proof of Corollary 2 (p. 13) the modulus and an interval of length all of whose integers share a factor with it are constructed, with and ; the remark reads this as a lower bound for Jacobsthal's function.
Read depth
Claims checked: the paragraphs on Jacobsthal's function were read clause by clause on the page image of arXiv v1 (p. 4). The deduction from the proof of Corollary 2 is the paper's and was not rederived. Nothing here is independently reviewed.
Dependencies
Corollary 2 and, through it, Proposition 1.
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 970: the problem's is the largest over with at most distinct prime factors, so under the remark's hypothesis at the values of the integers it supplies. This is far below and decides neither the order of magnitude nor the question ; the hypothesis is unproved.