Викия

Математика

Число Грэма

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

Число Грэма (Грехема, англ. 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 стрелок между тройками.

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


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

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

Викия-сеть

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