счете от 1 до 100 каждое четвертое число будет простым. Но чем дальше вы считаете, тем реже становятся простые числа.
В приведенной таблице показано изменение вероятности:
Таблица 1.02
Простые числа становятся все реже и реже, но их уменьшение происходит регулярным образом. Каждый раз, когда я добавляю разряд, число во втором столбце увеличивается на 2,3. Первым, кто заметил это, был пятнадцатилетний мальчик. Его звали Карл Фридрих Гаусс (1777–1855), впоследствии он стал одним из величайших математиков.
Гаусс сделал свое открытие после того, как ему подарили на день рождения книгу с математическими таблицами. В конце ее был список простых чисел. Гаусс стал настолько одержим ими, что всю последующую жизнь он в свободное время вписывал в эту книгу новые результаты. Гаусс был математиком-экспериментатором, любившим играть с данными, и он верил, что та регулярная закономерность разрежения простых чисел будет продолжаться и дальше, как бы далеко вы ни углублялись во вселенную чисел.
Но как можно быть уверенным в том, что вы неожиданно не столкнетесь с чем-то странным, когда дойдете до рубежа чисел из 100 цифр или 1 000 000 цифр? Будет ли вероятность по-прежнему сводиться к добавлению 2,3 при появлении нового разряда, либо вероятности неожиданно начнут вести себя совершенно иначе? Гаусс предполагал, что закономерность не подвергнется изменению, но лишь в 1896 г. его убеждение получило обоснование. Два математика, Жак Адамар и Шарль де ла Валле Пуссен, независимо доказали то, что теперь называется теоремой о распределении простых чисел. Она состоит в продолжении этого разрежения простых чисел.
Открытие Гаусса привело к созданию весьма действенной модели, которая позволяет предсказать многое о поведении простых чисел. Все выглядит, словно природа кидает игральные кости для определения того, будет ли число простым. Все грани этих костей пусты, за исключением одной, где написано слово «ПРОСТОЕ»:
Рис. 1.25. Игральные кости природы
Подбросьте игральную кость, чтобы решить, станет ли число простым. Если внизу окажется подписанная грань, то оно станет простым, если пустая грань, то нет. Конечно, это всего-навсего эвристическая модель – вы не можете лишить число 100 его делителей посредством удачного броска игральной кости. Но данная модель дает числа, распределение которых, как полагают, крайне напоминает распределение простых чисел. Теорема о распределении простых чисел Гаусса говорит нам, сколько должно быть граней у игральной кости. Так, для числа с тремя цифрами нужно использовать кость с шестью гранями, или кубик с одной подписанной гранью. Для чисел с четырьмя цифрами возьмите кость с восемью гранями, октаэдр. Если же в числе пять цифр, используйте кость с 10,4 грани… Конечно, такая игральная кость сугубо теоретическая, ведь не может быть многогранника, у которого число граней 10,4.
В чем состоит задача на миллион долларов?
Вопрос
