Добавить в цитаты Настройки чтения

Страница 12 из 15

Как драконова лапша пересекает Вселенную

Рис – вовсе не единственная еда, которая связана с мощью удвоения для получения простых чисел. Драконова лапша, или лагман, традиционно приготавливается растягиванием теста руками с последующим складыванием, что приводит к удвоению длины. Каждый раз, когда тесто растягивается, лапша становится длиннее и тоньше, но необходимо работать стремительно, потому что тесто быстро высыхает и распадается в крошево.

Повара по всей Азии соревнуются в удвоении длины лапши максимальное количество раз. В 2001 г. тайваньский повар Чанг Хан Ю сумел удвоить длину своего теста 14 раз за 2 минуты. В конце у него получилась настолько тонкая лапша, что она могла бы пройти сквозь игольное ушко. Могущество удвоения таково, что полученная лапша могла бы протянуться из ресторана господина Чанга в центре Тайбэя до окраины города. Когда она была нарезана, то получилось 16 384 куска лапши.

Эта сила удвоения очень быстро приводит к крайне большим числам. Например, если бы Чанг Хан Ю мог продолжить и удвоить длину своей лапши 46 раз, толщина лапши была бы порядка размера атома. Она была бы достаточно длинной, чтобы протянуться из Тайбэя до внешних пределов Солнечной системы. Удвоившись по длине 90 раз, лапша могла бы протянуться от одного края наблюдаемой Вселенной до другого. Чтобы ощутить, насколько велик сегодняшний рекордсмен простых чисел, открытый в 2008 г., представьте, что лапшу удвоили 43 112 609 раз и затем отняли один кусок лапши.

Насколько велик шанс, что ваш телефонный номер – простое число?

Одна из причуд, свойственных математикам, состоит в проверке того, является ли телефонный номер простым числом. Я недавно переехал в другой дом, и мне требовалось поменять телефонный номер. Мой предыдущий телефонный номер не был простым числом, а номер дома, 53, был. Я надеялся, что по новому адресу (номер 1, бывшее простое число) мне повезет больше.

Первый номер, который мне предложила телефонная компания, выглядел обещающе, но, когда я проверил его на компьютере, оказалось, что он делится на 7. «Я не уверен, что сумею запомнить этот номер… нет ли возможности получить другой?» Но следующий также был составным – он делился на 3. (Легкий способ проверки того, делится ли ваш номер на 3, состоит в следующем: нужно сложить вместе его цифры, если сумма делится на 3, то тем же свойством обладает и номер.) После трех последующих попыток терпение служащего телефонной компании лопнуло: «Сэр, боюсь, что я попросту присвою вам первый появившийся номер». И, увы, теперь он у меня четный. Вот это номер!

Итак, каковы были мои шансы получить простой телефонный номер? В нем восемь цифр. У восьмизначного числа приблизительно один шанс из семнадцати оказаться простым. Но как меняется эта вероятность с увеличением количества цифр? Например, имеется 25 простых чисел, меньших 100, что означает, что у числа с 1 или 2 цифрами один шанс из четырех оказаться простым. В среднем при счете от 1 до 100 каждое четвертое число будет простым. Но чем дальше вы считаете, тем реже становятся простые числа.

В приведенной таблице показано изменение вероятности:

Таблица 1.02

Простые числа становятся все реже и реже, но их уменьшение происходит регулярным образом. Каждый раз, когда я добавляю разряд, число во втором столбце увеличивается на 2,3. Первым, кто заметил это, был пятнадцатилетний мальчик. Его звали Карл Фридрих Гаусс (1777–1855), впоследствии он стал одним из величайших математиков.

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

Но как можно быть уверенным в том, что вы неожиданно не столкнетесь с чем-то странным, когда дойдете до рубежа чисел из 100 цифр или 1 000 000 цифр? Будет ли вероятность по-прежнему сводиться к добавлению 2,3 при появлении нового разряда, либо вероятности неожиданно начнут вести себя совершенно иначе? Гаусс предполагал, что закономерность не подвергнется изменению, но лишь в 1896 г. его убеждение получило обоснование. Два математика, Жак Адамар и Шарль де ла Валле Пуссен, независимо доказали то, что теперь называется теоремой о распределении простых чисел. Она состоит в продолжении этого разрежения простых чисел.

Открытие Гаусса привело к созданию весьма действенной модели, которая позволяет предсказать многое о поведении простых чисел. Все выглядит, словно природа кидает игральные кости для определения того, будет ли число простым. Все грани этих костей пусты, за исключением одной, где написано слово «ПРОСТОЕ»:

Рис. 1.25. Игральные кости природы

Подбросьте игральную кость, чтобы решить, станет ли число простым. Если внизу окажется подписанная грань, то оно станет простым, если пустая грань, то нет. Конечно, это всего-навсего эвристическая модель – вы не можете лишить число 100 его делителей посредством удачного броска игральной кости. Но данная модель дает числа, распределение которых, как полагают, крайне напоминает распределение простых чисел. Теорема о распределении простых чисел Гаусса говорит нам, сколько должно быть граней у игральной кости. Так, для числа с тремя цифрами нужно использовать кость с шестью гранями, или кубик с одной подписанной гранью. Для чисел с четырьмя цифрами возьмите кость с восемью гранями, октаэдр. Если же в числе пять цифр, используйте кость с 10,4 грани… Конечно, такая игральная кость сугубо теоретическая, ведь не может быть многогранника, у которого число граней 10,4.

В чем состоит задача на миллион долларов?

Вопрос на миллион долларов касается природы этих игральных костей: честные они или шулерские? Будут ли они распределять простые числа во вселенной всех чисел справедливо или же будут области с предвзятыми результатами, где простых чисел слишком много либо слишком мало? Эта задача называется гипотезой Римана. Бернхард Риман был студентом Гаусса в немецком городе Гёттингене. Он разработал крайне изощренный математический аппарат, позволяющий понять, каким образом эти кости распределяют простые числа. Используя специальную функцию, называемую дзета-функцией, особые числа, называемые компле́ксными, и проведя анализ, ошеломляющий по своему объему, Риман разработал математику, контролирующую падение этих игральных костей. Он полагал, основываясь на своем анализе, что игральные кости должны быть «честными», но не мог доказать этого. Доказать гипотезу Римана – ваша задача.

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