Викия

Математика

Число Грэма

1457статей на
этой вики
Добавить новую страницу
Обсуждение0 Поделиться

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

Число Грэма (Грехема, англ. Graham's number) — большое число, которое является верхней границей для решения определённой проблемы в теории Рамсея. Названо в честь Рональда Грэма (англ.).

Используя стрелочную нотацию Кнута, число Грехема G может быть записано как

3^^^...^^^3 где 3^^^...^^^3 где 3^^^...^^^3 где ... стрелок сверхстепени. (Повторяется 64 раза). где количество стрелок в каждом слое, начиная с верхнего, определяется числом в следующем слое, то есть

G = g64, g1 = 3^^^^3, gn = 3^gn-13.


и где верхний индекс у стрелки показывает общее количество стрелок. Другими словами, G вычисляется в 64 шага: на первом шаге мы вычисляем g1 с четырьмя стрелками между тройками, на втором — g2 с g1 стрелок между тройками, на третьем — g3 с g2 стрелок между тройками и так далее, в конце мы вычисляем G = g64 с g63 стрелок между тройками.

Викия-сеть

Случайная вики