그레이엄 수

그레이엄수(Graham's number)는 현재까지 알려진 가장 큰 수이다. 이 수는 G64(4)와 같다. G(X)를 계산해 보면, G(1) = 3↑3 = 33 = 27 G(2) = 3↑↑3 = 3↑(3↑↑2) = 3↑(3↑3) = 3↑27 = 7625597484987 G(3) = 3↑↑↑3 = 3↑↑(3↑↑↑2) = 3↑↑(3↑↑3) = 3↑↑G(2) = 3↑↑7625597484987 G(4) = 3↑↑↑↑3 = 3↑↑↑G(3) 이렇게 급격히 증가하며, G(3)부터 계산하거나 표기하기가 곤란해진다. G2(4) = G(G(4)) = 3↑.....{G(4)개}.....↑3 G3(4) = G(G2(4)) 이와 같이 증가하여 G64(4)에 이른 것이 그레이엄수이다.