arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.07604math.NT
收藏

筛法集合中的长间隙

Long gaps in sieved sets

Kevin Ford, Sergei Konyagin, James Maynard, Carl Pomerance, Terence Tao

AI总结:

本文研究筛法集合中的长间隙问题,证明在模素数剩余类平均约为一且有界的条件下,筛法集合包含长度至少为 $x(\log x)^δ$ 的间隙,改进了平凡下界,并由此推出多项式合数值集合中存在长度至少为 $(\log X)(\log\log X)^δ$ 的连续整数区间。

摘要:

对每个素数 $p$,令 $I_p \subset \mathbb{Z}/p\mathbb{Z}$ 表示模 $p$ 的一组剩余类,使得基数 $|I_p|$ 有界且平均约为 $1$。我们证明,对于足够大的 $x$,筛法集合 $\{ n \in \mathbb{Z}: n \pmod{p} \not \in I_p \hbox{ 对所有 }p \leq x\}$ 包含大小至少为 $x (\log x)^δ$ 的间隙,其中 $δ>0$ 仅依赖于满足 $I_p\ne \emptyset$ 的素数密度。这改进了 $\gg x$ 的“平凡”下界。作为一个推论,对于任何具有正首项系数的非常数多项式 $f:\mathbb{Z}\to \mathbb{Z}$,集合 $\{ n \leq X: f(n) \hbox{ 为合数}\}$ 在足够大的 $X$ 下包含长度至少为 $(\log X) (\log\log X)^δ$ 的连续整数区间,其中 $δ>0$ 仅依赖于 $f$ 的次数。

英文摘要:

For each prime $p$, let $I_p \subset \mathbb{Z}/p\mathbb{Z}$ denote a collection of residue classes modulo $p$ such that the cardinalities $|I_p|$ are bounded and about $1$ on average. We show that for sufficiently large $x$, the sifted set $\{ n \in \mathbb{Z}: n \pmod{p} \not \in I_p \hbox{ for all }p \leq x\}$ contains gaps of size at least $x (\log x)^δ $ where $δ>0$ depends only on the density of primes for which $I_p\ne \emptyset$. This improves on the "trivial" bound of $\gg x$. As a consequence, for any non-constant polynomial $f:\mathbb{Z}\to \mathbb{Z}$ with positive leading coefficient, the set $\{ n \leq X: f(n) \hbox{ composite}\}$ contains an interval of consecutive integers of length $\ge (\log X) (\log\log X)^δ$ for sufficiently large $X$, where $δ>0$ depends only on the degree of $f$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑