Эта странная математика. На краю бесконечности и за ним - [70]

Итак, мы достигли ступеньки f₁(n) на лестнице быстрорастущей иерархии. Следующая ступенька, f₂(n), подставляет функцию f₁(n) саму в себя n раз. Ее можно записать как f₂(n) = f₁(f₁(… f₁(n))) = n × 2 × 2 × 2 × … × 2, где количество двоек равно n. Это то же самое, что n × 2ⁿ, где 2ⁿ – показательная функция. Если подставить вместо n, скажем, 100, то мы получим f₂(100) = 100 × 2¹⁰⁰ = = 126 765 060 022 822 940 149 670 320 537 600, или приблизительно 127 миллиардов миллиардов триллионов. Будь это сумма на банковском счете, такое состояние даже Биллу Гейтсу могло бы только во сне присниться, а ведь она гораздо меньше, чем некоторые из известных чисел, что нам уже встречались, таких как гугол. Меньше она и суммы самого крупного в истории иска о компенсации ущерба. Иск на 2 ундециллиона (то есть два триллиона триллионов триллионов) долларов был подан 11 апреля 2014 года жителем Манхэттена Энтоном Пьюрисимой, утверждавшим, что в городском автобусе его покусала “больная бешенством” собака. В бессвязном исковом заявлении на 22 страницы, написанном от руки, к которому была приложена фотография несуразно огромной повязки на среднем пальце, Пьюрисима требовал от управления городского транспорта Нью-Йорка, аэропорта Ла-Гуардия, кафе Au Bon Pain (где его якобы регулярно обсчитывали при покупке кофе), университетского медицинского центра города Хобокена и сотен других организаций выплаты компенсации на общую сумму, превышающую всю денежную массу на планете. В мае 2017 года иск был отклонен “за недостаточностью правовых и фактических оснований”. Будем надеяться, что познания Пьюрисимы в математике не распространяются на быстрорастущую иерархию – иначе за этим иском могут последовать другие, на еще бо́льшие суммы (раньше он уже подавал в суд на несколько крупных банков, Международный музыкальный фонд Лан Лана и Китайскую Народную Республику).

Функция f₃(n) представляет собой n повторений функции f₂(n), а получающееся в результате число чуть превышает 2 в степени n в степени n в степени n… со степенной башней высотой в n этажей. Это этап двух стрелок, или тетрации, – операции, что мы встречали на подступах к числу Грэма. Дальше продолжаем в том же духе: f₄(n) – это три стрелки, f₅(n) – четыре стрелки и так далее; то есть каждое увеличение ординала на единицу равносильно добавлению очередной стрелки и еще одному шагу к количеству стрелок n – 1. Это дает уже реально большие числа – не только по повседневным меркам, но даже по меркам сутяжника Пьюрисимы. Однако, если добавлять всего по одной стрелке за раз, даже до числа Грэма не скоро доберешься, не говоря уже о других, гораздо более солидных экземплярах. Здесь нужно какое-то неожиданное решение. Чтобы получить действительно колоссальные конечные числа, нам придется прибегнуть к помощи чисел бесконечных.

Как мы помним из предыдущей главы, самая маленькая из бесконечностей – это алеф-ноль, бесконечность натуральных чисел. Меняться по величине, то есть по количеству того, что в нем содержится, алеф-ноль не может, зато может меняться по длине – в зависимости от того, как его содержимое организовано. Самая маленькая длина алеф-нуля обозначается бесконечным ординалом омега (ω). Следующая – ω + 1, за ней ω + 2, потом ω + 3 и так далее, без конца. Эти бесконечные ординалы – они называются счетными, потому что их можно расставить по порядку, пронумеровать, – служат нам своего рода трамплином для прыжка в мир самых больших из когда-либо описанных конечных чисел. Для начала нам нужно определить, что подразумевается под функцией f_ω(n), где в качестве индекса стоит наименьший из бесконечных ординалов. Просто отнять 1 и применить рекурсию, о которой мы говорили выше, здесь не получится, поскольку такого понятия, как ω – 1, не существует. Вместо этого мы определяем f_ω(n) как f_n(n). Заметьте, это не значит, что ω = n. Мы просто выражаем f_ω(n) через (конечные) ординалы, меньшие ω, чтобы привести функцию к виду, удобному для вычислений. Вы, возможно, возразите и скажете, что с таким же успехом можно просто написать f_n(n) вместо f_ω(n) и получить тот же результат; но тогда нам не удастся сделать следующий шаг – а именно он является решающим и позволяет раскрыть весь невероятный потенциал, заложенный в быстрорастущей иерархии. Как только мы переходим от f_ω(n) к f_ω+1(n), происходит нечто качественно новое. Мы помним, что, увеличивая на единицу ординал, стоящий в индексе функции, мы подставляем предыдущую функцию саму в себя n раз. Если ординал конечный, в результате получается фиксированное количество стрелок. Ординал ω дает n –  1 стрелку. Использование же ординала ω + 1 позволяет нам применить рекурсию к количеству стрелок n раз – а это уже фантастический скачок, невероятно увеличивающий мощность рекурсии.

Возьмем для примера функцию f_ω + 1(2). Согласно нашему рекурсивному правилу, она равносильна f_ω(f_ω(2)). Раз мы определили f_ω(2) как f_n(2), то можем записать f_ω + 1(2) как f_ω(f₂(2)), просто заменив внутреннюю ω на 2. (Узнать значение внешней f_ω нельзя до тех пор, пока нам не будет известно, какое значение примет внутренняя.) Поскольку