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

Строгац Стивен

Шрифт:

Маттиа думал, что они с Аличе похожи на эти простые числа-близнецы, одинокие и потерянные, близкие, но не до такой степени, чтобы прикоснуться друг к другу.

Здесь я хотел бы остановиться на нескольких красивых идеях из приведенного отрывка, в частности на моменте, касающемся одиночества простых чисел и простых чисел-близнецов. Эти проблемы — центральные в теории чисел [143] , самой чистой области математики, изучающей целые числа и их свойства.

Однако прежде чем подняться в облака, давайте разберемся с вопросом, который часто возникает у прагматиков. Есть ли какая-либо польза от теории чисел? Есть. Теория чисел представляет собой основу алгоритмов [144] , ежедневно используемых, чтобы обеспечить безопасность проведения транзакций в интернете, а также для шифрования секретных переговоров, имеющих стратегическое значение. Эти алгоритмы построены на сложности разложения очень больших чисел на простые множители.

143

Сложно сказать, с чего начать, чтобы поближе познакомиться с теорией чисел, и особенно с загадками простых чисел. Вы можете выбрать одну из следующих трех замечательных книг. Все они выпущены примерно в одно и то же время и все обращаются к гипотезе Римана, которая рассматривается как самая большая нерешенная задача в математике. Чтобы глубже познакомиться с математическими подробностями и историей гипотезы Римана, я рекомендую книгу J. Derbyshire, Prime Obsession (Joseph Henry Press, 2003). В книгах D. Rockmore, Stalking the Riemann Hypothesis (Pantheon, 2005) и M. du Sautoy, The Music of the Primes (Harper Collins, 2003) больше внимания уделяется последующему развитию этой темы, однако они тоже написаны в очень доступной форме.

Прим. ред.: По теории чисел существует такая обширная литература, что трудно остановиться на чем-то одном. Вот несколько «классических» введений в эту теорию: Боревич З. И., Шафаревич И. Р… Теория чисел. М.: Наука, 1972; Виноградов И. М. Основы теории чисел. М.-Л.: Гостехиздат, 1952; Хинчин А. Я. Три жемчужины теории чисел. М.: Наука, 1979. Литература по простым числам: Гальперин Г. «Просто о простых числах» // Квант. 1987. № 4; Генри С. Уоррен. Формулы для простых чисел // Алгоритмические трюки для программистов. М.: «Вильямс», 2007; Матиясевич Ю. Формулы для простых чисел // Квант. 1975. № 5; Карпушина Н. Палиндромы и «перевертыши» среди простых чисел // Наука и жизнь. 2010. № 5. О гипотезе Римана и ее связи с простыми числами см. интересную статью Николенко С. Проблемы 2000 года: гипотеза Римана // Компьютерра. 2005. Рекомендуем также интересный и познавательный сайт «Числонавтика», посвященный теории чисел (и не только) по адресу http://www.numbernautics.ru/.

Дж. Дербишир. Простая одержимость. Бернхард Риман и величайшая нерешенная проблема в математике. М.: Астрель, 2010.

144

Использование теории чисел в криптографии описано в работе M. Gardner, Penrose Tiles to Trapdoor Ciphers (Mathematical Association of America, 1997), главы 13 и 14. В первой из этих глав приводится знаменитая статья Гарднера, опубликованная в августе 1977 года в журнале Scientific American, где он рассказывает о создании криптографической системы RSA, взломать которую практически невозможно. В главе 2 описывается «ужас», который вызвало это открытие в Национальном агентстве безопасности. О последних исследованиях в этой области говорится в главе 10 книги du Sautoy, The Music of the Primes.

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

Но это не единственная причина, по которой математики так одержимы простыми числами. Истинная причина кроется в их фундаментальности. Простые числа — атомы арифметики. Согласно греческому происхождению слова «атом», простые числа являются «атомными», то есть «неделимыми». И подобно тому как все сложено из атомов, каждое число слагается из простых чисел. Например, 60 равно 2 x 2 x 3 x 5. Мы говорим, что 60 — это составное число, и его можно представить в виде произведения простых множителей 2 (дважды), 3 и 5.

А как быть с 1? Это простое число? Нет. И когда мы поймем это, то узнаем, почему 1 — самое одинокое число, даже более одинокое, чем любое простое число.

Оно не заслуживает того, чтобы принимать его во внимание. Учитывая то, что число 1 делится только на 1 и на само себя, его действительно можно считать простым числом, как это и было на протяжении многих лет. Однако современные математики решили удалить его из простых чисел исключительно ради удобства. Если бы число 1 принималось во внимание, оно нарушило бы ход доказательства теоремы, а ее хотелось бы считать верной. Другими словами, мы изменили определение простых чисел, чтобы получить желаемую теорему, согласно которой любое число можно разложить на множители из простых чисел единственным способом. Однако если рассматривать число 1 как простое, разложение на множители не будет единственным. Например, 6 равно 2 x 3, но оно также равно 1 x 2 x 3, 1 x 1 x 2 x 3 и так далее, и нам пришлось бы согласиться, что все эти варианты правомочны. Конечно, это глупо, но мы были бы обречены на такие муки, если бы включили число 1 в состав простых чисел.

Эта маленькая грязная история весьма поучительна и приоткрывает завесу тайны над тем, как иногда делается математика. Наивно полагать, что мы создаем нерушимые определения, а затем выводим из них любые теоремы. Все не так просто. В данном случае при желании мы можем изменить формулировку, тем более что незначительная коррекция позволяет получить более чистую теорему.

Теперь, когда мы отбросили число 1, давайте посмотрим на другие, полноценные простые числа. Главное, что мы о них знаем, — они непостижимы и непроницаемы. Еще никто никогда не находил для них точной формулы. В отличие от настоящих атомов, они не следуют никакой простой модели и совсем не похожи на периодическую таблицу элементов.

Предупреждающие знаки сразу же можно увидеть уже в первых десяти простых числах: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Первое, что бросается в глаза, — их ряд начинается с нехорошего числа 2. Это число-чудак — самый большой неудачник. Оно единственное из простых чисел имеет несчастье быть четным. Неудивительно, что «это самое одинокое число после числа один» (как поется в песне).

Кроме 2, все остальные простые числа нечетные — но все же странные. Посмотрите, какие между ними расстояния: иногда два интервала (как между числами 5 и 7), иногда четыре (13 и 17), а порой шесть (23 и 29).

Чтобы еще сильнее убедиться, насколько беспорядочно расположены простые числа, сравните их с их добропорядочными братьями — нечетными числами 1, 3, 5, 7, 9, 11, 13… Интервалы между нечетными числами всегда одинаковы: два интервала, равномерные, как барабанная дробь. Таким образом, они подчиняются простой формуле: n– е нечетное число равно 2n — 1. Простые числа, наоборот, маршируют под собственный барабан в ритме, который, кроме них, больше никто не слышит.

Учитывая нерегулярность интервалов между простыми числами, некоторые теоретики решили рассматривать их статистически, как членов некоей совокупности, вместо того чтобы искать их отличительные особенности. В частности, давайте посмотрим, как они распределяются среди обычных целых чисел. Сколько существует простых чисел, которые меньше либо равны 10? Или 100? Или произвольному числу N? Эта конструкция — прямой аналог статистического понятия функции распределения.

Представьте, что вы считаете простые числа, прогуливаясь между ними, подобно переписчику во время переписи населения. Изобразите их на оси x. Вы начинаете с числа 1 и идете вправо, подсчитывая простые числа, попадающиеся на пути. Ваш текущий результат будет выглядеть примерно так:

Значения на оси y показывают, сколько простых чисел вы насчитали, пока дошли до данного местоположения x. Для всех x меньше 2 значением на оси y будет 0, поскольку еще не попадались простые числа. Первое простое число появляется на отметке x = 2. И в этом месте график подскакивает вверх. (Попалось!) Затем он остается плоским до отметки x = 3, после чего делает скачок еще на один шаг. Такие чередования прыжков и горизонтальных отрезков образуют странную лестницу неправильной формы. Математики называют ее считающей функцией простых чисел.

  • Читать дальше
  • 1
  • ...
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • ...

Ебукер (ebooker) – онлайн-библиотека на русском языке. Книги доступны онлайн, без утомительной регистрации. Огромный выбор и удобный дизайн, позволяющий читать без проблем. Добавляйте сайт в закладки! Все произведения загружаются пользователями: если считаете, что ваши авторские права нарушены – используйте форму обратной связи.

Полезные ссылки

  • Моя полка

Контакты

  • chitat.ebooker@gmail.com

Подпишитесь на рассылку: