Число Грэма (Graham’s number) — одно из самых больших чисел, когда‑либо использовавшихся в серьёзном математическом доказательстве. Оно появилось как верхняя граница решения задачи из теории Рамсея — раздела комбинаторики, который изучает, как в достаточно больших структурах неизбежно возникают упорядоченные подструктуры. Откуда оно взялось Число связано с задачей о раскраске рёбер гиперкуба. Упрощённо суть такая: берётся n n-мерный куб, все его рёбра раскрашиваются в два цвета (например, красный и синий), и нужно выяснить, при каком минимальном n n гарантированно появится одноцветная плоская конфигурация определённого вида. Рональд Грэм и Брюс Ротшильд в 1971 году показали, что решение лежит в некотором диапазоне, и верхняя граница этого диапазона и есть число Грэма. Позже оценку сильно уменьшили: сейчас известно, что ответ точно меньше, чем, скажем, 2 512 2 512 , а нижняя граница — всего 13. То есть само число Грэма в итоге оказалось сильно завышенной, но исторически важной границей. Почему его нельзя записать обычными цифрами Даже количество цифр в числе Грэма настолько колоссально, что не поместится во всей наблюдаемой Вселенной, если каждую цифру записывать в объёме порядка планковской длины. Поэтому используют стрелочную нотацию Дональда Кнута. Что такое стрелки Кнута Одна стрелка — это обычное возведение в степень: a ↑ b = a b a↑b=a b . Две стрелки — это «степенная башня»: a ↑ ↑ b = a a a ⋅ ⋅ a a↑↑b=a a a ⋅ ⋅ a ( b b раз). Три стрелки — это уже итерации двойных стрелок, и так далее: каждая новая стрелка — это следующий уровень «ускоренного» роста. Как определяется число Грэма Строят последовательность G 1 , G 2 , … , G 64 G 1 ,G 2 ,…,G 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 3 = 3 ↑ G 2 3 G 3 =3↑ G 2 3, и так далее. Число Грэма — это G 64 G 64 . То есть каждый следующий шаг использует результат предыдущего как количество стрелок. Из‑за этого рост становится невообразимо быстрым уже с первых шагов. Чтобы почувствовать масштаб 3 ↑ 3 = 27 3↑3=27. 3 ↑ ↑ 3 = 3 3 3 = 3 27 = 7 625 597 484 987 3↑↑3=3 3 3 =3 27 =7 625 597 484 987 — уже больше 7 триллионов. 3 ↑ ↑ ↑ 3 3↑↑↑3 — это башня троек высотой в 3 ↑ ↑ 3 3↑↑3, то есть в 7,6 триллиона уровней. Это число уже невозможно представить. А G 1 G 1 использует четыре стрелки, то есть это ещё на порядки больше. И после этого мы делаем ещё 63 таких шага. Сравнение с другими большими числами Гугол ( 10 100 10 100 ) и гуголплекс ( 10 гугол 10 гугол ) на фоне числа Грэма ничтожно малы. Даже число Скьюза и многие другие «гигантские» числа из теории чисел по сравнению с ним очень маленькие. Есть и более крупные конструкции (например, связанные с функцией TREE или числом Райо), но число Грэма остаётся одним из самых известных «рекордсменов» из реальных доказательств. Историческая популярность Широкой публике число стало известно благодаря популяризатору науки Мартину Гарднеру, который описал его в колонке журнала Scientific American в 1977 году. В 1980 году Книга рекордов Гиннесса назвала его самым большим числом, использованным в математическом доказательстве, что сильно укрепило его культовый статус. @kurueshka[🇷🇺 🇫🇮] @FIZZIS @🚩🍃Sovětská_Ķomműniĵa🌐☭ @🚩Fuzzies☭🚩 @☭Komarik_Based @🚩🌲 Ługosłaveç ☭🌐 @¹⁹Артем Апрельский³⁷ - @bolshevik_action