Константы(ч2). Число Грэма.

If you could visualize Graham’s number your head would collapse into a black hole

Число Грэма  — большое число, которое является верхней границей для решения математических проблем. Является некоторой очень большой степенью тройки, которая записывается с помощью стрелочной нотации Кнута. Названо в честь Рональда Грэма.

Давайте попробуем представить число Грэма на пальцах.

Рассмотрим число g1.

g1 = 3↑↑↑↑3

Число g1 равно “три, четыре стрелочки, три”. Что это значит? Так выглядит способ записи, называемый стрелочная нотация Кнута.

Одна стрелочка означает обыкновенное возведение в степень.

2↑2 = 22 = 4

3↑3 = 33 = 27

4↑4 = 44 = 256

10↑10 = 1010 = 10 000 000 000

Две стрелочки означают, что понятно, возведение в степень степени.

2↑↑3 = 2↑2↑2 = 22↑2 = 24 = 16

3↑↑3 = 3↑3↑3 = 33↑3 = 327 = 7 625 597 484 987 (больше 7 триллионов)

3↑↑4 = 3↑3↑3↑3 = 33↑3↑3 = 37 625 597 484 987 = число, в котором около 3 триллионов цифр

3↑↑5 = 3↑3↑3↑3↑3 = 33↑3↑3↑3 = 337 625 597 484 987 = 3 в степени числа, в котором 3 триллиона цифр

Короче говоря, “число стрелочка стрелочка другое число” показывает, какая высота степеней (математики говорят “башня“) выстраивается из первого числа. Например 5↑↑8 означает башню из восьми пятерок и настолько велико, что не может быть рассчитано ни на каком суперкомпьютере, даже на всех компьютерах планеты одновременно.

55↑5↑5↑5↑5↑5↑5

Переходим к трем стрелочкам. Если двойная стрелочка показывала высоту башни степеней, то тройная, казалось бы, укажет “высоту башни высоты башни”? Какой–там! В случае тройки мы имеем высоту башни высоты башни высоты башни (в математике такого понятия нет, я решил назвать его “безбашней“). Как–то так:

То есть 3↑↑↑3 образует безбашню из троек, высотой в 7 триллионов штук. Что такое 7 триллионов троек, поставленные друг на друга и именуемые “безбашней”? Если вы внимательно читали этот текст и не уснули в самом начале, вероятно помните, что от Земли до Сатурна 100 триллионов сантиметров. Тройка, показанная на экране двенадцатым шрифтом, вот эта — 3 — высотой миллиметров пять. Значит безбашня из троек протянется от вашего экрана… ну, не до Сатурна, конечно. Даже до Солнца не дотянется, всего четверть астрономической единицы, примерно как от Земли до Марса в хорошую погоду. Обращаю внимание, что безбашня это не число длиной от Земли до Марса, это башня степеней такой высоты. Мы помним, что пять троек в этой башне покрывают гуголплекс, вычисление первого дециметра троек сжигает все предохранители компьютеров планеты, а остальные миллионы километров степеней уже как бы и ни к чему, они просто в открытую насмехаются над читателем, считать их бесполезно и невозможно.

Теперь понятно, что 3↑↑↑4 = 3↑↑3↑↑3↑↑3 = 3↑↑3↑↑7 625 597 484 987 = 3↑↑безбашня, (не 3 в степени безбашни, а “три стрелочка стрелочка безбашня”(!)), она же безбашня безбашни не влезет ни по длине ни по высоте в Обозримую Вселенную, и даже не поместится в предполагаемую Мультивселенную.

На 3↑↑↑5 = 3↑↑3↑↑3↑↑3↑↑3 заканчиваются слова, а на 3↑↑↑6 = 3↑↑3↑↑3↑↑3↑↑3↑↑3 кончаются междометия, но можете потренироваться, коль есть интерес.

Переходим к четырем стрелочкам. Как вы уже догадались, тут безбашня на безбашне сидит, безбашней погоняет, и хоть с башней, что без башни — все равно. Просто молча приведу картинку, раскрывающую схему вычисления четырех стрелочек, когда каждое следующее число башни степеней определяет высоту башни степеней, определяющую высоту башни степеней, определяющую высоту башни степеней… и так до самозабвения.

Рассчитывать его бесполезно, да и не получится. Количество степеней здесь не поддается осмысленному учету. Это число невозможно представить, его невозможно описать. Никакие аналогии на пальцах™ неприменимы, число просто не с чем сравнивать. Можно говорить, что оно огромно, что грандиозно, что монументально и заглядывает за горизонт событий. То есть придать ему какие–то словесные эпитеты. Но визуализация, даже вольная и образная — невозможна. Если с тремя стрелочками еще хоть что–то удавалось сказать, нарисовать безбашню от Земли до Марса, как–то с чем–то сопоставить, то тут аналогий быть просто не может. Попробуйте вообразить себе тонкую башню из троек от Земли до Марса, рядом еще одну почти такую же и еще одну, и еще… Бескрайнее поле башень уходит вдаль, в бесконечность, башни повсюду, башни везде. И, что самое обидное, эти башни даже отношения к числу не имеют, они лишь определяют высоту других башен, которые нужно построить, чтобы получить высоту башень, чтобы получить высоту башень… чтобы через невообразимое количество времени и итераций получить само число.

Вот, что такое g1, вот что такое 3↑↑↑↑3.

Передохнули? Теперь от g1 с новыми силами возвращаемся к штурму числа Грэма. Заметили, как нарастает эскалация от стрелочки к стрелочке?

3↑3 = 27

3↑↑3 = 7 625 597 484 987

3↑↑↑3 = башня, высотой от Земли до Марса.

3↑↑↑↑3 = число, которое невозможно ни представить ни описать.

А вообразите какой цифровой кошмар творится, когда стрелок окажется пять? Когда их шесть? Можете представить число, когда стрелок будет сто? Если можете, позвольте предложить вашему вниманию число g2, в котором количество этих стрелок оказывается равно g1. Помните, что такое g1, да?

Все, что было написано до сих пор, все эти расчеты, степени и башни не помещающиеся в мультивселенные мультивселенных нужны были только для одного. Чтобы показать КОЛИЧЕСТВО СТРЕЛОК в числе g2. Тут уже не нужно ничего считать, можно просто рассмеяться и махнуть рукой.

Не буду скрывать, есть еще g3, в котором содержится g2 стрелок. Кстати, все еще понятно, что g3, это не g2 “в степени” g2, а количество безбашен, определяющих высоту безбашен, определяющих высоту… и так по всей цепочке вниз до тепловой смерти Вселенной? Здесь можно начинать плакать.

Почему плакать? Потому что совершенно верно. Есть еще число g4, в котором содержится g3 стрелочек между тройками. Есть так же g5, есть g6и g7 и g17 и g43

Короче их 64 штуки этих g. Каждое предыдущее численно равно количеству стрелок в следующем. Последнее g64 и есть число Грэма, с которого все так вроде бы невинно начиналось. Это число размерностей гиперкуба, которого точно будет достаточно, чтобы правильно раскрасить отрезки красным и синим цветами. Может и меньше, это, так сказать, верхняя граница. Его записывают следующим образом:

 а расписывают так:

Все, теперь можно расслабиться по–честному. Нет больше необходимости ничего представлять и рассчитывать. Если вы дочитали до этого места, уже как бы все должно встать на свои места. Или не встать. Или не на свои.

 

Поделиться постом
Have your say!
0 0

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>