Читать «Число, пришедшее с холода. Когда математика становится приключением» онлайн - страница 49
Рудольф Ташнер
Другой способ представления этого числа заключается в том, что сначала вычисляют выражение 4³, равное 64, а затем возводят в 64-ю степень число 5, то есть вычисляют величину степени 564. Это число, начинающееся с цифр 5421… и содержащее 45 разрядов. В этом случае со степенной башней поступают так:
Если степенную башню пишут без скобок, то имеют в виду второе из упомянутых выше прочтений. Другими словами, со степенями «работают» справа налево и сверху вниз. Так договорились делать не только потому, что такое прочтение при вычислении приводит к большему результату, а прежде всего потому, что первое прочтение, вообще говоря, не требует написания степеней в виде башни. В самом деле, например, выражение
в точности соответствует старому школьному правилу: для того чтобы возвести в степень число, выраженное степенью, надо перемножить показатели степени.
Самое большое число, которое можно записать всего тремя цифрами, выглядит так:
Это степенная башня, состоящая из трех девяток. Это число начинается с 4281… и содержит 369 693 100 разрядов.
Профессор информатики Стэнфордского университета Дональд Кнут заменил придуманный Брадвардином способ записи степеней новой символикой, которая лучше подходит для программирования, выполняемого обычным текстом. Например, степень 3² Кнут предложил записывать так: 3↑2. Вертикальная стрелка словно заменяет команду считать следующее число показателем степени. Таким же способом, как открыл Кнут, можно сокращенно записывать и степенные башни. Например, символами 3↑↑2 записывают степенную башню, состоящую из двух чисел 3. Это означает 3↑↑2 = 3↑3 = 3³ = 27. Здесь пока не заметно ничего особенного, но хитрость таится в самой записи двух вертикальных стрелок! Ибо 3↑↑3 — это уже степенная башня, состоящая из трех троек, то есть
а 3↑↑4 — это степенная башня, состоящая из четырех троек, то есть
Этот числовой великан начинается с 1258… и содержит 3 638 334 640 025 разрядов, то есть он больше числа, записанного в виде степенной башни из трех девяток, которая с помощью метода Кнута записывается так: 9↑↑3.
Мало того, Кнут расширил свое обозначение еще на один шаг. Если он помещал между двумя числами три вертикальные стрелки, то число, стоящее справа от тройной стрелки, говорило, сколько раз надо было записать число, стоящее слева, и поставить между ними двойные стрелки. В этом случае с записью Кнута работают, как со степенной башней — то есть справа налево. Например, запись 3↑↑↑2 есть сокращенная запись 3↑↑3. Это число мы с грехом пополам еще можем себе представить — 7 625 597 484 987. Но, например,
Здесь речь идет о степенной башне, в которой над основанием 3 надо написать косо друг над другом 7 625 597 484 986 троек. Работать с такой степенью надо начинать с ее верхнего шпиля.
Число 3↑↑↑3 так велико, что нет ни малейшего шанса даже приблизительно определить число его разрядов, и невозможно сказать, с каких цифр оно начинается.
