Число Грэма (G) — это одно из самых больших чисел, когда-либо использовавшихся в строгом математическом доказательстве. Оно возникло в 1970-х годах в комбинаторике при решении сложной задачи из теории Рамсея и долгое время удерживало рекорд в Книге рекордов Гиннесса. [1] (https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D0%BC%D0%B0), [2] (https://sly2m.livejournal.com/620353.html), [3] (https://googology.fandom.com/ru/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D0%BC%D0%B0) Число Грэма настолько огромно, что его невозможно записать в привычной экспоненциальной форме (как \(10^{10^{10}}\)). Даже если каждую цифру этого числа уменьшить до планковского размера (минимального физического объема), оно всё равно не поместится в наблюдаемой Вселенной. Чтобы его сконструировать, математики используют стрелочную нотацию Кнута. [1] (https://baike.baidu.com/ru/item/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE%20%D0%93%D1%80%D1%8D%D0%BC%D0%B0/1508342), [2] (https://googology.fandom.com/ru/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D0%BC%D0%B0), [3] (https://sly2m.livejournal.com/620353.html), [4] (https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D0%BC%D0%B0) 🧮 Как строится число Грэма В основе числа Грэма лежит операция возведения в степень, которая быстро масштабируется с помощью «стрелочек» (\(\uparrow \)): [1] (https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D0%BC%D0%B0), [2] (https://googology.fandom.com/ru/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D0%BC%D0%B0) • Обычная степень: \(3 \uparrow 3 = 3^3 = 27\) • Две стрелочки (башня степеней): \(3 \uparrow\uparrow 3 = 3^{3^3} = 3^{27} = 7\,625\,597\,484\,987\) • Три стрелочки: \(3 \uparrow\uparrow\uparrow 3\) — это башня из троек высотой 7 625 597 484 987 этажей. Само число Грэма (G) создается в 64 этапа: \(\begin{aligned}g_{1}&=3\uparrow \uparrow \uparrow \uparrow 3\\ g_{2}&=3\uparrow ^{g_{1}}3\\ g_{3}&=3\uparrow ^{g_{2}}3\\ &\dots \\ G=g_{64}&=3\uparrow ^{g_{63}}3\end{aligned}\) Первый шаг (g₁) уже содержит 4 стрелочки между тройками, что дает невообразимо гигантский результат. На втором шаге (g₂) количество стрелочек между тройками равняется числу g₁. Этот процесс повторяется до тех пор, пока мы не дойдем до g₆₄ — это и есть число Грэма. [1] (https://googology.fandom.com/ru/wiki/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE_%D0%93%D1%80%D1%8D%D0%BC%D0%B0), [2] (https://sly2m.livejournal.com/620353.html) 🔍 Суть математической задачи Рональд Грэм искал ответ на следующую задачу: представьте себе n-мерный гиперкуб. Мы соединяем линиями все его вершины друг с другом, получая полный граф. Затем мы красим каждую линию всего в два цвета (например, красный и синий). [1] (https://cyberleninka.ru/article/n/chislo-grema/pdf), [2] (https://www.reddit.com/r/math/comments/2bb7de/ron_graham_himself_explaining_grahams_number_this/?tl=ru), [3] (https://baike.baidu.com/ru/item/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE%20%D0%93%D1%80%D1%8D%D0%BC%D0%B0/1508342) • Вопрос: Какова минимальная размерность куба (n), при которой при любом варианте раскраски четыре вершины, лежащие в одной плоскости, образуют полный одноцветный четырехугольник (все 6 соединяющих их линий будут одного цвета)? [1] (https://www.reddit.com/r/math/comments/2bb7de/ron_graham_himself_explaining_grahams_number_this/?tl=ru) Грэм не смог найти точное число, но доказал, что такое измерение точно существует, и его верхняя граница — это то самое число Грэма (G). Интересно, что нижняя граница этой задачи (минимально возможное число измерений) на сегодняшний день оценивается учеными всего в районе 13, а по современным оценкам — чуть больше, но всё равно это обычное, небольшое число, несопоставимое с масштабами G. [1] (https://www.reddit.com/r/explainlikeimfive/comments/vt01h2/eli5_grahams_number/?tl=ru), [2] (https://baike.baidu.com/ru/item/%D0%A7%D0%B8%D1%81%D0%BB%D0%BE%20%D0%93%D1%80%D1%8D%D0%BC%D0%B0/1508342) 📉 Как оно заканчивается? Хотя мы не можем записать или - @itzzartemmgmd_official