Число Грэма (англ. Graham’s number) — чрезвычайно большое конечное число, которое возникло в математике как верхняя граница для решения задачи из теории Рамсея (раздела комбинаторики, изучающего устойчивые структуры в больших множествах). Основные факты Автор: названо в честь американского математика Рональда Грэма, который в начале 1970‑х годов ввёл это число в контексте работы по теории Рамсея. Популяризация: стало широко известно после статьи популяризатора науки Мартина Гарднера в журнале Scientific American (ноябрь 1977 года). В 1980 году попало в Книгу рекордов Гиннесса как наибольшее число, когда‑либо использовавшееся в серьёзном математическом доказательстве. Масштаб: превосходит такие известные большие числа, как гугол (10 100 ), гуголплекс (10 гугол ), число Скьюза и число Мозера. Однако есть и бо́льшие числа — например, TREE(3). Математическая суть Число Грэма связано с задачей о раскраске рёбер n‑мерного гиперкуба. Постановка задачи: Рассмотрим n‑мерный гиперкуб и соединим все пары вершин, получив полный граф с 2 n вершинами. Раскрасим каждое ребро этого графа либо в красный, либо в синий цвет. При каком наименьшем значении n каждая такая раскраска обязательно содержит одноцветный полный подграф с четырьмя вершинами, лежащими в одной плоскости? Грэм и Ротшильд в 1971 году доказали, что решение существует. Число Грэма — это верхняя граница для искомого n. Запись числа Из‑за колоссального размера число Грэма невозможно записать в обычной десятичной или экспоненциальной форме. Для его описания используют стрелочную нотацию Кнута и рекурсивное определение. Стрелочная нотация Кнута: Одна стрелка: a↑b=a b (возведение в степень). Две стрелки: a↑↑b — тетрация (башня степеней). Например, 3↑↑3=3 3 3 =3 27 . Три стрелки и более: операции ещё более высокого порядка. Определение числа Грэма: Число Грэма G определяется как G=g 64 , где последовательность g n задаётся рекурсивно: ⎩ ⎨ ⎧ g 1 =3↑↑↑↑3 g 2 =3 g 1 стрелок ↑↑⋯↑ 3 ⋮ g 64 =3 g 63 стрелок ↑↑⋯↑ 3 Даже g 1 уже невообразимо велико: это башня из троек высотой 3↑↑↑3 уровней. Каждый следующий член последовательности растёт ещё быстрее. Интересные детали Последние цифры: хотя полное число записать невозможно, известны последние 50 цифр числа Грэма: 03222348723967018485186439059104575627262464195387. Актуальность: в современных математических исследованиях встречаются числа, превосходящие число Грэма (например, TREE(3)), но оно остаётся важным историческим примером использования огромных чисел в доказательствах. Итог: число Грэма — не просто абстрактный рекорд размера, а инструмент, возникший при решении конкретной математической задачи. Его запись через нотацию Кнута показывает, как математика справляется с описанием величин, выходящих за пределы интуитивного понимания. - @european_1991