Сколько будет грэма плюс грэма
Перейти к содержимому

Сколько будет грэма плюс грэма

  • автор:

♾ От миллиона до числа Грэма

Вы знаете, как иногда вы идёте по жизни, и вы заблудились, но даже не подозреваете об этом, а затем однажды появляется нужный человек, и вы понимаете, что искали всё это время?

Вот так я отношусь к числу Грэма.

Огромные числа всегда как манили меня, так и вызывали кошмары, и пока я не узнал о числе Грэма, я думал, что самые большие числа, которые может когда-либо вообразить человек, — это что-то типа «гуголплекс в степени гуголплекс», взрывающее мой разум, когда я думаю об этом. Но когда я узнал о числе Грэма, я понял, что не только даже не поцарапал поверхность действительно огромного числа, но и не смог бы этого сделать в принципе — у меня не было инструментов. И теперь, когда я получил эти инструменты, гуголплекс в степени гуголплекс звучит, как ребёнок, говорящий «100 плюс 100!», когда его просят назвать самое большое число, которое он может придумать.

Прежде чем вдаваться в подробности, давайте разберёмся, почему вообще люди говорят о числе Грэма?

Я не буду действительно объяснять это, потому что рассказ получится весьма скучным и запутанным — вот официальная проблема, над которой работал американский математик Рональд Грэм, когда придумал это число:

Я предупреждал, что это скучно и непонятно. В любом случае однозначного решения нет, но доказательство Грэма включает нижнюю и верхнюю границу, а число Грэма было одной из предложенных им версий верхней границы для n.

Он придумал это число в 1977 году, и оно получило признание, когда его коллега написал о нём в Scientific American и назвал его «настолько колоссальным пределом, что это рекорд среди наибольших чисел, когда-либо использовавшихся в серьёзном математическом доказательстве». Это число попало в Книгу рекордов Гиннеса в 1980 году по той же причине, и, хотя сегодня пальма первенства уже утрачена, оно по-прежнему известно как самое большое число, о котором когда-либо слышало большинство людей. Вот почему число Грэма — тема: это не просто произвольно огромное число, оно действительно актуально в мире математики.

Как бы то ни было, я сказал выше, что был ограничен в тех числах, которые мог даже представить, потому что мне не хватало инструментов — так какие инструменты нам понадобятся для этого?

На самом деле это один ключевой инструмент: последовательность гипероператоров.

Последовательность гипероператоров — это серия математических операций (например, сложение, умножение и т. д.), где каждая операция в последовательности представляет собой очередную итерацию от предыдущей операции. Сейчас поймёте. Начнём с первой и самой простой операции: счёта.

Операция уровня 0 — Счёт

Если у меня есть 3, и я хочу подняться оттуда выше, то я беру 3, 4, 5, 6, 7 и так далее, пока не доберусь до того места, куда мне нужно. Не очень мощная операция.

Операция уровня 1 — Сложение

Сложение — это следующий этап итерации после счёта, которую мы можем назвать «повторяющимся счётом» — то есть вместо того, чтобы делать 3, 4, 5, 6, 7, я могу просто сказать 3 + 4 и сразу перейти к 7. Сложение — это «повторяющийся счёт» в том смысле, что сложение похоже на ярлык для счёта — способ объединить все шаги счёта в один, более краткий шаг.

Операция уровня 2 — Умножение

На один уровень выше умножение — это повторяющееся сложение — ярлык для сложения. Вместо того, чтобы говорить 3 + 3 + 3 + 3, умножение позволяет нам объединить все эти шаги сложения в один шаг более высокой операции и сказать 3 x 4. Умножение — более мощная операция, чем сложение, и с её помощью вы можете создавать намного бо́льшие числа. Если я сложу два восьмизначных числа вместе, то получу либо восьмизначное, либо девятизначное число. Но если я перемножу два восьмизначных числа, то получу либо 15-, либо 16-значное число — намного больше.

Операция уровня 3 — Возведение в степень (↑)

Переходя на следующий уровень, возведение в степень — это повторяющееся умножение. Вместо того, чтобы говорить 3 x 3 x 3 x 3, возведение в степень позволяет мне объединить эту строку в более краткое 3⁴.

Дело в том, что на этом большинство людей останавливаются. В реальном мире возведение в степень — это самая высокая операция из последовательности гипероператоров, которую мы используем. И когда я представлял себе своё огромное число гуголплексогуголплекс, я делал всё, что мог, используя самый высокий уровень, который знал — возведение в степень. На уровне 3 путь к максимальному увеличению — это сделать большим основание и степень. Как только я это сделал, то сразу исчерпал все возможности.

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

А для этого нам потребуются другие обозначения. До сих пор мы работали с разными символами на каждом уровне (+, x и надстрочный индекс), но нам не нужно запоминать множество разных символов, если мы собираемся работать с кучей уровней операций. Потому что мы будем использовать обозначение Кнута со стрелкой вверх — один символ, который можно использовать на любом уровне.

Обозначение Кнута со стрелкой вверх начинается на уровне операции 3, заменяя возведение в степень одной стрелкой вверх: ↑. Таким образом, чтобы использовать нотацию со стрелкой вверх, вместо 3⁴ мы пишем 3 ↑ 4, что означает то же самое.

Теперь давайте перейдём на уровень выше и увидим безумную мощь последовательности гипероператоров.

Сколько будет грэма плюс грэма

Как только ребенок (а это происходит где то года в три-четыре) понимает, что все числа делятся на три группы «один, два и много», он тут же пытается выяснить: насколько много бывает много, чем много отличается от очень много, и может ли оказаться так много, что больше не бывает. Наверняка вы играли с родителями в интересную (для того возраста) игру, кто назовет самое большее число, и если предок был не глупее пятиклассника, то он всегда выигрывал, на каждый «миллион» отвечая «два миллиона», а на «миллиард» — «два миллиарда» или «миллиард плюс один».

Уже к первому классу школы каждый знает — чисел бесконечное множество, они никогда не заканчиваются и самого большого числа не бывает. К любому миллиону триллионов миллиардов всегда можно сказать «плюс один» и остаться в выигрыше. А чуточку позже приходит (должно прийти!) понимание, что длинные строки цифр сами по себе ничего не значат. Все эти триллионы миллиардов только тогда имеют смысл, когда служат представлением какого — то количества предметов или же описывают некое явление. Выдумать длиннющее число, которое ничего из себя не представляет, кроме набора долго звучащих цифр, нет никакого труда, их итак бесконечное количество. Наука, в какой — то образной мере, занимается тем, что выискивает в этой необозримой бездне совершенно конкретные комбинации цифр, присовокупляя к некому физическому явлению, например скорости света, числу Авогадро или постоянной Планка.

И сразу же возникает вопрос, а какое на свете самое больше число, которое что–то означает? В этой статье я попытаюсь рассказать о цифровом монстре, называемом число Грэма, хотя строго говоря, науке известны числа и побольше. Число Грэма самое распиаренное, можно сказать «на слуху» у широкой публики, потому что оно довольно просто в объяснении и все же достаточно велико, чтобы вскружить голову. Вообще, тут необходимо объявить небольшой disclaimer (рус. предостережение). Пусть прозвучит как шутка, но я нифига не шучу. Говорю вполне серьезно — дотошное ковыряние в подобных математических глубинах в совокупности с безудержным расширением границ восприятия может оказать (и окажет) серьезное влияние на мироощущение, на позиционирование личности в обществе, и, в конечном итоге, на общее психологическое состояние ковыряющего, или, будем называть вещи своими именами — открывает дорогу к шизе. Не нужно чересчур внимательно вчитываться в нижеследующий текст, не стоит слишком ярко и живо представлять описываемые в нем вещи. И не говорите потом, что вас не предупреждали!

Прежде чем переходить к числам–монстрам, потренируемся для начала на кошках. Напомню, что для описания больших чисел (не монстров, а просто больших чисел) удобно пользоваться научным или т.н. экспоненциальным способом записи.

Когда говорят, скажем, о количестве звезд во Вселенной (в Обозримой Вселенной), никакой идиот не лезет вычислять сколько их там в буквальном смысле с точностью до последней звезды. Считается, что примерно 10²¹ штук. И это оценка снизу. Значит общее количество звезд можно выразить числом, у которого после единицы стоит 21 ноль, т.е. «1 000 000 000 000 000 000 000».

Так выглядит небольшая часть из них (около 100 000) в шаровом скоплении Омега Центавра.

Число Грэма на пальцах™

Естественно, когда речь идет о подобных масштабах, действительные цифры в числе существенного значения не играют, все ведь весьма условно и примерно. Может быть на самом деле число звезд во Вселенной «1 564 861 615 140 168 357 973», а может «9 384 684 643 798 468 483 745». А то и «3 333 333 333 333 333 333 333», почему нет, хотя маловероятно, конечно. В космологии, науке о свойствах Вселенной в целом, такими мелочами не морочатся. Главное представлять, что примерно это число состоит из 22 цифр, от чего удобней считать его единицей с 21 нулем, и записывать как 10²¹. Правило общее и весьма простое. Какая цифра или число стоят на месте степени (напечатаны мелким шрифтом сверху над 10), столько нолей после единицы будет в этом числе, если расписать его по–простецки, знаками подряд, а не по–научному. У некоторых чисел существуют «человеческие названия», например 10³ мы называем «тысяча», 10⁶ — «миллион», а 10⁹ — «миллиард», а у некоторых нет. Скажем у 10⁵⁹ нет общепринятого названия. А у 10²¹, кстати, есть — это «секстиллион».

Все, что идет до миллиона, практически любому человеку понятно интуитивно, ведь кто не хочет стать миллионером? Дальше у некоторых начинаются проблемы. Хотя миллиард (10⁹) тоже знают почти все. До миллиарда даже можно досчитать. Если только родившись, буквально в момент появления на свет начать считать раз в секунду «один, два, три, четыре. » и не спать, не пить, не есть, а только считать–считать–считать без устали днем и ночью, то когда стукнет 32 года можно досчитать до миллиарда, потому что 32 оборота Земли вокруг Солнца занимают примерно миллиард секунд.

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

100 миллиардов (10¹¹) — столько или около того людей жило на планете за всю ее историю. 100 миллиардов гамбургеров продал Макдональдс к 1998 году за 50 лет своего существования. 100 миллиардов звезд (ну, чуть больше) находится в нашей галактике Млечный Путь, и Солнце — одна из них. Такое же количество галактик содержится в обозримой Вселенной. 100 миллиардов нейронов находится в головном мозге человека. И столько же анаэробных бактерий проживают у каждого читающего эти строки в слепой кишке.

Триллион (10¹²) — число, которым редко пользуются. До триллиона досчитать невозможно, на это уйдет 32 тысячи лет. Триллион секунд назад люди жили в пещерах и охотились с копьями на мамонтов. Да, триллион секунд назад на Земле жили мамонты. В океанах планеты примерно триллион рыб. В соседней с нами галактике Андромеды около триллиона звезд. Человек состоит из 10 триллионов клеток. ВВП России в 2013м году составил 66 триллионов рублей (в рублях 2013го года). От Земли до Сатурна 100 триллионов сантиметров и столько же букв в целом было отпечатано во всех когда–либо опубликованных книгах.

Квадриллион (10¹⁵, миллион миллиардов) — столько всего муравьев на планете. Это слово нормальные люди вслух не произносят, ну, признайтесь, когда вы последний раз в разговоре слышали «квадриллион чего–то»?

Квинтиллион (10¹⁸, миллиард миллиардов) — столько существует возможных конфигураций при сборке кубика Рубика 3х3х3. Так же количество кубометров воды в мировом океане.

Секстиллион (10²¹) — это число нам уже встречалось. Количество звезд в Обозримой Вселенной. Количество песчинок всех пустынь Земли. Количество транзисторов во всех существующих электронных устройствах человечества, если Intel нам не врал.

10 секстиллионов (10²²) — количество молекул в грамме воды.

10²⁴ — масса Земли в килограммах.

10²⁶ — диаметр Обозримой Вселенной в метрах, но в метрах считать не очень удобно, общепринятые границы Обозримой Вселенной 93 миллиарда световых лет.

Размерами, большими чем Обозримая Вселенная, наука не оперирует. Мы знаем наверняка, что Обозримая Вселенная это не вся–вся–вся Вселенная. Это та часть, что мы, хотя бы теоретически, можем видеть и наблюдать. Или могли видеть в прошлом. Или сможем увидеть когда–нибудь в отдаленном будущем, оставаясь в рамках современной науки. От остальных частей Вселенной даже со скоростью света сигналы не смогут до нас добраться, от чего этих мест с нашей точки зрения как бы не существует. Насколько велика та большая Вселенная на самом деле никто не знает. Может быть в миллион раз больше, чем Обозримая. А может в миллиард. А может и вообще бесконечная. Говорю же, это уже не наука, а гадание на кофейной гуще. У ученых есть кое–какие догадки, но это больше фантазии, чем реальность.

Для визуализации космических масштабов полезно изучить эту картинку, раскрыв ее на весь экран.

Число Грэма на пальцах™

Однако даже в Обозримую Вселенную можно напихать гораздо больше чего–то другого, чем метры.

10⁵¹ атомов составляют планету Земля.

10⁸⁰ примерное количество элементарных частиц в Обозримой Вселенной.

10⁹⁰ примерное количество фотонов в Обозримой Вселенной. Их почти в 10 миллиардов раз больше, чем элементарных частиц, электронов и протонов.

10¹⁰⁰ — гугол. Это число ничего физически не значит, просто круглое и красивое. Компания, которая поставила себе целью индексировать гугол ссылок (шутка, конечно, это же больше, чем число элементарных частиц во Вселенной!) в 1998 году взяла себе название Google.

10¹²² протонов понадобится, чтобы набить Обозримую Вселенную под завязку, плотненько так, протончик к протончику, впритык.

10¹⁸⁵ планковских объемов занимает Обозримая Вселенная. Меньших величин, чем планковский объем (кубик размеров планковской длины 10⁻³⁵ метра) наша наука не знает. Наверняка, как и со Вселенной, там есть что–то еще более мелкое, но вменяемых формул для подобных мелочей ученые еще не придумали, одни сплошные спекуляции.

Получается, что 10¹⁸⁵ или около того — наибольшее число, которое в принципе может что–то значить в современной науке. В науке, которая может пощупать и измерить. Это то, что существует или могло бы существовать, если так случилось, что мы узнали о Вселенной все, что можно было узнать. Число состоит из 186 цифр, вот оно:

100 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000

Наука здесь, конечно же, не заканчивается, но дальше уже идут вольные теории, догадки, а то и просто околонаучный чес и гон. Например, вы наверняка слышали про инфляционную теорию, согласно которой, возможно, наша Вселенная лишь часть более общей Мультивселенной, в которой этих вселенных как пузырей в океане шампанского.

Число Грэма на пальцах™

Или слышали о теории струн, согласно которой может существовать около 10⁵⁰⁰ конфигураций колебаний струн, а значит такое же количество потенциальных вселенных, каждая со своими законами.

Чем дальше в лес, тем меньше теоретической физики и вообще науки остается в набирающих объемы числах, и за колонками нулей начинает проглядывать все более чистая, ничем не замутненная царица наук. Математика это ведь не физика, тут ограничений нет и стыдиться нечего, гуляй душа, пиши нули в формулах хоть до упаду.

Упомяну лишь известный многим гуголплекс. Число у которого гугол цифр, десять в степени гугол или десять в степени десять в степени сто

Число Грэма на пальцах™

Не буду записывать его цифрами. Гуголплекс не значит абсолютно ничего. Человек не может представить себе гуголплекс чего бы то ни было, это физически невозможно. Чтобы записать такое число понадобится вся Обозримая Вселенная, если писать «нано–ручкой» прямо по вакууму фактически в планковские ячейки космоса. Переведем всю материю на чернила и заполним Вселенную одними сплошными цифрами, тогда получим гуголплекс. Но математики (страшные люди!) гуголпрексом только разминаются, это нижайшая планка, с которой для них стартуют настоящие ништяки. И если вы думаете, что гуголплекс в степени гуголплекс это то, о чем пойдет речь, вы даже не представляете, НАСКОЛЬКО ошибаетесь.

За гуголплексом идут много интересных чисел, имеющих ту или иную роль в математических доказательствах, долго ли коротко, перейдем сразу к числу Грэма, названному так в честь (ну, естественно) математика Рональда Грэма. Сначала расскажу, что это такое и для чего нужно, после чего образно и на пальцах™ опишу, каково оно по величине, а затем уже напишу само число. Точнее попытаюсь объяснить, что же я написал.

Число Грэма появилось в работе, посвященной решению одной из задач в теории Рамсея, причем «рамсея» тут не деепричастие несовершенного вида, а фамилия другого математика, Франка Рамсея. Задача конечно же довольно надуманная с обывательской точки зрения, хоть и не сильно замороченная, даже легко понятная.

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

Число Грэма на пальцах™

Число Грэма на пальцах™

Можете сами покумекать, покрутить куб в воображении перед глазами, сделать подобное не так уж и сложно. Цвета два, вершин (углов) у куба 8, значит отрезков их соединяющих — 28. Можно так подобрать конфигурацию раскраски, что мы нигде не получим вышеуказанной фигуры, во всех возможных плоскостях будут разноцветные линии.

А что, если у нас больше измерений? Что, если мы возьмем не куб, а четырехмерный куб, т.е. тессеракт? Сможем ли мы провернуть тот же фокус, что и с трехмерным?

Число Грэма на пальцах™

Даже не стану объяснять, что такое четырехмерный куб, все знают? У четырехмерного куба 16 вершин. И не нужно пыжить мозг и пытаться представить четырехмерный куб. Это же чистая математика. Посмотрел на количество измерений, подставил в формулу, получил количество вершин, ребер, граней и так далее. Ну, или в Википедии подглядел, если формулы не помнишь. Итак у четырехмерного куба 16 вершин и 120 отрезков их соединяющих. Количество комбинаций раскраски в четырехмерном случае гораздо больше, чем в трехмерном, но и тут не сильно сложно посчитать, разделить, сократить и тому подобное. Короче выяснить, что в четырехмерном пространстве тоже можно так исхитриться с раскраской отрезков у гиперкуба, что все линии одного цвета, соединяющие 4 вершины, не будут лежать в одной плоскости.

В пятимерном? И в пятимерном, там где куб называется пентерактом или пентакубом, тоже можно.
И в шестимерном.

А дальше уже сложности. Грэм не смог математически доказать, что у семимерного гиперкуба удастся провернуть такую операцию. И у восьмимерного и у девятимерного и так далее. Но данное «и так далее», оказалось, не уходит в бесконечность, а заканчивается неким очень большим числом, которое и назвали «числом Грэма».

То есть существует какая–то минимальная размерность гиперкуба, при котором условие нарушается, и уже невозможно избежать комбинации раскраски отрезков, что четыре точки одного цвета будут лежать в одной плоскости. И эта минимальная размерность точно больше шести и точно меньше числа Грэма, в этом и заключается математическое доказательство ученого.

А теперь определение того, что я выше расписал на несколько абзацев, сухим и скучным (зато емким) языком математики. Понимать не надо, но не привести его я не могу.

Рассмотрим n–мерный гиперкуб и соединим все пары вершин для получения полного графа с 2n вершинами. Раскрасим каждое ребро этого графа либо в красный, либо в синий цвет. При каком наименьшем значении n каждая такая раскраска обязательно содержит раскрашенный в один цвет полный подграф с четырьмя вершинами, все из которых лежат в одной плоскости?

В 1971м году Грэм доказал, что указанная проблема имеет решение, и что это решение (количество размерности) лежит между числом 6 и неким большим числом, которое позже (не самим автором) было названо в его честь. В 2008м году доказательство улучшили, нижнюю границу подняли, теперь искомое количество размерностей лежит уже между числом 13 и числом Грэма. Математики не спят, работа идет, прицел сужается.

С 70х годов прошло немало лет, были найдены математические задачи в которых проявляются числа и побольше грэмова, но это первое число–монстр так поразило современников, понимавших о каких масштабах идет речь, что в 1980м году его включили в книгу рекордов Гиннесса, как «самое большое число, когда–либо участвовавшее в строгом математическом доказательстве» на тот момент.

Давайте попытаемся разобраться, насколько оно велико. Самое большое число, могущее иметь какой–то физический смысл 10¹⁸⁵, а если всю Обозримую Вселенную заполнить кажущимся бесконечным набором мизерных циферок, получим что–то соизмеримое с гуголплексом.

Представляете себе эту громаду? Вперед, назад, вверх, вниз, насколько хватает глаз и насколько хватает телескопа Хаббл, и даже насколько не хватает, до самых далеких галактик и заглядывая за них — цифры, цифры, цифры размером много меньше протона. Существовать такая Вселенная, конечно, долго не сможет, тут же в черную дыру схлопнется. Припоминаете, сколько информации можно теоретически уместить во Вселенную?

Число действительно огромно, рвет мозг. Оно не совсем точно равно гуголплексу, и у него нет названия, потому буду называть его «дохулион». Только что придумал, почему бы и нет. Количество планковских ячеек в Обозримой Вселенной, и в каждой ячейке записана цифра. Число содержит 10¹⁸⁵ цифр, его можно изобразить как

Число Грэма на пальцах™

Раскроем двери восприятия чуть пошире. Помните инфляционную теорию? Что наша Вселенная лишь одна из многих пузырьков Мультивселенной. А если представить дохулион таких пузырьков? Возьмем число, длиною со все сущее и представим себе Мультивселенную с подобным количеством вселенных, каждая из которых под завязку исписана цифрами — получим дохулион дохулионов. Представляете себе такое? Как плывешь в небытии скалярного поля, а кругом вселенные–вселенные и в них цифры–цифры–цифры. Надеюсь, подобный кошмар (хотя, почему кошмар?) не будет мучить (и почему мучить?) излишне впечатлительного читателя по ночам.

Для удобства назовем подобную операцию «флип». Такое несерьезное междометие, как будто взяли Вселенную и вывернули наизнанку, то она была внутри в цифрах, а теперь наоборот у нас снаружи столько вселенных, сколько было цифр, и каждая полным–полна коробочка, сама вся в цифрах. Как гранат чистишь, корочку так отгибаешь, изнутри выворачиваются зернышки, а в зернышках снова гранаты. Тоже на ходу придумалось, почему бы и нет, с дохулионом ведь прокатило.

К чему я клоню? Стоит ли тормозить? Давайте, хоба, и еще один флип! И вот у нас столько вселенных, сколько было цифр во вселенных, количество которых было равно дохулиону цифр, заполнявших нашу Вселенную. И сразу, не останавливаясь, еще раз флип. И четвертый, и пятый. Десятый, тысячный. Успеваете за мыслью, все еще представляете себе картину?

Не будем мелочиться, распускаем крылья воображения, разгоняемся по полной и флипаем флип флипов. Столько раз выворачиваем каждую вселенную наизнанку, сколько дохулионов вселенных было в предыдущем флипе, который флипал из позапрошлого, который. эээ. ну, вы следите? Где–то так. Пусть теперь наше число станет, предположим, «дохулиард».

дохулиард = флип флипов

Не останавливаемся и продолжаем флипать дохулионы дохулиардов до тех пор пока есть силы. Пока в глазах не темнеет, пока не захочется кричать. Тут каждый сам себе отважный Буратина, стоп–слово будет «брынза».

Так вот. Это все о чем? Огромные и бесконечные дохулионы флипов и дохулиарды вселенных полных цифр не идут ни в какое сравнение с числом Грэма. Даже не скребут по поверхности. Если число Грэма представить в виде палки, растянутой по традиции во всю Обозримую Вселенную, то, что мы тут с вами нафлипали окажется засечкой толщины. ну. как бы это так, помягче выразить. недостойной упоминания. Вот, смягчал, как мог.

Теперь давайте немного отвлечемся, передохнем. Мы читали, мы считали, наши глазоньки устали. Забудем про число Грэма, до него еще ползти и ползти, расфокусируем взгляд, расслабимся, помедитируем на гораздо меньшее, прямо–таки миниатюрнейшее число, которое назовем g₁, и запишем всего шестью знаками:
g₁ = 3↑↑↑↑3

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

Для подробностей и деталей можно почитать статью в Википедии, но там формулы, я коротенько перескажу ее простыми словами.

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

10↑10 = 10¹⁰ = 10 000 000 000

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

Число Грэма на пальцах™

Число Грэма на пальцах™

Число Грэма на пальцах™

Число Грэма на пальцах™

Теперь понятно, что 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 кончаются междометия, но можете потренироваться, коль есть интерес.

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

Число Грэма на пальцах™

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

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

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

3↑↑3 = 7 625 597 484 987

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

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

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

Число Грэма на пальцах™

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

Не буду скрывать, есть еще g₃, в котором содержится g₂ стрелок. Кстати, все еще понятно, что g₃, это не g₂ «в степени» g₂, а количество безбашен, определяющих высоту безбашен, определяющих высоту. и так по всей цепочке вниз до тепловой смерти Вселенной? Здесь можно начинать плакать.

Почему плакать? Потому что совершенно верно. Есть еще число g₄, в котором содержится g₃ стрелочек между тройками. Есть так же g₅, есть g₆ и g₇ и g₁₇ и g₄₃.

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

Число Грэма на пальцах™

Число Грэма на пальцах™

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

Да, опытный читатель с прокачанными предохранителями, не нужно упреков, вы абсолютно правы. Число Грэма — надуманная и высосанная из пальца фигня. Все эти безразмерные гиперкубы и абстрактные плоскости, дьявол их раздери, кому они нужны? Где килограммы, где электроны, где то, что можно измерить? Что за пустые разглагольствования ни о чем? Соглашусь. Можно сказать, что сегодняшний пост на пальцах™ максимально, на сколько это было возможно, далек от реальной науки, почти весь целиком парит в каких–то заумных математических фантазиях, в то время как ученым не хватает денег на приборы, не решена мировая энергетическая проблема, а у кого–то все еще туалет во дворе. А у кого и в поле.

Но знаете, есть такая теория, тоже весьма эфемерная и философская, может слышали — все, что человек мог себе представить или вообразить обязательно когда–нибудь воплотится. Потому что развитие цивилизации определяется по тому, насколько она смогла воплотить в реальность фантазии прошлого.

Истории человеческой цивилизации 10 000 лет. Задумайтесь, человечеству всего 10 000 лет! Хотя отдельному человеку в виде прямоходящей обезьяны без хвоста дают 4 миллиона. Все эти 4 миллиона лет спустившаяся с деревьев обезьяна училась держать палку и добывать огонь. Только десять тысяч лет назад появилось какое–то первое подобие общества, человек вышел из пещер и начал строить дома и деревни. Герой того времени (уже довольно цивилизованный по современным меркам) не мог посчитать дальше сотни тысяч (а просто нечего было считать больше такого количества), не имел понятия о среднем арифметическом и не знал суммы квадратов катетов. Этого великого открытия нужно было дожидаться много веков, не одну тысячу лет. 4000 лет назад человек был уверен, что молнии в небе происходят лично от Зевса, 2000 лет назад считал, что можно развести руками воды моря, стоит только заручиться поддержкой влиятельной особы, тогда как родственные узы дадут возможность ходить по воде. 500 лет назад человек доказал, что Земля круглая, 400 — что вертится вокруг Солнца, 200 лет назад узнал о свойствах пара приводить в движение мертвый металл, а около 100 лет назад был уверен, что полеты на аппаратах тяжелее воздуха невозможны. 70 лет назад человечество догадалось, как расщепить атом, 60 лет назад вышло в космос, а еще через 15 открыло для себя число Грэма. 20 лет назад мы увидели самую далекую, одну из самых первых сформировавшихся после Большого Взрыва галактик и тогда же примерно запустили общемировую информационную сеть, выведя цивилизацию на следующий качественный уровень развития. Десять лет назад к этой сети подключилась половина населения планеты.

Никто не знает, что ждет нас в будущем. У человеческой цивилизации есть тысячи способов закончиться: ядерные войны, экологические катастрофы, смертоносные пандемии, астероид какой может прилететь, динозавры не дадут соврать. Развитие человечества может остановиться само собой, вдруг есть такой закон, что по достижению определенного уровня развитие просто прекращается и все. Или прилетят представители межгалактического союза и остановят это развитие силой.

Но есть все–таки, и не маленький, шанс, что развитие человечества продолжится без остановки. Пусть даже не такое головокружительно быстрое, как в последние 100 лет, главное, что движение вперед, главное, что поступательное.

У природы есть один незыблемый закон, известный нам с самой давней древности. Как бы ни было, что бы ни случилось, что бы мы себе ни думали, но время никуда не денется, оно пройдет. Хотим мы этого или не хотим, с нами или без — пройдут и тысяча и 10 тысяч лет.

200 лет назад ковер–самолет (обычный самолет), волшебное зеркало (скайп видео) или тридевятое царство (поверхность планеты Марс) казались несбыточной сказкой, 2000 лет назад полагались только богам, 20 000 лет такого вообще представить не могли, способностей воображения не хватало. Вы можете сказать, что будет доступно человеку через 200 лет? Через 2000, через 20000 лет?

Выживет ли человечество, будет ли это вообще человечество с приставкой "чело–", а может к тому времени и этап Искусственного Интеллекта закончится, порождая какие–то эфирные энергетические субстанции особой категории осознанности? Может да, может нет.

А если пройдет миллион лет? А ведь он пройдет, куда денется. Число Грэма, и вообще все, о чем человек способен задуматься, представить, вытащить из небытия и сделать пусть не осязаемой, но хотя бы имеющей какой–то смысл сущностью — обязательно рано или поздно воплотится. Просто потому, что сегодня у нас хватило сил развиться до способности осознания подобного.

Сегодня, завтра, когда будет возможность — запрокиньте голову в ночное небо. Помните этот момент ощущения собственной ничтожности? Чувствуете, какой человек крошечный? Пылинка, атом по сравнению с безбрежной Вселенной, которая звезд полна, коим числа нет, ну, и бездна, соответственно, тоже не маленькая.

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

Я верю, что через какое–то время человек дотянется до числа Грэма, дотронется до него рукой, или что у него к тому времени будет вместо руки. Это не обоснованная, научно доказанная мысль, это действительно всего лишь надежда, то, что меня вдохновляет. Не Вера с большой буквы, не религиозный экстаз, не учение и не духовная практика. Это то, чего я жду от человечества. В чем стремлюсь, в меру сил, помочь. Хоть и продолжаю из осторожности причислять себя к агностикам.

«Неисчислимое», «невыразимое» и еще более чудовищные числа Фрагмент книги «Эта странная Математика»

В конце февраля в издательстве Corpus выходит книга Дэвида Дарлинга и Агниджо Банерджи «Эта странная Математика — на краю бесконечности и за ним» (перевод Алексея Глущенко). Это популярное введение в самые современные проблемы из очень разных разделов этой гуманитарной (по убеждению В. Успенского) науки: от теории чисел до топологии, от алгоритмов до теории игр. Каждую из этих проблем авторы описывают с самого начала, абсолютно понятно и доступно даже ребенку. Но буквально за несколько первых страниц читатель не только знакомится с историей вопроса, но и успевает подняться на довольно высокий уровень абстракции, с которого можно хорошо рассмотреть пусть и не сами современные проблемы, но контекст, в котором они находятся. «Медуза» публикует фрагмент главы, где такой подход авторов наиболее очевиден: она о том, как математики на протяжении тысячелетий придумывали все более и более головокружительные числа.

Попросите ребенка назвать самое-самое большое число — и, скорее всего, услышите в ответ что-то вроде «пятьдесят тысяч миллионов миллиардов триллионов триллионов…» и так далее, пока объект расспросов не устанет нанизывать одно на другое реальные числа вперемешку с «сиксиллионами» и «мультиллиардами». По житейским меркам это и вправду очень большие числа, может быть, даже превышающие количество всех живых существ на Земле или звезд во Вселенной. Но по сравнению с умопомрачительно гигантскими числами, которые способны конструировать математики, — это просто детские шалости.

Если бы вам вдруг взбрело в голову провести остаток своей сознательной жизни, произнося «триллион триллионов триллионов триллионов…» и так далее со скоростью один «триллион» в секунду, то получившееся в итоге число было бы просто мизерным по сравнению с монстрами числового космоса, с которыми мы познакомимся в этой главе: такими как число Грэма, TREE (3) и поистине исполинское число Райо.

Известно, что одним из первых систематически начал задумываться об очень больших числах Архимед. Он родился в Сиракузах на острове Сицилия около 287 года до нашей эры и считается величайшим математиком древности и одним из самых великих в истории человечества. Он задался вопросом: сколько всего на свете песчинок и сколько вообще их можно вместить в целый мир, который, как считали древние греки, простирается до сферы «неподвижных звезд» (так, в отличие от планет, они называли звезды, видимые на ночном небе). Его трактат «Исчисление песчинок» начинается так:

Некоторые люди полагают, государь Гелон, что число песка по величине бесконечно; я говорю не только о песке, который имеется в окрестностях Сиракуз и остальной Сицилии, но и о том, который имеется во всех странах, как населенных, так и не населенных. Есть, однако, и такие, которые не считают его бесконечным, но тем не менее думают, что не существует такого имеющего название числа, которое было бы больше его количества.

Чтобы подготовить почву для своих расчетов космического масштаба, Архимед взялся для начала расширить существовавшую в то время систему наименования больших чисел — а это основная проблема, с которой сталкивались с тех пор все математики, пытавшиеся описывать все большие и большие целые числа. Греки называли число 10 000 «мюриас», что подразумевает неисчислимость. У римлян же оно называлось « мириадой » . В качестве точки отсчета на пути в мир огромных чисел Архимед использовал «мириаду мириад», то есть 100 000 000, или, если использовать современное экспоненциальное представление, 10⁸. Число это намного превышало любое, для какого у греков нашлось бы практическое применение.

Все числа, идущие до мириады мириад, Архимед назвал «первыми». Те, что шли вплоть до мириады мириад, помноженной на мириаду мириад (то есть до единицы с 16 нулями, или 10¹⁶), он отнес ко «вторым»; потом перешел к «третьим», «четвертым» и так далее, причем каждый последующий разряд в его схеме был в мириаду мириад раз больше предыдущего. В конце концов он достиг «мириад-мириадного» разряда, то есть числа 10⁸, умноженного само на себя 10⁸раз (или 10⁸ в степени 10⁸). Таким порядком Архимеду удалось описать числа длиной вплоть до 800 000 000 знаков. Их он отнес к «числам первого периода». Само число 10⁸⁰⁰ ⁰⁰⁰ ⁰⁰⁰ он принял за начало второго периода, после чего повторил весь процесс снова. Для второго периода Архимед применил ту же методику, что и для первого, увеличивая каждый последующий разряд в мириаду мириад раз до тех пор, пока в конце мириад-мириадного периода не достиг колоссального числа 10⁸⁰ ⁰⁰⁰ ⁰⁰⁰ ⁰⁰⁰ ⁰⁰⁰ ⁰⁰⁰, или мириады мириад, возведенной в степень, равную мириаде мириад, умноженной на мириаду мириад.

Как выяснилось позже, для того чтобы реализовать свой проект по подсчету песчинок, Архимед мог ограничиться и первым периодом. Согласно тогдашним представлениям о космосе, весь мир вплоть до неподвижных звезд имел объем шара с диаметром в два световых года, в центре которого находилось Солнце. Оценив размер песчинки, Архимед пришел к следующему выводу: чтобы превратить космос в гигантский песчаный пляж, потребуется 8 × 10⁶³ песчинок, то есть всего-навсего число восьмого разряда первого периода. Даже если взять рассчитанный современными учеными диаметр наблюдаемой Вселенной — 92 миллиарда световых лет, — ее объем не сможет вместить больше 10⁹⁵ песчинок, а это все равно число лишь двенадцатого разряда первого периода.

Возможно, в западном мире Архимед и был чемпионом по большим числам, но ученые мужи Востока в поисках числовых тяжеловесов уже скоро побьют все его рекорды. В написанном на санскрите индийском тексте приблизительно III века «Лалитавистара» Будда Гаутама описывает математику по имени Арджуна систему счисления, начинающуюся с «коти» — 10 000 000 на санскрите. После коти идет длинный перечень имеющих собственные названия чисел, каждое из которых в 100 раз больше предыдущего: 100 коти называются «аюта», 100 аюта называются «ниюта», и так далее, до числа «таллакшана», представляющего собой единицу с 53 нулями. Он называет и большие числа, такие как «дхваджагравати», равное 10⁹⁹, вплоть до гиганта «уттарапараманураджаправеша» — 10⁴²¹.

Другой буддийский текст идет еще дальше по пути к исполинским, чудовищно большим числам. В «Аватамсака сутре» описан целый космос, состоящий из бесконечного множества взаимопроникающих уровней. В тридцатой главе Будда вновь пространно рассуждает о больших числах начиная с 10¹⁰, после чего возводит его в квадрат, получая 10²⁰, снова возводит в квадрат, получая 10⁴⁰, и продолжает дальше, последовательно переходя к 10⁸⁰, 10¹⁶⁰, 10³²⁰, пока не достигает числа 10¹⁰¹ ⁴⁹³ ³⁹² ⁶¹⁰ ³¹⁸ ⁶⁵² ⁷⁵⁵ ³²⁵ ⁶³⁸ ⁴¹⁰ ²⁴⁰. Возведите его в квадрат, провозглашает Будда, и результат будет «неисчислимым». Однако и на этом он не останавливается. Вслед за «неисчислимым» (очевидно, основательно поработав с санскритским словарем в поисках достойных эпитетов) он продолжает перечислять все большие и большие числа, называя их «безмерным», «безграничным», «несравнимым», «бессчетным», «непостижимым», «немыслимым», «неизмеримым» и «неизъяснимым», завершая всю эту пирамиду «невыразимым», которое, как показывают расчеты, равно 10^10×(2^122) (значок ^ используется, чтобы показать, что одно число возводится в степень другого; таким образом, 10^10×(2^122) — это то же, что и 10 10×(2 в 122-й степени) ). Рядом с «невыразимым» самое большое число из упомянутых в трудах Архимеда, 10⁸⁰ ⁰⁰⁰ ⁰⁰⁰ ⁰⁰⁰ ⁰⁰⁰ ⁰⁰⁰, кажется просто карликом. Чтобы оно попало хотя бы в ту же весовую категорию, его пришлось бы возвести в степень, примерно равную 66 000 000 000 000 000 000.

И Архимеду, и авторам буддийских сутр большие числа нужны были для того, чтобы дать представление о громадности вселенной в их понимании. Буддисты, кроме того, считали, что, дав чему-либо название, человек приобретает над этим определенную власть. Но математиков, как правило, мало интересует бесцельное изобретение новых схем для наименования и обозначения все возрастающих больших чисел. Наша система, в которой для наименования больших чисел используются слова, заканчивающиеся на «-иллион», восходит к французскому математику XV в­ека Никола Шюке. В своем трактате Le Triparty en la Science des Nombres («Наука о числах в трех частях») он записал огромное число, разбил его на группы по шесть знаков в каждой и предложил назвать эти группы так:

…миллион, вторая отметка — биллион, третья отметка — триллион, четвертая — квадриллион, пятая — квииллион, шестая — сикслион, седьмая — септиллион, восьмая — оттиллион, девятая — нониллион, и далее так же поступать с другими числами столь долго, сколько будет угодно.

В 1920 году американский математик Эдвард Казнер попросил своего девятилетнего племянника Милтона Сиротту придумать название для числа, изображаемого единицей со ста нулями. Предложенное мальчишкой название «гугол» приобрело всеобщую известность после того, как Казнер написал о нем в своей книге «Математика и воображение» (Mathematics and the Imagination), созданной в соавторстве с Джеймсом Ньюменом. Помимо гугола юный Сиротта также предложил название «гуголплекс» для числа, записываемого как «единица со шлейфом из стольких нулей, сколько сможешь написать, пока не устанешь». Казнер решил дать числу более точное определение, поскольку «кто-то может устать раньше, кто-то позже, и не годится, чтобы Примо Карнеру [будущего чемпиона мира по боксу в тяжелом весе] считали более сильным математиком, чем доктора Эйнштейна, просто потому, что он выносливее физически». Впрочем, слово «усталость» (и это еще мягко сказано) — довольно точное описание того, что ощутит человек, которому придет в голову написать число гуголплекс. Судите сами: согласно определению Казнера, гуголплекс — это 10 в степени гугол, или единица с гуголом нулей. Число гугол нетрудно записать полностью:

10 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000

Но гуголплекс неизмеримо больше. На всей планете не хватит бумаги, да что там бумаги на Земле, во всей видимой Вселенной не хватит вещества, чтобы записать все знаки гуголплекса, даже если изображать нули размером с протоны или электроны.

Гуголплекс намного больше самого огромного из чисел, каким ученые древности дали названия, включая великанское «невыразимое». И все же он не так велик, как число, которое получил в 1933 году математик из ЮАР Стэнли Скьюз, работая над проблемой в области простых чисел. Названное в честь этого ученого, число Скьюза представляет собой максимально возможное значение (верхний предел), которое получается при решении математической задачи, связанной с распределением простых чисел. Знаменитый британский математик Годфри Харолд Харди, наставник Рамануджана и автор популярной «Апологии математика», назвал его на тот момент «самым большим числом, когда-либо использованным в математике для какой-либо конкретной цели». Его значение — 10^10^10^34 , или, если точнее, 10^10^8852142197543270606106100452735038,55. Для того чтобы рассчитать этот колоссальный по величине верхний предел, Скьюзу пришлось исходить из предположения о справедливости гипотезы Римана, над которой математики до сих пор ломают голову. Два десятилетия спустя он объявил, что рассчитал еще одно число, в связи с той же задачей, но на этот раз не прибегая к предположению о верности гипотезы Римана. Оно получилось еще больше — 10^10^10^964 плюс-минус несколько триллионов.

От чистой математики не отставала и физика со своими головоломными проблемами, решение которых также время от времени приводило к появлению гигантских чисел. На этом фронте одним из первых стал французский математик, физик-теоретик и ученый-энциклопедист Анри Пуанкаре, среди многочисленных трудов которого — исследования того, сколько времени требуется физической системе, чтобы вернуться в определенное исходное состояние. Когда речь идет о вселенной, так называемое время возвращения Пуанкаре — это промежуток времени, необходимый для того, чтобы вещество и энергия, пройдя через немыслимое количество преобразований, перераспределились до состояния, которое в точности, вплоть до субатомного уровня, повторяет начальное. По оценке канадского теоретика Дона Пейджа, в прошлом аспиранта Стивена Хокинга, для наблюдаемой Вселенной время возвращения Пуанкаре составляет 10^10^10^10^2,08 лет. Это число больше гуголплекса и находится где-то посередине между малым и большим числами Скьюза. Пейдж также рассчитал максимальное время возвращения Пуанкаре для любой вселенной определенного типа. Оно еще больше — 10^10^10^10^10^1,1 лет, что превосходит и второе из чисел Скьюза. Что касается самого гуголплекса, Пейдж отметил, что тот приближенно равен количеству микросостояний в черной дыре, сравнимой по массе с галактикой Андромеды.

И «невыразимое», и гуголплекс, и числа Скьюза титанически велики для постижения разумом. Но они и рядом не стояли с числом, названным в честь американского математика Рональда Грэма, впервые описавшего его в своей статье 1977 года. Так же как и числа Скьюза, число Грэма — результат работы над серьезной математической проблемой, на этот раз связанной с теорией Рамсея.

Приближаться к числу Грэма нам придется постепенно, подобно альпинистам, покоряющим высочайшие вершины мира. Первым шагом будет знакомство с особым способом записи больших чисел, изобретенным американским ученым в области информатики Дональдом Кнутом и известным как стрелочная нотация. Она основана на том факте, что умножение всегда можно представить как многократное сложение, а возведение в степень — как многократное умножение. Например, 3 × 4 — это то же самое, что 3 + 3 + 3 + 3, а 3⁴ = 3 × 3 × 3 × 3. В нотации Кнута возведение в степень обозначается одиночной стрелкой, направленной вверх: например, гугол, или 10¹⁰⁰, записывается как 10↑100, а три в кубе, или 3³, — как 3↑3. Повторное возведение в степень, для которого нет специального стандартного обозначения, записывается в виде двух стрелок: таким образом, 3↑↑3 = 3^3^3 . Операция ↑↑, называемая тетрацией (поскольку она идет четвертой в иерархии после сложения, умножения и возведения в степень), — штука гораздо более сильная, чем может показаться на первый взгляд. 3↑↑3 = 3^3^3 = 3²⁷, что равно 7 625 597 484 987.

Тетрацию можно представить и в виде степенной башни (кошмар любого наборщика текста). Если с числом a требуется произвести операцию тетрации порядка k, это записывается следующим образом:

Иначе говоря, число a возводится в степень, представленную башней высотой в k — 1 этаж.

Темп, с которым растет результат математического действия при добавлении новых стрелок, просто ошеломляет: если 3 × 3 = 9, то 3↑3 дает 27, а 3↑↑3 уже больше 7,6 триллиона (13-значное число). Результат тетрации числа 4 еще поразительнее: 4↑↑4 = 4↑4↑4↑4 = 4↑4↑256, что приблизительно равно 10↑10↑154 — то есть больше гуголплекса (10↑10↑100). Перевалить за это огромное число нам удалось с помощью всего-то одной четверки и нескольких простых значков.

Но раз мы сделали такой гигантский шаг, перейдя от простого возведения в степень к тетрации, то, наверное, если добавить еще одну стрелку, можно получить что-то еще более впечатляющее? Что ж, интуиция нас не обманывает. При повторной тетрации, называемой пентацией, результат вырастает так, что аж дух захватывает! Ничем не примечательная запись 3↑↑↑3 — это то же, что 3↑↑3↑↑3, что, в свою очередь, равно 3↑↑7 625 597 484 987, или 3↑3↑3↑3…↑3, — а это уже степенная башня высотой в 7 625 597 484 987 троек. Если башни в 4 этажа достаточно, чтобы получить число, превышающее гуголплекс, только представьте себе, что получится в этом случае. Это невообразимо большое число: человеческой жизни не хватит, чтобы записать его даже в виде степенной башни. В напечатанном виде такая башня дотянется до самого Солнца.

Это число, известное как «тритри», значительно больше любого из тех, что мы упоминали до сих пор; осмыслить его нам, простым смертным, почти невозможно. А ведь мы еще только начали. Тритри, при всей своей величине, — ничтожная песчинка рядом с величественным пиком, который представляет собой число Грэма. Добавив еще одну стрелку, получим 3↑↑↑↑3 = 3↑↑↑3↑↑↑3 = 3↑↑↑тритри. Давайте разберемся, что это значит. В нагромождении степенных башен самая первая у нас 3; вторая — 3↑3↑3, или 7 625 597 484 987; третья — 3↑3↑3↑3…↑3 c 7 625 597 484 987 тройками, то есть тритри; четвертая — 3↑3↑3↑3…↑3, где тритри троек; и так далее. 3↑↑↑↑3 — это башня под номером тритри. Добавив к трем стрелкам еще одну, мы шагнули на гигантское расстояние, так далеко, что уму непостижимо. А пришли всего лишь к g₁ — самому первому из серии чисел g, необходимых для того, чтобы добраться до вершины, то есть до самого числа Грэма.

После передышки в базовом лагере g₁ продолжаем подъем до следующего лагеря, g₂. Помните, что, добавляя в запись числа всего одну стрелку, мы каждый раз увеличиваем его на чудовищную величину. Теперь внимание! Число g₂ — это 3↑↑↑↑…↑3 с количеством стрелок, равным g₁. Даже робкая попытка осмыслить его масштаб, понять, насколько грандиозными могут быть числа, вызывает головокружение. Всего одна дополнительная стрелка увеличивает результат на феноменальную величину, а в числе g₂ таких стрелок g₁. В числе g₃, как вы уже наверняка догадались, g₂ стрелок, в числе g₄ — g₃ стрелок и так далее. А само число Грэма, G, — это g₆₄. В 1980 году оно было занесено в «Книгу рекордов Гиннесса» как самое большое число, когда-либо использованное в реальном математическом доказательстве.

Математическую проблему, из которой родилось число Грэма, фантастически сложно решить, но довольно легко сформулировать. Связана она с многомерными кубами, то есть n-мерными гиперкубами. Представьте, что все вершины такого куба попарно соединены друг с другом отрезками, окрашенными либо в красный, либо в синий цвет. Грэм задался следующим вопросом: каково наименьшее значение n, при котором для любого варианта окрашивания найдутся четыре вершины, лежащие в одной плоскости и попарно соединенные отрезками одного цвета? Ему удалось доказать, что нижний предел для числа n — 6, а верхний — g₆₄. Этот колоссальный разрыв свидетельствует о сложности задачи. Грэм смог доказать, что значение n, удовлетворяющее ее условиям, существует, но для этого ему пришлось определить верхний предел n с помощью числа умопомрачительной величины. С тех пор математики сумели сократить разрыв до более скромного (по сравнению с первоначальным) диапазона значений n: от 13 до 9↑↑↑4.

Число Грэма, наряду с гуголом и гуголплексом, часто приводят в качестве примера очень большого числа, имея о нем, однако, весьма смутное понятие. Во-первых, это уже далеко не самое большое из описанных чисел. Во-вторых, если уж искать новые «рекордные» числа и способы их представления и описания, то брать за основу число Грэма и увеличивать его с помощью традиционных математических операций не имеет никакого смысла.

В последние годы возник целый раздел занимательной математики под названием «гугология», посвященный исключительно расширению горизонтов больших чисел путем описания и наименования еще больших экземпляров. В принципе, назвать число, большее любого другого, может кто угодно. Если я назову число Грэма, вы можете сказать «число Грэма плюс 1», или «число Грэма в степени, равной числу Грэма», или даже «g₆₄↑↑↑↑…↑g₆₄ c числом стрелок, равным g₆₄» (что примерно равно g₆₅). Но такое «надстраивание» за счет повторного использования одних и тех же математических действий не влечет за собой никаких коренных изменений: в результате все равно получится некая производная числа Грэма. Иначе говоря, придуманное вами число будет построено примерно таким же способом, как и само число Грэма, с помощью аналогичных приемов. Серьезные гугологи называют такую неэлегантную мешанину из уже существующих чисел и функций, никак не затрагивающую исходное большое число по сути, «салатом» и относятся к ней крайне неодобрительно. Число Грэма — это стрелочная нотация, доведенная до предела своих возможностей. В «салате» же к числу Грэма просто применяют какое-нибудь несущественное математическое действие. Такие безыскусные игры со скромным приращением готовых чисел не для гугологов; их интересует разработка принципиально новой системы, которую можно было бы расширить до таких масштабов, чтобы число Грэма показалось пренебрежимо малым.

Одна такая бесконечно масштабируемая система уже существует. Она называется быстрорастущей иерархией, поскольку позволяет достичь феноменальных темпов роста. Что еще важнее, эта методика уже опробована математиками на практике и часто используется как эталон при разработке новых способов получения фантастически больших чисел.

Сколько будет грэма плюс грэма

Войти

Авторизуясь в LiveJournal с помощью стороннего сервиса вы принимаете условия Пользовательского соглашения LiveJournal

Число Грэма и другие числа.

Был старик, застенчивый как мальчик,
Неуклюжий, робкий патриарх…
Кто за честь природы фехтовальщик?
Ну, конечно, пламенный Ламарк.
Осип Мандельштам

В дополнение к описанию числа Грэма и множества других интересных чисел предлагаю обсудить еще пару чисел. Сейчас спешно расшифровывают геном человека. На мой взгляд от этого будет мало толку, как от любых экспериментальных данных, к которым нет хоть какой-нибудь теории (непонятно а что собственно меряют-то) Но по крайней мере стало известно, что человеческий геном состоит из 3.1 миллиарда оснований (всякие тимин с гуанином и прочими урацилами)Каждое живое существо с точки зрения теории эволюции Дарвина считается тестом на выживаемость данной комбинации оснований, и главное столкновение религии с Дарвиновской теорией происходит, когда Дарвиновская теория, или вернее ее современная интерпретация, заявляет, что этот перебор происходит случайным образом. Вне этого заявления никакого противоречия эволюционной теории и картины, описанной например в иудео-христианском Генезисе нет, что бы там не утверждали креационисты.

Например если предположить, что у самого первого живого существа в самом первом ДНК была запрограммирована вся эволюция от этого самого первого существа до современного человека, то эта картина, которую можно считать современной интерпретацией эволюции Ламарка, ну ничем не отличается от Генезиса, а самое первое живое существо в этом мысленном эксперименте следует называть не Адамом Бродского, а архетипом Ламарка. Просто слова «Бог сотворил» из Генезиса в данном контексте означает Бог записал в программу архетипа Ламарка. Кстати и эту программу и сам способ програмирования придумал тоже Он.

Допустим, что комбинация пар оснований этого самого первого живого существа единственная, тогда мы можем оценить снизу темп эволюции Дарвина. Начнем с того, что недавно было найдено самое маленькое живое существо (вирусы по идее еще меньше, но их нельзя считать полноценно живыми существами, так как им для воспроизводства нужен чужой клеточный механизм — всякие митохондрии и т.д. и т.п.) Представим, что вся вселенная (10 в степени 26 метров) доверху заполнена этими живыми существами размеров 0,009 кубических микрона которые непрерывно тестируют комбинации ДНК, причем у каждового свое уникальное тестовое задание исключающее дублирование тестирования ДНК разными живыми существами, а если появляется что то удачное, то об этом мгновенно узнают все живые существа вселенной и меняют свое тестовое задание, так что все комбинации на основе неудачного теста выбраковываются из последующего тестирование. Назовем числом Дарвина общее количество геномов, которые таким образом надо протестировать, а если умножить число Дарвина на минимальное время жизни тестирующего существа — Планковское время которое вляется минимальным квантом времени, — и разделить на общее количество таких существ, то можно определить некое характерное время такой эволюции, которое я предлагаю называть временем Дарвина. А если разделить время Дарвина на максимальный возраст нашей вселенной то можно получить число, которое я предлагаю назвать числом Уильяма из Оккама, так как он был первым, кто доказал, что научными методами нельзя доказать наличие Бога, но нельзя доказать и его отсутствие. Действительно число Оккама показывает в рамках теории Дарвина максимальное количество входов в Дарвиновскую эволюцию в нашей Вселенной, то есть отделяет те комбинации ДНК, которые могут быть геномом живого существа, от тех, которые заведомо фатальны. То есть это число показывает разницу между жизнью и смертью в нашей Вселенной.

Естественно отношение числа Оккама к числу Грэма я предлагаю назвать числом Бродского, а всю эту процедуру я предлагаю назвать парадоксом Бродского.

Как только ребенок (а это происходит где–то года в три–четыре) понимает, что все числа делятся на три группы «один, два и много», он тут же пытается выяснить: насколько много бывает много, чем много отличается от очень много, и может ли оказаться так много, что больше не бывает. Наверняка вы играли с родителями в интересную (для того возраста) игру, кто назовет самое большее число, и если предок был не глупее пятиклассника, то он всегда выигрывал, на каждый «миллион» отвечая «два миллиона», а на «миллиард» — «два миллиарда» или «миллиард плюс один».

Уже к первому классу школы каждый знает — чисел бесконечное множество, они никогда не заканчиваются и самого большого числа не бывает. К любому миллиону триллионов миллиардов всегда можно сказать «плюс один» и остаться в выигрыше. А чуточку позже приходит (должно прийти!) понимание, что длинные строки цифр сами по себе ничего не значат. Все эти триллионы миллиардов только тогда имеют смысл, когда служат представлением какого–то количества предметов или же описывают некое явление. Выдумать длиннющее число, которое ничего из себя не представляет, кроме набора долгозвучащих цифр, нет никакого труда, их итак бесконечное количество. Наука, в какой–то образной мере, занимается тем, что выискивает в этой необозримой бездне совершенно конкретные комбинации цифр, присовокупляя к некому физическому явлению, например скорости света, числу Авогадро или постоянной Планка.

И сразу же возникает вопрос, а какое на свете самое больше число, которое что–то означает? В этой статье я попытаюсь рассказать о цифровом монстре, называемом число Грэма, хотя строго говоря, науке известны числа и побольше. Число Грэма самое распиаренное, можно сказать «на слуху» у широкой публики, потому что оно довольно просто в объяснении и все же достаточно велико, чтобы вскружить голову. Вообще, тут необходимо объявить небольшой disclaimer (рус. предостережение). Пусть прозвучит как шутка, но я нифига не шучу. Говорю вполне серьезно — дотошное ковыряние в подобных математических глубинах в совокупности с безудержным расширением границ восприятия может оказать (и окажет) серьезное влияние на мироощущение, на позиционирование личности в обществе, и, в конечном итоге, на общее психологическое состояние ковыряющего, или, будем называть вещи своими именами — открывает дорогу к шизе. Не нужно чересчур внимательно вчитываться в нижеследующий текст, не стоит слишком ярко и живо представлять описываемые в нем вещи. И не говорите потом, что вас не предупреждали!
Пальцы:
Прежде чем переходить к числам–монстрам, потренируемся для начала на кошках. Напомню, что для описания больших чисел (не монстров, а просто больших чисел) удобно пользоваться научным или т.н. экспоненциальным способом записи.

Когда говорят, скажем, о количестве звезд во Вселенной (в Обозримой Вселенной), никакой идиот не лезет вычислять сколько их там в буквальном смысле с точностью до последней звезды. Считается, что примерно 10 21 штук. И это оценка снизу. Значит общее количество звезд можно выразить числом, у которого после единицы стоит 21 ноль, т.е. «1 000 000 000 000 000 000 000».

Так выглядит небольшая часть из них (около 100 000) в шаровом скоплении Омега Центавра.

Естественно, когда речь идет о подобных масштабах, действительные цифры в числе существенного значения не играют, все ведь весьма условно и примерно. Может быть на самом деле число звезд во Вселенной «1 564 861 615 140 168 357 973», а может «9 384 684 643 798 468 483 745». А то и «3 333 333 333 333 333 333 333», почему нет, хотя маловероятно, конечно. В космологии, науке о свойствах Вселенной в целом, такими мелочами не морочатся. Главное представлять, что примерно это число состоит из 22 цифр, от чего удобней считать его единицей с 21 нулем, и записывать как 10 21 . Правило общее и весьма простое. Какая цифра или число стоят на месте степени (напечатаны мелким шрифтом сверху над 10 вот тут ), столько нолей после единицы будет в этом числе, если расписать его по–простецки, знаками подряд, а не по–научному. У некоторых чисел существуют «человеческие названия», например 10 3 мы называем «тысяча», 10 6 — «миллион», а 10 9 — «миллиард», а у некоторых нет. Скажем у 10 59 нет общепринятого названия. А у 10 21 , кстати, есть — это «секстиллион».

Все, что идет до миллиона, практически любому человеку понятно интуитивно, ведь кто не хочет стать миллионером? Дальше у некоторых начинаются проблемы. Хотя миллиард (10 9 ) тоже знают почти все. До миллиарда даже можно досчитать. Если только родившись, буквально в момент появления на свет начать считать раз в секунду «один, два, три, четыре. » и не спать, не пить, не есть, а только считать–считать–считать без устали днем и ночью, то когда стукнет 32 года можно досчитать до миллиарда, потому что 32 оборота Земли вокруг Солнца занимают примерно миллиард секунд.

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

100 миллиардов (10 11 ) — столько или около того людей жило на планете за всю ее историю. 100 миллиардов гамбургеров продал Макдональдс к 1998му году за 50 лет своего существования. 100 миллиардов звезд (ну, чуть больше) находится в нашей галактике Млечный Путь, и Солнце — одна из них. Такое же количество галактик содержится в обозримой Вселенной. 100 миллиардов нейронов находится в головном мозге человека. И столько же анаэробных бактерий проживают у каждого читающего эти строки в слепой кишке.

Триллион (10 12 ) — число, которым редко пользуются. До триллиона досчитать невозможно, на это уйдет 32 тысячи лет. Триллион секунд назад люди жили в пещерах и охотились с копьями на мамонтов. Да, триллион секунд назад на Земле жили мамонты. В океанах планеты примерно триллион рыб. В соседней с нами галактике Андромеды около триллиона звезд. Человек состоит из 10 триллионов клеток. ВВП России в 2013м году составил 66 триллионов рублей (в рублях 2013го года). От Земли до Сатурна 100 триллионов сантиметров и столько же букв в целом было отпечатано во всех когда–либо опубликованных книгах.
Квадриллион (10 15 , миллион миллиардов) — столько всего муравьев на планете. Это слово нормальные люди вслух не произносят, ну, признайтесь, когда вы последний раз в разговоре слышали «квадриллион чего–то»?
Квинтиллион (10 18 , миллиард миллиардов) — столько существует возможных конфигураций при сборке кубика Рубика 3х3х3. Так же количество кубометров воды в мировом океане.
Секстиллион (10 21 ) — это число нам уже встречалось. Количество звезд в Обозримой Вселенной. Количество песчинок всех пустынь Земли. Количество транзисторов во всех существующих электронных устройствах человечества, если Intel нам не врал.
10 секстиллионов (10 22 ) — количество молекул в грамме воды.
10 24 — масса Земли в килограммах.
10 26 — диаметр Обозримой Вселенной в метрах, но в метрах считать не очень удобно, общепринятые границы Обозримой Вселенной 93 миллиарда световых лет.

Размерами, большими чем Обозримая Вселенная, наука не оперирует. Мы знаем наверняка, что Обозримая Вселенная это не вся–вся–вся Вселенная. Это та часть, что мы, хотя бы теоретически, можем видеть и наблюдать. Или могли видеть в прошлом. Или сможем увидеть когда–нибудь в отдаленном будущем, оставаясь в рамках современной науки. От остальных частей Вселенной даже со скоростью света сигналы не смогут до нас добраться, от чего этих мест с нашей точки зрения как бы не существует. Насколько велика та большая Вселенная на самом деле никто не знает. Может быть в миллион раз больше, чем Обозримая. А может в миллиард. А может и вообще бесконечная. Говорю же, это уже не наука, а гадание на кофейной гуще. У ученых есть кое–какие догадки, но это больше фантазии, чем реальность.
Для визуализации космических масштабов полезно изучить эту картинку, раскрыв ее на весь экран.

Однако даже в Обозримую Вселенную можно напихать гораздо больше чего–то другого, чем метры.
10 51 атомов составляют планету Земля.
10 80 примерное количество элементарных частиц в Обозримой Вселенной.
10 90 примерное количество фотонов в Обозримой Вселенной. Их почти в 10 миллиардов раз больше, чем элементарных частиц, электронов и протонов.
10 100 — гугол. Это число ничего физически не значит, просто круглое и красивое. Компания, которая поставила себе целью индексировать гугол ссылок (шутка, конечно, это же больше, чем число элементарных частиц во Вселенной!) в 1998м году взяла себе название Google.
10 122 протонов понадобится, чтобы набить Обозримую Вселенную под завязку, плотненько так, протончик к протончику, впритык.
10 185 планковских объемов занимает Обозримая Вселенная. Меньших величин, чем планковский объем (кубик размеров планковской длины 10 –35 метра) наша наука не знает. Наверняка, как и со Вселенной, там есть что–то еще более мелкое, но вменяемых формул для подобных мелочей ученые еще не придумали, одни сплошные спекуляции.

Получается, что 10 185 или около того — наибольшее число, которое в принципе может что–то значить в современной науке. В науке, которая может пощупать и измерить. Это то, что существует или могло бы существовать, если так случилось, что мы узнали о Вселенной все, что можно было узнать. Число состоит из 186 цифр, вот оно:
100 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000

Наука здесь, конечно же, не заканчивается, но дальше уже идут вольные теории, догадки, а то и просто околонаучный чес и гон. Например, вы наверняка слышали про инфляционную теорию, согласно которой, возможно, наша Вселенная лишь часть более общей Мультивселенной, в которой этих вселенных как пузырей в океане шампанского.

Или слышали о теории струн, согласно которой может существовать около 10 500 конфигураций колебаний струн, а значит такое же количество потенциальных вселенных, каждая со своими законами.

Чем дальше в лес, тем меньше теоретической физики и вообще науки остается в набирающих объемы числах, и за колонками нулей начинает проглядывать все более чистая, ничем не замутненная царица наук. Математика это ведь не физика, тут ограничений нет и стыдиться нечего, гуляй душа, пиши нули в формулах хоть до упаду.
Упомяну лишь известный многим гуголплекс. Число у которого гугол цифр, десять в степени гугол (10 гугол ), или десять в степени десять в степени сто (10 10 100 ).
10 10 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000

Не буду записывать его цифрами. Гуголплекс не значит абсолютно ничего. Человек не может представить себе гуголплекс чего бы то ни было, это физически невозможно. Чтобы записать такое число понадобится вся Обозримая Вселенная, если писать «нано–ручкой» прямо по вакууму фактически в планковские ячейки космоса. Переведем всю материю на чернила и заполним Вселенную одними сплошными цифрами, тогда получим гуголплекс. Но математики (страшные люди!) гуголпрексом только разминаются, это нижайшая планка, с которой для них стартуют настоящие ничтяки. И если вы думаете, что гуголплекс в степени гуголплекс это то, о чем пойдет речь, вы даже не представляете, НАСКОЛЬКО ошибаетесь.

За гуголплексом идут много интересных чисел, имеющих ту или иную роль в математических доказательствах, долго ли коротко, перейдем сразу к числу Грэма, названному так в честь (ну, естественно) математика Рональда Грэма. Сначала расскажу, что это такое и для чего нужно, после чего образно и на пальцах™ опишу, каково оно по величине, а затем уже напишу само число. Точнее попытаюсь объяснить, что же я написал.

Число Грэма появилось в работе, посвященной решению одной из задач в теории Рамсея, причем «рамсея» тут не деепричастие несовершенного вида, а фамилия другого математика, Франка Рамсея. Задача конечно же довольно надуманная с обывательской точки зрения, хоть и не сильно замороченная, даже легко понятная.
Представьте себе куб, все вершины которого соединены линиями–отрезками двух цветов, красного или синего. Соединены и раскрашены в случайном порядке. Кое–кто уже догадался, что речь пойдет о разделе математики под названием комбинаторика.

Сможем ли мы исхитриться и так подобрать конфигурацию цветов (а их всего два — красный и синий), чтобы при раскраске этих отрезков у нас НЕ ВЫШЛО, что все отрезки одного цвета, соединяющие четыре вершины, лежат в одной плоскости? В данном случае, НЕ представляют из себя такую фигуру:

Можете сами покумекать, покрутить куб в воображении перед глазами, сделать подобное не так уж и сложно. Цвета два, вершин (углов) у куба 8, значит отрезков их соединяющих — 28. Можно так подобрать конфигурацию раскраски, что мы нигде не получим вышеуказанной фигуры, во всех возможных плоскостях будут разноцветные линии.
А что, если у нас больше измерений? Что, если мы возьмем не куб, а четырехмерный куб, т.е. тессеракт? Сможем ли мы провернуть тот же фокус, что и с трехмерным?

Даже не стану объяснять, что такое четырехмерный куб, все знают? У четырехмерного куба 16 вершин. И не нужно пыжить мозг и пытаться представить четырехмерный куб. Это же чистая математика. Посмотрел на количество измерений, подставил в формулу, получил количество вершин, ребер, граней и так далее. Ну, или в Википедии подглядел, если формулы не помнишь. Итак у четырехмерного куба 16 вершин и 120 отрезков их соединяющих. Количество комбинаций раскраски в четырехмерном случае гораздо больше, чем в трехмерном, но и тут не сильно сложно посчитать, разделить, сократить и тому подобное. Короче выяснить, что в четырехмерном пространстве тоже можно так исхитриться с раскраской отрезков у гиперкуба, что все линии одного цвета, соединяющие 4 вершины, не будут лежать в одной плоскости.
В пятимерном? И в пятимерном, там где куб называется пентерактом или пентакубом, тоже можно.
И в шестимерном.
А дальше уже сложности. Грэм не смог математически доказать, что у семимерного гиперкуба удастся провернуть такую операцию. И у восьмимерного и у девятимерного и так далее. Но данное «и так далее», оказалось, не уходит в бесконечность, а заканчивается неким очень большим числом, которое и назвали «числом Грэма».
То есть существует какая–то минимальная размерность гиперкуба, при котором условие нарушается, и уже невозможно избежать комбинации раскраски отрезков, что четыре точки одного цвета будут лежать в одной плоскости. И эта минимальная размерность точно больше шести и точно меньше числа Грэма, в этом и заключается математическое доказательство ученого.

А теперь определение того, что я выше расписал на несколько абзацев, сухим и скучным (зато емким) языком математики. Понимать не надо, но не привести его я не могу.
Рассмотрим n–мерный гиперкуб и соединим все пары вершин для получения полного графа с 2 n вершинами. Раскрасим каждое ребро этого графа либо в красный, либо в синий цвет. При каком наименьшем значении n каждая такая раскраска обязательно содержит раскрашенный в один цвет полный подграф с четырьмя вершинами, все из которых лежат в одной плоскости?

В 1971м году Грэм доказал, что указанная проблема имеет решение, и что это решение (количество размерности) лежит между числом 6 и неким большим числом, которое позже (не самим автором) было названо в его честь. В 2008м году доказательство улучшили, нижнюю границу подняли, теперь искомое количество размерностей лежит уже между числом 13 и числом Грэма. Математики не спят, работа идет, прицел сужается.
С 70х годов прошло немало лет, были найдены математические задачи в которых проявляются числа и побольше грэмова, но это первое число–монстр так поразило современников, понимавших о каких масштабах идет речь, что в 1980м году его включили в книгу рекордов Гиннесса, как «самое большое число, когда–либо участвовавшее в строгом математическом доказательстве» на тот момент.

Давайте попытаемся разобраться, насколько оно велико. Самое большое число, могущее иметь какой–то физический смысл 10 185 , а если всю Обозримую Вселенную заполнить кажущимся бесконечным набором мизерных циферок, получим что–то соизмеримое с гуголплексом.

Представляете себе эту громаду? Вперед, назад, вверх, вниз, насколько хватает глаз и насколько хватает телескопа Хаббл, и даже насколько не хватает, до самых далеких галактик и заглядывая за них — цифры, цифры, цифры размером много меньше протона. Существовать такая Вселенная, конечно, долго не сможет, тут же в черную дыру схлопнется. Припоминаете, сколько информации можно теоретически уместить во Вселенную? Я ведь рассказывал.

Число действительно огромно, рвет мозг. Оно не совсем точно равно гуголплексу, и у него нет названия, потому буду называть его «дохулион«. Только что придумал, почему бы и нет. Количество планковских ячеек в Обозримой Вселенной, и в каждой ячейке записана цифра. Число содержит 10 185 цифр, его можно изобразить как 10 10 185 .
дохулион = 10 10 185
Раскроем двери восприятия чуть пошире. Помните инфляционную теорию? Что наша Вселенная лишь одна из многих пузырьков Мультивселенной. А если представить дохулион таких пузырьков? Возьмем число, длиною со все сущее и представим себе Мультивселенную с подобным количеством вселенных, каждая из которых под завязку исписана цифрами — получим дохулион дохулионов. Представляете себе такое? Как плывешь в небытии скалярного поля, а кругом вселенные–вселенные и в них цифры–цифры–цифры. Надеюсь, подобный кошмар (хотя, почему кошмар?) не будет мучить (и почему мучить?) излишне впечатлительного читателя по ночам.

Для удобства назовем подобную операцию «флип«. Такое несерьезное междометие, как будто взяли Вселенную и вывернули наизнанку, то она была внутри в цифрах, а теперь наоборот у нас снаружи столько вселенных, сколько было цифр, и каждая полным–полна коробочка, сама вся в цифрах. Как гранат чистишь, корочку так отгибаешь, изнутри выворачиваются зернышки, а в зернышках снова гранаты. Тоже на ходу придумалось, почему бы и нет, с дохулионом ведь прокатило.
К чему я клоню? Стоит ли тормозить? Давайте, хоба, и еще один флип! И вот у нас столько вселенных, сколько было цифр во вселенных, количество которых было равно дохулиону цифр, заполнявших нашу Вселенную. И сразу, не останавливаясь, еще раз флип. И четвертый, и пятый. Десятый, тысячный. Успеваете за мыслью, все еще представляете себе картину?

Не будем мелочиться, распускаем крылья воображения, разгоняемся по полной и флипаем флип флипов. Столько раз выворачиваем каждую вселенную наизнанку, сколько дохулионов вселенных было в предыдущем флипе, который флипал из позапрошлого, который. эээ. ну, вы следите? Где–то так. Пусть теперь наше число станет, предположим, «дохулиард«.
дохулиард = флип флипов
Не останавливаемся и продолжаем флипать дохулионы дохулиардов до тех пор пока есть силы. Пока в глазах не темнеет, пока не захочется кричать. Тут каждый сам себе отважный Буратина, стоп–слово будет «брынза».
Так вот. Это все о чем? Огромные и бесконечные дохулионы флипов и дохулиарды вселенных полных цифр не идут ни в какое сравнение с числом Грэма. Даже не скребут по поверхности. Если число Грэма представить в виде палки, растянутой по традиции во всю Обозримую Вселенную, то, что мы тут с вами нафлипали окажется засечкой толщины. ну. как бы это так, помягче выразить. недостойной упоминания. Вот, смягчал, как мог.

Теперь давайте немного отвлечемся, передохнем. Мы читали, мы считали, наши глазоньки устали. Забудем про число Грэма, до него еще ползти и ползти, расфокусируем взгляд, расслабимся, помедитируем на гораздо меньшее, прямо–таки миниатюрнейшее число, которое назовем g1, и запишем всего шестью знаками:
g1 = 3↑↑↑↑3
Число g1 равно «три, четыре стрелочки, три». Что это значит? Так выглядит способ записи, называемый стрелочная нотация Кнута.
Для подробностей и деталей можно почитать статью в Википедии, но там формулы, я коротенько перескажу ее простыми словами. Одна стрелочка означает обыкновенное возведение в степень.
2↑2 = 2 2 = 4
3↑3 = 3 3 = 27
4↑4 = 4 4 = 256
10↑10 = 10 10 = 10 000 000 000

Две стрелочки означают, что понятно, возведение в степень степени.
2↑↑3 = 2↑2↑2 = 2 2 2 = 2 4 = 16
3↑↑3 = 3↑3↑3 = 3 3 3 = 3 27 = 7 625 597 484 987 (больше 7 триллионов)
3↑↑4 = 3↑3↑3↑3 = 3 3 3 3 = 3 7 625 597 484 987 = число, в котором около 3 триллионов цифр

Короче говоря, «число стрелочка стрелочка другое число» показывает, какая высота степеней (математики говорят «башня«) выстраивается из первого числа. Например 5↑↑8 означает башню из восьми пятерок и настолько велико, что не может быть рассчитано ни на каком суперкомпьютере, даже на всех компьютерах планеты одновременно.
5 5 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 = 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 и есть число Грэма, с которого все так вроде бы невинно начиналось. Это число размерностей гиперкуба, которого точно будет достаточно, чтобы правильно раскрасить отрезки красным и синим цветами. Может и меньше, это, так сказать, верхняя граница. Его записывают следующим образом:
а расписывают так:

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

Но знаете, есть такая теория, тоже весьма эфемерная и философская, может слышали — все, что человек мог себе представить или вообразить обязательно когда–нибудь воплотится. Потому что развитие цивилизации определяется по тому, насколько она смогла воплотить в реальность фантазии прошлого.

Истории человеческой цивилизации 10 000 лет. Задумайтесь, человечеству всего 10 000 лет! Хотя отдельному человеку в виде прямоходящей обезьяны без хвоста дают 4 миллиона. Все эти 4 миллиона лет спустившаяся с деревьев обезьяна училась держать палку и добывать огонь. Только десять тысяч лет назад появилось какое–то первое подобие общества, человек вышел из пещер и начал строить дома и деревни. Герой того времени (уже довольно цивилизованный по современным меркам) не мог посчитать дальше сотни тысяч (а просто нечего было считать больше такого количества), не имел понятия о среднем арифметическом и не знал суммы квадратов катетов. Этого великого открытия нужно было дожидаться много веков, не одну тысячу лет. 4000 лет назад человек был уверен, что молнии в небе происходят лично от Зевса, 500 лет назад человек доказал, что Земля круглая, 400 — что вертится вокруг Солнца, 200 лет назад узнал о свойствах пара приводить в движение мертвый металл, а около 100 лет назад был уверен, что полеты на аппаратах тяжелее воздуха невозможны. 70 лет назад человечество догадалось, как расщепить атом, 60 лет назад вышло в космос, а еще через 15 открыло для себя число Грэма. 20 лет назад мы увидели самую далекую, одну из самых первых сформировавшихся после Большого Взрыва галактик и тогда же примерно запустили общемировую информационную сеть, выведя цивилизацию на следующий качественный уровень развития. Десять лет назад к этой сети подключилась половина населения планеты.

Никто не знает, что ждет нас в будущем. У человеческой цивилизации есть тысячи способов закончиться: ядерные войны, экологические катастрофы, смертоносные пандемии, астероид какой может прилететь, динозавры не дадут соврать. Но у природы есть один незыблимый закон, известный нам с самой давней древности. Как бы ни было, что бы ни случилось, что бы мы себе ни думали, но время никуда не денется, оно пройдет. Хотим мы этого или не хотим, с нами или без — пройдут и тысяча и 10 тысяч лет.

А если пройдет миллион лет? А ведь он пройдет, куда денется. Число Грэма, и вообще все, о чем человек способен задуматься, представить, вытащить из небытия и сделать пусть не осязаемой, но хотя бы имеющей какой–то смысл сущностью — обязательно рано или поздно воплотится. Просто потому, что сегодня у нас хватило сил развиться до способности осознания подобного.

Сегодня, завтра, когда будет возможность — запрокиньте голову в ночное небо. Помните этот момент ощущения собственной ничтожности? Чувствуете, какой человек крошечный? Пылинка, атом по сравнению с безбрежной Вселенной, которая звезд полна, коим числа нет, ну, и бездна, соотвественно, тоже не маленькая.

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

Я верю, что через какое–то время человек дотянется до числа Грэма, дотронется до него рукой, или что у него к тому времени будет вместо руки. Это не обоснованная, научно доказанная мысль, это действительно всего лишь надежда, то, что меня вдохновляет. Не Вера с большой буквы, не религиозный экстаз, не учение и не духовная практика. Это то, чего я жду от человечества. В чем стремлюсь, в меру сил, помочь. Хоть и продолжаю из осторожности причислять себя к агностикам.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *