Число Грэма (G) — это невероятно огромное число, которое долгое время удерживало рекорд Гиннесса как самое большое значение, когда-либо использованное в серьезном математическом доказательстве. Оно настолько велико, что его невозможно записать не только обычными цифрами, но даже с помощью степенных «башен». Для работы с такими величинами математик Рональд Грэм использовал **стрелочную нотацию Кнута**. ### Как строится Число Грэма Чтобы понять масштаб G, нужно подниматься по «ступеням» сложности: 1. **Одинарная стрелка (\uparrow):** Это обычное возведение в степень. 2. **Двойная стрелка (\uparrow\uparrow):** Это «башня» из степеней (тетрация). 3. **Тройная стрелка (\uparrow\uparrow\uparrow):** Это уже «башня» из башен. Число получается настолько гигантским, что его невозможно осознать. 4. **Четверная стрелка (g_1):** Это первый шаг к числу Грэма. ### Башня из 64 уровней Число Грэма вычисляется через последовательность из 64 итераций, где количество стрелок в каждом следующем слое определяется значением предыдущего слоя: * **Уровень 1:** g_1 = 3 \uparrow\uparrow\uparrow\uparrow 3 * **Уровень 2:** g_2 = 3 \uparrow \dots \uparrow 3 (где количество стрелок равно числу g_1) * **Уровень 3:** g_3 = 3 \uparrow \dots \uparrow 3 (где количество стрелок равно числу g_2) * ... * **Уровень 64:** g_{64} = \text{Число Грэма} ### Зачем оно нужно? Грэм использовал это число в задачах **теории Рамсея**, которая изучает появление порядка в хаотичных структурах. Если говорить упрощенно: Представьте гиперкуб с размерностью n. Если соединить все его вершины линиями двух цветов, то при каком минимальном значении n обязательно возникнет одноцветный полный подграф из 4 вершин, лежащих в одной плоскости? Грэм доказал, что такое число n существует и оно точно меньше, чем G. ### Насколько оно большое? * **В памяти не поместится:** Даже если превратить каждый атом в наблюдаемой Вселенной в цифровой бит памяти, этого не хватит, чтобы сохранить хотя бы малую часть цифр числа Грэма. * **Опасность для мозга:** Физики шутят, что если бы вы попытались удержать все десятичные разряды числа Грэма в голове одновременно, информационная плотность вашего мозга стала бы настолько высокой, что он коллапсировал бы в черную дыру. * **Последние цифры:** Несмотря на непостижимость числа, математики знают его последние цифры. Например, последние десять: ...2464195387. - @tulgum