Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, T. 492, № 1, стр. 75-78

Ограниченные промежутки между простыми числами специального вида

А. В. Шубин 1*

1 Московский физико-технический институт (национальный исследовательский университет)
Московская обл., Долгопрудный, Россия

* E-mail: andrey.shubin@phystech.edu

Поступила в редакцию 14.03.2020
После доработки 14.03.2020
Принята к публикации 21.03.2020

Полный текст (PDF)

Аннотация

Пусть 0 < α, σ < 1 – произвольные фиксированные постоянные, ${{q}_{1}} < {{q}_{2}} < \ldots < {{q}_{n}} < {{q}_{{n + 1}}}$ < … – все простые числа с условием $\{ q_{n}^{\alpha }\} < \sigma $, занумерованные в порядке возрастания, и пусть $m \geqslant 1$ – произвольное фиксированное целое число. C помощью аналога теоремы Бомбьери–Виноградова для простых указанного вида получены верхние оценки постоянных c(m) таких, что неравенство ${{q}_{{n + m}}} - {{q}_{n}} \leqslant c\left( m \right)$ выполняется для бесконечного множества номеров n.

Ключевые слова: последовательные простые числа, малые расстояния, дробные доли, ограниченные промежутки, метод решета, теорема Бомбьери–Виноградова

Асимптотический закон распределения простых чисел q, удовлетворяющих при фиксированных $0 < \alpha $, σ < 1 условию $\{ {{q}^{\alpha }}\} < \sigma $, был установлен И.М. Виноградовым [1] с помощью метода тригонометрических сумм. Именно, он доказал, что остаточный член R(x) в формуле

${{\pi }_{\sigma }}\left( X \right) = \mathop \sum \limits_{\begin{array}{*{20}{c}} {q \leqslant X,} \\ {\{ {{q}^{\alpha }}\} < \sigma } \end{array}} 1 = \sigma \cdot \pi \left( X \right) + R\left( X \right)$
не превосходит по порядку ${{X}^{{1 - \vartheta \left( \alpha \right) + {\varepsilon }}}}$, где ε > 0 – сколь угодно малое фиксированное число,

$\begin{gathered} \vartheta \left( \alpha \right) = \min \left( {\frac{1}{5}\left( {1 - \alpha } \right),\frac{2}{{15}}\alpha } \right) = \\ = \left\{ \begin{gathered} \frac{2}{{15}}\alpha ,~\quad 0 < \alpha \leqslant \frac{3}{5}, \hfill \\ \frac{1}{5}\left( {1 - \alpha } \right),\quad \frac{3}{5} < \alpha < 1. \hfill \\ \end{gathered} \right. \\ \end{gathered} $

Впоследствии этот результат неоднократно уточнялся рядом авторов; в их числе А. Балог, Г. Харман, С.А. Гриценко. Аналогичные результаты для случая нецелого α > 1 были получены И.М. Виноградовым в [2] и впоследствии уточнялись в работах Д. Лейтмана, Е.П. Голубевой, О.М. Фоменко, Р. Бейкера, Г.А. Колесника, М.Е. Чанги и др. Наилучшая оценка R(X) при $\frac{1}{2} \leqslant \alpha < 1$ принадлежит С.А. Гриценко [3]:

$\vartheta \left( \alpha \right) = \left\{ \begin{gathered} \frac{\alpha }{2} - {{(\sqrt {3\alpha } - 1)}^{2}},\quad \frac{1}{2} \leqslant \alpha \leqslant \frac{3}{4}, \hfill \\ \frac{1}{2}\left( {1 - \alpha } \right),\quad ~\frac{3}{4} < \alpha < 1. \hfill \\ \end{gathered} \right.$

В [3] также показано, что в случае $\alpha = \frac{1}{2}$ можно положить $\vartheta \left( \alpha \right) = \frac{1}{5}$. Метод, примененный в [3], восходит к Ю.В. Линнику [4, 5]; он опирается на так называемую ‘‘явную формулу’’ для функции Чебышева ψ(x) и плотностные теоремы для нулей дзета-функции Римана.

Для решения задач с простыми числами p, принадлежащими некоторой бесконечной последовательности $\mathbb{E}$, необходимо иметь аналог теоремы Бомбьери–Виноградова, т.е. оценку вида

(1)
$\mathop \sum \limits_{q \leqslant Q} \mathop {\max }\limits_{y \leqslant X} \mathop {\max }\limits_{\left( {a,q} \right) = 1} \left| {\mathop \sum \limits_{\begin{array}{*{20}{c}} {p \leqslant y,p \in \mathbb{E},~} \\ {p \equiv a\left( {{\text{mod}}q} \right)} \end{array}} 1 - \frac{1}{{\varphi \left( q \right)}}\mathop \sum \limits_{\begin{array}{*{20}{c}} {p \in \mathbb{E},} \\ {p \leqslant y} \end{array}} 1} \right| \ll \frac{X}{{{{{\left( {{\text{ln}}X} \right)}}^{B}}}},$
где B > 0 – сколь угодно большая постоянная, а $Q = {{X}^{{\theta - {\varepsilon }}}}$, $0 < \theta < 1$. Продвижение в исходных задачах напрямую связано с величиной θ, именуемой “уровнем распределения’’ последовательности $\mathbb{E}$: чем выше уровень распределения, тем точнее оказывается результат.

Примером служит задача о существовании бесконечной последовательности пар соседних простых чисел из $\mathbb{E}$, расстояние между которыми не превосходит некоторой постоянной (аналог простых близнецов). Ряд общих утверждений о малых расстояниях между простыми числами из подмножеств целых чисел, для которых выполнен аналог теоремы Бомбьери–Виноградова, доказан Ж. Бенатаром [6] и Дж. Майнардом [7].

Пусть далее $\mathbb{E}$ – множество натуральных чисел n, удовлетворяющих условию $\{ {{n}^{\alpha }}\} < \sigma .$ Как показал Д.И. Толев [8], в случае $\alpha = \frac{1}{2}$ уровень распределения θ последовательности $\mathbb{E}$ оказывается не меньшим $\frac{1}{4}$. С.А. Гриценко и Н.А. Зинченко [9] было доказано, что можно положить $\theta = \frac{1}{3}$. Этот результат остается наилучшим на сегодняшний день.

Доказательство неравенств вида (1) сводится к получению верхней оценки тригонометрической суммы по простым вида

$\mathop \sum \limits_{\begin{array}{*{20}{c}} {X \leqslant p < 2X~} \\ {p \equiv a({\text{mod}}q)} \end{array}} {{{\text{e}}}^{{2\pi {\text{ic}}{{p}^{\alpha }}}}},\quad c > 0.$

Оценку нужного вида дает следующая

Теорема 1. Пусть $0 < \alpha < 1,0 < \varepsilon < \frac{1}{3}$, D > 1 – произвольные фиксированные числа, $X \geqslant {{X}_{0}}(\alpha ,\varepsilon ,D)$, $Q = {{X}^{{\frac{1}{3} - \varepsilon }}}$, и пусть c – целое число с условием $1 \leqslant c \leqslant {{({\text{ln}}X)}^{D}}$. Тогда для суммы

$T = \mathop \sum \limits_{q \leqslant Q} ~\mathop {{\text{max}}}\limits_{(a,q) = 1} \left| {\mathop \sum \limits_{\begin{array}{*{20}{c}} {X \leqslant p < 2X} \\ {p \equiv a({\text{mod}}~q)} \end{array}} {{e}^{{2\pi ic{{p}^{\alpha }}}}}} \right|$
справедлива оценка $T \ll {{X}^{{1\, - \,\frac{{{{\varepsilon }^{3}}}}{{10\,{{\alpha }^{2}}}}}}},$ где постоянная в знаке $ \ll $ зависит от ε и D.

Таким образом, при любом $0 < \alpha < 1$ можно положить $\theta = \frac{1}{3}$. В частности, при $\frac{1}{2} \leqslant \alpha < 1~$ отсюда получается теорема Гриценко–Зинченко.

Использование теоремы 1 наряду с методом решета А. Сельберга, модифицированным Дж. Майнардом [10], приводит к следующим результатам:

Теорема 2. Пусть $m \geqslant 1$ – фиксированное целое число, ${{q}_{1}},{{q}_{2}},{{q}_{3}}, \ldots $ – все простые числа из множества $\mathbb{E}$, занумерованные в порядке возрастания. Тогда существует бесконечная последовательность чисел n, для которых

${{q}_{{n + m}}} - {{q}_{n}} \leqslant 9700{{m}^{3}}{{e}^{{6m}}}.$

Набор целых чисел ${{h}_{1}} < {{h}_{2}} < \ldots < {{h}_{k}}$ называется допустимым, если для любого простого p найдется a такое, что ${{h}_{i}}\, \not\equiv \,a~({\text{mod}}~p)$ для всех i, $1 \leqslant i \leqslant k$. Доказательство теоремы 2 основано на изучении сумм S типа

(2)
$S = \mathop \sum \limits_{\begin{array}{*{20}{c}} {X \leqslant n < 2X} \\ {\begin{array}{*{20}{c}} {n~ \in ~\mathbb{E}} \\ {n + {{h}_{{i~}}} \in ~\mathbb{E}\,~\forall i~} \end{array}} \end{array}} \left( {\mathop \sum \limits_{i = 1}^k {{\chi }_{{\mathbb{E} \cap \mathbb{P}}}}\left( {n + {{h}_{i}}} \right) - \rho } \right){{\omega }_{n}}.$

Здесь ${{\chi }_{{\mathbb{E} \cap \mathbb{P}}}}$ – характеристическая функция простых из $\mathbb{E}$, $\left\{ {{{h}_{1}}, \ldots ,{{h}_{k}}} \right\}$ – фиксированный допустимый набор, ρ > 0 – постоянная, ${{\omega }_{n}}$ – некоторые неотрицательные числа. Несложно видеть, что утверждение теоремы 2 следует из оценки вида S > 0, отвечающей значению $\rho = m$. Выполнение этого неравенства гарантирует существование бесконечного множества пар простых чисел из $\mathbb{E}$, отличающихся не более чем на диаметр допустимого набора, т.е. на величину $\mathop {\max }\limits_{1 \leqslant i < j \leqslant k} ({{h}_{j}} - {{h}_{i}}).$ Получение оценки S > 0 в формуле (2) сводится к подбору оптимальных весов ${{\omega }_{n}}$, для которых сумма

${{S}_{2}} = \mathop \sum \limits_{i = 1}^k \mathop \sum \limits_{\begin{array}{*{20}{c}} {X \leqslant n < 2X} \\ {\begin{array}{*{20}{c}} {n~ \in ~\mathbb{E}} \\ {n + {{h}_{{i~}}} \in ~\mathbb{E}~\forall i~} \end{array}} \end{array}} {{\chi }_{{\mathbb{E} \cap \mathbb{P}}}}\left( {n + {{h}_{i}}} \right){{\omega }_{n}}$
при $X \to + \infty $ превосходит величину ρS1, где

${{S}_{1}} = \mathop \sum \limits_{\begin{array}{*{20}{c}} {X \leqslant n < 2X} \\ {\begin{array}{*{20}{c}} {n~ \in ~\mathbb{E}} \\ {n + {{h}_{{i~}}} \in ~\mathbb{E}~\forall i~} \end{array}} \end{array}} {{\omega }_{n}}.$

Следуя работе Дж. Майнарда [10], мы выбираем веса ωn в виде

${{\omega }_{n}} = {{\left( {\mathop \sum \limits_{{{d}_{i}}|\left( {n + {{h}_{i}}} \right)} {{\lambda }_{{{{d}_{1}}, \ldots ,{{d}_{k}}}}}} \right)}^{2}},$
где

$\begin{gathered} {{\lambda }_{{{{d}_{1}}, \ldots ,{{d}_{k}}}}} = \left( {\mathop \prod \limits_{i = 1}^k \mu \left( {{{d}_{i}}} \right){{d}_{i}}} \right) \cdot \mathop \sum \limits_{\begin{array}{*{20}{c}} {{{r}_{1}}, \ldots ,{{r}_{k}}:} \\ {{{d}_{i}}|{{r}_{i}},({{r}_{i}},W) = 1} \end{array}} \frac{{{{\mu }^{2}}\left( {{{r}_{1}} \ldots {{r}_{k}}} \right)}}{{\varphi \left( {{{r}_{1}}} \right) \ldots \varphi \left( {{{r}_{k}}} \right)}} \times \\ \, \times F\left( {\frac{{\ln {{r}_{1}}}}{{\ln R}}, \ldots ,\frac{{\ln {{r}_{k}}}}{{\ln R}}} \right). \\ \end{gathered} $

Здесь W обозначает произведение всех простых чисел p, не превосходящих $\ln \ln \ln X~$ (так что $W \leqslant {{(\ln \ln X)}^{2}}~$ при достаточно больших X), а $F({{x}_{1}}, \ldots ,{{x}_{k}})$ – фиксированная кусочно-дифференцируемая функция, равная нулю всюду, кроме, быть может, множества

$\left\{ {\left( {{{x}_{1}}, \ldots ,{{x}_{k}}} \right) \in {{{\left[ {0,1} \right]}}^{k}}{\text{:}}\mathop \sum \limits_{i = 1}^k {{x}_{i}} \leqslant 1} \right\}.$

Положим ${{\omega }_{n}} = 0$ во всех случаях, кроме $n \equiv {{\nu }_{0}}$ $({\text{mod}}W)$, для фиксированного ν0, выбранного так, что $\left( {{{\nu }_{0}} + {{h}_{i}},W} \right) = 1$ для всех i. Это ограничение не является ключевым в построении, но позволяет избежать некоторых технических сложностей. Также положим ${{\lambda }_{{{{d}_{1}}, \ldots ,{{d}_{k}}}}}$ = 0 в случае $\left( {\mathop \prod \limits_{i = 1}^k {{d}_{i}},W} \right)$ > 1.

Применяя рассуждения, подобные тем, что использовались в работе Дж. Майнарда [10], получаем следующие формулы:

(3)
${{S}_{1}} = \left( {\sigma + o\left( 1 \right)} \right)\frac{{{{\varphi }^{k}}\left( W \right)X{{{\left( {\ln R} \right)}}^{k}}}}{{{{W}^{{k + 1}}}}}{{I}_{k}}\left( F \right),$
(4)
${{S}_{2}} = \left( {\sigma + o\left( 1 \right)} \right)~\frac{{{{\varphi }^{k}}\left( W \right)X{{{\left( {\ln R} \right)}}^{{k + 1}}}}}{{{{W}^{{k + 1}}}~ln~X}}\mathop \sum \limits_{m = 1}^k J_{k}^{{\left( m \right)}}\left( F \right),$
где

${{I}_{k}}\left( F \right) = \mathop \smallint \limits_0^1 ~ \ldots {\text{\;}}\mathop \smallint \limits_0^1 {{F}^{2}}\left( {{{t}_{1}}, \ldots ,{{t}_{k}}} \right)d{{t}_{1}} \ldots d{{t}_{k}},$
$\begin{gathered} J_{k}^{{\left( m \right)}}\left( F \right) = \mathop \smallint \limits_0^1 ~ \ldots \mathop \smallint \limits_0^1 ~{{\left( {\mathop \smallint \limits_0^1 F\left( {{{t}_{1}}, \ldots ,{{t}_{k}}} \right)d{{t}_{m}}} \right)}^{2}} \times \\ \, \times d{{t}_{1}} \ldots d{{t}_{{m - 1}}}d{{t}_{{m + 1}}} \ldots d{{t}_{k}}. \\ \end{gathered} $

Ключевым отличием от доказательства Дж. Майнарда при выводе формулы (4) является использование теоремы 1 вместо теоремы Бомбьери–Виноградова. Коэффициент σ в главном члене в (3) и (4) отражает тот факт, что доля как всех целых, так и простых чисел из множества $\mathbb{E}$ асимптотически равна σ.

Так исходная задача сводится к поиску функции F, удовлетворяющей указанным ограничениям и дающей максимум отношения

${{L}_{k}}\left( F \right) = \frac{{\sum\limits_{m = 1}^k {J_{k}^{{\left( m \right)}}\left( F \right)} }}{{{{I}_{k}}\left( F \right)}}.$

Пусть ${{M}_{k}} = \mathop {\sup }\limits_F {{L}_{k}}\left( F \right)$. Докажем существование бесконечного множества целых n таких, что по крайней мере $\left\lceil {\frac{{\theta {{M}_{k}}}}{2}} \right\rceil $ из чисел n + hi $(1 \leqslant i \leqslant k)$ являются простыми. Тогда при $m < \left\lceil {\frac{{\theta {{M}_{k}}}}{2}} \right\rceil $ из этого будет следовать справедливость неравенства

$\mathop {\lim }\limits_{n \to + \infty } \inf ~\left( {{{q}_{{n + m}}} - {{q}_{n}}} \right) \leqslant \mathop {{\text{max}}}\limits_{1 \leqslant i,j \leqslant k} \left| {{{h}_{i}} - {{h}_{j}}} \right|.$

Положим $R = {{X}^{{\frac{\theta }{2} - \varepsilon }}}$. По определению Mk, найдется функция F0 такая, что

$\mathop \sum \limits_{m = 1}^k J_{k}^{{\left( m \right)}}\left( {{{F}_{0}}} \right) > \left( {{{M}_{k}} - \varepsilon } \right){{I}_{k}}\left( {{{F}_{0}}} \right).$

Тогда

$\begin{gathered} S = \sigma \frac{{{{\varphi }^{k}}\left( W \right)X{{{\left( {\ln R} \right)}}^{k}}}}{{{{W}^{{k + 1}}}}} \times \\ \times \left( {\frac{{\ln R}}{{\ln X}}\mathop \sum \limits_{j = 1}^k J_{k}^{{\left( m \right)}}\left( {{{F}_{0}}} \right) - \rho {{I}_{k}}\left( {{{F}_{0}}} \right) + o\left( 1 \right)} \right) \geqslant \\ \geqslant \sigma \frac{{{{\varphi }^{k}}\left( W \right)X{{{\left( {\ln R} \right)}}^{k}}{{I}_{k}}\left( {{{F}_{0}}} \right)}}{{{{W}^{{k + 1}}}}} \times \\ \times \,\left( {\left( {\frac{\theta }{2} - \varepsilon } \right)\left( {{{M}_{k}} - \varepsilon } \right) - \rho + o\left( 1 \right)} \right). \\ \end{gathered} $

Таким образом, если $\rho = \frac{{\theta {{M}_{k}}}}{2} - \delta $ для некоторого δ, то выбрав $\varepsilon = \varepsilon \left( \delta \right)$ достаточно малым, получим, что для бесконечного числа целых n по крайней мере [ρ + 1] чисел из набора $n + {{h}_{{i~}}},~~i = 1,~ \ldots ,~k,$ являются простыми. В силу того, что $\left\lfloor {\rho + 1} \right\rfloor = \left\lceil {\frac{{\theta {{M}_{k}}}}{2}} \right\rceil $ при достаточно малом δ, получаем требуемое.

Оценим величину $\mathop {\max }\limits_{1 \leqslant i < j \leqslant k} \left( {{{h}_{j}} - {{h}_{i}}} \right)$. Она равна диаметру некоторого допустимого множества из k чисел, где $\frac{{\theta {{M}_{k}}}}{2} > 1$. Значит, достаточно найти минимальное k, удовлетворяющее условию ${{M}_{k}} > 6m.$ Проводя вычисления, аналогичные приведенным в [10], получаем неравенство

(5)
${{M}_{k}} > \ln k - 2\ln \ln k - 1$
для $k \geqslant 527.$ В соответствии с этим выберем k из условия $k \geqslant 390{{m}^{2}}{{e}^{{6m}}}$, а в качестве допустимого множества возьмем конечную подпоследовательность простых $\{ {{p}_{{\pi \left( k \right) + 1}}}, \ldots ,{{p}_{{\pi \left( k \right) + k}}}\} .$ Легко видеть, что такой выбор дает допустимое множество в силу того, что, с одной стороны, ни один элемент не сравним с нулем по модулям $p \leqslant k,$ с другой стороны, указанное множество не пробегает полной системы вычетов по модулю любого простого p > k из-за недостаточного числа элементов. Тогда
$\mathop {{\text{max}}}\limits_{1 < i,j \leqslant k} {\text{|}}{{h}_{i}} - {{h}_{j}}{\text{|}} \leqslant {{p}_{{\pi \left( k \right) + k}}} \leqslant p{{\,}_{{\left\lceil {1.1k} \right\rceil }}}$
при $k \geqslant 98716$. Далее, используя оценку pn < $n(\ln n$ + + lnlnn + 8) при n = $1.1 \cdot 390{{m}^{2}}{{e}^{{6m}}}$, найдем

$c(m) \leqslant \mathop {{\text{max}}}\limits_{1 < i,j \leqslant k} {\text{|}}{{h}_{i}} - {{h}_{j}}{\text{|}} \leqslant 9700{{m}^{3}}{{e}^{{6m}}}.$

Для малых значений m оценку можно уточнить. Например, при m = 1 положим $k = 157337$. Тогда ${{M}_{k}} > 6$ и

$c\left( 1 \right) < {{p}_{{k + \pi \left( k \right)}}} - {{p}_{{\pi \left( k \right) + 1}}} = {\text{2176652}}.$

Аналогично, при m = 2 выберем $k\, = \,157629323$. Тогда Mk > 12

$c\left( 2 \right) < {{p}_{{k + \pi \left( k \right)}}} - {{p}_{{\pi \left( k \right) + 1}}} = {\text{3130607572}}.$

Список литературы

  1. Виноградов И.М. Некоторое общее свойство распределения простых чисел // Мат. сб. 1940. Т. 7 (49). № 2. С. 365–372.

  2. Виноградов И.М. Оценка одной тригонометрической суммы по простым числам // Изв. АН СССР. Сер. матем. 1959. Т. 23. № 2. С. 157–164.

  3. Гриценко С.А. Об одной задаче И.М. Виноградова // Матем. заметки. 1986. Т. 39. № 5. С. 625–640.

  4. Линник Ю.В. Об одной теореме теории простых чисел // ДАН СССР. 1945. Т. 47. № 1. С. 7–8.

  5. Кауфман Р.М. О распределении $\{ \sqrt p \} $ // Матем. заметки. 1979. Т. 26. № 4. С. 497–504.

  6. Benatar J. The Existence of Small Prime Gaps in Subsets of the Integers // Int. J. Number Theory. 2015. V. 11. № 3. P. 801–833.

  7. Maynard J. Dense Clusters of Primes in Subsets // Compos. Math. 2016. V. 152. № 7. P. 1517–1554.

  8. Tolev D.I. On a Theorem of Bombieri–Vinogradov Type for Prime Numbers from a Thin Set // Acta Arith. 1997. V. 81. № 1. P. 57–68.

  9. Гриценко С.А., Зинченко Н.А. Об оценке одной тригонометрической суммы по простым числам // Научные ведомости Белгородского гос. ун-та. Серия: Математика. Физика. 2013. Вып. 30. № 5 (148). С. 48–52.

  10. Maynard J. Small Gaps between Primes // Ann. Math. 2015. V. 181. № 1. P. 383–413.

Дополнительные материалы отсутствуют.

Инструменты

Доклады Российской академии наук. Математика, информатика, процессы управления