Число грэма (Graham’s number) — одно из самых больших чисел, когда‑либо использовавшихся в серьёзном математическом доказательстве. Оно попало в Книгу рекордов Гиннесса и прославилось тем, что его невозможно записать привычными способами. Откуда оно появилось Число Грэма связано с задачей из теории Рамсея (раздел комбинаторики). Его ввёл математик Рональд Грэм в 1970‑х годах как верхнюю границу для решения одной конкретной задачи про раскраску рёбер гиперкуба. Простыми словами: речь шла о том, при каком минимальном размере структуры в ней неизбежно появится определённый упорядоченный фрагмент — даже если пытаться всё максимально «запутать». Почему его нельзя просто записать Даже количество цифр в числе Грэма больше, чем число частиц во всей наблюдаемой Вселенной. Поэтому для него не используют десятичную запись. Вместо этого применяют стрелочную нотацию Дональда Кнута: Одна стрелка — это обычное возведение в степень: a ↑ b = a b a↑b=a b . Две стрелки — тетрация (степень степени): a ↑ ↑ b = a a a ⋅ ⋅ ⋅ a a↑↑b=a a a ⋅ ⋅ ⋅ a (b раз). Больше стрелок — ещё более быстрорастущие операции. Само число Грэма строится как 64‑шаговая последовательность: g 1 = 3 ↑ ↑ ↑ ↑ 3 g 1 =3↑↑↑↑3 (четыре стрелки), g 2 = 3 ↑ g 1 3 g 2 =3↑ g 1 3 (число стрелок равно g 1 g 1 ), … G = g 64 G=g 64 . То есть каждый следующий шаг определяется результатом предыдущего — и рост идёт невообразимо быстро. Как его можно «почувствовать» на примере Уже первый шаг g 1 = 3 ↑ ↑ ↑ ↑ 3 g 1 =3↑↑↑↑3 — это чудовищно большое число: оно равно 3 ↑ ↑ ↑ ( 3 ↑ ↑ ↑ 3 ) 3↑↑↑(3↑↑↑3), а внутри этого — целые башни степеней. Дальше количество стрелок каждый раз берётся из предыдущего результата, и к 64‑му шагу масштаб становится принципиально непредставимым. Если скажешь, что интереснее — строгая математическая формулировка задачи, разбор нотации Кнута или просто «как это объясняют для школьников», расскажу подробнее в нужном стиле. - @mdfz220