@admebog: Число Грэма (Graham's number) — это математически строго определённая верхняя граница, полученная в 1971 году Рональдом Грэмом и Брюсом Ротшильдом при решении задачи комбинаторной геометрии. Формулировка задачи: для гиперкуба размерности n с рёбрами, раскрашенными в два цвета, найти минимальную размерность, при которой неизбежно возникает одноцветная плоская фигура с четырьмя вершинами. Число Грэма является верхним ответом для этой размерности. Для описания числа используется нотация Кнута с оператором стрелка вверх. Одна стрелка обозначает возведение в степень: 3 ↑ 3 = 3³ = 27. Две стрелки обозначают башню степеней: 3 ↑↑ 3 = 3^(3^3) = 7 625 597 484 987. Три стрелки: 3 ↑↑↑ 3 = 3 ↑↑ (3 ↑↑ 3) — это башня из троек высотой в 7,6 триллиона этажей. Число Грэма строится в 64 итерации. Первый член последовательности g1 = 3 ↑↑↑↑ 3 (четыре стрелки). Это означает, что берётся башня степеней, высота которой вычисляется через 3 ↑↑↑ 3, и эта конструкция повторяется итеративно. Второй член g2 = 3 ↑↑↑...↑↑↑ 3, где количество стрелок между тройками равно g1. Третий член g3 имеет число стрелок, равное g2, и так далее. Само число Грэма G = g64. Физический смысл отсутствует. Число невозможно записать десятичной записью во всей наблюдаемой Вселенной, даже если размещать каждую цифру в объёме, равном планковской длине. Количество цифр числа Грэма многократно превышает количество атомов во Вселенной. В 1980 году число Грэма было занесено в Книгу рекордов Гиннесса как наибольшее число, когда-либо применявшееся в содержательном математическом доказательстве. Впоследствии были созданы бо́льшие числа, например TREE(3), но исторически именно число Грэма остаётся классическим примером сверхгигантского числа с доказанным математическим значением. Его суть — не в конечной записи, а в 64-уровневом рекурсивном алгоритме порождения количества стрелок в операции Кнута.

Дмитрий🏳️

Open In TikTok:

Region: KZ

Sunday 16 August 2026 08:31:23 GMT