Удовольствие от Х.Увлекательная экскурсия в мир математики от одного из лучших преподавателей в мир

Прим. ред.: Литература по криптографии: Нестеренко Ю. В. Алгоритмические проблемы теории чисел // Введение в криптографию / Под редакцией В. В. Ященко. СПб : Питер, 2014. Василенко О. Н. Теоретико-числовые алгоритмы в криптографии. М. : МЦНМО, 2003; Черемушкин А. В. Лекции по арифметическим алгоритмам в криптографии. М. : МЦНМО, 2002; Крэндалл Р., Померанс К. Простые числа. Криптографические и вычислительные аспекты. М. : УРСС, Либроком, 2011.

115. Помимо указанных выше книг Дербишира, Рокмора и Дю Сотоя, в интернете можно найти множество источников о теореме простых чисел, например страницу Chris K. Caldwell How many primes are there? (http://primes.utm.edu/howmany.shtml), страницу MathWorld Prime number theorem (http://mathworld.wolfram.com/PrimeNumberTheorem.html) и страницу «Википедии» Prime number theorem (http://en.wikipedia.org/wiki/Prime_number_theorem).

116. История о том, как Гаусс в возрасте пятнадцати лет доказал теорему о простых числах, рассказана в книге Derbyshire, Prime Obsession, а также в работе L. J. Goldstein, A history of the prime number theorem, American Mathematical Monthly, Vol. 80, № 6 (1973), рр. 599–615. Гауссу удалось не столько доказать теорему, сколько угадать ее благодаря наблюдениям за таблицами простых чисел, которые он вычислил вручную для собственного развлечения. Первое доказательство теоремы было опубликовано Жаком Адамаром и Шарлем де ля Валле Пуссеном в 1896 году, примерно век спустя, причем каждый из них работал над ней независимо.

117. Как могут существовать простые числа-близнецы при большом N

, если рассматривать их в свете теории простых чисел? Согласно теореме, lnN — это всего лишь средний промежуток. Однако он может колебаться, а поскольку существует бесконечное множество простых чисел, некоторым из них удается преодолеть ограничение и создать счастливую пару. Другими словами, даже если большинство простых чисел не обнаружат другие простые числа среди своих соседей намного ближе, чем на расстоянии lnN

, все же некоторым это удастся.

Для тех, кто желает узнать, как математика управляет «очень маленькими промежутками между простыми числами», эта тема красиво и четко изложена в статье Эндрю Гранвиля, посвященной аналитической теории чисел, см. T. Gowers, The Princeton Companion to Mathematics (Princeton University Press, 2008), рр. 332–348.

В интернете также есть прекрасная статья Терри Тао, которая позволяет проникнуть в мир простых чисел-близнецов. В частности, в ней рассказывается, как они распределяются, а также дается ответ на вопрос, почему математики считают, что их существует бесконечное множество. Затем приводится подробное доказательство его знаменитой теоремы (совместно с Беном Грином) о том, что простые числа могут образовывать арифметические прогрессии произвольной длины. См. T. Tao, Structure and randomness in the prime numbers, http://terrytao.wordpress.com/2008/01/07/ams-lecture-structure-and-randomness-in-the-prime-numbers/.

Подробнее о простых числах-близнецах см. http://en.wikipedia.org/wiki/Twin_prime, http://mathworld.wolfram.com/TwinPrimeConjecture.html.

118. Здесь я привожу свои соображения и не пытаюсь дать окончательный ответ на вопрос о расстоянии между двумя последовательными парами простых чисел-близнецов. Возможно, где-нибудь очень далеко на числовой прямой существуют две пары простых чисел-близнецов, которые находятся очень близко друг к другу. Введение в эти вопросы см. I. Peterson, Prime twins (June 4, 2001), http://www.maa.org/mathland/mathtrek_6_4_01.html.