Джонатан М. Борвейн, Питер Б. Борвейн
Около 75 лет назад гениальный индийский математик придумал невероятно эффективные способы вычисления числа π . Созданные сейчас на той же основе алгоритмы для компьютеров позволяют найти миллионы десятичных знаков числа π
Число π – отношение длины окружности к её диаметру – в 1987 г. было вычислено с беспрецедентной точностью: более ста миллионов десятичных знаков. Этот год ознаменовался также столетием со дня рождения Сринивасы Рамануджана – гениального индийского математика, который бóльшую часть своей недолгой и загадочной жизни был оторван от остального математического мира. Эти два события тесно связаны между собой, ибо самые недавние методы вычисления π предвосхищены Рамануджаном, хотя для их реализации пришлось подождать, пока будут разработаны (многими специалистами, в том числе нами) эффективные алгоритмы, новейшие суперкомпьютеры и нетрадиционные методы умножения чисел.
Тяга к вычислению π с миллионами десятичных знаков может показаться довольно бессмысленной, а само это занятие – лишь ареной для установления рекордов. Действительно, уже 39 знаков π достаточно для вычисления окружности, опоясывающей наблюдаемую Вселенную, с погрешностью, не превышающей радиуса атома водорода. Трудно вообразить физические ситуации, которые потребовали бы большей точности. Почему же математики и вычислители не удовлетворятся, скажем, 50 знаками π?
Этомy есть несколько причин. Во-первых, вычисление π стало чем-то вроде эталона: по нему оценивается совершенство и надежность применяемого компьютера. Вдобавок погоня за всё более точным значением π позволяет математикам проникнуть в таинственные и малодоступные закоулки теории чисел. Другая, более простая причина – «потому что оно всегда с нами». И в самом деле, π является неотъемлемой частью математической культуры вот уже более двух с половиной тысячелетий.
Кроме того, всегда есть шанс, что такие вычисления прольют свет на некоторые загадки, связанные с π. Ведь эта универсальная постоянная, несмотря на сравнительно простую природу, не так уж хорошо понята. Например, хотя и доказано, что π – трансцендентное иррациональное число, никому ещё не удалось доказать, что десятичные знаки π распределены случайно, т.е. каждая цифра от 0 до 9 появляется с одинаковой частотой. Возможно, хотя и в высшей степени маловероятно, что, начиная с какого-то места, все остальные знаки π состоят только из 0 и 1 или проявляют какую-то другую закономерность. Более того,число π внезапно появляется в самых неожиданных задачах, не имеющих никакого отношения к окружностям. Так, допустим, что из множества целых чисел наугад выбирается какое-то число. Тогда вероятность того, что оно не имеет повторяющихся (кратных) простых делителей, равна 6/π2. Как и многие другие выдающиеся математики, Рамануджан был пленён волшебной силой этого числа.
Построенные недавно алгоритмы для вычисления π придали новый блеск математическим сокровищам, извлечённым благодаря возрождению интереса к работам Рамануджана. Однако большая часть того, что он сделал, всё ещё недоступна исследователям. Основные его работы содержатся в «Тетрадях», где он вёл личные записи, пользуясь собственной терминологией и обозначениями. ............