Число Грэма — это сочиненное в математике чрезвычайно большое число, используемое в теории Рамсея. Оно названо в честь математика Рональда Грэма. Это число столь велико, что его невозможно выразить стандартными математическими обозначениями, такими как экспоненциальные записи или даже с помощью степеней степени.
Число Грэма определяется через процесс, называемый «стрелочной нотацией», который позволяет записать очень большие числа. В общем случае, число Грэма обозначается как \(G\) и связано с последовательностью чисел, определяемых через рекурсию:
- \(g_1 = 3 \uparrow\uparrow\uparrow\uparrow 3\) (где стрелочная нотация обозначает числовые операции, основываясь на цифрах, которые мы используем)
- \(g_{n} = 3 \uparrow^{g_{n-1}} 3\)
- \(G = g_{64}\)
Это означает, что количество стрелок в выражениях для \(g_n\) увеличивается на каждом шаге, создавая все более сложные и большие числа.
Число Грэма само по себе так велико, что даже если бы вы пытались записать его в десятичной записи, вам бы не хватило атомов во Вселенной, чтобы это сделать. Это число стало важным как пример экстремально больших чисел в математике и частично из-за своего использования в теории Рамсея.