@mars_oxide: #oxidesurvivalislandgame #oxidegame #оксайд #oxide Число Грэма — это одно из самых больших чисел, когда-либо использовавшихся в строгом математическом доказательстве. Оно возникло как верхняя граница решения конкретной задачи из теории Рамсея — раздела комбинаторики, который изучает, как в больших структурах неизбежно появляются упорядоченные подсистемы. rbc.ru ru.wikipedia.org* infourok.ru Откуда оно взялось Задача, которая привела к числу Грэма, была сформулирована в 1971 году Рональдом Грэмом совместно с Брюсом Ли Ротшильдом. Вот её суть: Представьте n-мерный гиперкуб (например, куб в четырёх, пяти или более измерениях). Соедините все пары его вершин, чтобы получился полный граф с 2ⁿ вершинами. Раскрасьте каждое ребро этого графа в один из двух цветов (например, красный и синий). Вопрос: при каком наименьшем значении n каждая такая раскраска обязательно содержит одноцветный полный подграф с четырьмя вершинами, все из которых лежат в одной плоскости? Грэм и Ротшильд доказали, что решение существует и показали, что оно лежит между 6 (это легко показать для трёхмерного куба) и неким числом N. Позже нижнюю границу повысили до 13, а число N стали называть малым числом Грэма. Само же число Грэма — это G(64), где последовательность G(n) строится рекурсивно с использованием стрелочной нотации Кнута. infourok.ru ru.wikipedia.org* rbc.ru googology.fandom.com Как оно записывается Обычная десятичная запись числа Грэма невозможна — даже количество цифр в нём настолько огромно, что не поместилось бы во всей наблюдаемой Вселенной. Для его обозначения используют специальную нотацию. rbc.ru ru.wikipedia.org* ssl-team.com Стрелочная нотация Кнута позволяет записывать операции, которые гораздо мощнее возведения в степень. Каждая новая стрелка обозначает итерацию предыдущей операции. ssl-team.com Рекурсивное определение: G(0) = 4 G(1) = 3 ↑↑↑↑ 3 (уже невообразимо большое число) Для k от 1 до 63: G(k+1) = 3 ↑…↑ 3, где количество стрелок равно G(k) Число Грэма = G(64) googology.fandom.com ssl-team.com Чему равно число Грэма?" - Яндекс Кью Почему оно так огромно Масштаб числа Грэма объясняется тем, что на каждом шаге рекурсии количество стрелок в нотации Кнута становится равным предыдущему члену последовательности G(n). Уже G(1) — это число с огромным количеством стрелок, а G(2) — это число, полученное с помощью этого количества стрелок в качестве показателя степени, и так 64 раза. ssl-team.com skillbox.ru Даже если бы каждая цифра числа Грэма занимала всего лишь планковскую длину (минимально возможный размер в квантовой механике), для записи всех цифр всё равно не хватило бы пространства во всей Вселенной. ssl-team.com Почему оно стало известным Хотя число Грэма возникло как решение конкретной математической задачи, его невообразимый масштаб шокировал даже профессионалов. Широкую известность оно получило в 1977 году после того, как Мартин Гарднер описал его в своей колонке «Математические игры» в журнале Scientific American. Позже, в 1980 году, число Грэма даже попало в Книгу рекордов Гиннесса как «самое большое число, когда-либо использовавшееся в математическом доказательстве». ssl-team.com rbc.ru googology.fandom.com nplus1.ru ru.wikipedia.org*

Mars_Oxide

Open In TikTok:

Region: US

Thursday 10 September 2026 17:41:56 GMT