Число Грэма — это конкретное натуральное число, фигурирующее в строгом математическом доказательстве, а именно в решении задачи теории Рамсея, связанной с раскраской гиперкубов. Оно было введено американским математиком Рональдом Грэмом в 1971 году. Долгое время это число официально считалось самым большим числом, которое когда-либо применялось в серьёзном научном математическом доказательстве, благодаря чему оно попало в Книгу рекордов Гиннесса, хотя позже этот рекорд был побит более крупными конструкциями, используемыми в современных теоремах. Для описания числа Грэма используется стрелочная нотация, предложенная Дональдом Кнутом. Обычная операция сложения — это первая ступень. Умножение — это многократное сложение, а возведение в степень — это многократное умножение. Однако нотация Кнута позволяет выйти далеко за пределы этих операций. Одна стрелка означает возведение в степень. Две стрелки означают тетрацию, то есть башню степеней, которая растет в высоту до показателя верхнего числа. Три стрелки означают уже итерацию тетрации, и каждый новый уровень стрелок порождает рост, который невозможно представить никакими физическими аналогиями, даже если взять всю Вселенную. Сама конструкция числа Грэма является итеративной и начинается с промежуточного числа g1, которое равно трем, разделенным четырьмя стрелками Кнута. Это значение g1 уже настолько колоссально, что его десятичная запись не поместилась бы в наблюдаемой Вселенной, даже если бы каждый планковский объем был занят одной цифрой. Далее строится число g2, которое представляет собой тройку, между которой расположено уже g1 стрелок. Иначе говоря, количество стрелок в выражении для g2 равно предыдущему чудовищному числу g1. Затем число g3 определяется аналогично, но теперь количество стрелок равно значению g2. Этот процесс генерации нового числа через превращение предыдущего числа в количество стрелок повторяется строго последовательно и без остановок. Всего таких шагов выполняется ровно шестьдесят четыре. Первое число последовательности — g1, последнее — g64, и именно это итоговое число g64 носит название числа Грэма. Важно понимать, что каждый следующий шаг не просто увеличивает число, а меняет саму стрелочную нотацию, делая рост сверхэкспоненциальным на каждом этапе. Таким образом, число Грэма — это результат шестьдесят четвертой итерации функции, которая берет предыдущее число и использует его как уровень гипероператора для новой тройки. Несмотря на свою невообразимую величину, математикам удалось вычислить последние несколько десятичных цифр этого числа, поскольку при определенных модулярных вычислениях старшие разряды не влияют на младшие. Известно, что число Грэма оканчивается на последовательность 2464195387, а также на многие другие цифры, вплоть до последних нескольких сотен знаков, которые были опубликованы в открытых математических источниках. Однако первые цифры, а также полная десятичная запись числа Грэма остаются абсолютно неизвестными и принципиально невычислимыми в обозримом будущем из-за колоссального количества информации, необходимой для их хранения, которое превышает информационную емкость Вселенной. Сама задача, для решения которой потребовалось это число, звучит следующим образом: рассматривается n-мерный гиперкуб, все вершины которого попарно соединены отрезками, и каждый отрезок окрашивается либо в красный, либо в синий цвет. Ищется минимальная размерность n, при которой в любом случае такой раскраски обязательно найдется одноцветная плоскость, содержащая четыре вершины гиперкуба. Грэм доказал, что такое n существует и что оно меньше, чем его знаменитое число. Эта верхняя граница была колоссальным достижением, хотя позже математики значительно понизили эту оценку, но само число Грэма навсегда осталось в истории как символ фундаментальной границы между постижимыми абстракциями и абсолютной математической бесконечностью. #viral #fyp #рек #база - @sxz1058