φ – Число Бога

Недавно закон Бенфорда применили для выявления финансовых махинаций в одном американском туристическом бюро. Директор по аудиту обнаружил что-то странное в отчете начальника отдела медицинского страхования компании. Первые две цифры в суммах выплат на медицинскую страховку, когда эти данные проверили на соответствие закону Бенфорда, почему-то тяготели к 65 (более подробно о том, как закон предсказывает и вторую и далее цифры, см. в Приложении 9). Тщательный аудит выявил тринадцать поддельных чеков на суммы от 6500 до 6599 долларов. В управлении окружного прокурора в нью-йоркском районе Бруклин при помощи проверок на основе закона Бенфорда также выявили бухгалтерские подделки в семи нью-йоркских фирмах.

Закон Бенфорда состоит именно из тех ингредиентов, которые так по вкусу большинству математиков. Он отражает простой, но поразительный факт: распределение цифр на первом месте в числе подчиняется вполне конкретной закономерности. Более того, этот факт еще и трудно объяснить. Но иногда числа приносят радость, которой не приходится долго ждать. Например, многие математики, как любители, так и профессионалы, очень увлекаются простыми числами. Почему же простые числа так важны? Потому что «Фундаментальная теорема арифметики» гласит, что любое целое число больше единицы можно выразить произведением простых чисел (обратите внимание, что 1 считается простым числом). Например, 28 = 2 × 2 × 7, а 66 = 2 × 3 × 11 и т. д. Простые числа так глубоко укоренились в человеческом понимании математики, что Карл Саган (1934–1996) в своей книге «Космос», когда ему надо было описать, какого типа сигнал разумная цивилизация передала бы в космос, избрал для этого, в частности, последовательность простых чисел: «Крайне маловероятно, чтобы какой-нибудь естественный физический процесс генерировал радиосообщение, содержащее только простые числа. Получив подобное сообщение, мы можем заключить, что где-то есть цивилизация, которая любит простые числа» (пер. А. Сергеева). Великий Евклид более двух тысяч лет назад доказал, что простых чисел существует бесконечно много (это изящное доказательство приведено в Приложении 10). Однако большинство любителей простых чисел согласны, что среди них попадаются особенно интересные. Некоторые математики, например, француз Франсуа Ле Лионне и американец Крис Колдуэлл, вели списки «примечательных» или «титанических» чисел. Приведу несколько занятных примеров из великой сокровищницы простых чисел.

– Число 1 234 567 891, представляющее собой «цикл» всех цифр, – тоже простое число.

– 230-е простое число, в котором 6400 цифр, состоит из 6399 девяток и всего одной восьмерки.

– Число, состоящее из 317 повторений цифры 1, простое.

– 713-е простое число можно записать как 10¹⁹⁵¹ × (10¹⁹⁷⁵ + 1991991991991991991991991) + 1, и открыли его – вы угадали – в 1991 году.

В контексте этой книги особенно интересно проследить связь между простыми числами и числами Фибоначчи. Все простые числа в последовательности Фибоначчи, кроме 3, стоят в ряду на местах, чей номер – тоже простое число. Например, число Фибоначчи 213 – простое число и в последовательности занимает тринадцатое место – тоже простое число. А вот обратное неверно: если номер числа в последовательности Фибоначчи – простое число, само оно не обязательно простое. Например, 19 член последовательности (19 – простое число) – это число 4181, а 4181 не простое число, оно равно 113 × 37.

Количество простых чисел Фибоначчи, которые нам удалось узнать, с годами неуклонно растет. В 1979 самое большое простое число Фибоначчи занимало 531 место в последовательности. К середине девяностых самое большое известное простое число Фибоначчи было уже на 2971 месте, а в 2001 году было доказано, что член последовательности номер 81 839, состоящий из 17 103 цифр, тоже простое число. Так что же, выходит, простых чисел Фибоначчи бесконечно много, как бесконечно много простых чисел как таковых? Это неизвестно – и, пожалуй, это величайшая математическая загадка без ответа, связанная с числами Фибоначчи.

Непостижимое могущество математики

Философско-эстетические взгляды великого поэта и драматурга Оскара Уайлда (1854–1900) отражены в сборнике диалогов «Замыслы». Особенно провокационное изложение идей Уайлда о «новой эстетике» мы находим в диалоге «Упадок искусства лжи». В заключение диалога Вивиан, героиня диалога, подводит его итог следующим образом: