Теорема Бруна

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Сходимость к константе Бруна.

Теорема Бруна утверждает, что сумма чисел, обратных числам-близнецам (парам простых чисел, которые отличаются лишь на 2) сходится к конечному значению, известному как константа Бруна, которая обозначается как B2 (последовательность A065421 в OEIS). Теорему Бруна доказал Вигго Брун в 1919, и она имеет историческое значение для методов решета[англ.].

Асимптотические границы чисел-близнецов[править | править код]

Сходимость суммы обратных к числам-близнецам следует из ограниченности плотности последовательности чисел-близнецов. Пусть означает число простых чисел, для которых p + 2 тоже является простым (т.е. является числом чисел-двойников, не превосходящих x). Тогда для мы имеем

То есть числа-близнецы более редки по сравнению с простыми числами почти на логарифмический множитель. Из этого ограничения следует, что сумма обратных к числам-близнецам сходится, или, другими словами, числа-близнецы образуют маленькое множество[англ.]. Сумма в явном виде

либо имеет конечное число членов, либо имеет бесконечное число членов, но сходится к значению, известному как константа Бруна.

Из факта, что сумма обратных значений простым числам расходится, вытекает, что существует бесконечно много простых чисел. Поскольку сумма обратных значений чисел-близнецов сходится, из этого результата невозможно заключить, что существует бесконечно много чисел-близнецов. Константа Бруна иррациональна только в случае бесконечного числа чисел-двойников.

Числовые оценки[править | править код]

При вычислении чисел-двойников вплоть до 1014 (и обнаружении по пути ошибки Pentium FDIV), Томас Р. Найсли эвристически оценил константу Бруна примерно равной 1,902160578[1]. Найсли расширил вычисления до 1,6⋅1015 к 18 января 2010, но это не было самое большое вычисление этого типа.

В 2002 Паскаль Себа и Патрик Демишель использовали все числа-двойники вплоть до 1016 и получили оценку[2]

B2 ≈ 1,902160583104.

Оценка опирается на оценку суммы в 1,830484424658... для чисел-двойников, меньших 1016. Доминик Клайв показал (в неопубликованных тезисах), что B2 < 2.1754 в предположении, что верна расширенная гипотеза Римана[3].

Существует также константа Бруна для квадруплетов близнецов. Квадруплет простых чисел[англ.] — это пара двух простых двойников, разделённых расстоянием 4 (наименьшее возможное расстояние). Несколько квадруплетов — (5, 7, 11, 13), (11, 13, 17, 19), (101, 103, 107, 109). Константа Бруна для квадруплетов, обозначаемая B4, является суммой обратных чисел ко всем квадруплетам:

И эта сумма равна

B4 = 0,87058 83800 ± 0,00000 00005, ошибка имеет уровень уверенности в 99 % (согласно Найсли)[4].

Эту константу не следует путать с константой Бруна для родственных простых чисел[англ.], пар простых чисел вида (pp + 4), поскольку эта константа тоже записывается как B4.

Дальнейшие результаты[править | править код]

Пусть (последовательность A005597 в OEIS) — константа простых-близнецов. Есть гипотеза, что

В частности,

для любого и всех достаточно больших x.

Многие специальные случаи, упомянутые выше, были доказаны. Недавно Цзие У (Jie Wu) доказал, что для достаточно большого x,

,

где 4,5 соответствует случаю выше.

В популярной культуре[править | править код]

Цифры константы Бруна были использованы в заявке в $1.902.160.540 на патентном аукционе Nortel. Заявка была опубликована компанией Google и была одной из трёх заявок Google, основанных на математических константах[5].

См. также[править | править код]

Примечания[править | править код]

  1. Nicely, Thomas R. Enumeration to 1.6*10^15 of the twin primes and Brun's constant. Some Results of Computational Research in Prime Numbers (Computational Number Theory) (18 января 2010). Дата обращения: 16 февраля 2010. Архивировано из оригинала 8 декабря 2013 года.
  2. Sebah, Pascal; Gourdon, Xavier Introduction to twin primes and Brun’s constant computation. Дата обращения: 5 января 2018. Архивировано 6 января 2018 года.
  3. Klyve, Dominic Explicit bounds on twin primes and Brun's Constant. Дата обращения: 13 мая 2015. Архивировано 18 мая 2015 года.
  4. Nicely, Thomas R. Enumeration to 1.6⋅1015 of the prime quadruplets. Some Results of Computational Research in Prime Numbers (Computational Number Theory) (26 августа 2008). Дата обращения: 9 марта 2009. Архивировано из оригинала 30 декабря 2008 года.
  5. Damouni, Nadia. Dealtalk: Google bid "pi" for Nortel patents and lost. Reuters (1 июля 2011). Дата обращения: 6 июля 2011. Архивировано из оригинала 3 июля 2011 года.

Литература[править | править код]

  • Viggo Brun. Über das Goldbachsche Gesetz und die Anzahl der Primzahlpaare // Archiv for Mathematik og Naturvidenskab. — 1915. — Т. B34, вып. 8.
  • Viggo Brun. La série 1/5+1/7+1/11+1/13+1/17+1/19+1/29+1/31+1/41+1/43+1/59+1/61+..., où les dénominateurs sont nombres premiers jumeaux est convergente ou finie (Fr) // Bulletin des Sciences Mathématiques. — 1919. — Т. 43. — С. 100–104, 124–128.
  • Alina Carmen Cojocaru, M. Ram Murty. An introduction to sieve methods and their applications. — Cambridge University Press, 2005. — Т. 66. — С. 73–74. — (London Mathematical Society Student Texts). — ISBN 0-521-61275-6.
  • Elementare Zahlentheorie. — Leipzig, Germany: Hirzel, 1927. Перепечатано в Providence, RI: Amer. Math. Soc., 1990.
  • William J. LeVeque. Fundamentals of Number Theory. — New York City: Dover Publishing, 1996. — С. 1–288. — ISBN 0-486-68906-9. Содержит более современное доказательство.
  • Wu J. Chen's double sieve, Goldbach's conjecture and the twin prime problem // Acta Arithmetica. — 2004. — Т. 114, вып. 3. — С. 215–273. — doi:10.4064/aa114-3-2. — arXiv:0705.1652.
  • В. И. Зенкин. Распределение простых чисел. Элементарные методы. Калининград, 2008.

Ссылки[править | править код]