Математика
Advertisement

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

Advertisement