Число Грэма — это умопомрачительно огромное целое число, которое служит верхним пределом (максимально возможным ответом) в сложной математической задаче из теории Рамсея. Оно настолько велико, что для его записи не хватит атомов во всей обозримой Вселенной.Ниже представлено развернутое объяснение того, как оно устроено, почему возникло и насколько грандиозно.1. Откуда оно взялось?В 1970-х годах математик Рональд Грэм занимался решением задачи: насколько большим должен быть многомерный гиперкуб, чтобы при раскраске его линий двумя цветами мы обязательно получили хотя бы один одноцветный полный граф?Грэм нашел ответ, но для математического доказательства ему понадобилась цифра «с запасом». Верхней границей, гарантирующей правильность его теоремы, стало это гигантское число.2. Как оно записывается?Обычные степени (\(3^{3}\) или \(10^{100}\)) здесь бесполезны. Для записи числа Грэма математики используют стрелочную нотацию Кнута, которая обозначает многократное возведение в степень.Обычная степень: \(3 \uparrow 3 = 3^3 = 27\)Двойная стрелка (башни из степеней): \(3 \uparrow\uparrow 3 = 3^{3^3} = 3^{27} = 7 625 597 484 987\)Тройная стрелка обозначает итерацию (повторение) двойных стрелок, и так далее.3. Пошаговый ростЧисло Грэма (обозначаемое буквой \(G\)) вычисляется через 64 шага:Шаг 1 (\(g_{1}\)): Это выражение \(3 \uparrow\uparrow\uparrow\uparrow 3\), где количество стрелок равно \(3\). Это уже число, которое невозможно представить в уме.Шаг 2 (\(g_{2}\)): Создается новое выражение, где количество стрелок равно результату первого шага — \(g_{1}\).Шаг \(X\): На каждом следующем шаге количество стрелок равно ответу предыдущего шага.Финал (\(G\)): Само число Грэма — это \(g_{64}\). То есть, чтобы дойти до него, нужно проделать 64 шага, где каждый шаг делает число из стрелок астрономически больше предыдущего.4. Насколько оно чудовищно?Чтобы осознать его масштаб, представьте следующие факты:Конец числа: Точное значение числа Грэма неизвестно, но ученые с помощью суперкомпьютеров вычислили последние 50 цифр (они оканчивается на ...032223487).Невозможность записи: Если бы мы попытались записать число Грэма на бумаге, выписывая каждую цифру микроскопическим шрифтом размером с атом, пространство всей известной Вселенной (\(93\) миллиарда световых лет) заполнилось бы цифрами задолго до того, как мы закончили бы запись.Плотность информации: Если бы каждый кубический миллиметр нашего мозга мог хранить бесконечные объемы информации, все равно не хватило бы мысленной памяти, чтобы «уместить» число Грэма в голове в полном виде — наш мозг просто сколлапсирует в черную дыру из-за чудовищного объема данных.При всей своей грандиозности, число Грэма — далеко не самое большое в математике. Существуют числа вроде числа Райо, которые превосходят число Грэма в невообразимое количество раз, так как они описываются за пределами традиционной логики действий со стрелками. - @fearj83